Parallel block preconditioning for the solution of boundary value methods
Adams methodboundary value methodconjugate gradient type methodinitial value problemsnon-symmetric block tridiagonal systemnumerical resultsparallel computerpreconditioningtrapezoidal method
Nonlinear ordinary differential equations and systems (34A34) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for initial value problems involving ordinary differential equations (65L05) Parallel numerical computation (65Y05)
The discrete problem associated with a two-step boundary value method for the solution of initial value problems is a non-symmetric block tridiagonal system. This system may be efficiently solved on a parallel computer by using a conjugate gradient type method with a suitable preconditioning. This paper analyses the problem of solving in parallel the linear system arising from the Adams method of order three and the trapezoidal method. Some parallel preconditioning is derived which solves this problem both when the coefficient matrix of the ordinary differential equation is dense or sparse. Numerical results are presented to compare the preconditioning introduced by the authors with block diagonal preconditioning. The tests are done using parallel Fortran, using a Microway multiputer with 32 transputers T800-20, each transputer with a local memory of 1 Mbyte and the communications among processors being handled using the Express communication library.
- A parallel preconditioning technique for boundary value methods
- scientific article; zbMATH DE number 66103
- Parallel implementation of block boundary value methods for ODEs
- scientific article; zbMATH DE number 437445
- Parallel implementation of block boundary value methods on nonlinear problems: Theoretical results
- A parallel version of some block preconditionings
- scientific article; zbMATH DE number 218073
- scientific article; zbMATH DE number 567679
- Parallel Hierarchical Solvers and Preconditioners for Boundary Element Methods
- scientific article; zbMATH DE number 4096695
- A parallel direct method for solving initial value problems for ordinary differential equations
- A parallel preconditioning technique for boundary value methods
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Boundary value methods and BV-stability in the solution of initial value problems
- Boundary Value Techniques for Initial Value Problems in Ordinary Differential Equations
- scientific article; zbMATH DE number 43693 (Why is no real title available?)
- Parallel Factorizations for Tridiagonal Matrices
- Parallel implementation of BVM methods
- Stability of some boundary value methods for the solution of initial value problems
- Stability properties of some boundary value methods
- Two-step boundary value methods in the solution of ODEs
- Parallel implementation of block boundary value methods on nonlinear problems: Theoretical results
- Preconditioning in implicit initial-value problem methods on parallel computers
- Boundary value methods based on Adams-type methods
- A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers
- Multilevel space-time block diagonal preconditioners for parabolic problems
- The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study
- Parallel block preconditioners for virtual element discretizations of the time-dependent Maxwell equations
- scientific article; zbMATH DE number 437445 (Why is no real title available?)
- Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in Hypre and PETSc
- Weakly dispersive hydraulic flows in a contraction: Parametric solutions and linear stability
- Parallel iterative solvers with selective blocking preconditioning for simulations of fault‐zone contact
- Preconditioned explicit block simultaneous iterative methods
- A parallel version of the preconditioned conjugate gradient method for boundary element equations
- Parallel implementation of the Bi-CGSTAB method with block red--black Gauss--Seidel preconditioner applied to the Hermite collocation discretization of partial differential equations
- Parallel implementation of block boundary value methods for ODEs
- Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems
- Parallel implementation of efficient preconditioned linear solver for grid-based applications in chemical physics. I: Block Jacobi diagonalization
This page was built for publication: Parallel block preconditioning for the solution of boundary value methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1919475)
