We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Robust and efficient solution of the drum problem via Nystrom approximation of the Fredholm determinant

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.
Comments: 21 pages, 7 figures, submitted to SIAM Journal of Numerical Analysis. Updated a duplicated picture. All results unchanged
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:1406.5252 [math.NA]
  (or arXiv:1406.5252v3 [math.NA] for this version)

Submission history

From: Lin Zhao [view email]
[v1] Fri, 20 Jun 2014 01:37:43 GMT (512kb,D)
[v2] Mon, 30 Jun 2014 14:45:28 GMT (512kb,D)
[v3] Tue, 9 Sep 2014 19:35:19 GMT (506kb,D)

Link back to: arXiv, form interface, contact.