Solving systems of linear interval equations using the "interval extended zero" method and multimedia extensions

• Autorzy: Pilarek M.
• Języki publikacji: EN

Abstrakty

EN

The aim of this paper is to present the implementation of the method for solving linear interval equations using the "interval extended zero" method and multimedia extensions. The "interval extended zero" method allows us to reduce the undesirable excess width effect. Its efficiency was proven before and here we show that it can be used to perform fast calculations using multimedia extensions. Some numerical examples are used to illustrate the efficiency of our implementation in comparison with several numerical libraries for interval arithmetic.

Słowa kluczowe

EN

linear interval equations; multimedia extensions

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Prace Naukowe Instytutu Matematyki i Informatyki Politechniki Częstochowskiej
• Rocznik: 2010
• Tom: Vol. 9, nr 2
• Strony: 203--212
• Opis fizyczny: Bibliogr. 22 poz., tab.

Twórcy

autor

Pilarek M.

• Institute of Computer and Information Science, Czestochowa University of Technology, Pland,

Bibliografia

• [1] Buckley J.J., Solving fuzzy equations in economics and finance, Fuzzy Sets & Systems 1992, 48.
• [2] Buckley J.J., The fuzzy mathematics of finance, Fuzzy Sets & Systems 1987, 21, 257-273.
• [3] Chen S.H., Yang X.W., Interval finite element method for beam structures, Finite Elements in Analysis and Design 2000, 34, 75-88.
• [4] Leontief W., Quantitative input output relations in the economic system of the United States, Review of Economics and Statistics 18, 1396, 100-125.
• [5] Wu C.C., Chang N.B., Grey input output analysis and its application for environmental cost allocation, European Journal of Operational Research 2003, 145, 175-201.
• [6] Moore R.E., Interval Arithmetic and Automatic Error Analysis in Digital Computing. PhD thesis, Stanford University 1962.
• [7] Kearfott B., Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, The Netherlands 1996.
• [8] Zyuzin V., An iterative method for solving system of algebraic segment equations of the first order, Differential Equations and the Theory of Functions, Saratov State University, Saratov 1990, 72-82 (in Russian).
• [9] Kupriyanova L., Inner estimation of the united solution set to interval linear algebraic system, Reliable Computing 1995, 1(1) 15-31.
• [10] Markov S., An iterative method for algebraic solution to interval equations, Applied Numerical Mathematics 1999, 30, 225-239.
• [11] Markov S., Popova E., Ullrich C., On the Solution of Linear Algebraic Equations Involving Interval Coefficients, Iterative Methods in Linear Algebra II, IMACS Series in Computational and Applied Mathematics 1996, 4, 216-225.
• [12] Dymova L., Sevastjanov P., Fuzzy solution of interval linear equations, Lecture Notes in Computer Science 2008, 4697, 1392-1399.
• [13] Dymova L., Sevastjanov P., A new method for solving interval and fuzzy equations: linear case, Information Sciences 2009, 17, 925-937.
• [14] Dymova L., Pilarek M., Wyrzykowski R., Solving the systems of interval linear equations with use of modified interval dividing procedure, Lecture Notes in Computer Science 2010, 6068.
• [15] Intel SSE4 Programming Reference, http://software.intel.com/file/18187/
• [16] Cleary J.C., Logical arithmetica. Future Computing Systems 1987, 2, 125-149.
• [17] Wolff von Gudenberg J., Interval Arithmetic on Multimedia Architectures, RR 265, Lehrstuhl fur Informatik II. Universitat Wurzburg, October 2000.
• [18] Lambov B., Interval Arithmetic using SSE 2, Lecture Notes in Computer Science 2008, 5045, 102-113.
• [19] Goualard F., Fast and Correct SIMD Algorithms for Interval Arithmetic, INRIA, 2008, http://hal.archives-ouvertes.fr/docs/00/28/84/56/PDF/intervals-sse2-long-paper.pdf
• [20] Lambov B., RealLib 3 Manual, http://www.brics.dk/ barnie/RealLib/RealLib.pdf
• [21] Knuppel O., Profil/BIAS v2.0, http://www.ti3.tu-harburg.de/keil/profil/Profil2.ps.gz
• [22] Boost Interval Arithmetic Library, http://www.boost.org/doc/libs/1_43_0/libs/numeric/interval/doc/interval.htm