• DocumentCode
    957450
  • Title

    More analysis applications for Golub´s algorithms

  • Author

    Burger, J.R.

  • Author_Institution
    IRT Corporation, San Diego, CA
  • Volume
    67
  • Issue
    10
  • fYear
    1979
  • Firstpage
    1445
  • Lastpage
    1446
  • Abstract
    The purpose of this work is to improve the method by which a computer responds to numerical error in a general-purpose program for solving linear equations. In order to avoid the usual "interrupt" response, a digital version of "conservation of power" will be imposed. Conservation of power can be imposed by a simple iteration similar to the one proposed by Golub to improve the accuracy of his least squares algorithm. This iterative approach would refine the computer\´s response to serious error without degrading computational efficiency.
  • Keywords
    Algorithm design and analysis; Computer errors; Costs; Degradation; Equations; Least squares methods; Resistors; Roundoff errors; Symmetric matrices; Vectors;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1979.11483
  • Filename
    1455752