
In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a saddle point or minimax point is a
point on the
surface
A surface, as the term is most generally used, is the outermost or uppermost layer of a physical object or space. It is the portion or region of the object that can first be perceived by an observer using the senses of sight and touch, and is ...
of the
graph of a function
In mathematics, the graph of a function f is the set of ordered pairs (x, y), where f(x) = y. In the common case where x and f(x) are real numbers, these pairs are Cartesian coordinates of points in a plane (geometry), plane and often form a P ...
where the
slope
In mathematics, the slope or gradient of a Line (mathematics), line is a number that describes the direction (geometry), direction of the line on a plane (geometry), plane. Often denoted by the letter ''m'', slope is calculated as the ratio of t ...
s (derivatives) in
orthogonal
In mathematics, orthogonality (mathematics), orthogonality is the generalization of the geometric notion of ''perpendicularity''. Although many authors use the two terms ''perpendicular'' and ''orthogonal'' interchangeably, the term ''perpendic ...
directions are all zero (a
critical point), but which is not a
local extremum of the function. An example of a saddle point is when there is a critical point with a relative
minimum
In mathematical analysis, the maximum and minimum of a function are, respectively, the greatest and least value taken by the function. Known generically as extremum, they may be defined either within a given range (the ''local'' or ''relative ...
along one axial direction (between peaks) and a relative
maximum
In mathematical analysis, the maximum and minimum of a function (mathematics), function are, respectively, the greatest and least value taken by the function. Known generically as extremum, they may be defined either within a given Interval (ma ...
along the crossing axis. However, a saddle point need not be in this form. For example, the function
has a critical point at
that is a saddle point since it is neither a relative maximum nor relative minimum, but it does not have a relative maximum or relative minimum in the
-direction.
The name derives from the fact that the prototypical example in two dimensions is a
surface
A surface, as the term is most generally used, is the outermost or uppermost layer of a physical object or space. It is the portion or region of the object that can first be perceived by an observer using the senses of sight and touch, and is ...
that ''curves up'' in one direction, and ''curves down'' in a different direction, resembling a riding
saddle
A saddle is a supportive structure for a rider of an animal, fastened to an animal's back by a girth. The most common type is equestrian. However, specialized saddles have been created for oxen, camels and other animals.
It is not know ...
. In terms of
contour line
A contour line (also isoline, isopleth, isoquant or isarithm) of a Function of several real variables, function of two variables is a curve along which the function has a constant value, so that the curve joins points of equal value. It is a ...
s, a saddle point in two dimensions gives rise to a contour map with, in principle, a pair of lines intersecting at the point. Such intersections are rare in contour maps drawn with discrete contour lines, such as ordnance survey maps, as the height of the saddle point is unlikely to coincide with the integer multiples used in such maps. Instead, the saddle point appears as a blank space in the middle of four sets of contour lines that approach and veer away from it. For a basic saddle point, these sets occur in pairs, with an opposing high pair and an opposing low pair positioned in orthogonal directions. The critical contour lines generally do not have to intersect orthogonally.
Mathematical discussion
A simple criterion for checking if a given
stationary point
In mathematics, particularly in calculus, a stationary point of a differentiable function of one variable is a point on the graph of a function, graph of the function where the function's derivative is zero. Informally, it is a point where the ...
of a real-valued function ''F''(''x'',''y'') of two real variables is a saddle point is to compute the function's
Hessian matrix
In mathematics, the Hessian matrix, Hessian or (less commonly) Hesse matrix is a square matrix of second-order partial derivatives of a scalar-valued Function (mathematics), function, or scalar field. It describes the local curvature of a functio ...
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
:
which is indefinite. Therefore, this point is a saddle point. This criterion gives only a sufficient condition. For example, the point
is a saddle point for the function
but the Hessian matrix of this function at the origin is the
null matrix, which is not indefinite.
In the most general terms, a saddle point for a
smooth function
In mathematical analysis, the smoothness of a function is a property measured by the number of continuous derivatives (''differentiability class)'' it has over its domain.
A function of class C^k is a function of smoothness at least ; t ...
(whose
graph
Graph may refer to:
Mathematics
*Graph (discrete mathematics), a structure made of vertices and edges
**Graph theory, the study of such graphs and their properties
*Graph (topology), a topological space resembling a graph in the sense of discret ...
is a
curve
In mathematics, a curve (also called a curved line in older texts) is an object similar to a line, but that does not have to be straight.
Intuitively, a curve may be thought of as the trace left by a moving point. This is the definition that ...
,
surface
A surface, as the term is most generally used, is the outermost or uppermost layer of a physical object or space. It is the portion or region of the object that can first be perceived by an observer using the senses of sight and touch, and is ...
or
hypersurface
In geometry, a hypersurface is a generalization of the concepts of hyperplane, plane curve, and surface. A hypersurface is a manifold or an algebraic variety of dimension , which is embedded in an ambient space of dimension , generally a Euclidea ...
) is a stationary point such that the curve/surface/etc. in the
neighborhood
A neighbourhood (Commonwealth English) or neighborhood (American English) is a geographically localized community within a larger town, city, suburb or rural area, sometimes consisting of a single street and the buildings lining it. Neigh ...
of that point is not entirely on any side of the
tangent space
In mathematics, the tangent space of a manifold is a generalization of to curves in two-dimensional space and to surfaces in three-dimensional space in higher dimensions. In the context of physics the tangent space to a manifold at a point can be ...
at that point.
In a domain of one dimension, a saddle point is a
point which is both a
stationary point
In mathematics, particularly in calculus, a stationary point of a differentiable function of one variable is a point on the graph of a function, graph of the function where the function's derivative is zero. Informally, it is a point where the ...
and a
point of inflection. Since it is a point of inflection, it is not a
local extremum.
Saddle surface
A saddle surface is a
smooth surface
In mathematics, the differential geometry of surfaces deals with the differential geometry of smooth manifold, smooth Surface (topology), surfaces with various additional structures, most often, a Riemannian metric.
Surfaces have been extensiv ...
containing one or more saddle points.
Classical examples of two-dimensional saddle surfaces in the
Euclidean space
Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are ''Euclidean spaces ...
are second order surfaces, the
hyperbolic paraboloid
In geometry, a paraboloid is a quadric surface that has exactly one axis of symmetry and no center of symmetry. The term "paraboloid" is derived from parabola, which refers to a conic section that has a similar property of symmetry.
Every pla ...
(which is often referred to as "''the'' saddle surface" or "the standard saddle surface") and the
hyperboloid of one sheet
In geometry, a hyperboloid of revolution, sometimes called a circular hyperboloid, is the surface (mathematics), surface generated by rotating a hyperbola around one of its Hyperbola#Equation, principal axes. A hyperboloid is the surface obtained ...
. The
Pringles
Pringles is an American brand of stackable potato-based chips invented by Procter & Gamble (P&G) in 1968 and marketed as "Pringle's Newfangled Potato Chips". It is technically considered an Extruded food, extruded snack because of the manufac ...
potato chip or crisp is an everyday example of a hyperbolic paraboloid shape.
Saddle surfaces have negative
Gaussian curvature
In differential geometry, the Gaussian curvature or Gauss curvature of a smooth Surface (topology), surface in three-dimensional space at a point is the product of the principal curvatures, and , at the given point:
K = \kappa_1 \kappa_2.
For ...
which distinguish them from convex/elliptical surfaces which have positive Gaussian curvature. A classical third-order saddle surface is the
monkey saddle.
Examples
In a two-player
zero sum game defined on a continuous space, the
equilibrium point is a saddle point.
For a second-order linear autonomous system, a
critical point is a saddle point if the
characteristic equation has one positive and one negative real
eigenvalue
In linear algebra, an eigenvector ( ) or characteristic vector is a vector that has its direction unchanged (or reversed) by a given linear transformation. More precisely, an eigenvector \mathbf v of a linear transformation T is scaled by a ...
.
In optimization subject to equality constraints, the first-order conditions describe a saddle point of the
Lagrangian.
Other uses
In
dynamical systems
In mathematics, a dynamical system is a system in which a Function (mathematics), function describes the time dependence of a Point (geometry), point in an ambient space, such as in a parametric curve. Examples include the mathematical models ...
, if the dynamic is given by a
differentiable map ''f'' then a point is hyperbolic if and only if the differential of ''ƒ''
''n'' (where ''n'' is the period of the point) has no eigenvalue on the (complex)
unit circle
In mathematics, a unit circle is a circle of unit radius—that is, a radius of 1. Frequently, especially in trigonometry, the unit circle is the circle of radius 1 centered at the origin (0, 0) in the Cartesian coordinate system in the Eucli ...
when computed at the point. Then
a ''saddle point'' is a hyperbolic
periodic point whose
stable
A stable is a building in which working animals are kept, especially horses or oxen. The building is usually divided into stalls, and may include storage for equipment and feed.
Styles
There are many different types of stables in use tod ...
and
unstable manifold
In mathematics, and in particular the study of dynamical systems, the idea of ''stable and unstable sets'' or stable and unstable manifolds give a formal mathematical definition to the general notions embodied in the idea of an attractor or repell ...
s have a
dimension
In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coo ...
that is not zero.
A saddle point of a matrix is an element which is both the largest element in its column and the smallest element in its row.
See also
*
Saddle-point method is an extension of
Laplace's method
In mathematics, Laplace's method, named after Pierre-Simon Laplace, is a technique used to approximate integrals of the form
:\int_a^b e^ \, dx,
where f is a twice-differentiable function, M is a large number, and the endpoints a and b could b ...
for approximating integrals
*
Maximum and minimum
*
Derivative test
In calculus, a derivative test uses the derivatives of a function to locate the critical points of a function and determine whether each point is a local maximum, a local minimum, or a saddle point. Derivative tests can also give information ab ...
*
Hyperbolic equilibrium point In the study of dynamical systems, a hyperbolic equilibrium point or hyperbolic fixed point is a fixed point that does not have any center manifolds. Near a hyperbolic point the orbits of a two-dimensional, non-dissipative system resemble hyperbol ...
*
Hyperbolic geometry
In mathematics, hyperbolic geometry (also called Lobachevskian geometry or János Bolyai, Bolyai–Nikolai Lobachevsky, Lobachevskian geometry) is a non-Euclidean geometry. The parallel postulate of Euclidean geometry is replaced with:
:For a ...
*
Minimax theorem
In the mathematical area of game theory and of convex optimization, a minimax theorem is a theorem that claims that
: \max_ \min_ f(x,y) = \min_ \max_f(x,y)
under certain conditions on the sets X and Y and on the function f. It is always true that ...
*
Max–min inequality
*
Mountain pass theorem
References
Citations
Sources
*
*
*
*
*
Further reading
*
External links
*
{{DEFAULTSORT:Saddle Point
Differential geometry of surfaces
Multivariable calculus
Stability theory
Analytic geometry