Conjugate Gradient Type Methods for Ill-Posed Problems
Seiten
1995
CRC Press (Verlag)
978-0-582-27370-2 (ISBN)
CRC Press (Verlag)
978-0-582-27370-2 (ISBN)
This book is an outgrowth of the author's habilitation thesis "Regularization of ill-posed problems by conjugate gradient type methods". It deals with the stability of the numerical algorithms and considers the applicability of Krylov subspace methods to selfad-joint, indefinite problems.
The conjugate gradient method is a powerful tool for the iterative solution of self-adjoint operator equations in Hilbert space.This volume summarizes and extends the developments of the past decade concerning the applicability of the conjugate gradient method (and some of its variants) to ill posed problems and their regularization. Such problems occur in applications from almost all natural and technical sciences, including astronomical and geophysical imaging, signal analysis, computerized tomography, inverse heat transfer problems, and many more
This Research Note presents a unifying analysis of an entire family of conjugate gradient type methods. Most of the results are as yet unpublished, or obscured in the Russian literature. Beginning with the original results by Nemirovskii and others for minimal residual type methods, equally sharp convergence results are then derived with a different technique for the classical Hestenes-Stiefel algorithm. In the final chapter some of these results are extended to selfadjoint indefinite operator equations.
The main tool for the analysis is the connection of conjugate gradient
type methods to real orthogonal polynomials, and elementary
properties of these polynomials. These prerequisites are provided in
a first chapter. Applications to image reconstruction and inverse
heat transfer problems are pointed out, and exemplarily numerical
results are shown for these applications.
The conjugate gradient method is a powerful tool for the iterative solution of self-adjoint operator equations in Hilbert space.This volume summarizes and extends the developments of the past decade concerning the applicability of the conjugate gradient method (and some of its variants) to ill posed problems and their regularization. Such problems occur in applications from almost all natural and technical sciences, including astronomical and geophysical imaging, signal analysis, computerized tomography, inverse heat transfer problems, and many more
This Research Note presents a unifying analysis of an entire family of conjugate gradient type methods. Most of the results are as yet unpublished, or obscured in the Russian literature. Beginning with the original results by Nemirovskii and others for minimal residual type methods, equally sharp convergence results are then derived with a different technique for the classical Hestenes-Stiefel algorithm. In the final chapter some of these results are extended to selfadjoint indefinite operator equations.
The main tool for the analysis is the connection of conjugate gradient
type methods to real orthogonal polynomials, and elementary
properties of these polynomials. These prerequisites are provided in
a first chapter. Applications to image reconstruction and inverse
heat transfer problems are pointed out, and exemplarily numerical
results are shown for these applications.
Hanke/, Martin
1. Conjugate Gradient Type Methods 2. Regularizing Properties of MR and CGNE 3. Regularizing Properties of CG and CGME 4. On the Number of Iterations 5. A Minimal Residual Method for Indefinite Problems
| Erscheint lt. Verlag | 26.4.1995 |
|---|---|
| Reihe/Serie | Chapman & Hall/CRC Research Notes in Mathematics Series |
| Verlagsort | London |
| Sprache | englisch |
| Maße | 174 x 246 mm |
| Gewicht | 430 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Analysis |
| ISBN-10 | 0-582-27370-6 / 0582273706 |
| ISBN-13 | 978-0-582-27370-2 / 9780582273702 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Differentialrechnung im ℝⁿ, gewöhnliche Differentialgleichungen
Buch | Softcover (2025)
Springer Spektrum (Verlag)
CHF 46,15
Festigkeits- und Verformungslehre, Baudynamik, Wärmeübertragung, …
Buch | Hardcover (2025)
De Gruyter Oldenbourg (Verlag)
CHF 125,90
