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 presents theoretical results, including an extension of constant rank and implicit function theorems, continuity and stability bounds results for infinite dimensional problems, and the interrelationship between optimal value conditions and shadow prices for stable and unstable programs.

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.

Basic results; Applications and interfaces.

Theorem of constant rank to lipschitzian maps; Lipschitzian perturbations of infinite optimization problems; On the continuity of the optimum set in parametric semiinfinite programming; Optimality conditions and shadow prices; Optimal value continuity and differential stability bounds under the mangasarian-fromovitz constraint qualification; Iteration and sensitivity for a nonlinear spatial equilibrium problem; A sensitivity analysis approach to iteration skipping in the harmonic mean algorithm; Least squares optimization with implicit model equations.

This book presents theoretical results, including an extension of constant rank and implicit function theorems, continuity and stability bounds results for infinite dimensional problems, and the interrelationship between optimal value conditions and shadow prices for stable and unstable programs.

A presentation of general results for discussing local optimality and computation of the expansion of value function and approximate solution of optimization problems, followed by their application to various fields, from physics to economics. The book is thus an opportunity for popularizing these techniques among researchers involved in other sciences, including users of optimization in a wide sense, in mechanics, physics, statistics, finance and economics. Of use to research professionals, including graduate students at an advanced level.

Mathematical models are often used to describe complex phenomena such as climate change dynamics, stock market fluctuations, and the Internet. These models typically depend on estimated values of key parameters that determine system behavior. Hence it is important to know what happens when these values are changed. The study of single-parameter deviations provides a natural starting point for this analysis in many special settings in the sciences, engineering, and economics. The difference between the actual and nominal values of the perturbation parameter is small but unknown, and it is important to understand the asymptotic behavior of the system as the perturbation tends to zero. This is particularly true in applications with an apparent discontinuity in the limiting behavior?the so-called singularly perturbed problems. Analytic Perturbation Theory and Its Applications includes a comprehensive treatment of analytic perturbations of matrices, linear operators, and polynomial systems, particularly the singular perturbation of inverses and generalized inverses. It also offers original applications in Markov chains, Markov decision processes, optimization, and applications to Google PageRank? and the Hamiltonian cycle problem as well as input retrieval in linear control systems and a problem section in every chapter to aid in course preparation.

The volume comprises a collection of 172 extented abstracts of talks presented at the 16th Symposium on Operations Rese- arch held at the University of Trier in September 1991. It is designated to serve as a quickly published documentation of the scientific activities of the conference. Subjects and areas touched upon include theory, modelling and computational methods in optimization, combinatorial op- timization and discrete mathematics, combinatorial problems in VLSI, scientific computing, stochastic and dynamic opti- mization, queuing, scheduling, stochastics and econometrics, mathematical economics and game theory, utility, risk, insu- rance, financial engineering, computer science in business and economics, knowledge engineering and production and ma- nufacturing.