On implicity Runge-Kutta methods with a stability function having distinct real poles

DOI10.1007/BF01932708MaRDI QIDQ1120963zbMATH OpenOpenAlexFDO

Authors Stephen L. Keeling

Publication date 1989

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01932708

zbMATH Keywords

\(A\)-stability\(A\)-stable methodsimplicit methodsmethodsmultiplyorder reductionparallel computationreal-pole sandwichsingly implicit Runge-Kuttastability

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05)

Review text

As distinct from the situation in serial machines, where singly implicit Runge-Kutta (RK) methods are computationally more advantageous than other implicit RK formulae, a parallel environment may suggest the use of RK methods whose stability function has pairwise distinct poles. These are called multiply implicit RKs (MIRKs). Here the attention is concentrated on MIRKs with real poles (real MIRKs). Complex poles would allow a higher classical order but not a higher stiff order. It is proved that a real MIRK with q stages and order \(q+1\) cannot be \(A\)-stable unless \(q=1,2,3,5\). The author construct for each \(q\) a \(q\)-stage, \(A_ 0\)-stable, order \(q+1\) real MIRK and a q-stage, I-stable, order \(q\) real MIRK. Algebraically stable real MIRKs are also given.

Recommendations

• On the Parallel Implementation of Implicit Runge–Kutta Methods
• Highly stable parallel Runge-Kutta methods
• scientific article; zbMATH DE number 1283879
• scientific article; zbMATH DE number 1217795
• Parallel Runge-Kutta methods with real eigenvalues

Cites work

• A study of B-convergence of Runge-Kutta methods
• Algebraically Stable and Implementable Runge-Kutta Methods of High Order
• Attainable order of rational approximations to the exponential function with only real poles
• Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations
• High order algebraically stable Runge-Kutta methods
• Highest possible order of algebraically stable diagonally implicit runge-kutta methods
• scientific article; zbMATH DE number 3911612 (Why is no real title available?)
• Implicit Runge-Kutta Processes
• On Runge-Kutta Methods for Parabolic Problems with Time-Dependent Coefficients
• On the \(A_ 0\)-acceptability of rational approximations to the exponential function with only real poles
• On the Parallel Implementation of Implicit Runge–Kutta Methods
• On the stability of rational approximations to the cosine with only imaginary poles
• Order stars and stability theorems
• Runge-Kutta-Nyström methods for hyperbolic problems with time-dependent coefficients
• The real-pole sandwich for rational approximations and oscillation equations

Cited in

(10)

• Relationships among some classes of implicit Runge-Kutta methods and their stability functions
• Real pole approximations to the exponential function
• An inverse eigenvalue problem: Computing \(B\)-stable Runge-Kutta methods having real poles
• On the use of parallel processors for implicit Runge-Kutta methods
• Numerical results for a parallel linearly-implicit Runge-Kutta method
• Highly stable parallel Runge-Kutta methods
• scientific article; zbMATH DE number 1217795 (Why is no real title available?)
• Runge-Kutta research in Trondheim
• Parallel methods for initial value problems
• Algebraic characterization of I-stable Runge-Kutta methods

This page was built for publication: On implicity Runge-Kutta methods with a stability function having distinct real poles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1120963)