Abstract

Abstract Richardson Extrapolation is a very general numerical procedure, which can be applied in the solution of many mathematical problems in an attempt to increase the accuracy of the results. It is assumed that this approach is used to handle non-linear systems of ordinary differential equations (ODEs) which arise often in the mathematical description of scientific and engineering models either directly or after the discretization of the spatial derivatives of partial differential equations (PDEs). The major topic is the analysis of eight advanced implementations of the Richardson Extrapolation. Two important properties are analyzed: (a) the possibility to achieve more accurate results and (b) the possibility to improve the stability properties of eight advanced versions of the Richardson Extrapolation. A two-parameter family of test-examples was constructed and used to check both the accuracy and the absolute stability of the different versions of the Richardson Extrapolation when these versions are applied together with several Explicit Runge–Kutta Methods (ERKMs).

Highlights

  • It is well known that the Richardson Extrapolation is a very general approach, which can successfully be used during the approximate solution of different classes of mathematical problems in the efforts (a) to increase the accuracy of the selected numerical methods and/or (b) to control the stepsize when the treated mathematical problems are time-dependent

  • Explicit Runge–Kutta Methods with Richardson Extrapolation it is well known that the application of the Richardson Extrapolation in connection with time-depending problems is sometimes causing problems related to the absolute stability during the computational process ([9, 34, 36])

  • We shall assume that the order of accuracy p of the chosen Explicit Runge–Kutta Methods (ERKMs) is equal to the number m of the stage vectors kni, i = 1, 2, . . . , m

Read more

Summary

Introduction

It is well known that the Richardson Extrapolation (introduced in [23], see [7, 32,33,34, 36, 37]) is a very general approach, which can successfully be used during the approximate solution of different classes of mathematical problems in the efforts (a) to increase the accuracy of the selected numerical methods and/or (b) to control the stepsize when the treated mathematical problems are time-dependent. We shall first introduce some convenient notations, which will after that be consistently used in this paper

Notation
Description of Advanced Versions of the Richardson Extrapolation
Accuracy of the Different Versions of the Richardson Extrapolation
Stability Properties of the Advanced Versions of the Richardson Extrapolation
Using Explicit Runge–Kutta Methods with the Richardson Extrapolation
Introduction of the ERKMs
Stability Polynomials of Some ERKMs
Selecting Particular ERKMs
Numerical Examples
Organization of the Computations
Moderate Accuracy and Absolute Stability Requirements
Increasing the Accuracy and Stability Requirements
Accuracy Properties of the Different Versions of the Richardson Extrapolation
Stability Functions
Absolute Stability Regions Related to the ERKMs
Development of a Two-Parameter Family of Test-Examples
Use of More Complicated Examples
Use of Implicit Runge–Kutta Methods
Linear Multistep Methods
Efficient Implementation
Plans for Future Research
8.10 Conjectures
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.