Skip to content

The Lanczos method replaces a prohibitively large Hermitian eigenproblem by a sequence of Hamiltonian-vector products and a small tridiagonal projection. In many-body work, this makes it possible to approximate a ground state or a few extremal states inside one symmetry sector without storing or diagonalizing the full dense Hamiltonian. A second Lanczos run, seeded by an operator acting on the ground state, can also represent a zero-temperature spectral function as a continued fraction.

Lanczos is powerful because it asks only for the action

∣v⟩⟼H∣v⟩,|v\rangle \longmapsto H|v\rangle,

not every entry of a dense matrix. A small residual tests the finite eigenproblem, while the start vector determines which spectral components are accessible. Both facts are central to using the result correctly.

Required background. Finite diagonalization defines the represented problem; sparse eigensolvers introduces iterative matrix methods.

Starting from ∣q1⟩|q_1\rangle, define the order-mm Krylov subspace

Km(H,q1)=span⁡{∣q1⟩,H∣q1⟩,…,Hm−1∣q1⟩}.\mathcal K_m(H,q_1) = \operatorname{span} \bigl\{ |q_1\rangle, H|q_1\rangle, \ldots, H^{m-1}|q_1\rangle \bigr\}.

Every vector in this subspace has the form

∣ϕ⟩=pm−1(H)∣q1⟩,|\phi\rangle = p_{m-1}(H)|q_1\rangle,

where pm−1p_{m-1} is a polynomial of degree at most m−1m-1. This polynomial viewpoint explains both the strength and the blind spots of the method.

Expand the seed in exact eigenvectors of the chosen sector:

∣q1⟩=∑ncn∣n,λ⟩.|q_1\rangle = \sum_n c_n|n,\lambda\rangle.

Then

p(H)∣q1⟩=∑ncnp(En,λ)∣n,λ⟩.p(H)|q_1\rangle = \sum_n c_n p(E_{n,\lambda}) |n,\lambda\rangle.

The polynomial can amplify wanted spectral components and suppress unwanted ones. It cannot create a component that the seed lacks. If

cj=⟨j,λ∣q1⟩=0,c_j = \langle j,\lambda|q_1\rangle = 0,

then ∣j,λ⟩|j,\lambda\rangle is absent from the entire Krylov sequence in exact arithmetic.

This fact has two immediate many-body consequences.

  • A seed in the wrong exact symmetry sector can never reach the desired state.
  • A specially chosen seed may miss an eigenstate even within the correct sector because of an additional selection rule or accidental orthogonality.

A generic random vector within a declared sector has nonzero overlap with every fixed eigenvector with probability one for a continuous random distribution and a fixed eigenbasis in exact arithmetic. That statement does not remove the need to record the random seed or to test more than one start vector when near-degeneracies and very small overlaps matter.

For any scalar σ\sigma,

Km(H−σI,q1)=Km(H,q1).\mathcal K_m(H-\sigma I,q_1) = \mathcal K_m(H,q_1).

The equality follows from the binomial expansion in both directions. Shifting the energy origin can improve numerical scaling or make formulas convenient, but it does not enlarge the exact Krylov subspace. Targeting interior eigenvalues generally requires more than replacing HH by H−σIH-\sigma I; Sparse Eigensolvers discusses spectral transformations and other solver choices.

For a Hermitian HH, orthogonal projection produces an orthonormal basis

Qm=[∣q1⟩⋯∣qm⟩],Qm†Qm=Im,\begin{gathered} Q_m = \begin{bmatrix} |q_1\rangle & \cdots & |q_m\rangle \end{bmatrix}, \\ Q_m^\dagger Q_m = I_m, \end{gathered}

and a real symmetric tridiagonal matrix

Tm=Qm†HQm.T_m = Q_m^\dagger H Q_m.

With ∣q0⟩=0|q_0\rangle=0 and β1=0\beta_1=0, one exact-arithmetic step may be written

∣wj⟩=H∣qj⟩−βj∣qj−1⟩,αj=⟨qj∣wj⟩,∣wj⟩←∣wj⟩−αj∣qj⟩,βj+1=∥wj∥,∣qj+1⟩=∣wj⟩βj+1.\begin{aligned} |w_j\rangle &= H|q_j\rangle - \beta_j|q_{j-1}\rangle, \\ \alpha_j &= \langle q_j|w_j\rangle, \\ |w_j\rangle &\leftarrow |w_j\rangle - \alpha_j|q_j\rangle, \\ \beta_{j+1} &= \|w_j\|, \\ |q_{j+1}\rangle &= \frac{|w_j\rangle}{\beta_{j+1}}. \end{aligned}

The coefficients form

Tm=(α1β20β2α2⋱⋱⋱βm0βmαm).T_m = \begin{pmatrix} \alpha_1 & \beta_2 & & 0 \\ \beta_2 & \alpha_2 & \ddots & \\ & \ddots & \ddots & \beta_m \\ 0 & & \beta_m & \alpha_m \end{pmatrix}.

The compact projection identity is

HQm=QmTm+βm+1∣qm+1⟩emT,H Q_m = Q_m T_m + \beta_{m+1} |q_{m+1}\rangle e_m^{\mathsf T},

where eme_m is the last coordinate vector in Cm\mathbb C^m. The entire large-space calculation is compressed into repeated applications of HH, the vectors needed by the chosen storage policy, and the small tridiagonal matrix TmT_m.

An exact zero βm+1=0\beta_{m+1}=0 is called breakdown. It is benign when it means that Km\mathcal K_m has become an invariant subspace: the accessible spectral information has closed exactly. A tiny βm+1\beta_{m+1} in floating-point arithmetic requires more care because roundoff, near-invariance, and loss of orthogonality can be difficult to distinguish.

Diagonalize the small matrix:

Tmyi(m)=θi(m)yi(m),∥yi(m)∥=1.T_m y_i^{(m)} = \theta_i^{(m)}y_i^{(m)}, \qquad \|y_i^{(m)}\| = 1.

The corresponding Ritz vector in the many-body space is

∣ui(m)⟩=Qmyi(m).|u_i^{(m)}\rangle = Q_m y_i^{(m)}.

Its Rayleigh quotient is exactly the Ritz value:

⟨ui(m)∣H∣ui(m)⟩⟨ui(m)∣ui(m)⟩=θi(m).\frac{ \langle u_i^{(m)}|H|u_i^{(m)}\rangle }{ \langle u_i^{(m)}|u_i^{(m)}\rangle } = \theta_i^{(m)}.

For the lowest Ritz value, the variational principle gives

E0,λ≤θ0(m).E_{0,\lambda} \le \theta_0^{(m)}.

Because exact-arithmetic Krylov spaces are nested,

Km⊆Km+1,\mathcal K_m \subseteq \mathcal K_{m+1},

the lowest Ritz values obey

E0,λ≤θ0(m+1)≤θ0(m).E_{0,\lambda} \le \theta_0^{(m+1)} \le \theta_0^{(m)}.

Thus unrestarted exact-arithmetic Lanczos supplies a descending sequence of variational upper bounds within the chosen sector. Floating-point loss of orthogonality and restarted algorithms can obscure simple step-by-step monotonicity, so implementations should be judged by their documented convergence criteria rather than by this ideal property alone.

Insert the projection identity into the Ritz equation:

∣ri(m)⟩=HQmyi(m)−θi(m)Qmyi(m)=βm+1∣qm+1⟩emTyi(m).\begin{aligned} |r_i^{(m)}\rangle &= H Q_m y_i^{(m)} - \theta_i^{(m)}Q_m y_i^{(m)} \\ &= \beta_{m+1} |q_{m+1}\rangle e_m^{\mathsf T}y_i^{(m)}. \end{aligned}

Therefore

∥ri(m)∥=∣βm+1emTyi(m)∣.\|r_i^{(m)}\| = \left| \beta_{m+1} e_m^{\mathsf T}y_i^{(m)} \right|.

No additional full Hamiltonian application is needed when the recurrence data are reliable. A direct recomputation of H∣ui⟩−θi∣ui⟩H|u_i\rangle-\theta_i|u_i\rangle is nevertheless a valuable independent check for selected final states.

An absolute residual has units of energy. A useful scale-aware report includes, for example,

ρi=∥ri∥max⁡(∥H∥est,∣θi∣,Escale),\rho_i = \frac{\|r_i\|}{ \max\left( \|H\|_{\mathrm{est}}, |\theta_i|, E_{\mathrm{scale}} \right)},

with the denominator stated explicitly. There is no universal tolerance divorced from the Hamiltonian scale and the accuracy required of downstream observables.

For a normalized Ritz vector, ⟨H⟩=θi\langle H\rangle=\theta_i, so

Var⁡ui(H)=⟨ui∣(H−θi)2∣ui⟩=∥ri∥2.\begin{aligned} \operatorname{Var}_{u_i}(H) &= \langle u_i| (H-\theta_i)^2 |u_i\rangle \\ &= \|r_i\|^2. \end{aligned}

Zero variance is equivalent to being an exact eigenvector of the represented Hermitian Hamiltonian. A small variance is a strong solver diagnostic, but it does not by itself identify which nearby eigenstate has been obtained when levels are clustered or degenerate.

For a normalized approximate eigenvector of a Hermitian matrix, at least one exact eigenvalue lies within the residual norm:

min⁡n∣En,λ−θi∣≤∥ri∥.\min_n |E_{n,\lambda}-\theta_i| \le \|r_i\|.

This inclusion statement does not label the nearby eigenvalue. To bound a particular eigenvector or isolate a particular level, one also needs spectral separation and correct state identification. Near a degeneracy, a tiny residual can coexist with a rapidly rotating basis inside the nearly degenerate subspace.

The full sector dimension DλD_\lambda sets the worst-case ceiling, but it does not predict how many steps a useful calculation needs. Convergence depends on the spectral measure seen by the seed,

dμq1(E)=∑n∣cn∣2δ(E−En,λ) dE,d\mu_{q_1}(E) = \sum_n |c_n|^2 \delta(E-E_{n,\lambda})\,dE,

and therefore on several coupled features.

  • Ground-state overlap: a very small ∣c0∣|c_0| delays the appearance of the ground-state component.
  • Spectral separation: an isolated extremal level is generally easier to resolve than a dense low-energy cluster.
  • Spectral width and distribution: polynomial separation depends on the placement of all eigenvalues carrying seed weight, not only on the first gap.
  • Requested output: the energy may converge before long-range correlations, entanglement quantities, or small transition amplitudes.
  • Finite precision: loss of orthogonality can generate duplicate Ritz values and spoil ideal recurrence identities.
  • Restart policy: a bounded Krylov dimension controls memory but changes the convergence history and may discard useful directions.

It is therefore poor practice to prescribe a fixed number of Lanczos steps for every size and coupling. Stop when the relevant residuals and observables satisfy declared criteria, then show that tightening those criteria leaves the conclusions unchanged.

Energy convergence can be misleadingly early

Section titled “Energy convergence can be misleadingly early”

Let a normalized trial state be

∣ψ⟩=1−ϵ2∣0⟩+ϵ∣1⟩,|\psi\rangle = \sqrt{1-\epsilon^2}|0\rangle + \epsilon|1\rangle,

with gap Δ=E1−E0>0\Delta=E_1-E_0>0. Its energy error is

⟨H⟩−E0=ϵ2Δ,\langle H\rangle-E_0 = \epsilon^2\Delta,

whereas an observable with an off-diagonal matrix element can have a leading error proportional to ϵ\epsilon:

⟨ψ∣O∣ψ⟩−⟨0∣O∣0⟩=2ϵRe⁡⟨0∣O∣1⟩+O(ϵ2).\langle\psi|O|\psi\rangle - \langle0|O|0\rangle = 2\epsilon \operatorname{Re} \langle0|O|1\rangle + O(\epsilon^2).

An apparently settled energy can therefore coexist with a less accurate observable. Monitor the requested observables alongside the Ritz value.

Consider

H=diag⁡(0,1,2),∣q1⟩=13(111).H = \operatorname{diag}(0,1,2), \qquad |q_1\rangle = \frac{1}{\sqrt3} \begin{pmatrix} 1\\1\\1 \end{pmatrix}.

The first diagonal coefficient is

α1=⟨q1∣H∣q1⟩=1.\alpha_1 = \langle q_1|H|q_1\rangle = 1.

After subtracting α1∣q1⟩\alpha_1|q_1\rangle, normalization gives

β2=23,∣q2⟩=12(−101),α2=1.\begin{gathered} \beta_2 = \sqrt{\frac23}, \\ |q_2\rangle = \frac{1}{\sqrt2} \begin{pmatrix} -1\\0\\1 \end{pmatrix}, \\ \alpha_2 = 1. \end{gathered}

Thus

T2=(12/32/31),T_2 = \begin{pmatrix} 1 & \sqrt{2/3} \\ \sqrt{2/3} & 1 \end{pmatrix},

with Ritz values

θ±(2)=1±23.\theta_{\pm}^{(2)} = 1 \pm \sqrt{\frac23}.

The lower estimate is

θ−(2)≈0.183503,\theta_-^{(2)} \approx 0.183503,

which is correctly above the exact ground energy E0=0E_0=0. The next recurrence coefficient is

β3=13.\beta_3 = \frac{1}{\sqrt3}.

The normalized lower eigenvector of T2T_2 is y−=(1,−1)T/2y_-=(1,-1)^{\mathsf T}/\sqrt2, so the residual formula gives

∥r−(2)∥=β3∣e2Ty−∣=16.\|r_-^{(2)}\| = \beta_3 \left| e_2^{\mathsf T}y_- \right| = \frac{1}{\sqrt6}.

The estimate is variational, but its residual is not yet small. At the third step,

T3=(12/302/311/301/31),T_3 = \begin{pmatrix} 1 & \sqrt{2/3} & 0 \\ \sqrt{2/3} & 1 & 1/\sqrt3 \\ 0 & 1/\sqrt3 & 1 \end{pmatrix},

whose eigenvalues are exactly 00, 11, and 22. The Krylov space has reached the full spectral support of the seed, so the finite problem is recovered exactly.

This toy example illustrates three general points.

  • A small projected matrix can already provide a useful upper bound.
  • The residual quantifies how incomplete that estimate remains.
  • Exact termination occurs after the number of distinct eigenvalues carrying seed weight, which can be much smaller than the ambient basis dimension in special cases.

If only Ritz values and residual estimates are needed, the three-term recurrence can proceed while retaining only a few length-DλD_\lambda vectors plus the scalar coefficients. A many-body observable usually requires a Ritz vector, however:

∣ui(m)⟩=∑j=1m(yi(m))j∣qj⟩.|u_i^{(m)}\rangle = \sum_{j=1}^{m} (y_i^{(m)})_j |q_j\rangle.

There are three common storage patterns.

Retaining all mm vectors permits direct Ritz-vector construction and full reorthogonalization. Its leading vector storage is

O(mDλ).O(mD_\lambda).

This can dominate memory even when TmT_m itself is tiny.

One can first save the recurrence coefficients, solve the small problem, then regenerate the Krylov sequence from the same seed and Hamiltonian action while accumulating the desired linear combination. This reduces stored-vector memory but approximately repeats the matrix-vector work. Exact reproducibility of the recurrence matters; nondeterministic parallel reductions and changed arithmetic order can complicate a naive second pass.

Restarted methods cap the live subspace dimension, while locking preserves selected converged Ritz vectors. These strategies are essential in large calculations, but their details belong to Sparse Eigensolvers. A paper or notebook should identify the actual algorithm rather than using “Lanczos” as a catch-all label.

The extremal Ritz values of TmT_m can approximate several low-lying eigenvalues at once. Their convergence is not uniform. The lowest state may settle while the next few states still exchange order or mix within a cluster.

A single-vector Krylov sequence contains at most one direction in each exactly degenerate eigenspace: every polynomial acts there as the scalar p(E)p(E). Nonzero overlap with several chosen basis vectors does not recover their multiplicity. To obtain the full degenerate space, use independent seeds with deflation or a block method. For an exactly degenerate eigenspace D\mathcal D, no numerical method is required to return a predetermined basis inside D\mathcal D. The invariant object is the projector

PD=∑a=1g∣da⟩⟨da∣,P_{\mathcal D} = \sum_{a=1}^{g} |d_a\rangle\langle d_a|,

not any particular orthonormal set {∣da⟩}\{|d_a\rangle\}. Compare subspaces, symmetry labels, and projector-valued observables when individual vectors can rotate.

Several safeguards are useful when excited states matter.

  • Request more Ritz pairs than the minimum needed near a suspected cluster.
  • Resolve all commuting symmetries available before interpreting degeneracy.
  • Check each residual, not only the ground-state residual.
  • Compare stable invariant subspaces rather than raw eigenvector components.
  • Use independent seeds or block methods when a single seed has poor support.
  • Compare neighboring sectors before claiming a global gap or degeneracy.

Interior eigenstates are a harder target than spectral edges. A plain ground-state Lanczos run should not be presented as a generic finite-energy eigensolver.

Spectral Functions from a Second Lanczos Run

Section titled “Spectral Functions from a Second Lanczos Run”

Use an energy variable z=Ω+iηz=\Omega+i\eta in this section; the laboratory angular frequency is ω=Ω/ℏ\omega=\Omega/\hbar, so a frequency-normalized density is S(ω)(ω)=ℏS(E)(ℏω)S^{(\omega)}(\omega)=\hbar S^{(E)}(\hbar\omega). Once a normalized ground state ∣0⟩|0\rangle and energy E0E_0 are available, define the zero-temperature resolvent for an operator AA:

GA(z)=⟨0∣A†[z−(H−E0)]−1×A∣0⟩,Im⁡z>0.\begin{aligned} G_A(z) &= \langle0| A^\dagger \bigl[z-(H-E_0)\bigr]^{-1} \times A|0\rangle, \\ \operatorname{Im}z &>0. \end{aligned}

The corresponding energy-resolved spectral measure is

SA(Ω)=∑n∣⟨n∣A∣0⟩∣2×δ ⁣(Ω−En+E0).S_A(\Omega) = \sum_n |\langle n|A|0\rangle|^2 \times \delta\!\left( \Omega-E_n+E_0 \right).

For a global ground state, all transition energies are nonnegative. If ∣0⟩|0\rangle is only a fixed-number ground state and AA changes number, En−E0E_n-E_0 need not be positive; specify the chemical-potential reference when interpreting addition or removal energies. This one-sided resolvent is not itself the full retarded commutator susceptibility, which also contains the reverse transition term. Its full physical interpretation and variants are developed in Spectral Functions. The comparative numerical workflow, including matched-kernel checks against direct sums and time evolution, is developed in Dynamical Correlation Functions Numerically. Lanczos enters through the response seed

∣f0⟩=A∣0⟩,W0=⟨f0∣f0⟩.|f_0\rangle = A|0\rangle, \qquad W_0 = \langle f_0|f_0\rangle.

If W0=0W_0=0, the spectrum vanishes for that state and operator. Otherwise choose

∣q1A⟩=∣f0⟩W0|q_1^{A}\rangle = \frac{|f_0\rangle}{\sqrt{W_0}}

and run Lanczos on H−E0H-E_0 in the sector reached by AA. If the resulting tridiagonal coefficients are aja_j and bj+1b_{j+1}, the order-mm approximation is

GA(m)(z)=W0z−a1−b22z−a2−⋱,terminal fraction:bm2z−am.\begin{gathered} G_A^{(m)}(z) = \cfrac{W_0}{ z-a_1 - \cfrac{b_2^2}{ z-a_2 -\ddots } }, \\ \text{terminal fraction:} \qquad \frac{b_m^2}{z-a_m}. \end{gathered}

Equivalently,

GA(m)(z)=W0e1T(zIm−TmA)−1e1.G_A^{(m)}(z) = W_0 e_1^{\mathsf T} (zI_m-T_m^A)^{-1} e_1.

If

TmAyℓ=ϑℓyℓ,T_m^A y_\ell = \vartheta_\ell y_\ell,

then

GA(m)(z)=W0∑ℓ=1m∣(yℓ)1∣2z−ϑℓ.G_A^{(m)}(z) = W_0 \sum_{\ell=1}^{m} \frac{ |(y_\ell)_1|^2 }{z-\vartheta_\ell}.

The small tridiagonal problem therefore supplies both approximate pole locations and nonnegative weights.

If ∣0⟩|0\rangle lies in sector λ0\lambda_0 and AA carries definite conserved quantum numbers, then

A:Hλ0⟶HλA.A: \mathcal H_{\lambda_0} \longrightarrow \mathcal H_{\lambda_A}.

For example, a momentum-qq operator maps a ground state of momentum k0k_0 to momentum k0+qk_0+q, while a particle-addition operator changes particle number by one. The ground-state run and the response run may therefore use different reduced bases. Applying the wrong sector representation can silently erase the signal or produce an invalid Hamiltonian action.

Broadening is a display and resolution choice

Section titled “Broadening is a display and resolution choice”

At finite size, the exact spectrum is a sum of delta functions. Evaluating at

z=Ω+iη,η>0,z = \Omega+i\eta, \qquad \eta>0,

gives a Lorentzian-broadened plot:

SA,η(m)(Ω)=−1πIm⁡GA(m)(Ω+iη).S_{A,\eta}^{(m)}(\Omega) = -\frac{1}{\pi} \operatorname{Im} G_A^{(m)}(\Omega+i\eta).

For discrete poles this is

SA,η(m)(Ω)=W0∑ℓ∣(yℓ)1∣2×1πη(Ω−ϑℓ)2+η2.S_{A,\eta}^{(m)}(\Omega) = W_0 \sum_\ell |(y_\ell)_1|^2 \times \frac{1}{\pi} \frac{\eta}{ (\Omega-\vartheta_\ell)^2+\eta^2 }.

Unless a physical self-energy or coupling to an environment has been included, η\eta is not a measured lifetime. It is a numerical resolution parameter. A reproducible spectrum reports η\eta, the line shape, system size, boundary conditions, sector, frequency grid, and whether the displayed features persist when these choices are varied.

The zeroth moment is exact by construction:

∫−∞∞SA(Ω) dΩ=W0=⟨0∣A†A∣0⟩.\int_{-\infty}^{\infty} S_A(\Omega)\,d\Omega = W_0 = \langle0|A^\dagger A|0\rangle.

More generally, define

μp=⟨f0∣(H−E0)p∣f0⟩.\mu_p = \langle f_0| (H-E_0)^p |f_0\rangle.

In exact arithmetic, the mm-step Lanczos quadrature obeys

μp=W0e1T(TmA)pe1,0≤p≤2m−1,\mu_p = W_0 e_1^{\mathsf T} (T_m^A)^p e_1, \qquad 0\le p\le 2m-1,

provided the Krylov process has not terminated earlier. This moment-matching property explains why a modest tridiagonal representation can reproduce integrated spectral information before every individual finite-size pole has converged.

These moments refer to the unbroadened discrete pole measure. A Lorentzian has long tails: its ordinary absolute first moment and higher moments diverge, so moments of the plotted Lorentzian curve cannot be substituted into this identity. Use the pole positions and weights, or state a finite-window convention separately. Use independent operator identities from Sum Rules as validation tests. Compare nonnegative weights, unbroadened moments, and the integrated weight before interpreting a visually smooth curve.

The elegant three-term recurrence assumes exact arithmetic. Real calculations require an explicit policy for roundoff.

Loss of orthogonality and ghost Ritz values

Section titled “Loss of orthogonality and ghost Ritz values”

As extremal Ritz pairs converge, floating-point Lanczos vectors tend to lose mutual orthogonality. The projected calculation can then rediscover an already converged direction and produce repeated or “ghost” Ritz values. A duplicate number in TmT_m does not establish a physical degeneracy.

Possible responses include full reorthogonalization, selective or partial reorthogonalization, locking converged vectors, and carefully designed restarted methods. Each trades memory, orthogonalization cost, and robustness. Relevant diagnostics include

∥Qm†Qm−Im∥,\|Q_m^\dagger Q_m-I_m\|,

independently recomputed residuals, and stability under a stricter orthogonality policy.

If the desired state has exactly zero seed overlap, it is mathematically inaccessible. If the overlap is merely tiny, the state may appear only after many iterations and can be lost amid roundoff or restart filtering. Multiple independent seeds and symmetry-aware seeds help distinguish genuine spectral absence from poor sampling of the invariant subspace.

Individual Ritz vectors can rotate strongly while the low-energy invariant subspace is already accurate. Compare projectors, principal angles, or symmetry-resolved matrix elements rather than demanding componentwise agreement between arbitrary bases of the same cluster.

Plain Lanczos favors spectral edges. High-energy or interior states in a many-body spectrum can be surrounded by exponentially many nearby levels. Shift-invert or polynomial filtering may improve targeting, but factorization cost, conditioning, and memory can become decisive. These are different computational regimes, not minor settings on a ground-state run.

Parallel sparse matrix-vector products and reductions may change summation order between runs. Bitwise-identical Ritz vectors are then an inappropriate reproducibility criterion, especially inside degenerate subspaces. Residuals, invariant quantities, and stated numerical tolerances are the meaningful comparison targets.

The standard real-symmetric or Hermitian Lanczos structure does not apply unchanged to a generic non-Hermitian matrix. Arnoldi, biorthogonal Lanczos variants, or specialized structure-preserving methods are needed, with different stability questions. Do not use a Hermitian residual or variational interpretation outside its assumptions.

Physical Limitations After Numerical Convergence

Section titled “Physical Limitations After Numerical Convergence”

A converged Krylov calculation can still answer the wrong physical question.

Lanczos finds the lowest state visible in the chosen invariant block. The global finite-system ground state is

E0=min⁡λE0,λ.E_0 = \min_\lambda E_{0,\lambda}.

If the winning sector is not known analytically, compare all plausible sectors. Crossings between sector minima can be physical and should not be hidden by fixing labels too early.

An essentially exact ground state on one cluster does not establish long-range order, a thermodynamic gap, or a phase transition. Those claims require controlled size sequences, compatible geometries, and a dedicated finite-size-scaling analysis.

Low-temperature observables may be dominated by a small spectral window, but a complete finite-temperature trace is

⟨O⟩β=∑ne−βEn⟨n∣O∣n⟩∑ne−βEn.\langle O\rangle_\beta = \frac{ \sum_n e^{-\beta E_n} \langle n|O|n\rangle }{ \sum_n e^{-\beta E_n} }.

A handful of low Ritz pairs is not generally enough at moderate or high temperature. Finite-temperature Lanczos methods add stochastic trace estimation and further approximations; they must be documented separately.

A broadened finite spectrum is not automatically a continuum

Section titled “A broadened finite spectrum is not automatically a continuum”

The apparent smoothness of SA,η(ω)S_{A,\eta}(\omega) depends on η\eta, level spacing, geometry, and system size. Features narrower than the finite-size spacing or comparable to the chosen broadening need a scaling study before receiving a continuum interpretation.

Prove that

Km(H−σI,q)=Km(H,q).\mathcal K_m(H-\sigma I,q) = \mathcal K_m(H,q).

Then show that if ⟨n∣q⟩=0\langle n|q\rangle=0 for an eigenvector ∣n⟩|n\rangle of HH, every vector in either Krylov space is orthogonal to ∣n⟩|n\rangle.

Solution

The binomial theorem gives

(H−σI)jq=∑k=0j(jk)(−σ)j−kHkq.(H-\sigma I)^j q = \sum_{k=0}^{j} \binom{j}{k} (-\sigma)^{j-k} H^kq.

Thus each generator of Km(H−σI,q)\mathcal K_m(H-\sigma I,q) belongs to Km(H,q)\mathcal K_m(H,q). Replacing HH by (H−σI)+σI(H-\sigma I)+\sigma I gives the reverse inclusion, so the spaces are equal.

If

H∣n⟩=En∣n⟩,⟨n∣q⟩=0,H|n\rangle = E_n|n\rangle, \qquad \langle n|q\rangle = 0,

then

⟨n∣Hk∣q⟩=Enk⟨n∣q⟩=0\langle n|H^k|q\rangle = E_n^k \langle n|q\rangle = 0

for every nonnegative integer kk. Every linear combination of the Krylov generators is therefore orthogonal to ∣n⟩|n\rangle. A scalar shift cannot repair missing seed support.

Using the energy variable Ω\Omega, let

SA(Ω)=∑n∣⟨n∣A∣0⟩∣2×δ(Ω−En+E0).S_A(\Omega) = \sum_n |\langle n|A|0\rangle|^2 \times \delta(\Omega-E_n+E_0).

Show that its total weight is ⟨0∣A†A∣0⟩\langle0|A^\dagger A|0\rangle. Then show that the mm-pole Lanczos representation has the same total weight.

Solution

Integrating and inserting completeness gives

∫dΩ SA(Ω)=∑n⟨0∣A†∣n⟩×⟨n∣A∣0⟩=⟨0∣A†(∑n∣n⟩⟨n∣)×A∣0⟩=⟨0∣A†A∣0⟩=W0.\begin{aligned} \int d\Omega\,S_A(\Omega) &= \sum_n \langle0|A^\dagger|n\rangle \times \langle n|A|0\rangle \\ &= \langle0|A^\dagger \left( \sum_n|n\rangle\langle n| \right) \times A|0\rangle \\ &= \langle0|A^\dagger A|0\rangle \\ &= W_0. \end{aligned}

The Lanczos pole weights are

wℓ=W0∣(yℓ)1∣2.w_\ell = W_0|(y_\ell)_1|^2.

Because the eigenvectors of TmAT_m^A form an orthonormal basis,

∑ℓ∣(yℓ)1∣2=e1TIme1=1.\sum_\ell |(y_\ell)_1|^2 = e_1^{\mathsf T}I_me_1 = 1.

Therefore

∑ℓwℓ=W0.\sum_\ell w_\ell = W_0.

This check can pass even when individual poles have not converged, so it complements rather than replaces frequency-resolved tests.

A computation in one symmetry block reports three nearly identical lowest Ritz values, but the associated Lanczos vectors have lost orthogonality. Design a minimal sequence of checks that distinguishes a physical threefold degeneracy from ghost Ritz values.

Solution

A defensible sequence is:

  1. Reconstruct all three Ritz vectors and directly recompute their residuals.
  2. Measure their mutual overlaps and, if the Krylov basis was stored, ∥Qm†Qm−I∥\|Q_m^\dagger Q_m-I\|.
  3. Repeat with full or stricter selective reorthogonalization and locking of converged directions.
  4. Use independent start vectors or a block method so the candidate subspace is sampled in more than one way.
  5. Resolve every available commuting symmetry and check whether the states carry distinct labels.
  6. Compare the projector onto the candidate three-dimensional subspace across solver settings.
  7. Benchmark a smaller related sector against complete diagonalization.

If the multiplicity disappears under reorthogonalization or the putative vectors collapse onto the same direction, the repeated values were numerical ghosts. If three linearly independent, small-residual states persist and their invariant subspace is stable, the result supports a physical degeneracy of the represented finite problem. Establishing a thermodynamic degeneracy still requires finite-size analysis.

  • E. R. Gagliano and C. A. Balseiro, “Dynamical Properties of Quantum Many-Body Systems at Zero Temperature,” Physical Review Letters 59, 2999–3002 (1987), doi:10.1103/PhysRevLett.59.2999.
  • E. R. Gagliano and C. A. Balseiro, “Dynamic Correlation Functions in Quantum Many-Body Systems at Zero Temperature,” Physical Review B 38, 11766–11773 (1988), doi:10.1103/PhysRevB.38.11766.
  • E. Dagotto, “Correlated Electrons in High-Temperature Superconductors,” Reviews of Modern Physics 66, 763–840 (1994), doi:10.1103/RevModPhys.66.763.
  • R. Haydock, V. Heine, and M. J. Kelly, “Electronic Structure Based on the Local Atomic Environment for Tight-Binding Bands,” Journal of Physics C: Solid State Physics 5, 2845–2858 (1972), doi:10.1088/0022-3719/5/20/004.
  • C. Lanczos, “An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators,” Journal of Research of the National Bureau of Standards 45, 255–282 (1950), doi:10.6028/jres.045.026.
  • H. Q. Lin, “Exact Diagonalization of Quantum-Spin Models,” Physical Review B 42, 6561–6567 (1990), doi:10.1103/PhysRevB.42.6561.
  • C. C. Paige, “Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix,” Journal of the Institute of Mathematics and Its Applications 18, 341–349 (1976), doi:10.1093/imamat/18.3.341.
  • J. Jaklič and P. Prelovšek, “Finite-Temperature Properties of Doped Antiferromagnets,” Advances in Physics 49, 1–92 (2000), doi:10.1080/000187300243381.
  • Y. Saad, Numerical Methods for Large Eigenvalue Problems, revised edition, SIAM, 2011, doi:10.1137/1.9781611970739.
  • A. W. Sandvik, “Computational Studies of Quantum Spin Systems,” in AIP Conference Proceedings 1297, 135–338 (2010), doi:10.1063/1.3518900.
  • B. N. Parlett and D. S. Scott, “The Lanczos Algorithm with Selective Orthogonalization,” Mathematics of Computation 33, 217–238 (1979), doi:10.1090/S0025-5718-1979-0514820-3.
  • J. K. Cullum and R. A. Willoughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Birkhäuser, 1985.