LYAPUNOV’S CONVEXITY THEOREM,
ZONOIDS, AND BANG-BANG

On the centenary of the birth of Aleksei Andreevich Lyapunov (1911–1973)

The theory and practice of extremal problems, the choice of optimal control in a deterministic and stochastic environment, many techniques of mathematical economics rest on the fundamental ideas of functional analysis which are connected with convexity and measure.
The Lyapunov Convexity Theorem, proven in 1940 (see [1]–[5]), occupies a prominent place in modern mathematics, since it lies at the juncture of the theory of convex sets and measure theory. The Lyapunov Convexity Theorem became the starting point of numerous studies in the framework of mathematical analysis as well as in the realm of geometric research into the convex sets that are ranges of nonatomic vector measures.
The unexpectedness of the discovery by Lyapunov is due to the paradoxical and fragile balance of interactions between various finite- and infinite-dimensional ideas. The effects of the Lyapunov Convexity Theorem vanish or disintegrate in we admit into consideration nondiffuse (countably-additive) measures, or finitely-additive measures, or measures with values in infinite-dimensional spaces (e.g., see the second Lyapunov’s paper [2] and [20]). At the same time we should emphasize that, geometrically speaking, the Lyapunov Convexity Theorem addresses the image under some linear operator of the extreme points of a particular infinite-dimensional compact convex set. This very circumstance was vital in the exquisite proof which was found by Lindenstrauss in 1966 and which made the Lyapunov Convexity Theorem very popular (see [18]).
It is worth noting that today there are available many proofs of the Lyapunov Convexity Theorem that are grounded on the basic facts of mathematical analysis (e.g., see [10] and [12]). For instance, such is a rather elegant proof by Ross which was found in 2005 and bases only on the Intermediate Value Theorem (see [24]).
From the scratch the Lyapunov Convexity Theorem had raised the problem of describing the compact convex sets in finite-dimensional real spaces which serve as the ranges of diffuse measures. These compacta are known in the modern geometrical literature as zonoids. Among zonoids we distinguish the Minkowski sums of finitely many straight line segments. These sets, called zonotopes, fill a convex cone in the space of compact convex sets, and the cone of zonotopes is dense in the closed cone of all zonoids. The first description of the ranges of diffuse vector measures in the Lyapunov Convexity Theorem was firstly found by Chuikina practically in the modern terms (see [6] and [7]). Soon after that her result was somewhat supplemented and simplified by Glivenko in [8]. The zonotopes of the present epoch were called parallelohedra those days.
The significant further progress in studying the ranges of diffuse vector measures belong to Reshetnyak and Zalgaller who described zonoids as the results of mixing the linear elements of a rectifiable curve in a finite-dimensional space in 1954 (see [9]). In this same paper they suggested a new prove of the Lyapunov Convexity Theorem and demonstrated that zonotopes are precisely those convex polyhedra whose two-dimensional faces have centers of symmetry. Unfortunately, these results remained practically unnoticed in the West. Analogous results were obtained by Bolker only fifteen years later in 1969 (see [11]).
We must mention the exceptional role of the Lyapunov Convexity Theorem in justification of the “bang-bang” principle in the theory of optimal control. The principle asserts that the optimal controls are implemented by the extreme point of the set of admissible controls.
The meaning of the bang-bang principle is as follows: For optimal transition in minimal time from one state of a system to the other in the conditions of limited resources we can use an extreme “bang-bang” control. In other words, if the system under control has an optimal control then it has an optimal “bang-bang” control (see [15, p. 47]). For extra information see, for instance, [14], [16], [17],[19], and [21].
In closing we mention that the history of the Lyapunov Convexity Theorem within functional analysis is displayed in some detail in [23]. About the place of the theorem and search into its generalizations within measure theory see [22]. As regards zonoids, see, e.g., [13].

References

[1] Ляпунов А. А., О вполне аддитивных вектор-функциях. I// Изв. АН СССР, Сер. матем., 4, 465–478 (1940).
[2] Ляпунов А. А., О вполне аддитивных вектор-функциях. II// Изв. АН СССР, Сер. матем., 1946, 10, 277–279 (1946).
[3] Ляпунов А. А., О вполне аддитивных вектор-функциях. III (Об одной задаче Ю.Ч.Неймана) // Проблемы кибернетики, вып. 12, 165–168 (1964).
[4] Ляпунов А. А., О вполне аддитивных вектор-функциях// Проблемы кибернетики, вып. 12, 169–179 (1964).
[5] Ляпунов А. А., Вопросы теории множеств и теории функций. М: Наука, 1979.
[6] Чуйкина К. И., Об аддитивных вектор-функциях// Учен. зап. Горьк. пед. ин-та, 16, Физ.-мат. ф-т, 3, 97–126 (1951).
[7] Чуйкина К. И., Об аддитивных вектор-функциях.// Докл. АН СССР, 76, 801–804 (1951).
[8] Гливенко Е. В., О множествах значений аддитивных вектор-функций// Матем. сб., 34(76), 407–416, (1954).
[9] Залгаллер В.А., Решетняк Ю.Г., О спрямляемых кривых, аддитивных вектор-функциях и смешении отрезков// Вестн. ЛГУ, 2, 45–65 (1954).
[10] Artstein Z. “Yet another proof of the Lyapunov convexity theorem,” Proc. Amer. Math. Soc., 108:1, 89–91 (1990).
[11] Bolker E., “A class of convex bodies,” Trans. Amer. Math. Soc., 145, 323–345 (1969)
[12] Elton J., Hill Th. “A generalization of Lyapounov's convexity theorem to measures with atoms,” Proc. Amer. Math. Soc., 99:2, 297–304 (1987).
[13] Goodey P., Weil W., “Zonoids and generalisations,” In: Нandbook of Convex Geometry, Vol. В., North-Holland, Amsterdam etc., 1296–1326 (1993).
[14] Halkin H., “A generalization of LaSalle’s bang-bang principle,” SIAM Journal on Control and Optimization, 2, 199–202 (1965).
[15] Hermes H., LaSalle J. P., Functional Analysis and Time Optimal Control. Academic Press, New York–London, 1969.
[16] LaSalle J. P., “The time optimal control problem,” In: Contributions to the Theory of Non-Linear Oscillations, Vol. 5, Ann. Math. Studies 45, 1–24, Princeton Univ. Press, 1960.
[17] Levinson N., “Minimax, Liapunov, and ‘bang-bang,’” J. Diff. Equat. 2, 218–241 (1966).
[18] Lindenstrauss J., “A short proof of Liapounoff’s convexity theorem,” J. Math. Mech., 15, 971–972 (1966).
[19] Neustadt L. W., “The existence of optimal control in the absence of convexity,” J. Math. Anal. Appl., 7, 110–117 (1963).
[20] Nunke R. J., Savage L. J., “On the set of values of a nonatomic, finitely additive, finite measure,” Proc. Amer. Math. Soc., 3:2, 217–218 (1952).
[21] Olech C. “Extremal solutions of a control system,” J. Diff. Eq., 2, 74–101 (1966).
[22] Pap E. (Ed.) Handbook of Measure Theory. Vol. 1 and 2. North Holland, Amsterdam (2002).
[23] Pietsch A., History of Banach Spaces and Linear Operators. Birkhäuser, Boston etc. (2007).
[24] Ross D., “An elementary proof of Lyapunov’s theorem,” Amer. Math. Monthly 112:7, 651–653 (2005).

S. Kutateladze

March 15, 2011


J. Appl. Indust. Math., 2011, V. 5, No. 2, 163–164.


File translated from TEX by TTHgold, version 4.00.
On 15 Mar 2011, 18:22.

Follow ssk_novosibirsk on Twitter Twitter
English Page Russian Page
© Kutateladze S. S. 2011