American Institute of Mathematical Sciences

Advanced
February  2012, 6(1): 25-38. doi: 10.3934/ipi.2012.6.25

On the numerical solution of a Cauchy problem for the Laplace equation via a direct integral equation approach

Roman Chapko 1, and  B. Tomas Johansson 2,

1. 

Faculty of Applied Mathematics and Computer Science, Ivan Franko National University of Lviv, 79000 Lviv, Ukraine
2. 

School of Mathematics, University of Birmingham, Edgbaston, Birmingham B15 2TT

Received  January 2011 Revised  December 2011 Published  February 2012

We investigate the problem of determining the stationary temperature field on an inclusion from given Cauchy data on an accessible exterior boundary. On this accessible part the temperature (or the heat flux) is known, and, additionally, on a portion of this exterior boundary the heat flux (or temperature) is also given. We propose a direct boundary integral approach in combination with Tikhonov regularization for the stable determination of the temperature and flux on the inclusion. To determine these quantities on the inclusion, boundary integral equations are derived using Green's functions, and properties of these equations are shown in an $L^2$-setting. An effective way of discretizing these boundary integral equations based on the Nyström method and trigonometric approximations, is outlined. Numerical examples are included, both with exact and noisy data, showing that accurate approximations can be obtained with small computational effort, and the accuracy is increasing with the length of the portion of the boundary where the additionally data is given.
Keywords: Cauchy problem, Laplace equation, Green's function, single- and double layer potentials, Logarithmic- and hypersingularities, Tikhonov regularization., Integral equation of the first kind.
Mathematics Subject Classification: Primary: 35R25; Secondary: 35J05, 65R2.
Citation: Roman Chapko, B. Tomas Johansson. On the numerical solution of a Cauchy problem for the Laplace equation via a direct integral equation approach. Inverse Problems & Imaging, 2012, 6 (1) : 25-38. doi: 10.3934/ipi.2012.6.25
References:
[1]

A.-P. Calderón, Uniqueness in the Cauchy problem for partial differential equations, Amer. J. Math., 80 (1958), 16-36.  Google Scholar

[2]

F. Cakoni and R. Kress, Integral equations for inverse problems in corrosion detection from partial Cauchy data, Inverse Probl. Imaging, 1 (2007), 229-245. doi: 10.3934/ipi.2007.1.229.  Google Scholar

[3]

F. Cakoni, R. Kress and C. Schuft, Integral equations for shape and impedance reconstruction in corrosion detection, Inverse Problems, 26 (2010), 095012, 24 pp.  Google Scholar

[4]

H. Cao, M. V. Klibanov and S. V. Pereverzev, A Carleman estimate and the balancing principle in the quasi-reversibility method for solving the Cauchy problem for the Laplace equation, Inverse Problems, 25 (2009), 035005, 21 pp.  Google Scholar

[5]

T. Carleman, Sur un problème d'unicité pur les systèmes d'équations aux dérivées partielles à deux variables indépendantes, (French) Ark. Mat., Astr. Fys., 26 (1939), 9 pp.  Google Scholar

[6]

R. Chapko and B. T. Johansson, An alternating boundary integral based method for a Cauchy problem for the Laplace equation in semi-infinite domains, Inverse Probl. Imaging, 2 (2008), 317-333.  Google Scholar

[7]

R. Chapko and R. Kress, A hybrid method for inverse boundary value problems in potential theory, J. Inverse Ill-Posed Probl., 13 (2005), 27-40. doi: 10.1515/1569394053583711.  Google Scholar

[8]

J. Cheng, Y. C. Hon, T. Wei and M. Yamamoto, Numerical computation of a Cauchy problem for Laplace's equation, ZAMM Z. Angew. Math. Mech., 81 (2001), 665-674. doi: 10.1002/1521-4001(200110)81:10<665::AID-ZAMM665>3.0.CO;2-V.  Google Scholar

[9]

X. Escriva, T. N. Baranger and N. H. Tlatli, Leak identification in porous media by solving the Cauchy problem, C. R. Mecanique, 335 (2007), 401-406. doi: 10.1016/j.crme.2007.04.001.  Google Scholar

[10]

Dinh Nho Hào, "Methods for Inverse Heat Conduction Problems," Habilitationsschrift, University of Siegen, Siegen, 1996, Methoden und Verfahren der Mathematischen Physik, 43, Peter Lang, Frankfurt am Main, 1998.  Google Scholar

[11]

Dinh Nho Hào, B. T. Johansson, D. Lesnic and Pham Minh Hien, A variational method and approximations of a Cauchy problem for elliptic equations, J. Algorithms Comput. Technol., 4 (2010), 89-119. doi: 10.1260/1748-3018.4.1.89.  Google Scholar

[12]

M. Hanke and M. Bruhl, Recent progress in electrical impedance tomography. Special section on imaging, Inverse Problems, 19 (2003), S65-S90. doi: 10.1088/0266-5611/19/6/055.  Google Scholar

[13]

P. C. Hansen, The L-curve and its use in the numerical treatment of inverse problems, in "Computational Inverse Problems in Electrocardiology" (ed. P. Johnston), WIT Press, Southampton, (2001), 119-142. Google Scholar

[14]

B. He, Y. Wang and D. Wu, Estimating cortical potentials from scalp EEG's in a realistically shaped inhomogeneous head model by means of the boundary element method, IEEE Trans. Biomedical Engn., 46 (1999), 1264-1268. doi: 10.1109/10.790505.  Google Scholar

[15]

J. Helsing and B. T. Johansson, Fast reconstruction of harmonic functions from Cauchy data using integral equation techniques, Inverse Probl. Sci. Engn., 18 (2010), 381-399. doi: 10.1080/17415971003624322.  Google Scholar

[16]

D. Holder, "Electrical Impedance Tomography: Methods, History and Applications," Institute of Physics, Bristol, 2005. Google Scholar

[17]

Y. C. Hon and T. Wei, A meshless scheme for solving inverse problems of Laplace equation, in "Recent Development in Theories & Numerics," World Sci. Publ., River Edge, NJ, (2003), 291-300.  Google Scholar

[18]

V. A. Kozlov and V. G. Maz'ya, Iterative procedures for solving ill-posed boundary value problems that preserve differential equations, Algebra i Analiz, 1 (1989), 144-170; Translation in Leningrad Math. J., 1 (1990), 1207-1228.  Google Scholar

[19]

R. Kress, On the numerical solution of a hypersingular integral equation in scattering theory, J. Comp. Appl. Math., 61 (1995), 345-360. doi: 10.1016/0377-0427(94)00073-7.  Google Scholar

[20]

R. Kress and W. Rundell, Nonlinear integral equations and the iterative solution for an inverse boundary value problem, Inverse Problems, 21 (2005), 1207-1223. doi: 10.1088/0266-5611/21/4/002.  Google Scholar

[21]

P. K. Kythe, "Green's Functions and Linear Differential Equations: Theory, Applications, and Computation," Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series, CRC Press, Boca Raton, FL, 2011.  Google Scholar

[22]

M. M. Lavrentiev, "Some Improperly Posed Problems of Mathematical Physics," Springer Verlag, Berlin, 1967. Google Scholar

[23]

J. Y. Lee and J. R. Yoon, A numerical method for Cauchy problem using singular value decomposition, Comm. Korean Math. Soc. 16 (2001), 487-508. Google Scholar

[24]

L. Marin, Relaxation procedures for an iterative MFS algorithm for two-dimensional steady-state isotropic heat conduction Cauchy problems, Engng. Anal. Bound. Elem., 35 (2011), 415-429. doi: 10.1016/j.enganabound.2010.07.011.  Google Scholar

[25]

L. Marin and D. Lesnic, The method of fundamental solutions for the Cauchy problem associated with two-dimensional Helmholtz-type equations, Comput. & Structures, 83 (2005), 267-278. doi: 10.1016/j.compstruc.2004.10.005.  Google Scholar

[26]

L. E. Payne, "Improperly Posed Problems in Partial Differential Equations," Regional Conference Series in Applied Mathematics, No. 22, SIAM, Philadelphia, Pa., 1975.  Google Scholar

[27]

T. Regińska, Regularization of discrete ill-posed problems, BIT, 44 (2004), 119-133. doi: 10.1023/B:BITN.0000025090.68586.5e.  Google Scholar

[28]

N. Tarchanov, "The Cauchy Problem for Solutions of Elliptic Equations," Mathematical Topics, 7, Akademie Verlag, Berlin, 1995.  Google Scholar

[29]

A. Zeb, L. Elliott, D. B. Ingham and D. Lesnic, Solution of the Cauchy problem for Laplace equation, in "First UK Conference on Boundary Integral Methods" (eds. L. Elliott, D. B. Ingham and D. Lesnic), Leeds University Press, (1997), 297-307. Google Scholar

show all references

References:
[1]

A.-P. Calderón, Uniqueness in the Cauchy problem for partial differential equations, Amer. J. Math., 80 (1958), 16-36.  Google Scholar

[2]

F. Cakoni and R. Kress, Integral equations for inverse problems in corrosion detection from partial Cauchy data, Inverse Probl. Imaging, 1 (2007), 229-245. doi: 10.3934/ipi.2007.1.229.  Google Scholar

[3]

F. Cakoni, R. Kress and C. Schuft, Integral equations for shape and impedance reconstruction in corrosion detection, Inverse Problems, 26 (2010), 095012, 24 pp.  Google Scholar

[4]

H. Cao, M. V. Klibanov and S. V. Pereverzev, A Carleman estimate and the balancing principle in the quasi-reversibility method for solving the Cauchy problem for the Laplace equation, Inverse Problems, 25 (2009), 035005, 21 pp.  Google Scholar

[5]

T. Carleman, Sur un problème d'unicité pur les systèmes d'équations aux dérivées partielles à deux variables indépendantes, (French) Ark. Mat., Astr. Fys., 26 (1939), 9 pp.  Google Scholar

[6]

R. Chapko and B. T. Johansson, An alternating boundary integral based method for a Cauchy problem for the Laplace equation in semi-infinite domains, Inverse Probl. Imaging, 2 (2008), 317-333.  Google Scholar

[7]

R. Chapko and R. Kress, A hybrid method for inverse boundary value problems in potential theory, J. Inverse Ill-Posed Probl., 13 (2005), 27-40. doi: 10.1515/1569394053583711.  Google Scholar

[8]

J. Cheng, Y. C. Hon, T. Wei and M. Yamamoto, Numerical computation of a Cauchy problem for Laplace's equation, ZAMM Z. Angew. Math. Mech., 81 (2001), 665-674. doi: 10.1002/1521-4001(200110)81:10<665::AID-ZAMM665>3.0.CO;2-V.  Google Scholar

[9]

X. Escriva, T. N. Baranger and N. H. Tlatli, Leak identification in porous media by solving the Cauchy problem, C. R. Mecanique, 335 (2007), 401-406. doi: 10.1016/j.crme.2007.04.001.  Google Scholar

[10]

Dinh Nho Hào, "Methods for Inverse Heat Conduction Problems," Habilitationsschrift, University of Siegen, Siegen, 1996, Methoden und Verfahren der Mathematischen Physik, 43, Peter Lang, Frankfurt am Main, 1998.  Google Scholar

[11]

Dinh Nho Hào, B. T. Johansson, D. Lesnic and Pham Minh Hien, A variational method and approximations of a Cauchy problem for elliptic equations, J. Algorithms Comput. Technol., 4 (2010), 89-119. doi: 10.1260/1748-3018.4.1.89.  Google Scholar

[12]

M. Hanke and M. Bruhl, Recent progress in electrical impedance tomography. Special section on imaging, Inverse Problems, 19 (2003), S65-S90. doi: 10.1088/0266-5611/19/6/055.  Google Scholar

[13]

P. C. Hansen, The L-curve and its use in the numerical treatment of inverse problems, in "Computational Inverse Problems in Electrocardiology" (ed. P. Johnston), WIT Press, Southampton, (2001), 119-142. Google Scholar

[14]

B. He, Y. Wang and D. Wu, Estimating cortical potentials from scalp EEG's in a realistically shaped inhomogeneous head model by means of the boundary element method, IEEE Trans. Biomedical Engn., 46 (1999), 1264-1268. doi: 10.1109/10.790505.  Google Scholar

[15]

J. Helsing and B. T. Johansson, Fast reconstruction of harmonic functions from Cauchy data using integral equation techniques, Inverse Probl. Sci. Engn., 18 (2010), 381-399. doi: 10.1080/17415971003624322.  Google Scholar

[16]

D. Holder, "Electrical Impedance Tomography: Methods, History and Applications," Institute of Physics, Bristol, 2005. Google Scholar

[17]

Y. C. Hon and T. Wei, A meshless scheme for solving inverse problems of Laplace equation, in "Recent Development in Theories & Numerics," World Sci. Publ., River Edge, NJ, (2003), 291-300.  Google Scholar

[18]

V. A. Kozlov and V. G. Maz'ya, Iterative procedures for solving ill-posed boundary value problems that preserve differential equations, Algebra i Analiz, 1 (1989), 144-170; Translation in Leningrad Math. J., 1 (1990), 1207-1228.  Google Scholar

[19]

R. Kress, On the numerical solution of a hypersingular integral equation in scattering theory, J. Comp. Appl. Math., 61 (1995), 345-360. doi: 10.1016/0377-0427(94)00073-7.  Google Scholar

[20]

R. Kress and W. Rundell, Nonlinear integral equations and the iterative solution for an inverse boundary value problem, Inverse Problems, 21 (2005), 1207-1223. doi: 10.1088/0266-5611/21/4/002.  Google Scholar

[21]

P. K. Kythe, "Green's Functions and Linear Differential Equations: Theory, Applications, and Computation," Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series, CRC Press, Boca Raton, FL, 2011.  Google Scholar

[22]

M. M. Lavrentiev, "Some Improperly Posed Problems of Mathematical Physics," Springer Verlag, Berlin, 1967. Google Scholar

[23]

J. Y. Lee and J. R. Yoon, A numerical method for Cauchy problem using singular value decomposition, Comm. Korean Math. Soc. 16 (2001), 487-508. Google Scholar

[24]

L. Marin, Relaxation procedures for an iterative MFS algorithm for two-dimensional steady-state isotropic heat conduction Cauchy problems, Engng. Anal. Bound. Elem., 35 (2011), 415-429. doi: 10.1016/j.enganabound.2010.07.011.  Google Scholar

[25]

L. Marin and D. Lesnic, The method of fundamental solutions for the Cauchy problem associated with two-dimensional Helmholtz-type equations, Comput. & Structures, 83 (2005), 267-278. doi: 10.1016/j.compstruc.2004.10.005.  Google Scholar

[26]

L. E. Payne, "Improperly Posed Problems in Partial Differential Equations," Regional Conference Series in Applied Mathematics, No. 22, SIAM, Philadelphia, Pa., 1975.  Google Scholar

[27]

T. Regińska, Regularization of discrete ill-posed problems, BIT, 44 (2004), 119-133. doi: 10.1023/B:BITN.0000025090.68586.5e.  Google Scholar

[28]

N. Tarchanov, "The Cauchy Problem for Solutions of Elliptic Equations," Mathematical Topics, 7, Akademie Verlag, Berlin, 1995.  Google Scholar

[29]

A. Zeb, L. Elliott, D. B. Ingham and D. Lesnic, Solution of the Cauchy problem for Laplace equation, in "First UK Conference on Boundary Integral Methods" (eds. L. Elliott, D. B. Ingham and D. Lesnic), Leeds University Press, (1997), 297-307. Google Scholar

[1]

Noui Djaidja, Mostefa Nadir. Comparison between Taylor and perturbed method for Volterra integral equation of the first kind. Numerical Algebra, Control & Optimization, 2020  doi: 10.3934/naco.2020039
[2]

Roman Chapko, B. Tomas Johansson. An alternating boundary integral based method for a Cauchy problem for the Laplace equation in semi-infinite regions. Inverse Problems & Imaging, 2008, 2 (3) : 317-333. doi: 10.3934/ipi.2008.2.317
[3]

Virginia Agostiniani, Rolando Magnanini. Symmetries in an overdetermined problem for the Green's function. Discrete & Continuous Dynamical Systems - S, 2011, 4 (4) : 791-800. doi: 10.3934/dcdss.2011.4.791
[4]

Nicolas Fournier. A new regularization possibility for the Boltzmann equation with soft potentials. Kinetic & Related Models, 2008, 1 (3) : 405-414. doi: 10.3934/krm.2008.1.405
[5]

V. Varlamov, Yue Liu. Cauchy problem for the Ostrovsky equation. Discrete & Continuous Dynamical Systems, 2004, 10 (3) : 731-753. doi: 10.3934/dcds.2004.10.731
[6]

Adrien Dekkers, Anna Rozanova-Pierrat. Cauchy problem for the Kuznetsov equation. Discrete & Continuous Dynamical Systems, 2019, 39 (1) : 277-307. doi: 10.3934/dcds.2019012
[7]

Andreas Kirsch. An integral equation approach and the interior transmission problem for Maxwell's equations. Inverse Problems & Imaging, 2007, 1 (1) : 159-179. doi: 10.3934/ipi.2007.1.159
[8]

Yonggang Zhao, Mingxin Wang. An integral equation involving Bessel potentials on half space. Communications on Pure & Applied Analysis, 2015, 14 (2) : 527-548. doi: 10.3934/cpaa.2015.14.527
[9]

Rudong Zheng, Zhaoyang Yin. The Cauchy problem for a generalized Novikov equation. Discrete & Continuous Dynamical Systems, 2017, 37 (6) : 3503-3519. doi: 10.3934/dcds.2017149
[10]

Claudia Bucur. Some observations on the Green function for the ball in the fractional Laplace framework. Communications on Pure & Applied Analysis, 2016, 15 (2) : 657-699. doi: 10.3934/cpaa.2016.15.657
[11]

Peter Bella, Arianna Giunti. Green's function for elliptic systems: Moment bounds. Networks & Heterogeneous Media, 2018, 13 (1) : 155-176. doi: 10.3934/nhm.2018007
[12]

Sungwon Cho. Alternative proof for the existence of Green's function. Communications on Pure & Applied Analysis, 2011, 10 (4) : 1307-1314. doi: 10.3934/cpaa.2011.10.1307
[13]

Nadia Lekrine, Chao-Jiang Xu. Gevrey regularizing effect of the Cauchy problem for non-cutoff homogeneous Kac's equation. Kinetic & Related Models, 2009, 2 (4) : 647-666. doi: 10.3934/krm.2009.2.647
[14]

Richard A. Norton, G. R. W. Quispel. Discrete gradient methods for preserving a first integral of an ordinary differential equation. Discrete & Continuous Dynamical Systems, 2014, 34 (3) : 1147-1170. doi: 10.3934/dcds.2014.34.1147
[15]

Kyoungsun Kim, Gen Nakamura, Mourad Sini. The Green function of the interior transmission problem and its applications. Inverse Problems & Imaging, 2012, 6 (3) : 487-521. doi: 10.3934/ipi.2012.6.487
[16]

Arturo de Pablo, Guillermo Reyes, Ariel Sánchez. The Cauchy problem for a nonhomogeneous heat equation with reaction. Discrete & Continuous Dynamical Systems, 2013, 33 (2) : 643-662. doi: 10.3934/dcds.2013.33.643
[17]

Shaoyong Lai, Yong Hong Wu. The asymptotic solution of the Cauchy problem for a generalized Boussinesq equation. Discrete & Continuous Dynamical Systems - B, 2003, 3 (3) : 401-408. doi: 10.3934/dcdsb.2003.3.401
[18]

Guillermo Reyes, Juan-Luis Vázquez. The Cauchy problem for the inhomogeneous porous medium equation. Networks & Heterogeneous Media, 2006, 1 (2) : 337-351. doi: 10.3934/nhm.2006.1.337
[19]

Binhua Feng, Xiangxia Yuan. On the Cauchy problem for the Schrödinger-Hartree equation. Evolution Equations & Control Theory, 2015, 4 (4) : 431-445. doi: 10.3934/eect.2015.4.431
[20]

Binhua Feng, Dun Zhao. On the Cauchy problem for the XFEL Schrödinger equation. Discrete & Continuous Dynamical Systems - B, 2018, 23 (10) : 4171-4186. doi: 10.3934/dcdsb.2018131

2020 Impact Factor: 1.639

Tools

Metrics

  • PDF downloads (91)
  • HTML views (0)
  • Cited by (14)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences