METODY ITERACYJNE ROZWI
ZYWANIA UKA
ADÓW RÓWNAC
LINIOWYCH
METODA JACOBIEGO
a11x1 + a12x2 + & + a1nxn = b1
a21x1 + a22x2 + & + a2nxn = b2
a31x1 + a32x2 + & + a3nxn = b3 Ax = b
an1x1 + an2x2 + & + annxn = bn
Oznaczenia:
START
A  macierz współczynników
b  wektor wyrazów wolnych
µ  dokÅ‚adność obliczeÅ„
A, b, µ, xs
xs  wektor startowy
ëÅ‚ öÅ‚
n
1 ìÅ‚
xiN = - xS i =1,...,n
"a ÷Å‚
ai i ìÅ‚bi i j j ÷Å‚,
j=1
ìÅ‚ ÷Å‚
j`"i
íÅ‚ Å‚Å‚
N
xS = xN
xN - xS < µ
T
STOP
Zadanie
Rozwiązać układ równań liniowych, którego macierz współczynników i wektor wyrazów
4
îÅ‚ -1 -1 0 1
Å‚Å‚ îÅ‚ Å‚Å‚
ïÅ‚ ïÅ‚2śł
ïÅ‚-1 4 0 -1śł ïÅ‚ śł
śł
wolnych mają postać A = , b = .
ïÅ‚-1 0 4 -1 0
śł ïÅ‚ śł
ïÅ‚ śł ïÅ‚1śł
0 -1 -1 4
ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚
Wykorzystać metodÄ™ iteracyjna Jacobiego, przyjmujÄ…c dokÅ‚adność obliczeÅ„ µ = 10-6 , oraz
wektor startowy xS = [0,0,0,0]T .