Generalized Nash Equilibrium Problems, Bilevel Programming and MPEC

Generalized Nash Equilibrium Problems, Bilevel Programming and MPEC
Author: Didier Aussel
Publisher: Springer
Total Pages: 134
Release: 2018-04-03
Genre: Mathematics
ISBN: 981104774X

The book discusses three classes of problems: the generalized Nash equilibrium problems, the bilevel problems and the mathematical programming with equilibrium constraints (MPEC). These problems interact through their mathematical analysis as well as their applications. The primary aim of the book is to present the modern tool of variational analysis and optimization, which are used to analyze these three classes of problems. All contributing authors are respected academicians, scientists and researchers from around the globe. These contributions are based on the lectures delivered by experts at CIMPA School, held at the University of Delhi, India, from 25 November–6 December 2013, and peer-reviewed by international experts. The book contains five chapters. Chapter 1 deals with nonsmooth, nonconvex bilevel optimization problems whose feasible set is described by using the graph of the solution set mapping of a parametric optimization problem. Chapter 2 describes a constraint qualification to MPECs considered as an application of calmness concept of multifunctions and is used to derive M-stationarity conditions for MPEC. Chapter 3 discusses the first- and second-order optimality conditions derived for a special case of a bilevel optimization problem in which the constraint set of the lower level problem is described as a general compact convex set. Chapter 4 concentrates the results of the modelization and analysis of deregulated electricity markets with a focus on auctions and mechanism design. Chapter 5 focuses on optimization approaches called reflection methods for protein conformation determination within the framework of matrix completion. The last chapter (Chap. 6) deals with the single-valuedness of quasimonotone maps by using the concept of single-directionality with a special focus on the case of the normal operator of lower semi-continuous quasiconvex functions.

Bilevel Programming Problems

Bilevel Programming Problems
Author: Stephan Dempe
Publisher: Springer
Total Pages: 332
Release: 2015-01-28
Genre: Business & Economics
ISBN: 3662458276

This book describes recent theoretical findings relevant to bilevel programming in general, and in mixed-integer bilevel programming in particular. It describes recent applications in energy problems, such as the stochastic bilevel optimization approaches used in the natural gas industry. New algorithms for solving linear and mixed-integer bilevel programming problems are presented and explained.

Mathematical Programs with Equilibrium Constraints

Mathematical Programs with Equilibrium Constraints
Author: Zhi-Quan Luo
Publisher: Cambridge University Press
Total Pages: 432
Release: 1996-11-13
Genre: Mathematics
ISBN: 9780521572903

An extensive study for an important class of constrained optimisation problems known as Mathematical Programs with Equilibrium Constraints.

Nonsmooth Approach to Optimization Problems with Equilibrium Constraints

Nonsmooth Approach to Optimization Problems with Equilibrium Constraints
Author: Jiri Outrata
Publisher: Springer Science & Business Media
Total Pages: 281
Release: 2013-06-29
Genre: Mathematics
ISBN: 1475728255

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.

Modern Nonconvex Nondifferentiable Optimization

Modern Nonconvex Nondifferentiable Optimization
Author: Ying Cui
Publisher: SIAM
Total Pages: 792
Release: 2021-12-02
Genre: Mathematics
ISBN: 161197674X

Starting with the fundamentals of classical smooth optimization and building on established convex programming techniques, this research monograph presents a foundation and methodology for modern nonconvex nondifferentiable optimization. It provides readers with theory, methods, and applications of nonconvex and nondifferentiable optimization in statistical estimation, operations research, machine learning, and decision making. A comprehensive and rigorous treatment of this emergent mathematical topic is urgently needed in today’s complex world of big data and machine learning. This book takes a thorough approach to the subject and includes examples and exercises to enrich the main themes, making it suitable for classroom instruction. Modern Nonconvex Nondifferentiable Optimization is intended for applied and computational mathematicians, optimizers, operations researchers, statisticians, computer scientists, engineers, economists, and machine learners. It could be used in advanced courses on optimization/operations research and nonconvex and nonsmooth optimization.

Dynamic Optimization, Second Edition

Dynamic Optimization, Second Edition
Author: Morton I. Kamien
Publisher: Courier Corporation
Total Pages: 402
Release: 2013-04-17
Genre: Mathematics
ISBN: 0486310280

Since its initial publication, this text has defined courses in dynamic optimization taught to economics and management science students. The two-part treatment covers the calculus of variations and optimal control. 1998 edition.

Stability, Bifurcation and Postcritical Behaviour of Elastic Structures

Stability, Bifurcation and Postcritical Behaviour of Elastic Structures
Author: M. Pignataro
Publisher: Elsevier
Total Pages: 375
Release: 2013-10-22
Genre: Technology & Engineering
ISBN: 1483290832

A comprehensive and systematic analysis of elastic structural stability is presented in this volume. Traditional engineering buckling concepts are discussed in the framework of the Liapunov theory of stability by giving an extensive review of the Koiter approach. The perturbation method for both nonlinear algebraic and differential equations is discussed and adopted as the main tool for postbuckling analysis. The formulation of the buckling problem for the most common engineering structures - rods and frames, plates, shells, and thin-walled beams, is performed and the critical load evaluated for problems of interest. In many cases the postbuckling analysis up to the second order is presented. The use of the Ritz-Galerkin and of the finite element methods is examined as a tool for approximate bifurcation analysis. The volume will provide an up-to-date introduction for non-specialists in elastic stability theory and methods, and is intended for graduate and post-graduate students and researchers interested in nonlinear structural analysis problems. Basic prerequisites are kept to a minimum, a familiarity with elementary algebra and calculus is all that is required of readers to make use of this book.