全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

The Mixed Type Splitting Methods for Solving Fuzzy Linear Systems

DOI: 10.1155/2014/960795

Full-Text   Cite this paper   Add to My Lib

Abstract:

We consider a class of fuzzy linear systems (FLS) and demonstrate some of the existing methods using the embedding approach for calculating the solution. The main aim in this paper is to design a class of mixed type splitting iterative methods for solving FLS. Furthermore, convergence analysis of the method is proved. Numerical example is illustrated to show the applicability of the methods and to show the efficiency of proposed algorithm. 1. Introduction Solving fuzzy systems has been considered by many researchers, for example, [1–9] and the references therein. In [1, 2] Kandel et al. applied the embedding method for fuzzy linear system (hereafter denoted by FLS) and replaced the FLS by a crisp linear system. This model has been modified later by some other researchers; see [10–16] and the references therein. Here, based on mixed type splitting, we introduce a new iterative method to FLS. The mixed type splitting iterative method [17, 18] is given for the linear system of equations , where is positive real. Cheng et al. in [19] presented a class of the mixed type splitting iterative methods based on [17, 18] and some convergence conditions were given. They also proposed some sufficient and necessary conditions of convergence when coefficient matrix of the linear system is certain matrices such as -matrix. In this paper, the mixed type splitting iterative method for FLS will be established, which is a generalization of mixed type splitting iterative method for linear system. Some sufficient conditions for convergence of the mixed type splitting iterative method will be considered. Moreover, we will discuss a comparison theorem, which describes the influences of the parameters on the convergence rates of the new methods. 2. Preliminaries In this section we provide some basic notations and definitions of fuzzy number and fuzzy linear system. Definition 1. An arbitrary fuzzy number is represented, in parametric form, by an ordered pair of functions , , which satisfy the following requirements (see [2, 3]). (i) is a bounded monotonic increasing left continuous function over .(ii) is a bounded monotonic decreasing left continuous function over .(iii), . A crisp number can be simply expressed as , . The addition and scalar multiplication of fuzzy numbers and can be described as follows:(i) if and only if and ;(ii); (iii)for all ; Definition 2. Consider the linear system of the following equations: where the coefficient matrix , , , is a crisp matrix and , , is called a FLS. Definition 3. A fuzzy number vector , given by the parametric form , , , is called a

References

[1]  A. Kandel, M. Friedman, and M. Ma, “Fuzzy linear systems and their solution,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 336–338, October 1996.
[2]  M. Friedman, M. Ming, and A. Kandel, “Fuzzy linear systems,” Fuzzy Sets and Systems, vol. 96, no. 2, pp. 201–209, 1998.
[3]  M. Friedman, M. Ma, and A. Kandel, “Duality in fuzzy linear systems,” Fuzzy Sets and Systems, vol. 109, no. 1, pp. 55–58, 2000.
[4]  J. J. Buckley and Y. Qu, “Solving fuzzy equations: a new solution concept,” Fuzzy Sets and Systems, vol. 39, no. 3, pp. 291–301, 1991.
[5]  L. A. Zadeh, “Fuzzy sets,” Information and Computation, vol. 8, pp. 338–353, 1965.
[6]  H. Saberi Najafi and S. A. Edalatpanad, “On the Nash equilibrium solution of fuzzy bimatrix games,” International Journal of Fuzzy Systems and Rough Systems, vol. 5, no. 2, pp. 93–97, 2012.
[7]  S. A. Edalatpanah and S. Shahabi, “A new two-phase method for the fuzzy primal simplex algorithm,” International Review of Pure and Applied Mathematics, vol. 8, no. 2, pp. 157–164, 2012.
[8]  H. S. Najafi and S. A. Edalatpanah, “A note on “a new method for solving fully fuzzy linear programming problems”,” Applied Mathematical Modelling, vol. 37, no. 14-15, pp. 7865–7867, 2013.
[9]  E. Abdolmaleki and S. A. Edalatpanah, “Fast iterative method (FIM) for solving fully fuzzy linear systems,” Information Sciences and Computing, no. 1, Article ID ISC050713, 9 pages, 2013.
[10]  T. Allahviranloo, “Numerical methods for fuzzy system of linear equations,” Applied Mathematics and Computation, vol. 155, no. 2, pp. 493–502, 2004.
[11]  T. Allahviranloo, “Successive over relaxation iterative method for fuzzy system of linear equations,” Applied Mathematics and Computation, vol. 162, no. 1, pp. 189–196, 2005.
[12]  M. Dehghan and B. Hashemi, “Iterative solution of fuzzy linear systems,” Applied Mathematics and Computation, vol. 175, no. 1, pp. 645–674, 2006.
[13]  S. Miao, B. Zheng, and K. Wang, “Block SOR methods for fuzzy linear systems,” Journal of Applied Mathematics and Computing, vol. 26, no. 1-2, pp. 201–218, 2008.
[14]  H. Saberi Najafi and S. A. Edalatpanah, “Preconditioning strategy to solve fuzzy linear systems (FLS),” International Review of Fuzzy Mathematics, vol. 7, no. 2, pp. 65–80, 2012.
[15]  H. S. Najafi and S. A. Edalatpanah, “An improved model for iterative algorithms in fuzzy linear systems,” Computational Mathematics and Modeling, vol. 24, no. 3, pp. 443–451, 2013.
[16]  H. Saberi Najafi, S. A. Edalatpanah, and A. H. Refahi Sheikhani, “Application of homotopy perturbation method for fuzzy linear systems and comparison with Adomian’s decomposition method,” Chinese Journal of Mathematics, vol. 2013, Article ID 584240, 7 pages, 2013.
[17]  C. Li, X. Liang, and D. J. Evans, “An iterative method for the positive real linear system,” International Journal of Computer Mathematics, vol. 78, no. 1, pp. 153–163, 2001.
[18]  C. Li and D. J. Evans, “Note to the mixed-type splitting iterative method for the positive real linear system,” International Journal of Computer Mathematics, vol. 79, no. 11, pp. 1201–1209, 2002.
[19]  G.-H. Cheng, T.-Z. Huang, and S.-Q. Shen, “Note to the mixed-type splitting iterative method for -matrices linear systems,” Journal of Computational and Applied Mathematics, vol. 220, no. 1-2, pp. 1–7, 2008.
[20]  A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, NY, USA, 1994.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413