Preconditioned conjugate gradient methods applied to certain symmetric linear systems

DOI10.1080/00207168608803513MaRDI QIDQ3800984zbMATH OpenOpenAlexFDO

Authors Yau shu Wong

Publication date 1986

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207168608803513

zbMATH Keywords

27-points difference schemecomputational experimentscondition numberseffectivenessefficiencyextreme eigenvalueshigh order approximationsincomplete LU factorizationPreconditioned conjugate gradient methodspreconditioningssymmetric linear systems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• Preconditioning conjugate gradient method for nonsymmetric systems
• Efficient preconditionings for matrix problems resulting from high order methods for partial differential equations
• scientific article; zbMATH DE number 4172249
• Preconditioned gradient type methods applied to nonsymmetric linear systems
• scientific article; zbMATH DE number 3986528

Cites work

• A class of first order factorization methods
• scientific article; zbMATH DE number 3854346 (Why is no real title available?)
• scientific article; zbMATH DE number 3640828 (Why is no real title available?)
• The Use of Pre-conditioning in Iterative Methods for Solving Linear Equations with Symmetric Positive Definite Matrices

Cited in

(41)

• On the approximate computation of extreme eigenvalues and the condition number of nonsingular matrices
• Estimation of conflict-free matrix product preconditioner on vector supercomputers
• Accuracy and effectiveness of preconditioned conjugate gradient algorithms for large and ill-conditioned problems
• The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients
• Structure of the preconditioned system in various preconditioned conjugate gradient squared algorithms
• Preconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equations
• Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations
• Computational methods in petroleum reservoir simulation
• scientific article; zbMATH DE number 4133397 (Why is no real title available?)
• scientific article; zbMATH DE number 434790 (Why is no real title available?)
• scientific article; zbMATH DE number 4172249 (Why is no real title available?)
• Using preconditioned conjugate gradient for solving consecutive linear systems
• Iteratively constructing preconditioners via the conjugate gradient method
• Efficient preconditionings for matrix problems resulting from high order methods for partial differential equations
• A high-quality preconditioning technique for multi-length-scale symmetric positive definite linear systems
• Polynomial Preconditioners for Conjugate Gradient Calculations
• scientific article; zbMATH DE number 3900090 (Why is no real title available?)
• Element Preconditioning Using Splitting Techniques
• scientific article; zbMATH DE number 3986528 (Why is no real title available?)
• Preconditioned conjugate gradient technique for the analysis of symmetric anisotropic structures
• Preconditioned gradient type methods applied to nonsymmetric linear systems
• A NEW PROOF OF THE FORMULAE USED IN THE CONJUGATE GRADIENT METHOD WITH PRE-CONDITIONING FOR SOLVING LARGE SYSTEMS OF LINEAR EQUATIONS
• scientific article; zbMATH DE number 66964 (Why is no real title available?)
• Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems
• scientific article; zbMATH DE number 176167 (Why is no real title available?)
• scientific article; zbMATH DE number 176170 (Why is no real title available?)
• scientific article; zbMATH DE number 176178 (Why is no real title available?)
• The use of preconditioning in direct methods of solving positive definite linear systems
• scientific article; zbMATH DE number 465452 (Why is no real title available?)
• Testing for effects of asymmetry and instability on preconditioned iterations of conjugate gradient type
• A preconditioned conjugate gradient method for ax + xb = c
• scientific article; zbMATH DE number 2000344 (Why is no real title available?)
• Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space
• Preconditioning conjugate gradient method for nonsymmetric systems
• scientific article; zbMATH DE number 910293 (Why is no real title available?)
• scientific article; zbMATH DE number 1399487 (Why is no real title available?)
• Delayed gradient methods for symmetric and positive definite linear systems
• Applying powell's symmetrical technique to conjugate gradient methods
• scientific article; zbMATH DE number 2230901 (Why is no real title available?)
• scientific article; zbMATH DE number 4184921 (Why is no real title available?)
• Comparison of preconditioning techniques for solving linear systems arising from the fourth order approximation of the three-dimensional elliptic equation

This page was built for publication: Preconditioned conjugate gradient methods applied to certain symmetric linear systems

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