Perturbation analysis of optimization problems
From MaRDI portal
The main goal of this book is to summarize and overview recent and not easily accessible developments on questions of how solutions of optimization problems behave under perturbations and on related, first and second order optimality conditions. The second chapter of this book deals with the very basic results of functional analysis, differential calculus, and duality theory. The two main theories, on which the subsequent perturbation analysis is based, are the conjugate duality and stability analysis with the backgrounds in metric regularity theory. The third chapter presents necessary or/and sufficient conditions for local optimality. Basic techniques, existence of Lagrange multipliers, first order sufficient optimality conditions, general second order necessary and standard second order sufficient optimality conditions are treated. Composite optimization problems, analysis of nonisolated optimal solutions, specific aspects of quadratic programming, reduction problems and exact penalty functions are also discussed here. The next chapter offers a systematic development of a perturbation theory for optimization problems. General results on directional regularity and nondegeneracy, quantitative continuity properties of the optimal value function, of the set of optimal solutions, and of the Lagrange multipliers are presented. Chapter 5 focuses on specific structures such as variational inequalities, nonlinear, semi-definite, and semi-infinite programming. Optimal control problems are dealt with in the last chapter. Some model problems are carefully discussed. Results are obtained either by using the abstract theory or by extending the machinery developed in the previous chapters. Researchers and graduate students at advanced level in the fields of optimization, nonlinear programming, and optimal control will find this well-written textbook useful.
Recommendations
Cited in
(only showing first 100 items - show all)- Another version of the proximal point algorithm in a Banach space
- A linear programming proof of the second order conditions of non-linear programming
- Second-order analysis for optimal control problems with pure state constraints and mixed control-state constraints
- Duality gap of the conic convex constrained optimization problems in normed spaces
- Smooth sample average approximation of stationary points in nonsmooth stochastic optimization and applications
- Higher-order variational sets and higher-order optimality conditions for proper efficiency in set-valued nonsmooth vector optimization
- Convergence of the augmented Lagrangian method for nonlinear optimization problems over second-order cones
- First and second-order approximations as derivatives of mappings in optimality conditions for nonsmooth vector optimization
- Log-sigmoid nonlinear Lagrange method for nonlinear optimization problems over second-order cones
- Sufficiency of linear transformations on Euclidean Jordan algebras
- Boundary optimal control of the Westervelt and the Kuznetsov equations
- On the co-derivative of normal cone mappings to inequality systems
- \(\varepsilon \)-optimality and \(\varepsilon \)-Lagrangian duality for a nonconvex programming problem with an infinite number of constraints
- New second-order directional derivative and optimality conditions in scalar and vector optimization
- Mathematical programs with vanishing constraints: Optimality conditions, sensitivity, and a relaxation method
- Properties of equation reformulation of the Karush-Kuhn-Tucker condition for nonlinear second order cone optimization problems
- Optimization of capacity expansion planning for gas transportation networks
- A separation theorem for nonlinear inverse images of convex sets
- On filter-successive linearization methods for nonlinear semidefinite programming
- A sensitivity result for semidefinite programs.
- The obstacle problem for water tanks.
- Asymptotic analysis of perturbed mathematical programs
- A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance
- Normal regularity for the feasible set of semi-infinite multiobjective optimization problems with applications
- Exact augmented Lagrangian functions for nonlinear semidefinite programming
- Legendre forms in reflexive Banach spaces
- On constraint qualifications and sensitivity analysis for general optimization problems via pseudo-Jacobians
- Set-valued systems with infinite-dimensional image and applications
- Saddle representations of positively homogeneous functions by linear functions
- A note on computing the smallest conic singular value
- A second-order optimality condition with first- and second-order complementarity associated with global convergence of algorithms
- Subdifferential stability analysis for convex optimization problems via multiplier sets
- Hölder continuity of perturbed solution set for convex optimization problems
- Critical multipliers in variational systems via second-order generalized differentiation
- Sensitivity analysis for expected utility maximization in incomplete Brownian market models
- Parameter estimation in SDEs via the Fokker-Planck equation: likelihood function and adjoint based gradient computation
- Optimality conditions and a barrier method in optimization with convex geometric constraint
- Approximations and solution estimates in optimization
- Second-order optimality conditions for multiobjective optimization whose order induced by second-order cone
- Affine variational inequalities on normed spaces
- Genericity and Hölder stability in semi-algebraic variational inequalities
- Generalized derivatives of lexicographic linear programs
- An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks
- Stability of local efficiency in multiobjective optimization
- Global existence and Hadamard differentiability of hysteresis reaction-diffusion systems
- An extension of Yuan's lemma and its applications in optimization
- Two-stage non-cooperative games with risk-averse players
- SAA-regularized methods for multiproduct price optimization under the pure characteristics demand model
- Quantitative stability analysis of stochastic quasi-variational inequality problems and applications
- Distributionally robust equilibrium for continuous games: Nash and Stackelberg models
- Constraint qualifications for convex optimization without convexity of constraints: new connections and applications to best approximation
- Optimality conditions for convex semi-infinite programming problems with finitely representable compact index sets
- Restricted Robinson constraint qualification and optimality for cardinality-constrained cone programming
- On metric subregularity for convex constraint systems by primal equivalent conditions
- On the stability and solution sensitivity of a consumer problem
- Parallel iterative methods for Bregman strongly nonexpansive operators in reflexive Banach spaces
- On the upper Lipschitz property of the KKT mapping for nonlinear semidefinite optimization
- On the solution existence of nonconvex quadratic programming problems in Hilbert spaces
- Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
- Delta-method inference for a class of set-identified SVARs
- An approximation scheme for uncertain minimax optimal control problems
- Full stability of general parametric variational systems
- The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems
- Sparse Markowitz portfolio selection by using stochastic linear complementarity approach
- Second-order optimality conditions for cone constrained multi-objective optimization
- Identifying effective scenarios in distributionally robust stochastic programs with total variation distance
- Stability analysis of stochastic generalized equation via Brouwer's fixed point theorem
- Convergence theorems for right Bregman strongly nonexpansive mappings in reflexive Banach spaces
- Directional differentiability for elliptic quasi-variational inequalities of obstacle type
- Sensitivity analysis of the value function for nonsmooth optimization problems
- Error bounds for affine variational inequalities with second-order cone constraints
- Thin obstacle problem: estimates of the distance to the exact solution
- On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems
- Robustness in deterministic vector optimization
- Modeling stochastic dominance as infinite-dimensional constraint systems via the Strassen theorem
- A new multi-step iterative algorithm for approximating common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings
- Statistical inference of semidefinite programming
- Correction to: On the pervasiveness of difference-convexity in optimization and statistics
- Distributionally robust shortfall risk optimization model and its approximation
- Spectral risk measures: the risk quadrangle and optimal approximation
- QSDPNAL: a two-phase augmented Lagrangian method for convex quadratic semidefinite programming
- Second-order sequence-based necessary optimality conditions in constrained nonsmooth vector optimization and applications
- Hybrid projection methods for Bregman totally quasi-D-asymptotically nonexpansive mappings
- On a conjecture in second-order optimality conditions
- Generalized envelope theorems: applications to dynamic programming
- A unified approach to the global exactness of penalty and augmented Lagrangian functions. I: Parametric exactness
- A unified approach to the global exactness of penalty and augmented Lagrangian functions. II: Extended exactness
- Differential stability of convex discrete optimal control problems
- Piecewise linear vector optimization problems on locally convex Hausdorff topological vector spaces
- Some stability properties of parametric quadratically constrained nonconvex quadratic programs in Hilbert spaces
- A utility theory based interactive approach to robustness in linear optimization
- Solving minimax control problems via nonsmooth optimization
- Equivalent Lipschitz surrogates for zero-norm and rank optimization problems
- Sufficient optimality and sensitivity analysis of a parameterized min-max programming
- On the classical necessary second-order optimality conditions
- Differentiability and semismoothness properties of integral functions and their applications
- Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization
- A new result on second-order necessary conditions for nonlinear programming
- Multivalued analysis and nonlinear programming problems with perturbations
- Pseudonormality and a Lagrange multiplier theory for constrained optimization
This page was built for publication: Perturbation analysis of optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4503250)
