The obstacle problem is a classic motivating example in the
mathematical
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 ...
study of
variational inequalities In mathematics, a variational inequality is an inequality (mathematics), inequality involving a Functional (mathematics), functional, which has to be Inequality (mathematics)#Solving Inequalities, solved for all possible values of a given Variable ( ...
and
free boundary problem
In mathematics, a free boundary problem (FB problem) is a partial differential equation to be solved for both an unknown function u and an unknown domain \Omega. The segment \Gamma of the boundary of \Omega which is not known at the outset of the ...
s. The problem is to find the
equilibrium
Equilibrium may refer to:
Film and television
* ''Equilibrium'' (film), a 2002 science fiction film
* '' The Story of Three Loves'', also known as ''Equilibrium'', a 1953 romantic anthology film
* "Equilibrium" (''seaQuest 2032'')
* ''Equilibr ...
position of an
elastic membrane whose boundary is held fixed, and which is constrained to lie above a given obstacle. It is deeply related to the study of
minimal surfaces
In mathematics, a minimal surface is a surface that locally minimizes its area. This is equivalent to having zero mean curvature (see definitions below).
The term "minimal surface" is used because these surfaces originally arose as surfaces that ...
and the
capacity of a set
In mathematics, the capacity of a set in Euclidean space is a measure of the "size" of that set. Unlike, say, Lebesgue measure, which measures a set's volume or physical extent, capacity is a mathematical analogue of a set's ability to hold electr ...
in
potential theory
In mathematics and mathematical physics, potential theory is the study of harmonic functions.
The term "potential theory" was coined in 19th-century physics when it was realized that the two fundamental forces of nature known at the time, namely g ...
as well. Applications include the study of fluid filtration in porous media, constrained heating, elasto-plasticity,
optimal control
Optimal control theory is a branch of control theory that deals with finding a control for a dynamical system over a period of time such that an objective function is optimized. It has numerous applications in science, engineering and operations ...
, and financial mathematics.
[See .]
The mathematical formulation of the problem is to seek minimizers of the
Dirichlet energy functional,
in some domains
where the functions
represent the vertical displacement of the membrane. In addition to satisfying
Dirichlet boundary conditions corresponding to the fixed boundary of the membrane, the functions
are in addition constrained to be greater than some given ''obstacle'' function
. The solution breaks down into a region where the solution is equal to the obstacle function, known as the ''contact set,'' and a region where the solution is above the obstacle. The interface between the two regions is the ''free boundary.''
In general, the solution is continuous and possesses
Lipschitz continuous
In mathematical analysis, Lipschitz continuity, named after Germany, German mathematician Rudolf Lipschitz, is a strong form of uniform continuity for function (mathematics), functions. Intuitively, a Lipschitz continuous function is limited in h ...
first derivatives, but that the solution is generally discontinuous in the second derivatives across the free boundary. The free boundary is characterized as a
Hölder continuous Hölder:
* ''Hölder, Hoelder'' as surname
* Hölder condition
* Hölder's inequality
In mathematical analysis, Hölder's inequality, named after Otto Hölder, is a fundamental inequality (mathematics), inequality between Lebesgue integration, in ...
surface except at certain singular points, which reside on a smooth manifold.
Historical note
Motivating problems
Shape of a membrane above an obstacle
The obstacle problem arises when one considers the shape taken by a soap film in a domain whose boundary position is fixed (see
Plateau's problem
In mathematics, Plateau's problem is to show the existence of a minimal surface with a given boundary, a problem raised by Joseph-Louis Lagrange in 1760. However, it is named after Joseph Plateau who experimented with soap films. The problem ...
), with the added constraint that the membrane is constrained to lie above some obstacle
in the interior of the domain as well.
[See .] In this case, the energy functional to be minimized is the surface area integral, or
This problem can be ''linearized'' in the case of small perturbations by expanding the energy functional in terms of its
Taylor series
In mathematics, the Taylor series or Taylor expansion of a function is an infinite sum of terms that are expressed in terms of the function's derivatives at a single point. For most common functions, the function and the sum of its Taylor ser ...
and taking the first term only, in which case the energy to be minimized is the standard
Dirichlet energy
Optimal stopping
The obstacle problem also arises in
control theory
Control theory is a field of control engineering and applied mathematics that deals with the control system, control of dynamical systems in engineered processes and machines. The objective is to develop a model or algorithm governing the applic ...
, specifically the question of finding the optimal stopping time for a
stochastic process
In probability theory and related fields, a stochastic () or random process is a mathematical object usually defined as a family of random variables in a probability space, where the index of the family often has the interpretation of time. Sto ...
with payoff function
.
In the simple case wherein the process is
Brownian motion
Brownian motion is the random motion of particles suspended in a medium (a liquid or a gas). The traditional mathematical formulation of Brownian motion is that of the Wiener process, which is often called Brownian motion, even in mathematical ...
, and the process is forced to stop upon exiting the domain, the solution
of the obstacle problem can be characterized as the expected value of the payoff, starting the process at
, if the optimal stopping strategy is followed. The stopping criterion is simply that one should stop upon reaching the ''contact set''.
Formal statement
Suppose the following data is given:
#an
open
Open or OPEN may refer to:
Music
* Open (band), Australian pop/rock band
* The Open (band), English indie rock band
* ''Open'' (Blues Image album), 1969
* ''Open'' (Gerd Dudek, Buschi Niebergall, and Edward Vesala album), 1979
* ''Open'' (Go ...
bounded domain with
smooth boundary
#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 ...
on
(the
boundary of
)
#a smooth function
defined on all of
such that
, i.e., the restriction of
to the boundary of
(its
trace
Trace may refer to:
Arts and entertainment Music
* ''Trace'' (Son Volt album), 1995
* ''Trace'' (Died Pretty album), 1993
* Trace (band), a Dutch progressive rock band
* ''The Trace'' (album), by Nell
Other uses in arts and entertainment
* ...
) is less than
.
Then consider the set
which is a
closed convex
Convex or convexity may refer to:
Science and technology
* Convex lens, in optics
Mathematics
* Convex set, containing the whole line segment that joins points
** Convex polygon, a polygon which encloses a convex set of points
** Convex polytop ...
subset
In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
of the
Sobolev space
In mathematics, a Sobolev space is a vector space of functions equipped with a norm that is a combination of ''Lp''-norms of the function together with its derivatives up to a given order. The derivatives are understood in a suitable weak sense ...
of square
integrable function
In mathematics, an integral is the continuous analog of a sum, which is used to calculate areas, volumes, and their generalizations. Integration, the process of computing an integral, is one of the two fundamental operations of calculus,Inte ...
s with domain
whose
weak first derivatives is square integrable, containing those functions with the desired boundary conditions and whose values above the obstacle's. A solution to the obstacle problem is a function
which minimizes the energy
integral
In mathematics, an integral is the continuous analog of a Summation, sum, which is used to calculate area, areas, volume, volumes, and their generalizations. Integration, the process of computing an integral, is one of the two fundamental oper ...
over all functions
belonging to
; in symbols
:
The existence and uniqueness of such a minimizer is assured by considerations of
Hilbert space
In mathematics, a Hilbert space is a real number, real or complex number, complex inner product space that is also a complete metric space with respect to the metric induced by the inner product. It generalizes the notion of Euclidean space. The ...
theory.
Alternative formulations
Variational inequality
The obstacle problem can be reformulated as a standard problem in the theory of
variational inequalities In mathematics, a variational inequality is an inequality (mathematics), inequality involving a Functional (mathematics), functional, which has to be Inequality (mathematics)#Solving Inequalities, solved for all possible values of a given Variable ( ...
on
Hilbert space
In mathematics, a Hilbert space is a real number, real or complex number, complex inner product space that is also a complete metric space with respect to the metric induced by the inner product. It generalizes the notion of Euclidean space. The ...
s. Seeking the energy minimizer in the set
of suitable functions is equivalent to seeking
where
is the ordinary
scalar product
In mathematics, the dot product or scalar productThe term ''scalar product'' means literally "product with a scalar as a result". It is also used for other symmetric bilinear forms, for example in a pseudo-Euclidean space. Not to be confused wit ...
in the
finite-dimensional
In mathematics, the dimension of a vector space ''V'' is the cardinality (i.e., the number of vectors) of a basis of ''V'' over its base field. p. 44, §2.36 It is sometimes called Hamel dimension (after Georg Hamel) or algebraic dimension to d ...
real vector space
In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
. This is a special case of the more general form for variational inequalities on Hilbert spaces, whose solutions are functions
in some closed convex subset
of the overall space, such that
for
coercive
Coercion involves compelling a party to act in an involuntary manner through the use of threats, including threats to use force against that party. It involves a set of forceful actions which violate the free will of an individual in order to in ...
,
real-valued
In mathematics, value may refer to several, strongly related notions.
In general, a mathematical value may be any definite mathematical object. In elementary mathematics, this is most often a number – for example, a real number such as or an ...
,
bounded bilinear form
In mathematics, a bilinear form is a bilinear map on a vector space (the elements of which are called '' vectors'') over a field ''K'' (the elements of which are called '' scalars''). In other words, a bilinear form is a function that is linea ...
s
and bounded
linear functional
In mathematics, a linear form (also known as a linear functional, a one-form, or a covector) is a linear mapIn some texts the roles are reversed and vectors are defined as linear maps from covectors to scalars from a vector space to its field of ...
s
on
.
[See .]
Least superharmonic function
A variational argument shows that, away from the contact set, the solution to the obstacle problem is harmonic. A similar argument which restricts itself to variations that are positive shows that the solution is superharmonic on the contact set. Together, the two arguments imply that the solution is a superharmonic function.
In fact, an application of the
maximum principle
In the mathematical fields of differential equations and geometric analysis, the maximum principle is one of the most useful and best known tools of study. Solutions of a differential inequality in a domain ''D'' satisfy the maximum principle i ...
then shows that the solution to the obstacle problem is the least superharmonic function in the set of admissible functions.
Regularity properties
Optimal regularity
The solution to the obstacle problem has
regularity, or
bounded second derivative
In calculus, the second derivative, or the second-order derivative, of a function is the derivative of the derivative of . Informally, the second derivative can be phrased as "the rate of change of the rate of change"; for example, the secon ...
s, when the obstacle itself has these properties. More precisely, the solution's
modulus of continuity
In mathematical analysis, a modulus of continuity is a function ω : , ∞→ , ∞used to measure quantitatively the uniform continuity of functions. So, a function ''f'' : ''I'' → R admits ω as a modulus of continuity if
:, f(x)-f(y), \leq\ ...
and the modulus of continuity for its
derivative
In mathematics, the derivative is a fundamental tool that quantifies the sensitivity to change of a function's output with respect to its input. The derivative of a function of a single variable at a chosen input value, when it exists, is t ...
are related to those of the obstacle.
#If the obstacle
has modulus of continuity
, that is to say that
, then the solution
has modulus of continuity given by
, where the constant depends only on the domain and not the obstacle.
#If the obstacle's first derivative has modulus of continuity
, then the solution's first derivative has modulus of continuity given by
, where the constant again depends only on the domain.
Level surfaces and the free boundary
Subject to a degeneracy condition, level sets of the difference between the solution and the obstacle,
for
are
surfaces. The free boundary, which is the boundary of the set where the solution meets the obstacle, is also
except on a set of ''singular points,'' which are themselves either isolated or locally contained on a
manifold.
[See .]
Generalizations
The theory of the obstacle problem is extended to other divergence form uniformly
elliptic operator
In the theory of partial differential equations, elliptic operators are differential operators that generalize the Laplace operator. They are defined by the condition that the coefficients of the highest-order derivatives be positive, which im ...
s,
and their associated energy functionals. It can be generalized to degenerate elliptic operators as well.
The double obstacle problem, where the function is constrained to lie above one obstacle function and below another, is also of interest.
The
Signorini problem is a variant of the obstacle problem, where the energy functional is minimized subject to a constraint which only lives on a surface of one lesser dimension, which includes the ''boundary obstacle problem'', where the constraint operates on the boundary of the domain.
The
parabolic, time-dependent cases of the obstacle problem and its variants are also objects of study.
See also
*
Minimal surface
In mathematics, a minimal surface is a surface that locally minimizes its area. This is equivalent to having zero mean curvature (see definitions below).
The term "minimal surface" is used because these surfaces originally arose as surfaces that ...
*
Variational inequality In mathematics, a variational inequality is an inequality involving a functional, which has to be solved for all possible values of a given variable, belonging usually to a convex set. The mathematical theory of variational inequalities was init ...
*
Signorini problem
Notes
Historical references
*. "''Leonida Tonelli and the Pisa mathematical school''" is a survey of the work of Tonelli in
Pisa
Pisa ( ; ) is a city and ''comune'' (municipality) in Tuscany, Central Italy, straddling the Arno just before it empties into the Ligurian Sea. It is the capital city of the Province of Pisa. Although Pisa is known worldwide for the Leaning Tow ...
and his influence on the development of the school, presented at the ''International congress in occasion of the celebration of the centenary of birth of Mauro Picone and Leonida Tonelli'' (held in
Rome
Rome (Italian language, Italian and , ) is the capital city and most populated (municipality) of Italy. It is also the administrative centre of the Lazio Regions of Italy, region and of the Metropolitan City of Rome. A special named with 2, ...
on May 6–9, 1985). The Author was one of his pupils and, after his death, held his chair of mathematical analysis at the
University of Pisa
The University of Pisa (, UniPi) is a public university, public research university in Pisa, Italy. Founded in 1343, it is one of the oldest universities in Europe. Together with Scuola Normale Superiore di Pisa and Sant'Anna School of Advanced S ...
, becoming dean of the faculty of sciences and then rector: he exerted a strong positive influence on the development of the university.
References
*
*. A set of lecture notes surveying "''without too many precise details, the basic theory of probability, random differential equations and some applications''", as the author himself states.
*.
*.
*
*
External links
*{{Citation
, last = Caffarelli
, first = Luis
, author-link = Luis Caffarelli
, title = The Obstacle Problem
, place =
, publisher =
, series = draft from the
Fermi Lectures
, date=August 1998
, page = 45
, language =
, url = http://www.ma.utexas.edu/users/combs/obstacle-long.pdf
, accessdate = July 11, 2011
, ref=none
, delivered by the author at the
Scuola Normale Superiore in 1998.
Partial differential equations
Calculus of variations