The block preconditioned conjugate gradient method on vector computers
From MaRDI portal
We present vectorizable versions of the block preconditioners introduced by \textit{P. Concus}, \textit{G. H. Golub} and the author [(*) SIAM J. Sci. Stat. Comput. 6, 220-252 (1985; reviewed above)] for use with the conjugate gradient method. In (*) it was shown that the block preconditioners give less computational work than the classical point ones on conventional serial computers. Here we give numerical results for various vector computers, CDC Cyber 205, CRAY 1-S, CRAY X-MP and for several problems, which show that for most cases the block method with slight modifications, gives better results also on vector computers.
Recommendations
- Vectorization of some block preconditioning conjugate gradient methods
- scientific article; zbMATH DE number 3917546
- Block jacobi preconditioning of the conjugate gradient method on a vector processor
- scientific article; zbMATH DE number 3903846
- Block Preconditioning for the Conjugate Gradient Method
Cites work
- A Vectorizable Variant of some ICCG Methods
- Approximating the inverse of a matrix for use in iterative algorithms on vector processors
- Block Preconditioning for the Conjugate Gradient Method
- Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
- Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- Preconditioning By Incomplete Block Cyclic Reduction
Cited in
(50)- A survey of preconditioned iterative methods for linear systems of algebraic equations
- Incomplete block matrix factorization preconditioning methods. The ultimate answer?
- On approximate factorization methods for block matrices suitable for vector and parallel processors
- The performance of FORTRAN implementations for preconditioned conjugate gradients on vector computers
- Algorithms for calculating quark propagators on large lattices
- On computing INV block preconditionings for the conjugate gradient method
- Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers
- Fast parallel algorithms for matrix inversion and linear systems solution
- s-step iterative methods for symmetric linear systems
- Domain decomposition preconditioners for the conjugate gradient method
- Vectorizable preconditioners for elliptic difference equations in three space dimensions
- An element-by-element preconditioned conjugate gradient method implemented on a vector computer
- Data structures to vectorize CG algorithms for general sparsity patterns
- Block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix
- ICCG and related methods for 3D problems on vector computers
- Practical use of the conjugate gradient method on parallel supercomputers
- Circulant block-factorization preconditioners for elliptic problems
- A block preconditioned conjugate gradient method for solving high-order finite element matrix equations
- An automatic procedure for updating the block size in the block conjugate gradient method for solving linear systems
- A fine-grained block ILU scheme on regular structures for GPGPUs
- The effect of block red-black ordering on block ILU preconditioner for sparse matrices
- The behavior of conjugate gradient algorithms on a multivector processor with a hierarchical memory
- Solving 3D block bidiagonal linear systems on vector computers
- Efficient and reliable iterative methods for linear systems
- Recursive two-level ILU preconditioner for nonsymmetric M-matrices
- Minimizing synchronizations in sparse iterative solvers for distributed supercomputers
- Block Preconditioning for the Conjugate Gradient Method
- ILU preconditioning based on the FAPINV algorithm
- Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in Hypre and PETSc
- An asymptotically optimal gradient algorithm for quadratic optimization with low computational cost
- scientific article; zbMATH DE number 3903846 (Why is no real title available?)
- scientific article; zbMATH DE number 3917546 (Why is no real title available?)
- scientific article; zbMATH DE number 4086875 (Why is no real title available?)
- scientific article; zbMATH DE number 4098613 (Why is no real title available?)
- Estimation of spectral bounds in gradient algorithms
- On vectorizing the preconditioned generalized conjugate residual methods
- Block jacobi preconditioning of the conjugate gradient method on a vector processor
- Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems
- Incomplete block-factorization preconditioners for solving three-dimensional elliptic difference equations on systolic processors∗∗∗
- A Framework for Block ILU Factorizations Using Block-Size Reduction
- The numerical stability analysis of pipelined conjugate gradient methods: historical context and methodology
- Multiple search direction conjugate gradient method II: theory and numerical experiments
- scientific article; zbMATH DE number 218073 (Why is no real title available?)
- Multiple search direction conjugate gradient method I: methods and their propositions
- Partition-Based Nonstationary Covariance Estimation Using the Stochastic Score Approximation
- Strategies for the vectorized block conjugate gradients method
- THE PRECONDITIONED CONJUGATE GRADIENT METHOD ON THE CONNECTION MACHINE
- On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations
- Preconditioning without a preconditioner using randomized block Krylov subspace methods
- Vectorization of some block preconditioning conjugate gradient methods
This page was built for publication: The block preconditioned conjugate gradient method on vector computers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761010)
