Solving Systems of Interval Linear Equations in Parallel Using Multithreaded Model and "Interval Extended Zero" Method

In this paper, an approach to the solution of systems of interval linear equations with the use of the parallel machines is presented, based on parallel multithreaded model and "interval extended zero" method. This approach not only allows us to decrease the undesirable excess width effect, but makes it possible to avoid the inverted interval solutions too. The efficiency of this method has been already proved for non-parallel systems. Here it is shown that it can be also used to perform efficient calculations on parallel machines using the multithreaded model.

[1]  James J. Buckley,et al.  Solving fuzzy equations in economics and finance , 1992 .

[2]  Roman Wyrzykowski,et al.  Solving Systems of Interval Linear Equations with Use of Modified Interval Division Procedure , 2009, PPAM.

[3]  W. Leontief Quantitative Input and Output Relations in the Economic Systems of the United States , 1936 .

[4]  Su-huan Chen,et al.  Interval finite element method for beam structures , 2000 .

[5]  Pavel V. Sevastjanov,et al.  A new method for solving interval and fuzzy equations: Linear case , 2009, Inf. Sci..

[6]  Ludmila Dymova,et al.  Fuzzy Solution of Interval Nonlinear Equations , 2007, PPAM.

[7]  J. Buckley,et al.  Fuzzy Mathematics in Finance , 1987 .

[8]  N. B. Chang,et al.  Grey input-output analysis and its application for environmental cost allocation , 2003, Eur. J. Oper. Res..

[9]  Frédéric Goualard Fast and Correct SIMD Algorithms for Interval Arithmetic , 2008 .

[10]  Ramon E. Moore Interval arithmetic and automatic error analysis in digital computing , 1963 .

[11]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[12]  Barbara Chapman,et al.  Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation) , 2007 .

[13]  James Demmel,et al.  LAPACK Users' Guide, Third Edition , 1999, Software, Environments and Tools.

[14]  Bil Lewis,et al.  Threads Primer: A Guide to Multithreaded Programming , 1995 .

[15]  Barbara Chapman,et al.  Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

[16]  Jack Dongarra,et al.  Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects , 2009 .

[17]  Jack Dongarra,et al.  ScaLAPACK Users' Guide , 1987 .