The MFS for numerical boundary identification in two-dimensional harmonic problems

https://doi.org/10.1016/j.enganabound.2010.09.014Get rights and content

Abstract

In this study, we briefly review the applications of the method of fundamental solutions to inverse problems over the last decade. Subsequently, we consider the inverse geometric problem of identifying an unknown part of the boundary of a domain in which the Laplace equation is satisfied. Additional Cauchy data are provided on the known part of the boundary. The method of fundamental solutions is employed in conjunction with regularization in order to obtain a stable solution. Numerical results are presented and discussed.

Introduction

The method of fundamental solutions (MFS) is a meshless boundary collocation method which is applicable to boundary value problems in which a fundamental solution of the operator in the governing equation is known explicitly. Despite this restriction, it has, in recent years, become very popular primarily because of the ease with which it can be implemented, in particular for problems in complex geometries. The basic ideas of the method were first introduced by Kupradze and Aleksidze in the early 1960s, see e.g. [31]. Since its introduction as a numerical method by Mathon and Johnston [44], it has been successfully applied to a large variety of physical problems, an account of which may be found in the survey papers by Fairweather and Karageorghis [13], Fairweather et al. [14] and Golberg and Chen [17].

The ease of implementation of the MFS for problems with complex boundaries makes it an ideal candidate for problems in which the boundary is of major importance or requires special attention, such as free boundary problems. A different but related class of problems to which the MFS is naturally suited is the class of inverse problems. Inverse problems can be subdivided into four main categories, namely Cauchy problems, inverse geometric problems, source identification problems and parameter identification problems. For these reasons, the MFS has been used increasingly over the last decade for the numerical solution of the above classes of problems.

The aim of this paper is, after briefly surveying the applications of the MFS to inverse problems in recent years, to study the application of the method to inverse geometric problems for the Laplace equation subject to various boundary conditions, and to present the various implementational issues related to this application. More specifically, we shall consider the inverse boundary value problem given by the Laplace equationΔu=0inΩ,subject to the boundary conditionsu=f1anduν=g1onΩ1,u=f2onΩ2,oruν=g2onΩ2,where ΩRd is a bounded domain, d is the dimension of the space where the problem is posed, usually d{1,2,3}, f1, g1, f2 and g2 are known functions and the boundary Ω=Ω1Ω2, where Ω1 is the known part of the boundary and Ω2 is the unknown part of the boundary to be identified. Also, /ν denotes the partial derivative in the direction of the outward unit normal vector ν to the boundary. In Eqs. (1b), (1c), Ω1 and Ω2 are, in general, two simple arcs having in common the endpoints only, and this problem occurs in several contexts such as corrosion detection by electrostatic measurements of the voltage f1 and the current flux g1, see Kaup and Santosa [30], or crack detection in non-ferrous metals subject to electromagnetic measurements, see McIver [45].

Robin linear convective or nonlinear boundary conditions can also be considered, see Isakov [25] and Vogelius and Xu [55], instead of the Dirichlet boundary condition (1c) or the Neumann boundary condition (1d). For a comprehensive review of the above inverse geometric corrosion problem, including the transient analysis, see Vessella [54].

The paper is organized as follows: In Section 2 we briefly survey the application of the MFS to the various types of inverse problems. Then, in the rest of the paper, we focus on the specific application of the MFS to the boundary identification in corrosion engineering. Detailed accounts of the boundary discretization and the MFS approximation are given in Section 3. Section 4 presents the method of minimization of the nonlinear functional associated with problem (1a), (1b), (1c), (1d), as well as details regarding the numerical implementation of the proposed method. In Section 5 several numerical examples are considered. Finally, some conclusions and ideas about possible future work are provided in Section 6.

Section snippets

Cauchy problems

In these problems the boundary Ω of the domain Ω of the problem under consideration is known. On part of the boundary (Ω1) conditions (1b) are over specified, while on the remaining Ω2 no boundary conditions are given. More specifically, consider the inverse boundary value problem (1a), (1b), and the goal is to determine both u and u/ν on Ω2. Although the (local) existence and uniqueness of the solution are ensured by the Cauchy–Kowalevskaya and Holmgren unique continuation theorems, the

Boundary discretization

In order to discretize the boundary Ω, we select the N1 boundary points (z(i))i=1N1 on the boundary Ω1 and N2 boundary points (z(i))i=N1+1N1+N2 on the boundary Ω2. In this way, the boundary Ω may be approximated by (using the convention z(N1+N2+1)=z(1))ΩΩ˜=k=1N1+N2Γ(k)whereΓ(k)=[z(k),z(k+1)],k=1,,N1+N2.Also, the boundary segments Ω1 and Ω2 are approximated byΩ1Ω˜1=k=1N1Γ(k),Ω2Ω˜2=k=N1+1N1+N2Γ(k).Now, we take the boundary collocation points in the MFS to be the midpoints (x(k))

Tikhonov regularization functional

The inverse geometric problem investigated in this paper is solved, in a stable manner, by minimizing the following first-order Tikhonov regularization functional Tikhonov et al. [52] Fλ(·,·):RM×RN21[0,),Fλ(c,z)=12i=1N1[F1(c,ξ;x(i))]2+12i=1N1[F2(c,ξ;x(i))]2+12i=N1+1N1+N2[F3(c,ξ;x(i))]2+λz2,whereF1(c,ξ;x(i))=uM(c,ξ;x(i))f1(x(i)),i=1,,N1,F2(c,ξ;x(i))=uMν(c,ξ;x(i))g1(x(i)),i=1,,N1,F3(c,ξ;x(i))=uM(c,ξ;x(i))f2(x(i)),oruMν(c,ξ;x(i))g2(x(i)),i=N1+1,,N1+N2.In (14), z=(z2(N1+2)z2(N1

Numerical results

In all four examples considered, the functions f1, g1, f2 and g2 in (1b), (1d) correspond to the exact solution of the problem which is taken to beu(x1,x2)=x1122x2142.In each example we consider two cases:

Case I: We solve (1a) subject to the boundary conditions (1b), (1c), i.e. u is given on the unknown boundary Ω2. We first consider noise levels of p1 in the Dirichlet boundary data f1 on the known boundary Ω1 and then consider noise levels of p2 in the Neumann boundary data g1 on Ω1. In

Conclusions

In this study, a brief survey of the applications of the MFS to various inverse problems has been presented. The application of the method to a specific type of inverse problems, namely geometric boundary identification in two-dimensional harmonic problems has been described and several numerical examples for domains with both smooth and piecewise smooth boundaries have been presented. In order to obtain a stable solution, the first-order Tikhonov regularization method has been employed.

Acknowledgement

The authors would like to thank the University of Cyprus for supporting this research.

References (66)

  • L. Marin et al.

    The method of fundamental solutions for the Cauchy problem associated with two-dimensional Helmholtz-type equations

    Computers & Structures

    (2005)
  • L. Marin et al.

    The method of fundamental solutions for inverse boundary value problems associated with the two-dimensional biharmonic equation

    Mathematical and Computer Modelling

    (2005)
  • N.F.M. Martins et al.

    An iterative MFS approach for the detection of immersed obstacles

    Engineering Analysis with Boundary Elements

    (2008)
  • M. Nili Ahmadabadi et al.

    The method of fundamental solutions for the inverse space-dependent heat source problem

    Engineering Analysis with Boundary Elements

    (2009)
  • T. Shigeta et al.

    Method of fundamental solutions with optimal regularization techniques for the Cauchy problem of the Laplace equation with singular points

    Journal of Computational Physics

    (2009)
  • T. Wei et al.

    An inverse boundary problem for one-dimensional heat equation with a multilayer domain

    Engineering Analysis with Boundary Elements

    (2009)
  • T. Wei et al.

    Method of fundamental solutions with regularization techniques for Cauchy problems of elliptic operators

    Engineering Analysis with Boundary Elements

    (2007)
  • L. Yan et al.

    The method of fundamental solutions for the inverse heat source problem

    Engineering Analysis with Boundary Elements

    (2008)
  • L. Yan et al.

    A meshless method for solving an inverse spacewise-dependent heat source problem

    Journal of Computational Physics

    (2009)
  • F.L. Yang et al.

    Reconstruction of the corrosion boundary for the Laplace equation by using a boundary collocation method

    Mathematics and Computers in Simulation

    (2009)
  • D.L. Young et al.

    The method of fundamental solutions and condition number analysis for inverse problems of Laplace equation

    Computers and Mathematics with Applications

    (2008)
  • C.J.S. Alves et al.

    A new method of fundamental solutions applied to nonhomogeneous elliptic problems

    Advances in Computational Mathematics

    (2005)
  • C.J.S. Alves et al.

    Recovering the source term in a linear diffusion problem by the method of fundamental solutions

    Inverse Problems in Science and Engineering

    (2005)
  • C.J.S. Alves et al.

    Reconstruction of inclusions or cavities in potential problems using the MFS

  • C.J.S. Alves et al.

    The direct method of fundamental solutions and the inverse Kirsch–Kress method for the reconstruction of elastic inclusions or cavities

    Journal of Integral Equations and Applications

    (2009)
  • C.J.S. Alves et al.

    On the determination of a Robin boundary coefficient in an elastic cavity using the MFS

  • C.J.S. Alves et al.

    Full identification of acoustic sources with multiple frequencies and boundary measurements

    Inverse Problems and Imaging

    (2009)
  • E. Beretta et al.

    Stable determination of boundaries from Cauchy data

    SIAM Journal on Mathematical Analysis

    (1998)
  • J.M. Birginie et al.

    Application of trigonometric boundary elements to heat and mass transfer problems

  • D. Borman et al.

    The method of fundamental solutions for detection of cavities in EIT

    Journal of Integral Equations and Applications

    (2009)
  • C.W. Chen et al.

    The method of fundamental solutions for inverse 2D Stokes problems

    Computational Mechanics

    (2005)
  • J. Cheng et al.

    Conditional stability estimation for an inverse boundary problem with non-smooth boundary in R3

    Transactions of the American Mathematical Society

    (2001)
  • G. Fairweather et al.

    The method of fundamental solutions for elliptic boundary value problems

    Advances in Computational Mathematics

    (1998)
  • Cited by (20)

    • Solving inverse geometry heat conduction problems by postprocessing steady thermograms

      2019, International Journal of Heat and Mass Transfer
      Citation Excerpt :

      However, steady thermography can be more convenient, relevant, and beneficial in certain applications, such as medical tests for tumor detection [27] and in other areas of medical diagnosis [44]. Steady thermography has also proven to be very convenient for other applications, such as the identification of unaccessible portions of the boundary or the identification of unknown parameters (i.e. the heat transfer coefficient) [32,33]. The general situation of dealing with fully time-dependent thermograms using unsteady versions of the methods considered in the present paper will be the object of future work.

    • A variational-type method of fundamental solutions for a Cauchy problem of Laplace's equation

      2013, Applied Mathematical Modelling
      Citation Excerpt :

      Recently, the method of fundamental solutions (MFS) combined with various regularization methods have been proposed for solving the Cauchy problem of elliptic equations, see [18–21] for examples. A briefly review on the applications of the MFS to some inverse problems is issued in [22]. The MFS based on a collocation fitting on boundary (we call it a collocation MFS) is wildly used to solve various direct and inverse problems.

    • Simultaneous determination for a space-dependent heat source and the initial data by the MFS

      2012, Engineering Analysis with Boundary Elements
      Citation Excerpt :

      To deal with inverse heat conduction problems, one can see [10,11,25,35,34,14] for example. A brief review and a survey on the applications of the MFS to inverse problems are issued in [21,16], respectively. We note that different source points were used in the MFS when solving the heat conduction problems and there is still not a suitable choice method.

    • Numerical identification for impedance coefficient by a MFS-based optimization method

      2012, Engineering Analysis with Boundary Elements
      Citation Excerpt :

      To deal with inverse heat conduction problems, one can see [11,12,26,29,8,28,17] for instances. A brief review on the applications of the MFS to some inverse problems is issued in [21]. We note that the MFS is very effective to solve some linear inverse problems; however, very few papers are focused on a nonlinear ill-posed problem.

    View all citing articles on Scopus
    View full text