At the intersection of Numerical Analysis and Spectral Geometry
Nilima Nigam · 2025
Read At the intersection of Numerical Analysis and Spectral Geometry by Nilima Nigam (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-25012.txt.
Introduction
Nilima Nigam surveys computational spectral geometry, asking both how a domain's shape shapes an map's spectrum and how to compute that spectrum reliably. Eigenvalue approximation sits where numeric analysis meets spectral geometry. Many discretization methods, for the map and for the resulting discrete system, have been developed and analyzed over the years.
High-accuracy approaches and their pitfalls are revisited from a computational viewpoint. Readers get an expository bridge between two communities that study the same eigenvalues differently. Hearing the shape of a domain, the classic spectral question, depends in practice on trustworthy computation, which is the survey's central concern.
Catalog record
| CREATOR | Nilima Nigam |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-25012
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
At the intersection of Numerical Analysis and Spectral Geometry Thanks: The full version of the paper can be accessed at https://arxiv.org/abs/0000.00000 Nilima Nigam Abstract How do the geometric properties of a domain impact the spectrum of an operator defined on it? How do we compute accurate and reliable approximations of these spectra? The former question is studied in spectral geometry, and the latter is a central concern in numerical analysis. In this short expository survey we revisit the process of eigenvalue approximation, from the perspective of computational spectral geometry. Over the years a multitude of methods - for discretizing the operator and for the resultant discrete system - have been developed and analyzed in the field of numerical analysis. High-accuracy and provably convergent discretization approaches can be used to examine the interplay between the spectrum of an operator and the geometric properties of the spatial domain or manifold it is defined on. While computations have been used to guide conjectures in spectral geometry, in recent years approximation-theoretic tools and validated computations are also being used as part of proof strategies in spectral geometry. Given a particular spectral feature of interest, should we discretize the original problem, or seek a reformulation? Of the many possible approximation strategies, which should we choose? These choices are inextricably linked to the objective: on the one hand, rapid, specialized methods are often ideal for conjecture formulation (prioritizing efficiency and accuracy), whereas schemes with guaranteed, computable error bounds are needed when computation is incorporated into a proof strategy. We also review instances where the demanding requirements of spectral geometry — the need for rigorous error control or the robust calculation of higher eigenvalues - motivate new developments in numerical analysis. 1 Introduction. Eigenvalue problems arise in many guises and contexts throughout science and engineering and their mathematical study has occupied mathematicians for several centuries. Indeed, ’it is hard to think of any branch of mathematics where eigenvectors and eigenvalues do not have a major part to play’ [ 62 ] . Very loosely speaking, if we know all the eigenpairs of an operator, we have access to its properties. The spectral geometer will ask: how do the eigenpairs depend on geometric properties of the domain on which the operator is defined? The computational mathematician will ask: how do we compute these eigenpairs, and if approximation was involved, how accurate is the approximation? In this article, we examine a small subsample of topics which are of mutual interest, and hope this serves as an entry-point into the fascinating world of computational spectral geometry. Spectral geometry is the study of the relation between the spectra of operators and the geometric properties of the domains on which these operators are defined (for excellent introductions to various topics, see [ 46 , 77 , 33 , 65 , 56 ] . Often the operators of interest are elliptic differential operators on manifolds. The major research developments and questions can (somewhat idiosyncratically) be grouped under three headings: • The forward problem: Given an operator {\mathcal{A}} on a domain \Omega (or manifold (\mathcal{M},g)) , what can one say about its eigenvalues and eigenfunctions? For instance, the beautiful experimental work by Chladni [ 32 ] is best described as ’On the figures obtained by strewing sand on vibrating surfaces, commonly called acoustic figures’, [ 102 ] . Mathematically: Chladni’s work relates the shape of nodal lines of a domain – contours where the eigenfunctions are zero – to the geometric properties of the given domain Fig. 1.1 . Wheatstone also describes the link between nodal lines and the domain’s symmetry and size, [ 102 ] . [Napoleon was fascinated by the experiment, and announced a contest in 1809, with a Prix Extraordinaire to a person who could explain this striking phenomenon. Sophie Germain was the only competition entrant; after two attempts, in 1816 she became the first woman to be awarded the Grand Prize in Mathematics of the Paris Academy of Sciences for this work, [ 84 ] ] Figure 1.1: Left: Chladni lines on a square plate from [ 32 ] . Right: From [ 102 ] • The inverse problem: Given the spectrum of an operator {\mathcal{A}} what can one say about the geometric properties of the domain \Omega ? The famous question ’Can one hear the shape of a drum?’ due to Kac [ 70 ] falls under this category. Of course, the answer is ’One cannot hear the shape of a drum’, [ 61 , 60 , 28 ] . The existence and construction of such isospectral domains remains an area of active interest. In Fig. 1.2 we show a pair of non-isometric polygons which are provably Dirichlet and Neumann isospectral ( a pair of ’GWW polygons’ from the classic construction in [ 60 , 61 ] ). We also show a pair of planar domains which are isospectral for the mixed Dirichlet-Neumann eigenproblem for the Laplacian, [ 78 ] . 1 \sqrt{2} Figure 1.2: Isospectral domains. Dirichlet and Neumann isospectral regions (grey polygons) (Figure 15 [ 61 ] ). The Dirichlet spectrum of Polygon A coincides with that of Polygon B. The Neumann spectra coincide as well. Right: Isospectral domains with mixed Dirichlet (red) and Neumann(blue), Figure 1 from [ 78 ] . Figure 1.3: Eigenmodes on the GWW polygons of [ 61 ] . Left column, 10th Dirichlet eigenfunction, Dirichlet eigenvalue \approx 26.08 , computed using the Method of Particular Solutions. Polygons in row 1 and 2 are Dirichlet-isospectral. Middle column: 10th Neumann eigenfunction, Neumann eigenvalue \approx 9.62165 , computed using a Boundary Integral approach. Right column: 10th Steklov eigenfunctions, computed using a finite element approach.These domains are not Steklov isospectral, see Table 4.1 . • The optimization problem: Amongst all domains \Omega\in\mathcal{O} of some given class, which one optimizes a given spectral quantity? A classic example is a conjecture from 1877 due to Lord Rayleigh (Chapter IX, [ 95 ] ): "If the area of a membrane be given, there must evidently be some form of boundary for which the pitch (of the principal tone) is the gravest possible, and this form can be no other than the circle." In other words, the disk minimizes the first Dirichlet eigenvalue amongst bounded planar domains of given area. The statement, independently proven by Faber [ 49 ] and Krahn [ 74 ] , can been generalized to bounded domains \Omega\in\mathbb{R}^{n} and is known as the Rayleigh-Faber-Krahn inequality: (1.1) \text{argmin}_{\Omega}\left[|\Omega|^{2/n}\lambda_{1}(\Omega)\right]=B_{1}(0,n) where B_{1}(0,n) is the unit ball in \mathbb{R}^{n} . The text [ 65 ] provides an excellent starting point to this field. In numerical analysis, questions about approximation and computation of eigenpairs have been central, for finite and infinite dimensional operators alike. The connection between domain geometry and eigenmodes has been exploited for decades in the sciences and engineering literature and more recently in computer graphics, and numerical approaches are standard here. Precisely because eigenvalue problems are ubiquitous, it is challenging to precisely locate a ’starting point’ for their numerical analysis (ad we understand the term today). Suffice it to say: approximating eigenpairs has been a vital part of approximation theory and modern numerical analysis [ 39 , 37 ] . More recently, we see the rise in the