In mathematics, **Hadamard's inequality**, first published by Jacques Hadamard in 1893,^{[1]} is a bound on the determinant of a matrix whose entries are complex numbers in terms of the lengths of its column vectors. In geometrical terms, when restricted to real numbers, it bounds the volume in Euclidean space of *n* dimensions marked out by *n* vectors *v _{i}* for 1 ≤

Specifically, Hadamard's inequality states that if *N* is the matrix having columns^{[2]} *v _{i}*, then

If the n vectors are linearly independent, equality in Hadamard's inequality is achieved if and only if the vectors are orthogonal.

A corollary is that if the entries of an *n* by *n* matrix *N* are bounded by *B*, so |*N _{ij}*|≤

In particular, if the entries of *N* are +1 and −1 only then^{[3]}

In combinatorics, matrices *N* for which equality holds, i.e. those with orthogonal columns, are called Hadamard matrices.

A positive-semidefinite matrix *P* can be written as *N*^{*}*N*, where *N*^{*} denotes the conjugate transpose of *N* (see Cholesky decomposition). Then

So, the determinant of a positive definite matrix is less than or equal to the product of its diagonal entries. Sometimes this is also known as Hadamard's inequality.^{[1]}^{[4]}

The result is trivial if the matrix N is singular, so assume the columns of N are linearly independent. By dividing each column by its length, it can be seen that the result is equivalent to the special case where each column has length 1, in other words if *e _{i}* are unit vectors and

and equality is achieved if and only if the vectors are an orthogonal set, that is when the matrix is unitary. The general result now follows:

For the positive definite case, let *P* =*M ^{*}M* and let the eigenvalues of

so

If there is equality then each of the λ_{i}'s must all be equal and their sum is *n*, so they must all be 1. The matrix *P* is Hermitian, therefore diagonalizable, so it is the identity matrix—in other words the columns of *M* are an orthonormal set and the columns of *N* are an orthogonal set.^{[5]}

Many other proofs can be found in the literature.

- ^
^{a}^{b}Maz'ya & Shaposhnikova **^**The result is sometimes stated in terms of row vectors. That this is equivalent is seen by applying the transpose.**^**Garling**^**Różański, Michał; Wituła, Roman; Hetmaniok, Edyta. "More subtle versions of the Hadamard inequality".*Linear Algebra and its Applications*.**532**: 500–511. doi:10.1016/j.laa.2017.07.003.**^**Proof follows, with minor modifications, the second proof given in Maz'ya & Shaposhnikova. See also Proof of Hadamard's inequality at PlanetMath.org..

- Maz'ya, Vladimir; Shaposhnikova, T. O. (1999).
*Jacques Hadamard: A Universal Mathematician*. AMS. pp. 383ff. ISBN 0-8218-1923-2. - Garling, D. J. H. (2007).
*Inequalities: A Journey into Linear Analysis*. Cambridge. p. 233. ISBN 0-521-69973-8. - Riesz, Frigyes; Szőkefalvi-Nagy, Béla (1990).
*Functional Analysis*. Dover. p. 176. ISBN 0-486-66289-6. - Weisstein, Eric W. "Hadamard's Inequality".
*MathWorld*.

- Beckenbach, Edwin F; Bellman, Richard Ernest (1965).
*Inequalities*. Springer. p. 64.

This page is based on a Wikipedia article written by authors
(here).

Text is available under the CC BY-SA 3.0 license; additional terms may apply.

Images, videos and audio are available under their respective licenses.