Date of Award
2010
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Mathematics and Statistics
Keywords
Applied sciences
Supervisor
Richard J. Caron
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
This thesis presents a modification of the gravitational interior point method for quadratic programming [7]. Murty presented the algorithm as a generalization of his gravitational method for linear programming [8]. 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.
Recommended Citation
Ghomi, Pooyan Shirvani, "On Murty's gravitational interior point method for quadratic programming" (2010). Electronic Theses and Dissertations. 8050.
https://scholar.uwindsor.ca/etd/8050