A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Cálculo Numérico / Métodos Numéricos

Apresentações semelhantes


Apresentação em tema: "Cálculo Numérico / Métodos Numéricos"— Transcrição da apresentação:

1 Cálculo Numérico / Métodos Numéricos
Sistemas lineares Método Iterativo de Jacobi-Richardson 14 Nov :23

2 14 Nov :54 Método iterativo Vimos que dado um sistema Ax=b, se conseguirmos reescrevê-lo na forma: x = Bx+g Podemos usar um processo iterativo do tipo: x(k+1) = Bx(k) +g. Que convergirá se, para qualquer norma consistente, ||B|| <1.

3 14 Nov :54 Jacobi-Richardson Vamos ver uma maneira simples de obter uma matriz B, chamado de método de Jacobi-Richardson. Seja o sistema : A matriz A (det(A)0) do sistema linear pode ser escrita como a soma de três matrizes: A = L+D+R.

4 Jacobi-Richardson A = L+D+R. Vamos escolher L,D e R de modo que
14 Nov :54 Jacobi-Richardson A = L+D+R. Vamos escolher L,D e R de modo que L só tenha elementos abaixo da diagonal D só tenha elementos na diagonal R só tenha elementos acima da diagonal

5 14 Nov :54 Jacobi-Richardson Exemplo (3x3) A L D R

6 14 Nov :54 Jacobi-Richardson Supondo det(D) 0 (aii  0, i=1,...n) e dividindo cada linha pelo elemento da diagonal, temos: A* L* I R* exemplificado no caso 3x3, mas válido para qualquer dimensão obviamente, o vetor bi também é dividido pelo elemento aii.

7 14 Nov :54 Jacobi-Richardson No caso geral:

8 Reescrevendo Podemos reescrever o sistema como: (L*+I+R*)x = b*
14 Nov :54 Reescrevendo Podemos reescrever o sistema como: (L*+I+R*)x = b* x = -(L*+R*)x + b* E o processo iterativo fica: B g Jacobi-Richardson

9 Convergência Vimos que o processo iterativo
14 Nov :54 Convergência Vimos que o processo iterativo converge se ||B|| < 1, para ao menos uma norma. No caso de Jacobi-Richardson: B = -(L*+R*) e portanto o método converge se, por exemplo: ||L*+R*||1 < 1 (critério das linhas) ou ||L*+R*||1 < 1 (critério das colunas):

10 14 Nov :54 Notas Note que se a matriz for estritamente diagonal dominante (isto é, em cada linha, o elemento da diagonal é estritamente maior que a soma de todos os outros elementos da linha), então o critério de convergência é automaticamente atendido para B = -(L*+R*). Note que o critério independe de x(0) No método de Jacobi-Richardson todos os valores de x da iteração (k+1) dependem dos valores de x da iteração (k), por isso o método é também chamado de Método dos deslocamentos simultâneos.

11 Exemplo Resolva o sistema linear: Pelo método de Jacobi-Richardson com
14 Nov :54 Exemplo Resolva o sistema linear: Pelo método de Jacobi-Richardson com x(0) = (0.7,-1.6,0.6)t , até encontrar um erro de 10-2.

12 Exemplo (solução) Verificando convergência:
14 Nov :54 Exemplo (solução) Verificando convergência: Vemos que a matriz é estritamente diagonal dominante: Portanto o método irá convergir.

13 14 Nov :54 Exemplo (solução) Verificando convergência (outros critérios que poderiam ser usados): Critério das linhas: Critério das colunas:

14 14 Nov :54 Exemplo (solução) Iteração 1:

15 14 Nov :54 Exemplo (solução) Continuando:

16 14 Nov :54 No Excell


Carregar ppt "Cálculo Numérico / Métodos Numéricos"

Apresentações semelhantes


Anúncios Google