Title

An analysis of Murty's proposed interior point method for quadratic programming

Date of Award

2008

Publication Type

Master Thesis

Degree Name

M.Sc.

Department

Mathematics and Statistics

First Advisor

Traynor, Tim (Mathematics & Statistics), Caron, Richard (Mathematics & Statistics)

Keywords

Mathematics.

Rights

info:eu-repo/semantics/openAccess

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Abstract

This thesis presents an analysis of Murty's proposed interior point method for quadratic programming [6]. 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.

This document is currently not available here.

Share

COinS