Polynomial preconditioning on vector computers

DOI10.1016/0096-3003(93)90085-SMaRDI QIDQ1316153zbMATH OpenOpenAlexFDO

Authors V. Ruggiero

Publication date 13 June 1994

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(93)90085-s

zbMATH Keywords

computer experimentsconditioningCray Y-MP computereigenvaluesgeneralized eigenproblemminimal eigenpairpreconditioned conjugate gradient methodSSOR polynomial preconditioner

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35)

Review text

The computation of the minimal eigenpair of the generalized eigenproblem \(Ax = \lambda Bx\), where \(A\) and \(B\) are \(n\times n\) symmetric positive definite matrices, by the preconditioned conjugate gradient (PCG) method is discussed. Choosing the preconditioner \(M\) is analyzed. Results are reported (tables are shown) on computer experiments to evaluate the effectiveness of the PCG method on the Cray Y-MP computer. The additive polynomial preconditioner and the SSOR polynomial preconditioner methods are compared.

Recommendations

• Efficient Polynomial Preconditioning for the Conjugate Gradient Method
• scientific article; zbMATH DE number 278841
• scientific article; zbMATH DE number 4098613
• scientific article; zbMATH DE number 16953

Cites work

• m-Step Preconditioned Conjugate Gradient Methods
• An iterative method for large sparse linear systems on a vector computer
• Analysis of the SOR Iteration for the 9-Point Laplacian
• Approximating the inverse of a matrix for use in iterative algorithms on vector processors
• Conjugate-gradient subroutines for the IBM 3090 Vector Facility
• scientific article; zbMATH DE number 3854346 (Why is no real title available?)
• scientific article; zbMATH DE number 4005910 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• Incomplete Factorization Methods for Fully Implicit Simulation of Enhanced Oil Recovery
• Numerical comparison of preconditionings for large sparse finite element problems
• Numerical Experiments Using Dissection Methods to Solve n by n Grid Problems
• Polynomial Preconditioners for Conjugate Gradient Calculations
• The arithmetic mean preconditioner for multivector computers
• The effect of ordering on preconditioned conjugate gradients

Cited in

(5)

• Pole placement preconditioning
• Efficient Polynomial Preconditioning for the Conjugate Gradient Method
• A minimization method for the solution of large symmetriric eigenproblems
• scientific article; zbMATH DE number 278841 (Why is no real title available?)
• Polynomial preconditioned Arnoldi with stability control

This page was built for publication: Polynomial preconditioning on vector computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1316153)