Solving almost block diagonal systems on parallel computers
almost block diagonal systemsboundary value problemsfinite difference methodimplementationparallel algorithmparallel linear solver
Linear boundary value problems for ordinary differential equations (34B05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Finite difference and finite volume methods for ordinary differential equations (65L12) Parallel numerical computation (65Y05)
Presentation, theoretical discussion and practical implementation of a parallel algorithm for the solution of almost block diagonal systems as they result from the finite difference method for two-point ordinary boundary value problems. From the recursive nature of the problem no higher speedups than between 3 and 4 result, even for large number of processors.
- A parallel mesh chopping algorithm for a class of two-point boundary value problems
- A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers
- High performance solution of partial differential equations discretized using a Chebyshev spectral collocation method
- Parallel solution of almost block diagonal systems on a hypercube
- A novel algorithm for solving quasi penta-diagonal linear systems
- A massively parallel algorithm for bordered almost block diagonal systems on GPUs
- scientific article; zbMATH DE number 434526 (Why is no real title available?)
- Efficient Algorithms for Solving Systems of Nonlinear Equations with a Block Diagonal Structure
- scientific article; zbMATH DE number 1104472 (Why is no real title available?)
- Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
- scientific article; zbMATH DE number 935164 (Why is no real title available?)
- Parallel cyclic reduction of padded bordered almost block diagonal matrices
- Parallel quasi-Newton techniques with applications to shooting methods
- Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS
- Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems
- On the accuracy of the parallel diagonal dominant algorithm
- Codes for almost block diagonal systems
This page was built for publication: Solving almost block diagonal systems on parallel computers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q806943)
