Parallel solution of almost block diagonal systems on a hypercube

DOI10.1016/0024-3795(95)00588-9zbMath0860.65066OpenAlexW2093025474MaRDI QIDQ1923143

Marcin Paprzycki, Pierluigi Amodio

Publication date: 25 November 1996

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(95)00588-9

zbMATH Keywords

algorithmscomparison of methodsLU factorizationfinite differencealmost block diagonal systemsparallel factorization

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Linear boundary value problems for ordinary differential equations (34B05)

Related Items

High-order transverse schemes for the numerical solution of PDEs, A massively parallel algorithm for bordered almost block diagonal systems on GPUs, Almost block diagonal linear systems: sequential and parallel solution techniques, and applications

Uses Software

• LAPACK
• BLAS
• COLROW
• ARCELO

Cites Work

• Unnamed Item
• 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 parallel methods for boundary value ODEs
• Solving almost block diagonal systems on parallel computers
• On some parallel banded system solvers
• Solving banded systems on a parallel processor
• A parallel version of the cyclic reduction algorithm on a hypercube
• FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination
• Solving narrow banded systems on ensemble architectures
• An extended set of FORTRAN basic linear algebra subprograms
• Stable Parallel Algorithms for Two-Point Boundary Value Problems
• Alternate Row and Column Elimination for Solving Certain Linear Systems
• Basic Linear Algebra Subprograms for Fortran Usage
• Parallel Factorizations for Tridiagonal Matrices
• A set of level 3 basic linear algebra subprograms