The method of conjugate residuals for solving the Galerkin equations associated with symmetric positive semidefinite ill-posed problems

SIAM Journal on Numerical Analysis

Volumn 35, Issue 4, 1998, Pages 1621-1645

  Plato, R ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Conjugate gradient type methods; Discrepancy principle; First kind integral equations; Galerkin method; Ill posed problems; Regularization schemes; Symm's integral equation

Indexed keywords

EID: 0042176220     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997317924     Document Type: Article

References (30)

1. S. ASHBY, T. MANTEUFFEL, AND P. SAYLOR, A taxonomy for conjugate gradient methods, SIAM J. Numer. Anal., 27 (1990), pp. 1542-1568.
2. H. BRAKHAGE, On ill-posed problems and the method of conjugate gradients, in Inverse and Ill-Posed Problems, Proc. St. Wolfgang 1986, H. Engl and C. Groetsch, eds., Academic Press, Boston, 1987, pp. 165-175.
3. B. EICKE, A. LOUIS, AND R. PLATO, The instability of some gradient methods for ill-posed problems, Numer. Math., 58 (1990), pp. 129-134.
4. H. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, 1st ed., Kluwer, Dordrecht, 1996.
5. H. FATTORINI, The Cauchy Problem, 1st ed., Addison-Wesley, Reading, MA, 1983.
6. R. FREUND, G. GOLUB, AND N. NACHTIGAL, Iterative solution of linear systems, Acta Numer- ica, 1991, pp. 1-44.
7. S. GILYAZOV, Approximate Solution of Ill-posed Problems, 1st ed., Moscow University Press, Moscow. 1995 (in Russian).
8. S. GILYAZOV, Regularizing conjugate-direction methods, Comput. Math. Math. Phys., 35 (1995), pp. 385-394.
9. W. HACKBUSCH, Integral Equations, 1st ed., Birkhäuser, Basel, 1995.
10. U. HÄMARIK, On a parameter choice in the regularized Ritz-Galerkin method, Proc. Estonian Acad. Sci. Phys. Math., 42 (1993), pp. 133-143.
11. M. HANKE, Conjugate Gradient Type Methods for Ill-Posed Problems, Longman House, Harlow, 1995.
12. M. HANKE, The minimal error method is a regularization method, Proc. Amer. Math. Soc., 123 (1995), pp. 3487-3497.
13. M. HANKE, Asymptotics of orthogonal polynomials and the numerical solution of ill-posed problems, Numer. Algorithms, 1-4 (1996), pp. 203-214.
14. W. KAMMERER AND M. NASHED, On the convergence of the conjugate gradient method for singular linear operator equations, SIAM J. Numer. Anal., 9 (1972), pp. 165-181.
15. J. KING, A minimal error conjugate gradient method for ill-posed problems, J. Optim. Theory Appl., 60 (1989), pp. 297-304.
16. A. KIRSCH, An Introduction to the Mathematical Theory of Inverse Problems, 1st ed., Springer-Verlag, New York, 1996.
17. R. KRESS, Linear Integral Equations, 1st ed., Springer-Verlag, New York, 1989.
18. L. LARDY, A class of iterative methods of conjugate gradient type, Numer. Funct. Anal. Optim., 11 (1990), pp. 283-302.
19. A. Louis, Convergence of the conjugate gradient method for compact operators, in Inverse and Ill-Posed Problems, Proc. St. Wolfgang 1986, H. Engl and C. Groetsch, eds., Academic Press, Boston, 1987, pp. 177-183.
20. S. MIKHLIN, Mathematical Physics: An Advanced Course, 1st ed., North-Holland, Amsterdam, 1970.
21. A. NEMIROVSKIǏ, The regularizing properties of the adjoint gradient method in ill-posed problems, USSR Comput. Math. Math. Phys., 26 (1986), pp. 7-16.
22. A. NEMIROVSKIǏ AND B. POLYAK, Iterative methods for solving linear ill-posed problems under precise information I, Moscow Univ. Comput. Math. Cybernet., 22 (1984), pp. 1-11.
23. A. NEMIROVSKIǏ AND B. POLYAK, Iterative methods for solving linear ill-posed problems under precise information II, Moscow Univ. Comput. Math. Cybernet., 22 (1984), pp. 50-56.
24. R. PLATO, Optimal algorithms for linear ill-posed problems yield regularization methods, Numer. Funct. Anal. Optim., 11 (1990), pp. 111-118.
25. R. PLATO, Über die Diskretisierung und Regularisierung schlecht gestellter Probleme, Ph.D. thesis, Technische Universität Berlin, Berlin, 1990.
26. R. PLATO, Die Effizienz des Diskrepanzprinzips für Verfahren vom Typ der konjugierten Gradienten, Festschrift H. Brakhage, E. Schock, ed., Verlag Shaker, Aachen, 1994, pp. 288-297.
27. J. STOER, Solution of large systems of equations by conjugate gradient type methods, in Mathematical Programming. The State of the Art. Bonn 1982, M. Grötschel, A. Bachem, and B. Korte, eds., Springer-Verlag, New York, 1983, pp. 540-565.
28. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, 1st ed., Springer-Verlag, New York, 1980.
29. G. VAINIKKO, Periodic Integral and Pseudo-Differential Operators, Research Reports C13, Helsinki University of Technology, 1996.
30. G. VAINIKKO AND A. VERETENNIKOV, Iteration Procedures in Ill-Posed Problems, 1st ed., Nauka, Moscow, 1986 (in Russian).