Explicit Runge-Kutta Methods with MQ and IMQ-Radial Basis Functions

Shipra Mahata, Samala Rathan · 2025

Read Explicit Runge-Kutta Methods with MQ and IMQ-Radial Basis Functions by Shipra Mahata, Samala Rathan (2025) 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-2507-14474.txt.

Introduction

Shipra Mahata and Samala Rathan add a twist to a workhorse method for solving differential equations. Their 2025 paper builds new explicit Runge-Kutta schemes, the step-by-step workhorses of simulation, by weaving in radial basis function corrections of two shapes, multiquadric and its inverse.

Starting from simple Euler versions with those corrections, they assemble two- and three-stage schemes. The payoff is accuracy one order higher than the classic schemes with the same stage count. The best shape setting for each scheme comes from its own error analysis. Proofs of convergence and stability maps are included, and tests on five benchmark problems confirm the predicted edge. The authors offer the family as a lean alternative for stiff computing budgets.

Catalog record

CREATORShipra Mahata, Samala Rathan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-14474

Browse the full library · About the Tower of Babel

Full text

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

Explicit Runge-Kutta Methods with MQ and IMQ-Radial Basis Functions Shipra Mahata, Samala Rathan Abstract This article presents a class of explicit Runge-Kutta methods with multiquadric (MQ) and inverse multiquadric (IMQ) radial basis functions (RBFs) to improve the accuracy of time integration for ordinary differential equations. By introducing RBF-based corrections derived from Taylor series expansions and optimally selecting the shape parameter, the method achieves a one-order increase in accuracy without additional stages. Convergence and stability analyses support the theoretical claims, and numerical experiments in MATLAB confirm the predicted performance. 1 Introduction Numerical methods for solving initial value problems (IVPs) of the form u^{\prime}=f(t,u),\quad u(t_{0})=u_{0},\quad a\leq t\leq b, (1.1) where u(t) \to C^{\infty}[a,b] and f(t,u) is class of C^{\infty} has enormous use in physics, biology, engineering, and control theory. Among the many available techniques, Runge–Kutta (RK) methods are widely used due to their explicit structure, ease of implementation, and high-order accuracy. These methods compute a weighted average of intermediate slope evaluations between (t_{n},u_{n}) and (t_{n+1},u_{n+1}) , and a classical explicit r -stage RK method attains order r for r\leq 4 [ 1 ] . However, for r\geq 5 , there exists an order barrier, and increasing the number of stages does not necessarily yield higher accuracy if polynomial basis is being used. To address this limitation, Gu et al. [ 2 ] proposed Runge–Kutta methods enhanced with Gaussian radial basis functions (RBFs). Radial basis functions (RBFs) have been integrated into RK methods to enhance their accuracy without increasing the number of stages. This RBF-based method extends the classical approach by embedding a free parameter in the structure of each stage, inspired by the Gaussian RBF Euler method [ 3 ] . The idea is to reduce the local truncation error by choosing a free parameter such that the leading error term vanishes, thus improving the order of accuracy by one. The value of the free parameter or the so-called shape parameter demands the local smoothness of the solution. The shape parameter \epsilon\in\mathbb{R}\cup i\mathbb{R} plays a crucial role in tuning the method both the accuracy and stability of the methods. While there is no universal rule for determining its optimal value, various approaches including stability and accuracy have been used in the literature [ 2 , 3 , 4 , 5 , 6 , 7 ] have even proposed using multiple shape parameters to further enhance accuracy. The use of shape parameters to suppress numerical oscillations or errors is not limited to RBF-based ODE solvers. Similar ideas appear in error inhibiting schemes [ 8 ] , Essentially Non-Oscillatory (ENO) and Weighted Essentially Non-Oscillatory (WENO) [ 9 , 10 ] methods for solving hyperbolic PDEs, where the reconstruction uses adaptive criteria to control local behavior of the solution. In this work, we adopt the idea of directly eliminating leading truncation error terms through the clever selection of shape parameters. In the literature [ 4 , 5 , 6 ] , there are methods in which the optimal value of the shape parameter is used. Here, we analytically determine the shape parameters to cancel terms in the local truncation error expansion up to the desired order. This provides a straightforward and systematic mechanism for constructing high-order RBF-based methods. We extend this framework beyond Gaussian RBFs [ 2 ] and analyze Runge–Kutta methods based on multiquadric (MQ-RBF) [ 11 ] and inverse multiquadric (IMQ-RBF) Euler methods [ 7 ] . Using the functional form of the RBF-modified Euler methods, we derive the corresponding multistage RK methods and provide local truncation error analysis to establish the convergence of the method. Note that the polynomial-based Runge-Kutta method is a special case of the RBF-based Runge-Kutta method. So, the RBF based Runge-Kutta method shows at least the same order of convergence as that of the classical Runge-Kutta method. Throughout the paper, u_{n} and v_{n} denote the exact and numerical solutions of the IVP ( 1.1 ), respectively. Our analysis focuses on improving the convergence behavior and efficiency of these RBF-RK methods while maintaining explicitness and ease of implementation. The manuscript is divided into the following sections. Section 2 deals with r-stage classical Runge Kutta method with order r, r\leq 3 . Section 3 defines the MQ-RBF Runge-Kutta method and the IMQ-RBF Runge-Kutta method and derives the respective expression for the truncation error. In Section 4, we examine the convergence analysis of the MQ and IMQ Runge-Kutta methods. Numerical examples are performed in Section 5, and we demonstrate conclusion and insights in section 6. 2 Explicit Runge-Kutta method The r -stage Runge-Kutta methods with step length h can be written as, v_{n+1}=v_{n}+h\sum_{i=1}^{r}b_{i}k_{i}, (2.1) where, \displaystyle k_{1} \displaystyle=f(t_{n},v_{n}), \displaystyle k_{2} \displaystyle=f(t_{n}+c_{2}h,v_{n}+ha_{21}k_{1}), \displaystyle k_{3} \displaystyle=f(t_{n}+c_{3}h,v_{n}+h(a_{31}k_{1}+a_{32}k_{2})), \displaystyle\ \vdots \displaystyle k_{r} \displaystyle=f\left(t_{n}+c_{r}h,v_{n}+h\sum_{j=1}^{r-1}a_{rj}k_{j}\right). Explicit r-stage Runge-Kutta methods in Butcher tableau form can be written with Butcher tableau representation as [ 1 ] c_{1}=0 c_{2} a_{21} c_{3} a_{31} a_{32} \vdots \vdots \vdots \ddots c_{r} a_{r1} a_{r2} \dots a_{r(r-1)} b_{1} b_{2} \dots b_{r} Expanding ( 2.1 ) with Taylor’s series and equating the coefficients of h from both sides, we get, \sum_{j=1}^{r}{b_{j}}=1, (2.2) \sum_{j=1}^{i-1}{a_{ij}}=c_{i},i=1,...,r. (2.3) 2.1 Two-stage second-order methods The two-stage Runge-Kutta method can be written as \displaystyle v_{n+1} \displaystyle=v_{n}+h(b_{1}k_{1}+b_{2}k_{2}), (2.4) \displaystyle k_{1} \displaystyle=f(t_{n},v_{n}), \displaystyle k_{2} \displaystyle=f(t_{n}+c_{2}h,v_{n}+ha_{21}k_{1}), and the corresponding Butcher tableau is \begin{array}[]{c|cc}0&\\ c_{2}&a_{21}\\ \hline\cr&b_{1}&b_{2}\\ \end{array} Using the Taylor series expansion, the Runge-Kutta method ( 2.4 ) become second-order accurate if b_{2}c_{2}=\frac{1}{2}, (2.5) along with the conditions ( 2.2 ) and ( 2.3 ) converts two-stage Runge-Kutta methods to a one-parameter family. \displaystyle v^{(1)} \displaystyle=v_{n}+c_{2}hf(t_{n},v_{n}), \displaystyle v_{n+1} \displaystyle=\left(1-\frac{1}{c_{2}}\right)\left(1-\frac{1}{2c_{2}}\right)v_{n}+\frac{1}{c_{2}}\left(1-\frac{1}{2c_{2}}\right)v^{(1)}+\frac{1}{2c_{2}}hf\left(t_{n}+c_{2}h,v^{(1)}\right) Butcher tableau representation of the same is \begin{array}[]{c|cc}0&\\ c_{2}&c_{2}\\ \hline\cr&1-\frac{1}{2c_{2}}&\frac{1}{2c_{2}}\\ \end{array} when c_{2}\neq 0. 2.2 Three-stage third-order methods Three-stage Runge-Kutta method is of the form \displaystyle v_{n+1} \displaystyle=v_{n}+h(b_{1}k_{1}+b_{2}k_{2}+b_{3}k_{3}), (2.6) \displaystyle k_{1} \displaystyle=f(t_{n},v_{n}), \displaystyle k_{2} \displaystyle=f(t_{n}+c_{2}h,v_{n}+ha_{21}k_{1}), \displaystyle k_{3} \displaystyle=f(t_{n}+c_{3}h,v_{n}+h(a_{31}k_{1}+a_{32}k_{2})). Butcher tableau representation of the method is given by \begin{array}[]{c|ccc}0&\\ c_{2}&a_{21}\\ c_{3}&a_{31}&a_{32}\\ \hline\cr&b_{1}&b_{2}&b_{3}\\ \end{array} Another form of three-stage Runge-Kutta method is \displaystyle v^{(1)} \displaystyle=v_{n}+c_{2}hf(t_{n},v_{n}), \displaystyle v^{(2)} \displaystyle=\left(1-\frac{a_{31}}{c_{2}}\right)v_{n}+\frac{a_{31}}{c_{2}}v^{(1)}+a_{32}hf\left(t_{n}+c_{2}h,v^{(1)}\right), \displaystyle v_{n+1} \displaystyle=\left(1-\frac{1}{c_{2}}\left(b_{1}-\frac{a_{31}}{a_{32}}b_{2}\right)-\frac{b_{2}}{a_{32}}\right)v_{n}+\frac{1}{c_{2}}\left(b_{1}-\frac{a_{31}}{a_{32}}b_{2}\right)v^{(1)}+\frac{b_{2}}{a_{32}}v^{(2)}+b_{3}hf\left(t_{n}+c_{3}h,v^{(2)}\right). The method will be third-order accurate if, \displaystyle b_{2}c_{2}+b_{3}c_{3} \displaystyle=\frac{1}{2}, (2.7) \displaystyle b_{2}c_{2}^{2}+b_{3}c_{3}^{2} \displaystyle=\frac{1}{3}, \displaystyle a_{32}b_{3}c_{2} \displaystyle=\frac{1}{6}, along with the conditions ( 2.2 ) and ( 2.3 ). Based on parameter value the families of three-stage third-order Runge-Kutta methods are given below. I. c_{2}\neq 0 , c_{2}\neq\frac{2}{3} , c_{3}\neq 0 , c_{2}\neq c_{3} \begin{array}[]{c|ccc}0&\\ c_{2}&c_{2}\\ c_{3}&\frac{c_{3}(3c_{3}-3c_{2}^{2}-c_{3})}{c_{2}(2-3c_{2})}&\frac{c_{3}(c_{3}-c_{2})}{c_{2}(2-3c_{2})}\\ \hline\cr&\frac{-3c_{3}+6c_{2}c_{3}+2-3c_{3}}{6c_{2}c_{3}}&\frac{3c_{3}-2}{6c_{2}(c_{3}-c_{2})}&\frac{2-3c_{2}}{6c_{3}(c_{3}-c_{2})}\\ \end{array} II. b_{3}\neq 0 , c_{2}=c_{3}=\frac{2}{3} \begin{array}[]{c|ccc}0&\\ \frac{2}{3}&\frac{2}{3}\\ \frac{2}{3}&\frac{2}{3}-\frac{1}{4b_{3}}&\frac{1}{4b_{3}}\\ \hline\cr&\frac{1}{4}&\frac{3}{4}-b_{3}&b_{3}\\ \end{array} III. b_{3}\neq 0 , c_{2}=\frac{2}{3} , c_{3}=0 \begin{array}[]{c|ccc}0&\\ \frac{2}{3}&\frac{2}{3}\\ 0&-\frac{1}{4b_{3}}&\frac{1}{4b_{3}}\\ \hline\cr&\frac{1}{4}-b_{3}&\frac{3}{4}&b_{3}\\ \end{array} 3 Explicit RBF Runge-Kutta Methods In this section, we present two variants of Runge-Kutta methods with MQ and IMQ-radial basis functions wherein the shape parameter \epsilon\in\mathbb{R}\cup i\mathbb{R} . We will further introduce the mathematical expressions for the proposed methods, respective truncation error terms and the optimal value of the shape parameter. 3.1 Two-Stage Third-Order Methods (a) MQ The two-stage MQ-RBF Runge-Kutta method can be written as v_{n+1}=v_{n}+h(b_{1}k_{1}+b_{2}k_{2}), (3.1) with, \displaystyle k_{1} \displaystyle=f(t_{n},v_{n}), \displaystyle k_{2} \displaystyle=f\left(t_{n}+c_{2}h,(v_{n}+hk_{1}a_{21})\sqrt{1+\epsilon_{n}^{2}a_{21}^{2}h^{2}}\right), where \epsilon_{n}^{2} shape parameter and \epsilon_{n}^{2}=0 reduces the method to the classical form which is a classical Runge-Kutta method. Another form of the above method is \displaystyle\begin{aligned} v^{(1)}&=\sqrt{(1+\epsilon_{n}^{2}a_{21}^{2}h^{2})}\,\,(v_{n}+hk_{1}a_{21}),\\ v_{n+1}&=v_{n}\left(1-\frac{b_{1}}{a_{21}h}\right)+\frac{b_{1}v^{(1)}}{\sqrt{1+\epsilon_{n}^{2}a_{21}^{2}h^{2}}}+b_{2}hf(t_{n}+c_{2}h,v^{(1)}).\end{aligned} By Taylor’s series expansion, the local truncation error becomes \displaystyle\tau \displaystyle=f+\frac{h}{2}(f_{t}+ff_{u})+\frac{h^{2}}{3!}(f_{tt}+f_{tu}f+f(f_{tu}+ff_{uu})+f_{u}(f_{t}+ff_{u}))-b_{1}f \displaystyle-b_{2}\left(f+c_{2}hf_{t}+\left(hfa_{21}-\frac{\epsilon_{n}^{2}a_{21}^{2}h^{2}u_{n}}{2}-\frac{\epsilon_{n}^{2}a_{21}^{2}h^{2}b_{2}c_{2}h^{3}}{2}\right)f_{u}\right)+\mathcal{O}(h^{3}) \displaystyle=\left(1-b_{1}-b_{2}\right)f+\left[\left(\frac{1}{2}-b_{2}c_{2}\right)f_{t}+\left(\frac{1}{2}-a_{21}b_{2}\right)f_{u}f\right]\,h \displaystyle+\bigg[\left(\frac{1}{6}-\frac{1}{2}b_{2}c_{2}^{2}\right)f_{tt}+\left(\frac{1}{3}-a_{21}b_{2}c_{2}\right)f_{tu}f \displaystyle+\left(\frac{1}{6}-\frac{1}{2}a_{21}^{2}b_{2}\right)f^{2}f_{uu}\bigg]h^{2}+\frac{(f_{t}+f_{u}f)f_{u}}{6}-\frac{\epsilon_{n}^{2}a_{21}^{2}b_{2}u_{n}f_{u}}{2}h^{2}+\mathcal{O}(h^{3}). The method will be third-order accurate if a_{21}=c_{2}=\frac{2}{3} , b_{1}=\frac{1}{4} , b_{2}=\frac{3}{4} and \epsilon_{n}^{2}=\frac{f_{t}+ff_{u}}{u_{n}}. (b) IMQ The two-stage IMQ-RBF Runge-Kutta method

Read the complete text