Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions

DOI10.1080/01630560802099399zbMath1145.65034OpenAlexW2081324661MaRDI QIDQ3514741

János Karátson

Publication date: 23 July 2008

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630560802099399

zbMATH Keywords

Hilbert spacepreconditioningconjugate gradient methodmixed boundary conditionslinear operator equationsuperlinear convergenceconvection-diffusion equationsmesh independencesymmetric part preconditioningnonsymmetric elliptic problems

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 (2)

Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions ⋮ Equivalent operator preconditioning for elliptic problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators.
• A generalized conjugate gradient, least square method
• Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
• Classes of linear operators. Vol. I
• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• 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
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• On Finite Element Domain Imbedding Methods
• Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• The Direct Solution of the Biharmonic Equation on Rectangular Regions and the Poisson Equation on Irregular Regions
• 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
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• 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
• On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems
• The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
• On the sublinear and superlinear rate of convergence of conjugate gradient methods

This page was built for publication: Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions