Sistemas de Automao, Controle e Mecatrnica

4/3/2013

CONDICIONAMENTO DE SISTEMAS DE EQUAES LINEARES

A soluo de Sistemas de Equaes Lineares o problema matemtico mais frequentemente encontrado em algoritmos computacionais em geral. Assim sendo, especial ateno deve ser prestada na analise dos resultados produzidos pelos algoritmos computacionais como mostrado a seguir atravs de exemplos. 1. EXEMPLO 1 (SISTEMA DE EQUAES BEM CONDICIONADO) Considere o sistema de equaes lineares
. + 2.0000 10000 A1 = 3.0000 2.0000 3.0000 b1 = . 10000

a soluo exata dada por x1 = A11 b1

. 10000 x1 = . 10000

seja um novo vetor de dados b2 = b1 + db com

0.0000 db = 0.0080

ento
3.0000 b2 = . 10080

neste caso a soluo dada por

x 2 = A11 b2
. 10020 x2 = 0.9990

(MATLAB)

Prof. Jos Maria Glvez, Ph.D.

Sistemas de Automao, Controle e Mecatrnica

4/3/2013

2. EXEMPLO 2 (SISTEMA DE EQUAES MAL-CONDICIONADO)

Exemplo sem perturbao (erro de medio) na varivel medida:

Exemplo com pertubao (erro de medio) na varivel medida:

1.0000 2.0000 A2 = 1.0010 2.0000 3.0000 b1 = 3.0010

1.0000 2.0000 A2 = 1.0010 2.0000

3.0000 b2 = 3.0030

b2 = b1 + db ;
A soluo dada por:
1 z1 = A2 b1

0.0000 db = 0.0020

Neste caso a soluo dada por:

. 10000 z1 = . 10000

z2 = A21 b2

3.0000 z2 = 0.0000

Observar que:

Em geral, b um vetor de dados proveniente de medies experimentais. O erro de medio est na terceira casa decimal e menor do que 0,07 % O det(A2) no nulo:

Det(A 2 ) = 0.002 Det(A 2 -1 ) = 500

Prof. Jos Maria Glvez, Ph.D.

Sistemas de Automao, Controle e Mecatrnica

4/3/2013

ILL-CONDITIONED SYSTEM y

Eq.2

Eq.1 x Eq.2

Prof. Jos Maria Glvez, Ph.D.

Sistemas de Automao, Controle e Mecatrnica

4/3/2013

3. NUMERO DE CONDICIONAMENTO

Cond ( A) = A

A 1 =

max

( A) min ( A)

3.1 Exemplo 3 (Perturbao nos Dados)

Considere o sistema

Ax = b
seja

b = b + b
ento

A ( x + x) = b + b

x + x = A 1 (b + b) x + x = A 1b + A 1 b x = A 1b
x A 1 x A1 Ax x A 1 A x x x A A 1 b b b b b b b

finalmente

x b Cond ( A) x b

Prof. Jos Maria Glvez, Ph.D.

Sistemas de Automao, Controle e Mecatrnica

4/3/2013

3.2 Exemplo 4 (Perturbao nos Parametros)

Considere o sistema

Ax = b
seja

A = A + A
ento

( A + A) ( x + x) = b
Ax + Ax + A( x + x) = b Ax = A( x + x) x = A 1 A( x + x) x = A 1A( x + x ) x A 1 x x + x
finalmente

A x + x A 1 A A

x A Cond ( A) x + x A

Prof. Jos Maria Glvez, Ph.D.