A parallel radix-4 block cyclic reduction algorithm.
From MaRDI portal
block cyclic reductionfast direct solverfinite differenceparallel computingpartial fraction techniquePoisson problemPSCRradix-2 BSC methodrecursive algorithms
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Finite difference methods for boundary value problems involving PDEs (65N06) Parallel numerical computation (65Y05)
Recommendations
- A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
- Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
- Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
- scientific article; zbMATH DE number 554525
- scientific article; zbMATH DE number 741179
Cites work
- A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
- A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs
- A direct Method for the Discrete Solution of Separable Elliptic Equations
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- A Generalized Cyclic Reduction Algorithm
- A Nonstandard Cyclic Reduction Method, Its Variants and Stability
- A Parallel and Vector Variant of the Cyclic Reduction Algorithm
- A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
- Approximate Cyclic Reduction for Solving Poisson’s Equation
- Computations with infinite Toeplitz matrices and polynomials
- Effective fast algorithms for polynomial spectral factorization
- Effective Methods for Solving Banded Toeplitz Systems
- Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models
- Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations
- Fast Poisson Solvers for Problems with Sparsity
- scientific article; zbMATH DE number 3919643 (Why is no real title available?)
- scientific article; zbMATH DE number 766293 (Why is no real title available?)
- scientific article; zbMATH DE number 908202 (Why is no real title available?)
- Improved cyclic reduction for solving queueing problems
- Matrix decomposition algorithms for elliptic boundary value problems: A survey
- On a Cyclic Reduction Method for the Solution of Poisson’s Equations
- On Direct Methods for Solving Poisson’s Equations
- On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
- Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
- Stability of the block cyclic reduction
- The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
- The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
- Truncated interval arithmetic block cyclic reduction
- Vector and parallel methods for the direct solution of Poisson's equation
Cited in
(4)- A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
- Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
- A Parallel and Vector Variant of the Cyclic Reduction Algorithm
- A Nonstandard Cyclic Reduction Method, Its Variants and Stability
This page was built for publication: A parallel radix-4 block cyclic reduction algorithm.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2948070)
