The numerous advances in mathematical programming have opened up new insights about sensitivity analysis. The paradigm 'What if...?' question is no longer the only question of interest. Often, we want to know 'Why...?' and 'Why not...?' Such questions were not analyzed in the early years of mathematical programming to the same extent that they are now, and we have not only expanded our thinking about 'post-optimal analysis', but also about 'solution analysis', even if the solution obtained is not optimal. Therefore, it is now time to examine all the recent advances on sensitivity analysis and parametric programming. This book combines the origins of sensitivity analysis with the state of the art. It covers much of the traditional approaches with a modern perspective, and shows recent results using the optimal partition approach, stemming from interior methods, for both linear and quadratic programming. It examines the special case of network models. It presents a neglected topic, qualitative sensitivity analysis, as well as elements of mixed integer programming and gives a modern perspective of nonlinear programming.It provides recent advances in multi-criteria mathematical programming and also describes the state-of-the-art in stochastic programming. It covers recent advances in understanding redundancy in quadratic programs, considers an approach to diagnosing infeasibility in linear and nonlinear programs, and gives an overview of sensitivity analysis for fuzzy mathematical programming.

Arc Routing: Theory, Solutions and Applications is about arc traversal and the wide variety of arc routing problems, which has had its foundations in the modern graph theory work of Leonhard Euler. Arc routing methods and computation has become a fundamental optimization concept in operations research and has numerous applications in transportation, telecommunications, manufacturing, the Internet, and many other areas of modern life. The book draws from a variety of sources including the traveling salesman problem (TSP) and graph theory, which are used and studied by operations research, engineers, computer scientists, and mathematicians. In the last ten years or so, there has been extensive coverage of arc routing problems in the research literature, especially from a graph theory perspective; however, the field has not had the benefit of a uniform, systematic treatment. With this book, there is now a single volume that focuses on state-of-the-art exposition of arc routing problems, that explores its graph theoretical foundations, and that presents a number of solution methodologies in a variety of application settings. Moshe Dror has succeeded in working with an elite group of ARC routing scholars to develop the highest quality treatment of the current state-of-the-art in arc routing.

The marriage of analytic power to geometric intuition drives many of today's mathematical advances, yet books that build the connection from an elementary level remain scarce. This engaging introduction to geometric measure theory bridges analysis and geometry, taking readers from basic theory to some of the most celebrated results in modern analysis. The theory of sets of finite perimeter provides a simple and effective framework. Topics covered include existence, regularity, analysis of singularities, characterization and symmetry results for minimizers in geometric variational problems, starting from the basics about Hausdorff measures in Euclidean spaces and ending with complete proofs of the regularity of area-minimizing hypersurfaces up to singular sets of codimension 8. Explanatory pictures, detailed proofs, exercises and remarks providing heuristic motivation and summarizing difficult arguments make this graduate-level textbook suitable for self-study and also a useful reference for researchers. Readers require only undergraduate analysis and basic measure theory.

This 2003 book presents min-max methods through a study of the different faces of the celebrated Mountain Pass Theorem (MPT) of Ambrosetti and Rabinowitz. The reader is led from the most accessible results to the forefront of the theory, and at each step in this walk between the hills, the author presents the extensions and variants of the MPT in a complete and unified way. Coverage includes standard topics, but it also covers other topics covered nowhere else in book form: the non-smooth MPT; the geometrically constrained MPT; numerical approaches to the MPT; and even more exotic variants. Each chapter has a section with supplementary comments and bibliographical notes, and there is a rich bibliography and a detailed index to aid the reader. The book is suitable for researchers and graduate students. Nevertheless, the style and the choice of the material make it accessible to all newcomers to the field.

R.E. Kalman: Lectures on controllability and observability.- E. Kulikowski: Controllability and optimum contro.- A. Straszak: Supervisory controllabilityl.- L. Weiss: Lectures on controllability and observability.

The common experience in solving control problems shows that optimal control as a function of time proves to be piecewise analytic, having a finite number of jumps (called switches) on any finite-time interval. Meanwhile there exists an old example proposed by A.T. Fuller [1961) in which optimal control has an infinite number of switches on a finite-time interval. This phenomenon is called chattering. It has become increasingly clear that chattering is widespread. This book is devoted to its exploration. Chattering obstructs the direct use of Pontryagin's maximum principle because of the lack of a nonzero-length interval with a continuous control function. That is why the common experience appears misleading. It is the hidden symmetry of Fuller's problem that allows the explicit solution. Namely, there exists a one-parameter group which respects the optimal trajectories of the problem. When published in 1961, Fuller's example incited curiosity, but it was considered only "interesting" and soon was forgotten. The second wave of attention to chattering was raised about 12 years later when several other examples with optimal chattering trajectories were 1 found. All these examples were two-dimensional with the one-parameter group of symmetries.

This comprehensive treatment of multivariable calculus focuses on the numerous tools that MATLAB (R) brings to the subject, as it presents introductions to geometry, mathematical physics, and kinematics. Covering simple calculations with MATLAB (R), relevant plots, integration, and optimization, the numerous problem sets encourage practice with newly learned skills that cultivate the reader's understanding of the material. Significant examples illustrate each topic, and fundamental physical applications such as Kepler's Law, electromagnetism, fluid flow, and energy estimation are brought to prominent position. Perfect for use as a supplement to any standard multivariable calculus text, a "mathematical methods in physics or engineering" class, for independent study, or even as the class text in an "honors" multivariable calculus course, this textbook will appeal to mathematics, engineering, and physical science students. MATLAB (R) is tightly integrated into every portion of this book, and its graphical capabilities are used to present vibrant pictures of curves and surfaces. Readers benefit from the deep connections made between mathematics and science while learning more about the intrinsic geometry of curves and surfaces. With serious yet elementary explanation of various numerical algorithms, this textbook enlivens the teaching of multivariable calculus and mathematical methods courses for scientists and engineers.

This collection of essays brings together some articles on dynamic optimization models that exhibit chaotic behavior. Chapters 3, 4, 5, 6, 7, and 9 appeared in a Symposium on Chaotic Dynamical Systems in Economic Theory (Volume 4, Number 5, 1994). Also, Chapters 10,11, and 12 appeared in the Journal of Economic The ory. We would like to thank the authors, and Academic Press for permission to reprint. We are grateful to Professor C.D. Aliprantis for suggesting the idea of a book structured around the Economic Theory Symposium, and without the support and patience of Dr. Mueller this project could not have been completed. We would like to thank Ms. Amy Gowan who cheerfully per formed the arduous task of typing the manuscript. Thanks are also due to Xiao Qing Yu, Tridip Ray and Malabika Majumdar for their help at various stages in the preparation of the manuscript. For a course on dynamic optimization addressed to students with a good background in economic theory and real analysis, one can assign Chapter 2 as a partial introduction to the basic tech niques. Chapters 3 and 4 can be assigned to provide examples of simple optmization models generating complicated behavior."

Semilinear elliptic equations are of fundamental importance for the study of geometry, physics, mechanics, engineering and life sciences. The variational approach to these equations has experienced spectacular success in recent years, reaching a high level of complexity and refinement, with a multitude of applications. Additionally, some of the simplest variational methods are evolving as classical tools in the field of nonlinear differential equations. This book is an introduction to variational methods and their applications to semilinear elliptic problems. Providing a comprehensive overview on the subject, this book will support both student and teacher engaged in a first course in nonlinear elliptic equations. The material is introduced gradually, and in some cases redundancy is added to stress the fundamental steps in theory-building. Topics include differential calculus for functionals, linear theory, and existence theorems by minimization techniques and min-max procedures. Requiring a basic knowledge of Analysis, Functional Analysis and the most common function spaces, such as Lebesgue and Sobolev spaces, this book will be of primary use to graduate students based in the field of nonlinear partial differential equations. It will also serve as valuable reading for final year undergraduates seeking to learn about basic working tools from variational methods and the management of certain types of nonlinear problems.

This book should be accessible to students who have had a first course in matrix theory. The existence and uniqueness theorem of Chapter 4 requires the implicit function theorem, but we give a self-contained constructive proof ofthat theorem. The reader willing to accept the implicit function theorem can read the book without an advanced calculus background. Chapter 8 uses the Moore-Penrose pseudo-inverse, but is accessible to students who have facility with matrices. Exercises are placed at those points in the text where they are relevant. For U. S. universities, we intend for the book to be used at the senior undergraduate level or beginning graduate level. Chapter 2, which is on continued fractions, is not essential to the material of the remaining chapters, but is intimately related to the remaining material. Continued fractions provide closed form representations of the extreme solutions of some discrete matrix Riccati equations. Continued fractions solution methods for Riccati difference equations provide an approach analogous to series solution methods for linear differential equations. The book develops several topics which have not been available at this level. In particular, the material of the chapters on continued fractions (Chapter 2), symplectic systems (Chapter 3), and discrete variational theory (Chapter 4) summarize recent literature. Similarly, the material on transforming Riccati equations presented in Chapter 3 gives a self-contained unification of various forms of Riccati equations. Motivation for our approach to difference equations came from the work of Harris, Vaughan, Hartman, Reid, Patula, Hooker, Erbe & Van, and Bohner.

Set-valued analysis is an essential tool for the mathematical formulation of many real-life situations, e.g., equilibrium theory in mathematical economics. This work offers the first comprehensive treatment in book form of the fairly new subdiscipline of enlargements of maximal monotone operators, including several important new results in the field. In the last decades, with the development of nonsmooth optimization, effective algorithms have been developed to solve these kinds of problems, such as nonsmooth variational inequalities. Several of these methods, such as bundle methods for variational problems, are fully developed and analyzed in this book.

The first chapters provide a self-contained review of the basic notions and fundamental results in set-valued analysis, including set convergence and continuity of set-valued mappings together with many important results in infinite-dimensional convex analysis, leading to the classical fixed point results due to Ekeland, Caristi and Kakutani. Next, an in-depth introduction to monotone operators is developed, emphasizing results related to maximality of subdifferentials and of sums of monotone operators. Building on this foundational material, the second part of the monograph contains new results (all of them established during the last decade) on the concept of enlargements of monotone operators, with applications to variational inequalities, bundle-type methods, augmented Lagrangian methods, and proximal point algorithms.

Audience:
This book is addressed to mathematicians, engineers, economists, and researchers interested in acquiring a solid mathematical foundation in topics such as point-to-set operators, variational inequalities, general equilibrium theory, and nonsmooth optimization, among others. Containing extensive exercises and examples throughout the text, the first four chapters of the book can also be used for a one-quarter course in set-valued analysis and maximal monotone operators for graduate students in pure and applied mathematics, mathematical economics, operations research and related areas. The only requisites, besides a minimum level of mathematical maturity, are some basic results of general topology and functional analysis.

This up-to-date survey of the whole field of topology is the flagship of the topology subseries of the Encyclopaedia. The book gives an overview of various subfields, beginning with the elements and proceeding right up to the present frontiers of research.

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.

The only monograph on the topic, this book concerns geometric methods in the theory of differential equations with quadratic right-hand sides, closely related to the calculus of variations and optimal control theory. Based on the author 's lectures, the book is addressed to undergraduate and graduate students, and scientific researchers.

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.

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.

This book introduces the geometry of 3-D vision, that is, the reconstruction of 3-D models of objects from a collection of 2-D images. It details the classic theory of two view geometry and shows that a more proper tool for studying the geometry of multiple views is the so-called rank consideration of the multiple view matrix. It also develops practical reconstruction algorithms and discusses possible extensions of the theory.

Today, the optimization of production planning processes by means of IT and quantitative methods is a de-facto standard in the energy industry. Franch et al. inChapter1andIkenouyeinChapter2giveanintroduction, overview, and reasonsforthis. Furthermore, theenergyproblemnowisnotonlyachallenging one but also one of the most important issues in the world from the political and economical points of view. In every country, the government is faced with the problem of how to adopt the system of 'Cap and Trade. ' Especially energy consuming industries, such as steel, power, oil and chemicals, are seriously confronted with this problem. VIII Preface This is also the reason why the German Operations Research Society (GOR) and one of its working groups, held a symposium with the title "Stochastic Optimization in the Energy Industry. " During the 78th meeting of the GOR working group "Praxis der Mathematischen Optimierung/Real World Optimization" in Aachen at Procom GmbH on April 21/22, 2007, the speakers with an application background explained their requirements for stochasticoptimizationsolutionsbasedonpracticalexperiences. Thespeakers from the research side and the software system suppliers examined di?erent aspects of the whole subject - from the integration of wind energy, the chain of errors in nuclear power plants and the scheduling of hydroelectric power stations, and the risk assessment in trading activities to the various software systems which support stochastic optimization methods. The symposium o?ered an interesting overview which re?ected the - quirements, possibilities and restrictions of "Stochastic Optimization in the Energy Industry.

"This book presents a basic introduction to complex analysis in both an interesting and a rigorous manner. It contains enough material for a full year's course, and the choice of material treated is reasonably standard and should be satisfactory for most first courses in complex analysis. The approach to each topic appears to be carefully thought out both as to mathematical treatment and pedagogical presentation, and the end result is a very satisfactory book." --MATHSCINET

Optimization is an important tool used in decision science and for the analysis of physical systems used in engineering. One can trace its roots to the Calculus of Variations and the work of Euler and Lagrange. This natural and reasonable approach to mathematical programming covers numerical methods for finite-dimensional optimization problems. It begins with very simple ideas progressing through more complicated concepts, concentrating on methods for both unconstrained and constrained optimization.

Mathematical Control Theory: An Introduction presents, in a mathematically precise manner, a unified introduction to deterministic control theory. In addition to classical concepts and ideas, the author covers the stabilization of nonlinear systems using topological methods, realization theory for nonlinear systems, impulsive control and positive systems, the control of rigid bodies, the stabilization of infinite dimensional systems, and the solution of minimum energy problems.

"Covers a remarkable number of topics....The book presents a large amount of material very well, and its use is highly recommended." --Bulletin of the AMS

0.1 Introduction These lecture notes describe a new development in the calculus of variations which is called Aubry-Mather-Theory. The starting point for the theoretical physicist Aubry was a model for the descrip tion of the motion of electrons in a two-dimensional crystal. Aubry investigated a related discrete variational problem and the corresponding minimal solutions. On the other hand, Mather started with a specific class of area-preserving annulus mappings, the so-called monotone twist maps. These maps appear in mechanics as Poincare maps. Such maps were studied by Birkhoff during the 1920s in several papers. In 1982, Mather succeeded to make essential progress in this field and to prove the existence of a class of closed invariant subsets which are now called Mather sets. His existence theorem is based again on a variational principle. Although these two investigations have different motivations, they are closely re lated and have the same mathematical foundation. We will not follow those ap proaches but will make a connection to classical results of Jacobi, Legendre, Weier strass and others from the 19th century. Therefore in Chapter I, we will put together the results of the classical theory which are the most important for us. The notion of extremal fields will be most relevant. In Chapter II we will investigate variational problems on the 2-dimensional torus. We will look at the corresponding global minimals as well as at the relation be tween minimals and extremal fields. In this way, we will be led to Mather sets."

At the summer school in Pisa in September 1996, Luigi Ambrosio and Norman Dancer each gave a course on the geometric problem of evolution of a surface by mean curvature, and degree theory with applications to PDEs respectively. This self-contained presentation accessible to PhD students bridged the gap between standard courses and advanced research on these topics. The resulting book is divided accordingly into 2 parts, and neatly illustrates the 2-way interaction of problems and methods. Each of the courses is augmented and complemented by additional short chapters by other authors describing current research problems and results.

A paperback edition of this successful textbook for final year undergraduate mathematicians and control engineering students, this book contains exercises and many worked examples, with complete solutions and hints making it ideal not only as a class textbook but also for individual study. The intorduction to optimal control begins by considering the problem of minimizing a function of many variables, before moving on to the main subject: the optimal control of systems governed by ordinary differential equations.

Guicciardini presents a comprehensive survey of both the research and teaching of Newtonian calculus, the calculus of "fluxions," over the period between 1700 and 1810. Although Newton was one of the inventors of calculus, the developments in Britain remained separate from the rest of Europe for over a century. While it is usually maintained that after Newton there was a period of decline in British mathematics, the author's research demonstrates that the methods used by researchers of the period yielded considerable success in laying the foundations and investigating the applications of the calculus. Even when "decline" set in, in mid century, the foundations of the reform were being laid, which were to change the direction and nature of the mathematics community. The book considers the importance of Isaac Newton, Roger Cotes, Brook Taylor, James Stirling, Abraham de Moivre, Colin Maclaurin, Thomas Bayes, John Landen and Edward Waring. This will be a useful book for students and researchers in the history of science, philosophers of science and undergraduates studying the history of mathematics.