Accession Number:

ADA067712

Title:

Splitting the Bump in an Elimination Factorization.

Descriptive Note:

Interim rept.,

Corporate Author:

SOUTHERN METHODIST UNIV DALLAS TX DEPT OF OPERATIONS RESEARCH AND ENGINEERING MANAGEMENT

Personal Author(s):

• Helgason,R. V.
• Kennington,J. K.

Report Date:

1979-03-01

Pagination or Media Count:

24.0

Abstract:

This exposition presents a method for incorporating a technique known as splitting the bump within an elimination form reinversion algorithm. This procedure is designed to reduce fill-in during reinversion and should improve the efficiency of linear programming systems already use the superior elimination form of the inverse. Author

Descriptors:

• *LINEAR PROGRAMMING
• *SPARSE MATRIX
• ALGORITHMS
• CONTROL
• DATA STORAGE SYSTEMS
• INVERSION

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE