A parallel algorithm for solving tridiagonal linear systems

MaRDI QIDQ3583388zbMATH OpenFDO

Authors Dumitru Fanache

Publication date 27 August 2010

zbMATH Keywords

numerical examplesparallel algorithmtridiagonal linear systemband matricescoarse grainded multicomputerodd-even cyclic reduction algorithm

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• scientific article; zbMATH DE number 624932
• scientific article; zbMATH DE number 1841800
• A parallel solver for tridiagonal linear systems for distributed memory parallel computers
• scientific article; zbMATH DE number 2109657
• A parallel algorithm for block-tridiagonal linear systems

Cited in

(26)

• scientific article; zbMATH DE number 1481740 (Why is no real title available?)
• Optimal and efficient parallel tridiagonal solvers using direct methods
• A faster algorithm for solving linear algebraic equations on the star graph.
• scientific article; zbMATH DE number 4123143 (Why is no real title available?)
• scientific article; zbMATH DE number 2109657 (Why is no real title available?)
• Solving Tridiagonal Systems on Ensemble Architectures
• A unifying graph model for designing parallel algorithms for tridiagonal systems
• scientific article; zbMATH DE number 5116217 (Why is no real title available?)
• A fast parallel algorithm for the solution of tridiagonal linear systems
• Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations
• A parallel algorithm for solving block tridiagonal linear systems
• A new parallel chasing algorithm for transforming arrowhead matrices to tridiagonal form
• Approximate parallel solution to system of block tri-diagonal linear equations with overlapped partition algorithm
• Existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• On the existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations
• A cost-optimal parallel tridiagonal system solver
• A direct incomplete factorization method for parallel solution of tridiagonal linear systems
• A parallel algorithm for block-tridiagonal linear systems
• A PARALLEL ALGORITHM FOR HOUSEHOLDER'S TRID1AGONALIZATION OF A SYMMETRIC MATRIX
• Parallelization and vectorization aspects of the solution of tridiagonal linear systems
• Parallel methods for tridiagonal equations
• scientific article; zbMATH DE number 988719 (Why is no real title available?)
• scientific article; zbMATH DE number 3956314 (Why is no real title available?)
• scientific article; zbMATH DE number 4001307 (Why is no real title available?)
• scientific article; zbMATH DE number 786559 (Why is no real title available?)

This page was built for publication: A parallel algorithm for solving tridiagonal linear systems

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