Skip to search formSkip to main contentSkip to account menu

Cyclic reduction

Cyclic reduction is a numerical method for solving large linear systems by repeatedly splitting the problem. Each step eliminates even or odd rows… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Discrete Poisson equationFast Fourier transformList of numerical analysis topicsMultigrid method

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
On the tripling algorithm for large-scale nonlinear matrix equations with low rank structure
1999
1999
A parallel algorithm for solving Toeplitz linear systems
Review
1998
Review
1998
Scalable and Multilevel Iterative Methods
OF THE DISSERTATION Scalable and Multilevel Iterative Methods by Wing Lok Wan Doctor of Philosophy in Mathematics University of… 
1998
1998
Performance of Parallel Solution of a Block-Tridiagonal Linear System on Fujitsu VPP500
1994
1994
Cyclic Reduction
The method of Block Cyclic Reduction (BCR) is described in the context of solving Poisson's equation with Dirichlet boundary… 
1993
1993
Multigrid and cyclic reduction applied to the Helmholtz equation
We consider the Helmholtz equation with a discontinuous complex parameter and inhomogeneous Dirichlet boundary conditions in a… 
1991
1991
A Tridiagonal System Solver for Distributed Memory Parallel Processors with Vector Nodes
1990
1990
Parallelization and vectorization aspects of the solution of tridiagonal linear systems
1989
1989
Positive definiteness aspects of vectorizable preconditioners
1982
1982
Solution of Single Tridiagonal Linear Systems and Vectorization of the ICCG Algorithm on the Cray-1
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)