This book provides the foundations of the theory of nonlinear optimization as well as some related algorithms and presents a variety of applications from diverse areas of applied sciences. The author combines three pillars of optimization—theoretical and algorithmic foundation, familiarity with various applications, and the ability to apply the theory and algorithms on actual problems—and rigorously and gradually builds the connection between theory, algorithms, applications, and implementation.
Readers will find
This book is intended for graduate or advanced undergraduate students of mathematics, computer science, and electrical engineering as well as other engineering disciplines. The book will also be of interest to researchers.
Keywords: nonlinear optimization, convex analysis, smooth optimization algorithms, optimality conditions, scientific computing
Amir Beck is an Associate Professor in the Department of Industrial Engineering at The Technion—Israel Institute of Technology. He has published numerous papers, has given invited lectures at international conferences, and was awarded the Salomon Simon Mani Award for Excellence in Teaching and the Henry Taub Research Prize. He is on the editorial board of Mathematics of Operations Research, Operations Research, and Journal of Optimization Theory and Applications. His research interests are in continuous optimization, including theory, algorithmic analysis, and applications.
Preface; 1 Mathematical Preliminaries; 2 Optimality Conditions for Unconstrained Optimization; 3 Least Squares; 4 The Gradient Method; 5 Newton’s Method; 6 Convex Sets; 7 Convex Functions; 8 Convex Optimization; 10 Optimality Conditions for Linearly Constrained Problems; 11 The KKT Conditions; 12 Duality; Bibliographic Notes; Bibliography; Index