Convex analysis and minimization algorithms


Convex analysis and minimization algorithms

Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal

(Die Grundlehren der mathematischen Wissenschaften, 305, 306)

Springer-Verlag, c1993

  • 1 : gw
  • 1 : us
  • 2 : gw
  • 2 : us

大学図書館所蔵 件 / 109



1. Fundamentals --2. Advanced theory and bundle methods

Includes bibliographical references and indexes



1 : gw ISBN 9783540568506


Convex Analysis may be considered as a refinement of standard calculus, with equalities and approximations replaced by inequalities. As such, it can easily be integrated into a graduate study curriculum. Minimization algorithms, more specifically those adapted to non-differentiable functions, provide an immediate application of convex analysis to various fields related to optimization and operations research. These two topics making up the title of the book, reflect the two origins of the authors, who belong respectively to the academic world and to that of applications. Part I can be used as an introductory textbook (as a basis for courses, or for self-study); Part II continues this at a higher technical level and is addressed more to specialists, collecting results that so far have not appeared in books.


Table of Contents Part I.- I. Convex Functions of One Real Variable.- II. Introduction to Optimization Algorithms.- III. Convex Sets.- IV. Convex Functions of Several Variables.- V. Sublinearity and Support Functions.- VI. Subdifferentials of Finite Convex Functions.- VII. Constrained Convex Minimization Problems: Minimality Conditions, Elements of Duality Theory.- VIII. Descent Theory for Convex Minimization: The Case of Complete Information.- Appendix: Notations.- 1 Some Facts About Optimization.- 2 The Set of Extended Real Numbers.- 3 Linear and Bilinear Algebra.- 4 Differentiation in a Euclidean Space.- 5 Set-Valued Analysis.- 6 A Bird's Eye View of Measure Theory and Integration.- Bibliographical Comments.- References.

2 : gw ISBN 9783540568520


From the reviews: "The account is quite detailed and is written in a manner that will appeal to analysts and numerical practitioners alike...they contain everything from rigorous proofs to tables of numerical calculations.... one of the strong features of these books...that they are designed not for the expert, but for those who whish to learn the subject matter starting from little or no background...there are numerous examples, and counter-examples, to back up the theory...To my knowledge, no other authors have given such a clear geometric account of convex analysis." "This innovative text is well written, copiously illustrated, and accessible to a wide audience"


IX. Inner Construction of the Subdifferential.- X. Conjugacy in Convex Analysis.- XI. Approximate Subdifferentials of Convex Functions.- XII. Abstract Duality for Practitioners.- XIII. Methods of ?-Descent.- XIV. Dynamic Construction of Approximate Subdifferentials: Dual Form of Bundle Methods.- XV. Acceleration of the Cutting-Plane Algorithm: Primal Forms of Bundle Methods.- Bibliographical Comments.- References.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示


  • ISBN
    • 3540568506
    • 0387568506
    • 3540568522
    • 0387568522
  • LCCN
  • 出版国コード
  • タイトル言語コード
  • 本文言語コード
  • 出版地
    Berlin ; New York ; Tokyo
  • ページ数/冊数
    2 v.
  • 大きさ
    25 cm
  • 分類
  • 件名
  • 親書誌ID