Abstract:We present a novel integral-equation algorithm for evaluation of Zaremba eigenvalues and eigenfunctions}, that is, eigenvalues and eigenfunctions of the Laplace operator with mixed Dirichlet-Neumann boundary conditions; of course, (slight modifications of) our algorithms are also applicable to the pure Dirichlet and Neumann eigenproblems. Expressing the eigenfunctions by means of an ansatz based on the single layer boundary operator, the Zaremba eigenproblem is transformed into a nonlinear equation for the eigenvalue $\mu$. For smooth domains the singular structure at Dirichlet-Neumann junctions is incorporated as part of our corresponding numerical algorithm---which otherwise relies on use of the cosine change of variables, trigonometric polynomials and, to avoid the Gibbs phenomenon that would arise from the solution singularities, the Fourier Continuation method (FC). The resulting numerical algorithm converges with high order accuracy without recourse to use of meshes finer than those resulting from the cosine transformation. For non-smooth (Lipschitz) domains, in turn, an alternative algorithm is presented which achieves high-order accuracy on the basis of graded meshes. In either case, smooth or Lipschitz boundary, eigenvalues are evaluated by searching for zero minimal singular values of a suitably stabilized discrete version of the single layer operator mentioned above. (The stabilization technique is used to enable robust non-local zero searches.) The resulting methods, which are fast and highly accurate for high- and low-frequencies alike, can solve extremely challenging two-dimensional Dirichlet, Neumann and Zaremba eigenproblems with high accuracies in short computing times---enabling, in particular, evaluation of thousands of eigenvalues and corresponding eigenfunctions for a given smooth or non-smooth geometry with nearly full double-precision accuracy

A Finite Element Algorithm for High-Lying Eigenvalues and Eigenfunctions with Homogeneous Neumann and Dirichlet Boundary Conditions

A boundary integral algorithm for the Laplace Dirichlet-Neumann mixed eigenvalue problem

Comparable upper and lower bounds for boundary values of Neumann eigenfunctions and tight inclusion of eigenvalues

Fast Calculation of Laplace-Beltrami Eigenproblems Via Subdivision Linear Subspace

Finite element eigenvalue enclosures for the Maxwell operator

Finite Element Analysis of the Oseen eigenvalue problem

Efficient Chebyshev Spectral Method for Solving Linear Elliptic Pdes Using Quasi-Inverse Technique

A Finite Element Method for a Boundary Value Problem of Mixed Type

A new numerical method for scalar eigenvalue problems in heterogeneous, dispersive, sign-changing materials

Lyapunov inequalities for Neumann boundary conditions at higher eigenvalues

Finite element analysis of a spectral problem on curved meshes occurring in diffusion with high order boundary conditions

Finite element analysis of the nearly incompressible linear elasticity eigenvalue problem with variable coefficients

Efficient Spectral and Spectral Element Methods for Eigenvalue Problems of Schrödinger Equations with an Inverse Square Potential

On the first eigenvalue and eigenfunction of the Laplacian with mixed boundary conditions

A Finite-Element Method for Laplace- and Helmholtz-Type Boundary Value Problems with Singularities

Adaptive Finite Element Method for a Nonlinear Helmholtz Equation with High Wave Number

Inverse Iteration for the Laplace Eigenvalue Problem with Robin and Mixed Boundary Conditions

An adaptive algorithm for Steklov eigenvalues of the Lamé operator in linear elasticity

Convergence and Quasi-Optimality of Adaptive FEM with Inhomogeneous Dirichlet Data

An iterative method for Helmholtz boundary value problems arising in wave propagation