arrow
Return

LU and CR Elimination

delete2022-02-03
delete4
PRE
AI
G
Gilbert Strang *
C
C Moler
DOI:10.1137/20M1358694delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The reduced row echelon form rref(A) has traditionally been used for classroom examples: small matrices A with integer entries and low rank r. This paper creates a column-row rank-revealing factorization A = CR, with the first r independent columns of A in C and the r nonzero rows of rref(A) in R. We want to reimagine the start of a linear algebra course by helping students to see the independent columns of A and the rank and the column space. If B contains the first r independent rows of A, then those rows of A = CR produce B = WR. The r by r matrix W has full rank r, where B meets C. Then the triple factorization A = CW-1 B treats columns and rows of A (C and B) in the same way.
Keywords:
elimination
factorization
row echelon form
matrix
rank

Journal

SIAM Review cover
SIAM Review
IF:
6.1
Papers:
888
Citations:
1.2W

Organization

M
mathworks
Scholars:
110
Papers: 110
Citations: 0