Computer Sciences Dept.

Iterative Solution of Linear Programs

Olvi Mangasarian

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.

Download this report (PDF)

Return to tech report index

Computer Science | UW Home