zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Computational methods for solving fully fuzzy linear systems. (English) Zbl 1101.65040
Summary: Since many real-world engineering systems are too complex to be defined in precise terms, imprecision is often involved in any engineering design process. Fuzzy systems have an essential role in this fuzzy modelling, which can formulate uncertainty in actual environment. In addition, this is an important sub-process in determining inverse, eigenvalue and some other useful matrix computations, too. One of the most practicable subjects in recent studies is based on LR fuzzy numbers, which are defined and used by {\it D. Dubois} and {\it H. Prade} [Fuzzy sets and systems. Theory and applications. (1980; Zbl 0444.94049)] with some useful and easy approximation arithmetic operators on them. Recently {\it M. Dehghan, M. Ghatee}, and {\it B. Hashemi} [Some computations on fuzzy matrices (to appear)] extended some matrix computations on fuzzy matrices, where a fuzzy matrix appears as a rectangular array of fuzzy numbers. In continuation to our previous work, we focus on fuzzy systems in this paper. It is proved that finding all of the real solutions which satisfy in a system with interval coefficients is NP-hard. The same result can similarly be derived for fuzzy systems. So we employ some heuristics based methods on Dubois and Prade’s approach, finding some positive fuzzy vector $\widetilde x$ which satisfies $\widetilde A\widetilde x$, where $\widetilde A$ and $\widetilde b$ are a fuzzy matrix and a fuzzy vector, respectively. We propose some new methods to solve this system that are comparable to the well known methods such as the Cramer’s rule, Gaussian elimination, LU decomposition method (Doolittle algorithm) and its simplification. Finally we extend a new method employing linear programming for solving square and non-square (over-determined) fuzzy systems. Some numerical examples clarify the ability of our heuristics.

MSC:
65F20Overdetermined systems, pseudoinverses (numerical linear algebra)
65F05Direct methods for linear systems and matrix inversion (numerical linear algebra)
08A72Fuzzy algebraic structures
WorldCat.org
Full Text: DOI
References:
[1] Bazarra, M. S.; Jarvis, J. J.; Sherali, H. D.: Linear programming and network flows. (1990)
[2] Buckley, J. J.; Qu, Y.: Solving systems of linear fuzzy equations. Fuzzy sets and systems 43, 33-43 (1991) · Zbl 0741.65023
[3] M. Dehghan, M. Ghatee, B. Hashemi, Some computations on fuzzy matrices, submitted for publication. · Zbl 1161.65031
[4] M. Dehghan, B. Hashemi, Iterative solution of fuzzy linear systems, Applied Mathematics and Computation, in press, doi:10.1016/j.amc.2005.07.033. · Zbl 1137.65336
[5] Demarr, R.: Nonnegative matrices with nonnegative inverses. Proceedings of the American mathematical society, 307-308 (1972) · Zbl 0257.15002
[6] Dubois, D.; Prade, H.: Operations on fuzzy numbers. International journal of systems science, 613-626 (1978) · Zbl 0383.94045
[7] Dubois, D.; Prade, H.: Systems of linear fuzzy constraints. Fuzzy sets and systems 3, 37-48 (1980) · Zbl 0425.94029
[8] Dubois, D.; Prade, H.: Fuzzy sets and systems: theory and applications. (1980) · Zbl 0444.94049
[9] Friedman, M.; Ming, M.; Kandel, A.: Fuzzy linear systems. Fuzzy sets and systems 96, 201-209 (1998) · Zbl 0929.15004
[10] Giachetti, R. E.; Young, R. E.: Analysis of the error in the standard approximation used for multiplication of triangular and trapezoidal fuzzy numbers and the development of a new approximation. Fuzzy sets and systems 91, 1-13 (1997) · Zbl 0915.04003
[11] Giachetti, R. E.; Young, R. E.: A parametric representation of fuzzy numbers and their arithmetic operators. Fuzzy sets and systems 91, 185-202 (1997) · Zbl 0920.04008
[12] A.A. Gvozdik, Solution of fuzzy equations, UDC, 518.9 (1985) 60 -- 67. · Zbl 0593.65031
[13] Hansen, E.: Interval arithmetic in matrix computations, part I. SIAM journal on numerical analysis 2, 308-320 (1965) · Zbl 0135.37303
[14] Hansen, E.: Interval arithmetic in matrix computations, part II. SIAM journal on numerical analysis 4, 1-9 (1967) · Zbl 0209.46601
[15] M.F. Kawaguchi, T. Da-Te, A calculation method for solving fuzzy arithmetic equations with triangular norms, in: 2nd IEEE International Conference on Fuzzy Systems, San Francisco, CA, USA, 1993, March 28 -- April 1.
[16] Kreinovich, V.; Lakeyev, A. V.; Rohn, J.; Kahl, P. T.: Computational complexity and feasibility of data processing and interval computations. Applied optimization 10 (1998) · Zbl 0945.68077
[17] Rao, S. S.; Chen, L.: Numerical solution of fuzzy linear equations in engineering analysis. International journal for numerical methods in engineering 42, 829-846 (1998) · Zbl 0911.73077
[18] Sakawa, M.: Fuzzy sets and interactive multiobjective optimization. (1973) · Zbl 0842.90070
[19] Wagenknecht, M.; Hampel, R.; Schneider, V.: Computational aspects of fuzzy arithmetics based on Archimedean t-norms. Fuzzy sets and systems 123, 49-62 (2001) · Zbl 0997.65071
[20] Watkins, D. S.: Fundamentals of matrix computations. (2002) · Zbl 1005.65027
[21] Ye, Y.: Interior point algorithms, theory and analysis. (1997) · Zbl 0943.90070
[22] Zadeh, L. A.: Fuzzy sets. Information and control 8, 338-353 (1965) · Zbl 0139.24606
[23] Zhao, R.; Govind, R.: Solutions of algebraic equations involving generalized fuzzy numbers. Information science 56, 199-243 (1991) · Zbl 0726.65048
[24] M. Dehghan, B. Hashemi, M. Ghatee, Solution of the fully fuzzy linear systems using iterative techniques, submitted for publication. · Zbl 1144.65021
[25] M. Dehghan, M. Ghatee, B. Hashemi, Inverse of a fuzzy matrix of fuzzy numbers, submitted for publication. · Zbl 1181.65046
[26] S. Muzzioli, H. Reynaerts, Fuzzy linear systems of the form A1x+b1=A2x+b2, Fuzzy Sets and Systems, in press. · Zbl 1095.15004