WIAS Preprint No. 3204, (2025)

A sparse hierarchical hp--finite element method on disks and annuli


Authors

  • Papadopoulos, Ioannis
    ORCID: 0000-0003-3522-8761
  • Olver, Sheehan

2020 Mathematics Subject Classification

  • 35J10 65N30

Keywords

  • hp-finite element method, quasi-optimal complexity, disk, annulus, cylinder, Schrödinger equation, high-frequency Helmholtz equation

DOI

10.20347/WIAS.PREPRINT.3204

Abstract

We develop a sparse hierarchical hp-finite element method (hp-FEM) for the Helmholtz equation with variable coefficients posed on a two-dimensional disk or annulus. The mesh is an inner disk cell (omitted if on an annulus domain) and concentric annuli cells. The discretization preserves the Fourier mode decoupling of rotationally invariant operators, such as the Laplacian, which manifests as block diagonal mass and stiffness matrices. Moreover, the matrices have a sparsity pattern independent of the order of the discretization and admit an optimal complexity factorization. The sparse hp-FEM can handle radial discontinuities in the right-hand side and in rotationally invariant Helmholtz coefficients. Rotationally anisotropic coefficients that are approximated by low-degree polynomials in Cartesian coordinates also result in sparse linear systems. We consider examples such as a high-frequency Helmholtz equation with radial discontinuities and rotationally anisotropic coefficients, singular source terms, the time-dependent Schrödinger equation, and an extension to a three-dimensional cylinder domain, with a quasi-optimal solve, via the Alternating Direction Implicit (ADI) algorithm.

Appeared in

Download Documents