Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
From MaRDI portal
Publication:4509773
DOI10.1137/S1064827597323415zbMath0955.65022OpenAlexW2032576830WikidataQ56504436 ScholiaQ56504436MaRDI QIDQ4509773
Publication date: 19 October 2000
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827597323415
algorithmnumerical examplesconjugate gradient methodlinear convergencesuperlinear convergenceinner-outer iterationsinexact preconditioner
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
A Krylov subspace type method for Electrical Impedance Tomography ⋮ Analysis of the Truncated Conjugate Gradient Method for Linear Matrix Equations ⋮ Flexible BiCG and flexible Bi-CGSTAB for nonsymmetric linear systems ⋮ An Improved “Walk on Equations” Monte Carlo Algorithm for Linear Algebraic Systems ⋮ A Parallel Implementation of the Mortar Element Method in 2D and 3D ⋮ Inexact coordinate descent: complexity and preconditioning ⋮ Box-relaxation based multigrid solvers for the variable viscosity Stokes problem ⋮ Accelerating large partial EVD/SVD calculations by filtered block Davidson methods ⋮ Nonuniformly weighted Schwarz smoothers for spectral element multigrid ⋮ Analysis and practical use of flexible biCGStab ⋮ Modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids ⋮ On the structured backward error of inexact Arnoldi methods for (skew)-Hermitian and (skew)-symmetric eigenvalue problems ⋮ Algebraic multigrid methods ⋮ Accelerated sparse recovery via gradient descent with nonlinear conjugate gradient momentum ⋮ Parallel Element-Based Algebraic Multigrid for \(\boldsymbol{H}\) (curl) and \(\boldsymbol{H}\) (div) Problems Using the ParELAG Library ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A New Type of Variable Preconditioning for a Generalized Minimum Residual Scheme ⋮ A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian ⋮ Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides ⋮ The chaotic nature of faster gradient descent methods ⋮ Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid ⋮ A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs ⋮ Convergence conditions for splitting iteration methods for non-Hermitian linear systems ⋮ On local quadratic convergence of inexact simplified Jacobi-Davidson method ⋮ Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems ⋮ Flexible global generalized Hessenberg methods for linear systems with multiple right-hand sides ⋮ Linear algebra software for large-scale accelerated multicore computing ⋮ A direct proof and a generalization for a Kantorovich type inequality ⋮ Inexact inverse iteration for symmetric matrices ⋮ Fast iterative solution of elliptic control problems in wavelet discretization ⋮ The effect of non-optimal bases on the convergence of Krylov subspace methods ⋮ Gradient descent and fast artificial time integration ⋮ A new \textit{walk on equations} Monte Carlo method for solving systems of linear algebraic equations ⋮ A flexible CMRH algorithm for nonsymmetric linear systems ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Pipelined, Flexible Krylov Subspace Methods ⋮ A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems ⋮ A robust inner-outer hierarchically semi-separable preconditioner ⋮ A Flexible Iterative Solver for Nonconvex, Equality-Constrained Quadratic Subproblems ⋮ Preconditioning techniques for large linear systems: A survey ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems ⋮ Inexact Hessian-vector products in reduced-space differential-equation constrained optimization
