Skip to main content
Log in

On the stability of finite numerical procedures

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

Many procedures, for example Gaussian elimination with partial pivoting, have been shown to be stable in the following sense. The effect of round-off errors is to produce a computed solution which is the exact solution for slightly different data. Sometimes that is equivalent to the computed solution being close to the exact solution. In this paper we study this equivalence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bauer, F. L.: Numerische Abschätzung und Berechnung von Eigenwerten nichtsymmetrischer Matrizen. Aplikace Matematiky10, 178–189 (1965).

    Google Scholar 

  2. Forsythe, G., Moler, C. B.: Computer solution of linear algebraic systems. Englewood Cliffs, N. J.: Prentice-Hall 1967.

    Google Scholar 

  3. Meinguet, J.: On the estimation of significance. In: Topics in interval analysis (E. Hansen, ed.), p. 47–64. Oxford: Clarendon Press 1969.

    Google Scholar 

  4. Miller, W.: A note on the instability of Gaussian elimination. BIT11, 422–424 (1971).

    Google Scholar 

  5. Miller, W.: Automatic a priori round-off analysis, I. Submitted.

  6. Miller, W., Paulhamus, R.: Automatic a priori round-off analysis, II. In preparation.

  7. Rudin, W.: Principles of mathematical analysis (second edition). New York: McGraw-Hill 1964.

    Google Scholar 

  8. Wilkinson, J. H.: The algebraic eigenvalue problem. Oxford: Clarendon Press 1965.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Our research was supported in part by NSF grant GJ-797.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Miller, W. On the stability of finite numerical procedures. Numer. Math. 19, 425–432 (1972). https://doi.org/10.1007/BF01404925

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01404925

Keywords

Navigation