Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

DOI10.1007/S00211-004-0557-2zbMATH Open1061.65043OpenAlexW2114510459MaRDI QIDQ706595FDOQ706595

Authors: 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

Recommendations

• On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems
• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations
• On the superlinear convergence of PCG algorithms: Numerical experiments for convection-diffusion equations
• Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions

zbMATH Keywords

preconditioningHilbert spaceconjugate gradient methodsuperlinear convergencelinear operator equationselliptic-diffusion equationsnormal operator equations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Equations and inequalities involving linear operators, with vector unknowns (47A50) 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) Numerical solutions to equations with linear operators (65J10)

Cites Work

• Title not available (Why is that?)
• Methods of conjugate gradients for solving linear systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Iterative Solution Methods
• Classes of linear operators. Vol. I
• A Taxonomy for Conjugate Gradient Methods
• Preconditioning and Boundary Conditions
• Optimal Equivalent Preconditioners
• Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space
• On the rate of convergence of the preconditioned conjugate gradient method
• On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential 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
• The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
• A generalized conjugate gradient, least square method
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• A combined method of local Green's functions and central difference method for singularly perturbed convection-diffusion problems.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems
• Preconditioning and Boundary Conditions without $H_2$ Estimates: $L_2$ Condition Numbers and the Distribution of the Singular Values
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• 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
• Title not available (Why is that?)
• Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators.

Cited In (27)

• Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks
• Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space
• Milestones in the development of iterative solution methods
• Superlinear convergence of the GMRES for PDE-constrained optimization problems
• AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems
• Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators.
• Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners
• Mesh Independent Convergence Rates Via Differential Operator Pairs
• Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems
• Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations
• Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems
• A mesh independent superlinear algorithm for some nonlinear nonsymmetric elliptic systems
• On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations
• Krylov improvements of the Uzawa method for Stokes type operator matrices
• Equivalent operator preconditioning for elliptic problems
• Reaching the superlinear convergence phase of the CG method
• A regularized multi-level technique for solving potential problems by the method of fundamental solutions
• Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions
• Global a posteriori error estimates for convection-reaction-diffusion problems
• Regularization and multi-level tools in the method of fundamental solutions
• An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
• Rates of robust superlinear convergence of preconditioned Krylov methods for elliptic FEM problems
• On the superlinear convergence of PCG algorithms: Numerical experiments for convection-diffusion equations
• Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions
• Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators

This page was built for publication: Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

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