Skip to main content
SpringerLink
Log in

A Shaving Method for Interval Linear Systems of Equations

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8385))

Abstract

We propose an iterative improvement method for an enclosure of the solution set of a system of interval linear equations. The method sequentially cuts off (shaves) parts of a given enclosure that contain no solution, yielding thus tighter enclosures. Since shaving can be done independently in the coordinates, the procedure is easily parallelized. Our approach is convenient for problems with wide input intervals, where traditional methods give poor enclosures. Finally, we present a limited computational study.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Beaumont, O.: Solving interval linear systems with linear programming techniques. Linear Algebra Appl. 281(1–3), 293–309 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. Fiedler, M., Nedoma, J., Ramík, J., Rohn, J., Zimmermann, K.: Linear Optimization Problems with Inexact Data. Springer, New York (2006)

    MATH  Google Scholar 

  3. Goldsztejn, A., Goualard, F.: Box consistency through adaptive shaving. In: Proceedings of the 2010 ACM Symposium on Applied Computing, SAC ’10, pp. 2049–2054. ACM, New York (2010), http://doi.acm.org/10.1145/1774088.1774519

  4. Hladík, M.: A new operator and method for solving interval linear equations (2013), http://arxiv.org/abs/1306.6739

  5. Hladík, M.: Weak and strong solvability of interval linear systems of equations and inequalities. Linear Algebra Appl. 438(11), 4156–4165 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  6. Kreinovich, V., Lakeyev, A., Rohn, J., Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations. Kluwer, Dordrecht (1998)

    Book  MATH  Google Scholar 

  7. Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)

    Book  MATH  Google Scholar 

  8. Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)

    MATH  Google Scholar 

  9. Neumaier, A.: A simple derivation of the hansen-bliek-rohn-ning-kearfott enclosure for linear interval equations. Reliab. Comput. 5(2), 131–136 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  10. Popova, E.D.: Webcomputing service framework. Int. J. Inf. Theor. Appl. 13(3), 246–254 (2006)

    MathSciNet  Google Scholar 

  11. Popova, E.D., Hladík, M.: Outer enclosures to the parametric ae solution set. Soft Comput. 17(8), 1403–1414 (2013)

    Article  Google Scholar 

  12. Popova, E.D., Krämer, W.: Inner and outer bounds for the solution set of parametric linear systems. J. Comput. Appl. Math. 199(2), 310–316 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  13. Rump, S.M.: Intlab - interval laboratory. In: Csendes, T. (ed.) Developments in Reliable Computing, pp. 77–104. Kluwer Academic Publishers, Dordrecht (1999). http://www.ti3.tu-harburg.de/rump/

    Chapter  Google Scholar 

  14. Rump, S.M.: Verification methods: rigorous results using floating-point arithmetic. Acta Numer. 19, 287–449 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  15. Shary, S.P.: A new technique in systems analysis under interval uncertainty and ambiguity. Reliab. Comput. 8(5), 321–418 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  16. Trombettoni, G., Papegay, Y., Chabert, G., Pourtallier, O.: A box-consistency contractor based on extremal functions. In: Cohen, D. (ed.) CP 2010. LNCS, vol. 6308, pp. 491–498. Springer, Heidelberg (2010). http://dx.doi.org/10.1007/978-3-642-15396-9_39

    Google Scholar 

Download references

Acknowledgments

M. Hladík was supported by CE-ITI (GAP202/12/G061) of the Czech Science Foundation. J. Horáček was supported by the Czech Science Foundation Grant P402-13-10660S, and by the Charles University grant GAUK N0. 712912.

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Physics, Department of Applied Mathematics, Charles University, Malostranské nám. 25, 118 00, Prague, Czech Republic

    Milan Hladík & Jaroslav Horáček

Authors
  1. Milan Hladík
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaroslav Horáček
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milan Hladík .

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Roman Wyrzykowski

  2. University of Tennessee, Department of Computer Science, Knoxville, Tennessee, USA

    Jack Dongarra

  3. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Konrad Karczewski

  4. Technical University of Denmark Informatics and Mathematical Modelling, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hladík, M., Horáček, J. (2014). A Shaving Method for Interval Linear Systems of Equations. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55195-6_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55195-6_54

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-55194-9

  • Online ISBN: 978-3-642-55195-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation