Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

DOI10.1007/S00211-004-0557-2MaRDI QIDQ706595zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(27)

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

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)