BIT Numerical Mathematics

, Volume 12, Issue 2, pp 213–219 | Cite as

On an interval-arithmetic matrix method

  • Webb Miller


Hansen and Smith have proposed a method for solving linear algebraic systems with interval coefficients which produces good results if the intervals are narrow. In this paper we show that the error of their method isO(W2), whereW is the width of the set of coefficients. The effects of round-off errors are not considered.


Computational Mathematic Matrix Method Algebraic System Linear Algebraic System Interval Coefficient 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Apostol,Mathematical Analysis, Addison-Wesley, Reading (1957).Google Scholar
  2. 2.
    E. Hansen and R. Smith,Interval arithmetic in matrix computations, Part II, SIAM J. Numer. Anal. 4 (1967), 1–9.CrossRefGoogle Scholar
  3. 3.
    E. Hansen (ed.),Topics in Interval Analysis, Clarendon, Oxford (1969).Google Scholar
  4. 4.
    E. Hansen,On linear algebraic equations with interval coefficients, in [3] (1969), 35–46.Google Scholar
  5. 5.
    E. Hansen,On the solution of linear algebraic equations with interval coefficients, Linear Algebra and its Applications 2 (1969), 153–165.CrossRefGoogle Scholar
  6. 6.
    K. Nickel,Zeros of polynomials and other topics, in [3] (1969), 25–34.Google Scholar
  7. 7.
    R. Moore,Interval Analysis, Prentice-Hall, New Jersey (1966).Google Scholar
  8. 8.
    R. Smith and E. Hansen,A computer program for solving a system of linear equations and matrix inversion with automatic error bounding using interval arithmetic, Lockheed Report LMSC4-22-66-3 (1968).Google Scholar

Copyright information

© BIT Foundations 1972

Authors and Affiliations

  • Webb Miller
    • 1
  1. 1.Computer Science DepartmentThe Pennsylvania State UniversityUniversity ParkUSA

Personalised recommendations