Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators

DOI10.1137/06066391XzbMath1151.65081MaRDI QIDQ3519430

Owe Axelsson, János Karátson

Publication date: 14 August 2008

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

zbMATH Keywords

preconditioningconjugate gradient methodsuperlinear convergenceequivalent operatorsmesh independencenonsymmetric elliptic problems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (23)

Learning physics-based models from data: perspectives from inverse problems and model reduction ⋮ Matrix-equation-based strategies for convection-diffusion equations ⋮ Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations ⋮ Harmonic averages, exact difference schemes and local Green's functions in variable coefficient PDE problems ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ Analysis of the Barzilai-Borwein step-sizes for problems in Hilbert spaces ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A Parallel Numerical Solution Approach for Nonlinear Parabolic Systems Arising in Air Pollution Transport Problems ⋮ Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems ⋮ Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions ⋮ A mesh independent superlinear algorithm for some nonlinear nonsymmetric elliptic systems ⋮ Macro-elementwise preconditioning methods ⋮ Superlinear Convergence of the GMRES for PDE-Constrained Optimization Problems ⋮ Reaching the superlinear convergence phase of the CG method ⋮ On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems ⋮ On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations ⋮ Mesh Independent Convergence Rates Via Differential Operator Pairs ⋮ Mesh independent superlinear convergence of an inner-outer iterative method for semilinear elliptic interface problems ⋮ Krylov improvements of the Uzawa method for Stokes type operator matrices ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space

This page was built for publication: Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators