A Taxonomy for Conjugate Gradient Methods
From MaRDI portal
Publication:3210762
DOI10.1137/0727091zbMath0723.65018OpenAlexW2066637873MaRDI QIDQ3210762
Paul E. Saylor, Steven F. Ashby, Thomas A. Manteuffel
Publication date: 1990
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0727091
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)
Related Items
Computational efficiency of the hybrid penalty-pseudocompressibility method for incompressible flow, BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems, On block preconditioners for saddle point problems with singular or indefinite (1, 1) block, A numerical study of optimized sparse preconditioners, A new parallel domain decomposition method for the adaptive finite element solution of elliptic partial differential equations, A GENERAL OUTPUT BOUND RESULT: APPLICATION TO DISCRETIZATION AND ITERATION ERROR ESTIMATION AND CONTROL, An iterative solver for \(p\)-version finite elements in three dimensions, A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß, Résolution de grands systèmes linéaires creux par méthodes itératives parallèles, Breakdowns and stagnation in iterative methods, A new taxonomy of conjugate gradient methods, Convergence and instability in PCG methods for bordered systems, BiCR-type methods for families of shifted linear systems, Combination preconditioning of saddle point systems for positive definiteness, A theoretical overview of Krylov subspace methods, Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems, Preconditioned cg‐like methods for solving non‐linear convection—diffusion equations, Investigation of a preconditioner for the \(P_{2} - P_{1}\) finite element solution of Stokes problem, An adaptive Richardson iteration method for indefinite linear systems, Block jacobi preconditioning of the conjugate gradient method on a vector processor, Parallel preconditioned conjugate-gradient type algorithms for general sparsity structures, Parallelizable restarted iterative methods for nonsymmetric linear systems. part I: Theory, Parallelizable restarted iterative methods for nonsymmetric linear systems. II: parallel implementation, Abstract perturbed Krylov methods, Explicit approximate inverse preconditioning techniques, A survey of multilevel preconditioned iterative methods, On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices, Saddle point methods, and alogorithms, for non-symmetric linear equations∗, Preconditioners and their analyses for edge element saddle-point systems arising from time-harmonic Maxwell's equations, On the choice of preconditioner for minimum residual methods for non-Hermitian matrices, Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular values, Unnamed Item, Algebraic Multigrid Block Triangular Preconditioning for Multidimensional Three-Temperature Radiation Diffusion Equations, Preconditioning for partial differential equation constrained optimization with control constraints, Iterative methods for nonlinear operator equations, Preconditioning nonconforming finite element methods for treating Dirichlet boundary conditions. II, An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term, On nonsymmetric saddle point matrices that allow conjugate gradient iterations, Fast generalized cross validation using Krylov subspace methods, Toward large scale F.E. computation of hot forging process using iterative solvers, parallel computation and multigrid algorithms, Balancing Domain Decomposition for Mixed Finite Elements, On the eigenvalues of a class of saddle point matrices, Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators, An expanded mixed finite element approach via a dual-dual formulation and the minimum residual method, Convergence analysis of Krylov subspace methods, Acceleration of sequential subspace optimization in Banach spaces by orthogonal search directions, Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods, On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations, Mesh Independent Convergence Rates Via Differential Operator Pairs, Lanczos-type algorithms for solving systems of linear equations, Complex conjugate gradient methods, Numerical relativity as a tool for computational astrophysics, Equivalent operator preconditioning for elliptic problems, Unnamed Item, Fractional step like schemes for free surface problems with thermal coupling using the Lagrangian PFEM, Adaptive polynomial preconditioning for Hermitian indefinite linear systems, Block-triangular preconditioners for PDE-constrained optimization, Balancing domain decomposition for problems with large jumps in coefficients, Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms, A Bramble--Pasciak Conjugate Gradient Method for Discrete Stokes Equations with Random Viscosity, Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems, The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems, Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions, A hybrid iterative method for symmetric indefinite linear systems, On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems, Using program package NSPCG to analyze the trunk reservation service protection method, Analysis of approximate inverses in tomography. II: Iterative inverses, Generalized fractional algebraic linear system solvers, Conjugate gradient method for dual-dual mixed formulations, Numerical experiments of some Krylov subspace methods for black oil model
