Accession Number:

AD0678502

Title:

ACCELERATING LP ALGORITHMS

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1968-11-01

Pagination or Media Count:

6.0

Abstract:

Winograd has given a new method for computing inner products. Under certain circumstances, when a series of inner products must be calculated, using Winograds scheme is more efficient than the standard naive method. Winograd points out that his method does matrix multiplication up to twice as fast as the usual scheme and notes similar acceleration for matrix inversion and the solution of linear equations. This report describes how Winograds method can speed up linear programming algorithms, in particular the revised simplex method.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE