Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation

DOI10.1007/s00211-004-0574-1zbMath1068.65041MaRDI QIDQ1769087

Stefano Serra Capizzano, Gene H. Golub, Cristina Tablino-Possio, Daniele Bertaccini

Publication date: 17 March 2005

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-004-0574-1

zbMATH Keywords

convergence; numerical results; preconditioning; convection-diffusion problem; finite difference; ill conditioned problems; Hermitian skew-Hermitian splitting method

Mathematics Subject Classification ID

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

65F10: Iterative numerical methods for linear systems

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

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol, Hermitian and normal splitting methods for non-Hermitian positive definite linear systems, The generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systems, On semi-convergence of the Uzawa-HSS method for singular saddle-point problems, Convergence on successive over-relaxed iterative methods for non-Hermitian positive definite linear systems, A splitting method for shifted skew-Hermitian linear system, On semi-convergence of modified HSS iteration methods, On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations, On the spectrum of stiffness matrices arising from isogeometric analysis, The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems, On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems, The WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problem, Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix, The GLT class as a generalized Fourier analysis and applications, On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems, Two-grid methods for Hermitian positive definite linear systems connected with an order relation, A practical formula for computing optimal parameters in the HSS iteration methods, The Uzawa-HSS method for saddle-point problems, Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems, A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems, On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, The conditioning of FD matrix sequences coming from semi-elliptic differential equations, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes, Optimal parameters in the HSS-like methods for saddle-point problems, Preconditioner updates for solving sequences of linear systems in matrix-free environment, Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• A framework for polynomial preconditioners based on fast transforms. II: PDE applications
• On the condition numbers of large semi-definite Toeplitz matrices
• Circulant block-factorization preconditioners for elliptic problems
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• Preconditioning strategies for 2D finite difference matrix sequences
• Generalizations of the field of values useful in the study of polynomial functions of a matrix
• Capizzano, Stefano Serra
• Mixed finite element approximation of a degenerate elliptic problem
• Superlinear Convergence of Conjugate Gradients
• Block Preconditioning for the Conjugate Gradient Method
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• 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
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A Circulant Preconditioner for the Systems of LMF-Based ODE Codes
• Superlinear Preconditioners for Finite Differences Linear Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Fast Iterative Methods for Sinc Systems
• The Spectrum of Circulant-Like Preconditioners for Some General Linear Multistep Formulas for Linear Boundary Value Problems
• The Mathematics of Financial Derivatives
• Spectral Analysis of a Preconditioned Iterative Method for the Convection‐Diffusion Equation
• The Direct Solution of the Discrete Poisson Equation on a Rectangle
• The Direct Solution of the Discrete Poisson Equation on Irregular Regions
• Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations
• Finite element matrix sequences: the case of rectangular domains