RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2016 Volume 19, Number 4, Pages 371–383 (Mi sjvm624)

This article is cited in 2 papers

Regularizing algorithms with optimal and extra-optimal quality

A. S. Leonov

National Engineering Physics Institute "MEPhI", 31 Kashirskoe shosse, Moscow, 115409, Russia

Abstract: The notion of a special quality for approximate solutions to ill-posed inverse problems is introduced. A posteriori estimates of the quality are studied for different regularizing algorithms (RA). Examples of typical quality functionals are provided, which arise in solving linear and nonlinear inverse problems. The techniques and the numerical algorithm for calculating a posteriori quality estimates for approximate solutions of general nonlinear inverse problems are developed. The new notions of optimal and extra-optimal quality of a regularizing algorithm are introduced. The theory of regularizing algorithms with optimal and extraoptimal quality is presented, which includes an investigation of optimal properties for estimation functions of the quality. Examples of regularizing algorithms with extra-optimal quality of solutions are given, as well as examples of regularizing algorithms without such property. The results of numerical experiments illustrate a posteriori quality estimation.

Key words: ill-posed problems, regularizing algorithms, quality of approximate solution, a posteriori quality estimates, RA with extra-optimal quality.

UDC: 517.988.68

Received: 24.11.2015
Revised: 02.02.2016

DOI: 10.15372/SJNM20160403


 English version:
Numerical Analysis and Applications, 2016, 9:4, 288–298

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026