English

Elimination and Factorization

Numerical Analysis 2023-04-07 v1 Numerical Analysis

Abstract

If a matrix AA has rank rr, then its row echelon form (from elimination) contains the identity matrix in its first rr independent columns. How do we \emph{interpret the matrix} FF that appears in the remaining columns of that echelon form\,? FF multiplies those first rr independent columns of AA to give its nrn-r dependent columns. Then FF reveals bases for the row space and the nullspace of the original matrix AA. And FF is the key to the column-row factorization A=CR\boldsymbol{A}=\boldsymbol{CR}.

Keywords

Cite

@article{arxiv.2304.02659,
  title  = {Elimination and Factorization},
  author = {Gilbert Strang},
  journal= {arXiv preprint arXiv:2304.02659},
  year   = {2023}
}

Comments

5 pages, no figures, 4 references

R2 v1 2026-06-28T09:51:35.886Z