03.07.2013 Views

lecture. - CASTLE Lab - Princeton University

lecture. - CASTLE Lab - Princeton University

lecture. - CASTLE Lab - Princeton University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Perturbed Optimization Problem<br />

Perturbation Theorems<br />

Consider the perturbed optimization problem<br />

where we assume that<br />

minimize f(x)+η(x)<br />

subject to x ∈ C,<br />

• B1. η is Lipschitz continuous modulus κ on C N.<br />

Let g(x) = f(x)+η(x), and consider any ɛ-optimal solution ˜xg ∈ argmin C,ɛg<br />

such that ˜xg ∈ N.<br />

Boris Defourny (ORFE) Lecture 6: Perturbation Analysis in Optimization March 15,2012 21 / 26<br />

(3)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!