Maximum principle

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Template:Short description Script error: No such module "Hatnote".

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 partial differential equation (or, more generally, of a differential inequality) in a domain D are said to satisfy the maximum principle if they achieve their maxima at the boundary of D. Harmonic functions and, more generally, solutions of elliptic partial differential equations satisfy the maximum principle.

File:Maximum modulus principle.png
The graph (red) of a typical function in two dimension satisfying the maximum principle: maxima (and minimal) occur on the boundary of the domain (blue).

The maximum principle enables one to obtain information about solutions of differential equations without any explicit knowledge of the solutions themselves. In particular, the maximum principle is a useful tool in the numerical approximation of solutions of ordinary and partial differential equations and in the determination of bounds for the errors in such approximations.[1]

In a simple two-dimensional case, consider a function of two variables u(x,y)Script error: No such module "Check for unknown parameters". such that

2ux2+2uy2=0.

The weak maximum principle, in this setting, says that for any open bounded subset Template:Mvar of the domain of Template:Mvar, the maximum of Template:Mvar on the closure of Template:Mvar is achieved on the boundary of Template:Mvar. The strong maximum principle says that, unless Template:Mvar is a constant function, the maximum cannot also be achieved anywhere on Template:Mvar itself. Note that both statements are also true for the minimum of Template:Mvar, since -Template:Mvar solves the same differential equation.

In the field of convex optimization, there is an analogous statement which asserts that the maximum of a convex function on a compact convex set is attained on the boundary.[2]

Intuition

A partial formulation of the strong maximum principle

Here we consider the simplest case, although the same thinking can be extended to more general scenarios. Let Template:Mvar be an open subset of Euclidean space and let Template:Mvar be a C2Script error: No such module "Check for unknown parameters". function on Template:Mvar such that

i=1nj=1naij2uxixj=0

where for each Template:Mvar and Template:Mvar between 1 and Template:Mvar, aijScript error: No such module "Check for unknown parameters". is a function on Template:Mvar with aij = ajiScript error: No such module "Check for unknown parameters"..

Fix some choice of Template:Mvar in Template:Mvar. According to the spectral theorem of linear algebra, all eigenvalues of the matrix [aij(x)]Script error: No such module "Check for unknown parameters". are real, and there is an orthonormal basis of nScript error: No such module "Check for unknown parameters". consisting of eigenvectors. Denote the eigenvalues by λiScript error: No such module "Check for unknown parameters". and the corresponding eigenvectors by viScript error: No such module "Check for unknown parameters"., for Template:Mvar from 1 to Template:Mvar. Then the differential equation, at the point Template:Mvar, can be rephrased as

i=1nλid2dt2|t=0(u(x+tvi))=0.

The essence of the maximum principle is the simple observation that if each eigenvalue is positive (which amounts to a certain formulation of "ellipticity" of the differential equation) then the above equation imposes a certain balancing of the directional second derivatives of the solution. In particular, if one of the directional second derivatives is negative, then another must be positive. At a hypothetical point where Template:Mvar is maximized, all directional second derivatives are automatically nonpositive, and the "balancing" represented by the above equation then requires all directional second derivatives to be identically zero.

This elementary reasoning could be argued to represent an infinitesimal formulation of the strong maximum principle, which states, under some extra assumptions (such as the continuity of Template:Mvar), that Template:Mvar must be constant if there is a point of Template:Mvar where Template:Mvar is maximized.

Note that the above reasoning is unaffected if one considers the more general partial differential equation

i=1nj=1naij2uxixj+i=1nbiuxi=0,

since the added term is automatically zero at any hypothetical maximum point. The reasoning is also unaffected if one considers the more general condition

i=1nj=1naij2uxixj+i=1nbiuxi0,

in which one can even note the extra phenomena of having an outright contradiction if there is a strict inequality (Template:Mvar rather than Template:Mvar) in this condition at the hypothetical maximum point. This phenomenon is important in the formal proof of the classical weak maximum principle.

Non-applicability of the strong maximum principle

However, the above reasoning no longer applies if one considers the condition

i=1nj=1naij2uxixj+i=1nbiuxi0,

since now the "balancing" condition, as evaluated at a hypothetical maximum point of Template:Mvar, only says that a weighted average of manifestly nonpositive quantities is nonpositive. This is trivially true, and so one cannot draw any nontrivial conclusion from it. This is reflected by any number of concrete examples, such as the fact that

2x2(x2y2)+2y2(x2y2)0,

and on any open region containing the origin, the function x2y2Script error: No such module "Check for unknown parameters". certainly has a maximum.

The classical weak maximum principle for linear elliptic PDE

The essential idea

Let Template:Mvar denote an open subset of Euclidean space. If a smooth function u:M is maximized at a point Template:Mvar, then one automatically has:

  • (du)(p)=0
  • (2u)(p)0, as a matrix inequality.

One can view a partial differential equation as the imposition of an algebraic relation between the various derivatives of a function. So, if Template:Mvar is the solution of a partial differential equation, then it is possible that the above conditions on the first and second derivatives of Template:Mvar form a contradiction to this algebraic relation. This is the essence of the maximum principle. Clearly, the applicability of this idea depends strongly on the particular partial differential equation in question.

For instance, if Template:Mvar solves the differential equation

Δu=|du|2+2,

then it is clearly impossible to have Δu0 and du=0 at any point of the domain. So, following the above observation, it is impossible for Template:Mvar to take on a maximum value. If, instead Template:Mvar solved the differential equation Δu=|du|2 then one would not have such a contradiction, and the analysis given so far does not imply anything interesting. If Template:Mvar solved the differential equation Δu=|du|22, then the same analysis would show that Template:Mvar cannot take on a minimum value.

The possibility of such analysis is not even limited to partial differential equations. For instance, if u:M is a function such that

Δu|du|4=Meu(x)dx,

which is a sort of "non-local" differential equation, then the automatic strict positivity of the right-hand side shows, by the same analysis as above, that Template:Mvar cannot attain a maximum value.

There are many methods to extend the applicability of this kind of analysis in various ways. For instance, if Template:Mvar is a harmonic function, then the above sort of contradiction does not directly occur, since the existence of a point Template:Mvar where Δu(p)0 is not in contradiction to the requirement Δu=0 everywhere. However, one could consider, for an arbitrary real number Template:Mvar, the function usScript error: No such module "Check for unknown parameters". defined by

us(x)=u(x)+sex1.

It is straightforward to see that

Δus=sex1.

By the above analysis, if s>0 then usScript error: No such module "Check for unknown parameters". cannot attain a maximum value. One might wish to consider the limit as Template:Mvar to 0 in order to conclude that Template:Mvar also cannot attain a maximum value. However, it is possible for the pointwise limit of a sequence of functions without maxima to have a maxima. Nonetheless, if Template:Mvar has a boundary such that Template:Mvar together with its boundary is compact, then supposing that Template:Mvar can be continuously extended to the boundary, it follows immediately that both Template:Mvar and usScript error: No such module "Check for unknown parameters". attain a maximum value on MM. Since we have shown that usScript error: No such module "Check for unknown parameters"., as a function on Template:Mvar, does not have a maximum, it follows that the maximum point of usScript error: No such module "Check for unknown parameters"., for any Template:Mvar, is on M. By the sequential compactness of M, it follows that the maximum of Template:Mvar is attained on M. This is the weak maximum principle for harmonic functions. This does not, by itself, rule out the possibility that the maximum of Template:Mvar is also attained somewhere on Template:Mvar. That is the content of the "strong maximum principle," which requires further analysis.

The use of the specific function ex1 above was very inessential. All that mattered was to have a function which extends continuously to the boundary and whose Laplacian is strictly positive. So we could have used, for instance,

us(x)=u(x)+s|x|2

with the same effect.

The classical strong maximum principle for linear elliptic PDE

Summary of proof

Let Template:Mvar be an open subset of Euclidean space. Let u:M be a twice-differentiable function which attains its maximum value Template:Mvar. Suppose that

aij2uxixj+biuxi0.

Suppose that one can find (or prove the existence of):

  • a compact subset Template:Mvar of Template:Mvar, with nonempty interior, such that u(x) < CScript error: No such module "Check for unknown parameters". for all Template:Mvar in the interior of Template:Mvar, and such that there exists x0Script error: No such module "Check for unknown parameters". on the boundary of Template:Mvar with u(x0) = CScript error: No such module "Check for unknown parameters"..
  • a continuous function h:Ω which is twice-differentiable on the interior of Template:Mvar and with
aij2hxixj+bihxi0,
and such that one has u + hCScript error: No such module "Check for unknown parameters". on the boundary of Template:Mvar with h(x0) = 0Script error: No such module "Check for unknown parameters".

Then L(u + hC) ≥ 0Script error: No such module "Check for unknown parameters". on Template:Mvar with u + hC ≤ 0Script error: No such module "Check for unknown parameters". on the boundary of Template:Mvar; according to the weak maximum principle, one has u + hC ≤ 0Script error: No such module "Check for unknown parameters". on Template:Mvar. This can be reorganized to say

u(x)u(x0)|xx0|h(x)h(x0)|xx0|

for all Template:Mvar in Template:Mvar. If one can make the choice of Template:Mvar so that the right-hand side has a manifestly positive nature, then this will provide a contradiction to the fact that x0Script error: No such module "Check for unknown parameters". is a maximum point of Template:Mvar on Template:Mvar, so that its gradient must vanish.

Proof

The above "program" can be carried out. Choose Template:Mvar to be a spherical annulus; one selects its center xcScript error: No such module "Check for unknown parameters". to be a point closer to the closed set u−1(C)Script error: No such module "Check for unknown parameters". than to the closed set MScript error: No such module "Check for unknown parameters"., and the outer radius Template:Mvar is selected to be the distance from this center to u−1(C)Script error: No such module "Check for unknown parameters".; let x0Script error: No such module "Check for unknown parameters". be a point on this latter set which realizes the distance. The inner radius Template:Mvar is arbitrary. Define

h(x)=ε(eα|xxc|2eαR2).

Now the boundary of Template:Mvar consists of two spheres; on the outer sphere, one has h = 0Script error: No such module "Check for unknown parameters".; due to the selection of Template:Mvar, one has uCScript error: No such module "Check for unknown parameters". on this sphere, and so u + hC ≤ 0Script error: No such module "Check for unknown parameters". holds on this part of the boundary, together with the requirement h(x0) = 0Script error: No such module "Check for unknown parameters".. On the inner sphere, one has u < CScript error: No such module "Check for unknown parameters".. Due to the continuity of Template:Mvar and the compactness of the inner sphere, one can select δ > 0Script error: No such module "Check for unknown parameters". such that u + δ < CScript error: No such module "Check for unknown parameters".. Since Template:Mvar is constant on this inner sphere, one can select ε > 0Script error: No such module "Check for unknown parameters". such that u + hCScript error: No such module "Check for unknown parameters". on the inner sphere, and hence on the entire boundary of Template:Mvar.

Direct calculation shows

i=1nj=1naij2hxixj+i=1nbihxi=εαeα|xxc|2(4αi=1nj=1naij(x)(xixci)(xjxcj)2i=1naii2i=1nbi(xixci)).

There are various conditions under which the right-hand side can be guaranteed to be nonnegative; see the statement of the theorem below.

Lastly, note that the directional derivative of Template:Mvar at x0Script error: No such module "Check for unknown parameters". along the inward-pointing radial line of the annulus is strictly positive. As described in the above summary, this will ensure that a directional derivative of Template:Mvar at x0Script error: No such module "Check for unknown parameters". is nonzero, in contradiction to x0Script error: No such module "Check for unknown parameters". being a maximum point of Template:Mvar on the open set Template:Mvar.

Statement of the theorem

The following is the statement of the theorem in the books of Morrey and Smoller, following the original statement of Hopf (1927):

<templatestyles src="Template:Blockquote/styles.css" />

Let Template:Mvar be an open subset of Euclidean space nScript error: No such module "Check for unknown parameters".. For each Template:Mvar and Template:Mvar between 1 and Template:Mvar, let aijScript error: No such module "Check for unknown parameters". and biScript error: No such module "Check for unknown parameters". be continuous functions on Template:Mvar with aij = ajiScript error: No such module "Check for unknown parameters".. Suppose that for all Template:Mvar in Template:Mvar, the symmetric matrix [aij]Script error: No such module "Check for unknown parameters". is positive-definite. If Template:Mvar is a nonconstant C2Script error: No such module "Check for unknown parameters". function on Template:Mvar such that

i=1nj=1naij2uxixj+i=1nbiuxi0

on Template:Mvar, then Template:Mvar does not attain a maximum value on Template:Mvar.

Script error: No such module "Check for unknown parameters".

The point of the continuity assumption is that continuous functions are bounded on compact sets, the relevant compact set here being the spherical annulus appearing in the proof. Furthermore, by the same principle, there is a number Template:Mvar such that for all Template:Mvar in the annulus, the matrix [aij(x)]Script error: No such module "Check for unknown parameters". has all eigenvalues greater than or equal to Template:Mvar. One then takes Template:Mvar, as appearing in the proof, to be large relative to these bounds. Evans's book has a slightly weaker formulation, in which there is assumed to be a positive number Template:Mvar which is a lower bound of the eigenvalues of [aij]Script error: No such module "Check for unknown parameters". for all Template:Mvar in Template:Mvar.

These continuity assumptions are clearly not the most general possible in order for the proof to work. For instance, the following is Gilbarg and Trudinger's statement of the theorem, following the same proof:

<templatestyles src="Template:Blockquote/styles.css" />

Let Template:Mvar be an open subset of Euclidean space nScript error: No such module "Check for unknown parameters".. For each Template:Mvar and Template:Mvar between 1 and Template:Mvar, let aijScript error: No such module "Check for unknown parameters". and biScript error: No such module "Check for unknown parameters". be functions on Template:Mvar with aij = ajiScript error: No such module "Check for unknown parameters".. Suppose that for all Template:Mvar in Template:Mvar, the symmetric matrix [aij]Script error: No such module "Check for unknown parameters". is positive-definite, and let λ(x)Script error: No such module "Check for unknown parameters". denote its smallest eigenvalue. Suppose that

aiiλ

and

|bi|λ

are bounded functions on Template:Mvar for each Template:Mvar between 1 and Template:Mvar. If Template:Mvar is a nonconstant C2Script error: No such module "Check for unknown parameters". function on Template:Mvar such that

i=1nj=1naij2uxixj+i=1nbiuxi0

on Template:Mvar, then Template:Mvar does not attain a maximum value on Template:Mvar.

Script error: No such module "Check for unknown parameters".

One cannot naively extend these statements to the general second-order linear elliptic equation, as already seen in the one-dimensional case. For instance, the ordinary differential equation yTemplate:'' + 2y = 0Script error: No such module "Check for unknown parameters". has sinusoidal solutions, which certainly have interior maxima. This extends to the higher-dimensional case, where one often has solutions to "eigenfunction" equations Δu + cu = 0Script error: No such module "Check for unknown parameters". which have interior maxima. The sign of c is relevant, as also seen in the one-dimensional case; for instance the solutions to yTemplate:'' - 2y = 0Script error: No such module "Check for unknown parameters". are exponentials, and the character of the maxima of such functions is quite different from that of sinusoidal functions.

See also

Notes

<templatestyles src="Reflist/styles.css" />

  1. Script error: No such module "citation/CS1".
  2. Chapter 32 of Rockafellar (1970).

Script error: No such module "Check for unknown parameters".

References

Research articles

  • Calabi, E. An extension of E. Hopf's maximum principle with an application to Riemannian geometry. Duke Math. J. 25 (1958), 45–56.
  • Cheng, S.Y.; Yau, S.T. Differential equations on Riemannian manifolds and their geometric applications. Comm. Pure Appl. Math. 28 (1975), no. 3, 333–354.
  • Gidas, B.; Ni, Wei Ming; Nirenberg, L. Symmetry and related properties via the maximum principle. Comm. Math. Phys. 68 (1979), no. 3, 209–243.
  • Gidas, B.; Ni, Wei Ming; Nirenberg, L. Symmetry of positive solutions of nonlinear elliptic equations in RnScript error: No such module "Check for unknown parameters".. Mathematical analysis and applications, Part A, pp. 369–402, Adv. in Math. Suppl. Stud., 7a, Academic Press, New York-London, 1981.
  • Hamilton, Richard S. Four-manifolds with positive curvature operator. J. Differential Geom. 24 (1986), no. 2, 153–179.
  • Hopf, Eberhard. Elementare Bemerkungen Über die Lösungen partieller Differentialgleichungen zweiter Ordnung vom elliptischen Typus. Sitber. Preuss. Akad. Wiss. Berlin 19 (1927), 147–152.
  • Hopf, Eberhard. A remark on linear elliptic differential equations of second order. Proc. Amer. Math. Soc. 3 (1952), 791–793.
  • Nirenberg, Louis. A strong maximum principle for parabolic equations. Comm. Pure Appl. Math. 6 (1953), 167–177.
  • Omori, Hideki. Isometric immersions of Riemannian manifolds. J. Math. Soc. Jpn. 19 (1967), 205–214.
  • Yau, Shing Tung. Harmonic functions on complete Riemannian manifolds. Comm. Pure Appl. Math. 28 (1975), 201–228.
  • Kreyberg, H. J. A. On the maximum principle of optimal control in economic processes, 1969 (Trondheim, NTH, Sosialøkonomisk institutt https://www.worldcat.org/title/on-the-maximum-principle-of-optimal-control-in-economic-processes/oclc/23714026)

Textbooks

  • Script error: No such module "citation/CS1".
  • Evans, Lawrence C. Partial differential equations. Second edition. Graduate Studies in Mathematics, 19. American Mathematical Society, Providence, RI, 2010. xxii+749 pp. Template:ISBN
  • Friedman, Avner. Partial differential equations of parabolic type. Prentice-Hall, Inc., Englewood Cliffs, N.J. 1964 xiv+347 pp.
  • Gilbarg, David; Trudinger, Neil S. Elliptic partial differential equations of second order. Reprint of the 1998 edition. Classics in Mathematics. Springer-Verlag, Berlin, 2001. xiv+517 pp. Template:ISBN
  • Ladyženskaja, O. A.; Solonnikov, V. A.; Uralʹceva, N. N. Linear and quasilinear equations of parabolic type. Translated from the Russian by S. Smith. Translations of Mathematical Monographs, Vol. 23 American Mathematical Society, Providence, R.I. 1968 xi+648 pp.
  • Ladyzhenskaya, Olga A.; Ural'tseva, Nina N. Linear and quasilinear elliptic equations. Translated from the Russian by Scripta Technica, Inc. Translation editor: Leon Ehrenpreis. Academic Press, New York-London 1968 xviii+495 pp.
  • Lieberman, Gary M. Second order parabolic differential equations. World Scientific Publishing Co., Inc., River Edge, NJ, 1996. xii+439 pp. Template:ISBN
  • Morrey, Charles B., Jr. Multiple integrals in the calculus of variations. Reprint of the 1966 edition. Classics in Mathematics. Springer-Verlag, Berlin, 2008. x+506 pp. Template:ISBN
  • Protter, Murray H.; Weinberger, Hans F. Maximum principles in differential equations. Corrected reprint of the 1967 original. Springer-Verlag, New York, 1984. x+261 pp. Template:ISBN
  • Script error: No such module "citation/CS1".
  • Smoller, Joel. Shock waves and reaction-diffusion equations. Second edition. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 258. Springer-Verlag, New York, 1994. xxiv+632 pp. Template:ISBN