Top

Journal of Scientific Computing

Published in:

02-04-2019

A Meshless Finite Difference Method Based on Polynomial Interpolation

Authors: X. W. Huang, C. S. Wu

Published in: Journal of Scientific Computing | Issue 1/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The finite difference (FD) formula plays an important role in the meshless methods for the numerical solution of partial differential equations. It can be created by polynomial interpolation, however, this idea has not been widely used due to the complexity of multivariate polynomial interpolation. Instead, radial basis functions interpolation is widely used to generate the FD formula. In this paper, we first propose a simple and practicable node distribution, which makes it convenient for one to choose the interpolation node set that guarantee the unique solvability of multivariate polynomial interpolation. The greatest advantage of the interpolation node set is that we can only face triangular matrix in order to obtain the Lagrange basis polynomials by the constructed basis polynomials. We then use Taylor’s formula to establish error estimates of the FD formula based on polynomial interpolation. We finally give some numerical experiments for the numerical solutions of the Poisson equation and the heat equation.

previous article A Positivity Preserving Moving Mesh Finite Element Method for the Keller–Segel Chemotaxis Model

next article High-Order Low-Dissipation Targeted ENO Schemes for Ideal Magnetohydrodynamics

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Barnett, G.A.: A robust RBF-FD formulation based on polyharmonic splines and polynomials. Ph.D. Thesis, the Department of Applied Mathematics at the University of Colorado, Boulder (2015)

Bayona, V., Fornberg, B., Flyer, N., Barnett, G.A.: On the role of polynomials in RBF-FD approximations: II. Numerical solution of elliptic PDEs. J. Comput. Phys. 332, 257–273 (2017)MathSciNetMATHCrossRef

Bayona, V., Moscoso, M., Carretero, M., Kindelan, M.: RBF-FD formulas and convergence properties. J. Comput. Phys. 229(22), 8281–8295 (2010)MATHCrossRef

Cao, Y., Dong, J.L., Yao, L.Q.: A modification of the moving least-squares approximation in the element-free Galerkin method. J. Appl. Math. 2014(2), 1–13 (2014)MATH

Davydov, O., Dang, T.O.: On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation. Comput. Math. Appl. 62(5), 2143–2161 (2011)MathSciNetMATHCrossRef

Fasshauer, G.E., Mccourt, M.J.: Stable evaluation of Gaussian radial basis function interpolants. SIAM J. Sci. Comput. 34(2), 737–762 (2012)MathSciNetMATHCrossRef

Flyer, N., Barnett, G.A., Wicker, L.J.: Enhancing finite differences with radial basis functions: experiments on the Navier–Stokes equations. J. Comput. Phys. 316, 39–62 (2016)MathSciNetMATHCrossRef

Flyer, N., Fornberg, B., Bayona, V., Barnett, G.A.: On the role of polynomials in RBF-FD approximations: I. Interpolation and accuracy. J. Comput. Phys. 321, 21–38 (2016)MathSciNetMATHCrossRef

Fornberg, B., Flyer, N.: Fast generation of 2-D node distributions for mesh-free PDE discretizations. Comput. Math. Appl. 69(7), 531–544 (2015)MathSciNetCrossRef

10.

Fornberg, B., Flyer, N.: Solving PDEs with radial basis functions. Acta Numer. 24, 215–258 (2015)MathSciNetMATHCrossRef

11.

Fornberg, B., Larsson, E., Flyer, N.: Stable computations with Gaussian radial basis functions. SIAM J. Sci. Comput. 33(2), 869–892 (2011)MathSciNetMATHCrossRef

12.

Fornberg, B., Lehto, E., Powell, C.: Stable calculation of Gaussian-based RBF-FD stencils. Comput. Math. Appl. 65(4), 627–637 (2013)MathSciNetMATHCrossRef

13.

Gasca, M., Maeztu, J.I.: On Lagrange and Hermite interpolation in \({R}^k\). Numer. Math. 39(1), 1–14 (1982)MathSciNetMATHCrossRef

14.

Gasca, M., Sauer, T.: Polynomial interpolation in several variables. Adv. Comput. Math. 12(4), 377–410 (2000)MathSciNetMATHCrossRef

15.

Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Math. Comput. 37(155), 141–158 (1981)MathSciNetMATHCrossRef

16.

Larsson, E., Fornberg, B.: Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions. Comput. Math. Appl. 49(1), 103–130 (2005)MathSciNetMATHCrossRef

17.

Larsson, E., Lehto, E., Heryudono, A., Fornberg, B.: Stable computation of differentiation matrices and scattered node stencils based on Gaussian radial basis functions. SIAM J. Sci. Comput. 35(4), A2096–A2119 (2013)MathSciNetMATHCrossRef

18.

Lemeire, F.: Bounds for condition numbers of triangular and trapezoid matrices. Bit Numer. Math. 15(1), 58–64 (1975)MathSciNetMATHCrossRef

19.

Li, X.: Error estimates for the moving least-square approximation and the element-free Galerkin method in n-dimensional spaces. Appl. Numer. Math. 99(C), 77–97 (2016)MathSciNetMATHCrossRef

20.

Li, X., Chen, H., Wang, Y.: Error analysis in Sobolev spaces for the improved moving least-square approximation and the improved element-free Galerkin method. Appl. Math. Comput. 262, 56–78 (2015)MathSciNetMATH

21.

Liang, X.Z., Lü, C.M., Feng, R.Z.: Properly posed sets of nodes for multivariate Lagrange interpolation in \({C}^s\). SIAM J. Numer. Anal. 39(2), 587–595 (2001)MathSciNetMATHCrossRef

22.

Sauer, T., Xu, Y.: On multivariate Lagrange interpolation. Math. Comput. 64(211), 1147–1170 (1996)MathSciNetMATHCrossRef

23.

Shadrin, A.: Error bounds for Lagrange interpolation. J. Approx. Theory 80(1), 25–49 (1995)MathSciNetMATHCrossRef

24.

Shankar, V.: The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD. J. Comput. Phys. 342, 211–228 (2017)MathSciNetMATHCrossRef

25.

Shankar, V., Fogelson, A.L.: Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection–diffusion equations. J. Comput. Phys. 372, 616–639 (2018)MathSciNetMATHCrossRef

26.

Shu, C.: Differential Quadrature and Its Application in Engineering. Springer, London (2000)MATHCrossRef

27.

Shu, C., Yao, Q., Yeo, K.S.: Block-marching in time with DQ discretization: an efficient method for time-dependent problems. Comput. Methods Appl. Mech. Eng. 191(41), 4587–4597 (2002)MATHCrossRef

28.

Sroka, G.: Constants in V.A. Markov’s inequality in \({L}_p\) norms. J. Approx. Theory 194(C), 27–34 (2015)MathSciNetMATHCrossRef

29.

Wang, H.Y., Cui, F., Wang, X.H.: Explicit representations for local Lagrangian numerical differentiation. Acta Math. Sin. Engl. Ser. 23(2), 365–372 (2007)MathSciNetMATHCrossRef

30.

Wang, X.H., Cui, F.: Stable Lagrangian numerical differentiation with the highest order of approximation. Sci. China Ser. A Math. 49(2), 225–232 (2006)MathSciNetMATHCrossRef

31.

Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)MATH

32.

Whitney, H.: Functions differentiable on the boundaries of regions. Ann. Math. 35(3), 482–485 (1934)MathSciNetMATHCrossRef

33.

Wright, G., Fornberg, B.: Scattered node compact finite difference-type formulas generated from radial basis functions. J. Comput. Phys. 212(1), 99–123 (2006)MathSciNetMATHCrossRef

Title: A Meshless Finite Difference Method Based on Polynomial Interpolation
Authors: X. W. Huang
C. S. Wu
Publication date: 02-04-2019
Publisher: Springer US
Published in: Journal of Scientific Computing / Issue 1/2019
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-019-00952-z

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1/2019

Second Order Linear Energy Stable Schemes for Allen-Cahn Equations with Nonlocal Constraints

Dynamic Programming for Finite Ensembles of Nanomagnetic Particles

A Pressure-Correction Ensemble Scheme for Computing Evolutionary Boussinesq Equations

Filtered Discrete Ordinates Equations for Radiative Transport

An HDG Method for the Time-dependent Drift–Diffusion Model of Semiconductor Devices

Fractional Sensitivity Equation Method: Application to Fractional Model Construction

Premium Partner