HOME

TheInfoList



OR:

Weak formulations are important tools for the analysis of mathematical
equation In mathematics, an equation is a mathematical formula that expresses the equality of two expressions, by connecting them with the equals sign . The word ''equation'' and its cognates in other languages may have subtly different meanings; for ...
s that permit the transfer of concepts of
linear algebra Linear algebra is the branch of mathematics concerning linear equations such as :a_1x_1+\cdots +a_nx_n=b, linear maps such as :(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n, and their representations in vector spaces and through matrix (mathemat ...
to solve problems in other fields such as
partial differential equation In mathematics, a partial differential equation (PDE) is an equation which involves a multivariable function and one or more of its partial derivatives. The function is often thought of as an "unknown" that solves the equation, similar to ho ...
s. In a weak formulation, equations or conditions are no longer required to hold absolutely (and this is not even well defined) and has instead weak solutions only with respect to certain "test vectors" or "
test function In mathematical analysis, a bump function (also called a test function) is a function f : \Reals^n \to \Reals on a Euclidean space \Reals^n which is both smooth (in the sense of having continuous derivatives of all orders) and compactly suppor ...
s". In a strong formulation, the solution space is constructed such that these equations or conditions are already fulfilled. The Lax–Milgram theorem, named after Peter Lax and Arthur Milgram who proved it in 1954, provides weak formulations for certain systems 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.


General concept

Let V be a
Banach space In mathematics, more specifically in functional analysis, a Banach space (, ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between vectors and ...
, let V' be the
dual space In mathematics, any vector space ''V'' has a corresponding dual vector space (or just dual space for short) consisting of all linear forms on ''V,'' together with the vector space structure of pointwise addition and scalar multiplication by cons ...
of V, let A\colon V \to V' be a
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that p ...
, and let f \in V'. A vector u \in V is a solution of the equation Au = f if and only if for all v \in V, (Au)(v) = f(v). A particular choice of v is called a ''test vector'' (in general) or a ''test function'' (if V is a function space). To bring this into the generic form of a weak formulation, find u\in V such that a(u,v) = f(v) \quad \forall v \in V, by defining the
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 ...
a(u,v) := (Au)(v).


Example 1: linear system of equations

Now, let V = \mathbb R^n and A:V \to V be a
linear mapping In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a Map (mathematics), mapping V \to W between two vec ...
. Then, the weak formulation of the equation Au = f involves finding u\in V such that for all v \in V the following equation holds: \langle Au,v \rangle = \langle f,v \rangle, where \langle \cdot,\cdot \rangle denotes an
inner product In mathematics, an inner product space (or, rarely, a Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation called an inner product. The inner product of two vectors in the space is a scalar, ofte ...
. Since A is a linear mapping, it is sufficient to test with
basis vector In mathematics, a set of elements of a vector space is called a basis (: bases) if every element of can be written in a unique way as a finite linear combination of elements of . The coefficients of this linear combination are referred to as ...
s, and we get \langle Au,e_i\rangle = \langle f,e_i\rangle, \quad i=1,\ldots,n. Actually, expanding we obtain the
matrix Matrix (: matrices or matrixes) or MATRIX may refer to: Science and mathematics * Matrix (mathematics), a rectangular array of numbers, symbols or expressions * Matrix (logic), part of a formula in prenex normal form * Matrix (biology), the m ...
form of the equation \mathbf\mathbf = \mathbf, where a_ = \langle Ae_j, e_i\rangle and The bilinear form associated to this weak formulation is a(u,v) = \mathbf^T\mathbf \mathbf.


Example 2: Poisson's equation

To solve
Poisson's equation Poisson's equation is an elliptic partial differential equation of broad utility in theoretical physics. For example, the solution to Poisson's equation is the potential field caused by a given electric charge or mass density distribution; with t ...
-\nabla^2 u = f, on a domain \Omega\subset \mathbb R^d with u=0 on its boundary, and to specify the solution space V later, one can use the scalar product \langle u,v\rangle = \int_\Omega uv\,dx to derive the weak formulation. Then, testing with
differentiable function 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 ...
s yields -\int_\Omega ( \nabla^2 u ) v \,dx = \int_\Omega fv \,dx. The left side of this equation can be made more symmetric by
integration by parts In calculus, and more generally in mathematical analysis, integration by parts or partial integration is a process that finds the integral of a product of functions in terms of the integral of the product of their derivative and antiderivati ...
using Green's identity and assuming that v=0 on \int_\Omega \nabla u \cdot \nabla v \,dx = \int_\Omega f v \,dx. This is what is usually called the weak formulation of
Poisson's equation Poisson's equation is an elliptic partial differential equation of broad utility in theoretical physics. For example, the solution to Poisson's equation is the potential field caused by a given electric charge or mass density distribution; with t ...
. Functions in the solution space V must be zero on the boundary, and have square-integrable
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 ...
s. The appropriate space to satisfy these requirements is 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 ...
H^1_0(\Omega) of functions with
weak derivative In mathematics, a weak derivative is a generalization of the concept of the derivative of a function (''strong derivative'') for functions not assumed differentiable, but only integrable, i.e., to lie in the L''p'' space L^1( ,b. The method o ...
s in L^2(\Omega) and with zero boundary conditions, so The generic form is obtained by assigning a(u,v) = \int_\Omega \nabla u \cdot \nabla v \,dx and f(v) = \int_\Omega f v \,dx.


The Lax–Milgram theorem

This is a formulation of the Lax–Milgram theorem which relies on properties of the symmetric part of the
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 ...
. It is not the most general form. Let V be a real
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 ...
and a( \cdot ,\cdot ) a
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 ...
on which is # bounded: , a(u,v), \le C \, u\, \, v\, \,; and #
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 ...
: a(u,u) \ge c \, u\, ^2\,. Then, for any bounded there is a unique solution u\in V to the equation a(u,v) = f(v) \quad \forall v \in V and it holds \, u\, \le \frac1c \, f\, _\,.


Application to example 1

Here, application of the Lax–Milgram theorem is a stronger result than is needed. *Boundedness: all bilinear forms on \R^n are bounded. In particular, we have , a(u,v), \le \, A\, \,\, u\, \,\, v\, *Coercivity: this actually means that the real parts of the
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 ...
s of A are not smaller than c. Since this implies in particular that no eigenvalue is zero, the system is solvable. Additionally, this yields the estimate \, u\, \le \frac1c \, f\, , where c is the minimal real part of an eigenvalue of


Application to example 2

Here, choose V = H^1_0(\Omega) with the norm \, v\, _V := \, \nabla v\, , where the norm on the right is the norm on \Omega (this provides a true norm on V by the Poincaré inequality). But, we see that , a(u,u), = \, \nabla u\, ^2 and by the
Cauchy–Schwarz inequality The Cauchy–Schwarz inequality (also called Cauchy–Bunyakovsky–Schwarz inequality) is an upper bound on the absolute value of the inner product between two vectors in an inner product space in terms of the product of the vector norms. It is ...
, Therefore, for any there is a unique solution u\in V of
Poisson's equation Poisson's equation is an elliptic partial differential equation of broad utility in theoretical physics. For example, the solution to Poisson's equation is the potential field caused by a given electric charge or mass density distribution; with t ...
and we have the estimate \, \nabla u\, \le \, f\, _.


See also

* Babuška–Lax–Milgram theorem * Lions–Lax–Milgram theorem


References

*{{citation , last1 = Lax , first1 = Peter D. , author-link = Peter Lax , last2 = Milgram , first2 = Arthur N. , author2-link = Arthur Milgram , chapter = Parabolic equations , title = Contributions to the theory of partial differential equations , series = Annals of Mathematics Studies , volume= 33 , pages = 167–190 , publisher =
Princeton University Press Princeton University Press is an independent publisher with close connections to Princeton University. Its mission is to disseminate scholarship within academia and society at large. The press was founded by Whitney Darrow, with the financial ...
, place = Princeton, N. J. , year = 1954 , mr=0067317 , zbl=0058.08703 , doi=10.1515/9781400882182-010 , isbn = 9781400882182


External links


MathWorld page on Lax–Milgram theorem
Partial differential equations Numerical differential equations Theorems in functional analysis