Frobenius Series and Continued Fractions
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.
A quasinormal frequency must make one radial solution satisfy two radiation conditions. Leaver’s method builds the horizon condition into a series and tests the infinity condition through the large-index behavior of its coefficients. The result is an infinite continued-fraction equation, not merely a local regularity test. We derive it for massless Schwarzschild fields, explain its subextremal Kerr extension, and reproduce two Schwarzschild modes and one coupled Kerr mode. Depth, arithmetic precision, angular resolution, and mode identity require separate checks.
Required background. PDEs and Green Functions for Gravitation supplies singular endpoints, analytic continuation, and boundary-value problems.
Helpful background. Black-Hole Geometry and Mechanics supplies Kerr horizons; Formulations of General Relativity supplies perturbation variables; Computational Relativity supplies precision and convergence practice; Black-Hole Perturbation Theory supplies the separated field equations.
A Schwarzschild series across the exterior
Section titled “A Schwarzschild series across the exterior”Begin with the massless Regge–Wheeler equation,
where and . Here selects the scalar, electromagnetic, or axial gravitational potential, respectively, with . In this Schwarzschild master equation only appears; is not the raw spin-weighted Teukolsky radial function. The numerical examples below use axial gravity and . Spherical symmetry makes the frequency independent of .
Define dimensionless variables
The entire exterior becomes . In the equation is
Choose the endpoint factors
Near the horizon this has the ingoing power . At large , its prefactor is proportional to , the outgoing wave including the Schwarzschild logarithmic phase. Powers are defined initially on the real exterior and continued with the retarded endpoint solutions. At exceptional frequencies, do not replace this prescription by a new smoothness test; see Quasinormal Boundary Conditions and Resonances.
Substitute using . The factored equation is , with primes now denoting derivatives and
Equating each power of gives
For example, the constant term is : there is no term. We set where this normalization is regular. These are Leaver’s Schwarzschild coefficients after translating his frequency . Leaver 1985, Eqs. (3)–(8), pp. 287–288.
The horizon row fixes the ratio of the first two coefficients. The unresolved question is whether that sequence has the correct behavior all the way to .
Minimal solutions and endpoint convergence
Section titled “Minimal solutions and endpoint convergence”For two independent solutions and of the recurrence, is minimal if as . Forward recursion can be unstable: roundoff introduces a little of , which eventually dominates. Backward ratio recursion, with a justified large-index condition and a depth check, avoids propagating this contamination forward.
Minimality is a relative statement, not a universal convergence theorem for . The exact recurrence
has solutions and . The first is minimal, but
diverges as . Thus the recurrence’s actual asymptotics must connect minimality to the physical outer boundary. For the generic Schwarzschild frequencies considered here, the minimal coefficients instead have stretched-exponential decay, derived below; that decay makes their endpoint series absolutely convergent. Leaver’s radiation criterion applies with these endpoint and convergence hypotheses. Leaver 1985, Eqs. (9)–(13), p. 288.
The backward ratio and frequency equation
Section titled “The backward ratio and frequency equation”Define the forward ratio . Dividing row , not row , gives
The horizon condition is . Substitution of the minimal tail yields
Every coefficient depends on . This one complex equation matches the horizon-selected sequence to the sequence selected at infinite index. A finite backward iteration starts with an approximation to and uses rows to obtain .
An implementation may instead store . Then
A zero tail means , equivalently . Mixing these two definitions changes both signs and indices.
For an inversion at row , compute the finite left contribution recursively,
The root equation is , with determined by the infinite right tail. Away from zero denominators and singular recurrence coefficients, different inversions represent the same matching condition. Their numerical conditioning differs. Choosing often helps isolate overtone , but the inversion index is not a proof of mode identity. Leaver explicitly qualifies this as a numerical observation. Leaver 1985, Eq. (14) and discussion, pp. 288–289.
If a different field variable gives a longer recurrence, Gaussian elimination is one route to this scalar three-term formulation. Record small pivots and verify the reduced recurrence against the original one; block continued fractions are another possibility. No elimination is needed for the recurrences used here.
A recurrence-specific tail
Section titled “A recurrence-specific tail”For the Schwarzschild Regge–Wheeler coefficients, insert
into . Expanding the shifted quantity is essential. The first nontrivial orders give
Choose for the minimal branch in the generic off-axis regime. Indeed,
The decaying exponential in beats any fixed power and makes converge. The other sign grows relative to it. On a Stokes line where the real parts tie, or at , this argument does not select a branch: continue from the specified side and reconsider the asymptotics. Purely imaginary algebraically special frequencies require particular care.
Nollert’s improvement replaces an arbitrary terminal value by this asymptotic tail and then checks increasing . His paper uses the opposite time sign and a negative backward ratio: its frequency is , and its remainder is . Translating both conventions gives the formulas above. Nollert 1993, §II, Eqs. (6)–(22), pp. 5254–5255. A two-term tail is an approximation, not an exact boundary condition; the omitted terms and the inward propagation of their error still need testing.
The dependent variable matters. At zero Kerr spin the raw Teukolsky recurrence has the same but
Its adjacent products obey , so the zero-tail fractions agree. Its coefficient ratios do not: with
This rescaling shifts by . Applying the Regge–Wheeler directly to a spin Teukolsky sequence is therefore incorrect even though both descriptions give the same Schwarzschild spectrum. Leaver 1985, Eqs. (25)–(26) and Schwarzschild-limit discussion, p. 291.
Coupling the Kerr radial and angular problems
Section titled “Coupling the Kerr radial and angular problems”For subextremal Kerr let , , , and . The relevant horizon exponent is fixed, not an unspecified proportionality:
Here and are the horizon angular velocity and surface gravity. In the Kerr formulas,
The raw radial Teukolsky function has the series representation
At the horizon it has the factor ; at infinity its power is multiplying . These are conditions on the raw field, not on a Schwarzschild master function. The compactifying coordinate degenerates when , so this ansatz does not prescribe the exact-extremal problem. Leaver 1985, Eqs. (22)–(27) and extremal-limit discussion, pp. 290–292.
The angular eigenvalue depends on the unknown . We use and the radial combination . With , regular spin-weighted angular solutions can be expanded as
Their three-term recurrence and second-endpoint condition select ; they are not obtained by inserting the Schwarzschild radial tail into the angular problem. Leaver 1985, Eqs. (16) and (18)–(21), pp. 289–290.
One can solve two continued-fraction equations simultaneously for . Alternatively, for each trial , solve the angular equation in a spherical-harmonic basis and insert that into the radial fraction. The downloadable Kerr calculation uses this second approach through the pinned qnm package. Stein 2019, “Background” and “Summary,” pp. 1–2. Our driver then checks the angular result with an independent minimal series and the radial result with separately implemented Leaver coefficients.
Start with a known Schwarzschild mode and continue in . At each step retain the previous , , and angular eigenvector, checking overlaps and separation from neighboring eigenvalues. Unit Euclidean norm of spherical coefficients is a normalization convention; for complex it does not make the angular operator Hermitian or establish orthogonality of different right eigenvectors. Near a degeneracy, overlap alone is insufficient.
Rerunnable modes and convergence tests
Section titled “Rerunnable modes and convergence tests”Download each driver together with its matching requirements and saved results:
- Schwarzschild: Python driver, requirements, complete results.
- Kerr: Python driver, requirements, complete results.
These are finite, explicitly declared benchmarks, not a general command-line survey of arbitrary spins and overtones. Their outputs retain inputs, runtime versions, source fingerprints, roots, refinements, and rejected controls. The Schwarzschild calculation uses arbitrary precision; the coupled Kerr solve uses double precision and a higher-precision residual evaluation, not a higher-precision root.
The recorded runs use CPython 3.9.6 on arm64. Schwarzschild requires mpmath 1.3.0 and SymPy 1.14.0. Kerr uses qnm 0.4.4, NumPy 2.0.2 and SciPy 1.13.1, with all remaining package versions pinned in its requirements file. In a fresh directory containing the downloaded files, run:
python3 -m venv .venv-schwarzschild.venv-schwarzschild/bin/python -m pip install \ -r frobenius-schwarzschild-requirements.txt.venv-schwarzschild/bin/python frobenius-schwarzschild.py \ --output schwarzschild-rerun.json
python3 -m venv .venv-kerr.venv-kerr/bin/python -m pip install \ -r frobenius-kerr-requirements.txt.venv-kerr/bin/python frobenius-kerr.py > kerr-rerun.jsonPackage installation requires network access; subsequent calculations use no network or downloaded mode cache. The Schwarzschild sweep performs many deep arbitrary-precision checks and takes longer than the small Kerr run. Kerr-library initialization includes bundled Schwarzschild data, but this driver uses explicit seeds and fresh solves, not those cached frequencies or interpolation. Platform-dependent last digits are not an accuracy claim.
What each residual tests
Section titled “What each residual tests”The finite root residual tests how well the root finder solved its truncated equation. Evaluate a second fraction at greater depth with a separately implemented tail treatment. Also compare roots while holding precision fixed and changing depth, then hold depth fixed while changing precision. A small first residual cannot substitute for these tests.
For a stored sequence, a scale-independent recurrence diagnostic is
with a separate two-term diagnostic for row zero and explicit handling of a zero denominator. Rows used to construct the sequence will naturally have tiny residuals. The Schwarzschild driver therefore joins a horizon-generated segment to an independently deep tail and tests the matching row separately. It also records the far truncation condition. These are self-consistency checks, not an independent continuum boundary-value solver. Agreement between Regge–Wheeler and raw Teukolsky fractions likewise checks implementation and conventions; their algebraic equivalence limits their independence.
For Kerr, increase the angular cutoff separately. To specify what is tested, expand the angular function in orthonormal spin-weighted spherical harmonics at fixed . Let be its coefficient vector, and let represent multiplication by in that basis. The angular matrix whose eigenvalue is this page’s is
where is diagonal with . This is the operator in Angular Teukolsky Equation and Separation Constants, shifted by because . The linear and quadratic terms follow by moving to the eigenvalue side of the angular differential equation.
Let retain harmonics through , and form the finite matrix on that subspace. When constructing the term, include intermediate harmonics outside before projecting: is generally not .
Normalize a finite eigenvector to and append zeros, obtaining through harmonic . Hold the same complex and the same fixed while evaluating
Do not re-solve the enlarged eigenproblem during this residual test: that would test a different vector. The driver reports both the full residual norm and the norm of only its newly added, omitted rows. Multiplication by changes the harmonic index by at most one, so has bandwidth two. Only rows can receive a nonzero contribution from the padded vector; the extra two rows provide no additional mathematical information.
The driver’s scale-independent full diagnostic is
This denominator uses the two terms in the eigenvalue equation, not the norm of the entire enlarged matrix, which grows with the arbitrary cutoff. It is nonzero for the stated benchmark; a vanishing denominator requires separate treatment. Increasing and re-solving the coupled angular–radial problem is a separate convergence test. Neither a small residual nor a large right-eigenvector overlap alone supplies an eigenvalue-error bound for the complex, generally non-Hermitian problem.
Two Schwarzschild modes
Section titled “Two Schwarzschild modes”The driver uses , , inversions and separate seed pairs near and . Each case runs at 30, 50 and 80 decimal digits, both tail rules, and five depths from 64 to 1024. No angular solve is needed in Schwarzschild. Rounded to fifteen decimal places, the well-resolved results are
The fundamental recovers . The following selected differences use a separately implemented, 100-digit raw-Teukolsky zero-tail reference at depth 8192. Its change from depth 4096 is approximately for and for . These are empirical depth comparisons, not certified error bounds.
| Mode | Depth | Zero-tail difference | Nollert-tail difference |
|---|---|---|---|
| Fundamental | 64 | ||
| Fundamental | 256 | ||
| Fundamental | 1024 | ||
| First overtone | 64 | ||
| First overtone | 256 | ||
| First overtone | 1024 |
All table rows use 50-digit arithmetic. The figure includes every depth at that precision. Compare the two tail rules within a panel, then compare the overtones on the same vertical scale.
At fixed 50-digit arithmetic, increasing continued-fraction depth reduces the absolute frequency difference from the deeper reference for both Schwarzschild axial gravitational modes, with and . The two-term Regge–Wheeler Nollert tail improves these cases. Points are computed differences, not certified bounds; joining segments guide the eye. Both axes are logarithmic and both panels use the same scales.
At fixed , the largest change among the two modes and two tails is when increasing precision from 30 to 50 digits, and from 50 to 80. This small arithmetic drift does not remove the larger depth error in the first overtone.
All 60 finite equations were solved, but only 18 rows passed the declared frequency-difference, independently deep fraction, cross-inversion and matching-row tests; the other 42 remain in the results with their insufficient-accuracy labels. At , , zero tail and 80 digits, the solver residual is about while the frequency difference is . The deep normalized fraction residual is and the matching-row residual is . This is a precise solution of an insufficiently deep fraction.
The stored initial, ordinary and far-boundary rows have maximum non-matching residual below ; the independently tested matching row need not. The driver retains the coefficient values, not just a claimed residual. Its low-mode windows reject substituting the fundamental for the first overtone. Cross-inversion checks verify the equivalent fraction, not overtone identity; these tests do not label arbitrary roots outside the two stated cases.
The coupled Kerr example
Section titled “The coupled Kerr example”Fresh solves at nine spins from to track the , mode. The final result, rounded to twelve decimal places, is
The independent radial fraction evaluated at the unrounded double-precision inputs approaches . Its change from depth 512 to 1024 is about : this bounds that depth change, not the error of the double-precision frequency.
A two-component example shows why an internal matrix residual is not enough. For the dimensionless toy matrix
retaining only the first component gives and zero internal residual. But the same coefficient, zero-padded to two components, gives
The discarded equation has residual , despite an exact retained solve. This illustrates truncation, not a Kerr frequency-error estimate.
The actual angular re-solves give the following results. The last column is the absolute Euclidean norm of the residual in the omitted rows, with the coefficient vector normalized to one; it is not the full normalized .
| Retained maximum harmonic | Omitted-row residual |
|---|---|
| 4 | |
| 6 | |
| 8 | |
| 10 | |
| 12 |
At , the residual inside the retained block is already about . It does not reveal the missing angular components. The full enlarged-space residual eventually reaches a floating-point floor; the continued decrease of omitted rows alone does not remove that floor.
Leaver’s Table 3 at gives and . Since his length unit is , and . The computed values reproduce every printed digit after this conversion; the six-decimal table cannot verify the additional digits reported by the driver. Leaver 1985, Table 3, p. 296.
The physical frequency and decay time follow from the chosen mass:
Rejection tests and limitations
Section titled “Rejection tests and limitations”Wrong overtone or poor seed. Root solvers follow attraction basins, not labels. Continue from independently identified low modes, inspect neighboring inversions and seed perturbations, and reject a converged root whose identity differs from the requested one. The benchmark covers only its named modes.
Wrong angular branch. Check the continued eigenvector, the eigenvalue gap and angular resolution, then re-evaluate the radial condition with that same . A radial zero with an unrelated spheroidal eigenvalue is not the intended separated mode.
Finite-fraction roots. A tiny residual at one depth can certify the wrong finite problem. Require stability across at least three depths and test a deeper fraction. An asymptotic tail does not exempt a calculation from this check.
Singular and near-extremal cases. Vanishing recurrence coefficients, small elimination pivots, algebraically special frequencies and Stokes limits can invalidate a ratio or cancel factors used in an inversion. Closely separated Kerr horizons also make the usual expansion slow. The finite scripts do not certify these regimes; use regularized recurrences or a method adapted to the limiting geometry, not an unchecked increase in the number of printed digits.
Accuracy versus completeness. These checks support specific isolated roots, not an exhaustive search, a theorem about every overtone, or completeness of a quasinormal expansion. Interpretation of the resulting poles belongs to Completeness, Excitation, and Ringdown Content.
Exercises
Section titled “Exercises”Check the ratio index
Section titled “Check the ratio index”For the toy sequence , evaluate . Compare the correctly shifted backward formula with the formula that incorrectly uses beside . Does minimality make the endpoint sum finite?
Solution
Here and . Row two gives
Using row one instead gives , which is wrong. The sequence is minimal relative to the constant solution, but its sum at is the divergent harmonic series. A relative sequence comparison and an endpoint convergence test answer different questions.
Diagnose an angular calculation
Section titled “Diagnose an angular calculation”A unit-norm vector has retained-block residual but omitted-row residual . Can its angular accuracy be claimed to be near machine precision? What changes if the root is printed with sixty digits after evaluating a continued fraction at sixty-digit arithmetic?
Solution
No. The vector solves the finite matrix problem closely but fails the enlarged angular equation at the displayed omitted-row scale. Increase angular resolution and re-solve the coupled problem; monitor both retained and omitted residuals and the change in . A small residual still needs a conditioning estimate before becoming an eigenvalue-error bound.
Evaluating a residual at sixty-digit arithmetic does not recover digits absent from a double-precision input. It helps separate evaluation error from the residual of that input. To claim more frequency digits, solve again at increased precision and repeat the independent depth, angular-resolution and branch checks.
References
Section titled “References”- Leaver, E. W. (1985). “An analytic representation for the quasi-normal modes of Kerr black holes.” Proceedings of the Royal Society of London A 402(1823), 285–298. DOI. Open PDF.
- Nollert, H.-P. (1993). “Quasinormal modes of Schwarzschild black holes: The determination of quasinormal frequencies with very large imaginary parts.” Physical Review D 47, 5253–5258. DOI. Open PDF.
- Stein, L. C. (2019). “qnm: A Python package for calculating Kerr quasinormal modes, separation constants, and spherical-spheroidal mixing coefficients.” Journal of Open Source Software 4(42), 1683. DOI.