Conjugate Gradient Type Methods for Ill-Posed Problems (Paperback)


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.

R1,811

Or split into 4x interest-free payments of 25% on orders over R50
Learn more

Discovery Miles18110
Mobicred@R170pm x 12* Mobicred Info
Free Delivery
Delivery AdviceShips in 9 - 15 working days


Toggle WishListAdd to wish list
Review this Item

Product Description

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.

Customer Reviews

No reviews or ratings yet - be the first to create one!

Product Details

General

Imprint

Crc Press

Country of origin

United Kingdom

Series

Chapman & Hall/CRC Research Notes in Mathematics Series

Release date

December 2019

Availability

Expected to ship within 9 - 15 working days

First published

1995

Authors

Dimensions

246 x 174 x 13mm (L x W x T)

Format

Paperback

Pages

142

ISBN-13

978-0-367-44911-7

Barcode

9780367449117

Categories

LSN

0-367-44911-0



Trending On Loot