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. A hierarchical preconditioner for wave problems in quasilinear complexity
 
research article

A hierarchical preconditioner for wave problems in quasilinear complexity

Bonev, Boris  
•
Hesthaven, Jan S.  
January 27, 2022
SIAM Journal on Scientific Computing

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit the property that Schur complements arising in such problems can be well approximated by hierarchical matrices. An approximate factorization can be computed matrix-free and in a (quasi-)linear number of operations. The nested dissection is specifically designed to aid the factorization process using hierarchical matrices. We demonstrate the viability of the preconditioner on a range of 2D problems, including the Helmholtz equation and the elastic wave equation. Throughout all tests, including wave phenomena with high wavenumber, the generalized minimal residual method (GMRES) with the proposed preconditioner converges in a very low number of iterations. We demonstrate that this is due to the hierarchical nature of our approach which makes the high wavenumber limit manageable.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

article.pdf

Type

Preprint

cris-layout.advanced-attachment.oaire.version

http://purl.org/coar/version/c_71e4c1898caa6e32

Access type

openaccess

License Condition

n/a

Size

5.68 MB

Format

Adobe PDF

Checksum (MD5)

5c82ed5df96f3bc6789f125fb7666b55

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