The construction of practical general linear methods
error boundsextrapolation methodimplicit general linear methodsinherent Runge-Kutta stabilitymultistep methodorder conditionsRunge-Kutta methodstepsize control
Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Error bounds for numerical methods for ordinary differential equations (65L70)
The purpose of the material is to give a framework for the derivation of diagonally implicit general linear methods possesing the property of ``inherent Runge-Kutta stability (IRKS). These methods are chosen in such a way that the stage order \(q\) and the order \(p\) are equal and the information passed from step to step takes the form of a Nordsieck vector, this choice making possible to obtain asymptotically correct error estimates, high order interpolants and a convenient means of changing stepsize. The first section contains a brief introduction to the wide class of the methods characterized by the IRKS property. A review of general linear methods is given in the second section. One presents also a reformulation of the IRKS property which is a more general form than that used by \textit{W. M Wright} [Numer. Algorithms 31, 381--399 (2001; Zbl 1016.65049)]. This section contains a survey of order conditions, stability and other related properties. The third section focusses on the transformations between method arrays in order to find methods with the IRKS property. Details of the relationship between stability matrices and stability functions of the original and transformed methods and also a result which aids in the process of deriving methods, are exposed. Canonical forms of methods are developed in section four, where the main theorem of the work is stated, which can generate algorithms used to derive a method. Section five is devoted to show that the methods developed by \textit{J. C. Butcher} [BIT 41, 240--264 (2001; Zbl 0983.65085)] and by \textit{J. C. Butcher} and \textit{W. M. Wright} [Appl. Numer. Math. 44, 313--327 (2003; Zbl 1016.65048)] are special cases of the canonical class of methods with IRKS property which are generated in this paper. In the sixth section a discussion is given of how to derive some good methods and about the main allenge to obtain optimal ones. The appendix contains tools and notations which are used. The properties of doubly companion matrices and other classes of matrices which play a role in the present paper, and the alternative conditions for a matrix to have zero spectral radius are also reviewed.
- scientific article; zbMATH DE number 5713618
- General linear methods
- A transformation for the analysis of DIMSIMs
- A transformation relating explicit and diagonally-implicit general linear methods
- Algebraically stable diagonally implicit general linear methods
- Applications of doubly companion matrices
- Second derivative methods with RK stability
- Publication:4734711
- General linear methods
- Towards Efficient Runge–Kutta Methods for Stiff Systems
- General linear methods for ordinary differential equations
- Parameter optimization for explicit parallel peer two-step methods
- Hyman's method revisited
- Efficient Nordsieck second derivative general linear methods: construction and implementation
- Towards a code for nonstiff differential systems based on general linear methods with inherent Runge-Kutta stability
- Error propagation for implicit-explicit general linear methods
- Strong stability preserving general linear methods with Runge-Kutta stability
- Unconditionally stable general linear methods for ordinary differential equations
- Rosenbrock-type `peer' two-step methods
- Construction of general linear methods with Runge-Kutta stability properties
- A transformation relating explicit and diagonally-implicit general linear methods
- Explicit general linear methods with inherent Runge--Kutta stability
- Construction of the Nordsieck second derivative methods with RK stability for stiff ODEs
- Strong stability preserving implicit-explicit transformed general linear methods
- Starting procedures for general linear methods
- A new class of strong stability preserving general linear methods
- Strong stability preserving IMEX methods for partitioned systems of differential equations
- Global error estimation for explicit general linear methods
- Implicit-explicit second derivative general linear methods with strong stability preserving explicit part
- Implementation of second derivative general linear methods
- Alternating directions implicit integration in a general linear method framework
- Multivalue mixed collocation methods
- Search for efficient general linear methods for ordinary differential equations
- \(P\)-stable general Nyström methods for \(y=f(y(t))\)
- Variable order and stepsize in general linear methods
- Accurate implicit-explicit general linear methods with inherent Runge-Kutta stability
- A new approach to the construction of DIMSIMs of high order and stage order
- Explicit two-step peer methods
- Error propagation of general linear methods for ordinary differential equations
- On error estimation in general linear methods for stiff ODEs
- Applications of doubly companion matrices
- Second derivative methods with RK stability
- Construction of high-order quadratically stable second-derivative general linear methods for the numerical integration of stiff ODEs
- High order implicit-explicit general linear methods with optimized stability regions
- Construction of efficient general linear methods for non-stiff differential systems
- General linear methods
- Second derivative general linear methods with inherent Runge-Kutta stability
- Direct integration of general fourth order ordinary differential equations using fifth order Runge-Kutta method
- The Stability Properties of Singly-implicit General Linear Methods
- Explicit Nordsieck methods with quadratic stability
- scientific article; zbMATH DE number 1534915 (Why is no real title available?)
- Partitioned and implicit-explicit general linear methods for ordinary differential equations
- Order conditions for general linear methods
- EFFICIENT GENERAL LINEAR METHODS OF HIGH ORDER WITH INHERENT QUADRATIC STABILITY
- Construction of Nordsieck second derivative general linear methods with inherent quadratic stability
- Explicit Nordsieck second derivative general linear methods for ODEs
- FSAL mono-implicit Nordsieck general linear methods with inherent Runge-Kutta stability for DAEs
- An extension of general linear methods
- On the implementation of explicit two-step peer methods with Runge-Kutta stability
- Construction and implementation of general linear methods for ordinary differential equations: a review
- High order A-stable numerical methods for stiff problems
- Two-step Runge-Kutta methods with quadratic stability functions
- Explicit general linear methods with a large stability region for Volterra integro-differential equations
- Self starting general linear methods with Runge-Kutta stability
- On implicit second derivative two-step peer methods with RK stability for ODEs
- Starting procedures for IMEX general linear methods to solve stiff-nonstiff differential equations
- Construction of high order implicit-explicit SDIMSIMs for ODEs
- A generalized single-step multi-stage time integration formulation and novel designs with improved stability and accuracy
- A special class of continuous general linear methods
- Maximal order for second derivative general linear methods with Runge-Kutta stability
This page was built for publication: The construction of practical general linear methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1425202)
