Mudanças entre as edições de "Num:Aula 1"

De WikiLICC
Ir para: navegação, pesquisa
m
m (Aula 18)
 
(14 revisões intermediárias pelo mesmo usuário não estão sendo mostradas)
Linha 1: Linha 1:
 +
[[Dago:NumConteudos|Índice]]
 
==Aula 1==
 
==Aula 1==
* Representação de Números
+
* Representação de Números (decimal x binário)
 
** Números Inteiros
 
** Números Inteiros
 +
*** Sinal e módulo
 +
*** Complemento 2
  
 
==Aula 2==
 
==Aula 2==
** Números em Ponto Flutuante
+
* Números em Ponto Flutuante
** Caracterização
+
** Precisão p
*** Precisão p
+
** MINR
*** MINR
+
** MAXR
*** MAXR
+
** epsilon
*** epsilon
+
** ULP
*** ULP
+
 
 +
==Aula 3==
 
* Erro absoluto
 
* Erro absoluto
 
* Erro relativo
 
* Erro relativo
Linha 17: Linha 21:
 
** por corte
 
** por corte
 
** por proximidade
 
** por proximidade
 +
 +
==Aula 4==
 
* Operações em ponto flutuante
 
* Operações em ponto flutuante
 +
** Comutatividade e associatividade não são válidas
 
** Perda de dígitos significativos
 
** Perda de dígitos significativos
 +
 +
==Aula 5==
 
* Número de condicionamento
 
* 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 &rho;(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

Í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.