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 concrete cases. The book shows how many equilibrium problems follow a general law (the so-called user equilibrium condition). Such law allows us to express the problem in terms of variational inequalities. Variational inequalities provide a powerful methodology, by which existence and calculation of the solution can be obtained.

This book is developed for the study of vectorial problems in the calculus of variations. The subject is a very active one and almost half of the book consists of new material. This is a new edition of the earlier book published in 1989 and it is suitable for graduate students. The book has been updated with some new material and examples added. Applications are included.

Nonlinear Control Systems and Power System Dynamics presents a comprehensive description of nonlinear control of electric power systems using nonlinear control theory, which is developed by the differential geometric approach and nonlinear robust control method. This book explains in detail the concepts, theorems and algorithms in nonlinear control theory, illustrated by step-by-step examples. In addition, all the mathematical formulation involved in deriving the nonlinear control laws of power systems are sufficiently presented. Considerations and cautions involved in applying nonlinear control theory to practical engineering control designs are discussed and special attention is given to the implementation of nonlinear control laws using microprocessors. Nonlinear Control Systems and Power System Dynamics serves as a text for advanced level courses and is an excellent reference for engineers and researchers who are interested in the application of modern nonlinear control theory to practical engineering control designs.

Optimization is a rich and thriving mathematical discipline. The theory underlying current computational optimization techniques grows ever more sophisticated. The powerful and elegant language of convex analysis unifies much of this theory. The aim of this book is to provide a concise, accessible account of convex analysis and its applications and extensions, for a broad audience. It can serve as a teaching text, at roughly the level of first year graduate students. While the main body of the text is self-contained, each section concludes with an often extensive set of optional exercises. The new edition adds material on semismooth optimization, as well as several new proofs that will make this book even more self-contained.

The solution of eigenvalue problems is an integral part of many scientific computations. For example, the numerical solution of problems in structural dynamics, electrical networks, macro-economics, quantum chemistry, and c- trol theory often requires solving eigenvalue problems. The coefficient matrix of the eigenvalue problem may be small to medium sized and dense, or large and sparse (containing many zeroelements). In the past tremendous advances have been achieved in the solution methods for symmetric eigenvalue pr- lems. The state of the art for nonsymmetric problems is not so advanced; nonsymmetric eigenvalue problems can be hopelessly difficult to solve in some situations due, for example, to poor conditioning. Good numerical algorithms for nonsymmetric eigenvalue problems also tend to be far more complex than their symmetric counterparts. This book deals with methods for solving a special nonsymmetric eig- value problem; the symplectic eigenvalue problem. The symplectic eigenvalue problem is helpful, e.g., in analyzing a number of different questions that arise in linear control theory for discrete-time systems. Certain quadratic eigenvalue problems arising, e.g., in finite element discretization in structural analysis, in acoustic simulation of poro-elastic materials, or in the elastic deformation of anisotropic materials can also lead to symplectic eigenvalue problems. The problem appears in other applications as well.

This text is meant to be an introduction to critical point theory and its ap- plications to differential equations. It is designed for graduate and postgrad- uate students as well as for specialists in the fields of differential equations, variational methods and optimization. Although related material can be the treatment here has the following main purposes: found in other books, * To present a survey on existing minimax theorems, * To give applications to elliptic differential equations in bounded do- mains and periodic second-order ordinary differential equations, * To consider the dual variational method for problems with continuous and discontinuous nonlinearities, * To present some elements of critical point theory for locally Lipschitz functionals and to give applications to fourth-order differential equa- tions with discontinuous nonlinearities, * To study homo clinic solutions of differential equations via the varia- tional method. The Contents of the book consist of seven chapters, each one divided into several sections. A bibliography is attached to the end of each chapter. In Chapter I, we present minimization theorems and the mountain-pass theorem of Ambrosetti-Rabinowitz and some of its extensions. The con- cept of differentiability of mappings in Banach spaces, the Fnkhet's and Gateaux derivatives, second-order derivatives and general minimization the- orems, variational principles of Ekeland [EkI] and Borwein & Preiss [BP] are proved and relations to the minimization problem are given. Deformation lemmata, Palais-Smale conditions and mountain-pass theorems are consid- ered.

Th e vari a t i on al s p li ne t heo ry w h ic h orig i na t es from th e w ell-kn own p ap er b y J. e . Hollid a y ( 1957) i s t od a y a we ll- deve lo pe d fi eld in a p pr o x - mat i o n t he o ry . T he ge ne ra l d efinition of s p l i nes in t he Hilb er t s pace , - i st ence , uniquen e s s , and ch ar a c t eriz a tion t he o re ms w ere obt ain ed a b o ut 35 ye a r s ago b y M . A t t ei a , P . J . Laur en t , a n d P . M. An selon e , bu t in r e cent y e a r s important n e w r esult s h a v e b e en ob t ain ed in th e a bst ract va r i a t i o n a l s p l i ne theor y .

In this book we study sprays and Finsler metrics. Roughly speaking, a spray on a manifold consists of compatible systems of second-order ordinary differential equations. A Finsler metric on a manifold is a family of norms in tangent spaces, which vary smoothly with the base point. Every Finsler metric determines a spray by its systems of geodesic equations. Thus, Finsler spaces can be viewed as special spray spaces. On the other hand, every Finsler metric defines a distance function by the length of minimial curves. Thus Finsler spaces can be viewed as regular metric spaces. Riemannian spaces are special regular metric spaces. In 1854, B. Riemann introduced the Riemann curvature for Riemannian spaces in his ground-breaking Habilitationsvortrag. Thereafter the geometry of these special regular metric spaces is named after him. Riemann also mentioned general regular metric spaces, but he thought that there were nothing new in the general case. In fact, it is technically much more difficult to deal with general regular metric spaces. For more than half century, there had been no essential progress in this direction until P. Finsler did his pioneering work in 1918. Finsler studied the variational problems of curves and surfaces in general regular metric spaces. Some difficult problems were solved by him. Since then, such regular metric spaces are called Finsler spaces. Finsler, however, did not go any further to introduce curvatures for regular metric spaces. He switched his research direction to set theory shortly after his graduation.

In the field of nondifferentiable nonconvex optimization, one of the most intensely investigated areas is that of optimization problems involving multivalued mappings in constraints or as the objective function. This book focuses on the tremendous development in the field that has taken place since the publication of the most recent volumes on the subject. The new topics studied include the formulation of optimality conditions using different kinds of generalized derivatives for set-valued mappings (such as, for example, the coderivative of Mordukhovich), the opening of new applications (e.g., the calibration of water supply systems), or the elaboration of new solution algorithms (e.g., smoothing methods).

The book is divided into three parts. The focus in the first part is on bilevel programming. The chapters in the second part contain investigations of mathematical programs with equilibrium constraints. The third part is on multivalued set-valued optimization. The chapters were written by outstanding experts in the areas of bilevel programming, mathematical programs with equilibrium (or complementarity) constraints (MPEC), and set-valued optimization problems.

From its origins in the minimization of integral functionals, the notion of variations has evolved greatly in connection with applications in optimization, equilibrium, and control. This book develops a unified framework and provides a detailed exposition of variational geometry and subdifferential calculus in their current forms beyond classical and convex analysis. Also covered are set-convergence, set-valued mappings, epi-convergence, duality, and normal integrands.

This book deals mainly with the study of convex functions and their behavior from the point of view of stability with respect to perturbations. We shall consider convex functions from the most modern point of view: a function is de?ned to be convex whenever its epigraph, the set of the points lying above the graph, is a convex set. Thus many of its properties can be seen also as properties of a certain convex set related to it. Moreover, we shall consider extended real valued functions, i. e. , functions taking possibly the values?? and +?. The reason for considering the value +? is the powerful device of including the constraint set of a constrained minimum problem into the objective function itself (by rede?ning it as +? outside the constraint set). Except for trivial cases, the minimum value must be taken at a point where the function is not +?, hence at a point in the constraint set. And the value ?? is allowed because useful operations, such as the inf-convolution, can give rise to functions valued?? even when the primitive objects are real valued. Observe that de?ning the objective function to be +? outside the closed constraint set preserves lower semicontinuity, which is the pivotal and mi- mal continuity assumption one needs when dealing with minimum problems. Variational calculus is usually based on derivatives.

This volume presents a wide range of medical applications that can utilize mathematical computing. This work grew out of a workshop on optimization which was held during the 2005 CIM Thematic Term on Optimization in Coimbra, Portugal. It provides an overview of the state-of-the-art in optimization in medicine and will serve as an excellent reference for researchers in the medical computing community and for those working in applied mathematics and optimization.

This monograph is devoted to recent progress in the turnpike t- ory. Turnpike properties are well known in mathematical economics. The term was ?rst coined by Samuelson who showed that an e?cient expanding economy would for most of the time be in the vicinity of a balanced equilibrium path (also called a von Neumann path) [78, 79]. These properties were studied by many authors for optimal trajec- ries of a Neumann-Gale model determined by a superlinear set-valued mapping. In the monograph we discuss a number of results conce- ing turnpike properties in the calculus of variations and optimal control which were obtained by the author in the last ten years. These results showthattheturnpikepropertiesareageneralphenomenonwhichholds for various classes of variational problems and optimal control problems. Turnpike properties are studied for optimal control problems on- nite time intervals [T ,T ] of the real line. Solutions of such problems 1 2 (trajectories) always depend on the time interval [T ,T ], an optimality 1 2 criterion which is usually determined by a cost function, and on data which is some initial conditions. In the turnpike theory we are int- ested in the structure of solutions of optimal problems. We study the behavior of solutions when an optimality criterion is ?xed while T ,T 1 2 andthedatavary.

Put together by two top researchers in the Far East, this text examines Markov Decision Processes - also called stochastic dynamic programming - and their applications in the optimal control of discrete event systems, optimal replacement, and optimal allocations in sequential online auctions. This dynamic new book offers fresh applications of MDPs in areas such as the control of discrete event systems and the optimal allocations in sequential online auctions.

This book is devoted to the study of variational methods in imaging. The presentation is mathematically rigorous and covers a detailed treatment of the approach from an inverse problems point of view. Many numerical examples accompany the theory throughout the text. It is geared towards graduate students and researchers in applied mathematics. Researchers in the area of imaging science will also find this book appealing. It can serve as a main text in courses in image processing or as a supplemental text for courses on regularization and inverse problems at the graduate level.

This volume summarizes and synthesizes an aspect of research work that has been done in the area of Generalized Convexity over the past few decades. Specifically, the book focuses on V-invex functions in vector optimization that have grown out of the work of Jeyakumar and Mond in the 1990 s. The authors integrate related research into the book and demonstrate the wide context from which the area has grown and continues to grow.

Many nonlinear problems in physics, engineering, biology and social sciences can be reduced to finding critical points of functionals. While minimax and Morse theories provide answers to many situations and problems on the existence of multiple critical points of a functional, they often cannot provide much-needed additional properties of these critical points. Sign-changing critical point theory has emerged as a new area of rich research on critical points of a differentiable functional with important applications to nonlinear elliptic PDEs.

This book is intended for advanced graduate students and researchers involved in sign-changing critical point theory, PDEs, global analysis, and nonlinear functional analysis.

Now fully updated in a third edition, this is a comprehensive textbook on combinatorial optimization. It puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. The book contains complete but concise proofs, also for many deep results, some of which have not appeared in print before. Recent topics are covered as well, and numerous references are provided. This third edition contains a new chapter on facility location problems, an area which has been extremely active in the past few years. Furthermore there are several new sections and further material on various topics. New exercises and updates in the bibliography were added.

Give, and it shall be given unto you. ST. LUKE, VI, 38. The book is based on several courses of lectures on control theory and appli cations which were delivered by the authors for a number of years at Moscow Electronics and Mathematics University. The book, originally written in Rus sian, was first published by Vysshaya Shkola (Higher School) Publishing House in Moscow in 1989. In preparing a new edition of the book we planned to make only minor changes in the text. However, we soon realized that we like many scholars working in control theory had learned many new things and had had many new insights into control theory and its applications since the book was first published. Therefore, we rewrote the book especially for the English edition. So, this is substantially a new book with many new topics. The book consists of an introduction and four parts. Part One deals with the fundamentals of modern stability theory: general results concerning stability and instability, sufficient conditions for the stability of linear systems, methods for determining the stability or instability of systems of various type, theorems on stability under random disturbances."

The purpose of this book is to acquaint the reader with the developments in bilinear systems theory and its applications. Bilinear systems can be used to represent a wide range of physical, chemical, biological, and social systems, as well as manufacturing processes, which cannot be effectively modeled under the assumption of linearity. This book provides a unified approach for the identification and control of nonlinear complex objects that can be transformed into bilinear systems, with a focus on the control of open physical processes functioning in a non-equilibrium mode.

The material is intended for graduate students, researchers, and specialists engaged in the fields of quantum and molecular computing, control of physical processes, biophysics, superconducting magnetism, physical information science, mathematics, and engineering.

The object of this book is to present the basic facts of convex functions, standard dynamical systems, descent numerical algorithms and some computer programs on Riemannian manifolds in a form suitable for applied mathematicians, scientists and engineers. It contains mathematical information on these subjects and applications distributed in seven chapters whose topics are close to my own areas of research: Metric properties of Riemannian manifolds, First and second variations of the p-energy of a curve; Convex functions on Riemannian manifolds; Geometric examples of convex functions; Flows, convexity and energies; Semidefinite Hessians and applications; Minimization of functions on Riemannian manifolds. All the numerical algorithms, computer programs and the appendices (Riemannian convexity of functions f: R R, Descent methods on the Poincare plane, Descent methods on the sphere, Completeness and convexity on Finsler manifolds) constitute an attempt to make accesible to all users of this book some basic computational techniques and implementation of geometric structures. To further aid the readers, this book also contains a part of the folklore about Riemannian geometry, convex functions and dynamical systems because it is unfortunately "nowhere" to be found in the same context; existing textbooks on convex functions on Euclidean spaces or on dynamical systems do not mention what happens in Riemannian geometry, while the papers dealing with Riemannian manifolds usually avoid discussing elementary facts. Usually a convex function on a Riemannian manifold is a real valued function whose restriction to every geodesic arc is convex."

This book is concerned with topological and differential properties of multivalued mappings and marginal functions. Beside this applica- tions to the sensitivity analysis of optimization problems, in particular nonlinear programming problems with perturbations, are studied. The elaborated methods are primarily obtained by theories and concepts of two former Soviet Union researchers, Demyanov and Rubinov. Con- sequently, a significant part of the presented results have never been published in English before. Based on the use of directional derivatives as a key tool in studying nonsmooth functions and multifunctions, these results can be considered as a further development of quasidifferential calculus created by Demyanov and Rubinov. In contrast to other research in this field, especially the recent publica- tion by Bonnans and Shapiro, this book analyses properties of marginal functions associated with optimization problems under quite general con- straints defined by means of multivalued mappings. A unified approach to directional differentiability of functions and multifunctions forms the base of the volume.

A number of optimization problems of the mechanics of space flight and the motion of walking robots and manipulators, and of quantum physics, eco momics and biology, have an irregular structure: classical variational proce dures do not formally make it possible to find optimal controls that, as we explain, have an impulse character. This and other well-known facts lead to the necessity for constructing dynamical models using the concept of a gener alized function (Schwartz distribution). The problem ofthe systematization of such models is very important. In particular, the problem of the construction of the general form of linear and nonlinear operator equations in distributions is timely. Another problem is related to the proper determination of solutions of equations that have nonlinear operations over generalized functions in their description. It is well-known that "the value of a distribution at a point" has no meaning. As a result the problem to construct the concept of stability for generalized processes arises. Finally, optimization problems for dynamic systems in distributions need finding optimality conditions. This book contains results that we have obtained in the above-mentioned directions. The aim of the book is to provide for electrical and mechanical engineers or mathematicians working in applications, a general and systematic treat ment of dynamic systems based on up-to-date mathematical methods and to demonstrate the power of these methods in solving dynamics of systems and applied control problems."

Functional Analysis is primarily concerned with the structure of infinite dimensional vector spaces and the transformations, which are frequently called operators, between such spaces. The elements of these vector spaces are usually functions with certain properties, which map one set into another. Functional analysis became one of the success stories of mathematics in the 20th century, in the search for generality and unification.

Although it remains a very attractive field of pure mathematics, it has also proven to be an indispensable and powerful tool for physicists, engineers and economists involved in research and development, for helping them understand their subject in depth. This book is designed to provide the reader with a solid foundation of almost the entire spectrum of functional analysis, upon which each reader may build their own special structure, tailored to his or her purposes. The only prerequisite is the familiarity with the classical analysis of standard level. The book then provides a smooth but fast-paced systematical passage to the required advanced mathematical level, without sacrificing the mathematical rigor with almost no reference to outside materials to offering also a complete coverage of this discipline. We believe that the latter is one of the unique features of this book. None of the books in literature cover that much material, starting from a rather modest mathematical level.

Functional Analysis will be primarily of interest to graduate students in applied mathematics, in all branches of engineering, in physical and economical sciences and to those working in research and development in industry and research institutes.

This is a unique collection of papers, all written by leading specialists, that presents the most recent results and advances in stability theory as it relates to fluid flows. The stability property is of great interest for researchers in many fields, including mathematical analysis, theory of partial differential equations, optimal control, numerical analysis, and fluid mechanics. This text will be essential reading for many researchers working in these fields.