Some Superlinear Convergence Results for the Conjugate Gradient Method

DOI10.1137/0717002MaRDI QIDQ3893225zbMATH OpenOpenAlexFDO

Authors Ragnar Winther

Publication date 1980

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

compact perturbation of the identityconjugate gradient methodHilbert spacesuperconvergencesuperlinear convergence

Mathematics Subject Classification ID

Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical solutions to equations with linear operators (65J10) Methods of reduced gradient type (90C52)

Cited in

(55)

• Equivalent operator preconditioning for elliptic problems
• On the eigenvalue distribution of a class of preconditioning methods
• The rate of convergence of conjugate gradients
• A minimal error conjugate gradient method for ill-posed problems
• A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations
• Rapid solution of integral equations of scattering theory in two dimensions
• Large sparse continuation problems
• A numerical study of optimized sparse preconditioners
• Performance of iterative solvers for acoustic problems. II: Acceleration by ILU-type preconditioner.
• Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations
• A Dai-Liao conjugate gradient algorithm with clustering of eigenvalues
• Krylov solvability of unbounded inverse linear problems
• Krylov improvements of the Uzawa method for Stokes type operator matrices
• New conjugate gradient algorithms based on self-scaling memoryless Broyden-Fletcher-Goldfarb-Shanno method
• Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks
• Bi-parametric operator preconditioning
• An FFT-based fast gradient method for elastic and inelastic unit cell homogenization problems
• On Krylov solutions to infinite-dimensional inverse linear problems
• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• Reaching the superlinear convergence phase of the CG method
• Preconditioning discretizations of systems of partial differential equations.
• A new adaptive conjugate gradient algorithm for large-scale unconstrained optimization
• Reduced order modeling for time-dependent optimization problems with initial value controls
• ON THE RATE OF CONVERGENCE OF THE CONJUGATE GRADIENT METHOD FOR LINEAR OPERATORS IN HILBERT SPACE
• Preconditioning Methods for Thin Scattering Structures Based on Asymptotic Results
• Approximation of an elliptic control problem by the finite element method
• A class of iterative methods of conjugate gradient type
• Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions
• Initial Value Methods for Parabolic Control Problems
• A comparison of regularizations for an ill-posed problem
• Discrete krylov subspace methods for equations of the second kind
• The conjugate gradient method for solving fredholm integral equations of the second kind
• Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
• A convergence analysis of the MINRES method for some Hermitian indefinite systems
• Convergence analysis of Krylov subspace methods
• An adaptive conjugate gradient algorithm for large-scale unconstrained optimization
• Superlinear convergence of Krylov subspace methods for self-adjoint problems in Hilbert space
• Eigenvalues versus singular values study in conjugate gradient algorithms for large-scale unconstrained optimization
• Scaling, reordering, and diagonal pivoting in ILU preconditionings
• On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems
• On superconvergence techniques
• Solution of elliptic partial differential equations by an optimization-based domain decomposition method
• Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners
• Krylov solvability under perturbations of abstract inverse linear problems
• A posteriori superlinear convergence bounds for block conjugate gradient
• A new version of augmented self-scaling BFGS method
• Efficient solution of parameter identification problems with H¹ regularization
• Rates of robust superlinear convergence of preconditioned Krylov methods for elliptic FEM problems
• Superlinear convergence rates of Newton-Krylov methods for nonlinear elliptic systems with integrable sources
• An efficient Dai-Kou-type method with image de-blurring application
• Adjustment of the scaling parameter of Dai-Kou type conjugate gradient methods with application to motion control.
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• A globalized inexact semismooth Newton method for strongly convex optimal control problems
• The instability of some gradient methods for ill-posed problems
• Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators.

This page was built for publication: Some Superlinear Convergence Results for the Conjugate Gradient Method

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