Introduction to Sensitivity and Stability Analysis in Nonlinear Programming

In its thousands of years of history, mathematics has made an extraordinary ca reer. It started from rules for bookkeeping and computation of areas to become the language of science. Its potential for decision support was fully recognized in the twentieth century only, vitally aided by the evolution of computing and communi cation technology. Mathematical optimization, in particular, has developed into a powerful machinery to help planners. Whether costs are to be reduced, profits to be maximized, or scarce resources to be used wisely, optimization methods are available to guide decision making. Opti mization is particularly strong if precise models of real phenomena and data of high quality are at hand - often yielding reliable automated control and decision proce dures. But what, if the models are soft and not all data are around? Can mathematics help as well? This book addresses such issues, e. g. , problems of the following type: - An elevator cannot know all transportation requests in advance. In which order should it serve the passengers? - Wing profiles of aircrafts influence the fuel consumption. Is it possible to con tinuously adapt the shape of a wing during the flight under rapidly changing conditions? - Robots are designed to accomplish specific tasks as efficiently as possible. But what if a robot navigates in an unknown environment? - Energy demand changes quickly and is not easily predictable over time. Some types of power plants can only react slowly.

Global optimization is concerned with the computation and characterization of global optima of nonlinear functions. During the past three decades the field of global optimization has been growing at a rapid pace, and the number of publications on all aspects of global optimization has been increasing steadily. Many applications, as well as new theoretical, algorithmic, and computational contributions have resulted. The Handbook of Global Optimization is the first comprehensive book to cover recent developments in global optimization. Each contribution in the Handbook is essentially expository in nature, but scholarly in its treatment. The chapters cover optimality conditions, complexity results, concave minimization, DC programming, general quadratic programming, nonlinear complementarity, minimax problems, multiplicative programming, Lipschitz optimization, fractional programming, network problems, trajectory methods, homotopy methods, interval methods, and stochastic approaches. The Handbook of Global Optimization is addressed to researchers in mathematical programming, as well as all scientists who use optimization methods to model and solve problems.

This book presents adaptive solution methods for multiobjective optimization problems based on parameter dependent scalarization approaches. Readers will benefit from the new adaptive methods and ideas for solving multiobjective optimization.

Thepastthree decadeshaveseenrapiddevelopmentin the areaofmodelpred- tive control with respect to both theoretical and application aspects. Over these 30 years, model predictive control for linear systems has been widely applied, especially in the area of process control. However, today’s applications often require driving the process over a wide region and close to the boundaries of - erability, while satisfying constraints and achieving near-optimal performance. Consequently, the application of linear control methods does not always lead to satisfactory performance, and here nonlinear methods must be employed. This is one of the reasons why nonlinear model predictive control (NMPC) has - joyed signi?cant attention over the past years,with a number of recent advances on both the theoretical and application frontier. Additionally, the widespread availability and steadily increasing power of today’s computers, as well as the development of specially tailored numerical solution methods for NMPC, bring thepracticalapplicabilityofNMPCwithinreachevenforveryfastsystems.This has led to a series of new, exciting developments, along with new challenges in the area of NMPC.

The book establishes links between regularity and derivative concepts of nonsmooth analysis and studies of solution methods and stability for optimization, complementarity and equilibrium problems. In developing necessary tools, it presents, in particular: an extended analysis of Lipschitz functions and the calculus of their generalized derivatives, including regularity, successive approximation and implicit functions for multivalued mappings; a unified theory of Lipschitzian critical points in optimization and other variational problems, with relations to reformulations by penalty, barrier and NCP functions; an analysis of generalized Newton methods based on linear and nonlinear approximations; the interpretation of hypotheses, generalized derivatives and solution methods in terms of original data and quadratic approximations; a rich collection of instructive examples and exercises.£/LIST£ Audience: Researchers, graduate students and practitioners in various fields of applied mathematics, engineering, OR and economics. Also university teachers and advanced students who wish to get insights into problems, future directions and recent developments.

With a simple approach that includes real-time applications and algorithms, this book covers the theory of model predictive control (MPC).

Presents research contributions and tutorial expositions on current methodologies for sensitivity, stability and approximation analyses of mathematical programming and related problem structures involving parameters. The text features up-to-date findings on important topics, covering such areas as the effect of perturbations on the performance of algorithms, approximation techniques for optimal control problems, and global error bounds for convex inequalities.

This book assembles new methods showing the automotive engineer for the first time how hybrid vehicle configurations can be modeled as systems with discrete and continuous controls. These hybrid systems describe naturally and compactly the networks of embedded systems which use elements such as integrators, hysteresis, state-machines and logical rules to describe the evolution of continuous and discrete dynamics and arise inevitably when modeling hybrid electric vehicles. They can throw light on systems which may otherwise be too complex or recondite. Hybrid Systems, Optimal Control and Hybrid Vehicles shows the reader how to formulate and solve control problems which satisfy multiple objectives which may be arbitrary and complex with contradictory influences on fuel consumption, emissions and drivability. The text introduces industrial engineers, postgraduates and researchers to the theory of hybrid optimal control problems. A series of novel algorithmic developments provides tools for solving engineering problems of growing complexity in the field of hybrid vehicles. Important topics of real relevance rarely found in text books and research publications—switching costs, sensitivity of discrete decisions and there impact on fuel savings, etc.—are discussed and supported with practical applications. These demonstrate the contribution of optimal hybrid control in predictive energy management, advanced powertrain calibration, and the optimization of vehicle configuration with respect to fuel economy, lowest emissions and smoothest drivability. Numerical issues such as computing resources, simplifications and stability are treated to enable readers to assess such complex systems. To help industrial engineers and managers with project decision-making, solutions for many important problems in hybrid vehicle control are provided in terms of requirements, benefits and risks.