Fast CG-based methods for Tikhonov-Phillips regularization

SIAM Journal of Scientific Computing

Volumn 20, Issue 5, 1999, Pages 1831-1850

  Frommer, Andreas ^a   Maass, Peter ^b  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b UNIVERSITY OF POTSDAM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HYPERTHERMIA THERAPY; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA;

ILL POSED PROBLEMS; STOPPING CRITERION; TIKHONOV-PHILLIPS REGULARIZATION;

INVERSE PROBLEMS;

EID: 0033294957     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827596313310     Document Type: Article

References (31)

1. A. BJÖRCK, T. ELFVING, AND Z. STRAKOS, Stability of Conjugate Gradient-type Methods for Linear Least Squares Problems, Tech. report, Department of Mathematics, University of Linköping, Sweden, 1995.
2. A. BJÖRK, A bidiagonalization algorithm for solving ill-posed systems of linear equations, BIT, 28 (1988), pp. 659-670.
3. A. BJÖRK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
4. M. BÖHM, J. KREMER, AND A. K. LOUIS, Efficient algorithm for computing optimal control of antennas in hyperthermia, Surveys Math. Indust., 3 (1993), pp. 233-251.
5. J. C. BOLOMEY AND M. S. HAWLEY, Noninvasive control of hyperthermia, in Methods of Hyperthermia Control, M. Gautherie, ed., Springer, New York, 1990, pp. 35-111.
6. R. BORTFELD, New developments in exploration seismics, in Geologisches Jahrbuch, Reihe E, Vol. 26, Schweizerbart, Stuttgart, 1983, pp. 5-33.
7. D. COLTON AND R. KRESS, Inverse Acoustic and Electromagnetic Scattering Theory, Springer-Verlag, Berlin, 1992.
8. B. DATTA AND Y. SAAD, Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment, Linear Algebra Appl., 154/156 (1991), pp. 225-244.
9. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer, Dordrecht, The Netherlands, 1996.
10. R. FREUND, Solution of shifted linear systems by quasi-minimal residual iterations, in Numerical Linear Algebra, R. V. L. Reichel and A. Ruttan, eds., W. de Gruyter, Berlin, 1993, pp. 101-121.
11. A. FROMMER AND U. GLÄSSNER, Restarted GMRES for shifted linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 15-26.
12. A. FROMMER, B. NÖCKEL, S. GÜSKEN, T. LIPPERT, AND K. SCHILLING, Many masses on one stroke: Economic computation of quark propagators, Internat. J. Modern Phys. C, 6 (1995), pp. 627-638.
13. J. GARMANY, On the inversion of travel times, Geophys. Res. Lett., 6 (1979), pp. 277-279.
14. C. W. GROETSCH, Inverse Problems in the Mathematical Sciences, Vieweg, Braunschweig, 1993.
15. M. HANKE, Conjugate Gradient Type Methods for Ill-Posed Problems, Longman Scientific & Technical, Essex, UK, 1995.
16. M. HANKE AND P. C. HANSEN, Regularization methods for large-scale problems, Surveys Math. Indust., 3 (1993), pp. 253-315.
17. C. M. R. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand., 49 (1952), pp. 409-436.
18. K. KUNISCH AND E. W. SACHS, Reduced SQP methods for parameter identification problems, SIAM J. Numer. Anal., 29 (1992), pp. 1793-1820.
19. A. K. LOUIS, Inverse und schlecht gestellte Probleme, Teubner, Stuttgart, 1992.
20. A. K. LOUIS, Medical imaging - the state of the art and future developments, Inverse Problems, 8 (1992), pp. 709-738.
21. P. MAASS AND R. RAMLAU, Wavelet-accelerated regularization methods for hyperthermia treatment planning, Internat. J. Imaging Systems Technol., 7 (1996), pp. 191-199.
22. P. MAASS AND A. RIEDER, Wavelet-accelerated Tikhonov-Phillips regularization with applications, in Inverse Problems in Medical Imaging and Nondestructive Testing, H. W. Engl, A. K. Louis, and W. Rundell, eds., Springer, Vienna, 1997, pp. 134-158.
23. C. MÜLLER, Grundprobleme der mathematischen Theorie elektromagnetischer Schwingungen, Springer, Berlin, Göttingen, Heildelberg, 1957.
24. F. NATTERER, The Mathematics of Computerized Tomography, Wiley, Chichester, UK, 1986.
25. A. NEUBAUER, An a posteriori parameter selection choice for Tikhonov regularization in Hilbert scales leading to optimal convergence rates, SIAM J. Numer. Anal., 25 (1988), pp. 1313-1326.
26. C. C. PAIGE AND M. A. SAUNDERS, Algorithm 583 LSQR: Sparse linear equations and sparse least squares, ACM Trans. Math. Software, 8 (1982), pp. 195-209.
27. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
28. C. R. VOGEL, Non-convergence of the L-curve regularization parameter selection method, Inverse Problems, 12 (1996), pp. 535-547.
29. P. WUST, M. SEEBASS, J. NADOBNY, AND R. FELIX, Electromagnetic deep heating technology, in Medical Radiology Principles and Practice of Thermoradiotherapy and Thermochemotherapy, Springer, New York, 1994, pp. 477-494.
30. D. YOUNG, The search for "high-level" parallelism for iterative sparse linear system solvers, in Parallel Supercomputing: Methods, Algorithms and Applications, G. F. Carey, ed., Wiley, Chichester, UK, 1989, pp. 89-105.
31. D. YOUNG AND B. VONA, On the use of rational iterative methods for solving large sparse linear systems, Appl. Numer. Math., 10 (1992), pp. 261-278.