Foundations of optimization
著者
書誌事項
Foundations of optimization
（Graduate texts in mathematics, 258）
Springer, c2010
- : [softcover]
大学図書館所蔵 全69件
注記
"Softcover reprint of the hardcover 1st edition 2010"--T.p. verso of softcover
Includes bibliographical references (p. [421]-434) and index
内容説明・目次
内容説明
Optimization is everywhere. It is human nature to seek the best option among all that are available. Nature, too, seems to be guided by optimization|many laws of nature have a variational character. Among geometric gures in the plane with a xed perimeter, the circle has the greatest area. Such isoperim- ric problems involving geometric gures date back to ancient Greece. Fermat's principle, discovered in 1629, stating that the tangent line is horizontal at a minimum point, seems to have in uenced the development of calculus. The proofs of Rolle's theorem and the mean value theorem in calculus use the Weierstrass theorem on the existence of maximizers and minimizers. The - troduction of the brachistochrone problem in 1696 by Johann Bernoulli had a tremendous impact on the development of the calculus of variations and in uenced the development of functional analysis. The variational character of laws of mechanics and optics were discovered in the seventeenth and ei- teenth centuries. Euler and Lagrange forged the foundations of the calculus of variations in the eighteenth century.
In the nineteenth century, Riemann used Dirichlet's principle, which has a variational character, in his investigations in complex analysis. The simplex method for linear programming was disc- ered shortly after the advent of computers in the 1940s, and in uenced the subsequent development of mathematical programming. The emergence of the theory of optimal control in the 1950s was in response to the need for contr- ling space vehicles and various industrial processes.
目次
Differential Calculus.- Unconstrained Optimization.- Variational Principles.- Convex Analysis.- Structure of Convex Sets and Functions.- Separation of Convex Sets.- Convex Polyhedra.- Linear Programming.- Nonlinear Programming.- Structured Optimization Problems.- Duality Theory and Convex Programming.- Semi-infinite Programming.- Topics in Convexity.- Three Basic Optimization Algorithms.
「Nielsen BookData」 より