A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices

DOI10.1007/s10910-017-0761-9zbMath1383.65018OpenAlexW2626803442WikidataQ59610779 ScholiaQ59610779MaRDI QIDQ1694279

Lesław K. Bieniasz

Publication date: 1 February 2018

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10910-017-0761-9

zbMATH Keywords

algorithmnumerical exampleparallel algorithmselectrochemical systemsbiosensorscyclic reduction methodmultipoint finite differencesquasi-tridiagonal linear equation systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) PDEs in connection with biology, chemistry and other natural sciences (35Q92) Finite difference methods applied to problems in optics and electromagnetic theory (78M20) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05) Electrochemistry (78A57)

Related Items (6)

A block diagonalization based algorithm for the determinants of block \(k\)-tridiagonal matrices ⋮ An incomplete block-diagonalization approach for evaluating the determinants of bordered \(k\)-tridiagonal matrices ⋮ A division-free algorithm for numerically evaluating the determinant of a specific quasi-tridiagonal matrix ⋮ A cost-efficient numerical algorithm for the determinants of heptadiagonal matrices with Toeplitz structure ⋮ On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices ⋮ Generalized Sherman-Morrison-Woodbury formula based algorithm for the inverses of opposite-bordered tridiagonal matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A tridiagonal solver for massively parallel computer systems
• BCYCLIC: A parallel block tridiagonal matrix cyclic solver
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Solving tridiagonal systems of linear equations on the IBM 3090 VF
• Performance of parallel solution of a block-tridiagonal linear system on Fujitsu VPP500
• Algorithms for the solution of cyclic tridiagonal systems
• A parallel version of the cyclic reduction algorithm on a hypercube
• High order accurate, one-sided finite-difference approximations to concentration gradients at the boundaries, for the simulation of electrochemical reaction-diffusion problems in one-dimensional space geometry.
• Algorithms for Special Tridiagonal Systems
• Parallel Algorithms for Banded Linear Systems
• Mathematical Modeling of Biosensors
• Techniques for Solving Block Tridiagonal Systems on Reconfigurable Array Computers
• The strides reduction algorithms for solving tridiagonal linear systems
• Parallel Tridiagonal Equation Solvers
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• Odd-Even Reduction for Banded Linear Equations
• High-order spatial discretisations in electrochemical digital simulation. 1. Combination with the BDF algorithm
• Arithmetic Complexity Of Direct Solvers For Banded Systems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations
• Extension of the Thomas algorithm to a class of algebraic linear equation systems involving quasi-block-tridiagonal matrices with isolated block-pentadiagonal rows, assuming variable block dimensions

This page was built for publication: A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices