A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system
type: Item
instance of: scholarly article
title: A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system
zbMATH Open document ID: 1060.65032
author: Joan-Josep Climent
author: Carmen Perea
author: Leandro Tortosa
author: Antonio Zamora
published in: Applied Mathematics and Computation
publication date: 2005-01-17T00:00:00Z
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 2128843
zbMATH Keywords: tridiagonal matrix
zbMATH Keywords: BSP computer
zbMATH Keywords: divide and conquer
zbMATH Keywords: Sherman-Morrison formula
zbMATH Keywords: diagonal dominant matrix
zbMATH Keywords: numerical examples
zbMATH Keywords: algorithms
zbMATH Keywords: performance
describes a project that uses: BSPlib
MaRDI profile type: Publication
full work available at URL: j.amc.2003.08.130
OpenAlex ID: W2038554248
cites work: Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations
cites work: A BSP recursive divide and conquer algorithm to compute the inverse of a tridiagonal matrix
cites work: A note on the recursive decoupling method for solving tridiagonal linear systems
cites work: BSP linear solvers for dense matrices
cites work: A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
cites work: Computer science today. Recent trends and developments
cites work: Divide and conquer methods for block tridiagonal systems
cites work: On Stable Parallel Linear System Solvers
cites work: The parallel recursive decoupling algorithm for solving tridiagonal linear systems
cites work: An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
cites work: A Parallel Method for Tridiagonal Equations
DOI: 10.1016/J.AMC.2003.08.130
Recommended article: A BSP recursive divide and conquer algorithm to compute the inverse of a tridiagonal matrix
Recommended article: Q4010708
Recommended article: Q4493154
Recommended article: Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations
Recommended article: A recursive decoupling method for solving tridiagonal linear systems
Recommended article: Q4339223
Recommended article: Q4002860
Recommended article: An overlapped two-way method for solving tridiagonal linear systems in a BSP computer
Recommended article: Q4492764
Recommended article: Divide and conquer methods for block tridiagonal systems
description: scientific article; zbMATH DE number 2128843