Malcondicionamento Referncias

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Malcondicionamento
Eventualmente, pequenas variaes nos elementos da matriz de coecientes ou no vetor independente provocam grandes variaes na soluo de um sistema linear. Resolva os sistemas lineares Leonardo V. Alves [leonardo.alves.professor@gmail.com]
Universidade Federal de Minas Gerais Instituto de Cincias Exatas Departamento de Cincia da Computao Disciplina de Clculo Numrico - DCC034
1

Anlise de erro na soluo de sistemas lineares

1 0, 99
2

0, 99 0, 98 0, 99 0, 98 0, 99 0, 99

x1 x2 x1 x2 x1 x2

1, 99 1, 97 1, 99 1, 98 1, 99 1, 97
2 / 11

http://www.dcc.ufmg.br/~lalves

1 0, 99
3

16 de setembro de 2008 1 0, 99
Leonardo V. Alves [leonardo.alves.professor@gmail.com] Anlise de erro na soluo de sistemas lineares 1 / 11

Leonardo V. Alves [leonardo.alves.professor@gmail.com]

Anlise de erro na soluo de sistemas lineares

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Soluo dos sistemas anteriores

Soluo 1 1 0, 99 Soluo 2 1 0, 99 Soluo 3 1 0, 99 0, 99 0, 99 x1 x2 1, 99 1, 97 x1 x2 0, 99 0, 98 x1 x2 1, 99 1, 98 x1 x2 100 99 0, 99 0, 98 x1 x2 1, 99 1, 97 x1 x2 1 1

Gracamente falando...
O que aconteceu? Pequenas variaes no sistema geraram grandes distrbios na soluo! O sistema anterior pode ser escrito desta forma: x1 + 0, 99x2 0, 99x1 + 0, 98x2

= 1, 99 = 1, 97

Ou, trabalhando um pouco e fazendo x2 = y ... x1 1, 99 0, 99 0, 99x1 1, 97 0, 98

3 / 11 Leonardo V. Alves [leonardo.alves.professor@gmail.com]

= y = y

2 1 99

Leonardo V. Alves [leonardo.alves.professor@gmail.com]

Anlise de erro na soluo de sistemas lineares

Anlise de erro na soluo de sistemas lineares

4 / 11

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Gracamente falando...
Plotando as equaes no Scilab:
plot2d(x,[((x-1.99)/.99),((.99*x-1.97)/.98)],rect=[0,-2,6,4]);

Calculando resduos
J sabemos a soluo absoluta do sistema abaixo: Ser mesmo? No!!! As retas esto praticamente sobrepostas! 1 0, 99 0, 99 0, 98 x1 x2

Obtemos:

1, 99 1, 97

x1 x2

1 1

= [0, 9 1, 1]T de forma numrica? E se tivssemos obtido a soluo x O resduo seria mnimo! = r = b Ax
1, 99 1, 97

1 0, 99

0, 99 0, 98

0, 9 1, 1

r=

103 103

Como assim?! S tem uma reta a!!!

Leonardo V. Alves [leonardo.alves.professor@gmail.com]

Grco das diferenas das equaes anteriores Observe o eixo y : escala de 104 ! Anlise de erro na soluo de sistemas lineares 5 / 11

Um resduo na ordem de 0,1% no aceitvel? No! Quando a soluo for quase exata, o resduo ser pequeno. Quando o resduo pequeno, no podemos dizer quer a soluo quase exata se o sistema estiver mal condicionado. A soluo pode ser instvel!
Leonardo V. Alves [leonardo.alves.professor@gmail.com] Anlise de erro na soluo de sistemas lineares 6 / 11

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Nmero de condio
Se formos observar, o determinante das matrizes utilizadas era prximo de 0. As matrizes eram quase singulares. Observe a matriz abaixo: A= 0, 001 0, 001 0, 001 0, 001

A matriz de Hilbert
Um exemplo de matriz malcondicionada a matriz de Hilbert. A matriz de Hilbert uma matriz quadrada cujos elementos podem ser descritos por: 1 hij = i +j 1 As matrizes abaixo so exemplos de matrizes de Hilbert:

det (A) = 2 106 e ainda assim temos uma matriz bem condicionada. Como denir ento se um sistema est ou no est bem condicionado? Pelo nmero de condio! Denio do nmero de condio de uma matriz

H2 = 1
1 2 1 2 1 3

1
1 2 1 3 1 4

(A) = A

A1 Calculando H4

H4 =

1 2 1 3 1 4 1 5

1 3 1 4 1 5 1 6

1 4 1 5 1 6 1 7

Onde A pode ser uma norma matricial qualquer. Um sistema dito mal condicionado se (A) 1 [1].
Leonardo V. Alves [leonardo.alves.professor@gmail.com] Anlise de erro na soluo de sistemas lineares 7 / 11

1 = 25 2, 0833 e H4 = 13620, temos 12 25 (H4 ) = 13620( 12 ) = 28375, o que bem maior que 1.
Leonardo V. Alves [leonardo.alves.professor@gmail.com] Anlise de erro na soluo de sistemas lineares 8 / 11

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Sensibilidade da soluo
Denio do erro na soluo em funo de uma perturbao no vetor independente Se o sistema Ax = b tem soluo x = A1 b e b uma perturbao em b, o limite superior ao erro relativo na soluo do sistema dado por: b x (A) x b Denio do erro na soluo em funo de uma perturbao na matriz de coecientes Se o sistema Ax = b tem soluo x = A b e A uma perturbao em A, o limite superior ao erro relativo na soluo do sistema dado por: x A (A) x + x A Observe que, quanto maior o nmero de condio da matriz (A), maior o erro devido perturbao b ou A .
Leonardo V. Alves [leonardo.alves.professor@gmail.com] Anlise de erro na soluo de sistemas lineares 9 / 11

Exemplo do clculo da sensibilidade

Seja o sistema Ax = b e a perturbao b : 1 0, 99 Calculando A A 0, 99 0, 98
,

x1 x2
,

=
b

1, 99 1, 97
:

, b =

0, 00 0, 01

A 1

e b

= max (1 + 0, 99; 0, 99 + 0, 98) = 1, 99

9800
9900 b

A 1 =

9900

10000

A 1

= 19900

= 1, 99,

= 0, 01

Leonardo V. Alves [leonardo.alves.professor@gmail.com]

Anlise de erro na soluo de sistemas lineares

10 / 11

Malcondicionamento Referncias

Exemplos de malcondicionamento Olhando para os resduos Nmero de condio Sensibilidade da soluo

Malcondicionamento Referncias

Com base nos resultados anteriores:

[1] Frederico Ferreira Campos Filho. Algoritmos Numricos. LTC, 2nd edition, 2007. ISBN 978-85-216-1537-8.

(A)

b
b

= 19900 1, 99

0, 01 1, 99

= 39601 0, 0050251 = 199

Lembrando que: 1 0, 99 0, 99 0, 98 x1 x2 1 1

1, 99 1, 98

=
100

x1 x2

100

99

A soluo variou de x = de x =

para x =

99

. Uma perturbao

99 x . Da, temos x = 100, o que condiz com o 100 resultado calculado anteriormente.
Leonardo V. Alves [leonardo.alves.professor@gmail.com] Anlise de erro na soluo de sistemas lineares 11 / 11 Leonardo V. Alves [leonardo.alves.professor@gmail.com] Anlise de erro na soluo de sistemas lineares 11 / 11