Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. Convex and quadratic programming
Details

Convex and quadratic programming

Date Issued
December 1975
Author(s)
Leuze, Michael Rex
Advisor(s)
Yueh-er Kuo
Additional Advisor(s)
Don Hinton
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/62014
Abstract

This paper deals primarily with the theory of convex and quadratic programming problems and discusses algorithmic procedures used in solving such problems.

A general overview of mathematical programming is given in Chapter I. It includes formulations of linear, convex, and quadratic problems and a brief history of the development of mathematical programming.

Chapter II deals with the general theory of convex programming. An equivalent problem, the saddle point problem is examined and then used to develop the Kuhn-Tucker conditions. This chapter includes a formulation of the dual convex problem.

Quadratic programming theory is the topic of discussion in Chapter III. After a brief introduction dealing with quadratic forms, the Kuhn-Tucker conditions for quadratic programming are developed, and the dual quadratic problem is formulated.

Chapter IV is a discussion of a convex programming algorithm developed by G. Zoutendijk. It includes computational details of the procedure and a discussion of a criterion for identifying the optimal solution.

Several procedures for solving quadratic problems are discussed briefly in Chapter V, which is mainly a presentation of Wolfe's algorithm, an indirect method of solving the quadratic problem by looking at an equivalent linear problem.

Degree
Master of Science
Major
Mathematics
File(s)
Thumbnail Image
Name

Thesis75.L397.pdf

Size

2.01 MB

Format

Adobe PDF

Checksum (MD5)

79b5328d0d66716fa67b95ef4fafe7b2


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science