Methods Of Nonsmooth Optimization In Stochastic Programming
Download Methods Of Nonsmooth Optimization In Stochastic Programming PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Methods Of Nonsmooth Optimization In Stochastic Programming book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Methods of Nonsmooth Optimization in Stochastic Programming
Author: Wim Stefanus van Ackooij
language: en
Publisher: Springer Nature
Release Date: 2025-05-05
This book presents a comprehensive series of methods in nonsmooth optimization, with a particular focus on their application in stochastic programming and dedicated algorithms for decision-making under uncertainty. Each method is accompanied by rigorous mathematical analysis, ensuring a deep understanding of the underlying principles. The theoretical discussions included are essential for comprehending the mechanics of various algorithms and the nature of the solutions they provide—whether they are global, local, stationary, or critical. The book begins by introducing fundamental tools from set-valued analysis, optimization, and probability theory. It then transitions from deterministic to stochastic optimization, starting with a thorough discussion of modeling, understanding uncertainty, and incorporating it into optimization problems. Following this foundation, the book explores numerical algorithms for nonsmooth optimization, covering well-known decomposition techniques and algorithms for convex optimization, mixed-integer convex programming, and nonconvex optimization. Additionally, it introduces numerical algorithms specifically for stochastic programming, focusing on stochastic programming with recourse, chance-constrained optimization, and detailed algorithms for both risk-neutral and risk-averse multistage stochastic programs. The book guides readers through the entire process, from defining optimization models for practical problems to presenting implementable algorithms that can be applied in practice. It is intended for students, practitioners, and scholars who may be unfamiliar with stochastic programming and nonsmooth optimization. The analyses provided are also valuable for practitioners who may not be interested in convergence proofs but wish to understand the nature of the solutions obtained.
Practical Methods of Optimization
Fully describes optimization methods that are currently most valuable in solving real-life problems. Since optimization has applications in almost every branch of science and technology, the text emphasizes their practical aspects in conjunction with the heuristics useful in making them perform more reliably and efficiently. To this end, it presents comparative numerical studies to give readers a feel for possibile applications and to illustrate the problems in assessing evidence. Also provides theoretical background which provides insights into how methods are derived. This edition offers revised coverage of basic theory and standard techniques, with updated discussions of line search methods, Newton and quasi-Newton methods, and conjugate direction methods, as well as a comprehensive treatment of restricted step or trust region methods not commonly found in the literature. Also includes recent developments in hybrid methods for nonlinear least squares; an extended discussion of linear programming, with new methods for stable updating of LU factors; and a completely new section on network programming. Chapters include computer subroutines, worked examples, and study questions.
Nonsmooth Approach to Optimization Problems with Equilibrium Constraints
Author: Jiri Outrata
language: en
Publisher: Springer Science & Business Media
Release Date: 1998-07-31
This book presents an in-depth study and a solution technique for an important class of optimization problems. This class is characterized by special constraints: parameter-dependent convex programs, variational inequalities or complementarity problems. All these so-called equilibrium constraints are mostly treated in a convenient form of generalized equations. The book begins with a chapter on auxiliary results followed by a description of the main numerical tools: a bundle method of nonsmooth optimization and a nonsmooth variant of Newton's method. Following this, stability and sensitivity theory for generalized equations is presented, based on the concept of strong regularity. This enables one to apply the generalized differential calculus for Lipschitz maps to derive optimality conditions and to arrive at a solution method. A large part of the book focuses on applications coming from continuum mechanics and mathematical economy. A series of nonacademic problems is introduced and analyzed in detail. Each problem is accompanied with examples that show the efficiency of the solution method. This book is addressed to applied mathematicians and engineers working in continuum mechanics, operations research and economic modelling. Students interested in optimization will also find the book useful.