Jacobian matrix and determinant

From Infogalactic: the planetary knowledge core
(Redirected from Jacobian determinant)
Jump to: navigation, search

Lua error in package.lua at line 80: module 'strict' not found.

In vector calculus, the Jacobian matrix (/ˈkbiən/, /jˈkbiən/) is the matrix of all first-order partial derivatives of a vector-valued function. When the matrix is a square matrix, both the matrix and its determinant are referred to as the Jacobian in literature.[1]

Suppose f : ℝn → ℝm is a function which takes as input the vector x ∈ ℝn and produces as output the vector f(x) ∈ ℝm. Then the Jacobian matrix J of f is an m×n matrix, usually defined and arranged as follows:

\mathbf J = \frac{d\mathbf f}{d\mathbf x} = \begin{bmatrix}
    \dfrac{\partial \mathbf{f}}{\partial x_1} & \cdots & \dfrac{\partial \mathbf{f}}{\partial x_n} \end{bmatrix}
= \begin{bmatrix}
    \dfrac{\partial f_1}{\partial x_1} & \cdots & \dfrac{\partial f_1}{\partial x_n}\\
    \vdots & \ddots & \vdots\\
    \dfrac{\partial f_m}{\partial x_1} & \cdots & \dfrac{\partial f_m}{\partial x_n} \end{bmatrix}

or, component-wise:

\mathbf J^{j}_{i} = \frac{\partial f_i}{\partial x_j} .

This matrix, whose entries are functions of x, is also denoted by Df, Jf, and <templatestyles src="Sfrac/styles.css" />∂(f1,...,fm)/∂(x1,...,xn). (Note that some literature defines the Jacobian as the transpose of the matrix given above.)

The Jacobian matrix is important because if the function f is differentiable at a point x (this is a slightly stronger condition than merely requiring that all partial derivatives exist there), then the Jacobian matrix defines a linear map n → ℝm, which is the best linear approximation of the function f near the point x. This linear map is thus the generalization of the usual notion of derivative, and is called the derivative or the differential of f at x.

If m = n, the Jacobian matrix is a square matrix, and its determinant, a function of x1, …, xn, is the Jacobian determinant of f. It carries important information about the local behavior of f. In particular, the function f has locally in the neighborhood of a point x an inverse function that is differentiable if and only if the Jacobian determinant is nonzero at x (see Jacobian conjecture). The Jacobian determinant occurs also when changing the variables in multi-variable integrals (see substitution rule for multiple variables).

If m = 1, f is a scalar field and the Jacobian matrix is reduced to a row vector of partial derivatives of f—i.e. the gradient of f.

These concepts are named after the mathematician Carl Gustav Jacob Jacobi (1804–1851).

Jacobian matrix

The Jacobian generalizes the gradient of a scalar-valued function of multiple variables, which itself generalizes the derivative of a scalar-valued function of a single variable. In other words, the Jacobian for a scalar-valued multivariable function is the gradient and that of a scalar-valued function of single variable is simply its derivative. The Jacobian can also be thought of as describing the amount of "stretching", "rotating" or "transforming" that a transformation imposes locally. For example, if (x′, y′) = f(x, y) is used to transform an image, the Jacobian Jf(x, y), describes how the image in the neighborhood of (x, y) is transformed.

If a function is differentiable at a point, its derivative is given in coordinates by the Jacobian, but a function doesn't need to be differentiable for the Jacobian to be defined, since only the partial derivatives are required to exist.

If p is a point in n and f is differentiable at p, then its derivative is given by Jf(p). In this case, the linear map described by Jf(p) is the best linear approximation of f near the point p, in the sense that

\mathbf f(\mathbf x) = \mathbf f(\mathbf p) + \mathbf J_{\mathbf f}(\mathbf p)(\mathbf x - \mathbf p) + o(\|\mathbf x - \mathbf p\|)

for x close to p and where o is the little o-notation (for xp) and xp is the distance between x and p.

Compare this to a Taylor series for a scalar function of a scalar argument, truncated to first order:

f(x) = f(p) + f'(p) (x - p) + o(x - p) .

In a sense, both the gradient and Jacobian are "first derivatives"—the former the first derivative of a scalar function of several variables, the latter the first derivative of a vector function of several variables.

The Jacobian of the gradient of a scalar function of several variables has a special name: the Hessian matrix, which in a sense is the "second derivative" of the function in question.

Jacobian determinant

A nonlinear map f : R2R2 sends a small square to a distorted parallelepiped close to the image of the square under the best linear approximation of f near the point.

If m=n, then f is a function from n to itself and the Jacobian matrix is a square matrix. We can then form its determinant, known as the Jacobian determinant. The Jacobian determinant is occasionally referred to as "the Jacobian".

The Jacobian determinant at a given point gives important information about the behavior of f near that point. For instance, the continuously differentiable function f is invertible near a point p ∈ ℝn if the Jacobian determinant at p is non-zero. This is the inverse function theorem. Furthermore, if the Jacobian determinant at p is positive, then f preserves orientation near p; if it is negative, f reverses orientation. The absolute value of the Jacobian determinant at p gives us the factor by which the function f expands or shrinks volumes near p; this is why it occurs in the general substitution rule.

The Jacobian determinant is used when making a change of variables when evaluating a multiple integral of a function over a region within its domain. To accommodate for the change of coordinates the magnitude of the Jacobian determinant arises as a multiplicative factor within the integral. This is because the n-dimensional dV element is in general a parallelepiped in the new coordinate system, and the n-volume of a parallelepiped is the determinant of its edge vectors.

The Jacobian can also be used to solve systems of differential equations at an equilibrium point or approximate solutions near an equilibrium point.

Inverse

According to the inverse function theorem, the matrix inverse of the Jacobian matrix of an invertible function is the Jacobian matrix of the inverse function. That is, if the Jacobian of the function f : ℝn → ℝn is continuous and nonsingular at the point p in n, then f is invertible when restricted to some neighborhood of p and

\mathbf J_{\mathbf f^{-1}} \circ \mathbf f = {\mathbf J_{\mathbf f}}^{-1} .

Conversely, if the Jacobian determinant is not zero at a point, then the function is locally invertible near this point, that is, there is a neighbourhood of this point in which the function is invertible.

The (unproved) Jacobian conjecture is related to global invertibility in the case of a polynomial functions, that is a function defined by n polynomials in n variables. It asserts that, if the Jacobian determinant is a non-zero constant (or, equivalently, that it does not have any complex zero), then the function is invertible and its inverse is a polynomial function.

Critical points

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

If f : ℝn → ℝm is a differentiable function, a critical point of f is a point where the rank of the Jacobian matrix is not maximal. This means that the rank at the critical point is lower than the rank at some neighbour point. In other words, let k be the maximal dimension of the open balls contained in the image of f; then a point is critical if all minors of rank k of f are zero.

In the case where 1 = m = n = k, a point is critical if the Jacobian determinant is zero.

Examples

Example 1

Consider the function f : ℝ2 → ℝ2 given by

\mathbf f(x, y) = \begin{bmatrix}
  x^2 y \\
  5 x + \sin y \end{bmatrix}.

Then we have

f_1(x, y) = x^2 y

and

f_2(x, y) = 5 x + \sin y

and the Jacobian matrix of F is

\mathbf J_{\mathbf f}(x, y) = \begin{bmatrix}
  \dfrac{\partial f_1}{\partial x} & \dfrac{\partial f_1}{\partial y}\\[1em]
  \dfrac{\partial f_2}{\partial x} & \dfrac{\partial f_2}{\partial y} \end{bmatrix}
= \begin{bmatrix}
  2 x y & x^2    \\
  5     & \cos y \end{bmatrix}

and the Jacobian determinant is

\det(\mathbf J_{\mathbf f}(x, y)) = 2 x y \cos y - 5 x^2 .

Example 2: polar-Cartesian transformation

The transformation from polar coordinates (r, φ) to Cartesian coordinates (x, y), is given by the function F: ℝ+ × [0, 2 π) → ℝ2 with components:

\begin{align}
x &= r \cos \varphi ; \\
y &= r \sin \varphi .
\end{align}
\mathbf J(r, \varphi) = \begin{bmatrix}
  \dfrac{\partial x}{\partial r} & \dfrac{\partial x}{\partial\varphi}\\[1em]
  \dfrac{\partial y}{\partial r} & \dfrac{\partial y}{\partial\varphi} \end{bmatrix}
= \begin{bmatrix}
  \cos\varphi & - r\sin \varphi \\
  \sin\varphi &   r\cos \varphi \end{bmatrix}

The Jacobian determinant is equal to r. This can be used to transform integrals between the two coordinate systems:

\iint_A f(x, y) \,dx \,dy = \iint_A f(r \cos \varphi, r \sin \varphi) \, r \, dr \, d\varphi .

Example 3: spherical-Cartesian transformation

The transformation from spherical coordinates (r, θ, φ) to Cartesian coordinates (x, y, z), is given by the function F: ℝ+ × [0, π] × [0, 2 π) → ℝ3 with components:

\begin{align}
x &= r \sin \theta \cos \varphi ; \\
y &= r \sin \theta \sin \varphi ; \\
z &= r \cos \theta .
\end{align}

The Jacobian matrix for this coordinate change is

\mathbf J_{\mathbf F}(r, \theta, \varphi) = \begin{bmatrix}
  \dfrac{\partial x}{\partial r} & \dfrac{\partial x}{\partial \theta} & \dfrac{\partial x}{\partial \varphi} \\[1em]
  \dfrac{\partial y}{\partial r} & \dfrac{\partial y}{\partial \theta} & \dfrac{\partial y}{\partial \varphi} \\[1em]
  \dfrac{\partial z}{\partial r} & \dfrac{\partial z}{\partial \theta} & \dfrac{\partial z}{\partial \varphi}\end{bmatrix}
= \begin{bmatrix}
      \sin \theta \cos \varphi & r \cos \theta \cos \varphi & - r \sin \theta \sin \varphi \\
      \sin \theta \sin \varphi & r \cos \theta \sin \varphi & r \sin \theta \cos \varphi \\
      \cos \theta & - r \sin \theta & 0 \end{bmatrix}.

The determinant is r2 sin θ. As an example, since dV = dx1 dx2 dx3 this determinant implies that the differential volume element dV = r2 sin θ dr . Nevertheless this determinant varies with coordinates.

Example 4

The Jacobian matrix of the function F : ℝ3 → ℝ4 with components

\begin{align}
y_1 &= x_1 \\
y_2 &= 5 x_3 \\
y_3 &= 4 x_2^2 - 2 x_3 \\
y_4 &= x_3 \sin x_1
\end{align}

is

\mathbf J_{\mathbf F}(x_1, x_2, x_3) = \begin{bmatrix}
  \dfrac{\partial y_1}{\partial x_1} & \dfrac{\partial y_1}{\partial x_2} & \dfrac{\partial y_1}{\partial x_3} \\[1em]
  \dfrac{\partial y_2}{\partial x_1} & \dfrac{\partial y_2}{\partial x_2} & \dfrac{\partial y_2}{\partial x_3} \\[1em]
  \dfrac{\partial y_3}{\partial x_1} & \dfrac{\partial y_3}{\partial x_2} & \dfrac{\partial y_3}{\partial x_3} \\[1em]
  \dfrac{\partial y_4}{\partial x_1} & \dfrac{\partial y_4}{\partial x_2} & \dfrac{\partial y_4}{\partial x_3} \end{bmatrix}
= \begin{bmatrix}
  1 & 0 & 0 \\
  0 & 0 & 5 \\
  0 & 8 x_2 & -2 \\
  x_3\cos x_1 & 0 & \sin x_1 \end{bmatrix}.

This example shows that the Jacobian need not be a square matrix.

Example 5

The Jacobian determinant of the function F : ℝ3 → ℝ3 with components

\begin{align}
  y_1 &= 5x_2 \\
  y_2 &= 4x_1^2 - 2 \sin (x_2x_3) \\
  y_3 &= x_2 x_3
\end{align}

is

\begin{vmatrix}
  0 & 5 & 0 \\
  8 x_1 & -2 x_3 \cos(x_2 x_3) & -2 x_2 \cos (x_2 x_3) \\
  0 & x_3 & x_2
\end{vmatrix} = -8 x_1 \begin{vmatrix}
  5 & 0 \\
  x_3 & x_2
\end{vmatrix} = -40 x_1 x_2.

From this we see that F reverses orientation near those points where x1 and x2 have the same sign; the function is locally invertible everywhere except near points where x1 = 0 or x2 = 0. Intuitively, if one starts with a tiny object around the point (1, 2, 3) and apply F to that object, one will get a resulting object with approximately 40 × 1 × 2 = 80 times the volume of the original one.

Other uses

The Jacobian serves as a linearized design matrix in statistical regression and curve fitting; see non-linear least squares.

Dynamical systems

Consider a dynamical system of the form x′ = F(x), where x is the (component-wise) time derivative of x, and F : ℝn → ℝn is differentiable. If F(x0) = 0, then x0 is a stationary point (also called a critical point; this is not to be confused with fixed points). The behavior of the system near a stationary point is related to the eigenvalues of JF(x0), the Jacobian of F at the stationary point.[2] Specifically, if the eigenvalues all have real parts that are negative, then the system is stable near the stationary point, if any eigenvalue has a real part that is positive, then the point is unstable. If the largest real part of the eigenvalues is zero, the Jacobian matrix does not allow for an evaluation of the stability.

Newton's method

A system of coupled nonlinear equations can be solved iteratively by Newton's method. This method uses the Jacobian matrix of the system of equations.

See also

References

  1. Mathworld
  2. Lua error in package.lua at line 80: module 'strict' not found.

Further reading

  • Lua error in package.lua at line 80: module 'strict' not found.

External links

  • Lua error in package.lua at line 80: module 'strict' not found.
  • Mathworld A more technical explanation of Jacobians