A digraph theoretic parallelism in block methods

DOI10.1007/S13370-014-0307-2MaRDI QIDQ898041zbMATHOpenAlexFDO

Authors M. N. O. Ikhile, K. O. Muka

Publication date 8 December 2015

Published in Afrika Matematika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13370-014-0307-2

zbMATH Keywords

stabilitydigraphRunge-Kutta methodsisomorphic methodsone-blockparallel block methodsparallelism across the machine

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1102788
• On parallel block algorithms for exact triangularizations
• scientific article; zbMATH DE number 15288
• Graph-theoretical properties of parallelism in the digital plane
• A parallel version of some block preconditionings
• Complexity of the method of block paralleling structured programs
• An optimal parallel algorithm for computing cut vertices and blocks on interval graphs
• Parallel algorithms for parity graphs
• Efficient Parallel Algorithms for a Class of Graph Theoretic Problems
• An optimal parallel algorithm to compute all cutvertices and blocks on permutation graphs

Cites work

• scientific article; zbMATH DE number 790009 (Why is no real title available?)
• Block Implicit One-Step Methods
• Block methods for second order odes
• On the Theory of Parallel Runge—Kutta Methods
• Parallel Solution of ODE’<scp>s</scp> by Multiblock Methods
• Parallelism in solving ordinary differential equations
• Second Derivative Multistep Methods for Stiff Ordinary Differential Equations
• The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form

Cited in

(8)

• Multi-block generalized Adams-type integration methods for differential algebraic equations
• The complexity of node blocking for dags
• Modified generalized second derivative extended backward differentiation formulas for highly stiff and stiffly oscillatory systems of ODEs
• scientific article; zbMATH DE number 1102788 (Why is no real title available?)
• Blocking in parallel multisearch problems
• Graph-theoretical properties of parallelism in the digital plane
• On some multi-block reverse Adams methods for stiff problems
• Multi-block boundary value methods for ordinary differential and differential algebraic equations

This page was built for publication: A digraph theoretic parallelism in block methods

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