HOME

TheInfoList



OR:

In mathematics, an elliptic boundary value problem is a special kind of
boundary value problem In mathematics, in the field of differential equations, a boundary value problem is a differential equation together with a set of additional constraints, called the boundary conditions. A solution to a boundary value problem is a solution to t ...
which can be thought of as the stable state of an evolution problem. For example, the
Dirichlet problem In mathematics, a Dirichlet problem is the problem of finding a function which solves a specified partial differential equation (PDE) in the interior of a given region that takes prescribed values on the boundary of the region. The Dirichlet pr ...
for the
Laplacian In mathematics, the Laplace operator or Laplacian is a differential operator given by the divergence of the gradient of a scalar function on Euclidean space. It is usually denoted by the symbols \nabla\cdot\nabla, \nabla^2 (where \nabla is the ...
gives the eventual distribution of heat in a room several hours after the heating is turned on. Differential equations describe a large class of natural phenomena, from the
heat equation In mathematics and physics, the heat equation is a certain partial differential equation. Solutions of the heat equation are sometimes known as caloric functions. The theory of the heat equation was first developed by Joseph Fourier in 1822 for ...
describing the evolution of heat in (for instance) a metal plate, to the Navier-Stokes equation describing the movement of fluids, including
Einstein's equations In the general theory of relativity, the Einstein field equations (EFE; also known as Einstein's equations) relate the geometry of spacetime to the distribution of matter within it. The equations were published by Einstein in 1915 in the form ...
describing the physical universe in a relativistic way. Although all these equations are boundary value problems, they are further subdivided into categories. This is necessary because each category must be analyzed using different techniques. The present article deals with the category of boundary value problems known as linear elliptic problems. Boundary value problems and partial differential equations specify relations between two or more quantities. For instance, in the heat equation, the rate of change of temperature at a point is related to the difference of temperature between that point and the nearby points so that, over time, the heat flows from hotter points to cooler points. Boundary value problems can involve space, time and other quantities such as temperature, velocity, pressure, magnetic field, etc. Some problems do not involve time. For instance, if one hangs a clothesline between the house and a tree, then in the absence of wind, the clothesline will not move and will adopt a gentle hanging curved shape known as the
catenary In physics and geometry, a catenary (, ) is the curve that an idealized hanging chain or cable assumes under its own weight when supported only at its ends in a uniform gravitational field. The catenary curve has a U-like shape, superficia ...
.Swetz, Faauvel, Bekken, "Learn from the Masters", 1997, MAA , pp.128-9 This curved shape can be computed as the solution of a differential equation relating position, tension, angle and gravity, but since the shape does not change over time, there is no time variable. Elliptic boundary value problems are a class of problems which do not involve the time variable, and instead only depend on space variables.


The main example

In two dimensions, let x,y be the coordinates. We will use the notation u_x, u_ for the first and second
partial derivative In mathematics, a partial derivative of a function of several variables is its derivative with respect to one of those variables, with the others held constant (as opposed to the total derivative, in which all variables are allowed to vary). Par ...
s of u with respect to x, and a similar notation for y. We will use the symbols D_x and D_y for the partial differential operators in x and y. The second partial derivatives will be denoted D_x^2 and D_y^2. We also define the gradient \nabla u = (u_x,u_y), the
Laplace operator In mathematics, the Laplace operator or Laplacian is a differential operator given by the divergence of the gradient of a scalar function on Euclidean space. It is usually denoted by the symbols \nabla\cdot\nabla, \nabla^2 (where \nabla is the ...
\Delta u = u_+u_ and the divergence \nabla \cdot (u,v) = u_x + v_y. Note from the definitions that \Delta u = \nabla \cdot (\nabla u). The main example for boundary value problems is the Laplace operator, :\Delta u = f \text\Omega, :u = 0 \text \partial \Omega; where \Omega is a region in the plane and \partial \Omega is the boundary of that region. The function f is known data and the solution u is what must be computed. This example has the same essential properties as all other elliptic boundary value problems. The solution u can be interpreted as the stationary or limit distribution of heat in a metal plate shaped like \Omega, if this metal plate has its boundary adjacent to ice (which is kept at zero degrees, thus the
Dirichlet boundary condition In the mathematical study of differential equations, the Dirichlet (or first-type) boundary condition is a type of boundary condition, named after Peter Gustav Lejeune Dirichlet (1805–1859). When imposed on an ordinary or a partial differential ...
.) The function f represents the intensity of heat generation at each point in the plate (perhaps there is an electric heater resting on the metal plate, pumping heat into the plate at rate f(x), which does not vary over time, but may be nonuniform in space on the metal plate.) After waiting for a long time, the temperature distribution in the metal plate will approach u.


Nomenclature

Let Lu=a u_ + b u_ where a and b are constants. L=aD_x^2+bD_y^2 is called a second order
differential operator In mathematics, a differential operator is an operator defined as a function of the differentiation operator. It is helpful, as a matter of notation first, to consider differentiation as an abstract operation that accepts a function and retu ...
. If we formally replace the derivatives D_x by x and D_y by y, we obtain the expression :a x^2 + b y^2. If we set this expression equal to some constant k, then we obtain either an
ellipse In mathematics, an ellipse is a plane curve surrounding two focal points, such that for all points on the curve, the sum of the two distances to the focal points is a constant. It generalizes a circle, which is the special type of ellipse i ...
(if a,b,k are all the same sign) or a
hyperbola In mathematics, a hyperbola (; pl. hyperbolas or hyperbolae ; adj. hyperbolic ) is a type of smooth curve lying in a plane, defined by its geometric properties or by equations for which it is the solution set. A hyperbola has two pieces, ca ...
(if a and b are of opposite signs.) For that reason, L is said to be elliptic when ab>0 and hyperbolic if ab<0. Similarly, the operator L=D_x+D_y^2 leads to a
parabola In mathematics, a parabola is a plane curve which is mirror-symmetrical and is approximately U-shaped. It fits several superficially different mathematical descriptions, which can all be proved to define exactly the same curves. One descri ...
, and so this L is said to be parabolic. We now generalize the notion of ellipticity. While it may not be obvious that our generalization is the right one, it turns out that it does preserve most of the necessary properties for the purpose of analysis.


General linear elliptic boundary value problems of the second degree

Let x_1,...,x_n be the space variables. Let a_(x), b_i(x), c(x) be real valued functions of x=(x_1,...,x_n). Let L be a second degree linear operator. That is, :Lu(x)=\sum_^n (a_ (x) u_)_ + \sum_^n b_i(x) u_(x) + c(x) u(x) (divergence form). :Lu(x)=\sum_^n a_ (x) u_ + \sum_^n \tilde b_i(x) u_(x) + c(x) u(x) (nondivergence form) We have used the subscript \cdot_ to denote the
partial derivative In mathematics, a partial derivative of a function of several variables is its derivative with respect to one of those variables, with the others held constant (as opposed to the total derivative, in which all variables are allowed to vary). Par ...
with respect to the space variable x_i. The two formulae are equivalent, provided that :\tilde b_i(x) = b_i(x) + \sum_j a_(x). In matrix notation, we can let a(x) be an n \times n matrix valued function of x and b(x) be a n-dimensional column vector-valued function of x, and then we may write :Lu = \nabla \cdot (a \nabla u) + b^T \nabla u + c u (divergence form). One may assume, without loss of generality, that the matrix a is symmetric (that is, for all i,j,x, a_(x)=a_(x). We make that assumption in the rest of this article. We say that the operator L is ''elliptic'' if, for some constant \alpha>0, any of the following equivalent conditions hold: # \lambda_ (a(x)) > \alpha \;\;\; \forall x (see
eigenvalue In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted ...
). # u^T a(x) u > \alpha u^T u \;\;\; \forall u \in \mathbb^n. # \sum_^n a_ u_i u_j > \alpha \sum_^n u_i^2 \;\;\; \forall u \in \mathbb^n. An elliptic boundary value problem is then a system of equations like :Lu=f \text \Omega (the PDE) and :u=0 \text \partial \Omega (the boundary value). This particular example is the
Dirichlet problem In mathematics, a Dirichlet problem is the problem of finding a function which solves a specified partial differential equation (PDE) in the interior of a given region that takes prescribed values on the boundary of the region. The Dirichlet pr ...
. The Neumann problem is :Lu=f \text \Omega and :u_\nu = g \text \partial \Omega where u_\nu is the derivative of u in the direction of the outwards pointing normal of \partial \Omega. In general, if B is any
trace operator In mathematics, the trace operator extends the notion of the restriction of a function to the boundary of its domain to "generalized" functions in a Sobolev space. This is particularly important for the study of partial differential equations with ...
, one can construct the boundary value problem :Lu=f \text \Omega and :Bu=g \text \partial \Omega. In the rest of this article, we assume that L is elliptic and that the boundary condition is the Dirichlet condition u=0 \text\partial \Omega.


Sobolev spaces

The analysis of elliptic boundary value problems requires some fairly sophisticated tools of
functional analysis Functional analysis is a branch of mathematical analysis, the core of which is formed by the study of vector spaces endowed with some kind of limit-related structure (e.g. inner product, norm, topology, etc.) and the linear functions defined on ...
. We require the space H^1(\Omega), 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 "once-differentiable" functions on \Omega, such that both the function u and its partial derivatives u_, i=1,\dots,n are all
square integrable In mathematics, a square-integrable function, also called a quadratically integrable function or L^2 function or square-summable function, is a real- or complex-valued measurable function for which the integral of the square of the absolute value i ...
. There is a subtlety here in that the partial derivatives must be defined "in the weak sense" (see the article on Sobolev spaces for details.) The space H^1 is a
Hilbert space In mathematics, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise natural ...
, which accounts for much of the ease with which these problems are analyzed. The discussion in details of Sobolev spaces is beyond the scope of this article, but we will quote required results as they arise. Unless otherwise noted, all derivatives in this article are to be interpreted in the weak, Sobolev sense. We use the term "strong derivative" to refer to the classical derivative of calculus. We also specify that the spaces C^k, k=0,1,\dots consist of functions that are k times strongly differentiable, and that the kth derivative is continuous.


Weak or variational formulation

The first step to cast the boundary value problem as in the language of Sobolev spaces is to rephrase it in its weak form. Consider the Laplace problem \Delta u = f. Multiply each side of the equation by a "test function" \varphi and integrate by parts using
Green's theorem In vector calculus, Green's theorem relates a line integral around a simple closed curve to a double integral over the plane region bounded by . It is the two-dimensional special case of Stokes' theorem. Theorem Let be a positively oriente ...
to obtain :-\int_\Omega \nabla u \cdot \nabla \varphi + \int_ u_\nu \varphi = \int_\Omega f \varphi. We will be solving the Dirichlet problem, so that u=0\text\partial \Omega. For technical reasons, it is useful to assume that \varphi is taken from the same space of functions as u is so we also assume that \varphi=0\text\partial \Omega. This gets rid of the \int_ term, yielding :A(u,\varphi) = F(\varphi) (*) where :A(u,\varphi) = \int_\Omega \nabla u \cdot \nabla \varphi and :F(\varphi) = -\int_\Omega f \varphi. If L is a general elliptic operator, the same reasoning leads to the bilinear form :A(u,\varphi) = \int_\Omega \nabla u ^T a \nabla \varphi - \int_\Omega b^T \nabla u \varphi - \int_\Omega c u \varphi. We do not discuss the Neumann problem but note that it is analyzed in a similar way.


Continuous and coercive bilinear forms

The map A(u,\varphi) is defined on the Sobolev space H^1_0\subset H^1 of functions which are once differentiable and zero on the boundary \partial \Omega, provided we impose some conditions on a,b,c and \Omega. There are many possible choices, but for the purpose of this article, we will assume that # a_(x) is
continuously differentiable In mathematics, a differentiable function of one real variable is a function whose derivative exists at each point in its domain. In other words, the graph of a differentiable function has a non-vertical tangent line at each interior point in it ...
on \bar\Omega for i,j=1,\dots,n, # b_i(x) is continuous on \bar\Omega for i=1,\dots,n, # c(x) is continuous on \bar\Omega and # \Omega is bounded. The reader may verify that the map A(u,\varphi) is furthermore bilinear and
continuous Continuity or continuous may refer to: Mathematics * Continuity (mathematics), the opposing concept to discreteness; common examples include ** Continuous probability distribution or random variable in probability and statistics ** Continuous g ...
, and that the map F(\varphi) is
linear Linearity is the property of a mathematical relationship ('' function'') that can be graphically represented as a straight line. Linearity is closely related to '' proportionality''. Examples in physics include rectilinear motion, the linear r ...
in \varphi, and continuous if (for instance) f is square integrable. We say that the map A is
coercive Coercion () is compelling a party to act in an involuntary manner by the use of threats, including threats to use force against a party. It involves a set of forceful actions which violate the free will of an individual in order to induce a desi ...
if there is an \alpha>0 for all u,\varphi \in H_0^1(\Omega), :A(u,\varphi) \geq \alpha \int_\Omega \nabla u \cdot \nabla \varphi. This is trivially true for the Laplacian (with \alpha=1) and is also true for an elliptic operator if we assume b = 0 and c \leq 0. (Recall that u^T a u > \alpha u^T u when L is elliptic.)


Existence and uniqueness of the weak solution

One may show, via the
Lax–Milgram lemma Weak formulations are important tools for the analysis of mathematical equations that permit the transfer of concepts of linear algebra to solve problems in other fields such as partial differential equations. In a weak formulation, equations or con ...
, that whenever A(u,\varphi) is coercive and F(\varphi) is continuous, then there exists a unique solution u\in H_0^1(\Omega) to the weak problem (*). If further A(u,\varphi) is symmetric (i.e., b=0), one can show the same result using the
Riesz representation theorem :''This article describes a theorem concerning the dual of a Hilbert space. For the theorems relating linear functionals to measures, see Riesz–Markov–Kakutani representation theorem.'' The Riesz representation theorem, sometimes called the ...
instead. This relies on the fact that A(u,\varphi) forms an inner product on H_0^1(\Omega), which itself depends on Poincaré's inequality.


Strong solutions

We have shown that there is a u\in H_0^1(\Omega) which solves the weak system, but we do not know if this u solves the strong system :Lu=f\text\Omega, :u=0\text\partial \Omega, Even more vexing is that we are not even sure that u is twice differentiable, rendering the expressions u_ in Lu apparently meaningless. There are many ways to remedy the situation, the main one being regularity.


Regularity

A regularity theorem for a linear elliptic boundary value problem of the second order takes the form Theorem ''If (some condition), then the solution u is in H^2(\Omega), the space of "twice differentiable" functions whose second derivatives are square integrable.'' There is no known simple condition necessary and sufficient for the conclusion of the theorem to hold, but the following conditions are known to be sufficient: # The boundary of \Omega is C^2, or # \Omega is convex. It may be tempting to infer that if \partial \Omega is piecewise C^2 then u is indeed in H^2, but that is unfortunately false.


Almost everywhere solutions

In the case that u \in H^2(\Omega) then the second derivatives of u are defined
almost everywhere In measure theory (a branch of mathematical analysis), a property holds almost everywhere if, in a technical sense, the set for which the property holds takes up nearly all possibilities. The notion of "almost everywhere" is a companion notion to ...
, and in that case Lu=f almost everywhere.


Strong solutions

One may further prove that if the boundary of \Omega \subset \mathbb^n is a
smooth manifold In mathematics, a differentiable manifold (also differential manifold) is a type of manifold that is locally similar enough to a vector space to allow one to apply calculus. Any manifold can be described by a collection of charts (atlas). One ma ...
and f is infinitely differentiable in the strong sense, then u is also infinitely differentiable in the strong sense. In this case, Lu=f with the strong definition of the derivative. The proof of this relies upon an improved regularity theorem that says that if \partial \Omega is C^k and f \in H^(\Omega), k\geq 2, then u\in H^k(\Omega), together with a Sobolev imbedding theorem saying that functions in H^k(\Omega) are also in C^m(\bar \Omega) whenever 0 \leq m < k-n/2.


Numerical solutions

While in exceptional circumstances, it is possible to solve elliptic problems explicitly, in general it is an impossible task. The natural solution is to approximate the elliptic problem with a simpler one and to solve this simpler problem on a computer. Because of the good properties we have enumerated (as well as many we have not), there are extremely efficient numerical solvers for linear elliptic boundary value problems (see
finite element method The finite element method (FEM) is a popular method for numerically solving differential equations arising in engineering and mathematical modeling. Typical problem areas of interest include the traditional fields of structural analysis, heat ...
,
finite difference method In numerical analysis, finite-difference methods (FDM) are a class of numerical techniques for solving differential equations by approximating derivatives with finite differences. Both the spatial domain and time interval (if applicable) are di ...
and
spectral method Spectral methods are a class of techniques used in applied mathematics and scientific computing to numerically solve certain differential equations. The idea is to write the solution of the differential equation as a sum of certain "basis function ...
for examples.)


Eigenvalues and eigensolutions

Another Sobolev imbedding theorem states that the inclusion H^1\subset L^2 is a compact linear map. Equipped with the
spectral theorem In mathematics, particularly linear algebra and functional analysis, a spectral theorem is a result about when a linear operator or matrix can be diagonalized (that is, represented as a diagonal matrix in some basis). This is extremely useful be ...
for compact linear operators, one obtains the following result. Theorem ''Assume that A(u,\varphi) is coercive, continuous and symmetric. The map S : f \rightarrow u from L^2(\Omega) to L^2(\Omega) is a compact linear map. It has a
basis Basis may refer to: Finance and accounting *Adjusted basis, the net cost of an asset after adjusting for various tax-related items *Basis point, 0.01%, often used in the context of interest rates *Basis trading, a trading strategy consisting of ...
of
eigenvector In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted b ...
s u_1, u_2, \dots \in H^1(\Omega) and matching
eigenvalue In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted ...
s \lambda_1,\lambda_2,\dots \in \mathbb such that'' # Su_k = \lambda_k u_k, k=1,2,\dots, # \lambda_k \rightarrow 0 ''as'' k \rightarrow \infty, # \lambda_k \gneqq 0\;\;\forall k, # \int_\Omega u_j u_k = 0 ''whenever'' j \neq k ''and'' # \int_\Omega u_j u_j = 1 ''for all'' j=1,2,\dots\,.


Series solutions and the importance of eigensolutions

If one has computed the eigenvalues and eigenvectors, then one may find the "explicit" solution of Lu=f, :u=\sum_^\infty \hat u(k) u_k via the formula :\hat u(k) = \lambda_k \hat f(k) ,\;\;k=1,2,\dots where :\hat f(k) = \int_ f(x) u_k(x) \, dx. (See
Fourier series A Fourier series () is a summation of harmonically related sinusoidal functions, also known as components or harmonics. The result of the summation is a periodic function whose functional form is determined by the choices of cycle length (or ''p ...
.) The series converges in L^2. Implemented on a computer using numerical approximations, this is known as the
spectral method Spectral methods are a class of techniques used in applied mathematics and scientific computing to numerically solve certain differential equations. The idea is to write the solution of the differential equation as a sum of certain "basis function ...
.


An example

Consider the problem :u-u_-u_=f(x,y)=xy on (0,1)\times(0,1), :u(x,0)=u(x,1)=u(0,y)=u(1,y)=0 \;\;\forall (x,y)\in(0,1)\times(0,1) (Dirichlet conditions). The reader may verify that the eigenvectors are exactly :u_(x,y)=\sin(\pi jx)\sin(\pi ky), j,k\in \mathbb with eigenvalues :\lambda_=. The Fourier coefficients of g(x)=x can be looked up in a table, getting \hat g(n) = . Therefore, :\hat f(j,k) = yielding the solution :u(x,y) = \sum_^\infty \sin(\pi jx) \sin (\pi ky).


Maximum principle

There are many variants of the maximum principle. We give a simple one. Theorem. ''(Weak maximum principle.) Let u \in C^2(\Omega) \cap C^1(\bar \Omega), and assume that c(x)=0\;\forall x\in\Omega. Say that Lu \leq 0 in \Omega. Then \max_ u(x) = \max_ u(x). In other words, the maximum is attained on the boundary.'' A strong maximum principle would conclude that u(x) \lneqq \max_ u(y) for all x \in \Omega unless u is constant.


References


Further reading

* {{DEFAULTSORT:Elliptic Boundary Value Problem Mathematical analysis Partial differential equations Boundary value problems