When the s-stage fully implicit Runge}Kutta (RK) method is used to solve a system of n ordinary di!erential equations (ODE) the resulting algebraic system has a dimension ns. Its solution by Gauss elimination is expensive and requires 2sn/3 operations. In this paper we present an e$cient algorithm,
A quasi-interpolation method for solving stiff ordinary differential equations
โ Scribed by Y. C. Hon; Zongmin Wu
- Publisher
- John Wiley and Sons
- Year
- 2000
- Tongue
- English
- Weight
- 94 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0029-5981
No coin nor oath required. For personal study only.
โฆ Synopsis
Based on the idea of quasi-interpolation and radial basis functions approximation, a numerical method is developed to quasi-interpolate the forcing term of di erential equations by using radial basis functions. A highly accurate approximation for the solution can then be obtained by solving the corresponding fundamental equation and a small size system of equations related to the initial or boundary conditions. This overcomes the ill-conditioning problem resulting from using the radial basis functions as a global interpolant. Error estimation is given for a particular second-order sti di erential equation with boundary layer. The result of computations indicates that the method can be applied to solve very sti problems. With the use of multiquadric, a special class of radial basis functions, it has been shown that a reasonable choice for the optimal shape parameter is obtained by taking the same value of the shape parameter as the perturbed parameter contained in the sti equation.
๐ SIMILAR VOLUMES