A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
From MaRDI portal
Publication:4142617
DOI10.1137/0714048zbMath0366.65015OpenAlexW2003612714MaRDI QIDQ4142617
Publication date: 1977
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0714048
Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items (28)
Solving separable elliptic equations by the block stride reduction algorithm ⋮ A direct solver for a class of symmetric linear systems ⋮ A fast Poisson solver ⋮ A parallel algorithm for circulant tridiagonal linear systems ⋮ Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation ⋮ On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction ⋮ How fast the Laplace equation was solved in 1995 ⋮ A fictitious domain method for Dirichlet problem and applications ⋮ Scalable parallel linear solver for compact banded systems on heterogeneous architectures ⋮ A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ On the FACR(l) algorithm for the discrete Poisson equation ⋮ An efficient numerical technique for the solution of a nonlinear capillary wave problem ⋮ A note on finite difference discretizations for Poisson equation on a disk ⋮ AN EXPERIMENT IN HURRICANE TRACK PREDICTION USING PARALLEL COMPUTING METHODS ⋮ Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations ⋮ Generalized scans and tridiagonal systems ⋮ Solution of bi-linear systems arising from high order discretizations of poisson-type equations ⋮ BCYCLIC: A parallel block tridiagonal matrix cyclic solver ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ An electromagnetic field algorithm for 2D implicit plasma simulation ⋮ Direct method for a class of symmetric linear systems ⋮ On the reduction of natural convection heat transfer in horizontal eccentric annuli containing saturated porous media ⋮ Fast elliptic solvers - an overview ⋮ A Kronecker product variant of the FACR method for solving the generalized Poisson equation
This page was built for publication: A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
