Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions

DOI10.1080/01630560802099399zbMATH Open1145.65034OpenAlexW2081324661MaRDI QIDQ3514741FDOQ3514741

Authors 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

preconditioningHilbert spaceconvection-diffusion equationsmixed boundary conditionsconjugate gradient methodsuperlinear convergencelinear operator equationmesh independencesymmetric part preconditioningnonsymmetric elliptic problems

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

• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• On the superlinear convergence of PCG algorithms: Numerical experiments for convection-diffusion equations
• Large-Scale Scientific Computing
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems

Cites work

• scientific article; zbMATH DE number 3854346 (Why is no real title available?)
• scientific article; zbMATH DE number 4138299 (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?)
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• A generalized conjugate gradient, least square method
• Classes of linear operators. Vol. I
• Iterative Solution Methods
• Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
• Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
• Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators
• Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators.
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• ON THE RATE OF CONVERGENCE OF THE CONJUGATE GRADIENT METHOD FOR LINEAR OPERATORS IN HILBERT SPACE
• On Finite Element Domain Imbedding Methods
• On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems
• On the sublinear and superlinear rate of convergence of conjugate gradient methods
• 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
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• Some Convergence Properties of the Conjugate Gradient Method in Hilbert Space
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space
• The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
• 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

Cited in

(9)

• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• Equivalent operator preconditioning for elliptic problems
• Superlinear Preconditioners for Finite Differences Linear Systems
• 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
• Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators.
• Superlinear PCG methods for symmetric Toeplitz systems

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

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