Restricted point spectra and point-spectral subspaces #
Let A be an endomorphism of a vector space E over ๐ = โ or โ. This file sets up the
basis-free vocabulary in which spectral-subspace perturbation estimates are stated.
- The restricted point spectrum
A.restrictedPointSpectrum UofAon a subspaceUis the set of realฮปfor which some nonzerox โ UsatisfiesA x = ฮป x. The subspaceUneed not be invariant underA. A.PointSpectrumIn U ฮฉsays that this restricted point spectrum is contained in a setฮฉ โ โ.- The point-spectral subspace
A.pointSpectralSubspace ฮฉis the sum of the eigenspaces ofAat the eigenvaluesฮป โ ฮฉ, that is, the span of the eigenvectors with eigenvalue inฮฉ.
Eigenspaces for distinct eigenvalues are independent, so an eigenvector lying in
A.pointSpectralSubspace ฮฉ has its eigenvalue in ฮฉ: the point-spectral subspace selected by ฮฉ
carries only point spectrum in ฮฉ (Module.End.pointSpectrumIn_pointSpectralSubspace). This holds
for every endomorphism, in any dimension.
For a symmetric operator on a finite-dimensional inner product space, the eigenspaces at real
eigenvalues are mutually orthogonal and span E. Hence the point-spectral subspaces selected by
ฮฉ and by its complement are orthogonal complements of each other, the point-spectral subspace is
the span of the vectors of an ordered eigenbasis whose eigenvalues lie in ฮฉ, and its orthogonal
projection is the functional calculus ๐_ฮฉ(A) of the indicator function of ฮฉ. When A is
moreover injective, its negative and positive spectral subspaces are complementary. The quadratic
form x โฆ re โชA x, xโซ is negative definite on the negative spectral subspace
A.pointSpectralSubspace (Iio 0) and positive definite on the positive spectral subspace
A.pointSpectralSubspace (Ioi 0).
On a finite-dimensional subspace invariant under a symmetric operator, point-spectral containment
is equivalent to a quadratic-form bound: the restricted point spectrum lies in (-โ, a] exactly
when re โชA x, xโซ โค a โxโยฒ on the subspace, and in [a, โ) exactly when
a โxโยฒ โค re โชA x, xโซ there. The implication from the form bound to the spectral containment
needs neither symmetry, invariance, nor finite dimensionality.
Perturbation bounds for spectral subspaces assume that the spectral data being compared are
separated. Three forms of this hypothesis are named here, all stated over restricted point spectra
of two operators A on E and B on F: a separation ฮด โค |ฮผ - ฮฝ| with no ordering, an
ordered gap ฮผ + ฮด โค ฮฝ, and an interval/exterior gap, where the spectrum of A lies in
[a, b] and that of B outside (a - ฮด, b + ฮด). The latter two imply the first.
An internal gap additionally records invariance of a subspace and separation of its point
spectrum from that of its orthogonal complement.
Main definitions #
Module.End.restrictedPointSpectrum A U: the real eigenvalues ofAwith an eigenvector inU.Module.End.PointSpectrumIn A U ฮฉ: the restricted point spectrum ofAonUlies inฮฉ.Module.End.pointSpectralSubspace A ฮฉ: the sum of the eigenspaces ofAat eigenvalues inฮฉ.Module.End.PointSpectraSeparated A U B V ฮด: the restricted point spectra ofAonUand ofBonVare at distance at leastฮด.Module.End.PointOrderedGap A U B V ฮด: the first lies below the second with marginฮด.Module.End.PointIntervalExteriorGap A U B V a b ฮด: the first lies in[a, b]and the second outside(a - ฮด, b + ฮด).Module.End.PointInternalGap A U ฮด: invariance ofUtogether with spectral separation betweenUand its orthogonal complement.
Main statements #
Module.End.mem_restrictedPointSpectrum_iff:ฮปlies in the restricted point spectrum onUexactly whenA x = ฮป xfor some nonzerox โ U.Module.End.pointSpectrumIn_pointSpectralSubspace: the point-spectral subspace selected byฮฉhas restricted point spectrum inฮฉ.Module.End.pointSpectralSubspace_conj: conjugating by a linear equivalence transports the point-spectral subspaces.Module.End.map_pointSpectralSubspace_le_of_commute: an endomorphism commuting withApreserves the point-spectral subspaces ofA.LinearMap.IsSymmetric.orthogonal_pointSpectralSubspace: for symmetricAin finite dimension,(A.pointSpectralSubspace ฮฉ)แฎ = A.pointSpectralSubspace ฮฉแถ.LinearMap.IsSymmetric.orthogonal_pointSpectralSubspace_Iio_zeroandLinearMap.IsSymmetric.orthogonal_pointSpectralSubspace_Ioi_zero: for injective symmetricA, the negative and positive spectral subspaces are orthogonal complements.LinearMap.IsSymmetric.pointSpectralSubspace_eq_eigenvectorSpan: the point-spectral subspace is spanned by the vectors of the ordered eigenbasis whose eigenvalues lie inฮฉ.LinearMap.IsSymmetric.coe_starProjection_pointSpectralSubspace: its orthogonal projection is the functional calculus of the indicator function ofฮฉ.LinearMap.IsSymmetric.re_inner_apply_self_lt_zero_of_mem_pointSpectralSubspaceandLinearMap.IsSymmetric.re_inner_apply_self_pos_of_mem_pointSpectralSubspace: the quadratic form of a symmetric operator is negative definite on its point-spectral subspaces selected by negative reals, and positive definite on those selected by positive reals.LinearMap.IsSymmetric.eq_starProjection_pointSpectralSubspace_Iio_zero: for injective symmetricA, an idempotent commuting withA, with the form ofAnegative definite on its range and positive definite on its kernel, is the orthogonal projection onto the negative spectral subspace.ContinuousLinearMap.abs_le_norm_of_mem_restrictedPointSpectrum: every real eigenvalue of a bounded operatorThas absolute value at mostโTโ.LinearMap.IsSymmetric.pointSpectrumIn_Iic_iff,LinearMap.IsSymmetric.pointSpectrumIn_Ici_iff: on a finite-dimensional invariant subspace, point-spectral containment in a half-line is a quadratic-form bound.LinearMap.IsSymmetric.re_inner_apply_self_nonneg_of_mem_pointSpectralSubspace: in finite dimensions, the quadratic form of a symmetric operator is positive semidefinite on its point-spectral subspaces selected by nonnegative reals.LinearMap.IsSymmetric.norm_apply_sub_smul_le_of_pointSpectrumIn,LinearMap.IsSymmetric.mul_norm_le_norm_apply_sub_smul_of_pointSpectrumIn: on a finite-dimensional invariant subspace, if every eigenvalue lies withinrofcthenโT x - c xโ โค r โxโ, and if every eigenvalue is at distance at leastrfromcthenr โxโ โค โT x - c xโ.Module.End.PointOrderedGap.pointSpectraSeparated,Module.End.PointIntervalExteriorGap.pointSpectraSeparated: ordered and interval/exterior gaps are separations.Module.End.pointSpectrumIn_orthogonal_pointSpectralSubspace: the orthogonal complement of a point-spectral subspace has no eigenvectors with eigenvalues in the selected set.Module.End.pointInternalGap_pointSpectralSubspace: a point-spectral subspace of any endomorphism has an internal gap when its selected and complementary actual eigenvalues are separated by the stated margin.Module.End.PointOrderedGap.of_pointSpectrumIn,Module.End.PointOrderedGap.of_re_inner_apply_self: containment on opposite sides of a cut, or opposite quadratic-form bounds, give an ordered gap.Module.End.PointIntervalExteriorGap.of_re_inner_apply_self: an upper quadratic-form bound for a bounded operatorTonUand a lower one forBonVgive an interval/exterior gap with interval[-โTโ, a].Module.End.exists_pos_pointSpectraSeparated_iff_disjoint: in finite dimension, two restricted point spectra are separated by a positive distance exactly when they are disjoint.LinearMap.IsSymmetric.eigenvalues_ne_eigenvalues_of_disjoint: for symmetricAandBwith disjoint point spectra, eigenbasis eigenvalues ofAand ofBare distinct.
References #
- C. Davis, W. M. Kahan, The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal. 7 (1970), 1โ46.
- R. Bhatia, Matrix Analysis, Graduate Texts in Mathematics 169, Springer (1997), ยงVII.3.
The restricted point spectrum #
The restricted point spectrum of A on a subspace U: the real numbers ฮป for which A
has an eigenvector in U with eigenvalue ฮป. The subspace U need not be invariant.
Instances For
A real number lies in the restricted point spectrum of A on U exactly when A x = ฮผ x
for some nonzero x โ U.
A nonzero vector x โ U with A x = ฮผ x places ฮผ in the restricted point spectrum of A
on U.
A real number lies in the restricted point spectrum of A on U exactly when U meets the
corresponding eigenspace of A nontrivially.
The restricted point spectrum is monotone in the subspace.
The restricted point spectrum on the zero subspace is empty.
The restricted point spectrum on the whole space is the set of real eigenvalues.
Point-spectral containment #
A.PointSpectrumIn U ฮฉ says that every real eigenvalue of A carried by an eigenvector in
U lies in ฮฉ.
Instances For
Point-spectral containment is equivalent to inclusion of the restricted point spectrum.
This provides the subset characterization without unfolding PointSpectrumIn in client modules.
Point-spectral containment in ฮฉ says that A x = ฮผ x with x โ U nonzero forces
ฮผ โ ฮฉ.
Point-spectral containment passes to smaller subspaces and larger sets of values.
Point-spectral subspaces #
The point-spectral subspace of A selected by ฮฉ โ โ: the sum of the eigenspaces of A
at the eigenvalues in ฮฉ, that is, the span of the eigenvectors whose eigenvalue lies in ฮฉ
(Module.End.pointSpectralSubspace_eq_span).
Instances For
The point-spectral subspace selected by ฮฉ is the supremum of the eigenspaces of A at the
eigenvalues in ฮฉ.
The point-spectral subspace selected by ฮฉ lies in V exactly when every eigenspace of A
at an eigenvalue in ฮฉ does.
The point-spectral subspace selected by ฮฉ is the span of the eigenvectors of A whose
eigenvalues lie in ฮฉ.
The point-spectral subspace is monotone in the selected set of eigenvalues.
The point-spectral subspace selected by the empty set is zero.
The point-spectral subspace of a union is the sum of the two point-spectral subspaces.
An endomorphism commuting with A maps each point-spectral subspace of A into itself,
since it maps each eigenspace of A into itself.
An endomorphism maps each of its point-spectral subspaces into itself.
A linear map intertwining two endomorphisms carries each point-spectral subspace of the first into the corresponding point-spectral subspace of the second.
A linear equivalence intertwining two endomorphisms carries each point-spectral subspace of the first onto the corresponding point-spectral subspace of the second.
Point-spectral subspaces selected by disjoint sets are disjoint, because eigenspaces for distinct eigenvalues are independent.
Spectral containment of point-spectral subspaces. An eigenvector of A lying in the
point-spectral subspace selected by ฮฉ has its eigenvalue in ฮฉ.
The point-spectral subspace of -A selected by ฮฉ is the point-spectral subspace of A
selected by -ฮฉ.
Conjugating an endomorphism by a linear equivalence transports its point-spectral subspaces:
the point-spectral subspace of e โ A โ eโปยน selected by ฮฉ is the image under e of that of
A.
For an injective endomorphism, also selecting the eigenvalue 0 does not change a
point-spectral subspace.
Symmetric operators #
Point-spectral subspaces of a symmetric operator selected by disjoint sets are orthogonal.
For a symmetric operator on a finite-dimensional space, the point-spectral subspaces selected by
ฮฉ and by its complement together span the space.
For an injective symmetric operator on a finite-dimensional space, the point-spectral subspaces of the negative and of the positive eigenvalues are complementary.
For a symmetric operator on a finite-dimensional space, the orthogonal complement of the
point-spectral subspace selected by ฮฉ is the point-spectral subspace selected by ฮฉแถ.
For an injective symmetric operator on a finite-dimensional space, the orthogonal complement of the negative spectral subspace is the positive spectral subspace.
For an injective symmetric operator on a finite-dimensional space, the orthogonal complement of the positive spectral subspace is the negative spectral subspace.
For a symmetric operator on a finite-dimensional space, the point-spectral subspace selected by
ฮฉ is spanned by the vectors of an ordered eigenbasis whose eigenvalues lie in ฮฉ.
For a symmetric operator on a finite-dimensional space, the dimension of the point-spectral
subspace selected by ฮฉ is the number of eigenvalues in ฮฉ, counted with multiplicity.
The point-spectral projector. For a symmetric operator A on a finite-dimensional space,
the orthogonal projection onto the point-spectral subspace selected by ฮฉ is the functional
calculus ๐_ฮฉ(A) of the indicator function of ฮฉ.
The quadratic form of a symmetric operator is negative definite on a point-spectral subspace selected by negative reals, in particular on its negative spectral subspace.
The quadratic form of a symmetric operator is positive definite on a point-spectral subspace selected by positive reals, in particular on its positive spectral subspace.
Characterization of the negative spectral projection of an injective symmetric
operator. An idempotent p commuting with A, such that the quadratic form of A is negative
definite on the range of p and positive definite on its kernel, is the orthogonal projection onto
the negative spectral subspace of A.
Quadratic-form bounds #
An upper quadratic-form bound re โชA x, xโซ โค a โxโยฒ on U confines the restricted point
spectrum of A on U to (-โ, a].
A lower quadratic-form bound a โxโยฒ โค re โชA x, xโซ on U confines the restricted point
spectrum of A on U to [a, โ).
Upper form bound from point spectrum. If U is a finite-dimensional subspace invariant
under a symmetric operator A, and the restricted point spectrum of A on U lies in (-โ, a],
then re โชA x, xโซ โค a โxโยฒ for every x โ U.
Lower form bound from point spectrum. If U is a finite-dimensional subspace invariant
under a symmetric operator A, and the restricted point spectrum of A on U lies in [a, โ),
then a โxโยฒ โค re โชA x, xโซ for every x โ U.
On a finite-dimensional subspace U invariant under a symmetric operator A, the restricted
point spectrum lies in (-โ, a] exactly when re โชA x, xโซ โค a โxโยฒ on U.
On a finite-dimensional subspace U invariant under a symmetric operator A, the restricted
point spectrum lies in [a, โ) exactly when a โxโยฒ โค re โชA x, xโซ on U.
The quadratic form of a symmetric operator is positive semidefinite on a point-spectral subspace selected by nonnegative reals, in particular on its nonnegative spectral subspace.
Norm bounds #
Norm bound from point spectrum. If U is a finite-dimensional subspace invariant under a
symmetric operator T, and every eigenvalue of T on U lies within r of c, then
โT x - c xโ โค r โxโ for every x โ U.
Lower norm bound from point spectrum. If U is a finite-dimensional subspace invariant
under a symmetric operator T, and every eigenvalue of T on U is at distance at least r
from c, then r โxโ โค โT x - c xโ for every x โ U.
Every real eigenvalue of a bounded operator T, carried by any subspace, has absolute value
at most โTโ.
Spectral separation #
A.PointSpectraSeparated U B V ฮด says that the restricted point spectra of A on U and of
B on V are at distance at least ฮด: ฮด โค |ฮผ - ฮฝ| for every eigenvalue ฮผ of A carried by
U and every eigenvalue ฮฝ of B carried by V. No ordering of the two spectra is implied.
Instances For
Restatement of Module.End.PointSpectraSeparated in terms of the restricted point
spectra.
Eigenvalues carried by separated subspaces are at distance at least ฮด.
Separation is symmetric in the two operators.
Separation is symmetric in the two operators.
Separation passes to smaller subspaces and smaller distances.
Restricted point spectra lying in sets ฮฉ and ฮฉ' at distance at least ฮด from each other
are separated by ฮด.
Restricted point spectra separated by a positive distance are disjoint.
Point-spectral subspaces selected by sets ฮฉ and ฮฉ' at distance at least ฮด from each other
carry point spectra separated by ฮด.
A.PointOrderedGap U B V ฮด says that the restricted point spectrum of A on U lies below
that of B on V with margin ฮด: ฮผ + ฮด โค ฮฝ for every eigenvalue ฮผ of A carried by U and
every eigenvalue ฮฝ of B carried by V.
Instances For
Restatement of Module.End.PointOrderedGap in terms of the restricted point spectra.
An eigenvalue of A carried by U lies at least ฮด below every eigenvalue of B
carried by V.
An ordered gap passes to smaller subspaces and smaller margins.
An ordered gap is a separation. If the restricted point spectrum of A on U lies below
that of B on V with margin ฮด, the two are separated by ฮด.
Opposite-side containment gives an ordered gap. If the restricted point spectrum of A
on U lies in (-โ, a] and that of B on V lies in [a + ฮด, โ), then they are ordered with
margin ฮด.
The point-spectral subspaces of A selected by (-โ, a] and by [a + ฮด, โ) carry point
spectra ordered with margin ฮด.
A.PointIntervalExteriorGap U B V a b ฮด says that the restricted point spectrum of A on
U lies in the interval [a, b], while that of B on V lies outside its enlargement
(a - ฮด, b + ฮด).
- pointSpectrumIn_Icc : A.PointSpectrumIn U (Set.Icc a b)
The restricted point spectrum of
AonUlies in[a, b]. - pointSpectrumIn_compl_Ioo : B.PointSpectrumIn V (Set.Ioo (a - ฮด) (b + ฮด))แถ
The restricted point spectrum of
BonVavoids(a - ฮด, b + ฮด).
Instances For
An interval/exterior gap passes to smaller subspaces and smaller margins.
An interval/exterior gap is a separation. If the restricted point spectrum of A on U
lies in [a, b] and that of B on V lies outside (a - ฮด, b + ฮด), the two are separated
by ฮด.
The point-spectral subspaces of A selected by [a, b] and by the complement of
(a - ฮด, b + ฮด) satisfy the interval/exterior gap.
In finite dimension, the restricted point spectrum is finite.
In finite dimension, two restricted point spectra are separated by some positive distance exactly when they are disjoint.
An invariant subspace whose restricted point spectrum is separated by at least ฮด
from the restricted point spectrum of its orthogonal complement.
The selected subspace is preserved by the operator.
- pointSpectraSeparated : A.PointSpectraSeparated U A Uแฎ ฮด
The restricted point spectra on the subspace and its complement are separated.
Instances For
Weakening the separation bound preserves an internal point-spectrum gap.
An invariant subspace with an ordered gap from its complement has an internal gap.
Spectral containment in separated sets gives an internal point-spectrum gap.
The orthogonal complement of the point-spectral subspace selected by ฮฉ carries
no eigenvalues belonging to ฮฉ. No symmetry or finite-dimensionality assumption is needed.
A spectral subspace of any endomorphism has an internal point-spectrum gap if the
actual eigenvalues selected by ฮฉ are separated from those in ฮฉแถ by at least ฮด.
The separation hypothesis only quantifies over eigenvalues of A, not all real numbers.
Form bounds give an ordered gap. If re โชA x, xโซ โค a โxโยฒ on U and
(a + ฮด) โyโยฒ โค re โชB y, yโซ on V, then the restricted point spectra of A on U and of B on
V are ordered with margin ฮด.
Form bounds give an interval/exterior gap. If re โชT x, xโซ โค a โxโยฒ on U and
b โyโยฒ โค re โชB y, yโซ on V, then the restricted point spectrum of T on U lies in
[-โTโ, a] and that of B on V avoids (-โTโ - (b - a), b).
If the real point spectra of symmetric A and B are disjoint, then no eigenvalue of an
ordered eigenbasis of A equals one of an ordered eigenbasis of B.
The trial-space spectral bound on the Ritz compression Xโ A X, in quadratic-form shape.
The separated spectral bound on the orthogonal complement of an invariant subspace, in quadratic-form shape.