Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems

Authors:
J. Karátson;T. Kurics
Affiliations:
Department of Applied Analysis, ELTE University, H-1117 Budapest, Hungary;Department of Applied Analysis, ELTE University, H-1117 Budapest, Hungary
Venue:
Journal of Computational and Applied Mathematics
Year:
2008

Citing 9
Cited 5

A generalized conjugate gradient, least square method

Numerische Mathematik
Preconditioning and boundary conditions

SIAM Journal on Numerical Analysis
On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations

Advances in Applied Mathematics
Preconditioning and boundary conditions without H2 estimates: L2 condition numbers and the distribution of the singular values

SIAM Journal on Numerical Analysis
Optimal equivalent preconditioners

SIAM Journal on Numerical Analysis
Iterative solution methods

Iterative solution methods
A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension

SIAM Journal on Scientific Computing
Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

Numerische Mathematik
On symmetric part PCG for mixed elliptic problems

LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing

On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations

Numerical Analysis and Its Applications
Mesh Independent Convergence Rates Via Differential Operator Pairs

Large-Scale Scientific Computing
A parallel algorithm for systems of convection-diffusion equations

NMA'06 Proceedings of the 6th international conference on Numerical methods and applications
Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions

Journal of Computational and Applied Mathematics
Two-grid algorithms for some linear and nonlinear elliptic systems

Computing

Quantified Score

Hi-index	7.29

Visualization

Abstract

A preconditioned conjugate gradient method is applied to finite element discretizations of some nonsymmetric elliptic systems. Mesh independent superlinear convergence is proved, which is an extension of a similar earlier result from a single equation to systems. The proposed preconditioning method involves decoupled preconditioners, which yields small and parallelizable auxiliary problems.