Full-Newton step polynomial-time methods for LO based on locally ...
Full-Newton step polynomial-time methods for LO based on locally ...
Full-Newton step polynomial-time methods for LO based on locally ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Input:Algorithm with full <str<strong>on</strong>g>Newt<strong>on</strong></str<strong>on</strong>g> <str<strong>on</strong>g>step</str<strong>on</strong>g>sAn accuracy parameter ǫ > 0;proximity parameter τ > 0;update parameter θ, 0 < θ < 1;x = x 0 ∈ D and µ = µ 0 > 0 such that λ µ (x) ≤ τ < 1 κ .(while µ ν + τ (τ+ √ ν)1−κτµ := (1 − θ)µ;x := x + ∆x;endwhile)≥ ǫ doTheorem 2 If τ =9κ 1 and θ = 5requires not more than⌈9+36κ √ ν2 ( 1 + 4κ √ ν ) ln 2µ0 νǫ, then the algorithm with full <str<strong>on</strong>g>Newt<strong>on</strong></str<strong>on</strong>g> <str<strong>on</strong>g>step</str<strong>on</strong>g>siterati<strong>on</strong>s. The output is a point x ∈ D such that c T x ≤ c T x ∗ + ǫ, where x ∗ denotes anoptimal soluti<strong>on</strong> of (P).⌉11