An adaptive greedy technique for inverse boundary determination problem

F. L. Yang, Leevan LING, T. Wei*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

8 Citations (Scopus)


In this paper, the method of fundamental solutions (MFS) is employed for determining an unknown portion of the boundary from the Cauchy data specified on parts of the boundary. We propose a new numerical method with adaptive placement of source points in the MFS to solve the inverse boundary determination problem. Since the MFS source points placement here is not trivial due to the unknown boundary, we employ an adaptive technique to choose a sub-optimal arrangement of source points on various fictitious boundaries. Afterwards, the standard Tikhonov regularization method is used to solve ill-conditional matrix equation, while the regularization parameter is chosen by the L-curve criterion. The numerical studies of both open and closed fictitious boundaries are considered. It is shown that the proposed method is effective and stable even for data with relatively high noise levels.

Original languageEnglish
Pages (from-to)8484-8496
Number of pages13
JournalJournal of Computational Physics
Issue number22
Publication statusPublished - Nov 2010

Scopus Subject Areas

  • Numerical Analysis
  • Modelling and Simulation
  • Physics and Astronomy (miscellaneous)
  • Physics and Astronomy(all)
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • Adaptive greedy algorithm
  • Inverse problem
  • Method of fundamental solutions
  • Source points placement


Dive into the research topics of 'An adaptive greedy technique for inverse boundary determination problem'. Together they form a unique fingerprint.

Cite this