We construct and study overlapping Schwarz preconditioners for the iterative solution of elliptic problems discretized with spectral elements based on Fekete nodes (TSEM). These are a generalization to non-tensorial elements of the classical Gauss-Lobatto-Legendre hexahedral spectral elements (QSEM). Even if the resulting discrete problem is more ill-conditioned than in the classical QSEM case, the resulting preconditioned algorithm using generous overlap is optimal and scalable, since its convergence rate is bounded by a constant independent of the number of elements, subdomains and polynomial degree employed.

Overlapping Schwarz preconditioners for Fekete spectral elements / R. Pasquetti, L.F. Pavarino, F. Rapetti, E. Zampieri (LECTURE NOTES IN COMPUTATIONAL SCIENCE AND ENGINEERING). - In: Domain decomposition methods in science and engineering XVI / [a cura di] O.B. Widlund, D.E. Keyes. - Berlin : Springer Verlag, 2007. - ISBN 9783540344681. - pp. 715-722 (( Intervento presentato al 16. convegno Domain Decomposition Methods in Science and Engineering [10.1007/978-3-540-34469-8_89].

Overlapping Schwarz preconditioners for Fekete spectral elements

L.F. Pavarino
Secondo
;
E. Zampieri
Ultimo
2007

Abstract

We construct and study overlapping Schwarz preconditioners for the iterative solution of elliptic problems discretized with spectral elements based on Fekete nodes (TSEM). These are a generalization to non-tensorial elements of the classical Gauss-Lobatto-Legendre hexahedral spectral elements (QSEM). Even if the resulting discrete problem is more ill-conditioned than in the classical QSEM case, the resulting preconditioned algorithm using generous overlap is optimal and scalable, since its convergence rate is bounded by a constant independent of the number of elements, subdomains and polynomial degree employed.
English
Domain Decomposition; Spectral Element; Quadrature Point; Domain Decomposition Method; Preconditioned Conjugate Gradient
Settore MAT/08 - Analisi Numerica
Capitolo o Saggio
Sì, ma tipo non specificato
Pubblicazione scientifica
Domain decomposition methods in science and engineering XVI
O.B. Widlund, D.E. Keyes
Berlin
Springer Verlag
2007
715
722
8
9783540344681
55
Volume a diffusione internazionale
Domain Decomposition Methods in Science and Engineering
16
Convegno internazionale
Aderisco
R. Pasquetti, L.F. Pavarino, F. Rapetti, E. Zampieri
Book Part (author)
reserved
268
Overlapping Schwarz preconditioners for Fekete spectral elements / R. Pasquetti, L.F. Pavarino, F. Rapetti, E. Zampieri (LECTURE NOTES IN COMPUTATIONAL SCIENCE AND ENGINEERING). - In: Domain decomposition methods in science and engineering XVI / [a cura di] O.B. Widlund, D.E. Keyes. - Berlin : Springer Verlag, 2007. - ISBN 9783540344681. - pp. 715-722 (( Intervento presentato al 16. convegno Domain Decomposition Methods in Science and Engineering [10.1007/978-3-540-34469-8_89].
info:eu-repo/semantics/bookPart
4
Prodotti della ricerca::03 - Contributo in volume
File in questo prodotto:
File Dimensione Formato  
DDM2007.pdf

accesso riservato

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 139.77 kB
Formato Adobe PDF
139.77 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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: https://hdl.handle.net/2434/55412
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact