American Institute of Mathematical Sciences

Advanced
August  2008, 2(3): 317-333. doi: 10.3934/ipi.2008.2.317

An alternating boundary integral based method for a Cauchy problem for the Laplace equation in semi-infinite regions

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, United Kingdom

Received  December 2007 Revised  June 2008 Published  July 2008

We consider a Cauchy problem for the Laplace equation in a two-dimensional semi-infinite region with a bounded inclusion, i.e. the region is the intersection between a half-plane and the exterior of a bounded closed curve contained in the half-plane. The Cauchy data are given on the unbounded part of the boundary of the region and the aim is to construct the solution on the boundary of the inclusion. In 1989, Kozlov and Maz'ya [10] proposed an alternating iterative method for solving Cauchy problems for general strongly elliptic and formally self-adjoint systems in bounded domains. We extend their approach to our setting and in each iteration step mixed boundary value problems for the Laplace equation in the semi-infinite region are solved. Well-posedness of these mixed problems are investigated and convergence of the alternating procedure is examined. For the numerical implementation an efficient boundary integral equation method is proposed, based on the indirect variant of the boundary integral equation approach. The mixed problems are reduced to integral equations over the (bounded) boundary of the inclusion. Numerical examples are included showing the feasibility of the proposed method.
Keywords: Laplace equation; Cauchy problem; Semi-infinite region; Alternating method; Green's functions; Integral equation of the first kind; Quadrature method; Trigonometric- and Sinc- quadrature rules..
Mathematics Subject Classification: Primary: 35R25; Secondary: 35J05, 65R2.
Citation: 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
References:
[1]

G. Bastay, T. Johansson, V. A. Kozlov and D. Lesnic, An alternating method for the stationary Stokes system,, ZAMM, 86 (2006), 268.  doi: 10.1002/zamm.200410238.  Google Scholar

[2]

J. Baumeister and A. Leitāo, On iterative methods for solving ill-posed problems modeled by partial differential equations,, J. Inv. Ill-Posed Probl., 9 (2001), 13.   Google Scholar

[3]

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

[4]

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., 26 (1939), 1.   Google Scholar

[5]

R. Chapko and R. Kress, On a quadrature method for a logarithmic integral equation of the first kind, in "World Scientific Series in Applicable Analysis, Contributions in Numerical Mathematics,, Vol. 2'' (ed. Agarwal), 2 (1993), 127.   Google Scholar

[6]

H. W. Engl and A. Leitāo, A Mann iterative regularization method for elliptic Cauchy problems,, Numer. Funct. Anal. Optim., 22 (2001), 861.  doi: 10.1081/NFA-100108313.  Google Scholar

[7]

U. Hämarik and T. Raus, On the choice of the regularization parameter in ill-posed problems with approximately given noise level of data,, J. Inverse Ill-Posed Probl., 14 (2006), 251.  doi: 10.1515/156939406777340928.  Google Scholar

[8]

M. A. Jawson and G. Symm, "Integral Equations Methods in Potential Theory and Elastostatics,'', Academic Press, (1977).   Google Scholar

[9]

M. Jourhmane and A. Nachaoui, An alternating method for an inverse Cauchy problem,, Numer. Algorithms, 21 (1999), 247.  doi: 10.1023/A:1019134102565.  Google Scholar

[10]

V. A. Kozlov and V. G. Maz'ya, On iterative procedures for solving ill-posed boundary value problems that preserve differential equations,, Algebra i Analiz, 1 (1989), 144.   Google Scholar

[11]

V. A. Kozlov, V. G. Maz'ya and A. V. Fomin, An iterative method for solving the Cauchy problem for elliptic equations,, Zh. Vychisl. Mat. i Mat. Fiz., 31 (1991), 64.   Google Scholar

[12]

R. Kress, "Linear Integral Equations,", 2nd edition, (1999).   Google Scholar

[13]

D. Lesnic, L. Elliot and D. B. Ingham, An iterative boundary element method for solving numerically the Cauchy problem for the Laplace equation,, Eng. Anal. Bound. Elem., 20 (1997), 123.  doi: 10.1016/S0955-7997(97)00056-8.  Google Scholar

[14]

W. McLean, "Strongly Elliptic Systems and Boundary Integral Equations,'', Cambridge University Press, (2000).   Google Scholar

[15]

D. Maxwell, M. Truffer, S. Avdonin and M. Stuefer, Determining glacier velocities and stresses with inverse methods: an iterative scheme,, to appear in Journal of Glaciology., ().   Google Scholar

[16]

C. Miranda, "Partial Differential Equations of Elliptic Type,'', Springer-Verlag, (1970).   Google Scholar

[17]

A. Polyanin, "Handbook of Linear Partial Differential Equations for Engineers and Scientists,'', Chapman & Hall/CRC Press, (2002).   Google Scholar

[18]

F. Stenger, "Numerical Methods Based on Sinc and Analytic Functions,'', Springer-Verlag, (1993).   Google Scholar

[19]

G. M. Vainikko and A. Y. Veretennikov, "Iteration Procedures in Ill-Posed Problems,'', Nauka Publ., (1986).   Google Scholar

show all references

References:
[1]

G. Bastay, T. Johansson, V. A. Kozlov and D. Lesnic, An alternating method for the stationary Stokes system,, ZAMM, 86 (2006), 268.  doi: 10.1002/zamm.200410238.  Google Scholar

[2]

J. Baumeister and A. Leitāo, On iterative methods for solving ill-posed problems modeled by partial differential equations,, J. Inv. Ill-Posed Probl., 9 (2001), 13.   Google Scholar

[3]

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

[4]

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., 26 (1939), 1.   Google Scholar

[5]

R. Chapko and R. Kress, On a quadrature method for a logarithmic integral equation of the first kind, in "World Scientific Series in Applicable Analysis, Contributions in Numerical Mathematics,, Vol. 2'' (ed. Agarwal), 2 (1993), 127.   Google Scholar

[6]

H. W. Engl and A. Leitāo, A Mann iterative regularization method for elliptic Cauchy problems,, Numer. Funct. Anal. Optim., 22 (2001), 861.  doi: 10.1081/NFA-100108313.  Google Scholar

[7]

U. Hämarik and T. Raus, On the choice of the regularization parameter in ill-posed problems with approximately given noise level of data,, J. Inverse Ill-Posed Probl., 14 (2006), 251.  doi: 10.1515/156939406777340928.  Google Scholar

[8]

M. A. Jawson and G. Symm, "Integral Equations Methods in Potential Theory and Elastostatics,'', Academic Press, (1977).   Google Scholar

[9]

M. Jourhmane and A. Nachaoui, An alternating method for an inverse Cauchy problem,, Numer. Algorithms, 21 (1999), 247.  doi: 10.1023/A:1019134102565.  Google Scholar

[10]

V. A. Kozlov and V. G. Maz'ya, On iterative procedures for solving ill-posed boundary value problems that preserve differential equations,, Algebra i Analiz, 1 (1989), 144.   Google Scholar

[11]

V. A. Kozlov, V. G. Maz'ya and A. V. Fomin, An iterative method for solving the Cauchy problem for elliptic equations,, Zh. Vychisl. Mat. i Mat. Fiz., 31 (1991), 64.   Google Scholar

[12]

R. Kress, "Linear Integral Equations,", 2nd edition, (1999).   Google Scholar

[13]

D. Lesnic, L. Elliot and D. B. Ingham, An iterative boundary element method for solving numerically the Cauchy problem for the Laplace equation,, Eng. Anal. Bound. Elem., 20 (1997), 123.  doi: 10.1016/S0955-7997(97)00056-8.  Google Scholar

[14]

W. McLean, "Strongly Elliptic Systems and Boundary Integral Equations,'', Cambridge University Press, (2000).   Google Scholar

[15]

D. Maxwell, M. Truffer, S. Avdonin and M. Stuefer, Determining glacier velocities and stresses with inverse methods: an iterative scheme,, to appear in Journal of Glaciology., ().   Google Scholar

[16]

C. Miranda, "Partial Differential Equations of Elliptic Type,'', Springer-Verlag, (1970).   Google Scholar

[17]

A. Polyanin, "Handbook of Linear Partial Differential Equations for Engineers and Scientists,'', Chapman & Hall/CRC Press, (2002).   Google Scholar

[18]

F. Stenger, "Numerical Methods Based on Sinc and Analytic Functions,'', Springer-Verlag, (1993).   Google Scholar

[19]

G. M. Vainikko and A. Y. Veretennikov, "Iteration Procedures in Ill-Posed Problems,'', Nauka Publ., (1986).   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]

Yanqun Liu, Ming-Fang Ding. A ladder method for linear semi-infinite programming. Journal of Industrial & Management Optimization, 2014, 10 (2) : 397-412. doi: 10.3934/jimo.2014.10.397
[3]

Cheng Ma, Xun Li, Ka-Fai Cedric Yiu, Yongjian Yang, Liansheng Zhang. On an exact penalty function method for semi-infinite programming problems. Journal of Industrial & Management Optimization, 2012, 8 (3) : 705-726. doi: 10.3934/jimo.2012.8.705
[4]

Burcu Özçam, Hao Cheng. A discretization based smoothing method for solving semi-infinite variational inequalities. Journal of Industrial & Management Optimization, 2005, 1 (2) : 219-233. doi: 10.3934/jimo.2005.1.219
[5]

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

Imtiaz Ahmad, Siraj-ul-Islam, Mehnaz, Sakhi Zaman. Local meshless differential quadrature collocation method for time-fractional PDEs. Discrete & Continuous Dynamical Systems - S, 2020, 13 (10) : 2641-2654. doi: 10.3934/dcdss.2020223
[7]

Liqun Qi, Zheng yan, Hongxia Yin. Semismooth reformulation and Newton's method for the security region problem of power systems. Journal of Industrial & Management Optimization, 2008, 4 (1) : 143-153. doi: 10.3934/jimo.2008.4.143
[8]

Jie-Wen He, Chi-Chon Lei, Chen-Yang Shi, Seak-Weng Vong. An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems. Numerical Algebra, Control & Optimization, 2020  doi: 10.3934/naco.2020030
[9]

Graham W. Alldredge, Ruo Li, Weiming Li. Approximating the $M_2$ method by the extended quadrature method of moments for radiative transfer in slab geometry. Kinetic & Related Models, 2016, 9 (2) : 237-249. doi: 10.3934/krm.2016.9.237
[10]

Jinchuan Zhou, Changyu Wang, Naihua Xiu, Soonyi Wu. First-order optimality conditions for convex semi-infinite min-max programming with noncompact sets. Journal of Industrial & Management Optimization, 2009, 5 (4) : 851-866. doi: 10.3934/jimo.2009.5.851
[11]

Van Duong Dinh. On the Cauchy problem for the nonlinear semi-relativistic equation in Sobolev spaces. Discrete & Continuous Dynamical Systems - A, 2018, 38 (3) : 1127-1143. doi: 10.3934/dcds.2018047
[12]

Darya V. Verveyko, Andrey Yu. Verisokin. Application of He's method to the modified Rayleigh equation. Conference Publications, 2011, 2011 (Special) : 1423-1431. doi: 10.3934/proc.2011.2011.1423
[13]

Yones Esmaeelzade Aghdam, Hamid Safdari, Yaqub Azari, Hossein Jafari, Dumitru Baleanu. Numerical investigation of space fractional order diffusion equation by the Chebyshev collocation method of the fourth kind and compact finite difference scheme. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020402
[14]

Chiu-Ya Lan, Huey-Er Lin, Shih-Hsien Yu. The Green's functions for the Broadwell Model in a half space problem. Networks & Heterogeneous Media, 2006, 1 (1) : 167-183. doi: 10.3934/nhm.2006.1.167
[15]

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

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

Út V. Lê. Contraction-Galerkin method for a semi-linear wave equation. Communications on Pure & Applied Analysis, 2010, 9 (1) : 141-160. doi: 10.3934/cpaa.2010.9.141
[18]

Beatrice Bugert, Gunther Schmidt. Analytical investigation of an integral equation method for electromagnetic scattering by biperiodic structures. Discrete & Continuous Dynamical Systems - S, 2015, 8 (3) : 435-473. doi: 10.3934/dcdss.2015.8.435
[19]

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

Hui Gao, Jian Lv, Xiaoliang Wang, Liping Pang. An alternating linearization bundle method for a class of nonconvex optimization problem with inexact information. Journal of Industrial & Management Optimization, 2019  doi: 10.3934/jimo.2019135

2019 Impact Factor: 1.373

Tools

Metrics

  • PDF downloads (51)
  • HTML views (0)
  • Cited by (11)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences