Spectral Collocation and Direct Eigenvalue Methods
Scrollable formula. Use Left and Right arrow keys to reveal hidden content.
Scrollable table. Use Left and Right arrow keys to reveal additional columns.
Scrollable figure. Use Left and Right arrow keys to inspect hidden content.
Spectral collocation replaces a differential equation by equations for a function’s values at finitely many points. For a black-hole resonance, first remove the known ingoing and outgoing factors; a polynomial can then approximate the remaining radial profile on a compact interval. A generalized eigensolver produces candidate frequencies, but a small matrix residual does not establish a quasinormal mode. One must also check the original equation, the radiation prescription, and convergence across genuinely different discretizations.
This page develops a finite, rerunnable benchmark: an exactly solvable Pöschl–Teller barrier, the fundamental axial Schwarzschild mode, and a Kerr radial calculation with a supplied angular eigenvalue. The last is not a coupled angular–radial solve. The tests support these selected calculations, not completeness of the computed spectrum or a general theorem excluding spectral pollution.
Required background. PDEs and Green Functions for Gravitation supplies differential operators, singular endpoints, and boundary-value problems.
Helpful background. Black-Hole Geometry and Mechanics supplies horizon geometry; Formulations of General Relativity supplies perturbative variables; Computational Relativity supplies numerical conditioning; Black-Hole Perturbation Theory supplies the master-equation context.
The compactified Schwarzschild equation
Section titled “The compactified Schwarzschild equation”Let , where is physical mass. Use dimensionless radius , tortoise coordinate , and frequency . Thus every quoted black-hole frequency below is ; its damping time is . For source-free axial gravitational perturbations of four-dimensional Schwarzschild, ,
Here and . The Regge–Wheeler equation derives this master problem. Its retarded resonance conditions are the analytically continued branches at the future horizon and at infinity, as explained in Quasinormal Boundary Conditions and Resonances.
Compactify and factor:
The physical exterior is : the horizon is , infinity . All powers use the real logarithm of their positive, dimensionless bases on this interval. At the horizon has the ingoing power; at infinity it has the outgoing exponential and power. Overall constant factors have no effect on the homogeneous eigenproblem.
To reproduce the substitution, use
Insert and differentiate once more before simplifying. Divide the original equation by in the open interval. With and primes now denoting derivatives, the resulting equation is
The leading coefficient vanishes at both ends. For a profile with finite first and second derivatives, its endpoint limits give
These are the endpoint rows of the discretization. They relate a value to a derivative; they do not set the value to zero. Appending Dirichlet conditions would change or overdetermine the problem.
Smoothness and the radiation prescription
Section titled “Smoothness and the radiation prescription”The factor has a geometric interpretation: changing from stationary time to a horizon-penetrating, asymptotically null time coordinate rescales the frequency-domain field. The compactified equation then supplies limiting endpoint relations. See Macedo–Zenginoğlu 2025, §3.2, pp. 3–4.
However, boundedness or a leading logarithmic-derivative limit is not a unique outgoing prescription. For a damped frequency, an incoming solution can be exponentially smaller than the outgoing one at spatial infinity. After the outgoing factor is divided out, the incoming contribution behaves schematically as
When , its exponential decays faster than every power of . Such a contribution can be flat at the endpoint: it and all its derivatives vanish there. In the elementary compact-support half-line model, this obstruction is exactly at ; it is smooth for damped without being the outgoing branch. Galkowski–Zworski 2021, arXiv v1, pp. 1–2, Eq. (1.3) gives this precise example. It is not a substitute for a function-space theorem for the full Kerr problem.
Accordingly, this calculation tests candidates against the radiation branches selected by an independent continued-fraction calculation. Endpoint relations, finite-distance phase tests, and coefficient decay are useful diagnostics, not a proof that every smooth profile is a resonance. The distinction between bounded solutions and QNMs is also discussed in Macedo–Zenginoğlu 2025, §3.3, pp. 4–5.
Chebyshev approximation
Section titled “Chebyshev approximation”Choose Chebyshev–Lobatto points
The indexing runs from to . Let be the degree-at-most- polynomial through the nodal values . If is the cardinal polynomial satisfying , then
This explains why a differentiation matrix is dense: a global polynomial’s derivative at one node depends on all the nodal values. It also explains the need to test derivatives independently, for example by differentiating known low-degree polynomials.
Vary the distribution of physical nodes with a positive map parameter :
The physical endpoints are unchanged. At the map is the identity; at other values the collocation space is made of functions , generally not polynomials in . The correct nodal derivatives are
The second term is essential. Dropping it discretizes a different differential operator.
For every off-grid or endpoint diagnostic, evaluate the same polynomial in its original coordinate:
Interpolating the same nodal values as a new polynomial in would change the function being tested. A matrix could pass while this new function fails the differential equation—or the wrong function could conceal an error. The implementation uses barycentric evaluation with explicit Lobatto weights, except for half-weight endpoints. Supplying those weights also avoids recomputing them with a randomized product order; the versioned API is documented in SciPy 1.13.1, BarycentricInterpolator, parameters and methods.
The squared comparison norm used below is the quadrature approximation to for the factored profiles, on a common physical- grid. It is an auxiliary numerical diagnostic, not a black-hole energy norm or the square-integrability norm of the exponentially growing stationary QNM field.
The quadratic pencil and its finite eigenvalues
Section titled “The quadratic pencil and its finite eigenvalues”Each coefficient in the Schwarzschild equation is polynomial in . Collocating it, including its limiting endpoint rows, gives
Introduce an auxiliary vector . Then
The first block row imposes ; substituting it in the second recovers the original quadratic equation. This doubles the matrix dimension but allows a generalized eigensolver to find many candidates in one call. One must not invert without proving it invertible. A generalized pencil can contain infinite eigenvalues; the finite-frequency window does not include them. SciPy 1.13.1, linalg.eig, parameters and returns specifies the generalized problem and its homogeneous-eigenvalue representation.
A small normalized residual
checks the finite matrix calculation. The subscript denotes the Frobenius matrix norm. It does not bound the distance to a continuum resonance, especially for an ill-conditioned or nonnormal problem. That issue leads to Pseudospectra and Nonnormal Sensitivity.
A nonconstant exactly solvable test
Section titled “A nonconstant exactly solvable test”Before testing a black hole, use a barrier whose resonance frequencies and some factored profiles are known exactly:
Here and are measured in an arbitrary chosen length unit and its inverse; the benchmark takes , . For , the positive-real-frequency outgoing family is
The two ends are radiative: on the left and on the right. The exactly soluble barrier is also used in WKB and Geometric-Optics Spectra to test approximation coefficients; here it tests the full differentiation operator.
Since , put
Divide the original equation by times this factor. Direct differentiation gives
For a polynomial profile of degree , its highest-power coefficient vanishes only if
Completing the square recovers the displayed frequency family. The lower powers determine the polynomial coefficients; the first two profiles can be checked directly without a special-function library.
For , solves the equation. This is a useful frequency test but a poor derivative test: both derivatives vanish. Reversing the real first-derivative coefficient would leave this fundamental test unchanged.
The first overtone supplies the missing check:
Substituting it in the correct equation gives zero. Replacing by instead produces , including nonzero endpoint residuals. Thus the exact constant and nonconstant profiles test different parts of the operator. The executable checks both, including the reconstructed unfactored equation; it also checks mapped values and derivatives of a known polynomial in .
Kerr with a fixed angular eigenvalue
Section titled “Kerr with a fixed angular eigenvalue”For Kerr, let , , and use the separated azimuthal factor . Define
The source-free radial Teukolsky equation, in the angular convention used on Angular Teukolsky Equation and Separation Constants, is
where the primes in this equation are derivatives and
Freeze only for this radial benchmark. In the coupled physical problem it is , so the radial frequency dependence is no longer a quadratic polynomial with fixed coefficients. An angular–radial iteration must also track the angular branch.
Use
Here the dimensionless Kerr tortoise coordinate satisfies
The factor removes the leading radiation behaviors
with . The raw equation and factor are the starting point for the independent substitution, not coefficients inferred from a desired eigenvalue. See Leaver 1985, Eqs. (16)–(17) and (22)–(23), pp. 289–291; his geometrized parameters are converted here to .
For the implemented case, the transformed equation is
where primes again mean derivatives and
At each endpoint retain . The degeneration as signals that this fixed-subextremal representation is not an extremal-limit algorithm.
Convergence, matching, and independent diagnostics
Section titled “Convergence, matching, and independent diagnostics”The finite sweep uses all three cases, eight orders , and all three maps : 72 configurations. Every finite candidate in , is retained, using in place of for the barrier.
Follow branches before assigning reference labels
Section titled “Follow branches before assigning reference labels”A nearby frequency from any other calculation is not enough. At each fixed map, compare consecutive members of the declared sequence. At each fixed , compare both alternate maps. A matched pair must be nearest in both directions, have frequency difference below , and have a second-nearest distance exceeding the nearest distance by more than in both directions. An absent second candidate has no competing neighbor; an empty comparison configuration fails. This explicit separation rule rejects ambiguity; it is deliberately conservative for nearby or crossing branches.
Compare the factored eigenfunctions on a common 64-point Gauss–Legendre grid in physical . With positive quadrature weights defining , use
This removes arbitrary complex normalization and phase. The connected set of accepted pairwise matches must contain at most one candidate from each configuration; otherwise branch identity is unresolved. Require for each pair. An interior resolution needs both adjacent-resolution matches; the first and last resolutions have only one available neighbor. Each candidate still needs both other maps.
Only after constructing these branches does the benchmark compare them with independent reference frequencies. An unambiguous reference match at the highest order, , and identity map, , labels its whole connected branch. Other configurations are not selected independently by nearness to the reference. A rejected row means that this finite test did not validate it. It does not mean that an unlisted overtone, unresolved branch, or resonance outside the window has been proved nonexistent.
Test the function, not only the matrix
Section titled “Test the function, not only the matrix”For each candidate, reconstruct and its derivatives consistently. The saved diagnostics include:
| Test | What it checks | Limitation |
|---|---|---|
| Quadratic-pencil residual | Accuracy of the finite generalized eigensolve | Does not test the continuum operator |
| Transformed off-grid residual | Differential equation at 37 points from to | Can share an incorrect coefficient with the matrix |
| Unfactored off-grid residual | Original physical ODE after reconstructing the removed factor | Finite sampling is not a uniform residual bound |
| Limiting endpoint rows | The two analytically derived value–derivative relations | Do not uniquely impose analytic radiation selection |
| Horizon and infinity phase tests | Correct signs and powers near and | Subdominant unwanted solutions can evade a leading phase limit |
| Last four Chebyshev coefficients | Resolution of the chosen factored profile in | A finite small tail is not a regularity theorem |
| Resolution, map, and reference comparisons | Persistence of a selected frequency and profile | Do not establish completeness or accuracy of all digits |
If are the sampled contributions to an equation, the off-grid residual is
For the transformed equation, the three contributions are grouped by powers of frequency; for the raw equation they are the original ODE terms, after cancelling the common factor analytically. This avoids overflow from the damped mode’s large stationary profile. A zero global denominator is undefined, not an automatic pass. Normalizing over the sampled grid also avoids a pointwise at an eigenfunction node, such as the center of the first Pöschl–Teller overtone.
Endpoint residuals divide by . The coefficient-tail ratio is the largest magnitude among the last four coefficients divided by the largest coefficient magnitude. Phase diagnostics compare the reconstructed logarithmic derivatives to the appropriate ingoing and outgoing phases; Kerr’s known spin-dependent powers are removed first.
The local thresholds are for the pencil residual and for each transformed, unfactored, endpoint, phase, and coefficient-tail diagnostic. Cross-resolution and cross-map thresholds are those above. Reference-labeled benchmark rows additionally require frequency disagreement below . These thresholds are reproducibility criteria for this specified experiment; a measured disagreement below a threshold is not an error bar of that size.
Increasing indefinitely at fixed floating-point precision is not a cure. Derivative matrices amplify roundoff, and a resonance can be sensitive to perturbations of its discretization. Look for a jointly stable frequency, profile, residual, and map comparison, then repeat with a genuinely independent representation. Frobenius Series and Continued Fractions supplies the independent radial method, while the present polynomial representation supplies a different approximation.
Benchmark inputs and rerun
Section titled “Benchmark inputs and rerun”The Schwarzschild case is axial . The Kerr radial case uses , and the fixed input
The reference targets are
| Case | Dimensionless target frequency | Role |
|---|---|---|
| Pöschl–Teller, | Exact constant-profile control | |
| Pöschl–Teller, | Exact nonconstant operator control | |
| Axial Schwarzschild, | Independent continued-fraction comparison | |
| Kerr radial, fixed above | Fixed-input radial comparison only |
The finite precision of the supplied and reference constants limits the significance of smaller disagreements. Independent continued fractions were evaluated at this same fixed , not by recomputing an angular eigenvalue at every trial frequency. Depth and working precision were varied; the displayed roots are rounded to double-precision scale. The code’s parameter name omega denotes these dimensionless frequencies; it does not restore physical units automatically.
What the complete sweep shows
Section titled “What the complete sweep shows”The saved run retains 536 candidates and 64 accepted fundamental-reference rows: 24 for Pöschl–Teller, 20 for Schwarzschild, and 20 for fixed- Kerr. The nonconstant Pöschl–Teller overtone is an additional exact operator control, not a fourth reference branch in the accepted table.
The following entries are the largest frequency disagreements across all three maps, rounded to three significant figures. A dash means that not all three reference rows passed at that order; it is not a zero error. The last column counts accepted rows out of the nine case–map combinations.
| Pöschl–Teller | Schwarzschild | Fixed- Kerr | Accepted | |
|---|---|---|---|---|
| 12 | — | — | 3/9 | |
| 20 | — | — | 7/9 | |
| 24 | 9/9 | |||
| 28 | 9/9 | |||
| 32 | 9/9 | |||
| 36 | 9/9 | |||
| 40 | 9/9 | |||
| 44 | 9/9 |
For each black-hole case, the poorly resolved candidate prevents acceptance of the other two maps at that order. The candidate also fails its required comparison with . Keeping those failures is part of the experiment: selecting only the best-looking map would hide them.
Schwarzschild improves throughout the displayed range, whereas Kerr’s frequency disagreement worsens after about even though its raw sampled residual at is at most . That contrast illustrates why a small differential residual is not a frequency-error bound. The Pöschl–Teller fundamental is already an exact constant profile, so its small fluctuations mainly test finite arithmetic rather than approximation convergence.
No ambiguous nearest pairs or duplicate-configuration branch components occurred in this sweep. Synthetic frequency inputs test ambiguity and reciprocity; deliberate code and recorded-data mutations protect the branch-uniqueness check. The ordinary output does not demonstrate a pathology merely because the software can detect it.
Download and reproduce
Section titled “Download and reproduce”The standalone downloads are the canonical Python driver, pinned requirements, candidate table, accepted-residual table, numerical controls and matching details, and rerun guide. Download them into a fresh directory. No private checkout or unlisted input is required. The reference environment is CPython 3.9.6, NumPy 2.0.2, SciPy 1.13.1, with complex double precision.
With that interpreter available, run the following in the download directory. The output names keep a rerun separate from the downloaded references.
python3 --versionpython3 -m venv .venv-spectral. .venv-spectral/bin/activatepython -m pip install --requirement requirements.txtpython spectral_qnm.py \ --cases poschl-teller,schwarzschild,kerr-radial \ --orders 12,20,24,28,32,36,40,44 \ --maps 0.7,1.0,1.4 \ --write-candidates rerun-candidates.csv \ --write-residuals rerun-residuals.csv \ --write-checks rerun-checks.jsonExercises
Section titled “Exercises”Recover the horizon row. Evaluate the compactified Schwarzschild equation at for . Why does prescribing not implement the ingoing condition?
Solution
The equation becomes
For generic , it fixes when the amplitude is nonzero. The ingoing factor has already been removed. Setting usually also forces , eliminating the desired normalized solution instead of selecting it. The exceptional frequency at which the derivative coefficient vanishes requires separate local analysis; dividing by that coefficient there is invalid.
Expose a mapped-interpolation error. Take , , and . At , compare the correct and with the degree-one polynomial interpolated directly through the physical endpoint values.
Solution
The endpoint data are in either description. The correct mapped function is , giving and . Interpolating directly in instead gives , hence and . Agreement at every collocation node has not made them the same function. Off-grid tests must use the coordinate in which the approximation was defined.
Design a test that the fundamental cannot pass accidentally. Substitute into the Pöschl–Teller equation and recover the frequency. Then reverse the real first-derivative coefficient. What residual remains?
Solution
Since and , the correct equation reduces to
Completing the square gives . The positive-real branch is the stated . Reversing the real derivative coefficient adds , nonzero as a function and at both endpoints. The constant profile could not detect this change because its first derivative vanishes.
Interpret a stable matrix root. A frequency is unchanged across three orders and has pencil residual , but its unfactored off-grid residual is . Is it an accepted resonance?
Solution
No. The finite matrices have been solved accurately, but the reconstructed function fails the original equation at the tested points and exceeds the declared tolerance. Check the raw-to-factored transformation, mapped derivatives, and endpoint implementation before increasing resolution. The observation neither validates that candidate nor proves that no nearby physical resonance exists.
References
Section titled “References”- Galkowski, Jeffrey, and Maciej Zworski. “Outgoing Solutions Via Gevrey-2 Properties.” Annals of PDE 7 (2021), article 5. DOI. Open PDF, arXiv v1 with cited author pagination.
- Leaver, Edward W. “An Analytic Representation for the Quasi-Normal Modes of Kerr Black Holes.” Proceedings of the Royal Society of London A 402 (1985), 285–298. DOI.
- Macedo, Rodrigo Panosso, and Anıl Zenginoğlu. “Hyperboloidal Approach to Quasinormal Modes.” Frontiers in Physics 12, 1497601, published 17 January 2025. DOI.
- SciPy community. SciPy 1.13.1 Manual (2024). BarycentricInterpolator and linalg.eig.