Skip to main content
SpringerLink
Log in

The Hull of Preconditioned Interval Linear Equations

  • Published:
Reliable Computing

Abstract

In Ph.D. thesis (Computer Methods for Design Automation, MIT, 1992), C. Bliek gave a method for computing the exact hull of a system of interval linear equations which had been preconditioned using an approximate inverse of the center of the coefficient matrix. In this paper, we simplify both the theoretical procedure and its practical implementation. We give easily verified conditions for regularity of the preconditioned matrix. We describe classes of problems for which preconditioning leaves some or all boundaries of the hull unchanged.

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

Access this article

Log in via an institution

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. Bliek, C.: Computer Methods for Design Automation, Ph.D. thesis, Dept. of Ocean Engineering, Massachusetts Institute of Technology, 1992.

  2. Hansen, E. R.: Bounding the Solution of Interval Linear Equations, SIAM J. Numer. Anal. 29 (1992), pp. 1493-1503.

    Google Scholar 

  3. Hansen, E. R.: Global Optimization Using Interval Analysis, Marcel Dekker, Inc., New York, 1992.

    Google Scholar 

  4. Hansen, E. R. and Smith, R. R.: Interval Arithmetic in Matrix Computations, Part 2, SIAM J. Numer. Anal. 4 (1967), pp. 1-9.

    Google Scholar 

  5. Kearfott, R. B.: Rigorous Global Search: Continuous Problems, Kluwer Academic Publ., Dordrecht, 1996.

    Google Scholar 

  6. Mayer, G. and Rohn, J.: On the Applicability of the Interval Gaussian Algorithm, Reliable Computing 4(3) (1998), pp. 205-222.

    Google Scholar 

  7. Neumaier, A.: A Simple Derivation of the Hansen-Bliek-Rohn-Ning-Kearfott Enclosure for Linear Interval Equations, Reliable Computing 5(2) (1999), pp. 131-136.

    Google Scholar 

  8. Neumaier, A.: Inteval Methods for Systems of Equations, Cambridge University Press, Cambridge, 1990.

    Google Scholar 

  9. Ning, S. and Kearfott, R. B.: A Comparison of Some Methods for Solving Linear Interval Equations, SIAM J. Numer. Anal. 34 (1997), pp. 1289-1305.

    Google Scholar 

  10. Rohn, J.: Cheap and Tight Bounds: The Recent Result by E. Hansen Can Be Made More Efficient, Interval Computations 4 (1993), pp. 13-21.

    Google Scholar 

  11. Rohn, J.: On Overestimations Produced by the Interval Gaussian Algorithm, Reliable Computing 3(4) (1997), pp. 363-368.

    Google Scholar 

  12. Rohn, J.: Systems of Linear Interval Equations, Lin. Alg. Applics. 126 (1989), pp. 39-78.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. 654 Paco Dr., Los Altos, CA, 94024, USA

    Eldon R. Hansen

Authors
  1. Eldon R. Hansen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hansen, E.R. The Hull of Preconditioned Interval Linear Equations. Reliable Computing 6, 95–103 (2000). https://doi.org/10.1023/A:1009962903365

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009962903365

Keywords

Search

Navigation