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.

An inexact non stationary Tikhonov procedure for large-scale nonlinear ill-posed problems / STEFANIA BELLAVIA, Marco Donatelli, Elisa Riccietti. - In: INVERSE PROBLEMS. - ISSN 0266-5611. - STAMPA. - 36:(2020), pp. 0-0. [10.1088/1361-6420/ab8f84]

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

STEFANIA BELLAVIA;
2020

Abstract

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.
2020
36
0
0
Goal 9: Industry, Innovation, and Infrastructure
STEFANIA BELLAVIA, Marco Donatelli, Elisa Riccietti
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1202512
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact