A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning

DOI10.1137/0612048zbMath0748.65028OpenAlexW1981452262MaRDI QIDQ3980607

Owe Axelsson, Panayot S. Vassilevski

Publication date: 26 June 1992

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0612048

zbMATH Keywords

convergence conjugate gradient method Stokes equation two-level method nonlinear preconditioning inner iterations variable-step preconditioning

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Efficient iteration methods for complex systems with an indefinite matrix term, A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control, Multiple search direction conjugate gradient method I: methods and their propositions, Analysis and practical use of flexible biCGStab, Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, A general approach to analyse preconditioners for two-by-two block matrices, Scalable algorithms for the solution of Navier's equations of elasticity, Nested Krylov methods based on GCR, Unnamed Item, Unified analysis of preconditioning methods for saddle point matrices, A comparison of iterative methods to solve complex valued linear algebraic systems, Algebraic multigrid methods, Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios, Effects of high-frequency damping on iterative convergence of implicit viscous solver, Preconditioned Chebyshev BiCG method for parameterized linear systems, A New Type of Variable Preconditioning for a Generalized Minimum Residual Scheme, Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks, Interior penalty preconditioners for mixed finite element approximations of elliptic problems, Algebraic multilevel preconditioning in isogeometric analysis: construction and numerical studies, Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems, Engineering a combinatorial Laplacian solver: lessons learned, Multiple search direction conjugate gradient method II: theory and numerical experiments, Linear algebra software for large-scale accelerated multicore computing, Accelerating scientific computations with mixed precision algorithms, Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods, Application of Hierarchical Decomposition: Preconditioners and Error Estimates for Conforming and Nonconforming FEM, Preconditioners for regularized saddle point matrices, Pipelined, Flexible Krylov Subspace Methods, Preconditioning of matrices partitioned in 2 × 2 block form: eigenvalue estimates and Schwarz DD for mixed FEM, CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration, Preconditioners for Some Matrices of Two-by-Two Block Form, with Applications, I, On iterative solvers in structural mechanics; separate displacement orderings and mixed variable methods, Special issue: Modelling '98, 1st IMACS conference on Mathematical modelling and computational methods in mechanics and geodynamics-modelling '98, held in Prague, Czech Republic, July 7--11, 1998, Iterative solution of linear systems in the 20th century, NUMERICAL SOLUTION OF THE TIME-DEPENDENT NAVIER–STOKES EQUATION FOR VARIABLE DENSITY–VARIABLE VISCOSITY. PART I, A Krylov multisplitting algorithm for solving linear systems of equations, A Rational Function Preconditioner For Indefinite Sparse Linear Systems