COMPACT BASIS TRIANGULARIZATION FOR THE BLOCK ANGULAR STRUCTURES.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1966
- Accession Number
- AD0630120
Entities
People
- Romesh Saigal