KIT | KIT-Bibliothek | Impressum | Datenschutz

The Exact Dot Product as Basic Tool for Long Interval Arithmetic

Kulisch, Ulrich; Snyder, Van

Abstract:

We develop a general convergence analysis for a class of inexact Newton-type regularizations for stably solving nonlinear ill-posed problems. Each of the methods under consideration consists of two components: the outer Newton iteration and an inner regularization scheme which, applied to the linearized system, provides the update. In this paper we give a novel and unified convergence analysis which is not confined to a specific inner regularization scheme but applies to a multitude of schemes including Landweber and steepest decent iterations, iterated Tikhonov method, and method of conjugate gradients.


Volltext §
DOI: 10.5445/IR/1000018822
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Angewandte und Numerische Mathematik (IANM)
Publikationstyp Forschungsbericht/Preprint
Publikationsjahr 2010
Sprache Englisch
Identifikator urn:nbn:de:swb:90-188220
KITopen-ID: 1000018822
Verlag Karlsruher Institut für Technologie (KIT)
Serie Preprint. Institut für Wissenschaftliches Rechnen und Mathematische Modellbildung, Karlsruher Institut für Technologie ; 2010,1
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page