Mudanças entre as edições de "Num:Aula 1"
De WikiLICC
m (→Aula 18) |
m (→Aula 18) |
||
| (3 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
| Linha 32: | Linha 32: | ||
==Aula 18== | ==Aula 18== | ||
* Método iterativo | * Método iterativo | ||
| + | |||
<math>Ax=b</math> | <math>Ax=b</math> | ||
| + | |||
<math>x=x-Ax+b</math> | <math>x=x-Ax+b</math> | ||
| + | |||
<math>x_{k+1}=(I-A)x_k+b</math> | <math>x_{k+1}=(I-A)x_k+b</math> | ||
| + | |||
| + | <math>x_{k+1}=Gx_k+b</math> | ||
| + | |||
| + | * Convergência: | ||
| + | |||
| + | Teo1: A^k converge para 0 sse &rho(A)<1. | ||
| + | |||
| + | Assuma A diagonalizável (Se nao for, usar forma Jordan), AV=VD. | ||
| + | |||
| + | A=VDinv(V) | ||
| + | |||
| + | A^k =(VDinv(V))^k=VD^kinv(V) | ||
| + | |||
| + | |||
| + | |||
| + | Se ρ(G)<1 então I-G tem inversa e a iteração converge para qualquer x_0 e b. | ||
Edição atual tal como às 21h54min de 27 de setembro de 2009
Aula 1
- Representação de Números (decimal x binário)
- Números Inteiros
- Sinal e módulo
- Complemento 2
- Números Inteiros
Aula 2
- Números em Ponto Flutuante
- Precisão p
- MINR
- MAXR
- epsilon
- ULP
Aula 3
- Erro absoluto
- Erro relativo
- DIGSE
- Arredondamentos
- por corte
- por proximidade
Aula 4
- Operações em ponto flutuante
- Comutatividade e associatividade não são válidas
- Perda de dígitos significativos
Aula 5
- Número de condicionamento
Aula 18
- Método iterativo
<math>Ax=b</math>
<math>x=x-Ax+b</math>
<math>x_{k+1}=(I-A)x_k+b</math>
<math>x_{k+1}=Gx_k+b</math>
- Convergência:
Teo1: A^k converge para 0 sse &rho(A)<1.
Assuma A diagonalizável (Se nao for, usar forma Jordan), AV=VD.
A=VDinv(V)
A^k =(VDinv(V))^k=VD^kinv(V)
Se ρ(G)<1 então I-G tem inversa e a iteração converge para qualquer x_0 e b.
