Solving systems of linear fuzzy equations by parametric functions - An improved algorithm

Buckley and Qu proposed a method to solve systems of linear fuzzy equations. Basically, in their method the solutions of all systems of linear crisp equations formed by the @a-levels are calculated. We propose a new method for solving systems of linear fuzzy equations based on a practical algorithm using parametric functions in which the variables are given by the fuzzy coefficients of the system. By observing the monotonicity of the parametric functions in each variable, i.e. each fuzzy coefficient in the system, we improve the algorithm by calculating less parametric functions and less evaluations of these parametric functions. We show that our algorithm is much more efficient than the method of Buckley and Qu.

[1]  Siegfried M. Rump,et al.  Super-fast validated solution of linear systems , 2007 .

[2]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[3]  Gene H. Golub,et al.  Matrix computations , 1983 .

[4]  Christoph Zenger,et al.  Error Control and Adaptivity in Scientific Computing , 1999 .

[5]  R. Fullér.  On stability in possibilistic linear equality systems with Lipschitzian fuzzy numbers , 1990 .

[6]  W. Oettli.  On the Solution Set of a Linear System with Inaccurate Coefficients , 1965 .

[7]  Christian Jansson,et al.  Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right hand side , 1991, Computing.

[8]  David Moens,et al.  Fuzzy Finite Element Method for Frequency Response Function Analysis of Uncertain Structures , 2002 .

[9]  R. B. Kearfott,et al.  A Comparison of some Methods for Solving Linear Interval Equations , 1997 .

[10]  Evgenija D. Popova,et al.  Quality of the Solution Sets of Parameter‐Dependent Interval Linear Systems , 2002 .

[11]  E. Hansen,et al.  Interval Arithmetic in Matrix Computations, Part II , 1965 .

[12]  Etienne E. Kerre,et al.  Solving Systems of Linear Fuzzy Equations by Parametric Functions , 2007, IEEE Transactions on Fuzzy Systems.

[13]  J. Rohn.  Systems of linear interval equations , 1989 .

[14]  David M. GAYt.  SOLVING INTERVAL LINEAR EQUATIONS , 1982 .

[15]  Hung T. Nguyen,et al.  A note on the extension principle for fuzzy sets , 1978 .

[16]  Jon G. Rokne,et al.  Interval Arithmetic , 1992, Graphics Gems III.

[17]  Jürgen Wolff von Gudenberg,et al.  Scientific Computing, Validated Numerics, Interval Methods , 2010, Springer US.

[18]  Arnold Neumaier,et al.  A Simple Derivation of the Hansen-Bliek-Rohn-Ning-Kearfott Enclosure for Linear Interval Equations , 1999, Reliab. Comput..

[19]  Michael Hanss,et al.  On applying fuzzy arithmetic to finite element problems , 1998, 1998 Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.98TH8353).

[20]  Svetoslav Markov,et al.  Computation of Algebraic Solutions to Interval Systems Via Systems of Coordinates , 2001 .

[21]  J. Buckley,et al.  Solving systems of linear fuzzy equations , 1991 .

[22]  Siegfried M. Rump,et al.  Verified Solution of Large Linear and Nonlinear Systems , 1999 .

[23]  Götz Alefeld,et al.  The Cholesky method for interval data , 1993 .