PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Hessian matrix (Definition)

Let $x \in \mathbb{R}^n$ and let $f\colon\mathbb{R}^n\to\mathbb{R}$ be a real-valued function having 2nd-order partial derivatives in an open set $U$ containing $x$ . The Hessian matrix of $f$ is the matrix of second partial derivatives evaluated at $x$ :

\begin{equation} \mathbf{H}(x):= \begin{bmatrix} \displaystyle{\frac{\partial^2 f}{\partial x_1^2}} & \displaystyle{\frac{\partial^2 f}{\partial x_1\partial x_2}} & \ldots & \displaystyle{\frac{\partial^2 f}{\partial x_1\partial x_n}} \\ \displaystyle{\frac{\partial^2 f}{\partial x_2\partial x_1}} & \displaystyle{\frac{\partial^2 f}{\partial x_2^2}} & \ldots & \displaystyle{\frac{\partial^2 f}{\partial x_2\partial x_n}} \\ \vdots & \vdots & \ddots & \vdots \\ \displaystyle{\frac{\partial^2 f}{\partial x_n\partial x_1}} & \displaystyle{\frac{\partial^2 f}{\partial x_n\partial x_2}} & \ldots & \displaystyle{\frac{\partial^2 f}{\partial x_n^2}} \end{bmatrix}. \end{equation} If $f$ is in $C^2(U)$ , $\mathbf{H}(x)$ is symmetric because of the equality of mixed partials. Note that $\mathbf{H}(x)=\mathbf{J}(\nabla f)$ , the Jacobian of the gradient of $f$ .

Given a vector $\boldsymbol{v}\in\mathbb{R}^n$ , the Hessian of $f$ at $\boldsymbol{v}$ is: \begin{equation} \mathbf{H}(x)(\boldsymbol{v}):=\frac{1}{2}\boldsymbol{v}\mathbf{H}(x)\boldsymbol{v}^{\operatorname{T}}. \end{equation}Here we view $\boldsymbol{v}$ as a $1$ by $n$ matrix so that $\boldsymbol{v}^{\operatorname{T}}$ is the transpose of $\boldsymbol{v}$ .

Remark. The Hessian of $f$ at $\boldsymbol{v}$ is a quadratic form, since $\mathbf{H}(x)(r\boldsymbol{v})=r^2\mathbf{H}(x)(\boldsymbol{v})$ for any $r\in\mathbb{R}$ .

If $f$ is further assumed to be in $C^2(U)$ , and $x$ is a critical point of $f$ such that $\mathbf{H}(x)$ is positive definite, then $x$ is a strict local minimum of $f$ .

This is not difficult to show. Since $\mathbf{H}(x)$ is positive definite, the Rayleigh-Ritz theorem shows that there is a $c > 0$ such that for all $h \in \mathbb{R}^n$ , $h^T\mathbf{H}(x)h \ge 2c \Vert h\Vert^2$ . Thus by Taylor's theorem (weaker form) $$ f(x + h ) = f(x) + \frac{1}{2} h^T\mathbf{H}(x)h + o(\Vert h \Vert^2) \ge c \Vert h \Vert^2 + o(\Vert h\Vert^2).$$ For small $\Vert h \Vert$ the first term on the right dominates the second, so that both sides are positive for small $\Vert h\Vert$ .




Anyone with an account can edit this entry. Please help improve it!

"Hessian matrix" is owned by cvalente. [ full author list (6) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: gradient, partial derivative, symmetric matrix, complex Hessian matrix, Hessian form, directional derivative

Also defines:  Hessian
Keywords:  second derivative

Attachments:
relations between Hessian matrix and local extrema (Result) by bshanks
Log in to rate this entry.
(view current ratings)

Cross-references: positive, sides, Rayleigh-Ritz theorem, strict local minimum, critical point, quadratic form, transpose, vector, gradient, Jacobian, equality of mixed partials, matrix, open set, partial derivatives, function
There are 13 references to this entry.

This is version 28 of Hessian matrix, born on 2002-08-28, modified 2007-04-19.
Object id is 3370, canonical name is HessianMatrix.
Accessed 48603 times total.

Classification:
AMS MSC26B12 (Real functions :: Functions of several variables :: Calculus of vector functions)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy
Clarification by rwan on 2005-02-02 08:12:46
Hi,

Sorry, but my math is not very strong, so this might be a silly question... ;( In the Hessian definition, C^2 and C^3 appear. What do they mean? That is, what does a "C^2 function f" mean?

Thanks!

[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)