Tikhonov-like methods with inexact minimization for solving linear ill-posed problems. (3rd December 2020)

• Record Type: Journal Article
• Authors: Margotti, Fábio; Rabelo, Joel
• Is Part Of: Inverse problems. Volume 36:Number 12(2020)
• Publication Date: 2020-12-03
• Subjects: iterated-Tikhonov method -- inexact minimization -- convex optimization -- Bregman distances -- numerical analysis -- linear ill-posed problems; Inverse problems (Differential equations) -- Periodicals; 515.357
• DOI: 10.1088/1361-6420/abc66c
• Languages: English
• ISSNs: 0266-5611

Abstract

Abstract: In this article we propose and study the properties of three distinct algorithms for obtaining stable approximate solutions for systems of ill-posed equations, modeled by linear operators acting between Hilbert spaces. Based on Tikhonov-like methods with uniformly convex penalty terms, we develop new versions with inexact minimization of both one step and iterated-Tikhonov methods. For the case of one step methods, we propose two distinct algorithms, one based in a priori and one based in a posteriori choice of the regularization parameter. Convergence and stability properties are provided, as well as optimal convergence rates (under appropriate source conditions). The third algorithm is based in a variant of the iterated-Tikhonov method with a posteriori choice of the sequence of penalization parameters. For this algorithm, we prove stability for noisy data and the regularization property.