A parallel algorithm for solving block tridiagonal linear systems

DOI10.1016/0898-1221(92)90003-ZzbMATH Open0765.65043MaRDI QIDQ1205899FDOQ1205899

Authors: V. Ruggiero, Emanuele Galligani 

Publication date: 1 April 1993

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 2109657
• A parallel algorithm for block-tridiagonal linear systems
• A parallel algorithm for solving block-tridiagonal linear equations
• Parallel solution of block tridiagonal linear systems
• A parallel algorithm for solving tridiagonal linear systems
• A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems
• A parallel solver for circulant block-tridiagonal systems
• A fast parallel algorithm for the solution of tridiagonal linear systems
• scientific article; zbMATH DE number 1760070
• A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems

zbMATH Keywords

convergenceparallel algorithmpreconditionerconjugate gradient methoditerative solutioncyclic reductionarithmetic mean methodblock tridiagonal linear systemsGuass algorithm

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10)

Cites Work

• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• Additive polynomial preconditions for parallel computers
• m-Step Preconditioned Conjugate Gradient Methods
• An iterative method for large sparse linear systems on a vector computer
• The block alternating group explicit method (blage) for the solution of elliptic difference equations
• Block iterative methods for cyclically reduced matrix equations

Cited In (39)

• The Newton-arithmetic mean method for the solution of systems of nonlinear equations.
• The two-stage arithmetic mean method
• On solving a special class of weakly nonlinear finite-difference systems
• A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems
• A multilevel parallel solver for block tridiagonal and banded linear systems
• Title not available (Why is that?)
• A note on the parallel GSAOR method for block diagonally dominant matrices
• THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS
• Overlapping block methods for solving tridiagonal systems on transputer arrays
• A nonlinearity lagging method for non-steady diffusion equations with nonlinear convection terms
• Techniques for Solving Block Tridiagonal Systems on Reconfigurable Array Computers
• A fast parallel algorithm for the solution of tridiagonal linear systems
• A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems
• Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations
• Divide and conquer methods for block tridiagonal systems
• Parallel block iterative method for multiaquifer flow models
• Performance of parallel solution of a block-tridiagonal linear system on Fujitsu VPP500
• On iterative solution of linear equations arising in BVPs of ODEs
• Approximate parallel solution to system of block tri-diagonal linear equations with overlapped partition algorithm
• Lagged diffusivity fixed point iteration for solving steady-state reaction diffusion problems
• A parallel algorithm for solving block-tridiagonal linear equations
• The two-stage iterative methods for symmetric positive definite matrices
• Parallel solution of block tridiagonal linear systems
• Some theoretical properties of Feng-Schnabel algorithm for block bordered nonlinear systems
• The arithmetic mean method for solving systems of nonlinear equations in finite differences
• A lagged diffusivity method for reaction-convection-diffusion equations with Dirichlet boundary conditions
• A parallel solver for circulant block-tridiagonal systems
• A direct incomplete factorization method for parallel solution of tridiagonal linear systems
• Accelerated Thomas Solver for (Quasi-)Block-Tridiagonal Linear Algebraic Equation Systems, Using SSE/AVX Instruction Sets for Vectorizing Dense Block Operations
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• An iterative algorithm for the solution of a tridiagonal linear system of equations
• A parallel algorithm for block-tridiagonal linear systems
• Strides reduction algorithms for block tridiagonal linear systems
• A Two-Stage Iterative Method For Solving A Weakly Nonlinear Parametrized System
• Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lagged diffusivity method for the solution of nonlinear diffusion convection problems with finite differences
• A parallel block overlapped partition un-communication algorithm for block diagonal dominant block tri-diagonal systems

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

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