Sponsored Links
-->

Saturday, October 6, 2018

Robotics 2 U1 (Kinematics) S3 (Jacobian Matrix) P2 (Finding the ...
src: i.ytimg.com

In vector calculus, the Jacobian matrix (, ) 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.

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

J = [ ? f ? x 1 ? ? f ? x n ] = [ ? f 1 ? x 1 ? ? f 1 ? x n ? ? ? ? f m ? x 1 ? ? f m ? x n ] {\displaystyle \mathbf {J} ={\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:

J i j = ? f i ? x j . {\displaystyle \mathbf {J} _{ij}={\frac {\partial f_{i}}{\partial x_{j}}}.}

This matrix, whose entries are functions of x, is also denoted by Df, Jf, and ?(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 at x), then the Jacobian matrix defines a linear map Rn -> Rm, which is the best (pointwise) 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 also appears when changing the variables in multiple 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 transpose of the gradient of f.

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


Video Jacobian matrix and determinant



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 multivariate 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 does not 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 Rn 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

f ( x ) = f ( p ) + J f ( p ) ( x - p ) + o ( ? x - p ? ) {\displaystyle \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 x -> p) and ?x - p? is the distance between x and p. (See Total derivative#The total derivative as a linear map.)

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 ) . {\displaystyle 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.


Maps Jacobian matrix and determinant



Jacobian determinant

If m = n, then f is a function from Rn 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 sometimes 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 ? Rn 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.


Ex 1: Determinant of 3x3 Matrix - Diagonal Method - YouTube
src: i.ytimg.com


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 : Rn -> Rn is continuous and nonsingular at the point p in Rn, then f is invertible when restricted to some neighborhood of p and

J f - 1 ? f = J f - 1 . {\displaystyle \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 function, 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.


Jacobian matrix and determinant - YouTube
src: i.ytimg.com


Critical points

If f : Rn -> Rm 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.


Module5 Teaching04: Example -- Forward Kinematics and Jacobian ...
src: i.ytimg.com


Examples

Example 1

Consider the function f : R2 -> R2 given by

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

Then we have

f 1 ( x , y ) = x 2 y {\displaystyle f_{1}(x,y)=x^{2}y}

and

f 2 ( x , y ) = 5 x + sin y {\displaystyle f_{2}(x,y)=5x+\sin y}

and the Jacobian matrix of F is

J f ( x , y ) = [ ? f 1 ? x ? f 1 ? y ? f 2 ? x ? f 2 ? y ] = [ 2 x y x 2 5 cos y ] {\displaystyle \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}2xy&x^{2}\\5&\cos y\end{bmatrix}}}

and the Jacobian determinant is

det ( J f ( x , y ) ) = 2 x y cos y - 5 x 2 . {\displaystyle \det(\mathbf {J} _{\mathbf {f} }(x,y))=2xy\cos y-5x^{2}.}

Example 2: polar-Cartesian transformation

The transformation from polar coordinates (r, ?) to Cartesian coordinates (x, y), is given by the function F: R+ × [0, 2?) -> R2 with components:

x = r cos ? ; y = r sin ? . {\displaystyle {\begin{aligned}x&=r\cos \varphi ;\\y&=r\sin \varphi .\end{aligned}}}
J F ( r , ? ) = [ ? x ? r ? x ? ? ? y ? r ? y ? ? ] = [ cos ? - r sin ? sin ? r cos ? ] {\displaystyle \mathbf {J} _{\mathbf {F} }(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:

? F ( A ) f ( x , y ) d x d y = ? A f ( r cos ? , r sin ? ) r d r d ? . {\displaystyle \iint _{\mathbf {F} (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: R+ × [0, ?] × [0, 2 ?) -> R3 with components:

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

The Jacobian matrix for this coordinate change is

J F ( r , ? , ? ) = [ ? x ? r ? x ? ? ? x ? ? ? y ? r ? y ? ? ? y ? ? ? z ? r ? z ? ? ? z ? ? ] = [ sin ? cos ? r cos ? cos ? - r sin ? sin ? sin ? sin ? r cos ? sin ? r sin ? cos ? cos ? - r sin ? 0 ] . {\displaystyle \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 = dx dy dz this determinant implies that the differential volume element dV = r2 sin ? dr d? d?. Unlike for a change of Cartesian coordinates, this determinant is not a constant, and varies with coordinates (r and ?).

Example 4

The Jacobian matrix of the function F : R3 -> R4 with components

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 {\displaystyle {\begin{aligned}y_{1}&=x_{1}\\y_{2}&=5x_{3}\\y_{3}&=4x_{2}^{2}-2x_{3}\\y_{4}&=x_{3}\sin x_{1}\end{aligned}}}

is

J F ( x 1 , x 2 , x 3 ) = [ ? y 1 ? x 1 ? y 1 ? x 2 ? y 1 ? x 3 ? y 2 ? x 1 ? y 2 ? x 2 ? y 2 ? x 3 ? y 3 ? x 1 ? y 3 ? x 2 ? y 3 ? x 3 ? y 4 ? x 1 ? y 4 ? x 2 ? y 4 ? x 3 ] = [ 1 0 0 0 0 5 0 8 x 2 - 2 x 3 cos x 1 0 sin x 1 ] . {\displaystyle \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&8x_{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 : R3 -> R3 with components

y 1 = 5 x 2 y 2 = 4 x 1 2 - 2 sin ( x 2 x 3 ) y 3 = x 2 x 3 {\displaystyle {\begin{aligned}y_{1}&=5x_{2}\\y_{2}&=4x_{1}^{2}-2\sin(x_{2}x_{3})\\y_{3}&=x_{2}x_{3}\end{aligned}}}

is

| 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 | = - 8 x 1 | 5 0 x 3 x 2 | = - 40 x 1 x 2 . {\displaystyle {\begin{vmatrix}0&5&0\\8x_{1}&-2x_{3}\cos(x_{2}x_{3})&-2x_{2}\cos(x_{2}x_{3})\\0&x_{3}&x_{2}\end{vmatrix}}=-8x_{1}{\begin{vmatrix}5&0\\x_{3}&x_{2}\end{vmatrix}}=-40x_{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, with orientation reversed.


Sensitivity analysis of Jacobian determinant used in treatment ...
src: www.spiedigitallibrary.org


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 ) {\displaystyle {\dot {\mathbf {x} }}=F(\mathbf {x} )} , where x ? {\displaystyle {\dot {\mathbf {x} }}} is the (component-wise) derivative of x {\displaystyle \mathbf {x} } with respect to the evolution parameter t {\displaystyle t} (time), and F : R n -> R n {\displaystyle F\colon \mathbb {R} ^{n}\to \mathbb {R} ^{n}} is differentiable. If F ( x 0 ) = 0 {\displaystyle F(\mathbf {x} _{0})=0} , then x 0 {\displaystyle \mathbf {x} _{0}} is a stationary point (also called a steady state). By the Hartman-Grobman theorem, the behavior of the system near a stationary point is related to the eigenvalues of J F ( x 0 ) {\displaystyle \mathbf {J} _{F}\left(\mathbf {x} _{0}\right)} , the Jacobian of F {\displaystyle F} at the stationary point. 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 square system of coupled nonlinear equations can be solved iteratively by Newton's method. This method uses the Jacobian matrix of the system of equations.

Surface analysis

Let n = 2 so the Jacobian is a 2 × 2 real matrix. Suppose a surface diffeomorphism f: U -> V in the neighborhood of p in U is written ( u ( x , y ) ,   v ( x , y ) ) . {\displaystyle (u(x,y),\ v(x,y)).} The matrix J f ( p ) {\displaystyle \mathbf {J} _{\mathbf {f} }(\mathbf {p} )} can be interpreted as a complex number: ordinary, split, or dual. Furthermore, since J f ( p ) {\displaystyle \mathbf {J} _{\mathbf {f} }(\mathbf {p} )} is invertible, the complex number has a polar decomposition or an alternative planar decomposition.

And again, each such complex number represents a group action on the tangent plane at p. The action is dilation by the norm of the complex number, and rotation respecting angle, hyperbolic angle, or slope, according to the case of J f ( p ) . {\displaystyle \mathbf {J} _{\mathbf {f} }(\mathbf {p} ).} Such action corresponds to a conformal mapping.


Jacobian example - YouTube
src: i.ytimg.com


See also

  • Center manifold
  • Hessian matrix
  • Pushforward (differential)

Jakobian | giftsforsubs
src: slideplayer.com


References


Velocity, Force and the Jacobian Part 1 - YouTube
src: i.ytimg.com


Further reading

  • Gandolfo, Giancarlo (1996). Economic Dynamics (Third ed.). Berlin: Springer. pp. 305-330. ISBN 3-540-60988-1.

Differentiation of quantitative CT imaging phenotypes in asthma ...
src: bmjopenrespres.bmj.com


External links

  • Hazewinkel, Michiel, ed. (2001) [1994], "Jacobian", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4
  • Mathworld A more technical explanation of Jacobians

Source of article : Wikipedia