In mathematics, a saddle point is a point in the domain of a function of two variables which is a stationary point but not a local extremum. At such a point, in general, the surface resembles a saddle that curves up in one direction, and curves down in a different direction (like a mountain pass). In terms of contour lines, a saddle point can be recognized, in general, by a contour that appears to intersect itself. For example, two hills separated by a high pass will show up a saddle point, at the top of the pass, like a figure-eight contour line.
A simple criterion for checking if a given stationary point of a real-valued function F(x,y) of two real variables is a saddle point is to compute the function's Hessian matrix at that point: if the Hessian is indefinite, then that point is a saddle point. For example, the Hessian matrix of the function at the stationary point is the matrix
In the most general terms, a saddle point for a smooth function (whose graph is a curve, surface or hypersurface) is a stationary point such that the curve/surface/etc. in the neighborhood of that point is not entirely on any side of the tangent space at that point.
In dynamical systems, a saddle point is a periodic point whose stable and unstable manifolds have a dimension which is not zero. If the dynamic is given by a differentiable map f then a point is hyperbolic if and only if the differential of f n (where n is the period of the point) has no eigenvalue on the (complex) unit circle when computed at the point.
In a two-player Zero Sum game defined on a continuous space, the equilibrium point is a saddle point.
A saddle point is an element of the matrix which is both the smallest element in its column and the largest element in its row.
For a second-order linear autonomous systems, a critical point is a saddle point if the characteristic equation has one positive and one negative real eigenvalue .
Likelihood-Based Analysis of Linear State-Space Models Using the Cholesky Decomposition.(Statistical Data Included)
Jun 01, 2001; Data associated with the linear state-space model can be assembled as a matrix whose Cholesky decomposition leads directly to a...