Jacobi-Based Methods in Solving Fuzzy Linear Systems

Linear systems are widely used in many fields of science and engineering. In many applications, at least some of the parameters of the system are represented by fuzzy rather than crisp numbers. Therefore it is important to perform numerical algorithms or procedures that would treat general fuzzy linear systems and solve them using iterative methods. This paper aims are to solve fuzzy linear systems using four types of Jacobi based iterative methods. Four iterative methods based on Jacobi are used for solving a general n n × fuzzy system of linear equations of the form b Ax = , where A is a crisp matrix and b an arbitrary fuzzy vector. The Jacobi, Jacobi Over-Relaxation, Refinement of Jacobi and Refinement of Jacobi Over-Relaxation methods was tested to a five by five fuzzy linear system. It is found that all the tested methods were iterated differently. Due to the effect of extrapolation parameters and the refinement, the Refinement of Jacobi Over-Relaxation method was outperformed the other three methods. Keywords—Fuzzy linear systems, Jacobi, Jacobi OverRelaxation, Refinement of Jacobi, Refinement of Jacobi OverRelaxation.

[1]  Tofigh Allahviranloo,et al.  The Adomian decomposition method for fuzzy system of linear equations , 2005, Appl. Math. Comput..

[2]  Tofigh Allahviranloo,et al.  Numerical methods for fuzzy system of linear equations , 2004, Appl. Math. Comput..

[3]  Abraham Kandel,et al.  Fuzzy linear systems , 1998, Fuzzy Sets Syst..

[4]  F. N. Dafchahi A New Refinement of Jacobi Method for Solution of Linear System Equations AX = b , 2008 .

[5]  Tofigh Allahviranloo,et al.  Successive over relaxation iterative method for fuzzy system of linear equations , 2005, Appl. Math. Comput..

[6]  Saeid Abbasbandy,et al.  LU decomposition method for solving fuzzy system of linear equations , 2006, Appl. Math. Comput..

[7]  Mehdi Dehghan,et al.  Iterative solution of fuzzy linear systems , 2006, Appl. Math. Comput..

[8]  Jong Yeoul Park,et al.  Fuzzy differential equations , 2000, Fuzzy Sets Syst..

[9]  Tofigh Allahviranloo,et al.  A comment on fuzzy linear systems , 2003, Fuzzy Sets Syst..

[10]  S H Nasseri,et al.  A NEW METHOD FOR SOLVING FUZZY LINEAR SYSTEMS , 2007 .

[11]  Saeid Abbasbandy,et al.  Fuzzy general linear systems , 2005, Appl. Math. Comput..

[12]  S. J. Hosseini Ghoncheh,et al.  Numerical Solving of General Fuzzy Linear Systems by Huang's Method , 2008 .

[13]  Nenad Ujevic A new iterative method for solving linear systems , 2006, Appl. Math. Comput..

[14]  Abraham Kandel,et al.  Duality in fuzzy linear systems , 2000, Fuzzy Sets Syst..

[15]  A. Kandel,et al.  Fuzzy linear systems and their solution , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[16]  Tofigh Allahviranloo,et al.  Solution of a fuzzy system of linear equation , 2006, Appl. Math. Comput..

[17]  Abraham Kandel,et al.  A new fuzzy arithmetic , 1999, Fuzzy Sets Syst..

[18]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[19]  Charles L. Byrne,et al.  Applied Iterative Methods , 2007 .