EUVIMEDEUVIMED entdecken
Crossref

Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch

Emilie Chouzenoux, Andrés Contreras, Jean-Christophe Pesquet, Marion Savanier

SIAM Journal on Imaging Sciences · 31.03.2023 · 16 (1) · 1-34

DOI: 10.1137/22m1490223 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Imaging Sciences, online erschienen am 19.01.2023. Verfasst von Emilie Chouzenoux und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 59 Literaturangaben. Gefördert von: Agence Nationale de la Recherche, Association Nationale de la Recherche et de la Technologie, H2020 European Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Most optimization problems arising in imaging science involve high-dimensional linear operators and their adjoints. In the implementations of these operators, changes may be introduced for various practical considerations (e.g., memory limitation, computational cost, convergence speed), leading to an adjoint mismatch. This occurs for the X-ray tomographic inverse problems found in computed tomography (CT), where a surrogate operator often replaces the adjoint of the measurement operator (called the projector). The resulting adjoint mismatch can jeopardize the convergence properties of iterative schemes used for image recovery. In this paper, we study the theoretical behavior of a panel of primal-dual proximal algorithms, which rely on forward-backward-(forward) splitting schemes when an adjoint mismatch occurs. We analyze these algorithms by focusing on the resolution of possibly nonsmooth convex penalized minimization problems in an infinite-dimensional setting. Using tools from fixed point theory, we show that they can solve monotone inclusions beyond minimization problems. Such findings indicate that these algorithms can be seen as a generalization of classical primal-dual formulations. The applicability of our findings is also demonstrated through two numerical experiments in the context of CT image reconstruction.

Förderung

  • Agence Nationale de la Recherche
  • Association Nationale de la Recherche et de la Technologie
  • H2020 European Research Council

Zitieren

APA

Chouzenoux, E., Contreras, A., Pesquet, J., & Savanier, M. (2023). Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch. SIAM Journal on Imaging Sciences, 16(1), 1-34. https://doi.org/10.1137/22m1490223

Vancouver

Chouzenoux E, Contreras A, Pesquet J, Savanier M. Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch. SIAM Journal on Imaging Sciences. 2023;16(1):1-34. doi:10.1137/22m1490223

BibTeX
@article{Chouzenoux2023,
  author = {Chouzenoux, Emilie and Contreras, Andrés and Pesquet, Jean-Christophe and Savanier, Marion},
  title = {Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch},
  journal = {SIAM Journal on Imaging Sciences},
  year = {2023},
  volume = {16},
  number = {1},
  pages = {1--34},
  doi = {10.1137/22m1490223}
}
Kostenlos starten →