#Edit this page Wikipedia (en) copyright Wikipedia Atom feed Hessian matrix From Wikipedia, the free encyclopedia Jump to: navigation, search In mathematics, the Hessian matrix (or simply the Hessian) is the square matrix of second-order partial derivatives of a function; that is, it describes the local curvature of a function of many variables. The Hessian matrix was developed in the 19th century by the German mathematician Ludwig Otto Hesse and later named after him. Hesse himself had used the term "functional determinants". Given the real-valued function f(x_1, x_2, \dots, x_n),\,\! if all second partial derivatives of f exist, then the Hessian matrix of f is the matrix H(f)_{ij}(x) = D_i D_j f(x)\,\! where x = (x[1], x[2], ..., x[n]) and D[i] is the differentiation operator with respect to the ith argument and the Hessian becomes H(f) = \begin{bmatrix} \frac{\partial^2 f}{\partial x_1^2} & \frac{\partial^2 f}{\partial x_1\,\partial x_2} & \cdots & \frac{\partial^2 f}{\partial x_1\,\partial x_n} \\ \\ \frac{\partial^2 f}{\partial x_2\,\partial x_1} & \frac{\partial^2 f}{\partial x_2^2} & \cdots & \frac{\partial^2 f}{\partial x_2\,\partial x_n} \\ \\ \vdots & \vdots & \ddots & \vdots \\ \\ \frac{\partial^2 f}{\partial x_n\,\partial x_1} & \frac{\partial^2 f}{\partial x_n\,\partial x_2} & \cdots & \frac{\partial^2 f}{\partial x_n^2} \end{bmatrix}. Some mathematicians ^[1] define the Hessian as the determinant of the above matrix. Hessian matrices are used in large-scale optimization problems within Newton-type methods because they are the coefficient of the quadratic term of a local Taylor expansion of a function. That is, y=f(\mathbf{x}+\Delta\mathbf{x})\approx f(\mathbf{x}) + J(\mathbf{x})\Delta \mathbf{x} +\frac{1}{2} \Delta\mathbf{x}^\mathrm{T} H(\mathbf{x}) \Delta\mathbf{x} where J is the Jacobian matrix, which is a vector (the gradient) for scalar-valued functions. The full Hessian matrix can be difficult to compute in practice; in such situations, quasi-Newton algorithms have been developed that use approximations to the Hessian. The most well-known quasi-Newton algorithm is the BFGS algorithm. Contents * 1 Mixed derivatives and symmetry of the Hessian * 2 Critical points and discriminant * 3 Second derivative test * 4 Bordered Hessian * 5 Vector-valued functions * 6 Generalisations to Riemannian manifolds * 7 See also * 8 Notes [edit] Mixed derivatives and symmetry of the Hessian The mixed derivatives of f are the entries off the main diagonal in the Hessian. Assuming that they are continuous, the order of differentiation does not matter (Clairaut's theorem). For example, \frac {\partial}{\partial x} \left( \frac { \partial f }{ \partial y} \right) = \frac {\partial}{\partial y} \left( \frac { \partial f }{ \partial x} \right). This can also be written as: f_{yx} = f_{xy}. \, In a formal statement: if the second derivatives of f are all continuous in a neighborhood D, then the Hessian of f is a symmetric matrix throughout D; see symmetry of second derivatives. [edit] Critical points and discriminant If the gradient of f (i.e. its derivative in the vector sense) is zero at some point x, then f has a critical point (or stationary point) at x. The determinant of the Hessian at x is then called the discriminant. If this determinant is zero then x is called a degenerate critical point of f, this is also called a non-Morse critical point of f. Otherwise it is non-degenerate, this is called a Morse critical point of f. [edit] Second derivative test Main article: Second partial derivative test The following test can be applied at a non-degenerate critical point x. If the Hessian is positive definite at x, then f attains a local minimum at x. If the Hessian is negative definite at x, then f attains a local maximum at x. If the Hessian has both positive and negative eigenvalues then x is a saddle point for f (this is true even if x is degenerate). Otherwise the test is inconclusive. Note that for positive semidefinite and negative semidefinite Hessians the test is inconclusive (yet a conclusion can be made that f is locally convex or concave respectively). However, more can be said from the point of view of Morse theory. In view of what has just been said, the second derivative test for functions of one and two variables is simple. In one variable, the Hessian contains just one second derivative; if it is positive then x is a local minimum, if it is negative then x is a local maximum; if it is zero then the test is inconclusive. In two variables, the determinant can be used, because the determinant is the product of the eigenvalues. If it is positive then the eigenvalues are both positive, or both negative. If it is negative then the two eigenvalues have different signs. If it is zero, then the second derivative test is inconclusive. [edit] Bordered Hessian A bordered Hessian is used for the second-derivative test in certain constrained optimization problems. Given the function as before: f(x_1, x_2, \dots, x_n), but adding a constraint function such that: g(x_1, x_2, \dots, x_n) = c, the bordered Hessian appears as H(f,g) = \begin{bmatrix} 0 & \frac{\partial g}{\partial x_1} & \frac{\partial g}{\partial x_2} & \cdots & \frac{\partial g}{\partial x_n} \\ \\ \frac{\partial g}{\partial x_1} & \frac{\partial^2 f}{\partial x_1^2} & \frac{\partial^2 f}{\partial x_1\,\partial x_2} & \cdots & \frac{\partial^2 f}{\partial x_1\,\partial x_n} \\ \\ \frac{\partial g}{\partial x_2} & \frac{\partial^2 f}{\partial x_2\,\partial x_1} & \frac{\partial^2 f}{\partial x_2^2} & \cdots & \frac{\partial^2 f}{\partial x_2\,\partial x_n} \\ \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ \\ \frac{\partial g}{\partial x_n} & \frac{\partial^2 f}{\partial x_n\,\partial x_1} & \frac{\partial^2 f}{\partial x_n\,\partial x_2} & \cdots & \frac{\partial^2 f}{\partial x_n^2} \end{bmatrix} If there are, say, m constraints then the zero in the north-west corner is an m × m block of zeroes, and there are m border rows at the top and m border columns at the left. The above rules of positive definite and negative definite can not apply here since a bordered Hessian can not be definite: we have z'Hz = 0 if vector z has a non-zero as its first element, followed by zeroes. The second derivative test consists here of sign restrictions of the determinants of a certain set of n - m submatrices of the bordered Hessian.^[2] Intuitively, think of the m constraints as reducing the problem to one with n - m free variables. (For example, the maximization of f(x[1],x[2],x[3]) subject to the constraint x[1] + x[2] + x[3] = 1 can be reduced to the maximization of f(x[1],x[2],1 - x[1] - x[2]) without constraint.) [edit] Vector-valued functions If f is instead a function from \mathbb{R}^n \to \mathbb{R}^m , i.e. f(x_1, x_2, \dots, x_n) = (f_1, f_2, \dots, f_m), then the array of second partial derivatives is not a two-dimensional matrix of size n \times n , but rather a tensor of order 3. This can be thought of as a multi-dimensional array with dimensions m \times n \times n , which degenerates to the usual Hessian matrix for m = 1. [edit] Generalisations to Riemannian manifolds Let (M,g) be a Riemannian manifold and \nabla its Levi-Civita connection. Let f:M \to \mathbb{R} be a smooth function. We may define the Hessian tensor \displaystyle \mbox{Hess}(f) \in \Gamma(T^*M \otimes T^*M) by \mbox{Hess}(f):=\nabla \nabla f = \nabla df , where we have taken advantage of the first covariant derivative of a function being the same as ordinary derivative. Choosing local coordinates {x^i} we obtain the local expression for the Hessian as \mbox{Hess}(f)=\nabla_i\, \partial_j f \ dx^i \!\otimes\! dx^j = \left( \frac{\partial^2 f}{\partial x^i \partial x^j}-\Gamma_{ij}^k \frac{\partial f}{\partial x^k} \right) dx^i \otimes dx^j where \Gamma^k_{ij} are the Christoffel symbols of the connection. Other equivalent forms for the Hessian are given by \mbox{Hess}(f)(X,Y)= \langle \nabla_X \mbox{grad}f,Y \rangle and \mbox{Hess}(f)(X,Y)=X(Yf)-(\nabla_XY)f . [edit] See also * Jacobian matrix * The Hessian matrix is commonly used for expressing image processing operators in image processing and computer vision (see the Laplacian of Gaussian (LoG) blob detector, the determinant of Hessian (DoH) blob detector and scale space). [edit] Notes 1. ^ For instance, Binmore & Davies, (2007), Calculus Concepts and Methods, Cambridge University Press, p.190. 2. ^ Neudecker, Heinz; Magnus, Jan R. (1988), Matrix differential calculus with applications in statistics and econometrics, New York: John Wiley & Sons, ISBN 978-0-471-91516-4 , page 136 Retrieved from "http://en.wikipedia.org/wiki/Hessian_matrix" Categories: Differential operators | Matrices | Morse theory | Multivariable calculus Personal tools * Log in / create account Namespaces * Article * Discussion Variants Views * Read * Edit * View history Actions Search ____________________ (Submit) Search Navigation * Main page * Contents * Featured content * Current events * Random article * Donate to Wikipedia Interaction * Help * About Wikipedia * Community portal * Recent changes * Contact Wikipedia Toolbox * What links here * Related changes * Upload file * Special pages * Permanent link * Cite this page Print/export * Create a book * Download as PDF * Printable version Languages * Català * Cesky * Deutsch * Español * Esperanto * f+a+r+s+ * Français * Italiano * E+B+R+J+T+ * Magyar * Nederlands * ¥¬ * Polski * Português * Russkij * Suomi * Svenska * Ukrayins'ka * Tie>'ng Vie>-.t * ­ * This page was last modified on 14 December 2010 at 09:01. * Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. See Terms of Use for details. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization. * Contact us * Privacy policy * About Wikipedia * Disclaimers * Powered by MediaWiki * Wikimedia Foundation