Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems

DOI10.1016/j.cam.2006.12.004zbMath1151.65082MaRDI QIDQ2468128

János Karátson, Tamás Kurics

Publication date: 30 January 2008

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2006.12.004

zbMATH Keywords

conjugate gradient method; superlinear convergence; mesh independence; nonsymmetric elliptic systems; preconditional conjugate gradient (PCG)

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Two-grid algorithms for some linear and nonlinear elliptic systems, Equivalent operator preconditioning for elliptic problems, Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions, Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions, On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations, Mesh Independent Convergence Rates Via Differential Operator Pairs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• A generalized conjugate gradient, least square method
• On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations
• Preconditioning and Boundary Conditions
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• 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
• 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
• Large-Scale Scientific Computing