Num:Aula 1

De WikiLICC
Revisão de 21h54min de 27 de setembro de 2009 por Dago (Discussão | contribs) (Aula 18)
(dif) ← Edição anterior | ver versão atual (dif) | Versão posterior → (dif)
Ir para: navegação, pesquisa

Índice

Aula 1

  • Representação de Números (decimal x binário)
    • Números Inteiros
      • Sinal e módulo
      • Complemento 2

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.