A multiple-scale Pascal polynomial triangle solving elliptic equations and inverse Cauchy problems

Abstract The polynomial expansion method is a useful tool to solve partial differential equations (PDEs). However, the researchers seldom use it as a major medium to solve PDEs due to its highly ill-conditioned behavior. We propose a single-scale and a multiple-scale Pascal triangle formulations to solve the linear elliptic PDEs in a simply connected domain equipped with complex boundary shape. For the former method a constant parameter R 0 is required, while in the latter one all introduced scales are automatically determined by the collocation points. Then we use the multiple-scale method to solve the inverse Cauchy problems, which is very accurate and very stable against large noise to 20%. Numerical results confirm the validity of the present multiple-scale Pascal polynomial expansion method.

[1]  Chein-Shan Liu.  A Two-Side Equilibration Method to Reduce theCondition Number of an Ill-Posed Linear System , 2013 .

[2]  A. Cheng,et al.  Trefftz and Collocation Methods , 2008 .

[3]  Weichung Yeih,et al.  Numerical simulation of the two-dimensional sloshing problem using a multi-scaling Trefftz method , 2012 .

[4]  S. Atluri,et al.  The Meshless Local Petrov-Galerkin (MLPG) Method: A Simple \& Less-costly Alternative to the Finite Element and Boundary Element Methods , 2002 .

[5]  Chein-Shan Liu.  A Modified Trefftz Method for Two-Dimensional Laplace Equation Considering the Domain's Characteristic Length , 2007 .

[6]  S. Atluri,et al.  A meshless numerical method based on the local boundary integral equation (LBIE) to solve linear and non-linear boundary value problems , 1999 .

[7]  Chein-Shan Liu,et al.  Optimally scaled vector regularization method to solve ill-posed linear problems , 2012, Appl. Math. Comput..

[8]  B. Jin.  A meshless method for the Laplace and biharmonic equations subjected to noisy boundary data , 2004 .

[9]  Satya N. Atluri,et al.  A Highly Accurate Technique for Interpolations Using Very High-Order Polynomials, and Its Applications to Some Ill-Posed Linear Problems , 2009 .

[10]  A MRIEM for Solving the Laplace Equation in the Doubly-Connected Domain , 2007 .

[11]  S. Atluri,et al.  A new Meshless Local Petrov-Galerkin (MLPG) approach in computational mechanics , 1998 .

[12]  C. S. Chen,et al.  A basis function for approximation and the solutions of partial differential equations , 2008 .

[13]  Chein-Shan Liu.  A Highly Accurate Solver for the Mixed-Boundary Potential Problem and Singular Problem in Arbitrary Plane Domain , 2007 .

[14]  H. Algahtani.  A meshless method for non-linear Poisson problems with high gradients , 2006 .

[15]  E. Kansa,et al.  A stabilized RBF collocation scheme for Neumann type boundary value problems , 2008 .

[16]  S. Atluri,et al.  A meshless local boundary integral equation (LBIE) method for solving nonlinear problems , 1998 .

[17]  Chein-Shan Liu.  A highly accurate collocation Trefftz method for solving the Laplace equation in the doubly connected domains , 2008 .

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

[19]  Neela Nataraj,et al.  A Robin-type non-overlapping domain decomposition procedure for second order elliptic problems , 2011, Adv. Comput. Math..

[20]  Chein-Shan Liu.  An equilibrated method of fundamental solutions to choose the best source points for the Laplace equation , 2012 .

[21]  Chein-Shan Liu,et al.  Optimally Generalized Regularization Methods for Solving Linear Inverse Problems , 2012 .

[22]  Chein-Shan Liu.  A Meshless Regularized Integral Equation Method for Laplace Equation in Arbitrary Interior or Exterior Plane Domains , 2007 .

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

[24]  S. Atluri,et al.  Numerical solution of the Laplacian Cauchy problem by using a better postconditioning collocation Trefftz method , 2013 .

[25]  A. Cheng,et al.  Trefftz, collocation, and other boundary methods—A comparison , 2007 .

[26]  N. S. Mera,et al.  On the use of Genetic Algorithms for Solving Ill-Posed Problems , 2003 .

[27]  Chein-Shan Liu,et al.  An effectively modified direct Trefftz method for 2D potential problems considering the domain's characteristic length. , 2007 .

[28]  Hyun Gyu Kim,et al.  A critical assessment of the truly Meshless Local Petrov-Galerkin (MLPG), and Local Boundary Integral Equation (LBIE) methods , 1999 .

[29]  S. Atluri,et al.  The meshless local Petrov-Galerkin (MLPG) method , 2002 .

[30]  S. Atluri,et al.  On Solving the Ill-Conditioned System Ax=b: General-Purpose Conditioners Obtained From the Boundary-Collocation Solution of the Laplace Equation, Using Trefftz Expansions With Multiple Length Scales , 2009 .

[31]  Chein-Shan Liu,et al.  A Highly Accurate Multi-Scale Full/Half-Order Polynomial Interpolation , 2011 .

[32]  W. Yeih,et al.  Generalized finite difference method for solving two-dimensional inverse Cauchy problems , 2015 .

[33]  A. Cheng,et al.  Radial basis collocation methods for elliptic boundary value problems , 2005 .

[34]  Chein-Shan Liu.  The pre/post equilibrated conditioning methods to solve Cauchy problems , 2014 .

[35]  E. Kansa,et al.  Exponential convergence and H‐c multiquadric collocation method for partial differential equations , 2003 .

[36]  Chung-Lun Kuo,et al.  The Modified Polynomial Expansion Method for Solving the Inverse Heat Source Problems , 2013 .

[37]  Chein-Shan Liu.  A Highly Accurate MCTM for Inverse Cauchy Problems of Laplace Equation in Arbitrary Plane Domains , 2008 .

[38]  H.Y. Hu,et al.  Radial basis collocation method and quasi‐Newton iteration for nonlinear elliptic problems , 2008 .