A Note on Detecting Simple Redundancies in Linear Systems

Files
TR86-14.pdf (93.34 KB)
Date
1986-06
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Two efficient algorithms are presented that, for a given linear system Ax=b, eliminate equations that are nonzero multiples of other equations. The second algorithm runs in linear time when the entries of A are +1, -1, or 0.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Bixby, R.E. and Wagner, Donald K.. "A Note on Detecting Simple Redundancies in Linear Systems." (1986) https://hdl.handle.net/1911/101602.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page
https://hdl.handle.net/1911/101602
Collections
CAAM Technical Reports