You are here

Gaussian Elimination in Integer Arithmetic: An Application of the \(L\)-\(U\) Factorization

by Thomas Hern (Bowling Green State University)

This article originally appeared in:
College Mathematics Journal
January, 1993

Subject classification(s): Algebra and Number Theory | Linear Algebra | Matrix Algebra
Applicable Course(s): 3.8 Linear/Matrix Algebra

Using L-U factorization, the author generates examples of matrices for which Gaussian elimination process can be done in integer arithmetic, including examples of matrices that are invertible over the integers.

A pdf copy of the article can be viewed by clicking below. Since the copy is a faithful reproduction of the actual journal pages, the article may not begin at the top of the first page.

To open this file please click here.

These pdf files are furnished by JSTOR.

Classroom Capsules would not be possible without the contribution of JSTOR.

JSTOR provides online access to pdf copies of 512 journals, including all three print journals of the Mathematical Association of America: The American Mathematical Monthly, College Mathematics Journal, and Mathematics Magazine. We are grateful for JSTOR's cooperation in providing the pdf pages that we are using for Classroom Capsules.

Capsule Course Topic(s):
Linear Algebra | Matrix Factorizations
Linear Algebra | Matrix Invertibility
Linear Algebra | Solving Linear Systems: Gaussian Elimination
Average: 3 (26 votes)