Bauer maximum principle
From HandWiki
Short description: Convex continuous functions on compact convex sets maximize at extreme points
Bauer's maximum principle is the following theorem in mathematical optimization:
- Any function that is convex and continuous, and defined on a set that is convex and compact, attains its maximum at some extreme point of that set.
It is attributed to the German mathematician Heinz Bauer.[1]
Bauer's maximum principle immediately implies the analogue minimum principle:
- Any function that is concave and continuous, and defined on a set that is convex and compact, attains its minimum at some extreme point of that set.
Since a linear function is simultaneously convex and concave, it satisfies both principles, i.e., it attains both its maximum and its minimum at extreme points.
Bauer's maximization principle has applications in various fields, for example, differential equations[2] and economics.[3]
References
- ↑ Bauer, Heinz (1958-11-01). "Minimalstellen von Funktionen und Extremalpunkte" (in de). Archiv der Mathematik 9 (4): 389–393. doi:10.1007/BF01898615. ISSN 1420-8938.
- ↑ Kružík, Martin (2000-11-01). "Bauer's maximum principle and hulls of sets" (in en). Calculus of Variations and Partial Differential Equations 11 (3): 321–332. doi:10.1007/s005260000047. ISSN 1432-0835.
- ↑ Manelli, Alejandro M.; Vincent, Daniel R. (2007-11-01). "Multidimensional mechanism design: Revenue maximization and the multiple-good monopoly" (in en). Journal of Economic Theory 137 (1): 153–185. doi:10.1016/j.jet.2006.12.007. ISSN 0022-0531. http://www.feem.it/userfiles/attach/Publication/NDL2004/NDL2004-153.pdf.[yes|permanent dead link|dead link}}]
 |  |
