A two-step preconditioned iterative method based on the Hermitian and skew- Hermitian splitting is applied to the solution of nonsymmetric linear systems arising from the finite element approximation of diffusion-dominated convection-diffusion equations. The theoretical spectral analysis focuses on the case of matrix sequences related to finite element 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 preconditioned Hermitian and skew-Hermitian splitting (PHSS) method is proved, and some numerical experiments confirm the theoretical results. Tests on unstructured meshes are also presented, showing the same convergence behavior. © 2009 Society for Industrial and Applied Mathematics.

Russo, A., & TABLINO POSSIO, C. (2009). Preconditioned Hermitian and skew-Hermitian splitting method for finite element approximations of convection-diffusion equations. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 31(3), 997-1018.

Preconditioned Hermitian and skew-Hermitian splitting method for finite element approximations of convection-diffusion equations

RUSSO, ALESSANDRO;TABLINO POSSIO, CRISTINA
2009

Abstract

A two-step preconditioned iterative method based on the Hermitian and skew- Hermitian splitting is applied to the solution of nonsymmetric linear systems arising from the finite element approximation of diffusion-dominated convection-diffusion equations. The theoretical spectral analysis focuses on the case of matrix sequences related to finite element 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 preconditioned Hermitian and skew-Hermitian splitting (PHSS) method is proved, and some numerical experiments confirm the theoretical results. Tests on unstructured meshes are also presented, showing the same convergence behavior. © 2009 Society for Industrial and Applied Mathematics.
Articolo in rivista - Articolo scientifico
Scientifica
Matrix sequences, clustering, preconditioning, non-Hermitian matrix, splitting iteration methods, Finite Element approximations
English
997
1018
Russo, A., & TABLINO POSSIO, C. (2009). Preconditioned Hermitian and skew-Hermitian splitting method for finite element approximations of convection-diffusion equations. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 31(3), 997-1018.
Russo, A; TABLINO POSSIO, C
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10281/8406
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
Social impact