In the mathematical field of

linear algebra Linear algebra is the branch of mathematics concerning linear equations such as: :a_1x_1+\cdots +a_nx_n=b, linear maps such as: :(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n, and their representations in vector spaces and through matrices. ...

and convex analysis, the numerical range or field of values of a complex

n \times n

matrix Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...

''A'' is the set :

W(A) = \left\

where

\mathbf^*

denotes the conjugate transpose of the vector

\mathbf

. 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). In engineering, numerical ranges are used as a rough estimate of

eigenvalue In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted b ...

s of ''A''. Recently, generalizations of the numerical range are used to study

quantum computing Quantum computing is a type of computation whose operations can harness the phenomena of quantum mechanics, such as superposition, interference, and entanglement. Devices that perform quantum computations are known as quantum computers. Though ...

. A related concept is the numerical radius, which is the largest absolute value of the numbers in the numerical range, i.e. :

r(A) = \sup \ = \sup_ , \langle Ax, x \rangle, .

Properties

# The numerical range is the

range Range may refer to: Geography * Range (geographic), a chain of hills or mountains; a somewhat linear, complex mountainous or hilly area (cordillera, sierra) ** Mountain range, a group of mountains bordered by lowlands * Range, a term used to i ...

of the

Rayleigh quotient In mathematics, the Rayleigh quotient () for a given complex Hermitian matrix ''M'' and nonzero vector ''x'' is defined as: R(M,x) = . For real matrices and vectors, the condition of being Hermitian reduces to that of being symmetric, and the con ...

. # (Hausdorff–Toeplitz theorem) The numerical range is convex and compact. #

W(\alpha A+\beta I)=\alpha W(A)+\

for all square matrix

A

and complex numbers

\alpha

and

\beta

. Here

I

is the

identity matrix In linear algebra, the identity matrix of size n is the n\times n square matrix with ones on the main diagonal and zeros elsewhere. Terminology and notation The identity matrix is often denoted by I_n, or simply by I if the size is immaterial o ...

. #

W(A)

is a subset of the closed right half-plane if and only if

A+A^*

is positive semidefinite. # The numerical range

W(\cdot)

is the only function on the set of square matrices that satisfies (2), (3) and (4). # (Sub-additive)

W(A+B)\subseteq W(A)+W(B)

, where the sum on the right-hand side denotes a sumset. #

W(A)

contains all the

s of

A

. # The numerical range of a

2 \times 2

matrix is a filled

ellipse In mathematics, an ellipse is a plane curve surrounding two focus (geometry), focal points, such that for all points on the curve, the sum of the two distances to the focal points is a constant. It generalizes a circle, which is the special ty ...

. #

W(A)

is a real line segment

alpha, \beta /math> if and only if A is a Hermitian matrix with its smallest and the largest eigenvalues being \alpha and \beta .
# If A is a normal matrix then W(A) is the convex hull of its eigenvalues.
# If \alpha is a sharp point on the boundary of W(A), then \alpha is a normal eigenvalue of A .
# r(\cdot) is a norm on the space of n \times n matrices.
# r(A) \leq \, A\,  \leq 2r(A), where \, \cdot\, denotes the operator norm.
# r(A^n) \le r(A)^n

Generalisations

* C-numerical range * Higher-rank numerical range *

Joint numerical range A joint or articulation (or articular surface) is the connection made between bones, ossicles, or other hard structures in the body which link an animal's skeletal system into a functional whole.Saladin, Ken. Anatomy & Physiology. 7th ed. McGraw- ...

Product numerical range Given a Hilbert space with a tensor product structure a product numerical range is defined as a numerical range with respect to the subset of product vectors. In some situations, especially in the context of quantum mechanics Quantum mechani ...

Polynomial numerical hull In mathematics, a polynomial is an expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An example ...

Bibliography

*. *. *. *. *. * *. *. * "Functional Characterizations of the Field of Values and the Convex Hull of the Spectrum", Charles R. Johnson, ''Proceedings of the American Mathematical Society'', 61(2):201-204, Dec 1976. {{DEFAULTSORT:Numerical Range Matrix theory Spectral theory Operator theory Linear algebra

Properties

Generalisations

See also

Bibliography