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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
We have previously suggested mixed precision iterative solvers specifically tailored to the iterative solution of sparse linear… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2011
2011
We generalize a method for avoiding GPU shared communication when dealing with a downsweep pattern. We apply this generalization… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
2010
2010
Iterative methods for solving linear systems arising from the discretization of elliptic/parabolic partial differential equations… (More)
  • table 2
  • table 1
  • table 3
Is this relevant?
2010
2010
A block tridiagonal matrix is factored with minimal fill-in using a cyclic reduction algorithm that is easily parallelized… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
We discuss the method of Cyclic Reduction for solving special systems of linear equations that arise when discretizing partial… (More)
Is this relevant?
2006
2006
  • Arnaud Sternchuss
  • 2006
New methods for the dynamic analysis of tuned and mistuned bladed disks are presented. A new technique for disk substructuring… (More)
  • figure 1
  • figure 2
  • figure 4
  • table 1
  • figure 5
Is this relevant?
1999
1999
We present a preconditioning method for the iterative solution of large sparse systems of equations. The preconditioner is based… (More)
  • figure 7.1
  • figure 7.2
  • figure 7.3
Is this relevant?
1997
1997
The cyclic reduction technique (Buzbee et al., 1970), rephrased in functional form (Bini and Meini, 1996), provides a numerically… (More)
  • table 1
  • table 2
Is this relevant?
1996
1996
Computational fluid models often require the solution of Poisson’s equation ∆u = f in models based on a stream function, velocity… (More)
Is this relevant?
1989
1989
This paper presents an adaptation of the Block Cyclic Reduction (BCR) algorithm for a multi-vector processor. The main bottleneck… (More)
  • table 1
  • table 2
  • figure 2
  • figure 5
Is this relevant?