Parallel factorizations and parallel solvers for tridiagonal linear systems

DOI10.1016/0024-3795(92)90034-8zbMath0756.65030OpenAlexW2152937539WikidataQ114215302 ScholiaQ114215302MaRDI QIDQ1194530

Pierluigi Amodio, Luigi Brugnano

Publication date: 27 September 1992

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

Full work available at URL: https://doi.org/10.1016/0024-3795(92)90034-8

zbMATH Keywords

splittingsparallel algorithmstridiagonal systemscyclic reductionLU-factorizationparallel methodsGauss-Jordan matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (9)

Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers ⋮ A PARALLEL METHOD FOR QUASILINEAR PROBLEMS∗ ⋮ A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers ⋮ A comparison of numerical approaches to the solution of the time-dependent Schrödinger equation in one dimension ⋮ Parallel model order reduction methods based on structured matrix analysis for discrete-time systems with parametric uncertainty ⋮ The N-shaped partition method: a novel parallel implementation of the Crank Nicolson algorithm ⋮ Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems ⋮ An application of partition method for solving 3D Stokes equation ⋮ Parallel solution in time of ODEs: Some achievements and perspectives

Cites Work

• Unnamed Item
• Unnamed Item
• A multilevel parallel solver for block tridiagonal and banded linear systems
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• Data transport in Wang's partition method
• Analysis of a parallel solution method for tridiagonal linear systems
• A parallel solver for tridiagonal linear systems for distributed memory parallel computers
• Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
• Solving Tridiagonal Systems on Ensemble Architectures
• Solving narrow banded systems on ensemble architectures
• A Parallel Method for Tridiagonal Equations
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• Parallel Factorizations for Tridiagonal Matrices
• Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems
• Numerical Stability in Problems of Linear Algebra

This page was built for publication: Parallel factorizations and parallel solvers for tridiagonal linear systems