Title

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

Date of Award

2008

Degree Type

Thesis

Degree Name

M.Sc.

Department

Mathematics and Statistics

First Advisor

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

Keywords

Mathematics.

Rights

CC BY-NC-ND 4.0

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