Iterated Runge–Kutta Methods on Parallel Computers

DOI10.1137/0912054zbMath0732.65065OpenAlexW2070514286MaRDI QIDQ3358167

P. J. van der Houwen, B. P. Sommeijer

Publication date: 1991

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0912054

zbMATH Keywords

stabilitycomputational complexityNumerical experimentsimplicit Runge-Kutta methodscomparisonsparallel computersstiff problemdiagonally implicit iteration methods

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Multiple scale methods for ordinary differential equations (34E13)

Related Items

Parallel algorithms for solving large linear systems ⋮ Preconditioning in parallel Runge-Kutta methods for stiff initial value problems ⋮ Parallelism across the steps in iterated Runge-Kutta methods for stiff initial value problems ⋮ A parallel DIRK method for stiff initial-value problems ⋮ Preconditioning in implicit initial-value problem methods on parallel computers ⋮ Parallel one-step methods with minimal parallel stages ⋮ Convergence aspects of step-parallel iteration of Runge-Kutta methods ⋮ Approximating Runge-Kutta matrices by triangular matrices ⋮ Step-parallel algorithms for stiff initial value problems ⋮ Parallel linear system solvers for Runge-Kutta-Nyström methods ⋮ The iterative solution of fully implicit discretizations of three-dimensional transport models ⋮ The solution of implicit differential equations on parallel computers ⋮ Highly stable parallel Volterra Runge-Kutta methods ⋮ Two three-parallel and three-processor SDIRK methods for stiff initial-value problems ⋮ Experiences with sparse matrix solvers in parallel ODE software ⋮ Validation of results of collocation methods for ODEs with CADNA library ⋮ Legendre-Gauss-Radau collocation method for solving initial value problems of first order ordinary differential equations ⋮ On diagonally iterated Runge-Kutta methods for dissipative ODEs ⋮ Cluster output synchronization for memristive neural networks ⋮ Applications of time parallelization ⋮ Parallel iteration schemes for implicit ODEIVP methods ⋮ On solving implicit differential equations on parallel computers ⋮ Metodi waveform relaxation per la risoluzione numerica di grandi sistemi di equazioni differenziali ordinarie ⋮ Efficient implementation of Radau collocation methods ⋮ Parallel diagonally implicit Runge-Kutta-Nyström methods ⋮ An Exponential Time Integrator for the Incompressible Navier--Stokes Equation ⋮ Parallel methods for initial value problems ⋮ Massive parallelism across space in ODEs ⋮ Parallelism across time in ODEs ⋮ Parallel step-by-step methods ⋮ Analysis of parallel diagonally implicit iteration of Runge-Kutta methods ⋮ Efficient block predictor-corrector methods with a small number of corrections ⋮ Parallel-iterated Runge-Kutta methods for stiff ordinary differential equations ⋮ Stability of parallel Volterra-Runge-Kutta methods ⋮ A parallel diagonally iterated RK method for convection-diffusion and stiff problems ⋮ Speeding up Newton-type iterations for stiff problems ⋮ CWI contributions to the development of parallel Runge-Kutta methods ⋮ On the diagonal approximation of full matrices ⋮ Analysis approximate factorization in iteration methods ⋮ Runge-Kutta methods of dynamic iteration for index-2 differential-algebraic equations ⋮ On the use of parallel processors for implicit Runge-Kutta methods ⋮ Parallel integration of ODEs based on convolution algorithms ⋮ A parallel shooting technique for solving dissipative ODE's ⋮ Stability of collocation-based Runge-Kutta-Nyström methods ⋮ Parallel implicit predictor corrector methods