Splitting the Bump in an Elimination Factorization.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1979
Accession Number
ADA067712

Entities

People

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

Organizations

  • Southern Methodist University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Algorithms
  • Applied Mathematics
  • Computers
  • Convex Programming
  • Efficiency
  • Elimination
  • Engineering
  • Evolutionary Algorithms
  • Heuristic Methods
  • Interdisciplinary Science
  • Linear Programming
  • Operations Research
  • Simplex Method
  • Splitting

Readers

  • Linear Algebra
  • Systems Analysis and Design