Masters Theses
Date of Award
5-1989
Degree Type
Thesis
Degree Name
Master of Science
Major
Mathematics
Major Professor
Yueh-er Kuo
Committee Members
Balram S. Rajput, Jermey Haefner
Abstract
The purpose of this paper is to investigate the convex quadratic programming problem and its applications. The emphasis is on methods for solving the convex quadratic programming problem.
Chapter I discusses the general background of the problem and developes necessary and sufficient conditions for a solution of the problem.
Chapter II presents Wolfe's algorithm for solving convex quadratic programs. Chapter III investigates Lemke's algorithm for solving this problem.
Chapter IV discusses a recent barrier function method for solving the convex quadratic programming problem.
Chapter V introduces an active set method for solving the problem.
Chapter VI discusses applications of quadratic programming in optimal portfolio analysis and in finding the optimal search direction in a general mathematical programming problem.
Recommended Citation
Williams, James R., "The convex quadratic programming problem. " Master's Thesis, University of Tennessee, 1989.
https://trace.tennessee.edu/utk_gradthes/13114
