Some Experiments on the Accuracy of Three Methods of Updating the Inverse in the Simplex Method.

Abstract

This note reports the results of some experiments on measuring the accuracy of a group of methods for updating the inverse in the simplex method. These methods are the standard product form, the Bartels-Golub method and the Forrest-Tomlin update. Then experiments, carried out on small to medium size models, were somewhat disturbing in that no method showed consistent superiority, and in that the error measurements that were used showed very erratic behavior.

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1974
Accession Number
ADA007148

Entities

People

  • J. A. Tomlin
  • P. F. Mccoy

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Errors
  • Measurement
  • Simplex Method

Readers

  • Approximation Theory.
  • Linear Algebra
  • Regression Analysis.