Accession Number:

ADA313547

Title:

Gauss Elimination: Workhorse of Linear Algebra.

Descriptive Note:

Final rept. Jun-Aug 95,

Corporate Author:

NAVAL AIR WARFARE CENTER AIRCRAFT DIV PATUXENT RIVER MD

Personal Author(s):

Report Date:

1995-08-05

Pagination or Media Count:

52.0

Abstract:

This report brings together many different aspects of Gauss elimination. The basic Gauss elimination GE algorithm is a fundamental tool of linear algebra computation for solving systems, computing determinants and determining the rank of matrix. All of these are discussed in varying contexts. These include different arithmetic or algebraic setting such as integer arithmetic or polynomial rings as well as conventional real floating-point arithmetic. These have effects on both accuracy and complexity analyses of the algorithm. These, too, are covered here. The impact of modern parallel computer architecture on GE is also included. Finally, GE is considered within the context of noisy matrices. The effect of the noise in matrix entries on the effective rank of the matrix is the central aspect considered here.

Subject Categories:

  • Numerical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE