On the convergence analysis of one-shot inversion methods - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2023

On the convergence analysis of one-shot inversion methods

Abstract

When an inverse problem is solved by a gradient-based optimization algorithm, the corresponding forward and adjoint problems, which are introduced to compute the gradient, can be also solved iteratively. The idea of iterating at the same time on the inverse problem unknown and on the forward and adjoint problem solutions yields to the concept of one-shot inversion methods. We are especially interested in the case where the inner iterations for the direct and adjoint problems are incomplete, that is, stopped before achieving a high accuracy on their solutions. Here, we focus on general linear inverse problems and generic fixed-point iterations for the associated forward problem. We analyze variants of the so-called multi-step one-shot methods, in particular semi-implicit schemes with a regularization parameter. We establish sufficient conditions on the descent step for convergence, by studying the eigenvalues of the block matrix of the coupled iterations. Several numerical experiments are provided to illustrate the convergence of these methods in comparison with the classical gradient descent, where the forward and adjoint problems are solved exactly by a direct solver instead. We observe that very few inner iterations are enough to guarantee good convergence of the inversion algorithm, even in the presence of noisy data.
Fichier principal
Vignette du fichier
article_k-shot_230110.pdf (2.88 Mo) Télécharger le fichier
Jn_noise1_alp0.0001_tau4.7-eps-converted-to.pdf (9.74 Ko) Télécharger le fichier
Jn_noise1_alp0_tau4.7-eps-converted-to.pdf (10.46 Ko) Télécharger le fichier
Jn_noise3_alp0.0002_tau4.7-eps-converted-to.pdf (9.56 Ko) Télécharger le fichier
Jn_noise3_alp0_tau4.7-eps-converted-to.pdf (10.27 Ko) Télécharger le fichier
Jn_noise5_alp0.0002_tau4.7-eps-converted-to.pdf (9.61 Ko) Télécharger le fichier
Jn_noise5_alp0_tau4.7-eps-converted-to.pdf (10.3 Ko) Télécharger le fichier
PbSizeL_sigman_seim-3-shot_noise1_alp0.0001_tau4.7-eps-converted-to.pdf (57.16 Ko) Télécharger le fichier
PbSizeL_sigman_seim-3-shot_noise1_alp0_tau4.7-eps-converted-to.pdf (62.02 Ko) Télécharger le fichier
PbSizeL_sigman_seim-3-shot_noise3_alp0.0002_tau4.7-eps-converted-to.pdf (60.31 Ko) Télécharger le fichier
PbSizeL_sigman_seim-3-shot_noise3_alp0_tau4.7-eps-converted-to.pdf (65.96 Ko) Télécharger le fichier
PbSizeL_sigman_seim-3-shot_noise5_alp0.0002_tau4.7-eps-converted-to.pdf (67.59 Ko) Télécharger le fichier
PbSizeL_sigman_seim-3-shot_noise5_alp0_tau4.7-eps-converted-to.pdf (71.64 Ko) Télécharger le fichier
PbSizeL_sigman_seimgd_noise1_alp0.0001_tau4.7-eps-converted-to.pdf (67.33 Ko) Télécharger le fichier
PbSizeL_sigman_seimgd_noise3_alp0.0002_tau4.7-eps-converted-to.pdf (71.29 Ko) Télécharger le fichier
PbSizeL_sigman_seimgd_noise5_alp0.0002_tau4.7-eps-converted-to.pdf (79.22 Ko) Télécharger le fichier
RelaEn_noise1_alp0.0001_tau4.7-eps-converted-to.pdf (11.13 Ko) Télécharger le fichier
RelaEn_noise1_alp0_tau4.7-eps-converted-to.pdf (11.07 Ko) Télécharger le fichier
RelaEn_noise3_alp0.0002_tau4.7-eps-converted-to.pdf (11.06 Ko) Télécharger le fichier
RelaEn_noise3_alp0_tau4.7-eps-converted-to.pdf (11.01 Ko) Télécharger le fichier
RelaEn_noise5_alp0.0002_tau4.7-eps-converted-to.pdf (8.35 Ko) Télécharger le fichier
RelaEn_noise5_alp0_tau4.7-eps-converted-to.pdf (10.83 Ko) Télécharger le fichier
Ths_v1-eps-converted-to.pdf (12.55 Ko) Télécharger le fichier
Ths_v2-eps-converted-to.pdf (184.4 Ko) Télécharger le fichier
Thu_v1-eps-converted-to.pdf (893.2 Ko) Télécharger le fichier
Thu_v2-eps-converted-to.pdf (895.55 Ko) Télécharger le fichier
noise0_Jn_seim_fix_k1a-eps-converted-to.pdf (7.06 Ko) Télécharger le fichier
noise0_Jn_seim_fix_k1b-eps-converted-to.pdf (7.07 Ko) Télécharger le fichier
noise0_Jn_seim_fix_k2a-eps-converted-to.pdf (7.1 Ko) Télécharger le fichier
noise0_Jn_seim_fix_k2b-eps-converted-to.pdf (6.71 Ko) Télécharger le fichier
noise0_Jn_seim_fixtau2-5-eps-converted-to.pdf (7.82 Ko) Télécharger le fichier
noise0_Jn_seim_fixtau2-eps-converted-to.pdf (7.76 Ko) Télécharger le fichier
noise0_acc_seim_fixtau2-5-eps-converted-to.pdf (10.24 Ko) Télécharger le fichier
noise0_acc_seim_fixtau2-eps-converted-to.pdf (10.92 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)

Dates and versions

hal-04151014 , version 1 (04-07-2023)

Licence

Attribution

Identifiers

  • HAL Id : hal-04151014 , version 1

Cite

Marcella Bonazzoli, Houssem Haddar, Tuan Anh Vu. On the convergence analysis of one-shot inversion methods. 2023. ⟨hal-04151014⟩
109 View
66 Download

Share

Gmail Facebook X LinkedIn More