Accession Number:

AD0630120

Title:

COMPACT BASIS TRIANGULARIZATION FOR THE BLOCK ANGULAR STRUCTURES.

Descriptive Note:

Research rept.,

Corporate Author:

OPERATIONS RESEARCH CENTER UNIV OF CALIF BERKELEY

Personal Author(s):

Report Date:

1966-01-01

Pagination or Media Count:

22.0

Abstract:

Dantzig has shown in AD-286 897 how a triangularized substitute inverse could be used in a staircase structured linear program. The present note is motivated by the same approach but applied to block angular structures. Block angular structures have special properties which can effectively be used to update the triangularized substitute inverse and the compact E-structure. The method of updating consists of performing a cyclic permution and a set of elementary operations on both the present T and the E-structure to obtain the new T and new E-structure. This paper presents the special properties and the method of updating. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE