Reference no: EM132294203
Assignment - Numerical optimization
Do two Exercise from the given textbook.
Textbook - Numerical Optimization, Second Edition by Jorge Nocedal and Stephen J. Wright. ISBN-10: 0-387-30303-0.
Chapter 16 - Quadratic Programming
EXERCISES -
Do Exercise 16.23 -
(a) Show that the primal-dual system (16.58) can be solved using the augmented system (16.61) or the normal equations (16.62). Describe in detail how all the components (Δx, Δy, Δλ) are computed.
(b) Verify (16.65).
STEP LENGTH SELECTION.
rp+ = (1 - αpri)rp,
rd+ = (1 - αdual)rd + (αpri - αdual)GΔx.
Do Exercise 16.24 -
Program Algorithm Algorithm 16.4 - Predictor-Corrector Algorithm for QP and use it to solve problem (16.76). Set all initial variables to be the vector e = (1, 1, . . . , 1)T.
Consider the quadratic program
max 6x1 + 4x2 - 13 - x12 - x22,
subject to x1 + x2 ≤ 3, x1 ≥ 0, x2 ≥ 0.
First solve it graphically, and then use your program implementing the active-set method given in Algorithm 16.3.