Numerical range

Numerical range

In the mathematical field of linear algebra and convex analysis, the numerical range of a square matrix with complex entries is a subset of the complex plane associated to the matrix. If A is an n × n matrix with complex entries, then the numerical range of A is the set

W(A) = \left\{\frac{\mathbf{x}^*A\mathbf{x}}{\mathbf{x}^*\mathbf{x}} \mid \mathbf{x}\in\mathbb{C}^n,\ x\not=0\right\}

where x* denotes the Hermitian adjoint of the vector x. In other words, it is the range of the Rayleigh quotient. The numerical range is also called the field of values.[1]

Contents

Numerical radius

In a way analogous to spectral radius, the numerical radius of an operator T on a complex Hilbert space, denoted by w(T), is defined by

w(T) = \sup \{ |\lambda| : \lambda \in W(T) \} = \sup_{\|x\|=1} |\langle Tx, x \rangle|.

w is then a norm. It is equivalent to the operator norm by the inequality:

2^{-1} \| T \| \le w(T) \le \| T \|

Paul Halmos conjectured:

w(T^n) \le w(T)^n

for every integer n > 0. It was later confirmed by Charles Berger and Carl Pearcy.[2]

Some theorems

The Hausdorff–Toeplitz theorem states that the numerical range of any matrix is a convex set.[3] Furthermore, the spectrum of A is contained within the closure of W(A).[4] If A is a normal matrix, then the numerical range is the polygon in the complex plane whose vertices are eigenvalues of A.[5] In particular, if A is Hermitian then the polygon reduces to the segment of the real axis bounded by the smallest and the largest eigenvalue,

W(A) \ = \  [\lambda_{\rm min}, \  \lambda_{\rm max} ]

which explains the name numerical range. If A is not normal, then a weaker property holds: any "corner" of the numerical range is an eigenvalue of A. Here, the precise definition of a "corner" is that of a sharp point: a point w on the boundary of a set SC is called a sharp point of S if there exist two angles θ1 and θ2 with 0 ≤ θ1 < θ2 < 2π such that for all zS and for all θ ∈ (θ1, θ2) the inequality Re eiθw ≥ Re eiθz holds.[6]

Bounded operators on a Hilbert space

If the closure of the numerical range of a bounded operator coincides with the convex hull of its spectrum, then it is called a convexoid operator. An example of such an operator is a normal operator.

Special cases

  • matrices of order N=2. Numerical range of any operator A of order two forms an elliptical disk in the complex plane with both eigenvalues  \lambda_{1}, \  \lambda_{2}  as foci and minor axis equal to  \sqrt{ {\rm Tr} (A^* A) - 
 |\lambda_{1}|^2 -  |\lambda_{2}|^2 } . In the special case of a normal A the disk reduces to an interval, [\lambda_{1}, \  \lambda_{2} ] - see Li 1996.
  • matrices of order N=3. Numerical range forms a) an ellipse; b) has an ovular shape; c) has a flat portion of its boundary; d) is a convex hull of a point and an ellipse e) is a triangle (for normal operators only) - see Keeler, Rodman and Spitkovsky 1997.


Generalisations

  • C - numerical range
  • Higher rank numerical range
  • Joint numerical range
  • Product numerical range

See also

Notes

  1. ^ Horn & Johnson (1991, Definition 1.1.1)
  2. ^ Lax, Linear algebra and its applications, 2nd ed.
  3. ^ Horn & Johnson (1991, Property 1.2.2)
  4. ^ Horn & Johnson (1991, Property 1.2.6)
  5. ^ Horn & Johnson (1991, Property 1.2.9)
  6. ^ Horn & Johnson (1991, Theorem 1.6.3)

References

  • Li, C.K. (1996), "A simple proof of the elliptical range theorem", Proc. Am. Math. Soc. 124, 1985 .
  • Keeler, Dennis S.; Rodman, Leiba; Spitkovsky, Ilya M. (1997), "The numerical range of  3 \times 3 matrices", Linear Algebra Applications 252, 115 .

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Numerical continuation — is a method of computing approximate solutions of a system of parameterized nonlinear equations, The parameter λ is usually a real scalar, and the solution an n vector. For a fixed parameter value λ,, maps Euclidean n space into itself. Often the …   Wikipedia

  • Numerical Recipes — is the generic title of a series of books on algorithms and numerical analysis by William H. Press, Saul Teukolsky, William Vetterling and Brian Flannery. In various editions, the books have been in print since 1986. The most recent edition was… …   Wikipedia

  • Numerical integration — consists of finding numerical approximations for the value S In numerical analysis, numerical integration constitutes a broad family of algorithms for calculating the numerical value of a definite integral, and by extension, the term is also… …   Wikipedia

  • Numerical Wind Tunnel — was an early implementation of the vector parallel architecture developed in a joint project between National Aerospace Laboratory of Japan and Fujitsu. It was the first supercomputer with a sustained performance of close to 100 Gflop/s for a… …   Wikipedia

  • Numerical weather prediction — Weather models use systems of differential equations based on the laws of …   Wikipedia

  • Numerical renormalization group — The Numerical Renormalization Group (NRG) is a technique devised by Kenneth Wilson to solve certain many body problems where quantum impurity physics plays a key role. It is an inherently non perturbative procedure, which was originally used to… …   Wikipedia

  • Numerical analysis — Babylonian clay tablet BC 7289 (c. 1800–1600 BC) with annotations. The approximation of the square root of 2 is four sexagesimal figures, which is about six decimal figures. 1 + 24/60 + 51/602 + 10/603 = 1.41421296...[1] Numerical analysis is the …   Wikipedia

  • Numerical aperture — The numerical aperture with respect to a point P depends on the half angle θ of the maximum cone of light that can enter or exit the lens. In optics, the numerical aperture (NA) of an optical system is a dimensionless number that characterizes… …   Wikipedia

  • Numerical control — CNC redirects here. For other uses, see CNC (disambiguation). A CNC Turning Center …   Wikipedia

  • Range — In medicine and statistics, the difference between the lowest and highest numerical values. For example, if five premature infants are born weighing two, three, four, four, and five pounds respectively, the range of their birth weights is two to… …   Medical dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”