An inexact non stationary Tikhonov procedure for large-scale nonlinearill-posed problems

In this work we consider the stable numerical solution of large-scale ill-posed nonlinear least squares problems with nonzero residual. We propose a non-stationary Tikhonov method with inexact step computation, specially designed for large-scale problems. At each iteration the method requires the so...

Full description

Saved in:
Bibliographic Details
Published in:Inverse problems 2020-09, Vol.36 (9)
Main Authors: Bellavia, Stefania, Donatelli, Marco, Riccietti, Elisa
Format: Article
Language:English
Subjects:
Computer Science
Numerical Analysis
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work we consider the stable numerical solution of large-scale ill-posed nonlinear least squares problems with nonzero residual. We propose a non-stationary Tikhonov method with inexact step computation, specially designed for large-scale problems. At each iteration the method requires the solution of an elliptical trust-region subproblem to compute the step. This task is carried out employing a Lanczos approach, by which an approximated solution is computed. The ad-hoc choice of the trust region radius update and the structure of the step resulting from the use of the Lanczos approach, allows us to prove some regularizing properties of the method. The proposed approach is tested on a parameter identification problem and on an image registration problem, and it is shown to provide important computational savings with respect to its exact counterpart.
ISSN:0266-5611
1361-6420