MA602
NON LINEAR PROGRAMMING
Outline:
Unimodal and Convex functions, Hessian Matrix, Positive definite and Negative definite matrices - One dimensional optimization - Newton's Method- Fibonacci Method- Golden Section Method - Quadratic Interpolation Method.
Multi-dimensional unconstrained optimization - Univariate Method - Neider and Meads Method, Conjugate Directions and Conjugate Gradient – Fletcher-Reeves Method – Davidson-Fletcher- Powell Method.
Multi dimensional constrained optimization - Lagrange multiplier method - Kuhn-Tucker Conditions - Modified Hookes and Jeeves Method - Interior and Exterior Penalty Function Method.
Quadratic Programming – Wolfe’s Method - Beales Method - Geometric Programming Polynomials - Calculus Method - Arithmetic Geometric Inequality Method.
Separable programming - Piecewise linear Approximation Method - Case studies in Non linear Programming.
Books:
1. S.S. Rao, "Optimization: Theory and Applications" 2nd Edition, Wiley Eastern
2. Bazaara, Shetty and Sherali "Non-linear Programming: Theory and Algorithms", Wiley