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

DOI10.1016/J.JCP.2015.05.016zbMATH Open1349.65600arXiv1411.0071OpenAlexW1868427282MaRDI QIDQ2374622FDOQ2374622

Authors: Eldar Akhmetgaliyev, O. P. Bruno, Nilima Nigam 

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/1411.0071

Recommendations

• A Boundary Element Algorithm for the Dirichlet Eigenvalue Problem of the Laplace Operator
• A boundary element method for the Dirichlet eigenvalue problem of the Laplace operator
• The boundary integral method for the Laplace equation with mixed and oblique conditions
• Boundary-integral approach to the numerical solution of the Cauchy problem for the Laplace equation
• MIXED FINITE ELEMENT APPROXIMATION OF THE VECTOR LAPLACIAN WITH DIRICHLET BOUNDARY CONDITIONS
• Dirichlet-to-Neumann and Neumann-to-Dirichlet methods for eigenvalues and eigenfunctions of the Laplace operator
• On an alternative approach for mixed boundary value problems for the Laplace equation
• An Integral Equation Method for a Problem with Mixed Boundary Conditions
• A Spectral Galerkin Method for a Boundary Integral Equation
• A novel efficient numerical solution of Laplace equation with mixed boundary conditions

zbMATH Keywords

mixed boundary conditionsboundary integral operatorsFourier continuationLaplace eigenvalue problemzaremba eigenvalue problem

Mathematics Subject Classification ID

Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Boundary element methods for boundary value problems involving PDEs (65N38)

Cites Work

• New development in freefem++
• Inverse acoustic and electromagnetic scattering theory.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
• On integral equations of the first kind with logarithmic kernels
• Asymptotics of Dirichlet eigenvalues and eigenfunctions of the Laplacian on thin domains in \(\mathbb R^d\)
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Ein numerisches Verfahren zur Lösung des Neumannschen Außenraumproblems für die Helmholtzsche Schwingungsgleichung
• Über eine Methode zum räumlichen Neumannschen Problem mit einer Anwendung für torusartige Berandungen
• Weyl asymptotic formula for the Laplacian on domains with rough boundaries
• A Nyström method for boundary integral equations in domains with corners
• High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
• A high-order integral solver for scalar problems of diffraction by screens and apertures in three-dimensional space
• Reviving the Method of Particular Solutions
• A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping
• High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
• A high-order integral algorithm for highly singular PDE solutions in Lipschitz domains
• Title not available (Why is that?)
• Spurious and true eigensolutions of Helmholtz BIEs and BEMs for a multiply connected problem
• Numerical stability in the calculation of eigenfrequencies using integral equations
• Numerical Evaluation of High-Dimensional Integrals
• Mathematical analysis and numerical study to free vibrations of annular plates using BIEM and BEM
• Boundary element analysis for the Helmholtz eigenvalue problems with a multiply connected domain
• Approximations and Bounds for Eigenvalues of Elliptic Operators
• Mixed boundary value problems in plane domains with corners
• Applications of the generalized singular-value decomposition method on the eigenproblem using the incomplete boundary element formulation
• On the integral equation method for the plane mixed boundary value problem of the Laplacian
• A boundary element method for the Dirichlet eigenvalue problem of the Laplace operator
• Verified eigenvalue evaluation for the Laplacian over polygonal domains of arbitrary shape
• The Generalized Singular Value Decomposition and the Method of Particular Solutions
• Regularized integral formulation of mixed Dirichlet-Neumann problems
• Convergence analysis of a Galerkin boundary element method for the Dirichlet Laplacian eigenvalue problem
• Variational Formulations for the Determination of Resonant States in Scattering Problems
• Differential equations for the analytic singular value decomposition of a matrix
• Regularity Theory and Superalgebraic Solvers for Wire Antenna Problems
• Title not available (Why is that?)

Cited In (13)

• Fast computation of high-frequency Dirichlet eigenmodes via spectral flow of the interior Neumann-to-Dirichlet map
• A boundary integral equation approach to computing eigenvalues of the Stokes operator
• A Boundary Element Algorithm for the Dirichlet Eigenvalue Problem of the Laplace Operator
• Numerical study of the Zaremba problem
• Comparable upper and lower bounds for boundary values of Neumann eigenfunctions and tight inclusion of eigenvalues
• Numerical methods for spectral theory
• Robust and efficient solution of the drum problem via Nyström approximation of the Fredholm determinant
• Wave Enhancement Through Optimization of Boundary Conditions
• The Laplace Transform Method for the Albedo Boundary Conditions in Neutron Diffusion Eigenvalue Problems
• Combined boundary integral equations for acoustic scattering-resonance problems
• Optimization of Steklov-Neumann eigenvalues
• A boundary element method for the Dirichlet eigenvalue problem of the Laplace operator
• Two-dimensional Fourier continuation and applications

Uses Software

• FreeFem++

This page was built for publication: A boundary integral algorithm for the Laplace Dirichlet-Neumann mixed eigenvalue problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2374622)