Voir la notice de l'article dans Numdam
The numerical solution of ill-posed problems requires suitable regularization techniques. One possible option is to consider time integration methods to solve the Showalter differential equation numerically. The stopping time of the numerical integrator corresponds to the regularization parameter. A number of well-known regularization methods such as the Landweber iteration or the Levenberg-Marquardt method can be interpreted as variants of the Euler method for solving the Showalter differential equation. Motivated by an analysis of the regularization properties of the exact solution of this equation presented by [U. Tautenhahn, Inverse Problems 10 (1994) 1405-1418], we consider a variant of the exponential Euler method for solving the Showalter ordinary differential equation. We discuss a suitable discrepancy principle for selecting the step sizes within the numerical method and we review the convergence properties of [U. Tautenhahn, Inverse Problems 10 (1994) 1405-1418], and of our discrete version [M. Hochbruck et al., Technical Report (2008)]. Finally, we present numerical experiments which show that this method can be efficiently implemented by using Krylov subspace methods to approximate the product of a matrix function with a vector.
Mots-clés : nonlinear ill-posed problems, asymptotic regularization, exponential integrators, variable step sizes, convergence, optimal convergence rates
Hochbruck, Marlis ; Hönig, Michael ; Ostermann, Alexander 1
@article{M2AN_2009__43_4_709_0,
author = {Hochbruck, Marlis and H\"onig, Michael and Ostermann, Alexander},
title = {Regularization of nonlinear ill-posed problems by exponential integrators},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
pages = {709--720},
publisher = {EDP-Sciences},
volume = {43},
number = {4},
year = {2009},
doi = {10.1051/m2an/2009021},
zbl = {1167.65369},
mrnumber = {2542873},
language = {en},
url = {https://geodesic-test.mathdoc.fr/articles/10.1051/m2an/2009021/}
}
TY - JOUR AU - Hochbruck, Marlis AU - Hönig, Michael AU - Ostermann, Alexander TI - Regularization of nonlinear ill-posed problems by exponential integrators JO - ESAIM: Mathematical Modelling and Numerical Analysis PY - 2009 SP - 709 EP - 720 VL - 43 IS - 4 PB - EDP-Sciences UR - https://geodesic-test.mathdoc.fr/articles/10.1051/m2an/2009021/ DO - 10.1051/m2an/2009021 LA - en ID - M2AN_2009__43_4_709_0 ER -
%0 Journal Article %A Hochbruck, Marlis %A Hönig, Michael %A Ostermann, Alexander %T Regularization of nonlinear ill-posed problems by exponential integrators %J ESAIM: Mathematical Modelling and Numerical Analysis %D 2009 %P 709-720 %V 43 %N 4 %I EDP-Sciences %U https://geodesic-test.mathdoc.fr/articles/10.1051/m2an/2009021/ %R 10.1051/m2an/2009021 %G en %F M2AN_2009__43_4_709_0
Hochbruck, Marlis; Hönig, Michael; Ostermann, Alexander. Regularization of nonlinear ill-posed problems by exponential integrators. ESAIM: Mathematical Modelling and Numerical Analysis , Special issue on Numerical ODEs today, Tome 43 (2009) no. 4, pp. 709-720. doi : 10.1051/m2an/2009021. https://geodesic-test.mathdoc.fr/articles/10.1051/m2an/2009021/
Cité par Sources :