Foundations of Optimization

1. Front Matter

   Pages i-xviii

   PDF

2. Differential Calculus

   • Osman Güler

   Pages 1-29

3. Unconstrained Optimization

   • Osman Güler

   Pages 31-60

4. Variational Principles

   • Osman Güler

   Pages 61-83

5. Convex Analysis

   • Osman Güler

   Pages 85-115

6. Structure of Convex Sets and Functions

   • Osman Güler

   Pages 117-139

7. Separation of Convex Sets

   • Osman Güler

   Pages 141-173

8. Convex Polyhedra

   • Osman Güler

   Pages 175-193

9. Linear Programming

   • Osman Güler

   Pages 195-205

10. Nonlinear Programming

    • Osman Güler

    Pages 209-250

11. Structured Optimization Problems

    • Osman Güler

    Pages 251-273

12. Duality Theory and Convex Programming

    • Osman Güler

    Pages 275-312

13. Semi-infinite Programming

    • Osman Güler

    Pages 313-334

14. Topics in Convexity

    • Osman Güler

    Pages 335-360

15. Three Basic Optimization Algorithms

    • Osman Güler

    Pages 361-405

16. Back Matter

    Pages 407-439

    PDF

The book gives a detailed and rigorous treatment of the theory of optimization (unconstrained optimization, nonlinear programming, semi-infinite programming, etc.) in finite-dimensional spaces. The fundamental results of convexity theory and the theory of duality in nonlinear programming and the theories of linear inequalities, convex polyhedra, and linear programming are covered in detail. Over two hundred, carefully selected exercises should help the students master the material of the book and give further insight. Some of the most basic results are proved in several independent ways in order to give flexibility to the instructor. A separate chapter gives extensive treatments of three of the most basic optimization algorithms (the steepest-descent method, Newton’s method, the conjugate-gradient method). The first chapter of the book introduces the necessary differential calculus tools used in the book. Several chapters contain more advanced topics in optimization such as Ekeland’s epsilon-variational principle, a deep and detailed study of separation properties of two or more convex sets in general vector spaces, Helly’s theorem and its applications to optimization, etc. The book is suitable as a textbook for a first or second course in optimization at the graduate level. It is also suitable for self-study or as a reference book for advanced readers. The book grew out of author’s experience in teaching a graduate level one-semester course a dozen times since 1993. Osman Guler is a Professor in the Department of Mathematics and Statistics at University of Maryland, Baltimore County. His research interests include mathematical programming, convex analysis, complexity of optimization problems, and operations research.

• Ekeland’s epsilon-variational principle
• Newton's method
• Operations Research
• algorithms
• convex polyhedra
• convexity
• duality
• linear optimization
• linear programming
• mathematical programming
• nonlinear analysis
• nonlinear optimization
• optimality conditions
• optimization
• semi-infinite programming

From the reviews:

“This book is an advanced graduate level text on the mathematical theory of optimization. … filled with many useful examples and counterexamples that provide intuition to support the more formal theorems and proofs. … There are also numerous exercises for the student. … The book will also be useful as a reference for researchers working in various areas of optimization.” (Brian Borchers, The Mathematical Association of America, October, 2010)

“Güler’s book … is intended for postgraduates or researchers in optimization theory; however, it is also suitable as a textbook in a first-year graduate level course. The book covers a wide range of mathematical tools and results concerning the fundamental principles of optimization in finite-dimensional spaces. … this book can be a solid reference textbook, useful for graduate students in applied mathematics, economics, engineering, operations research, etc., and, more generally, for anyone wishing to learn the essential mathematical principles of optimization theory.” (Giorgio Giorgi, Mathematical Reviews, Issue 2011 e)

"...this textbook presents the state of the art in the theory of continuous optimization in a very transparent and accessible way. Several results are proved in two or more independent ways to gain further insight into the problem structure, and to provide instructors with alternative ways of exposition. The book may be warmly recommended to graduate students and researchers in optimization, operations research, and other fields which apply optimization methods." (Zentralblatt Math, 2010)

• Dept. Mathematics & Statistics, University of Maryland, Baltimore County, Baltimore, USA

  Osman Güler

Policies and ethics