Deautoconvolution in the two-dimensional case

DOI10.1553/ETNA_VOL59S24MaRDI QIDQ6163341zbMATH OpenOpenAlexFDO

Authors

Publication date 9 June 2023

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2210.14093, http://etna.mcs.kent.edu/volumes/2021-2030/vol59/abstract.php?vol=59&pages=24-42

zbMATH Keywords

deautoconvolutioninverse problemiteratively regularized Gauss-Newton method

Mathematics Subject Classification ID

Inverse problems for integral equations (45Q05) Linear operators and ill-posed problems, regularization (47A52) Nonlinear ill-posed problems (47J06) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical methods for inverse problems for integral equations (65R32)

Abstract: There is extensive mathematical literature on the inverse problem of deautoconvolution for a function with support in the unit interval $[0,1]subsetmathbbR$, but little is known about the multidimensional situation. This article tries to fill this gap with analytical and numerical studies on the reconstruction of a real function of two real variables over the unit square from observations of its autoconvolution on $[0,2{]}^{2}subsetmathbb{R}^2$ (full data case) or on $[0,1{]}^2$ (limited data case). In an $L^2$-setting, twofoldness and uniqueness assertions are proven for the deautoconvolution problem in 2D. Moreover, its ill-posedness is characterized and illustrated. Extensive numerical case studies give an overview of the behaviour of stable approximate solutions to the two-dimensional deautoconvolution problem obtained by Tikhonov-type regularization with different penalties and the iteratively regularized Gauss-Newton method.

Review text

This paper studies the deautoconvolution in the two-dimensional case both analytically and numerically. The problem is about the reconstruction of a real function of two real variables over the unit square from observations of its autoconvolution on \([0; 2]^2\) (full data case) or on \([0; 1]^2\) (limited data case). The authors discuss the uniqueness and non-uniqueness for the deautoconvolution problem, and characterize its ill-posedness. Extensive numerical illustrations are given for Tikhonov-type regularization with different penalties and iteratively regularized Gauss-Newton method.

Cites work

• A fast dual proximal gradient algorithm for convex minimization and applications
• A first-order primal-dual algorithm for convex problems with applications to imaging
• About a deficit in low-order convergence rates on the example of autoconvolution
• An iterative deautoconvolution algorithm for nonnegative functions
• Computational Methods for Inverse Problems
• Deautoconvolution: A new decomposition approach versus TIGRA and local regularization
• Discretized Lavrent’ev regularization for the autoconvolution equation
• Existence of variational source conditions for nonlinear inverse problems in Banach spaces
• scientific article; zbMATH DE number 16882 (Why is no real title available?)
• scientific article; zbMATH DE number 1286255 (Why is no real title available?)
• scientific article; zbMATH DE number 936298 (Why is no real title available?)
• scientific article; zbMATH DE number 3064451 (Why is no real title available?)
• Iterative regularization methods for nonlinear ill-posed problems
• Iteratively regularized Newton-type methods for general data misfit functionals and applications to Poisson data
• Lavrent'ev regularization of ill-posed problems containing nonlinear near-to-monotone operators with application to autoconvolution equation
• Local ill-posedness and source conditions of operator equations in Hilbert spaces
• On autoconvolution and regularization
• On complex-valued deautoconvolution of compactly supported functions with sparse Fourier representation
• On convergence rates for iteratively regularized Newton-type methods under a Lipschitz-type nonlinearity condition
• On inversion rates for the autoconvolution equation
• On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization
• Regularization methods in Banach spaces.
• Regularization of an autoconvolution problem in ultrashort laser pulse characterization
• Regularization properties of the sequential discrepancy principle for Tikhonov regularization in Banach spaces
• Remarks on choosing a regularization parameter using the quasi-optimality and ratio criterion
• Supports dans la transformation de Laplace
• The quasi-optimality criterion for classical inverse problems
• Variational methods in imaging
• Variational regularization of complex deautoconvolution and phase retrieval in ultrashort laser pulse characterization

Cited in

(4)

• Regularized deconvolution on the 2D-Euclidean motion group
• On uniqueness and ill-posedness for the deautoconvolution problem in the multi-dimensional case
• A variable Lavrent'ev regularized collocation method for auto-convolution Volterra integral equations of the first kind
• Legendre spectral collocation for third-kind Volterra auto-convolution equations with smooth and weakly singular kernels

This page was built for publication: Deautoconvolution in the two-dimensional case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6163341)