Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Finite-element preconditioning of G-NI spectral methods
 
research article

Finite-element preconditioning of G-NI spectral methods

Canuto, Claudio
•
Gervasio, Paola
•
Quarteroni, Alfio  
2009
Siam Journal On Scientific Computing

Several old and new finite-element preconditioners for nodal-based spectral discretizations of −laplace(u) = f in the domain $\Omega = (-1, 1)^d$ (d = 2 or 3), with Dirichlet or Neumann boundary conditions, are considered and compared in terms of bothcondition number and computational efficiency. The computational domain covers the case of classical single-domain spectral approximations (see [5]), as well as that of more general spectral-element methods in which the preconditioners are expressed in terms of local (upon every element) algebraic solvers. The primal spectral approximation is based on the Galerkin approach with Numerical Integration (G-NI) at the Legendre-Gauss-Lobatto (LGL) nodes in the domain. The preconditioning matrices rely on either P1 or Q1 or Q1,NI (i.e., with Numerical Integration) finite elements on meshes whose vertices coincide with the LGL nodes used for the spectral approximation. The analysis highlights certain preconditioners, that yield the solution at an overall cost proportional to Nd+1, where N denotes the polynomial degree in each direction.

  • Details
  • Metrics
Type
research article
DOI
10.1137/090746367
Web of Science ID

WOS:000277836900003

Author(s)
Canuto, Claudio
•
Gervasio, Paola
•
Quarteroni, Alfio  
Date Issued

2009

Published in
Siam Journal On Scientific Computing
Volume

31

Start page

4422

End page

4451

Subjects

spectral method

•

finite elements

•

preconditioned iterative methods

•

elliptic equations

•

Elliptic Problems

•

Collocation Approximations

•

Equations

•

Operators

•

Systems

•

Fem

Note

Please cite this work as EPFL-IACS report 01.2009

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
CMCS  
Available on Infoscience
January 13, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/33603
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés