lecture. - CASTLE Lab - Princeton University
lecture. - CASTLE Lab - Princeton University
lecture. - CASTLE Lab - Princeton University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Motivation<br />
Introduction and Notation<br />
Perturbation analysis in optimization deals with the sensitivity of optimal values<br />
and optimal solution sets to perturbations of the the objective function and<br />
feasible set. Perturbation analysis provides a theoretical foundation that helps<br />
analyzing algorithms for solving approximately stochastic optimization problems.<br />
Notations<br />
Let us write minCf ∈ R = R {−∞} {+∞} for the value of the minimum of<br />
a function f : X → R over the closed set C ⊂ X. The set X is a metric<br />
space,usually R n endowed with the Euclidean norm. We assume that C is in the<br />
domain of f. In minimization problem, domf = {x ∈ X : f(x) < ∞}.<br />
The optimal solution set is the set argmin Cf = {x ∈ C : f(x) = minCf}. For<br />
ɛ > 0, the ɛ-optimal solution set is the set<br />
argmin C,ɛ f = {x ∈ C : f(x) ≤ minCf +ɛ}. If argmin C f is a singleton {s}, we<br />
write s = argmin Cf. For an illustration, see Figure 1 one the next slide.<br />
Boris Defourny (ORFE) Lecture 6: Perturbation Analysis in Optimization March 15,2012 3 / 26