Iterative Solution of Linear Programs
Loading...
Files
Date
Authors
Mangasarian, Olvi
Advisors
License
DOI
Type
Technical Report
Journal Title
Journal ISSN
Volume Title
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Grantor
Abstract
By perturbing a linear program to a quadratic program it is possible to solve the latter in its dual variable space by iterative techniques such as successive over-relaxation (SOR) methods. This provides a solution to the original linear program.
Description
Keywords
Related Material and Data
Citation
TR327