Jean-Baptiste Hiriart-Urruty, Claude Lemarechal

Convex Analysis and Minimization Algorithms I

Fundamentals

• Gebundenes Buch

Produktbeschreibung

This book covers the fundamentals of convex analysis, a refinement of standard calculus with equalities and approximations replaced by inequalities. Reviews minimization algorithms, which provide immediate application to optimization and operations research.

---

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 authors, who belong respectively to the academic world and to that of applications. The approach of their book is very comprehensive without being encyclopaedic: the emphasis is on introducing readers in a gradual and digestible manner to the concepts of convex analysis, their interlinking and their implications, with algorithmic ideas worked in.
Theory is interspersed with application and vice versa; illustrative numerical results are given, and over 170 pictures illustrate and support geometric intuition. Throughout the book, ample comments help the reader further to master the concepts and methods, and to understand the motivations, the difficulties, and the relative significance of results.

Produktdetails

• Grundlehren der mathematischen Wissenschaften 305
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-56850-6
• 1993
• Seitenzahl: 442
• Erscheinungstermin: 21. Oktober 1993
• Englisch
• Abmessung: 241mm x 160mm x 30mm
• Gewicht: 846g
• ISBN-13: 9783540568506
• ISBN-10: 3540568506
• Artikelnr.: 22925012

Inhaltsangabe

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.

Rezensionen

From the reviews: "... The book is very well written, nicely illustrated, and clearly understandable even for senior undergraduate students of mathematics... Throughout the book, the authors carefully follow the recommendation by A. Einstein: 'Everything should be made as simple as possible, but not simpler.'"