A preconditioned krylov subspace method for the solution of least squares problems in inverse scattering

Journal of Computational Physics

Volumn 123, Issue 2, 1996, Pages 330-340

  Vuik, Kees ^a   Sevink, Agur G J ^a   Herman, Gérard C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; NUMERICAL METHODS;

ASYMPTOTIC THEORIES; INVERSE-SCATTERING; KRYLOV METHOD; KRYLOV-SUBSPACE METHODS; LEAST SQUARE PROBLEMS; NORMAL EQUATIONS; NUMERICAL EXPERIMENTS; PRECONDITIONERS; RATE OF CONVERGENCE;

ITERATIVE METHODS;

EID: 0030077389     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1996.0027     Document Type: Article

References (21)

1. 1. W. E. Arnoldi, Quart. Appl. Math. 9, 17 (1951).
2. 2. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der horst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (SIAM, Philadelphia, 1993).
3. 3. Å. Björck and T. Elving, BIT 19, 145 (1979).
4. 4. N. Bleistein, Mathematical Methods for Wave Phenomena (Academic Press, New York, 1984).
5. 5. R. E. Cline and R. J. Plemmons, SIAM Rev. 18, 92 (1976).
6. 6. E. J. Craig, J. Math. Phys. 34, 64 (1955).
7. 7. J. K. Cohen, F. G. Hagin, and N. Bleistein, Geophysics 51, 1552 (1986).
8. 8. M. C. A. van Dijke, thesis, State University Utrecht, Utrecht, 1992.
9. 9. S. C. Eisenstat, H. C. Elman, and M. H. Schultz, SIAM J. Numer. Anal. 20, 345 (1983).
10. 10. P. Gilbert, J. Theor. Biol. 36, 105 (1972).
11. 11. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed. (Johns Hopkins Univ. Press, Baltimore, 1989).
12. 12. R. Gordon, R. Bender, and G. T. Herman, J. Theor. Biol. 29, 471 (1970).
13. 13. M. R. Hestenes and E. Stiefel, J. Res. Nat. Bur. Stand. 49, 409 (1952).
14. 14. R. E. Kleinman and P. M. van den Berg, Radio Sci. 26, 175 (1991).
15. 15. C. Lanczos, J. Res. Nat. Bur. Stand. 45, 255 (1950).
16. 16. C. C. Paige and M. A. Saunders, ACM Trans. Math. Software 8, 43 (1982).
17. 17. Y. Saad and M. H. Schultz, SIAM J. Sci. Statist. Comput. 7, 856 (1986).
18. 18. A. G. J. Sevink and G. C. Herman, "Fast Iterative Solution of Sparsely Sampled Seismic Inverse Problems," in Proceedings, Second International Conference on Mathematical and Numerical Aspects of Wave Propagation, (SIAM, Philadelphia, 1993).
19. 19. A. van der Sluis and H. A. van der Vorst, "Numerical Solution of Large, Sparse Linear Algebraic Systems Arising from Tomographic Problems, in Seismic Tomography, with Applications in Global Seismology and Exploration Geophysics, edited by G. Nolet (Reidel, Dordrecht, 1987).
20. 20. A. van der Sluis and H. A. van der Vorst, Linear Alg. Appl. 130, 257 (1990).
21. 21. H. A. van der Vorst and C. Vuik, J. Comput. Appl. Math. 48, 327 (1993).