Namespaces
Variants
Actions

Difference between revisions of "Weak relative minimum"

From Encyclopedia of Mathematics
Jump to: navigation, search
m (tex encoded by computer)
m (fixing spaces)
 
Line 17: Line 17:
 
such that  $  J ( \widetilde{y}  ) \leq  J ( y) $
 
such that  $  J ( \widetilde{y}  ) \leq  J ( y) $
 
for all comparison curves  $  y ( x) $
 
for all comparison curves  $  y ( x) $
satisfying the first-order  $  \epsilon $-
+
satisfying the first-order  $  \epsilon $-proximity condition
proximity condition
 
  
 
$$ \tag{1 }
 
$$ \tag{1 }
 
| y ( x) - \widetilde{y}  ( x) |  \leq  \epsilon ,\ \  
 
| y ( x) - \widetilde{y}  ( x) |  \leq  \epsilon ,\ \  
| y  ^  \prime  ( x) - \widetilde{y}  {}  ^  \prime  ( x) |  \leq  \epsilon
+
| y  ^  \prime  ( x) - \widetilde{y}  ^  \prime  ( x) |  \leq  \epsilon
 
$$
 
$$
  
Line 30: Line 29:
 
satisfy the given boundary conditions.
 
satisfy the given boundary conditions.
  
If in (1) one disregards the  $  \epsilon $-
+
If in (1) one disregards the  $  \epsilon $-proximity condition on the derivative, then this leads to the zero-order  $  \epsilon $-proximity condition. The minimal value of the functional  $  J ( y) $
proximity condition on the derivative, then this leads to the zero-order  $  \epsilon $-
+
in a zero-order  $  \epsilon $-neighbourhood is called a [[Strong relative minimum|strong relative minimum]].
proximity condition. The minimal value of the functional  $  J ( y) $
 
in a zero-order  $  \epsilon $-
 
neighbourhood is called a [[Strong relative minimum|strong relative minimum]].
 
  
Since the zero-order  $  \epsilon $-
+
Since the zero-order  $  \epsilon $-proximity condition distinguishes a wider class of curves than the first-order  $  \epsilon $-proximity condition, every strong relative minimum is also a weak relative minimum, but not conversely.
proximity condition distinguishes a wider class of curves than the first-order  $  \epsilon $-
 
proximity condition, every strong relative minimum is also a weak relative minimum, but not conversely.
 
  
 
For an extremal  $  \widetilde{y}  ( x) $
 
For an extremal  $  \widetilde{y}  ( x) $
Line 45: Line 39:
 
Sufficient conditions for a weak relative minimum impose certain requirements only on the extremal  $  \widetilde{y}  ( x) $,  
 
Sufficient conditions for a weak relative minimum impose certain requirements only on the extremal  $  \widetilde{y}  ( x) $,  
 
whereas in the case of a strong minimum, one requires conditions similar in the sense to hold not only on  $  \widetilde{y}  ( x) $,  
 
whereas in the case of a strong minimum, one requires conditions similar in the sense to hold not only on  $  \widetilde{y}  ( x) $,  
but also in a certain zero-order  $  \epsilon $-
+
but also in a certain zero-order  $  \epsilon $-neighbourhood of it. An extremal will be a weak relative minimum if the strong Legendre and strong Jacobi conditions hold along it. An extremal will be a strong relative minimum if it can be imbedded in a field of extremals at all points of which the Weierstrass function is non-negative.
neighbourhood of it. An extremal will be a weak relative minimum if the strong Legendre and strong Jacobi conditions hold along it. An extremal will be a strong relative minimum if it can be imbedded in a field of extremals at all points of which the Weierstrass function is non-negative.
 
  
 
====References====
 
====References====

Latest revision as of 08:14, 4 March 2022


A minimal value $ J ( \widetilde{y} ) $ attained by a functional $ J ( y) $ on a curve $ \widetilde{y} ( x) $, $ x _ {1} \leq x \leq x _ {2} $, such that $ J ( \widetilde{y} ) \leq J ( y) $ for all comparison curves $ y ( x) $ satisfying the first-order $ \epsilon $-proximity condition

$$ \tag{1 } | y ( x) - \widetilde{y} ( x) | \leq \epsilon ,\ \ | y ^ \prime ( x) - \widetilde{y} ^ \prime ( x) | \leq \epsilon $$

throughout the interval $ [ x _ {1} , x _ {2} ] $. It is assumed that the curves $ \widetilde{y} ( x) $, $ y ( x) $ satisfy the given boundary conditions.

If in (1) one disregards the $ \epsilon $-proximity condition on the derivative, then this leads to the zero-order $ \epsilon $-proximity condition. The minimal value of the functional $ J ( y) $ in a zero-order $ \epsilon $-neighbourhood is called a strong relative minimum.

Since the zero-order $ \epsilon $-proximity condition distinguishes a wider class of curves than the first-order $ \epsilon $-proximity condition, every strong relative minimum is also a weak relative minimum, but not conversely.

For an extremal $ \widetilde{y} ( x) $ to give a weak relative minimum, the Legendre condition must hold on it. For a strong relative minimum, the more general Weierstrass conditions (for a variational extremum) must hold. In terms of optimal control theory, the distinction between these necessary conditions means that for a weak (strong) relative minimum, it is necessary that, at the points of the extremal, the Hamilton function have a local maximum (absolute maximum) with respect to the control (in agreement with the Pontryagin maximum principle).

Sufficient conditions for a weak relative minimum impose certain requirements only on the extremal $ \widetilde{y} ( x) $, whereas in the case of a strong minimum, one requires conditions similar in the sense to hold not only on $ \widetilde{y} ( x) $, but also in a certain zero-order $ \epsilon $-neighbourhood of it. An extremal will be a weak relative minimum if the strong Legendre and strong Jacobi conditions hold along it. An extremal will be a strong relative minimum if it can be imbedded in a field of extremals at all points of which the Weierstrass function is non-negative.

References

[1] M.A. Lavrent'ev, L.A. Lyusternik, "A course in variational calculus" , Moscow-Leningrad (1950) (In Russian)
[2] V.I. Smirnov, "A course of higher mathematics" , 4 , Addison-Wesley (1964) (Translated from Russian)

Comments

References

[a1] D.G. Luenberger, "Optimization by vector space methods" , Wiley (1969)
[a2] L. Cesari, "Optimization - Theory and applications" , Springer (1983)
How to Cite This Entry:
Weak relative minimum. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Weak_relative_minimum&oldid=52174
This article was adapted from an original article by I.B. Vapnyarskii (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article