American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Automatic segmentation of the femur and tibia bones from X-ray images based on pure dilated residual U-Net
  • IPI Home
  • This Issue
  • Next Article
    Near-field imaging for an obstacle above rough surfaces with limited aperture data
doi: 10.3934/ipi.2021006

A regularization operator for source identification for elliptic PDEs

Ole Løseth Elvetun and  Bjørn Fredrik Nielsen ,

Faculty of Science and Technology, Norwegian University of Life Sciences, P.O. Box 5003, NO-1432 Ås, Norway

* Corresponding author: B. F. Nielsen

Received  August 2020 Revised  October 2020 Published  December 2020

Fund Project: This work was supported by The Research Council of Norway, project number 239070

We study a source identification problem for a prototypical elliptic PDE from Dirichlet boundary data. This problem is ill-posed, and the involved forward operator has a significant nullspace. Standard Tikhonov regularization yields solutions which approach the minimum $ L^2 $-norm least-squares solution as the regularization parameter tends to zero. We show that this approach 'always' suggests that the unknown local source is very close to the boundary of the domain of the PDE, regardless of the position of the true local source.

We propose an alternative regularization procedure, realized in terms of a novel regularization operator, which is better suited for identifying local sources positioned anywhere in the domain of the PDE. Our approach is motivated by the classical theory for Tikhonov regularization and yields a standard quadratic optimization problem. Since the new methodology is derived for an abstract operator equation, it can be applied to many other source identification problems. This paper contains several numerical experiments and an analysis of the new methodology.

Keywords: Inverse source problems, PDE-constrained optimization, Tikhonov regularization, nullspace, Helmholtz equation.
Mathematics Subject Classification: Primary: 35R30, 47A52; Secondary: 65F22.
Citation: Ole Løseth Elvetun, Bjørn Fredrik Nielsen. A regularization operator for source identification for elliptic PDEs. Inverse Problems & Imaging, doi: 10.3934/ipi.2021006
References:
[1]

B. Abdelaziz, A. El Badia and A. El Hajj, Direct algorithms for solving some inverse source problems in 2D elliptic equations, Inverse Problems, 31 (2015), 105002, 26pp. doi: 10.1088/0266-5611/31/10/105002.  Google Scholar

[2]

C. J. S. Alves, J. B. Abdallah and M. Jaoua, Recovery of cracks using a point-source reciprocity gap function, Inverse Problems in Science and Engineering, 12 (2004), 519-534.  doi: 10.1080/1068276042000219912.  Google Scholar

[3]

S. Baillet, J. C. Mosher and R. M. Leahy, Electromagnetic brain mapping, IEEE Signal Processing Magazine, 18 (2001), 14-30.  doi: 10.1109/79.962275.  Google Scholar

[4]

A. Ben Abda, F. Ben Hassen, J. Leblond and M. Mahjoub, Sources recovery from boundary data: A model related to electroencephalography, Mathematical and Computer Modelling, 49 (2009), 2213-2223.  doi: 10.1016/j.mcm.2008.07.016.  Google Scholar

[5]

X. Cheng, R. Gong and W. Han, A new Kohn-Vogelius type formulation for inverse source problems, Inverse Problems and Imaging, 9 (2015), 1051-1067.  doi: 10.3934/ipi.2015.9.1051.  Google Scholar

[6]

A. El Badia and T. Ha-Duong, Some remarks on the problem of source identification from boundary measurements, Inverse Problems, 14 (1998), 883-891.  doi: 10.1088/0266-5611/14/4/008.  Google Scholar

[7]

A. El Badia and T. Ha-Duong, An inverse source problem in potential analysis, Inverse Problems, 16 (2000), 651-663.  doi: 10.1088/0266-5611/16/3/308.  Google Scholar

[8]

R. Elul, The genesis of the EEG, International Review of Neurobiology, 15 (1972), 227-272.  doi: 10.1016/S0074-7742(08)60333-5.  Google Scholar

[9]

H. W. Engl, M. Hanke and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, 1996.  Google Scholar

[10]

M. Hanke and W. Rundell, On rational approximation methods for inverse source problems, Inverse Problems and Imaging, 5 (2011), 185-202.  doi: 10.3934/ipi.2011.5.185.  Google Scholar

[11]

F. Hettlich and W. Rundell, Iterative methods for the reconstruction of an inverse potential problem, Inverse Problems, 12 (1996), 251-266.  doi: 10.1088/0266-5611/12/3/006.  Google Scholar

[12]

M. Hinze, B. Hofmann and T. N. T. Quyen, A regularization approach for an inverse source problem in elliptic systems from single Cauchy data, Numerical Functional Analysis and Optimization, 40 (2019), 1080-1112.  doi: 10.1080/01630563.2019.1596953.  Google Scholar

[13]

V. Isakov, Inverse Problems for Partial Differential Equations, Second edition. Applied Mathematical Sciences, 127. Springer, New York, 2006.  Google Scholar

[14]

K. Kunisch and X. Pan, Estimation of interfaces from boundary measurements, SIAM J. Control Optim., 32 (1994), 1643-1674.  doi: 10.1137/S0363012992226338.  Google Scholar

[15]

B. F. Nielsen, M. Lysaker and P. Grøttum, Computing ischemic regions in the heart with the bidomain model; first steps towards validation, IEEE Transactions on Medical Imaging, 32 (2013), 1085-1096.  doi: 10.1109/TMI.2013.2254123.  Google Scholar

[16]

M. Renardy and R. C. Rogers, An Introduction to Partial Differential Equations, Springer-Verlag, 1993.  Google Scholar

[17]

W. Ring, Identification of a core from boundary data, SIAM Journal on Applied Mathematics, 55 (1995), 677-706.  doi: 10.1137/S0036139993256308.  Google Scholar

[18]

S. J. Song and J. G. Huang, Solving an inverse problem from bioluminescence tomography by minimizing an energy-like functional, J. Comput. Anal. Appl., 14 (2012), 544-558.   Google Scholar

[19]

D. Wang, R. M. Kirby, R. S. MacLeod and C. R. Johnson, Inverse electrocardiographic source localization of ischemia: An optimization framework and finite element solution, Journal of Computational Physics, 250 (2013), 403-424.  doi: 10.1016/j.jcp.2013.05.027.  Google Scholar

[20]

X. Wang, Y. Guo, D. Zhang and H. Liu, Fourier method for recovering acoustic sources from multi-frequency far-field data, Inverse Problems, 33 (2017), 035001, 18pp. doi: 10.1088/1361-6420/aa573c.  Google Scholar

[21]

D. Zhang, Y. Guo, J. Li and H. Liu, Retrieval of acoustic sources from multi-frequency phaseless data, Inverse Problems, 34 (2018), 094001, 21pp. doi: 10.1088/1361-6420/aaccda.  Google Scholar

[22]

D. Zhang, Y. Guo, J. Li and H. Liu, Locating multiple multipolar acoustic sources using the direct sampling method, Communications in Computational Physics, 25 (2019), 1328-1356.  doi: 10.4208/cicp.oa-2018-0020.  Google Scholar

show all references

References:
[1]

B. Abdelaziz, A. El Badia and A. El Hajj, Direct algorithms for solving some inverse source problems in 2D elliptic equations, Inverse Problems, 31 (2015), 105002, 26pp. doi: 10.1088/0266-5611/31/10/105002.  Google Scholar

[2]

C. J. S. Alves, J. B. Abdallah and M. Jaoua, Recovery of cracks using a point-source reciprocity gap function, Inverse Problems in Science and Engineering, 12 (2004), 519-534.  doi: 10.1080/1068276042000219912.  Google Scholar

[3]

S. Baillet, J. C. Mosher and R. M. Leahy, Electromagnetic brain mapping, IEEE Signal Processing Magazine, 18 (2001), 14-30.  doi: 10.1109/79.962275.  Google Scholar

[4]

A. Ben Abda, F. Ben Hassen, J. Leblond and M. Mahjoub, Sources recovery from boundary data: A model related to electroencephalography, Mathematical and Computer Modelling, 49 (2009), 2213-2223.  doi: 10.1016/j.mcm.2008.07.016.  Google Scholar

[5]

X. Cheng, R. Gong and W. Han, A new Kohn-Vogelius type formulation for inverse source problems, Inverse Problems and Imaging, 9 (2015), 1051-1067.  doi: 10.3934/ipi.2015.9.1051.  Google Scholar

[6]

A. El Badia and T. Ha-Duong, Some remarks on the problem of source identification from boundary measurements, Inverse Problems, 14 (1998), 883-891.  doi: 10.1088/0266-5611/14/4/008.  Google Scholar

[7]

A. El Badia and T. Ha-Duong, An inverse source problem in potential analysis, Inverse Problems, 16 (2000), 651-663.  doi: 10.1088/0266-5611/16/3/308.  Google Scholar

[8]

R. Elul, The genesis of the EEG, International Review of Neurobiology, 15 (1972), 227-272.  doi: 10.1016/S0074-7742(08)60333-5.  Google Scholar

[9]

H. W. Engl, M. Hanke and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, 1996.  Google Scholar

[10]

M. Hanke and W. Rundell, On rational approximation methods for inverse source problems, Inverse Problems and Imaging, 5 (2011), 185-202.  doi: 10.3934/ipi.2011.5.185.  Google Scholar

[11]

F. Hettlich and W. Rundell, Iterative methods for the reconstruction of an inverse potential problem, Inverse Problems, 12 (1996), 251-266.  doi: 10.1088/0266-5611/12/3/006.  Google Scholar

[12]

M. Hinze, B. Hofmann and T. N. T. Quyen, A regularization approach for an inverse source problem in elliptic systems from single Cauchy data, Numerical Functional Analysis and Optimization, 40 (2019), 1080-1112.  doi: 10.1080/01630563.2019.1596953.  Google Scholar

[13]

V. Isakov, Inverse Problems for Partial Differential Equations, Second edition. Applied Mathematical Sciences, 127. Springer, New York, 2006.  Google Scholar

[14]

K. Kunisch and X. Pan, Estimation of interfaces from boundary measurements, SIAM J. Control Optim., 32 (1994), 1643-1674.  doi: 10.1137/S0363012992226338.  Google Scholar

[15]

B. F. Nielsen, M. Lysaker and P. Grøttum, Computing ischemic regions in the heart with the bidomain model; first steps towards validation, IEEE Transactions on Medical Imaging, 32 (2013), 1085-1096.  doi: 10.1109/TMI.2013.2254123.  Google Scholar

[16]

M. Renardy and R. C. Rogers, An Introduction to Partial Differential Equations, Springer-Verlag, 1993.  Google Scholar

[17]

W. Ring, Identification of a core from boundary data, SIAM Journal on Applied Mathematics, 55 (1995), 677-706.  doi: 10.1137/S0036139993256308.  Google Scholar

[18]

S. J. Song and J. G. Huang, Solving an inverse problem from bioluminescence tomography by minimizing an energy-like functional, J. Comput. Anal. Appl., 14 (2012), 544-558.   Google Scholar

[19]

D. Wang, R. M. Kirby, R. S. MacLeod and C. R. Johnson, Inverse electrocardiographic source localization of ischemia: An optimization framework and finite element solution, Journal of Computational Physics, 250 (2013), 403-424.  doi: 10.1016/j.jcp.2013.05.027.  Google Scholar

[20]

X. Wang, Y. Guo, D. Zhang and H. Liu, Fourier method for recovering acoustic sources from multi-frequency far-field data, Inverse Problems, 33 (2017), 035001, 18pp. doi: 10.1088/1361-6420/aa573c.  Google Scholar

[21]

D. Zhang, Y. Guo, J. Li and H. Liu, Retrieval of acoustic sources from multi-frequency phaseless data, Inverse Problems, 34 (2018), 094001, 21pp. doi: 10.1088/1361-6420/aaccda.  Google Scholar

[22]

D. Zhang, Y. Guo, J. Li and H. Liu, Locating multiple multipolar acoustic sources using the direct sampling method, Communications in Computational Physics, 25 (2019), 1328-1356.  doi: 10.4208/cicp.oa-2018-0020.  Google Scholar

Figure 1.  Comparison of the true source and the inverse solution using standard Tikhonov regularization with $ \alpha = 10^{-3} $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 1">Figure 2.  Recovered source, Example 1, with the regularization parameter $ \alpha = 10^{-3} $. The true source is depicted in panel (a) in Figure 1
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3.  L-shaped domain, Example 2. Comparison of the true source and the inverse solutions, using the regularization parameter $ \alpha = 10^{-3} $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4.  Source at the boundary, Example 3. Comparison of the true source and the inverse solutions, using the regularization parameter $ \alpha = 10^{-4} $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5.  Source at the boundary, Example 3. Inverse solution computed with standard Tikhonov regularization, $ \alpha = 10^{-4} $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 6.  Vector field of $ \sigma $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 7.  State equation with a tensor, Example 4. Comparison of the true source and the inverse solutions, using the regularization parameter $ \alpha = 10^{-4} $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 8.  Two disjoint sources, Example 5. Comparison of the true sources and the inverse solutions, using the regularization parameter $ \alpha = 10^{-3} $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 9.  Three disjoint sources, Example 5. Comparison of the true sources and the inverse solutions, using the regularization parameter $ \alpha = 10^{-3} $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 8">Figure 10.  Example 6, $ 5 \% $ and $ 20\% $ noise. The true source is shown in panel (a) in Figure 8
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 1a">Figure 11.  Inhomogeneous Helmholtz equation with $ \epsilon = -1 $. Comparison of the inverse solutions, using the regularization parameter $ \alpha = 10^{-3} $. The true source is displayed in Figure 1a
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 1a">Figure 12.  Inhomogeneous Helmholtz equation with $ \epsilon = -100 $. Comparison of the inverse solutions, using the regularization parameter $ \alpha = 10^{-3} $. The true source is displayed in Figure 1a
Figure Options

Download full-size image

Download as PowerPoint slide

[1]

Tan Bui-Thanh, Quoc P. Nguyen. FEM-based discretization-invariant MCMC methods for PDE-constrained Bayesian inverse problems. Inverse Problems & Imaging, 2016, 10 (4) : 943-975. doi: 10.3934/ipi.2016028
[2]

Lili Chang, Wei Gong, Guiquan Sun, Ningning Yan. PDE-constrained optimal control approach for the approximation of an inverse Cauchy problem. Inverse Problems & Imaging, 2015, 9 (3) : 791-814. doi: 10.3934/ipi.2015.9.791
[3]

Savin Treanţă. Characterization of efficient solutions for a class of PDE-constrained vector control problems. Numerical Algebra, Control & Optimization, 2020, 10 (1) : 93-106. doi: 10.3934/naco.2019035
[4]

Abhishake Rastogi. Tikhonov regularization with oversmoothing penalty for nonlinear statistical inverse problems. Communications on Pure & Applied Analysis, 2020, 19 (8) : 4111-4126. doi: 10.3934/cpaa.2020183
[5]

Juan Carlos De los Reyes, Carola-Bibiane Schönlieb. Image denoising: Learning the noise model via nonsmooth PDE-constrained optimization. Inverse Problems & Imaging, 2013, 7 (4) : 1183-1214. doi: 10.3934/ipi.2013.7.1183
[6]

Philipp Hungerländer, Barbara Kaltenbacher, Franz Rendl. Regularization of inverse problems via box constrained minimization. Inverse Problems & Imaging, 2020, 14 (3) : 437-461. doi: 10.3934/ipi.2020021
[7]

Thorsten Hohage, Mihaela Pricop. Nonlinear Tikhonov regularization in Hilbert scales for inverse boundary value problems with random noise. Inverse Problems & Imaging, 2008, 2 (2) : 271-290. doi: 10.3934/ipi.2008.2.271
[8]

Guanghui Hu, Peijun Li, Xiaodong Liu, Yue Zhao. Inverse source problems in electrodynamics. Inverse Problems & Imaging, 2018, 12 (6) : 1411-1428. doi: 10.3934/ipi.2018059
[9]

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
[10]

Xiaodi Bai, Xiaojin Zheng, Xiaoling Sun. A survey on probabilistically constrained optimization problems. Numerical Algebra, Control & Optimization, 2012, 2 (4) : 767-778. doi: 10.3934/naco.2012.2.767
[11]

Gabriel Peyré, Sébastien Bougleux, Laurent Cohen. Non-local regularization of inverse problems. Inverse Problems & Imaging, 2011, 5 (2) : 511-530. doi: 10.3934/ipi.2011.5.511
[12]

Michael V. Klibanov. A phaseless inverse scattering problem for the 3-D Helmholtz equation. Inverse Problems & Imaging, 2017, 11 (2) : 263-276. doi: 10.3934/ipi.2017013
[13]

Frank Pörner, Daniel Wachsmuth. Tikhonov regularization of optimal control problems governed by semi-linear partial differential equations. Mathematical Control & Related Fields, 2018, 8 (1) : 315-335. doi: 10.3934/mcrf.2018013
[14]

Victor Isakov, Shuai Lu. Inverse source problems without (pseudo) convexity assumptions. Inverse Problems & Imaging, 2018, 12 (4) : 955-970. doi: 10.3934/ipi.2018040
[15]

Martin Hanke, William Rundell. On rational approximation methods for inverse source problems. Inverse Problems & Imaging, 2011, 5 (1) : 185-202. doi: 10.3934/ipi.2011.5.185
[16]

Lacramioara Grecu, Constantin Popa. Constrained SART algorithm for inverse problems in image reconstruction. Inverse Problems & Imaging, 2013, 7 (1) : 199-216. doi: 10.3934/ipi.2013.7.199
[17]

Lekbir Afraites, Chorouk Masnaoui, Mourad Nachaoui. Shape optimization method for an inverse geometric source problem and stability at critical shape. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021006
[18]

Andreas Neubauer. On Tikhonov-type regularization with approximated penalty terms. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021027
[19]

Stefan Kindermann, Andreas Neubauer. On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization. Inverse Problems & Imaging, 2008, 2 (2) : 291-299. doi: 10.3934/ipi.2008.2.291
[20]

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

2019 Impact Factor: 1.373

Tools

Article outline

Figures and Tables

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences