Optimization with Multivalued Mappings

Optimization with Multivalued Mappings
Author: Stephan Dempe
Publisher: Springer Science & Business Media
Total Pages: 281
Release: 2006-09-19
Genre: Mathematics
ISBN: 0387342214

This book focuses on the tremendous development that has taken place recently in the field of of nondifferentiable nonconvex optimization. Coverage includes the formulation of optimality conditions using different kinds of generalized derivatives for set-valued mappings (such as, for example, the co-derivative of Mordukhovich), the opening of new applications (the calibration of water supply systems), and the elaboration of new solution algorithms (e.g., smoothing methods).

Approximation and Optimization of Discrete and Differential Inclusions

Approximation and Optimization of Discrete and Differential Inclusions
Author: Elimhan N Mahmudov
Publisher: Elsevier
Total Pages: 396
Release: 2011-08-25
Genre: Mathematics
ISBN: 0123884284

Optimal control theory has numerous applications in both science and engineering. This book presents basic concepts and principles of mathematical programming in terms of set-valued analysis and develops a comprehensive optimality theory of problems described by ordinary and partial differential inclusions. In addition to including well-recognized results of variational analysis and optimization, the book includes a number of new and important ones Includes practical examples

Nonsmooth Equations in Optimization

Nonsmooth Equations in Optimization
Author: Diethard Klatte
Publisher: Springer Science & Business Media
Total Pages: 351
Release: 2005-12-17
Genre: Mathematics
ISBN: 0306476169

Many questions dealing with solvability, stability and solution methods for va- ational inequalities or equilibrium, optimization and complementarity problems lead to the analysis of certain (perturbed) equations. This often requires a - formulation of the initial model being under consideration. Due to the specific of the original problem, the resulting equation is usually either not differ- tiable (even if the data of the original model are smooth), or it does not satisfy the assumptions of the classical implicit function theorem. This phenomenon is the main reason why a considerable analytical inst- ment dealing with generalized equations (i.e., with finding zeros of multivalued mappings) and nonsmooth equations (i.e., the defining functions are not c- tinuously differentiable) has been developed during the last 20 years, and that under very different viewpoints and assumptions. In this theory, the classical hypotheses of convex analysis, in particular, monotonicity and convexity, have been weakened or dropped, and the scope of possible applications seems to be quite large. Briefly, this discipline is often called nonsmooth analysis, sometimes also variational analysis. Our book fits into this discipline, however, our main intention is to develop the analytical theory in close connection with the needs of applications in optimization and related subjects. Main Topics of the Book 1. Extended analysis of Lipschitz functions and their generalized derivatives, including ”Newton maps” and regularity of multivalued mappings. 2. Principle of successive approximation under metric regularity and its - plication to implicit functions.

Topological Fixed Point Theory of Multivalued Mappings

Topological Fixed Point Theory of Multivalued Mappings
Author: Lech Górniewicz
Publisher: Springer Science & Business Media
Total Pages: 548
Release: 2006-06-03
Genre: Mathematics
ISBN: 1402046669

This book is devoted to the topological fixed point theory of multivalued mappings including applications to differential inclusions and mathematical economy. It is the first monograph dealing with the fixed point theory of multivalued mappings in metric ANR spaces. Although the theoretical material was tendentiously selected with respect to applications, the text is self-contained. Current results are presented.

Practical Bilevel Optimization

Practical Bilevel Optimization
Author: Jonathan F. Bard
Publisher: Springer Science & Business Media
Total Pages: 484
Release: 2013-03-09
Genre: Business & Economics
ISBN: 1475728360

The use of optimization techniques has become integral to the design and analysis of most industrial and socio-economic systems. Great strides have been made recently in the solution of large-scale problems arising in such areas as production planning, airline scheduling, government regulation, and engineering design, to name a few. Analysts have found, however, that standard mathematical programming models are often inadequate in these situations because more than a single objective function and a single decision maker are involved. Multiple objective programming deals with the extension of optimization techniques to account for several objective functions, while game theory deals with the inter-personal dynamics surrounding conflict. Bilevel programming, the focus of this book, is in a narrow sense the combination of the two. It addresses the problern in which two decision makers, each with their individual objectives, act and react in a noncooperative, sequential manner. The actions of one affect the choices and payoffs available to the other but neither player can completely dominate the other in the traditional sense.

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.

Multivalued Maps And Differential Inclusions: Elements Of Theory And Applications

Multivalued Maps And Differential Inclusions: Elements Of Theory And Applications
Author: Valeri Obukhovskii
Publisher: World Scientific
Total Pages: 221
Release: 2020-04-04
Genre: Mathematics
ISBN: 9811220239

The theory of multivalued maps and the theory of differential inclusions are closely connected and intensively developing branches of contemporary mathematics. They have effective and interesting applications in control theory, optimization, calculus of variations, non-smooth and convex analysis, game theory, mathematical economics and in other fields.This book presents a user-friendly and self-contained introduction to both subjects. It is aimed at 'beginners', starting with students of senior courses. The book will be useful both for readers whose interests lie in the sphere of pure mathematics, as well as for those who are involved in applicable aspects of the theory. In Chapter 0, basic definitions and fundamental results in topology are collected. Chapter 1 begins with examples showing how naturally the idea of a multivalued map arises in diverse areas of mathematics, continues with the description of a variety of properties of multivalued maps and finishes with measurable multivalued functions. Chapter 2 is devoted to the theory of fixed points of multivalued maps. The whole of Chapter 3 focuses on the study of differential inclusions and their applications in control theory. The subject of last Chapter 4 is the applications in dynamical systems, game theory, and mathematical economics.The book is completed with the bibliographic commentaries and additions containing the exposition related both to the sections described in the book and to those which left outside its framework. The extensive bibliography (including more than 400 items) leads from basic works to recent studies.

Multivalued Analysis and Nonlinear Programming Problems with Perturbations

Multivalued Analysis and Nonlinear Programming Problems with Perturbations
Author: B. Luderer
Publisher: Springer Science & Business Media
Total Pages: 218
Release: 2013-03-09
Genre: Mathematics
ISBN: 1475734689

The book presents a treatment of topological and differential properties of multivalued mappings and marginal functions. In addition, applications to sensitivity analysis of nonlinear programming problems under perturbations are studied. Properties of marginal functions associated with optimization problems are analyzed under quite general constraints defined by means of multivalued mappings. A unified approach to directional differentiability of functions and multifunctions forms the base of the volume. Nonlinear programming problems involving quasidifferentiable functions are considered as well. A significant part of the results are based on theories and concepts of two former Soviet Union researchers, Demyanov and Rubinov, and have never been published in English before. It contains all the necessary information from multivalued analysis and does not require special knowledge, but assumes basic knowledge of calculus at an undergraduate level.

Variational Analysis and Generalized Differentiation in Optimization and Control

Variational Analysis and Generalized Differentiation in Optimization and Control
Author: Regina S. Burachik
Publisher: Springer Science & Business Media
Total Pages: 237
Release: 2010-11-25
Genre: Mathematics
ISBN: 1441904379

This book presents some 20 papers describing recent developments in advanced variational analysis, optimization, and control systems, especially those based on modern variational techniques and tools of generalized differentiation.

Bilevel Optimization

Bilevel Optimization
Author: Stephan Dempe
Publisher: Springer Nature
Total Pages: 679
Release: 2020-11-23
Genre: Business & Economics
ISBN: 3030521192

2019 marked the 85th anniversary of Heinrich Freiherr von Stackelberg’s habilitation thesis “Marktform und Gleichgewicht,” which formed the roots of bilevel optimization. Research on the topic has grown tremendously since its introduction in the field of mathematical optimization. Besides the substantial advances that have been made from the perspective of game theory, many sub-fields of bilevel optimization have emerged concerning optimal control, multiobjective optimization, energy and electricity markets, management science, security and many more. Each chapter of this book covers a specific aspect of bilevel optimization that has grown significantly or holds great potential to grow, and was written by top experts in the corresponding area. In other words, unlike other works on the subject, this book consists of surveys of different topics on bilevel optimization. Hence, it can serve as a point of departure for students and researchers beginning their research journey or pursuing related projects. It also provides a unique opportunity for experienced researchers in the field to learn about the progress made so far and directions that warrant further investigation. All chapters have been peer-reviewed by experts on mathematical optimization.