Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Intelligence and Soft Computing

ICAISC 2006: Artificial Intelligence and Soft Computing – ICAISC 2006 pp 150–159Cite as

AI Methods in Solving Systems of Interval Linear Equations

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4029))

Abstract

The problem of solving systems of interval linear equations with use of AI based approaches is studied in this paper. First, this problem is viewed in terms of an optimization task. A cost function with interval variables is defined. Next, for a given system of equations, instead of the exact algebraic solution its approximation is determined by minimizing the cost function. This is done by use of two different approaches: the NN based approach and the GA based one. A number of numerical evaluations are provided in order to verify the proposed techniques. The results are compared, discussed and some final conclusions are drawn.

This is a preview of subscription content, 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   139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alefeld, G., Herzberger, J.: Introduction to Interval Computation. Academic Press, London (1983)

    Google Scholar 

  2. Alefeld, G., Kreinovich, V., Mayer, G.: On the Solution Sets of Particular Classes of Linear Interval Systems. Journal of Computaional and Applied Mathematics 152, 1–15 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bertoluzza, C., Gil, M.A., Ralescu, D.A. (eds.): Statistical Modeling, Analysis and Management of Fuzzy Data. Physical-Verlag, New York (2002)

    MATH  Google Scholar 

  4. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Kluwer Academic Publishers, Boston (1989)

    MATH  Google Scholar 

  5. Hansen, E.: Bounding the solution of interval linear equations. SIAM Journal of Numerical Analysis 29(5), 1493–1503 (1992)

    Article  MATH  Google Scholar 

  6. Markov, S.: An Iterative Method for Algebraic Solution to Interval Equations. Applied Numerical Mathematics 30, 225–239 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  7. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1996)

    MATH  Google Scholar 

  8. Möller, M.F.: A scaled conjugate gradient algorithm for fast supervised learning. Neural Networks 6, 525–533 (1993)

    Article  Google Scholar 

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

    Google Scholar 

  10. Ning, S., Kearfott, R.B.: A comparison of some methods for solving linear interval equations. SIAM Journal of Numerical Analysis 34(4), 1289–1305 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. Shary, S.P.: Algebraic Approach in the Outer Problem for Interval Linear Equations. Reliable Computing 3, 103–135 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  12. Viet, N.H., Kleiber, M.: Neural Network in Solving Systems of Interval Linear Equations. Foundation of Computing and Decision Sciences 30(3), 263–277 (2005)

    MATH  MathSciNet  Google Scholar 

  13. Zimmerman, H.J.: Fuzzy Set Theory and its Applications. Kluwer Academic Press, Boston (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Fundamental Technological Research, Polish Academy of Sciences, Swietokrzyska 21, 00-049, Warsaw, Poland

    Nguyen Hoang Viet & Michal Kleiber

Authors
  1. Nguyen Hoang Viet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michal Kleiber
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Artificial Intelligence, Academy of Humanities and Economics, Poland

    Leszek Rutkowski

  2. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, PL-30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Department of Electrical Engineering and Computer Sciences, Berkeley Initiative in Soft Computing (BISC), University of California, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  4. Department of Electrical Engineering, University of Louisville, 40292, Louisville, KY, U.S.A

    Jacek M. Żurada

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Viet, N.H., Kleiber, M. (2006). AI Methods in Solving Systems of Interval Linear Equations. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2006. ICAISC 2006. Lecture Notes in Computer Science(), vol 4029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11785231_17

Download citation

  • DOI: https://doi.org/10.1007/11785231_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35748-3

  • Online ISBN: 978-3-540-35750-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation