Reliable Computing

, Volume 12, Issue 3, pp 239–243 | Cite as

Solving Overdetermined Systems of Interval Linear Equations

  • Eldon Hansen
  • G. William Walster


An algorithm is developed to compute interval bounds on the set of all solutions to an overdetermined system of interval linear equations.


Mathematical Modeling Linear Equation Computational Mathematic Industrial Mathematic Interval Bound 
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.
    Bentbib, A. H.: Solving the Full Rank Interval Least Squares Problem, Applied Numerical Mathematics 41 (2002), pp. 283–294.MATHMathSciNetGoogle Scholar
  2. 2.
    Hansen, E. R. and Walster, G. W.: Global Optimization Using Interval Analysis-Second Edition, Revised and Expanded, Marcel Dekker, Inc., New York-Basel, 2004.Google Scholar
  3. 3.
    Rohn, J.: Enclosing Solutions of Overdetermined Systems of Linear Interval Equations, Reliable Computing 2 (2) (1996), pp. 167–171.MATHMathSciNetGoogle Scholar
  4. 4.
    Stewart, G. W.: Introduction to Matrix Computations, Academic Press, 1973.Google Scholar
  5. 5.
    Walster, G. W.: Philosophy and Practicalities of Interval Arithmetic, in: Moore, R. E. (ed.), Reliability in Computing, Academic Press, Inc., San Diego, 1988, pp. 309–323.Google Scholar
  6. 6.
    Walster, G. W. and Hansen, E. R.: Computing Interval Parameter Bounds from Fallible Measure-ments Using Overdetermined (Tall) Systems of Nonlinear Equations, in: Bliek, Ch., Jermann, Ch., and Neumaier, A. (eds), Global Optimization and Constraint Satisfaction, First International Workshop Global Constraint Optimization and Constraint Satisfaction, COCOS 2002, Valbonne-Sophia Antipolis, France, October 2–4, 2002, Revised Selected Papers, Springer, 2003, pp. 171– 177.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Los AltosUSA
  2. 2.Sun MicrosystemsMenlo ParkUSA

Personalised recommendations