Test 2 Review 620-2010

Test 2 Review 620-2010 - (a) Golden (b) Fibonacci (c) exact...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Test 2 Review 620/2010 1. Cost and rhs sensitivity analysis LP 2. Duality LP 3. Cutting stock large scale LP 4. Definition of local max, min 5. Necessary conditions for a local max, min, saddle point (stationary points) FONC 6. Sufficient conditions for typing a stationary point (max, min, saddle) SOSC 7. Tests for determining #5: eigenvalues, determinant tests 8. Hill climbing algorithms: (i) one-dimensional search
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (a) Golden (b) Fibonacci (c) exact quadratic (ii) multiple dimensional search (a) gradient (steepest ascent/descent) (b) Newtons (c) quasi-Newton rank-one update (d) Powells non-derivative method 8. Function approximation (i) Taylors series (one and multiple dimensional) (ii) Lagrange polynomials (one-dimensional) 9. Newton-Raphson (one and multiple dimensional) Root finding method...
View Full Document

Ask a homework question - tutors are online