An analysis of Murty's proposed interior point method for quadratic programming
Date of Award
Mathematics and Statistics
Traynor, Tim (Mathematics & Statistics), Caron, Richard (Mathematics & Statistics)
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
This thesis presents an analysis of Murty's proposed interior point method for quadratic programming . Murty presented the algorithm as a generalization of his gravitational method for linear programming [ 5]. The advantage, Murty claims, is that unlike other interior point methods, his algorithm does not require the inversion of large matrices. This thesis introduces modifications to the algorithm and, using a Maple 10 implementation, demonstrates the algorithm with examples.
Vasilyeva, Vera, "An analysis of Murty's proposed interior point method for quadratic programming" (2008). Electronic Theses and Dissertations. 955.