Documente Academic
Documente Profesional
Documente Cultură
CAPÍTULO
i1 + i 2 + i3 = 0
z1i1 − z 2 i 2 = e1 − e 2
z i − z i = e − e
21 3 3 2 3
Se z 1 = 10 , z 2 = 8 , z 3 = 3 , e1 − e 2 = 65 e e2 − e3 = 120
f1 ( x1, x2 ,…, xn ) = 0 = b1
f2 ( x1, x2 ,…, xn ) = 0 = b2
(4.1)
⋮
fn ( x1, x2 ,…, xn ) = 0 = bn
67
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
Notação matricial:
O sistema de equações (4.2) pode ser escrito de forma compacta:
Ax = b (4.3)
Onde,
a 11 a 12 a 13 ⋯ a 1n
a a 22 a 23 ⋯ a 2n
A = 21 (4.4)
⋮ ⋱
a n1 a n 2 a n3 ⋯ a nn
x1
x
x = 2 (4.5)
⋮
x n
b1
b
b = 2 (4.6)
⋮
bn
68
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
5 1 2
[A] = 1 3 7
2 7 8
a11 0 0 0
0 a 0 0
A=
22
0 0 a 33 0
0 0 0 a 44
a 11 a 12 a 13 a 14
0 a a 23 a 24
A=
22
0 0 a 33 a 34
0 0 0 a 44
a 11 0 0 0
a a 22 0 0
A=
21
a 31 a 32 a 33 0
a 41 a 42 a 43 a 44
a 11 a 12 0 0
a a 22 a 23 0
A=
21
0 a 32 a 33 a 34
0 0 a 43 a 44
Essa matriz possui largura da banda 3 e tem nome especial – matriz tri
diagonal. Vamos fazer uma análise geométrica da solução de alguns sistemas
lineares:
69
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
x + y = 2
Ex1: Se o det ≠ 0 o sistema possui solução única
x − y = 0
x + y = 2
Ex2: O sistema não possui solução
2 x + 2 y = 2
x + y = 2
Ex3: O sistema possui infinitas soluções
2 x + 2 y = 4
70
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
4.2 – Métodos
Diretos
4.2.1 – Eliminação
Gaussiana
71
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
Ux=d (4.7)
onde, o índice (1) representa os coeficientes com seus valores iniciais. Com as
manipulações a serem realizadas os valores dos coeficientes serão alterados e
estes índices assumirão então outros valores (2), (3),…,conforme o número de
operações realizadas. Definindo os multiplicadores:
ai(11)
mi1 = , i = 2, 3, … , n (4.9)
a11(1)
72
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
ai(22 )
mi 2 = (2 ) , i = 3, …, n (4.14)
a22
ai(23 ) = 0, i = 3, 4, … , n (4.17)
73
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
aik(k )
mik = , k = 1, 2,… , n − 1, i = k + 1, k + 2,… , n (4.20)
akk(k )
aij(k +1) = aij(k ) − mik akj(k ) , k = 1, 2,…, n −1, i = k + 1, k + 2,…, n e j = k + 1, k + 2,…, n (4.21)
(k )
akk ≠0 (4.21)
74
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
b (n )
xn = n(n ) (4.22)
ann
bn(n−−11) − an(n−−11,n) xn
xn −1 = (4.23)
an(n−−11, n) −1
1 (l ) n
xl =
all(l )
bl − ∑ a ( ) x , l = n, n − 1, n − 2, … ,1
lj
l
j
(4.24)
j =l +1
75
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
76
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
x1 − x 2 + 2 x 3 = 2
2 x1 + x 2 − x 3 = 1
− 2 x − 5 x + 3x = 3
1 2 3
Seja . A solução do sistema linear pode ser obtida da resolução dos sistemas
lineares triangulares:
i)
ii)
Exemplo: Resolver o sistema linear usando a fatoração :
Resolvendo :
77
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
i)
ii)
4.3 – Métodos
Iterativos
78
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
4.3.1 – Método
de Gauss-Jacobi
Ax = b (4.36)
x1
x
x = 2 (4.37)
⋮
xn
ou seja,
i −1 n
∑a
j =1
ij x j + aii xi + ∑a
j =i +1
ij x j = bi , i = 1, 2,…, n (4.39)
1 n
xi = i ∑ ij j , i = 1, 2,…, n
b − a x (4.40)
aii j =1
j ≠i
Podemos representar na forma matricial: Suponha um sistema linear com
incógnitas x1 , ..., xn da seguinte forma:
79
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
1
x1 = {b1 − a12 . x 2 − ⋯ − a1n . x n }
a11
1
x2 = {b2 − a 21 . x1 − ⋯ − a 2 n . x n }
a 22
⋮ ⋮ ⋮ ⋮
1
x n = a {bn − a n 1 . x1 − ⋯ − a n −1 n . x n −1 }
nn
( k +1) 1
x1 =
a11
{
b1 − a12 . x (2 k ) − ⋯ − a1 n . x (n k ) }
( k +1) 1
x2 = {
b2 − a 21 . x 1( k ) − ⋯ − a 2 n . x (n k ) }
a 22
⋮ ⋮ ⋮ ⋮
( k +1) 1
xn =
a nn
{
bn − a n 1 . x 1( k ) − ⋯ − a n −1n . x (n −k1) }
80
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
1 n
k
xik +1 = i ∑ ij j , i = 1, 2,…, n
b − a x (4.41)
aii j =1
j ≠i
xik +1 − xik
< ε , i = 1, 2,…, n com xik ≠ 0 (4.42)
xik
2 . x1 − x 2 = 1
x1 − 2 . x 2 = − 3
( k +1) 1
x1 = . (1 + x2( k ) )
2
x ( k +1) = 1 ( 3 + x1( k ) )
2 2
81
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
K x1 x2 E(x1) E(x2)
0 0 0
1 0,5 1,5 0,5 1,5
2 1,25 1,75 0,75 0,25
3 1,375 2,125 0,125 0,375
4 1,5625 2,1875 0,1875 0,0625
5 1,59375 2,28125 0,03125 0,09375
6 1,640625 2,296875 0,046875 0,015625
7 1,648438 2,320313 0,007813 0,023438
8 1,660156 2,324219 0,011719 0,003906
9 1,662109 2,330078 0,001953 0,005859
4.3.2 – Método
de Gauss-Seidel
1 i −1 n
k
xik +1 = k +1
bi − ∑ aij x j − ∑ aij x j , i = 1, 2,…, n (4.43)
aii j =1 j = i +1
82
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
1
x1
( k + 1)
=
a11
{b1 − a12 . x (2 k ) − ⋯ − a1 n . x n( k ) }
( k +1) 1
x2 = {
b2 − a 21 . x 1( k +1) − ⋯ − a 2 n . x n( k ) }
a 22
⋮ ⋮ ⋮ ⋮
( k +1) 1
x
n =
a nn
{ bn − a n 1 . x 1( k +1) − ⋯ − a n −1 n . x n( k−1+1) }
M ik +1 − M ik
< ε , i = 2, 3,…, N − 1, M ik ≠ 0 (4.44)
M ik
seja satisfeito.
( k +1) 1
x 1 = . (1 + x 2( k ) )
2
x ( k + 1) = 1 ( 3 + x1( k +1) )
2 2
K x1 x2 E(x1) E(x2)
0 0 0
1 0,5 1,75 0,5 1,75
2 1,375 2,1875 0,875 0,4375
3 1,59375 2,296875 0,21875 0,109375
4 1,648438 2,324219 0,054688 0,027344
5 1,662109 2,331055 0,013672 0,006836
6 1,665527 2,332764 0,003418 0,001709
83
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
n
aii ≥ ∑ aij , i = 1, 2, …, n (4.45)
j =1
j ≠i
n
aii > ∑ aij (4.46)
j =1
j ≠i
84
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
Lançador
Atirador
+1
xikSOR = ω xikGS+1 + (1 − ω )xikSOR (4.47)
4.4 - Exercícios
85
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
80 x1 + 30 x 3 + 10 x 4 = 40
80 x 2 + 10 x3 + 10 x 4 = 27
16 x1 + 20 x 2 + 60 x 3 + 72 x 4 = 31
4 x1 + 8x4 = 2
a)
3x1 + 2x2 + 4x3 = 1
x1 + x2 + 2x3 = 2
4x1 + 3x2 – 2x3 = 3
b)
3x1 – 4x2 + x3 = 9
x1 + 2x2 + 2x3 = 3
4x1– 3x3 = -2
c)
10x1 + 2x2 + x3 = 7
x1 + 5x2 + x3 = -8
2x1 + 3x2 + 10x3 = 6.
d)
5x1 + x2 + x3 = 5
3x1 + 4x2 + x3 = 6
3x1+ 3x2 + 6x3 = 0.
e)
x1 + x2 = 3
x1 – 3x2 = -3.
f)
2x1 + 2x2 + x3 + x4 = 7
x1 – x2 + 2x3 – x4 = 1
3x1 + 2x2 – 3x3 – 2x4 = 4
86
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
87
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
4.4.8 – Para cada um dos sistemas lineares a seguir, analise a existência ou não
de solução, bem como a unicidade da solução. Se o sistema for possível e
determinado, aplique um dos métodos de solução de sistemas lineares estudados
neste capítulo para resolvê-lo.
88
SOLUÇÃO NUMÉRICA DE SISTEMAS DE EQUAÇÕES ALGÉBRICAS LINEARES
UNIVERSIDADE FEDERAL DO PAMPA
89