American Institute of Mathematical Sciences

• Previous Article
Foveated compressive imaging for low power vehicle fingerprinting and tracking in aerial imagery
• IPI Home
• This Issue
• Next Article
Uniqueness for an inverse problem for a semilinear time-fractional diffusion equation
February  2017, 11(1): 151-176. doi: 10.3934/ipi.2017008

Non-linear Tikhonov regularization in Banach spaces for inverse scattering from anisotropic penetrable media

 Center for Industrial Mathematics, University of Bremen, 28359 Bremen, Germany

Received  December 2015 Revised  September 2016 Published  January 2017

Fund Project: The authors are supported by German Research Foundation (DFG) grant Le 2499/2-1.

We consider Tikhonov and sparsity-promoting regularization in Banach spaces for inverse scattering from penetrable anisotropic media. To this end, we equip an admissible set of material parameters with the $L^p$-topology and use Meyers' gradient estimate for solutions of elliptic equations to analyze the dependence of scattered fields and their Fréchet derivatives on the material parameter. This allows to show convergence of a non-linear Tikhonov regularization against a minimum-norm solution to the inverse problem, but also to set up sparsity-promoting versions of that regularization method. For both approaches, the discrepancy is defined via a $q$-Schatten norm or an $L^q$-norm with $1 < q < ∞$. Numerical reconstruction examples indicate the reconstruction quality of the method, as well as the qualitative dependence of the reconstructions on $q$.

Citation: Armin Lechleiter, Marcel Rennoch. Non-linear Tikhonov regularization in Banach spaces for inverse scattering from anisotropic penetrable media. Inverse Problems & Imaging, 2017, 11 (1) : 151-176. doi: 10.3934/ipi.2017008
References:

show all references

References:
Contrasts plotted in $[-0.4,0.4)^2$. (a) Real part of $q^{\mathrm{sc}\;(1)}$ (b) Imaginary part of $q^{\mathrm{sc}\;(1)}$ (c) Real-valued contrast $q^{\mathrm{sc}\;(2)}$
Reconstructions of $q^{\mathrm{sc}\;(1)}$ by shrinked Landweber method, plotted in $[-0.4,0.4)^2$ (real parts in top row, imaginary parts in bottom row). (a/d) $\varepsilon=0.01$, 500 iter., 2145 min., rel. error=0.533 (b/e) $\varepsilon=0.05$, 300 iter., 748 min., rel. error=0.565 (c/f) $\varepsilon=0.1$, 57 iter., 126 min., rel. error=0.677.
Reconstructions of $q^{\mathrm{sc}\;(2)}$ by shrinked Landweber method, plotted in $[-0.4,0.4)^2$ (real parts in top row, imaginary parts in bottom row). (a/d) $\varepsilon=0.01$, 200 iter., 390 min., rel. error=0.653 (b/e) $\varepsilon=0.05$, 48 iter., 87 min., rel. error=0.665 (c/f) $\varepsilon=0.1$, 20 iter., 38 min., rel. error=0.703.
Reconstructions of $q^{\mathrm{sc}\;(2)}$ rotated by $25^\circ$ by shrinked Landweber method, plotted in $[-0.4,0.4)^2$ (real parts in top row, imaginary parts in bottom row). (a/d) $\varepsilon=0.01$, 300 iter., rel. error=0.668 (b/e) $\varepsilon=0.05$, 445 iter., rel. error=0.669 (c/f) $\varepsilon=0.1$, 99 iter., rel. error=0.734.
Real part of reconstructions of $q^{\mathrm{sc}\;(2)}$ by primal-dual algorithm for different discrepancy norms $\| \cdot \|_q^q/q$ (see Remark 7) and fixed artificial noise level $\varepsilon=0.01$, plotted on $[-0.4,0.4)^2$. (a) $q=2$, 5 iter., 12 min., rel. error=0.658 (b) $q=3$, 2 iter., 4 min., rel. error=0.738 (c) $q=1.6$, 41 iter., 82 min., rel. error=0.763.
 [1] Markus Harju, Jaakko Kultima, Valery Serov, Teemu Tyni. Two-dimensional inverse scattering for quasi-linear biharmonic operator. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021026 [2] Jianli Xiang, Guozheng Yan. The uniqueness of the inverse elastic wave scattering problem based on the mixed reciprocity relation. Inverse Problems & Imaging, 2021, 15 (3) : 539-554. doi: 10.3934/ipi.2021004 [3] Ahmad El Hajj, Hassan Ibrahim, Vivian Rizik. $BV$ solution for a non-linear Hamilton-Jacobi system. Discrete & Continuous Dynamical Systems, 2021, 41 (7) : 3273-3293. doi: 10.3934/dcds.2020405 [4] Andreas Neubauer. On Tikhonov-type regularization with approximated penalty terms. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021027 [5] Deren Han, Zehui Jia, Yongzhong Song, David Z. W. Wang. An efficient projection method for nonlinear inverse problems with sparsity constraints. Inverse Problems & Imaging, 2016, 10 (3) : 689-709. doi: 10.3934/ipi.2016017 [6] Chonghu Guan, Xun Li, Rui Zhou, Wenxin Zhou. Free boundary problem for an optimal investment problem with a borrowing constraint. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021049 [7] Alexandr Mikhaylov, Victor Mikhaylov. Dynamic inverse problem for Jacobi matrices. Inverse Problems & Imaging, 2019, 13 (3) : 431-447. doi: 10.3934/ipi.2019021 [8] Armin Lechleiter, Tobias Rienmüller. Factorization method for the inverse Stokes problem. Inverse Problems & Imaging, 2013, 7 (4) : 1271-1293. doi: 10.3934/ipi.2013.7.1271 [9] De-han Chen, Daijun jiang. Convergence rates of Tikhonov regularization for recovering growth rates in a Lotka-Volterra competition model with diffusion. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021023 [10] Kha Van Huynh, Barbara Kaltenbacher. Some application examples of minimization based formulations of inverse problems and their regularization. Inverse Problems & Imaging, 2021, 15 (3) : 415-443. doi: 10.3934/ipi.2020074 [11] Claudia Lederman, Noemi Wolanski. An optimization problem with volume constraint for an inhomogeneous operator with nonstandard growth. Discrete & Continuous Dynamical Systems, 2021, 41 (6) : 2907-2946. doi: 10.3934/dcds.2020391 [12] Sergei Avdonin, Julian Edward. An inverse problem for quantum trees with observations at interior vertices. Networks & Heterogeneous Media, 2021, 16 (2) : 317-339. doi: 10.3934/nhm.2021008 [13] Michiyuki Watanabe. Inverse $N$-body scattering with the time-dependent hartree-fock approximation. Inverse Problems & Imaging, 2021, 15 (3) : 499-517. doi: 10.3934/ipi.2021002 [14] Masahiro Ikeda, Ziheng Tu, Kyouhei Wakasa. Small data blow-up of semi-linear wave equation with scattering dissipation and time-dependent mass. Evolution Equations & Control Theory, 2021  doi: 10.3934/eect.2021011 [15] Tong Li, Nitesh Mathur. Riemann problem for a non-strictly hyperbolic system in chemotaxis. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021128 [16] Fumihiko Nakamura. Asymptotic behavior of non-expanding piecewise linear maps in the presence of random noise. Discrete & Continuous Dynamical Systems - B, 2018, 23 (6) : 2457-2473. doi: 10.3934/dcdsb.2018055 [17] Yishui Wang, Dongmei Zhang, Peng Zhang, Yong Zhang. Local search algorithm for the squared metric $k$-facility location problem with linear penalties. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2013-2030. doi: 10.3934/jimo.2020056 [18] Ziteng Wang, Shu-Cherng Fang, Wenxun Xing. On constraint qualifications: Motivation, design and inter-relations. Journal of Industrial & Management Optimization, 2013, 9 (4) : 983-1001. doi: 10.3934/jimo.2013.9.983 [19] Marita Holtmannspötter, Arnd Rösch, Boris Vexler. A priori error estimates for the space-time finite element discretization of an optimal control problem governed by a coupled linear PDE-ODE system. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021014 [20] Matthias Erbar, Jan Maas. Gradient flow structures for discrete porous medium equations. Discrete & Continuous Dynamical Systems, 2014, 34 (4) : 1355-1374. doi: 10.3934/dcds.2014.34.1355

2019 Impact Factor: 1.373