Computing

, Volume 47, Issue 2, pp 193–197 | Cite as

On the backward stability of Gauss-Jordan elimination

  • P. Y. Yalamov
Article
  • 44 Downloads

Abstract

Backward stability of Gauss-Jordan elimination is discussed. The method proposed in [4] with some modifications is used. The basic tool of this method is the graph of the algorithm and its parallel structure. The systemUx=c, whereU is ann×n upper triangular matrix, is considered for simplicity. Then estimates of the equivalent perturbations depending quadratically onn are obtained.

AMS Subject Classifications

65G05 

Key words

Gauss-Jordan elimination backward error analysis graph of the algorithm 

Über rückwärtige Stabilität der Gauß-Jordan Elimination

Zusammenfassung

Es wird die rückwärtige Stabilität der Gauß-Jordan Elimination betrachtet. Dabei wird die in [4] vorgeschlagene Methode mit einigen Veränderungen angewendet. Grundmittel dieser Methode ist der Graph des Algorithmus und seine parallele Struktur. Zur Vereinfachung wurde das lineare SystemUx=c betrachtet, wobeiU eine obere dreieckigen×n-Matrix ist. Darauf ergeben sich Schätzwerte der äquivalenten Störungen, die inn quadratisch sind.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Dekker T. J., Hoffmann W.: Rehabilitation of the Gauss-Jordan algorithm. Numer. Math.,54, 591 (1989).CrossRefGoogle Scholar
  2. [2]
    Peters G., Wilkinson J. H.: On the stability of Gauss-Jordan elimination with pivoting. Commun. ACM,18, 20 (1975).CrossRefGoogle Scholar
  3. [3]
    Stummel F.: Perturbation theory for evaluation algorithms of arithmetic expressions. Math. Comp.,37, 435 (1981).Google Scholar
  4. [4]
    Voevodin V. V., Yalamov P. Y.: A new method of round-off error estimation. In: Boyanov K., Markov St., Eds., Proc. Workshop on Parallel and Distributed Processing, March 1990, Sofia (Elsevier, Amstedam) 315 (1990).Google Scholar
  5. [5]
    Wilkinson J. H.: The algebraic eigenvalue problem Oxford: Clarendon Press 1965.Google Scholar

Copyright information

© Springer-Verlag 1991

Authors and Affiliations

  • P. Y. Yalamov
    • 1
  1. 1.Department of MathematicsTechnical UniversityRusseBulgaria

Personalised recommendations