Brakhage's implicit iteration method and Information Complexity of equations with operators having closed range
- An a posteriori stopping rule connected with monitoringthe norm of second residual is introduced forBrakhage's implicit nonstationary iteration method, applied to ill-posed problems involving linear operatorswith closed range. It is also shown that for someclasses of equations with such operators the algorithmconsisting in combination of Brakhage's method withsome new discretization scheme is order optimal in the sense of Information Complexity.
Author: | Sergei V. Pereverzev, Eberhard Schock |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-7975 |
Series (Serial Number): | Preprints (rote Reihe) des Fachbereich Mathematik (302) |
Document Type: | Preprint |
Language of publication: | English |
Year of Completion: | 1999 |
Year of first Publication: | 1999 |
Publishing Institution: | Technische Universität Kaiserslautern |
Date of the Publication (Server): | 2000/04/03 |
Tag: | Complexity and performance of numerical algorithms; Improperly posed problems |
Source: | Journal of Complexity |
Faculties / Organisational entities: | Kaiserslautern - Fachbereich Mathematik |
DDC-Cassification: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
MSC-Classification (mathematics): | 65-XX NUMERICAL ANALYSIS / 65Jxx Numerical analysis in abstract spaces / 65J20 Improperly posed problems; regularization |
65-XX NUMERICAL ANALYSIS / 65Yxx Computer aspects of numerical algorithms / 65Y20 Complexity and performance of numerical algorithms [See also 68Q25] | |
Licence (German): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |