Preconditioned Hermitian and Skew-Hermitian Splitting Method for Finite Element Approximations of Convection-Diffusion Equations

DOI10.1137/080730974zbMATH Open1202.65156arXiv0807.3490OpenAlexW1971554239MaRDI QIDQ3584142FDOQ3584142

A. Russo, C. Tablino-Possio

Publication date: 19 August 2010

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Abstract: A two-step preconditioned iterative method based on the Hermitian/Skew-Hermitian splitting is applied to the solution of nonsymmetric linear systems arising from the Finite Element approximation of convection-diffusion equations. The theoretical spectral analysis focuses on the case of matrix sequences related to FE approximations on uniform structured meshes, by referring to spectral tools derived from Toeplitz theory. In such a setting, if the problem is coercive, and the diffusive and convective coefficients are regular enough, then the proposed preconditioned matrix sequence shows a strong clustering at unity, i.e., a superlinear preconditioning sequence is obtained. Under the same assumptions, the optimality of the PHSS method is proved and some numerical experiments confirm the theoretical results. Tests on unstructured meshes are also presented, showing the some convergence behavior.

Full work available at URL: https://arxiv.org/abs/0807.3490

Recommendations

• On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods
• Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for a class of linear matrix equations
• Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings
• A preconditioned fast Hermite finite element method for space-fractional diffusion equations
• Preconditioning of GMRES by skew-Hermitian iterations
• On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method
• Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
• Preconditioning of saddle point problems by the method of Hermitian and skew-Hermitian splitting iterations
• A generalized preconditioned Hermitian and skew-Hermitian splitting method for saddle point problems
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation

zbMATH Keywords

clusteringconvergencepreconditioningspectral analysisnumerical experimentsfinite elementnon-Hermitian matrixmatrix sequencessplitting iteration methodsstructured and unstructured meshes

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) 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) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Cited In (8)

• Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems
• Spectral analysis and preconditioning techniques for radial basis function collocation matrices
• Spectral Analysis of a Preconditioned Iterative Method for the Convection‐Diffusion Equation
• Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems
• On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• On the spectrum of stiffness matrices arising from isogeometric analysis
• Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes

This page was built for publication: Preconditioned Hermitian and Skew-Hermitian Splitting Method for Finite Element Approximations of Convection-Diffusion Equations

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