Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society, the Mathematics of Computation (MCOM) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.98.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Modifying pivot elements in Gaussian elimination
HTML articles powered by AMS MathViewer

by G. W. Stewart PDF
Math. Comp. 28 (1974), 537-542 Request permission

Abstract:

The rounding-error analysis of Gaussian elimination shows that the method is stable only when the elements of the matrix do not grow excessively in the course of the reduction. Usually such growth is prevented by interchanging rows and columns of the matrix so that the pivot element is acceptably large. In this paper the alternative of simply altering the pivot element is examined. The alteration, which amounts to a rank one modification of the matrix, is undone at a later stage by means of the well-known formula for the inverse of a modified matrix. The technique should prove useful in applications in which the pivoting strategy has been fixed, say to preserve sparseness in the reduction.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 65F05
  • Retrieve articles in all journals with MSC: 65F05
Additional Information
  • © Copyright 1974 American Mathematical Society
  • Journal: Math. Comp. 28 (1974), 537-542
  • MSC: Primary 65F05
  • DOI: https://doi.org/10.1090/S0025-5718-1974-0343559-8
  • MathSciNet review: 0343559