Date of Award
Mathematics and Statistics
Richard J. Caron
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
This thesis presents a modification of the gravitational interior point method for quadratic programming . Murty presented the algorithm as a generalization of his gravitational method for linear programming . Murty claims that this method is matrix inverse free unlike other interior point methods, however convergence of his algorithm is not guaranteed. This thesis introduces modifications in the centering step of the algorithm and, using a MatlabR2009a implementation, demonstrates the centering step.
Ghomi, Pooyan Shirvani, "On Murty's gravitational interior point method for quadratic programming" (2010). Electronic Theses and Dissertations. 8050.