EC419N Optimization Theory and Techniques
Course Name:
EC419N Optimization Theory and Techniques
Programme:
B.Tech (ECE)
Category:
Programme Specific Electives (PSE)
Credits (L-T-P):
(3-0-0) 3
Content:
Convex sets and Convex functions, Level sets and Gradients, Unconstrained Optimization: Search methods, Gradients Methods, Newton Method, Conjugate Direction Methods, Quasi-Newton Methods. Linear Programming: Standard Form Linear Programs, Simplex method, Duality and Non Simplex Methods. Nonlinear Constrained Optimization: Problems with equality constraints, Problems with Inequality Constraints, Convex Optimization Problems, Algorithms for Constrained Optimization: Projected Gradient Methods and Penalty Methods.
References:
Lieven Vandenberghe and Stephen P. Boyd, Convex Optimization, Cambridge University Press, 2004.
Dimitris Bertsimas, John N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific Series, 1997.
Aharon Ben-Tal and Arkadi Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms,and Engineering Applications, SIAM, 2001.
Department:
Electronics and Communication Engineering(ECE)