Relaxation procedures for an iterative MFS algorithm for two-dimensional steady-state isotropic heat conduction Cauchy problems

We investigate two algorithms involving the relaxation of either the given Dirichlet data (boundary temperatures) or the prescribed Neumann data (normal heat fluxes) on the over-specified boundary in the case of the alternating iterative algorithm of Kozlov et al. [26] applied to two-dimensional steady-state heat conduction Cauchy problems, i.e. Cauchy problems for the Laplace equation. The two mixed, well-posed and direct problems corresponding to each iteration of the numerical procedure are solved using a meshless method, namely the method of fundamental solutions (MFS), in conjunction with the Tikhonov regularization method. For each direct problem considered, the optimal value of the regularization parameter is chosen according to the generalized cross-validation (GCV) criterion. The iterative MFS algorithms with relaxation are tested for Cauchy problems associated with the Laplace operator in various two-dimensional geometries to confirm the numerical convergence, stability, accuracy and computational efficiency of the method.

[1]  Derek B. Ingham,et al.  An iterative boundary element method for solving numerically the Cauchy problem for the Laplace equation , 1997 .

[2]  An inversion method for harmonic functions reconstruction , 2002 .

[3]  Liviu Marin,et al.  A meshless method for the numerical solution of the Cauchy problem associated with three-dimensional Helmholtz-type equations , 2005, Appl. Math. Comput..

[4]  N. S. Mera.  The method of fundamental solutions for the backward heat conduction problem , 2005 .

[5]  V. Morozov.  On the solution of functional equations by the method of regularization , 1966 .

[6]  Liviu Marin,et al.  Numerical solution of the Cauchy problem for steady-state heat transfer in two-dimensional functionally graded materials , 2005 .

[7]  G. Wahba.  Practical Approximate Solutions to Linear Operator Equations When the Data are Noisy , 1977 .

[8]  R. Mathon,et al.  The Approximate Solution of Elliptic Boundary-Value Problems by Fundamental Solutions , 1977 .

[9]  T. Wei,et al.  An inverse boundary problem for one-dimensional heat equation with a multilayer domain ☆ , 2009 .

[10]  Xin Li,et al.  Trefftz Methods for Time Dependent Partial Differential Equations , 2004 .

[11]  Derek B. Ingham,et al.  The boundary element solution of the Cauchy steady heat conduction problem in an anisotropic medium , 2000 .

[12]  Y. Hon,et al.  Method of fundamental solutions with regularization techniques for Cauchy problems of elliptic operators , 2007 .

[13]  L. Marin.  An iterative MFS algorithm for the Cauchy problem associated with the Laplace equation , 2009 .

[14]  B. Meng,et al.  A method of fundamental solutions for inverse heat conduction problems in an anisotropic medium. , 2007 .

[15]  Enayat Mahajerin,et al.  A comparison of the boundary element and superposition methods , 1984 .

[16]  Alain J. Kassab,et al.  An inverse boundary element method/genetic algorithm based approach for retrieval of multi-dimensional heat transfer coefficients within film cooling holes/slots , 2005 .

[17]  J. Hadamard,et al.  Lectures on Cauchy's Problem in Linear Partial Differential Equations , 1924 .

[18]  K. Kunisch,et al.  Iterative choices of regularization parameters in linear inverse problems , 1998 .

[19]  D. L. Young,et al.  The method of fundamental solutions for inverse 2D Stokes problems , 2005 .

[20]  Daniel Lesnic,et al.  The method of fundamental solutions for the Cauchy problem in two-dimensional linear elasticity , 2004 .

[21]  Daniel Lesnic,et al.  The Cauchy problem for Laplace’s equation via the conjugate gradient method , 2000 .

[22]  Graeme Fairweather,et al.  The method of fundamental solutions for scattering and radiation problems , 2003 .

[23]  An iterative boundary element method for Cauchy inverse problems , 2002 .

[24]  Liviu Marin,et al.  A meshless method for solving the cauchy problem in three-dimensional elastostatics , 2005 .

[25]  Thouraya Baranger,et al.  Solving Cauchy problems by minimizing an energy-like functional , 2006 .

[26]  F. Delvare,et al.  A first order method for the Cauchy problem for the Laplace equation using BEM , 2008 .

[27]  Daniel Lesnic,et al.  The method of fundamental solutions for inverse boundary value problems associated with the two-dimensional biharmonic equation , 2005, Math. Comput. Model..

[28]  Vladimir Maz’ya,et al.  An iterative method for solving the Cauchy problem for elliptic equations , 1991 .

[29]  Ting Wei,et al.  Backus-Gilbert algorithm for the Cauchy problem of the Laplace equation , 2001 .

[30]  J. Lions,et al.  Non-homogeneous boundary value problems and applications , 1972 .

[31]  Michael V. Klibanov,et al.  A computational quasi-reversiblility method for Cauchy problems for Laplace's equation , 1991 .

[32]  M. Golberg.  Boundary integral methods : numerical and mathematical aspects , 1999 .

[33]  Graeme Fairweather,et al.  The method of fundamental solutions for elliptic boundary value problems , 1998, Adv. Comput. Math..

[34]  D. L. Young,et al.  Method of fundamental solutions with optimal regularization techniques for the Cauchy problem of the Laplace equation with singular points , 2008, J. Comput. Phys..

[35]  Chein-Shan Liu,et al.  A modified collocation Trefftz method for the inverse Cauchy problem of Laplace equation , 2008 .

[36]  Hans-Jürgen Reinhardt,et al.  Stability and Regularization of a Discrete Approximation to the Cauchy Problem for Laplace's Equation , 1999 .

[37]  P. Hansen.  Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[38]  Piotr Gorzelańczyk,et al.  Some remarks concerning the shape of the source contour with application of the method of fundamental solutions to elastic torsion of prismatic rods , 2008 .

[39]  Bangti Jin,et al.  A meshless method for some inverse problems associated with the Helmholtz equation , 2006 .

[40]  Daniel Lesnic,et al.  The method of fundamental solutions for the Cauchy problem associated with two-dimensional Helmholtz-type equations , 2005 .

[41]  D. L. Young,et al.  The method of fundamental solutions and condition number analysis for inverse problems of Laplace equation , 2008, Comput. Math. Appl..

[42]  Ulrich Heise,et al.  Numerical properties of integral equations in which the given boundary values and the sought solutions are defined on different curves , 1978 .

[43]  L. Marin.  An alternating iterative MFS algorithm for the Cauchy problem for the modified Helmholtz equation , 2010 .

[44]  Laurent Bourgeois,et al.  A mixed formulation of quasi-reversibility to solve the Cauchy problem for Laplace's equation , 2005 .

[45]  B. Johansson,et al.  A relaxation method of an alternating iterative algorithm for the Cauchy problem in linear isotropic elasticity , 2010 .

[46]  S. B. Childs,et al.  INVERSE PROBLEMS IN PARTIAL DIFFERENTIAL EQUATIONS. , 1968 .

[47]  Leevan Ling,et al.  Boundary Control for Inverse Cauchy Problems of the Laplace Equations , 2008 .

[48]  T. Wei,et al.  Convergence analysis for the Cauchy problem of Laplace’s equation by a regularized method of fundamental solutions , 2010, Adv. Comput. Math..

[49]  Daniel Lesnic,et al.  Relaxation procedures for an iterative algorithm for solving the Cauchy problem for the Laplace equation , 2004 .

[50]  Mohamed Jaoua,et al.  Solution of the Cauchy problem using iterated Tikhonov regularization , 2001 .

[51]  L. Marin.  The Method of Fundamental Solutions for Inverse Problems Associated with the Steady-State Heat Conduction in the Presence of Sources , 2008 .