A greedy sparse meshless method for solving heat conduction problems

In this paper, we introduce a greedy approximation algorithm for solving the transient heat conduction problem. This algorithm can overcome on some of challenges of the full meshless kernel-based methods such as ill-conditioning and computational cost associated with the dense linear systems that arise. In addition, the greedy algorithm allows to control the consistency error by explicit calculation. First, the space derivatives of the heat conduction equation are discretized to a finite number of test functional equations, and a greedy sparse discretization is applied for approximating the linear functionals. Each functional is stably approximated by some few trial points with an acceptable accuracy. Then a time-stepping method is employed for the time derivative. Stability of the scheme is also discussed. Finally, numerical results are presented in three test cases. These experiments show that greedy approximation approach is accurate and fast, and yields the better conditioning in contrast with the fully meshless methods.

[1]  Mehdi Dehghan,et al.  The use of radial basis functions (RBFs) collocation and RBF-QR methods for solving the coupled nonlinear sine-Gordon equations , 2015 .

[2]  吴宗敏.  HERMITE—BIRKHOFF INTERPOLATION OF SCATTERED DATA BY RADIAL BASIS FUNCTIONS , 1992 .

[3]  Holger Wendland,et al.  Scattered Data Approximation: Conditionally positive definite functions , 2004 .

[4]  Ronald A. DeVore,et al.  Some remarks on greedy algorithms , 1996, Adv. Comput. Math..

[5]  Robert Schaback,et al.  Greedy sparse linear approximations of functionals from nodal data , 2014, Numerical Algorithms.

[6]  R. Schaback.  Direct discretizations with applications to meshless methods for PDEs , 2013 .

[7]  Holger Wendland,et al.  Adaptive greedy techniques for approximate solution of large RBF systems , 2000, Numerical Algorithms.

[8]  Bernard Haasdonk,et al.  A Vectorial Kernel Orthogonal Greedy Algorithm , 2013 .

[9]  Mehdi Dehghan,et al.  On the solution of the non-local parabolic partial differential equations via radial basis functions , 2009 .

[10]  Robert Schaback,et al.  Solving heat conduction problems by the Direct Meshless Local Petrov-Galerkin (DMLPG) method , 2013, Numerical Algorithms.

[11]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[12]  Elisabeth Larsson,et al.  Stable Computations with Gaussian Radial Basis Functions , 2011, SIAM J. Sci. Comput..

[13]  Robert Schaback,et al.  A computational tool for comparing all linear PDE solvers , 2013, Adv. Comput. Math..

[14]  Vladimir Sladek,et al.  Transient heat conduction in anisotropic and functionally graded media by local integral equations , 2005 .

[15]  R. DeVore,et al.  Nonlinear approximation , 1998, Acta Numerica.

[16]  Robert Schaback,et al.  A Newton basis for Kernel spaces , 2009, J. Approx. Theory.

[17]  Scott A. Sarra,et al.  A local radial basis function method for advection-diffusion-reaction equations on complexly shaped domains , 2012, Appl. Math. Comput..

[18]  Michael J. McCourt,et al.  Stable Evaluation of Gaussian Radial Basis Function Interpolants , 2012, SIAM J. Sci. Comput..

[19]  F. J. Narcowich,et al.  Generalized Hermite interpolation via matrix-valued conditionally positive definite functions , 1994 .

[20]  Robert Schaback,et al.  Bases for kernel-based spaces , 2011, J. Comput. Appl. Math..

[21]  R. Schaback,et al.  Recursive Kernels , 2009 .

[22]  E. Sparrow,et al.  Handbook of Numerical Heat Transfer , 1988 .

[23]  Vladimir Temlyakov,et al.  CAMBRIDGE MONOGRAPHS ON APPLIED AND COMPUTATIONAL MATHEMATICS , 2022 .

[24]  Bengt Fornberg,et al.  A Stable Algorithm for Flat Radial Basis Functions on a Sphere , 2007, SIAM J. Sci. Comput..

[25]  Quan Shen,et al.  Numerical solution of the Sturm–Liouville problem with local RBF-based differential quadrature collocation method , 2011, Int. J. Comput. Math..

[26]  Carsten Franke,et al.  Convergence order estimates of meshless collocation methods using radial basis functions , 1998, Adv. Comput. Math..

[27]  Mehdi Dehghan,et al.  MLPG Method for Transient Heat Conduction Problem with MLS as Trial Approximation in Both Time and Space Domains , 2011 .

[28]  M. Dehghan,et al.  Numerical solution of a non-classical two-phase Stefan problem via radial basis function (RBF) collocation methods , 2016 .

[29]  Robert Schaback,et al.  An Adaptive Greedy Algorithm for Solving Large RBF Collocation Problems , 2004, Numerical Algorithms.

[30]  A. U.S.,et al.  Stable Computation of Multiquadric Interpolants for All Values of the Shape Parameter , 2003 .

[31]  Bengt Fornberg,et al.  Stable calculation of Gaussian-based RBF-FD stencils , 2013, Comput. Math. Appl..

[32]  Vladimir N. Temlyakov,et al.  The best m-term approximation and greedy algorithms , 1998, Adv. Comput. Math..

[33]  Xiaohua Zhang,et al.  A fast meshless method based on proper orthogonal decomposition for the transient heat conduction problems , 2015 .

[34]  Robert Schaback,et al.  On unsymmetric collocation by radial basis functions , 2001, Appl. Math. Comput..

[35]  Carsten Franke,et al.  Solving partial differential equations by collocation using radial basis functions , 1998, Appl. Math. Comput..

[36]  R. Schaback,et al.  Results on meshless collocation techniques , 2006 .

[37]  Davoud Mirzaei,et al.  A greedy meshless local Petrov–Galerkin methodbased on radial basis functions , 2016 .