eliminação de gauss
DESCRIPTION
ApostilaTRANSCRIPT
Eliminacao de Gauss
Loıc Cerf
13 de fevereiro de 2014UFMG – ICEx – DCC
Exercıcio A
Exercıcio
Resolver o sistema linear pelo metodo de eliminacao deGauss com pivotacao parcial, usando 4 casas decimais:−x1 + x2 − 2x3 = −20
5x1 + 2x2 + x3 = 21
2x1 + 5x2 + 4x3 = 33
.
Calcular o vetor resıduo e a norma-2 dele.
2 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
O sistema na forma matricial:
Ax = b com A =
−1 1 −25 2 12 5 4
, x =
x1
x2
x3
e b =
−202133
.
3 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − × L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − × L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − × L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − × L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0
1, 4 − 1, 8 − 15, 8
− −15 × L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − × L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4
− 1, 8 − 15, 8
− (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − × L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8
− 15, 8
− (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − × L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − × L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0
4, 2 3, 6 − 24, 6
− 25 × L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2
3, 6 − 24, 6
− 0, 4× L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2 3, 6
− 24, 6
− 0, 4× L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − 0, 4× L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − 0, 4× L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − 0, 4× L2 + L3
L6 0 0
− 2, 9999 − 23, 9992
− 1,44,2 × L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − 0, 4× L2 + L3
L6 0 0 − 2, 9999
− 23, 9992
− 0, 3333× L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − 0, 4× L2 + L3
L6 0 0 − 2, 9999 − 23, 9992 − 0, 3333× L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
A b operacoes
L1 − 1 1 − 2 − 20L2 5 2 1 21L3 2 5 4 33
L4 0 1, 4 − 1, 8 − 15, 8 − (−0, 2)× L2 + L1
L5 0 4, 2 3, 6 − 24, 6 − 0, 4× L2 + L3
L6 0 0 −2, 9999 − 23, 9992 − 0, 3333× L5 + L4
4 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Ax = b ∼
5 2 10 4, 2 3, 60 0 − 2, 9999
x1
x2
x3
=
2124, 6
− 23, 9992
.
Solucoes do sistema triangular superior obtidas pelas substituicoesretroativas:
x3 = −23,9992−2,9999
x2 = 24,6−3,6×84,2
x1 = 21−2×(−1)−1×85
5 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Ax = b ∼
5 2 10 4, 2 3, 60 0 − 2, 9999
x1
x2
x3
=
2124, 6
− 23, 9992
.
Solucoes do sistema triangular superior obtidas pelas substituicoesretroativas:
x3 = −23,9992−2,9999
x2 = 24,6−3,6×84,2
x1 = 21−2×(−1)−1×85
5 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Ax = b ∼
5 2 10 4, 2 3, 60 0 − 2, 9999
x1
x2
x3
=
2124, 6
− 23, 9992
.
Solucoes do sistema triangular superior obtidas pelas substituicoesretroativas:x3 = −23,9992
−2,9999
x2 = 24,6−3,6×84,2
x1 = 21−2×(−1)−1×85
5 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Ax = b ∼
5 2 10 4, 2 3, 60 0 − 2, 9999
x1
x2
8
=
2124, 6
− 23, 9992
.
Solucoes do sistema triangular superior obtidas pelas substituicoesretroativas:x3 = 8
x2 = 24,6−3,6×84,2
x1 = 21−2×(−1)−1×85
5 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Ax = b ∼
5 2 10 4, 2 3, 60 0 − 2, 9999
x1
x2
8
=
2124, 6
− 23, 9992
.
Solucoes do sistema triangular superior obtidas pelas substituicoesretroativas:x3 = 8x2 = 24,6−3,6×8
4,2
x1 = 21−2×(−1)−1×85
5 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Ax = b ∼
5 2 10 4, 2 3, 60 0 − 2, 9999
x1
− 18
=
2124, 6
− 23, 9992
.
Solucoes do sistema triangular superior obtidas pelas substituicoesretroativas:x3 = 8x2 = − 1
x1 = 21−2×(−1)−1×85
5 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Ax = b ∼
5 2 10 4, 2 3, 60 0 − 2, 9999
x1
− 18
=
2124, 6
− 23, 9992
.
Solucoes do sistema triangular superior obtidas pelas substituicoesretroativas:x3 = 8x2 = − 1x1 = 21−2×(−1)−1×8
5
5 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Ax = b ∼
5 2 10 4, 2 3, 60 0 − 2, 9999
3− 18
=
2124, 6
− 23, 9992
.
Solucoes do sistema triangular superior obtidas pelas substituicoesretroativas:x3 = 8x2 = − 1x1 = 3
5 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Resultado −1 1 −25 2 12 5 4
x =
−202133
⇔ x =
3−18
.
O vetor resıduo e: −202133
− − 1 1 − 2
5 2 12 5 4
3− 18
=
−202133
−
− 202133
A norma-2 do vetor resıduo e√
02 + 02 + 02 = 0.
6 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Resultado −1 1 −25 2 12 5 4
x =
−202133
⇔ x =
3−18
.
O vetor resıduo e: −202133
− − 1 1 − 2
5 2 12 5 4
3− 18
=
−202133
−
− 202133
A norma-2 do vetor resıduo e√
02 + 02 + 02 = 0.
6 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Resultado −1 1 −25 2 12 5 4
x =
−202133
⇔ x =
3−18
.
O vetor resıduo e: −202133
− − 1 1 − 2
5 2 12 5 4
3− 18
=
−202133
− − 20
2133
A norma-2 do vetor resıduo e√
02 + 02 + 02 = 0.
6 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Resultado −1 1 −25 2 12 5 4
x =
−202133
⇔ x =
3−18
.
O vetor resıduo e: −202133
− − 1 1 − 2
5 2 12 5 4
3− 18
=
−202133
− − 20
21
33
A norma-2 do vetor resıduo e√
02 + 02 + 02 = 0.
6 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Resultado −1 1 −25 2 12 5 4
x =
−202133
⇔ x =
3−18
.
O vetor resıduo e: −202133
− − 1 1 − 2
5 2 12 5 4
3− 18
=
−202133
− − 20
2133
A norma-2 do vetor resıduo e√
02 + 02 + 02 = 0.
6 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Resultado −1 1 −25 2 12 5 4
x =
−202133
⇔ x =
3−18
.
O vetor resıduo e: −202133
− − 1 1 − 2
5 2 12 5 4
3− 18
=
000
A norma-2 do vetor resıduo e√
02 + 02 + 02 = 0.
6 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio A
Resultado −1 1 −25 2 12 5 4
x =
−202133
⇔ x =
3−18
.
O vetor resıduo e: −202133
− − 1 1 − 2
5 2 12 5 4
3− 18
=
000
A norma-2 do vetor resıduo e
√02 + 02 + 02 = 0.
6 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio B
Exercıcio
Resolver o sistema linear pelo metodo de eliminacao deGauss com pivotacao parcial, usando 2 casas decimais:
2x1 − x2 + 3x3 = 9
−x1 + 2x2 − x3 = 0
3x1 + 2x2 − 2x3 = 1
.
Calcular o vetor resıduo e a norma-1 dele.
7 / 9Loıc Cerf Eliminacao de Gauss
N
Exercıcio C
Exercıcio para entregar
Resolver o sistema linear pelo metodo de eliminacao deGauss com pivotacao parcial, usando 2 casas decimais:
2x1 − x2 + 2x3 = 2
3x1 + 2x2 − x3 = 1
2x2 + 4x3 = −1
.
8 / 9Loıc Cerf Eliminacao de Gauss
N
License
c©2013–2014 Loıc Cerf
These slides are licensed under the Creative CommonsAttribution-ShareAlike 3.0 Unported License.
9 / 9Loıc Cerf Eliminacao de Gauss
N