Convex Analysis and Minimization Algorithms I

Fundamentals
1993
ISBN: 978-3-540-56850-6
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 305, 418 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 1760 g

Reihe: Grundlehren der mathematischen Wissenschaften

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.

Zielgruppe

Research

Autoren/Hrsg.

Hiriart-Urruty, Jean-Baptiste

Lemaréchal, Claude

Lemarechal, Claude

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik Mathematik Mathematische Analysis Funktionentheorie, Komplexe Analysis
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik

Inhaltsverzeichnis

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.