Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from Positron Emission Tomography

References

[1] J. Y. Ahn, D. S. Lee, J. S. Lee, S. Kim, G. J. Cheon, J. S. Yeo, S. Shin, J. Chung and M. C. Lee, Quantification of regional myocardial blood flow using dynamic H215⁢O PET and factor analysis, J. Nuclear Med. 42 (2001), no. 5, 782–787. Search in Google Scholar

[2] M. Benning, P. Heins, M. Burger, T. E. Simos, G. Psihoyios and C. Tsitouras, A solver for dynamic PET reconstructions based on forward-backward-splitting, AIP Conf. Proc. 1281 (2010), 10.1063/1.3498318. 10.1063/1.3498318Search in Google Scholar

[3] M. Benning, T. Köesters, F. Wübbeling, K. Schäefers and M. Burger, A nonlinear variational method for improved quantification of myocardial blood flow using dynamic H215⁢O PET, IEEE Nuclear Science Symposium Conference, IEEE Press, Piscataway (2008), 4472–4477. 10.1109/NSSMIC.2008.4774274Search in Google Scholar

[4] S. R. Bergmann, K. A. Fox, A. L. Rand, K. D. McElvany, M. J. Welch, J. Markham and B. E. Sobel, Quantification of regional myocardial blood flow in vivo with H215⁢O, Circulation 70 (1984), no. 4, 724–733. 10.1161/01.CIR.70.4.724Search in Google Scholar

[5] M. Bierlaire and F. Crittin, Solving noisy, large-scale fixed-point problems and systems of nonlinear equations, Transp. Sci. 40 (2006), no. 1, 44–63. 10.1287/trsc.1050.0119Search in Google Scholar

[6] B. Blaschke, A. Neubauer and O. Scherzer, On convergence rates for the iteratively regularized Gauss–Newton method, IMA J. Numer. Anal. 17 (1997), 421–436. 10.1093/imanum/17.3.421Search in Google Scholar

[7] C. G. Broyden, A class of methods for solving nonlinear simultaneous equations, Math. Comp. 19 (1965), no. 92, 577–593. 10.1090/S0025-5718-1965-0198670-6Search in Google Scholar

[8] C. L. Byrne, Iterative Optimization in Inverse Problems, CRC Press, Boca Raton, 2014. 10.1201/b16485Search in Google Scholar

[9] R. E. Carson, Positron Emission Tomography – Basic Sciences: Tracer Kinetic Modeling in PET, Springer, London, 2005. Search in Google Scholar

[10] G. H.-G. Chen and R. T. Rockafellar, Convergence rates in forward-backward splitting, SIAM J. Optim. 7 (1997), no. 2, 421–444. 10.1137/S1052623495290179Search in Google Scholar

[11] A. P. Dempster, N. M. Laird and D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. R. Stat. Soc. Ser. B 39 (1977), 1–38. 10.1111/j.2517-6161.1977.tb01600.xSearch in Google Scholar

[12] P. Deuflhard, R. Freund and A. Walter, Fast secant methods for the iterative solution of large nonsymmetric linear systems, IMPACT Comput. Sci. Eng. 2 (1990), no. 3, 244–276. 10.1016/0899-8248(90)90014-2Search in Google Scholar

[13] V. Eyert, A comparative study on methods for convergence acceleration of iterative vector sequences, J. Comput. Phys. 124 (1996), no. 2, 271–285. 10.1006/jcph.1996.0059Search in Google Scholar

[14] H. Fang and Y. Saad, Two classes of multisecant methods for nonlinear acceleration, Numer. Linear Algebra Appl. 16 (2009), no. 3, 197–221. 10.1002/nla.617Search in Google Scholar

[15] J. Hadamard, Lectures on Cauchy’s Problem in Linear Partial Differential Equations, Dover Publications, New York, 1953. 10.1063/1.3061337Search in Google Scholar

[16] M. Hanke, A regularizing Levenberg–Marquardt scheme, with applications to inverse groundwater filtration problems, Inverse Problems 13 (1997), 79–95. 10.1088/0266-5611/13/1/007Search in Google Scholar

[17] M. Hanke, A. Neubauer and O. Scherzer, A convergence analysis of the Landweber iteration for nonlinear ill-posed problems, Numer. Math. (1995), no. 72, 21–37. 10.1007/s002110050158Search in Google Scholar

[18] M. Jamshidian and R. I. Jennrich, Acceleration of the EM algorithm by using quasi-Newton methods, J. R. Stat. Soc. Ser. B. Stat. Methodol. 59 (1997), no. 3, 569–587. 10.1111/1467-9868.00083Search in Google Scholar

[19] D. D. Johnson, Modified Broyden’s method for accelerating convergence in self-consistent calculations, Phys. Rev. B 38 (1988), no. 18, 12807–12813. 10.1103/PhysRevB.38.12807Search in Google Scholar PubMed

[20] B. Kaltenbacher, Some Newton type methods for the regularization of nonlinear ill-posed problems, Inverse Problems 13 (1997), 729–753. 10.1088/0266-5611/13/3/012Search in Google Scholar

[21] M. E. Kamasak, C. A. Boumann, E. D. Morris and K. Sauer, Direct reconstruction of kinetic parameter images from dynamic PET data, IEEE Trans. Med. Imaging 24 (2005), 636–650. 10.1109/TMI.2005.845317Search in Google Scholar PubMed

[22] K. Lange, A quasi-Newton acceleration of the EM algorithm, Statist. Sinica 5 (1995), no. 1, 1–18. Search in Google Scholar

[23] J. M. Libertini, Determining tumor blood flow parameters from dynamic image measurements, J. Phys. Conf. Ser. 135 (2008), 10.1088/1742-6596/135/1/012062. 10.1088/1742-6596/135/1/012062Search in Google Scholar

[24] L. Lüdemann, G. Sreenivasa, R. Michel, C. Rosner, M. Plotkin, R. Felix, P. Wust and H. Amthauer, Corrections of arterial input function for dynamic H215⁢O PET to assess perfusion of pelvic tumours: Arterial blood sampling versus image extraction, Phys. Med. Biology 51 (2006), no. 11, 2883–2900. 10.1088/0031-9155/51/11/014Search in Google Scholar PubMed

[25] J. M. Martínez, A quasi-Newton method with modification of one column per iteration, Computing 33 (1984), no. 3–4, 353–362. 10.1007/BF02242278Search in Google Scholar

[26] J. M. Martínez, Practical quasi-Newton methods for solving nonlinear systems, J. Comput. Appl. Math. 124 (2000), 97–122. 10.1016/S0377-0427(00)00434-9Search in Google Scholar

[27] J. M. Martínez and M. C. Zambaldi, An inverse column-updating method for solving large-scale nonlinear systems of equations, Optim. Methods Softw. 1 (1992), 129–140. 10.1080/10556789208805512Search in Google Scholar

[28] M. A. Mintun, M. E. Raichle, M. R. Kilbourn, G. F. Wooten and M. J. Welch, A quantitative model for the in vivo assessment of drug binding sites with positron emission tomography, Ann. Neurology 15 (1984), no. 3, 217–227. 10.1002/ana.410150302Search in Google Scholar

[29] M. A. Mintun, M. E. Raichle, W. R. Martin and P. Herscovitch, Brain oxygen utilization measured with O-15 radiotracers and positron emission tomography, J. Nuclear Med. 25 (1984), no. 2, 177–187. Search in Google Scholar

[30] G. Muehllehner and J. S. Karp, Positron emission tomography, Phys. Med. Biology 51 (2006), no. 13, R117–R137. 10.1088/0031-9155/51/13/R08Search in Google Scholar

[31] F. W. F. Natterer, Mathematical Methods in Image Reconstruction, SIAM, Philadelphia, 2001. 10.1137/1.9780898718324Search in Google Scholar

[32] Y. Nievergelt, The condition of Steffensen’s acceleration in several variables, J. Comput. Appl. Math. 58 (1995), no. 3, 291–305. 10.1016/0377-0427(94)00004-KSearch in Google Scholar

[33] J. M. Ollinger and J. A. Fessler, Positron-emission tomography, Signal Process. Mag. 14 (1997), no. 1, 43–55. 10.1109/79.560323Search in Google Scholar

[34] R. Ramlau, A modified Landweber-method for inverse problems, Numer. Funct. Anal. Optim. 20 (1999), 79–98. 10.1080/01630569908816882Search in Google Scholar

[35] L. Reips, Parameter identification in medical imaging, Ph.D. thesis, Westfälische Wilhelms Universität Münster, Münster, 2013. Search in Google Scholar

[36] L. Reips, M. Burger and R. Engbers, Towards dynamic PET reconstruction under flow conditions: Parameter identification in a PDE model, J. Inverse Ill-Posed Probl. 1 (2016), 10.1515/jiip-2015-0016. 10.1515/jiip-2015-0016Search in Google Scholar

[37] E. Resmerita and R. S. Anderssen, Joint additive Kullback–Leibler residual minimization and regularization for linear inverse problems, Math. Methods Appl. Sci. 30 (2007), 1527–1544. 10.1002/mma.855Search in Google Scholar

[38] H. W. E. E. Resmerita and A. N. Iusem, The expectation-maximization algorithm for ill-posed integral equations: A convergence analysis, Inverse Problems 23 (2007), no. 6, 2575–2588. 10.1088/0266-5611/23/6/019Search in Google Scholar

[39] R. Saigal and M. J. Todd, Efficient acceleration techniques for fixed point algorithms, SIAM J. Numer. Anal. 15 (1978), no. 5, 997–1007. 10.1137/0715065Search in Google Scholar

[40] G. P. Srivastava, Broyden’s method for self-consistent field convergence acceleration, J. Phys. A 17 (1984), no. 6, L317–L321. 10.1088/0305-4470/17/6/002Search in Google Scholar

[41] S. W. Thomas, Sequential estimation techniques for quasi-Newton algorithms, Technical report, Cornell University, 1975. Search in Google Scholar

[42] D. Vanderbilt and S. G. Louie, Total energies of diamond (111) surface reconstructions by a linear combination of atomic orbitals method, Phys. Rev. B 30 (1984), no. 10, 6118–6130. 10.1103/PhysRevB.30.6118Search in Google Scholar

[43] R. Varadhan and C. Roland, Simple and globally convergent methods for accelerating the convergence of any EM algorithm, Scand. J. Stat. 35 (2008), no. 2, 335–353. 10.1111/j.1467-9469.2007.00585.xSearch in Google Scholar

[44] S. Villa, S. Salzo, L. Baldassarre and A. Verri, Accelerated and inexact forward-backward algorithms, SIAM J. Optim. 23 (2013), no. 3, 1607–1633. 10.1137/110844805Search in Google Scholar

[45] H. F. Walker and P. Ni, Anderson acceleration for fixed-point iterations, SIAM J. Numer. Anal. 49 (2011), no. 4, 1715–1735. 10.1137/10078356XSearch in Google Scholar

[46] M. N. Wernick and J. N. Aarsvold, Emission Tomography: The Fundamentals of PET and SPECT, Elsevier Academic, Amsterdam, 2004. Search in Google Scholar

[47] L. K. Y. Vardi, L.A. Shepp, A statistical model for positron emission tomography, J. Amer. Statist. Assoc. 80 (1985), no. 389, 8–20. 10.1080/01621459.1985.10477119Search in Google Scholar

[48] H. Zhou, D. Alexander and K. Lange, A quasi-Newton acceleration for high-dimensional optimization algorithms, Stat. Comput. 21 (2011), no. 2, 261–273. 10.1007/s11222-009-9166-3Search in Google Scholar PubMed PubMed Central