Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems

DOI10.1016/j.cam.2006.12.004zbMath1151.65082OpenAlexW1981866642MaRDI 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 methodsuperlinear convergencemesh independencenonsymmetric elliptic systemspreconditional conjugate gradient (PCG)

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) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions ⋮ Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions ⋮ Two-grid algorithms for some linear and nonlinear elliptic systems ⋮ On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations ⋮ Mesh Independent Convergence Rates Via Differential Operator Pairs ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space

Cites Work

• 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
• 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
• Large-Scale Scientific Computing