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 constraint
Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results
β Scribed by JiΕi Outrata, Michal KoΔvara, Jochem Zowe (auth.)
- Publisher
- Springer US
- Year
- 1998
- Tongue
- English
- Leaves
- 281
- Series
- Nonconvex Optimization and Its Applications 28
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
In the early fifties, applied mathematicians, engineers and economists started to pay c10se attention to the optimization problems in which another (lower-Ievel) optimization problem arises as a side constraint. One of the motivating factors was the concept of the Stackelberg solution in game theory, together with its economic applications. Other problems have been encountered in the seventies in natural sciences and engineering. Many of them are of practical importance and have been extensively studied, mainly from the theoretical point of view. Later, applications to mechanics and network design have lead to an extension of the problem formulation: Constraints in form of variation al inequalities and complementarity problems were also admitted. The term "generalized bi level programming problems" was used at first but later, probably in Harker and Pang, 1988, a different terminology was introduced: Mathematical programs with equilibrium constraints, or simply, MPECs. In this book we adhere to MPEC terminology. A large number of papers deals with MPECs but, to our knowledge, there is only one monograph (Luo et al. , 1997). This monograph concentrates on optimality conditions and numerical methods. Our book is oriented similarly, but we focus on those MPECs which can be treated by the implicit programming approach: the equilibrium constraint locally defines a certain implicit function and allows to convert the problem into a mathematical program with a nonsmooth objective.
β¦ Table of Contents
Front Matter....Pages i-xxi
Front Matter....Pages 1-1
Introduction....Pages 3-11
Auxiliary Results....Pages 13-42
Algorithms of Nonsmooth Optimization....Pages 43-68
Generalized Equations....Pages 69-84
Stability of Solutions to Perturbed Generalized Equations....Pages 85-102
Derivatives of Solutions to Perturbed Generalized Equations....Pages 103-123
Optimality Conditions and a Solution Method....Pages 125-147
Front Matter....Pages 149-149
Introduction....Pages 151-153
Membrane with Obstacle....Pages 155-179
Elasticity Problems with Internal Obstacles....Pages 181-202
Contact Problem with Coulomb Friction....Pages 203-215
Economic Applications....Pages 217-235
Back Matter....Pages 237-273
β¦ Subjects
Calculus of Variations and Optimal Control; Optimization; Optimization; Operations Research, Management Science; Operation Research/Decision Theory
π SIMILAR VOLUMES
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 constraint
The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of solutions and applications in concr
The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of solutions and applications in c
The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of solutions and applications in concr