Professional Documents
Culture Documents
(Abstract) An Uzawa-SOR method is presented for solving fuzzy linear system whose coefficient matrix is crisp and the right-hand
side column is arbitrary fuzzy number vector. The convergence is analyzed and numerical example is given to illustrate the procedure.
Keywords: Iterative Method; Fuzzy Linear System; Uzawa-SOR
1.
INTRODUCTION
a n1 x1 + a n 2 x 2 + + a nn x n = y n ,
where the coefficient matrix A = ( aij ) is a crisp matrix and
y = ( yi ) is a fuzzy vector, 1 i, j n. They suggest a
model to solve this kind of fuzzy system. Based on it, numbers of
numerical methods [17,11,1315,1719] have been presented
for FLS (1.1). In this paper, we provide an iterative method
named Uzawa-SOR (cf. [20] ) for solving FLS (1.1).
The paper is organized as follows. In Section 2,we give some
preliminaries for FLS (1.1). In Section 3, we propose the
Uzawa-SOR method with the convergence theorem. An
illustrative example is provided in Section 4 and the conclusion is
drawn in Section 5.
2.
(2) x + y = ( x ( r ) + y ( r ), x ( r ) + y ( r )),
( k x ( r ), kx ( r )), k 0,
( kx ( r ), k x ( r )), k < 0.
(3) kx =
xi = ( x i ( r ), xi ( r )), 1 i n, 0 r 1,
is called a solution of FLS (1.1) if
n
n
=
a
x
ij j aij x j = y i ,
j =1
j =1
n
n
a x = a x =y.
ij j
ij j
i
j =1
j =1
(2.1)
SX = Y
(2.2)
si + n , j + n = aij ,
PRELIMINARIES
1 i , j n,
y1
x1
y .
xn
X =
Y
,
=
n
y1
1
yn
xn
IJICS Volume 1, Issue 2, May 2012 PP. 30-33 www.iji-cs.org Science and Engineering Publishing Company
- 30 -
IJICS
3.
S1
S
2
S2
S1
S1 X S 2 X = Y ,
S1 X S 2 X = Y ,
(2.3)
( D1 L1 ) X k +1 = [(1 ) D1 + U 1 ] X k + ( S 2 X k + Y ), (3.1)
and for the second equation of (2.3), we can take the iterative
scheme as follows,
where
y1
y1
x1
x1
x
x
y
2
y
X = , X = 2 , Y = 2 , Y = 2 .
y n
xn
y n
xn
X k +1 = X k + ( S 2 X k +1 S1 X k Y ),
scheme is taken,
X k +1 = ( D1 L1 ) 1 [(1 ) D1 + U 1 ] X k
T
= 1
T2
(3.2)
T2
.
T1
+ ( D1 L1 ) 1 ( S 2 X k + Y ),
(3.3)
X k +1 = X k + ( S 2 X k +1 S1 X k Y ).
We have the following convergence theorem.
Theorem 3.2. If S1 is symmetric positive definite, let
X k +1 = ( I S1 ) X k + ( S2 X k +1 Y ).
( I S1 ) z = z,
that is
S1 z =
Let
z.
= 1 S .
Therefore
IJICS Volume 1, Issue 2, May 2012 PP. 30-33 www.iji-cs.org Science and Engineering Publishing Company
- 31 -
IJICS
1 S1 < 1
| | | 1 S1 |< 1
1 S1 > 1
2
0 < <
.
5.
4.
NUMERICAL EXAMPLE
comments and suggestions. The first author was supported by Innovation Fund
of Shanghai University (A.10-0101-08-402) and Shanghai Leading Academic
Discipline Project (J50101).
REFERENCES
m = 0.8453, M = 3.1547,
opt = 0.5 .
= 1, = opt = 0.5
X 1,0.5,17
1.3748 + 0.6251r
0.8751 + 0.1250r
,
=
2.8748 0.8749r
1.3753 0.3751r
i.e.
ACKNOWLEDGEMENTS
The authors are very grateful to the reviewers and the editor for their invaluable
With
6.
x1 x 2 = ( r, 2 r ),
x1 + 3x 2 = ( 4 + r, 7 2r ).
CONCLUSION
and X 0 = [0,0,0,0] ,
X 0.95,0.5,17
1.3750 + 0.6250r
0.8750 + 0.1250r
,
=
2.8748 0.8749r
1.3753 0.3751r
i.e.
IJICS
methods for fuzzy linear systems, Appl. Math. Comput. 175
(2006) 891-901.
[18] K. Wang and B. Zheng, Block iterative methods for fuzzy linear
systems, J. Appl. Math. Comput. 25 (2007) 119-136.
[19] J.-F. Yin and K. Wang, Splitting iterative methods for fuzzy
system of linear equations, Comput. Math. Model. 20 (2009)
326-335.
[20] J. Zhang and J. Shang, A class of Uzawa-SOR methods for saddle
point problems, Appl. Math. Comput. 216 (2010) 2163-2168.
IJICS Volume 1, Issue 2, May 2012 PP. 30-33 www.iji-cs.org Science and Engineering Publishing Company
- 33 -