Robust and efficient solution of the drum problem via Nyström approximation of the Fredholm determinant
From MaRDI portal
Publication:2945412
DOI10.1137/140973992zbMATH Open1327.65230arXiv1406.5252OpenAlexW1537183504MaRDI QIDQ2945412FDOQ2945412
Authors: Lin Zhao, Alex H. Barnett 
Publication date: 10 September 2015
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Abstract: The drum problem-finding the eigenvalues and eigenfunctions of the Laplacian with Dirichlet boundary condition-has many applications, yet remains challenging for general domains when high accuracy or high frequency is needed. Boundary integral equations are appealing for large-scale problems, yet certain difficulties have limited their use. We introduce two ideas to remedy this: 1) We solve the resulting nonlinear eigenvalue problem using Boyd's method for analytic root-finding applied to the Fredholm determinant. We show that this is many times faster than the usual iterative minimization of a singular value. 2) We fix the problem of spurious exterior resonances via a combined field representation. This also provides the first robust boundary integral eigenvalue method for non-simply-connected domains. We implement the new method in two dimensions using spectrally accurate Nystrom product quadrature. We prove exponential convergence of the determinant at roots for domains with analytic boundary. We demonstrate 13-digit accuracy, and improved efficiency, in a variety of domain shapes including ones with strong exterior resonances.
Full work available at URL: https://arxiv.org/abs/1406.5252
Recommendations
- Perturbative analysis of the method of particular solutions for improved inclusion of high-lying Dirichlet eigenvalues
- Eigenfrequencies of fractal drums
- Eigenvalues of the Laplacian Through Boundary Integral Equations
- A Boundary Element Algorithm for the Dirichlet Eigenvalue Problem of the Laplace Operator
- Reviving the Method of Particular Solutions
Cites Work
- NIST handbook of mathematical functions
- Title not available (Why is that?)
- Inverse acoustic and electromagnetic scattering theory.
- Partial differential equations. 2: Qualitative studies of linear equations
- Geometrical structure of Laplacian eigenfunctions
- Title not available (Why is that?)
- Computed eigenmodes of planar regions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Interpolation zwischen den Klassen 𝔖p von Operatoren in Hilberträumen
- Title not available (Why is that?)
- Sharp high-frequency estimates for the Helmholtz equation and applications to boundary integral equations
- Linear integral equations.
- Eigenvalue distribution of compact operators
- Boundary value problems and Hardy spaces associated to the Helmholtz equation in Lipschitz domains
- Traces and determinants of linear operators
- Data analysis and representation on a general domain using eigenfunctions of Laplacian
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Condition number estimates for combined potential integral operators in acoustics and their boundary element discretisation
- High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
- Eigenvalues of the Laplacian in Two Dimensions
- On the numerical evaluation of Fredholm determinants
- Asymptotic rate of quantum ergodicity in chaotic Euclidean billiards
- Convergence Rates for Approximate Eigenvalues of Compact Integral Operators
- Computing Zeros on a Real Interval through Chebyshev Expansion and Polynomial Rootfinding
- Polynomial Roots from Companion Matrix Eigenvalues
- Reviving the Method of Particular Solutions
- Fast computation of high-frequency Dirichlet eigenmodes via spectral flow of the interior Neumann-to-Dirichlet map
- The Numerical Solution of the Eigenvalue Problem for Compact Integral Operators
- Boundary integral equations in time-harmonic acoustic scattering
- Solution of the Helmholtz eigenvalue problem via the boundary element method
- Title not available (Why is that?)
- Shape determination for deformed electromagnetic cavities
- Anatomy of Quantum Chaotic Eigenstates
- Numerical Aspects of Eigenvalue and Eigenfunction Computations for Chaotic Quantum Systems
- The Generalized Singular Value Decomposition and the Method of Particular Solutions
- Boundary Quasi-Orthogonality and Sharp Inclusion Bounds for Large Dirichlet Eigenvalues
- Quantum mushroom billiards
- A boundary integral algorithm for the Laplace Dirichlet-Neumann mixed eigenvalue problem
- An efficient Fredholm method for the calculation of highly excited states of billiards
- On the scattering frequencies of the laplace operator for exterior domains
- Title not available (Why is that?)
Cited In (13)
- A boundary integral equation approach to computing eigenvalues of the Stokes operator
- A Poincaré determinant on the torus
- Comparable upper and lower bounds for boundary values of Neumann eigenfunctions and tight inclusion of eigenvalues
- Where Best to Hold a Drum Fast
- Sharp high-frequency estimates for the Helmholtz equation and applications to boundary integral equations
- Approximation property and nuclearity on mixed-norm \(L^{p}\), modulation and Wiener amalgam spaces
- Broadband recursive skeletonization
- Trapped acoustic waves and raindrops: high-order accurate integral equation method for localized excitation of a periodic staircase
- On the coupling of the curved virtual element method with the one-equation boundary element method for 2D exterior Helmholtz problems
- Perturbative analysis of the method of particular solutions for improved inclusion of high-lying Dirichlet eigenvalues
- Combined boundary integral equations for acoustic scattering-resonance problems
- An integral equation-based numerical solver for Taylor states in toroidal geometries
- Determinants and Plemelj-Smithies formulas
Uses Software
This page was built for publication: Robust and efficient solution of the drum problem via Nyström approximation of the Fredholm determinant
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2945412)
