Comparative study on higher order compact RBF-FD formulas with Gaussian and Multiquadric radial functions

Manoj Kumar Yadav, Chirala Satyanarayana, A. Sreedhar · 2024

Read Comparative study on higher order compact RBF-FD formulas with Gaussian and Multiquadric radial functions by Manoj Kumar Yadav, Chirala Satyanarayana, A. Sreedhar (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-10036.txt.

Introduction

Manoj Yadav, Chirala Satyanarayana, and A Sreedhar compared in 2024 formulas for estimating derivatives on a compact stencil, using two kinds of radial basis functions. Such formulas are used to solve equations on grids without a mesh. The team derived exact weight formulas for first and second derivatives up to high order, and for a two-dimensional Laplacian.

Weights came from symbolic work that used stencil symmetry and series expansions to stay tractable. Error formulas followed from the same weights. In the flat limit, the formulas match classic polynomial versions. Tests on standard functions showed better accuracy than the rival radial family and than classic schemes. A best shape setting was also worked out for each formula.

Catalog record

CREATORManoj Kumar Yadav, Chirala Satyanarayana, A. Sreedhar
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-10036

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Comparative study on higher order compact RBF-FD formulas with Gaussian and Multiquadric radial functions Manoj Kumar Yadav, Chirala Satyanarayana, A. Sreedhar Abstract We generate Gaussian radial function based higher order compact RBF-FD formulas for some differential operators. Analytical expressions for weights associated to first and second derivative formulas (up to order 10) and 2D-Laplacian formulas (up to order 6) are derived. Then these weights are used to obtain analytical expression for local truncation errors. The weights are obtained by symbolic computation of a linear system in Mathematica . Often such linear systems are not directly amenable to symbolic computation. We make use of symmetry of formula stencil along with Taylor series expansions for performing the computation. In the flat limit, the formulas converge to their respective order polynomial based compact FD formulas. We validate the formulas with standard test functions and demonstrate improvement in approximation accuracy with respect to corresponding order multiquadric based compact RBF-FD formulas and compact FD schemes. We also compute optimal value of shape parameter for each formula. 2020 MSC 41A58 , 41A30 , 41A63 , 65D12 , 65D25 1 Introduction To approximate differential operators, Wright and Fornberg [ 1 ] proposed Radial Basis Function based Hermite Finite Difference (RBF-HFD) formulas – also referred as compact RBF-FD formulas – comprising linear combination of the unknown function and its operator values evaluated on unstructured nodes. They analyzed the behaviour of Multiquadric (MQ) based RBF-FD and RBF-HFD formulas in the flat limit and observed convergence to FD and compact FD formulas reported in Collatz [ 2 ] and Lele [ 3 ] . They also observed ill-conditioning in the numerical computations due to RBF-Direct approach and used Contour-Padé algorithm [ 4 ] for stable computations in the flat limit. Later, several other stable algorithms [ 5 , 6 , 7 ] were developed for flat limit computations. To address the problem of ill-conditioning, Bayona et al. [ 8 ] obtained analytical expressions for MQ based RBF-FD formulas and their convergence to classical FD formulas. Bayona and coworkers [ 9 , 10 ] applied the formulas derived in [ 8 ] to solve PDE problems with constant and variable shape parameters. Bayona, Moscoso, and Kindelan [ 11 ] derived analytical expressions for weights of Gaussian (GA) RBF-FD formulas for first derivative, second derivative and 2D-Laplacian. For first and second derivative they obtained fourth order GA based RBF-HFD formulas. Satyanarayana et al. [ 12 ] derived leading/higher order analytical expressions for weights and local truncation errors (LTEs) of MQ based RBF-HFD formulas for first and second derivatives (up to tenth order) and for 2D-Laplacian up to sixth order. The formulas were validated for some test functions and convergence to respective order FD schemes were established. The analytical expressions were helpful in removing ill-conditioning from the approximations and locating optimal value of shape parameter for a chosen test function. More recently, Song et al. [ 13 ] , made use of local collocation on non-uniform nodes set with RBFs and integrated RBFs augmented with polynomials to derive analytical expressions for compact FD type formulas for first derivative, second derivative and 2D-Laplacian. In this paper, we extend the work of Bayona et al. [ 11 ] and Satyanarayana et al. [ 12 ] to derive analytical expressions for weights of Gaussian based compact FD (RBF-HFD) formulas for first and second derivative up to tenth order and up to sixth order approximation for 2D-Laplacian. We establish convergence of the approximation formulas to the respective polynomial based compact FD formulas in the limit of \epsilon\rightarrow 0 by comparing the limiting weights with those reported in Collatz [ 2 ] and Lele [ 3 ] . Further, we compare the approximation accuracy of GA based formulas with Multiquadric (MQ) based formulas and compact FD schemes [ 2 , 3 ] for various test functions [ 1 , 8 , 14 , 15 ] . Finally, we compute optimal values of shape parameter for each formula following an optimization technique originally proposed by Bayona et al. [ 8 ] for RBF-FD approximations. Organization of the article is as follows. In Sections 2 and 3, we derive Gaussian based RBF-HFD formulas (order 6, 8, 10) for first and second derivative. Analytical expressions for weights and local truncation errors associated to the formulas are obtained. We also validate The formulas for standard test functions and establish their convergence properties in the limit of \epsilon tending to zero. Section 4, presents analytical expressions of weights and local truncation errors associated to fourth and sixth order GA based RBF-HFD formulas to approximate 2D Laplacian. In Section 5, we compute optimal values of shape parameter for the formulas obtained in the previous sections. Section 6 presents conclusions of the present work. 2 RBF-HFD method For the sake of completeness we briefly describe RBF-HFD method. One may refer Satyanarayana et al. [ 12 ] for more detailed description. Let \phi(\mathbf{x},\mathbf{y}):=\phi(\|\mathbf{x}-\mathbf{y}\|_{2}) denote a radial function centered at node \mathbf{y} . In this paper, we perform all the derivations w.r.t. Gaussian (GA) radial function. Therefore, going forward \phi(\|\mathbf{x}-\mathbf{y}\|_{2})=e^{-\epsilon^{2}\|\mathbf{x}-\mathbf{y}\|_{2}^{2}} , where \epsilon>0 is a shape parameter which determines the curvature of the radial function. For a fixed reference node \mathbf{x}_{0}\in\mathbb{R}^{d} , let S=\{\mathbf{x}_{1},\mathbf{x}_{2},\ldots,\mathbf{x}_{n}\} be a local support and \mu=\{\mathbf{x}_{1},\ldots,\mathbf{x}_{-1},\mathbf{x}_{1},\ldots,\mathbf{x}_{m}\} with m\leq n denote deleted local support of \mathbf{x}_{0} . Then in view of RBF-HFD method [ 1 ] , a linear differential operator ( \mathcal{L}u ) is approximated at \mathbf{x}_{0} by linear combination of function values u over set S and its operator values \mathcal{L}u over set \mu . Thus, the RBF- HFD approximation formula may be written as S(x_{i})=u(x_{i})\penalty\ \penalty\ \text{for}\penalty\ \penalty\ i=1\cdots N,\penalty\ \penalty\ \mathcal{L}S(x_{k})=\mathcal{L}u(x_{k})\penalty\ \penalty\ \text{for}\penalty\ \penalty\ k=1\cdots m. (1) where interpolation takes the form as S(x_{i})\approx\sum_{i=1}^{n}\alpha_{i}u_{i}+\sum_{k=1\;(k\;\neq\;r)}^{m}\beta_{k}\mathcal{L}u_{k}+\sum_{l=1}^{M}d_{l}P_{l}(x)\penalty\ \penalty\ \text{where}\penalty\ \penalty\ u_{i}=u(\mathbf{x}_{i}),\penalty\ \penalty\ \mathcal{L}u_{k}=\mathcal{L}u(\mathbf{x}_{k}). (2) The unknown weights \alpha:=\{\alpha_{i}:1\leq i\leq n\} and \beta:=\{\beta_{k}:1\leq k\leq m,k\neq 0\} in formula ( 2 ) are computed by collocating the formula on sets of radial basis functions B_{S}:=\{\phi_{j}(\mathbf{x})=\phi(\|\mathbf{x}-\mathbf{x}_{j}\|_{2}):1\leq j\leq n\}\penalty\ \penalty\ \mbox{and}\penalty\ \penalty\ B_{\mu}:=\{\mathcal{L}^{2}\phi_{k}(\mathbf{x}):1\leq k\leq m,k\neq 0\}. The collocation procedure result in the following linear system \begin{bmatrix}\Phi&{\mathcal{L}^{2}}\Phi&\textbf{P}\\ {\mathcal{L}^{1}}\Phi&{{\mathcal{L}^{1}}{\mathcal{L}^{2}}}\Phi&{\mathcal{L}^{1}\textbf{P}}\\ \textbf{P}^{T}&{\mathcal{L}^{1}}\textbf{P}^{T}&0\end{bmatrix}\begin{bmatrix}\alpha\\ \beta\\ \gamma\end{bmatrix}=\begin{bmatrix}u(x_{i})\\ \mathcal{L}^{1}u(x_{i})\\ 0\end{bmatrix}. (3) The linear system of equations ( 3 ) is solved using symbolic computation in Mathematica to obtain analytical expressions for the weights \alpha , \beta . These weights are then substituted in equation ( 4 ) and expanded using Taylor series expansion in powers of \epsilon h for \epsilon h\ll 1 to obtain leading order expression for the local truncation error ( \tau_{0} ) \tau_{0}=\left(\sum_{i=1}^{n}\alpha_{i}u_{i}+\sum_{k=1\;(k\;\neq\;0)}^{m}\beta_{k}\mathcal{L}u_{k}+\sum_{l=1}^{M}d_{l}P_{l}(x)\right)-\mathcal{L}u(\mathbf{x}_{r}). (4) The block matrix entries in the linear system ( 3 ) are defined as \phi_{N\times N}=\begin{pmatrix}\phi(\|x_{1}-x_{1}\|)&\phi(\|x_{1}-x_{2}\|)&\phi(\|x_{1}-x_{3}\|)&\cdots&\phi(\|x_{1}-x_{n}\|)\\ \phi(\|x_{2}-x_{1}\|)&\phi(\|x_{2}-x_{2}\|)&\phi(\|x_{2}-x_{3}\|)&\cdots&\phi(\|x_{2}-x_{n}\|)\\ \vdots&\vdots&\vdots&\cdots&\vdots\\ \phi(\|x_{n}-x_{1}\|)&\phi(\|x_{n}-x_{2}\|)&\phi(\|x_{n}-x_{3}\|)&\cdots&\phi(\|x_{n}-x_{n}\|)\end{pmatrix} {\mathcal{L}^{2}}\Phi_{N\times M}=\begin{pmatrix}{\mathcal{L}^{2}}\phi(\|x_{1}-x_{1}\|)&{\mathcal{L}^{2}}\phi(\|x_{1}-x_{2}\|)&{\mathcal{L}^{2}}\phi(\|x_{1}-x_{3}\|)&\cdots&{\mathcal{L}^{2}}\phi(\|x_{1}-x_{n}\|)\\ {\mathcal{L}^{2}}\phi(\|x_{2}-x_{1}\|)&{\mathcal{L}^{2}}\phi(\|x_{2}-x_{2}\|)&{\mathcal{L}^{2}}\phi(\|x_{2}-x_{3}\|)&\cdots&{\mathcal{L}^{2}}\phi(\|x_{2}-x_{n}\|)\\ \vdots&\vdots&\vdots&\cdots&\vdots\\ {\mathcal{L}^{2}}\phi(\|x_{n}-x_{1}\|)&{\mathcal{L}^{2}}\phi(\|x_{n}-x_{2}\|)&{\mathcal{L}^{2}}\phi(\|x_{n}-x_{3}\|)&\cdots&{\mathcal{L}^{2}}\phi(\|x_{n}-x_{n}\|)\end{pmatrix} P_{N\times(N-2)}=\begin{pmatrix}1&x_{1}&y_{1}\\ 1&x_{2}&y_{2}\\ \vdots&\vdots&\vdots\\ 1&x_{n}&y_{n}\\ \end{pmatrix},\penalty\ \penalty\ {\mathcal{L}^{1}}P_{M\times(N-2)}=\begin{pmatrix}0&{\mathcal{L}^{1}}(x_{1})&{\mathcal{L}^{1}}(y_{1})\\ 0&{\mathcal{L}^{1}}(x_{2})&{\mathcal{L}^{1}}(y_{2})\\ \vdots&\vdots&\vdots\\ 0&{\mathcal{L}^{1}}(x_{n})&{\mathcal{L}^{1}}(y_{n})\\ \end{pmatrix} 3 First Derivative Approximations In this section, we obtain analytical expressions of weights and local truncation errors for sixth, eighth and tenth order GA based RBF-HFD formulas for first derivative. We consider uniform distribution of nodes in the formula stencils. Therefore, the formulas depend on stencil parameter h and shape parameter \epsilon associated with the Gaussian RBF. Symmetry of uniform stencil and central difference approximation of first derivative result in fewer unknown weights in the formulas. The obtained formulas converge to respective order

Read the complete text