×

zbMATH — the first resource for mathematics

Convergence rate results for steepest descent type method for nonlinear ill-posed equations. (English) Zbl 1411.65078
Summary: Convergence rate result for a modified steepest descent method and a modified minimal error method for the solution of nonlinear ill-posed operator equation have been proved with noisy data. To our knowledge, convergence rate result for the steepest descent method and minimal error method with noisy data are not known. We provide a convergence rate results for these methods with noisy data. The result in this paper are obtained under less computational cost when compared to the steepest descent method and minimal error method. We present an academic example which satisfies the assumptions of this paper.

MSC:
65J15 Numerical solutions to equations with nonlinear operators (do not use 65Hxx)
47J25 Iterative procedures involving nonlinear operators
65J20 Numerical solutions of ill-posed problems in abstract spaces; regularization
Software:
TIGRA
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Brakhage, H., On ill-posed problems and the method of conjugate gradients, Inverse and Ill-Posed Problems, 165-175, (1987), Academic Press New York
[2] Eicke, B.; Louis, A. K.; Plato, R., The instability of some gradient methods for ill-posed problems, Numer. Math., 58, 129-134, (1990) · Zbl 0714.65056
[3] Goulb, G. H.; O’Leary, D. P., Some history of the conjugate gradient method and Lanczos algorithms: 1948-1976, SIAM Rev., 31, 50-102, (1989) · Zbl 0673.65017
[4] Kammerer, W. J.; Nashed, M. Z., Steepest descent for singular linear operators with non closed range, Applicable Anal., 1, 143-159, (1971) · Zbl 0212.15802
[5] Kammerer, W. J.; Nashed, M. Z., On the convergence of the conjugate gradient method for singular linear operators, SIAM J. Numer. Anal., 9, 165-181, (1972) · Zbl 0243.65026
[6] King, J. T., A minimal error conjugate gradient method for ill-posed problems, J. Optim. Theory Appl., 60, 297-304, (1989) · Zbl 0632.90090
[7] Lardy, L. J., A class of iterative methods of conjugate gradient type, Numer. Funct. Anal. Optim., 11, 283-302, (1990) · Zbl 0727.65047
[8] Louis, A. K., Convergence of the conjugate gradient method for compact operators, Inverse and Ill-Posed Problems, 177-183, (1987), Academic Press New York
[9] Engl, H. W.; Hanke, M.; Neubauer, A., Regularization of Inverse Problems; Mathematics and Its Applications, (2000), Kluwer Academic Publishers Dordrecht
[10] Gilyazov, S. F., Iterative solution methods for inconsistent linear equations with non self-adjoint operators, Moscow Univ. Comp. Math. Cyb., 1, 8-13, (1997) · Zbl 0427.47007
[11] Neubauer, A.; Scherzer, O., A convergence rate result for a steepest descent method and a minimal error method for the solution of nonlinear ill-posed problems, Z. Anal. Anwend., 14, 2, 369-377, (1995) · Zbl 0826.65053
[12] Ramlau, R., TIGRA—an iterative algorithm for regularizing nonlinear ill-posed problems, Inverse Problems, 19, 433-465, (2003) · Zbl 1029.65059
[13] Scherzer, O., A convergence analysis of a method of steepest descent and two-step algorithm for nonlinear ill-posed problems, Numer. Funct. Anal. Optim., 17, 1-2, 197-214, (1996) · Zbl 0852.65048
[14] Vasin, V., Irregular nonlinear operator equations: tikhonov’s regularization and iterative approximation, J. Inverse Ill Posed Problem, 21, 109-123, (2013) · Zbl 1276.65031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.