Skip to main content

Computation of Algebraic Solutions to Interval Systems Via Systems of Coordinates

  • Chapter
Scientific Computing, Validated Numerics, Interval Methods

Abstract

It is proved that (set-theoretic) interval multiplication is inverse inclusion isotone. The centered outward interval multiplication (co-multiplication) is studied in some detail with respect to inclusion isotonicity. To a system of linear interval algebraic equations we associate a system involving co-multiplication. The latter reduces to two real linear systems of the same size for the midpoint-radius coordinates of the unknown intervals. We show that under certain assumptions these real linear systems produce an inner inclusion for the tolerance solution of the original interval system.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hemici, P., Circular Arithmetic and the Determination of Polynomial Zeroes, Springer Lecture Notes in Mathematics 228 (1971), 86–92.

    Article  Google Scholar 

  2. Kulpa, Z., Diagrammatic representation for interval arithmetic, Linear Algebra and its Applications 324 (2001), 55–80.

    Article  MathSciNet  MATH  Google Scholar 

  3. Markov, S., K. Okumura, The Contribution of T. Sunaga to Interval Analysis and Reliable Computing, In: T. Csendes (ed.) Developments in Reliable Computing, Kluwer, 1999, 167–188.

    Google Scholar 

  4. Neumaier, A., A Distributive Interval Arithmetic, Freiburger Intervall-Berichte 82/10, Inst. f. Angew. Math., U. Freiburg i. Br. (1982), 31–38.

    Google Scholar 

  5. Neumaier, A., Interval Methods for Systems of Equations, Cambridge University Press, 1990.

    Google Scholar 

  6. Ratschek, H., Representation of Interval Operations by Coordinates, Computing 24 (1980), 93–96.

    Article  MathSciNet  MATH  Google Scholar 

  7. Rohn, J., Systems of Linear Interval equations. Linear Algebra and its Applications 126 (1989), 39–78.

    Article  MathSciNet  MATH  Google Scholar 

  8. Rohn, J., Interval Solutions of Linear Interval Equations, Applicace Matematiky 35 (1990), 3, 220–224.

    MathSciNet  MATH  Google Scholar 

  9. Rump, S. M., INTLAB — INTerval LABoratory, In: T. Csendes (ed.) Developments in Reliable Computing, Kluwer, 1999, 77–104.

    Google Scholar 

  10. Rump, S. M., Fast and Parallel Interval Arithmetic, BIT 39 (1999), 3, 534–554.

    Article  MathSciNet  MATH  Google Scholar 

  11. Sunaga, T., Theory of an Interval Algebra and its Application to Numerical Analysis, RAAG Memoirs 2 (1958), Misc. II, 547–564.

    Google Scholar 

  12. Warmus, M., Calculus of Approximations, Bull. Acad. Polon. Sci., Cl. III 4 (1956), 253–259.

    MathSciNet  Google Scholar 

  13. Warmus, M., Approximations and Inequalities in the Calculus of Approximations. Classification of Approximate numbers, Bull. Acad. Polon. Sci., Ser. math. astr. et phys., 9 (1961), 241–245.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media New York

About this chapter

Cite this chapter

Markov, S. (2001). Computation of Algebraic Solutions to Interval Systems Via Systems of Coordinates. In: Krämer, W., von Gudenberg, J.W. (eds) Scientific Computing, Validated Numerics, Interval Methods. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6484-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-6484-0_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-3376-8

  • Online ISBN: 978-1-4757-6484-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics