lecture6

# lecture6 - Today's Outline IE417 Nonlinear Programming...

This preview shows pages 1–3. Sign up to view the full content.

IE417: Nonlinear Programming: Lecture 6 Jeff Linderoth Department of Industrial and Systems Engineering Lehigh University 2nd February 2006 Jeff Linderoth IE417:Lecture 6 Today’s Outline Review Kantorovich CUTEr Jeff Linderoth IE417:Lecture 6 Stuff We Learned Last Time Focusing on Quadratic Functions: f ( x ) = 1 2 x T Qx - b T x Steepest Descent Has a Linear Convergence Rate Steps of Proof: Closed form for step length of exact minimizer: α k = f ( x k ) T f ( x k ) f ( x k ) T Q f ( x k ) So step is: x k +1 = x k - f ( x k ) T f ( x k ) f ( x k ) T Q f ( x k ) f ( x k ) Jeff Linderoth IE417:Lecture 6 More Proof Steps of Proof Q -norm measures suboptimality: 1 2 x - x * Q = f ( x ) - f ( x * ) Exercise 3.7 (Plug and Chug): x k +1 - x k 2 Q = 1 - ( f ( x k ) T f ( x k )) 2 ( f ( x k ) T Q f ( x k ))( f ( x k ) T Q - 1 f ( x k )) Kantorovich Inequality: Jeff Linderoth IE417:Lecture 6

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Kantorovich Inequality Theorem Let Q ∈ S n × n + + with eigenvalues λ 1 . . . λ n > 0 , then x R n , ( x T x ) 2 ( x T Qx )( x T Q - 1 x ) 4 λ n λ 1 ( λ n + λ 1 ) 2 Proof.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern