Design, analysis and testing of some parallel two-step W-methods for stiff systems

DOI10.1016/S0168-9274(01)00162-3MaRDI QIDQ1612469zbMATH OpenOpenAlexFDO

Authors H. Podhaisky, B. A. Schmitt, R. Weiner

Publication date 22 August 2002

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-9274(01)00162-3

zbMATH Keywords

convergenceKrylov techniquesnumerical examplesparallel computationstabilitystiff systemstwo-step W-methods

Mathematics Subject Classification ID

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) Parallel numerical computation (65Y05)

Review text

The class of parallel two-step W-methods possess a high potential for parallelization. Simplifying conditions for the construction of methods having higher order and stage order are obtained and convergence results are proved. Conditions for stiff accuracy are given. According to the analysis for constant step-sizes these methods possess good stability properties and stiffly accurate methods seem to be a promising choice. Tests show that these methods in combination with Krylov techniques are competitive for large stiff problems.

Recommendations

• Parallel Two-Step W-Methods with Peer Variables
• Parallel two-step W-methods
• Two-step W-methods
• Two-step W-methods for stiff ODE systems
• scientific article; zbMATH DE number 2086855

Cites work

• Exponential Integrators for Large Systems of Differential Equations
• scientific article; zbMATH DE number 177007 (Why is no real title available?)
• scientific article; zbMATH DE number 940566 (Why is no real title available?)
• scientific article; zbMATH DE number 2086855 (Why is no real title available?)
• Numerical experiments with some explicit pseudo two-step RK methods on a shared memory computer
• Order and stability of parallel methods for stiff problems
• Parallel linear system solvers for Runge-Kutta methods
• ROWMAP -- a ROW-code with Krylov techniques for large stiff ODEs
• Stiff differential equations solved by Radau methods
• The choice of parameters in parallel general linear methods for stiff problems

Cited in

(19)

• Parallel two-step ROW-methods for stiff delay differential equations
• Two-step W-methods for stiff ODE systems
• Parallel `peer' two-step W-methods and their application to MOL-systems.
• Rosenbrock-type `peer' two-step methods
• A comparison of one-step and two-step W-methods and peer methods with approximate matrix factorization
• Linearly implicit GARK schemes
• Rational homotopy perturbation method for solving stiff systems of ordinary differential equations
• Convergence results of two-step W-methods for two-parameter singular perturbation problems
• Linearly-implicit two-step methods and their implementation in Nordsieck form
• On A-stability for some two-step W-methods
• Numerical experiments with parallel two-step W-methods for DAEs
• Rosenbrock-Wanner methods: construction and mission
• Two-step W-methods
• A singly diagonally implicit two-step peer triple with global error control for stiff ordinary differential equations
• Construction of highly stable two-step W-methods for ordinary differential equations
• On the implementation of explicit two-step peer methods with Runge-Kutta stability
• On the construction of diagonally implicit two-step peer methods with RK stability
• Global error estimation and control in linearly-implicit parallel two-step peer W-methods
• Two-step almost collocation methods for ordinary differential equations

Describes a project that uses

Uses Software

• ROWMAP
• RADAU

This page was built for publication: Design, analysis and testing of some parallel two-step W-methods for stiff systems

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