Andrzej Ruszczynski

This book offers a comprehensive presentation of the theory and methods of risk-averse optimization and control. Problems of this type arise in finance, energy production and distribution, supply chain management, medicine, and many other areas, where not only the average performance of a stochastic system is essential, but also high-impact and low-probability events must be taken into account. The book is a self-contained presentation of the utility theory, the theory of measures of risk, including systemic and dynamic measures of risk, and their use in optimization and control models. It also covers stochastic dominance relations and their application as constraints in optimization models. Optimality conditions for problems with nondifferentiable and nonconvex functions and operators involving risk measures and stochastic dominance relations are discussed. Much attention is paid to multi-stage risk-averse optimization problems and to risk-averse Markov decision problems. Specialized algorithms for solving risk-averse optimization and control problems are presented and analyzed: stochastic subgradient methods for risk optimization, decomposition methods for dynamic problems, event cut and dual methods for stochastic dominance constraints, and policy iteration methods for control problems. The target audience is researchers and graduate students in the areas of mathematics, business analytics, insurance and finance, engineering, and computer science. The theoretical considerations are illustrated with examples, which make the book useful material for advanced courses in the area.

Optimization is one of the most important areas of modern applied mathematics, with applications in fields from engineering and economics to finance, statistics, management science, and medicine. While many books have addressed its various aspects, Nonlinear Optimization is the first comprehensive treatment that will allow graduate students and researchers to understand its modern ideas, principles, and methods within a reasonable time, but without sacrificing mathematical precision. Andrzej Ruszczynski, a leading expert in the optimization of nonlinear stochastic systems, integrates the theory and the methods of nonlinear optimization in a unified, clear, and mathematically rigorous fashion, with detailed and easy-to-follow proofs illustrated by numerous examples and figures. The book covers convex analysis, the theory of optimality conditions, duality theory, and numerical methods for solving unconstrained and constrained optimization problems. It addresses not only classical material but also modern topics such as optimality conditions and numerical methods for problems involving nondifferentiable functions, semidefinite programming, metric regularity and stability theory of set-constrained systems, and sensitivity analysis of optimization problems. Based on a decade's worth of notes the author compiled in successfully teaching the subject, this book will help readers to understand the mathematical foundations of the modern theory and methods of nonlinear optimization and to analyze new problems, develop optimality theory for them, and choose or construct numerical solution methods. It is a must for anyone seriously interested in optimization.