Numerical range
Aspect of a numerical matrix
In the mathematical field of linear algebra and convex analysis, the numerical range or field of values or Wertvorrat or Wertevorrat of a complex matrix A is the set
where
denotes the conjugate transpose of the vector
. The numerical range includes, in particular, the diagonal entries of the matrix (obtained by choosing x equal to the unit vectors along the coordinate axes) and the eigenvalues of the matrix (obtained by choosing x equal to the eigenvectors).
Equivalently, the elements of are of the form
, where
is a Hermitian projection operator from
to a one-dimensional subspace.
In engineering, numerical ranges are used as a rough estimate of eigenvalues of A. Recently, generalizations of the numerical range are used to study quantum computing.
A related concept is the numerical radius, which is the largest absolute value of the numbers in the numerical range, i.e.
01Properties
Let sum of sets denote a sumset.
General properties
- The numerical range is the range of the Rayleigh quotient.
- (Hausdorff-Toeplitz theorem) The numerical range is convex and compact.
for all square matrix
and complex numbers
and
. Here
is the identity matrix.
is a subset of the closed right half-plane if and only if
is positive semidefinite.
- The numerical range
is the only function on the set of square matrices that satisfies (2), (3) and (4).
for any unitary
.
.
- If
is Hermitian, then
is on the real line. If
is anti-Hermitian, then
is on the imaginary line.
if and only if
.
- (Sub-additive)
.
contains all the eigenvalues of
.
- The numerical range of a
matrix is a filled ellipse.
is a real line segment
if and only if
is a Hermitian matrix with its smallest and the largest eigenvalues being
and
.
- If
is normal, and
, where
are eigenvectors of
corresponding to
, respectively, then
.
- If
is a normal matrix, then
is the convex hull of its eigenvalues.
- If
is a sharp point on the boundary of
, then
is a normal eigenvalue of
.
Numerical radius
is a unitarily invariant norm on the space of
matrices.
, where
denotes the operator norm.
if (but not only if)
is normal.
.
02Proofs
Most of the claims are obvious. Some are not.
General properties
Proof of (13)If is Hermitian, then it is normal, so it is the convex hull of its eigenvalues, which are all real.
Conversely, assume is on the real line. Decompose
, where
is a Hermitian matrix, and
an anti-Hermitian matrix. Since
is on the imaginary line, if
, then
would stray from the real line. Thus
, and
is Hermitian.
The following proof is due to
Proof of (12)The elements of are of the form
, where
is projection from
to a one-dimensional subspace.
The space of all one-dimensional subspaces of is
, which is a 2-sphere. The image of a 2-sphere under a linear projection is a filled ellipse.
In more detail, such are of the form
where
, satisfying
, is a point on the unit 2-sphere.
Therefore, the elements of , regarded as elements of
is the composition of two real linear maps
and
, which maps the 2-sphere to a filled ellipse.
is the image of a continuous map
from the
, so it is compact.
Given two complex nonzero vectors , let
be their corresponding Hermitian projectors from
to their respective spans. Let
be the Hermitian projector to the span of both. We have that
is an operator on
.
Therefore, the “restricted numerical range” of , defined by
, is a closed ellipse, according to (12). It is also the case that if
is nonzero, then
. Therefore, the restricted numerical range is contained in the full numerical range of
.
Thus, if contains
, then it contains a closed ellipse that also contains
, so it contains the line segment between them.
Let satisfy these properties. Let
be the original numerical range.
Fix some matrix . We show that the supporting planes of
and
are identical. This would then imply that
since they are both convex and compact.
By property (4), is nonempty. Let
be a point on the boundary of
, then we can translate and rotate the complex plane so that the point translates to the origin, and the region
falls entirely within
. That is, for some
, the set
lies entirely within
, while for any
, the set
does not lie entirely in
.
The two properties of then imply that
and that inequality is sharp, meaning that
has a zero eigenvalue. This is a complete characterization of the supporting planes of
.
The same argument applies to , so they have the same supporting planes.
Normal matrices
Proof of (1), (2)For (2), if is normal, then it has a full eigenbasis, so it reduces to (1).
Since is normal, by the spectral theorem, there exists a unitary matrix
such that
, where
is a diagonal matrix containing the eigenvalues
of
.
Let . Using the linearity of the inner product, that
, and that
are orthonormal, we have:
By affineness of , we can translate and rotate the complex plane, so that we reduce to the case where
has a sharp point at
, and that the two supporting planes at that point both make an angle
with the imaginary axis, such that
since the point is sharp.
Since , there exists a unit vector
such that
.
By general property (4), the numerical range lies in the sectors defined by: At
, the directional derivative in any direction
must vanish to maintain non-negativity. Specifically:
Expanding this derivative:
Since the above holds for all , we must have:
For any and
, substitute
into the equation:
Choose
and
, then simplify, we obtain
for all
, thus
.
Numerical radius
Proof of (2)Let . We have
.
By Cauchy-Schwarz,
For the other one, let , where
are Hermitian.
Since is on the real line, and
is on the imaginary line, the extremal points of
appear in
, shifted, thus both
.
03Generalisations
Higher-rank numerical range
The numerical range is equivalent to the following definition:
This allows a generalization to higher-rank numerical ranges, one for each
:
is always closed and convex, but it might be empty. It is guaranteed to be nonempty if
, and there exists some
such that
is empty if
.
Sources and credits
This article is adapted from the Wikipedia article “Numerical range”, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.
Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.