An asynchronous direct solver for banded linear systems

DOI10.1007/S11075-016-0251-3MaRDI QIDQ2408158zbMATH OpenOpenAlexFDO

Authors Michael A. Jandron, Anthony A. Ruffa, James Baglama

Publication date 10 October 2017

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-016-0251-3

zbMATH Keywords

algorithmlinear systemsnumerical exampleparallel computationdirect solverasynchronousLAPACKtridiagonal systembanded

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15)

Recommendations

• A multilevel parallel solver for block tridiagonal and banded linear systems
• A block solver for large, unsymmetric, sparse, banded matrices with symmetric profiles
• scientific article; zbMATH DE number 4143329
• Revisiting Asynchronous Linear Solvers
• Parallelized solution of banded linear systems with an introduction to p-adic computation

Cites work

• scientific article; zbMATH DE number 5719436 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• A frontal solution program for finite element analysis
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A review of frontal methods for solving linear systems
• A solution approach for lower Hessenberg linear systems
• An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
• Analysis of a parallel solution method for tridiagonal linear systems
• Balancing domain decomposition
• Instability in the solution of banded Toeplitz systems
• LAPACK Users' Guide
• Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• On Large-Scale Diagonalization Techniques for the Anderson Model of Localization
• Parallelized solution of banded linear systems with an introduction to p-adic computation
• The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The Solution of a Toeplitz Set of Linear Equations
• The inverses of Toeplitz band matrices

Cited in

(3)

• Parallelized solution of banded linear systems with an introduction to p-adic computation
• Tree partitioning reduction: a new parallel partition method for solving tridiagonal systems
• A hybrid triangulation method for banded linear systems

Describes a project that uses

Uses Software

• MKL
• MUMPS
• PARDISO
• LAPACK

This page was built for publication: An asynchronous direct solver for banded linear systems

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