Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

DOI10.1007/s00211-004-0557-2zbMath1061.65043OpenAlexW2114510459MaRDI QIDQ706595

Owe Axelsson, János Karátson

Publication date: 8 February 2005

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-004-0557-2

zbMATH Keywords

Hilbert spacepreconditioningconjugate gradient methodlinear operator equationssuperlinear convergenceelliptic-diffusion equationsnormal operator equations

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50)

Related Items

Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations ⋮ Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators. ⋮ A regularized multi-level technique for solving potential problems by the method of fundamental solutions ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ 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 ⋮ Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions ⋮ A mesh independent superlinear algorithm for some nonlinear nonsymmetric elliptic systems ⋮ On the superlinear convergence of PCG algorithms: Numerical experiments for convection-diffusion equations ⋮ Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems ⋮ Milestones in the development of iterative solution methods ⋮ Regularization and Multi-level Tools in the Method of Fundamental Solutions ⋮ Superlinear Convergence of the GMRES for PDE-Constrained Optimization Problems ⋮ Reaching the superlinear convergence phase of the CG method ⋮ Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems ⋮ 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 ⋮ Krylov improvements of the Uzawa method for Stokes type operator matrices ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ Global a posteriori error estimates for convection-reaction-diffusion problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators.
• On the rate of convergence of the preconditioned conjugate gradient method
• A generalized conjugate gradient, least square method
• Classes of linear operators. Vol. I
• A combined method of local Green's functions and central difference method for singularly perturbed convection-diffusion problems.
• On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations
• Some Convergence Properties of the Conjugate Gradient Method in Hilbert Space
• ON THE RATE OF CONVERGENCE OF THE CONJUGATE GRADIENT METHOD FOR LINEAR OPERATORS IN HILBERT SPACE
• Preconditioning and Boundary Conditions
• A Taxonomy for Conjugate Gradient Methods
• Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
• Optimal Equivalent Preconditioners
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• Iterative Solution Methods
• Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space
• Preconditioning and Boundary Conditions without $H_2$ Estimates: $L_2$ Condition Numbers and the Distribution of the Singular Values
• The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
• On the regularity of the solution of the Poisson problem on a domain with boundary locally similar to the boundary of a convex open set
• Methods of conjugate gradients for solving linear systems