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

This IMA Volume in Mathematics and its Applications NONSMOOTH ANALYSIS AND GEOMETRIC METHODS IN DETERMINISTIC OPTIMAL CONTROL is based on the proceedings of a workshop that was an integral part of the 1992-93 IMA program on "Control Theory. " The purpose of this workshop was to concentrate on powerful mathematical techniques that have been de veloped in deterministic optimal control theory after the basic foundations of the theory (existence theorems, maximum principle, dynamic program ming, sufficiency theorems for sufficiently smooth fields of extremals) were laid out in the 1960s. These advanced techniques make it possible to derive much more detailed information about the structure of solutions than could be obtained in the past, and they support new algorithmic approaches to the calculation of such solutions. We thank Boris S. Mordukhovich and Hector J. Sussmann for organiz ing the workshop and editing the proceedings. We also take this oppor tunity to thank the National Science Foundation and the Army Research Office, whose financial support made the workshop possible. A vner Friedman Willard Miller, Jr. v PREFACE This volume contains the proceedings of the workshop on Nonsmooth Analysis and Geometric Methods in Deterministic Optimal Control held at the Institute for Mathematics and its Applications on February 8-17, 1993 during a special year devoted to Control Theory and its Applications. The workshop-whose organizing committee consisted of V. J urdjevic, B. S. Mordukhovich, R. T. Rockafellar, and H. J.

A differential inclusion is a relation of the form $dot x in F(x)$, where $F$ is a set-valued map associating any point $x in R^n$ with a set $F(x) subset R^n$. As such, the notion of a differential inclusion generalizes the notion of an ordinary differential equation of the form $dot x = f(x)$. Therefore, all problems usually studied in the theory of ordinary differential equations (existence and continuation of solutions, dependence on initial conditions and parameters, etc.) can be studied for differential inclusions as well. Since a differential inclusion usually has many solutions starting at a given point, new types of problems arise, such as investigation of topological properties of the set of solutions, selection of solutions with given properties, and many others. Differential inclusions play an important role as a tool in the study of various dynamical processes described by equations with a discontinuous or multivalued right-hand side, occurring, in particular, in the study of dynamics of economical, social, and biological macrosystems. They also are very useful in proving existence theorems in control theory. This text provides an introductory treatment to the theory of differential inclusions. The reader is only required to know ordinary differential equations, theory of functions, and functional analysis on the elementary level. Chapter 1 contains a brief introduction to convex analysis. Chapter 2 considers set-valued maps. Chapter 3 is devoted to the Mordukhovich version of nonsmooth analysis. Chapter 4 contains the main existence theorems and gives an idea of the approximation techniques used throughout the text. Chapter 5 is devoted to the viability problem, i.e., the problem of selection of a solution to a differential inclusion that is contained in a given set. Chapter 6 considers the controllability problem. Chapter 7 discusses extremal problems for differential inclusions. Chapter 8 presents stability theory, and Chapter 9 deals with the stabilization problem.

Comprehensive and state-of-the art study of the basic concepts and principles of variational analysis and generalized differentiation in both finite-dimensional and infinite-dimensional spaces Presents numerous applications to problems in the optimization, equilibria, stability and sensitivity, control theory, economics, mechanics, etc.

A Relaxation Based Approach to Optimal Control of Hybrid and Switched Systems proposes a unified approach to effective and numerically tractable relaxation schemes for optimal control problems of hybrid and switched systems. The book gives an overview of the existing (conventional and newly developed) relaxation techniques associated with the conventional systems described by ordinary differential equations. Next, it constructs a self-contained relaxation theory for optimal control processes governed by various types (sub-classes) of general hybrid and switched systems. It contains all mathematical tools necessary for an adequate understanding and using of the sophisticated relaxation techniques. In addition, readers will find many practically oriented optimal control problems related to the new class of dynamic systems. All in all, the book follows engineering and numerical concepts. However, it can also be considered as a mathematical compendium that contains the necessary formal results and important algorithms related to the modern relaxation theory. - Illustrates the use of the relaxation approaches in engineering optimization - Presents application of the relaxation methods in computational schemes for a numerical treatment of the sophisticated hybrid/switched optimal control problems - Offers a rigorous and self-contained mathematical tool for an adequate understanding and practical use of the relaxation techniques - Presents an extension of the relaxation methodology to the new class of applied dynamic systems, namely, to hybrid and switched control systems