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)
CC BY-NC-ND 4.0
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.
This document is currently not available here.