Академический Документы
Профессиональный Документы
Культура Документы
http://www.dcc.ufmg.br/~lalves
05 e 07 de agosto de 2008
Material utilizado
Livro Texto Filho, Frederico Ferreira Campos. Algoritmos Numricos. Segunda Edio, Editora LTC. Material suplementar Calculadora cientca Scilab
Programa da disciplina
Introduo ao clculo numrico Sistemas Lineares Interpolao Ajuste de curvas Integrao numrica Razes de equaes
1 2 3 4 5 6
Como resolver um problema numrico? Notaes algortmicas Implementao de algoritmos Tipos de erros Aritmtica de ponto utuante Scilab
Sistemas Lineares
1 2 3 4 5 6 7
Conceitos bsicos Eliminao de Gauss Decomposio LU Decomposio de Cholesky Aplicaes de decomposio Mtodos iterativos Anlise de erros
Interpolao
1 2 3 4
Ajuste de curvas
1 2 3 4
Regresso linear Qualidade do ajuste Regresso linear mltipla Diferena entre regresses e interpolaes
Integrao numrica
1 2 3
Razes de equaes
1 2 3 4
Isolamento de razes Mtodo da bisseo Mtodos baseados em aproximao linear Mtodos baseados em tangente
Avaliaes
Os 100 pontos sero distribudos da seguinte forma: Prova 1 (30 pontos) Prova 2 (30 pontos) 4 trabalhos prticos (10 pontos cada)
Calendrio
Datas importantes: 05/08: Aula inaugural 02/10: Primeira prova 27/11: Segunda prova 12/12: Trmino do semestre Feriados e recessos no semestre: 15/08: Feriado municipal: Assuno de Nossa Senhora 20/10: Semana da UFMG - Conhecimento e Cultura 08/12: Feriado municipal: Imaculada Conceio Carga horria total: 72 aulas
Leonardo V. Alves [leonardo.alves.professor@gmail.com] Aula introdutria de Clculo Numrico
Perguntas?
???
ex d x
Mas as solues numricas no so exatas!
Leonardo V. Alves [leonardo.alves.professor@gmail.com] Aula introdutria de Clculo Numrico
d(t) = v t + d0
d(t) = v t + d0
i1 R1 i2 R2 = V1 i1 R2 + i2 R3 = V2
i1 R1 i2 R2 = V1 i1 R2 + i2 R3 = V2
Denio: Seja o nosso problema calcular o valor de a > 0; Este o nosso problema real.
a para
Denio: Seja o nosso problema calcular o valor de a > 0; Este o nosso problema real.
a para
a x 2 = a f (x) = x 2 a = 0
Denio: Seja o nosso problema calcular o valor de a > 0; Este o nosso problema real.
a para
a x 2 = a f (x) = x 2 a = 0
Implementao do algoritmo: permite resolver o problema no computador
Denio: Seja o nosso problema calcular o valor de a > 0; Este o nosso problema real.
a para
a x 2 = a f (x) = x 2 a = 0
Implementao do algoritmo: permite resolver o problema no computador Anlise dos resultados: vericar se as solues obtidas pela implementao da soluo do problema original so adequadas para o problema real.
x k+1 =
1 2
(x k +
xk
a = 4 e x0 = 1 a = 9 e x0 = 1 a = 4 e x 0 = 1 a = 9 e x 0 = 1
4 com x 0 = 1
x k+1 = i
1 2
(x k + xi
a xk
4 com x 0 = 1
x k+1 = i
0
1 2
(x k + xi
a xk
4 com x 0 = 1
x k+1 = i
0
1 2
(x k + xi
1
a xk
4 com x 0 = 1
x k+1 = i
0 1
1 2
(x k + xi
1
a xk
4 com x 0 = 1
x k+1 = i
0 1
1 2
(x k + xi
1 2,5
a xk
4 com x 0 = 1
x k+1 = i
0 1 2
1 2
(x k + xi
1 2,5
a xk
4 com x 0 = 1
x k+1 = i
0 1 2
1 2
(x k + xi
1 2,5 2,05
a xk
4 com x 0 = 1
x k+1 = i
0 1 2 3
1 2
(x k + xi
1 2,5 2,05
a xk
4 com x 0 = 1
x k+1 = i
0 1 2 3
1 2
(x k + xi
a xk
9 com x 0 = 1
x k+1 = i
1 2
(x k + xi
a xk
9 com x 0 = 1
x k+1 = i
0
1 2
(x k + xi
a xk
9 com x 0 = 1
x k+1 = i
0
1 2
(x k + xi
1
a xk
9 com x 0 = 1
x k+1 = i
0 1
1 2
(x k + xi
1
a xk
9 com x 0 = 1
x k+1 = i
0 1
1 2
(x k + xi
1 5
a xk
9 com x 0 = 1
x k+1 = i
0 1 2
1 2
(x k + xi
1 5
a xk
9 com x 0 = 1
x k+1 = i
0 1 2
1 2
(x k + xi
1 5 3,4
a xk
9 com x 0 = 1
x k+1 = i
0 1 2 3
1 2
(x k + xi
1 5 3,4
a xk
9 com x 0 = 1
x k+1 = i
0 1 2 3
1 2
(x k + xi
a xk
1 5 3,4 3,0235
9 com x 0 = 1
x k+1 = i
0 1 2 3 4
1 2
(x k + xi
a xk
1 5 3,4 3,0235
9 com x 0 = 1
x k+1 = i
0 1 2 3 4
1 2
(x k + xi
a xk
4 com x 0 = 1
x k+1 = i
1 2
(x k + xi
a xk
4 com x 0 = 1
x k+1 = i
0
1 2
(x k + xi
a xk
4 com x 0 = 1
x k+1 = i
0
1 2
(x k + xi
-1
a xk
4 com x 0 = 1
x k+1 = i
0 1
1 2
(x k + xi
-1
a xk
4 com x 0 = 1
x k+1 = i
0 1
1 2
(x k + xi
-1 -2,5
a xk
4 com x 0 = 1
x k+1 = i
0 1 2
1 2
(x k + xi
-1 -2,5
a xk
4 com x 0 = 1
x k+1 = i
0 1 2
1 2
(x k + xi
-1 -2,5 -2,05
a xk
4 com x 0 = 1
x k+1 = i
0 1 2 3
1 2
(x k + xi
-1 -2,5 -2,05
a xk
4 com x 0 = 1
x k+1 = i
0 1 2 3
1 2
(x k + xi
a xk
9 com x 0 = 1
x k+1 = i
1 2
(x k + xi
a xk
9 com x 0 = 1
x k+1 = i
0
1 2
(x k + xi
a xk
9 com x 0 = 1
x k+1 = i
0
1 2
(x k + xi
-1
a xk
9 com x 0 = 1
x k+1 = i
0 1
1 2
(x k + xi
-1
a xk
9 com x 0 = 1
x k+1 = i
0 1
1 2
(x k + xi
-1 -5
a xk
9 com x 0 = 1
x k+1 = i
0 1 2
1 2
(x k + xi
-1 -5
a xk
9 com x 0 = 1
x k+1 = i
0 1 2
1 2
(x k + xi
-1 -5 -3,4
a xk
9 com x 0 = 1
x k+1 = i
0 1 2 3
1 2
(x k + xi
-1 -5 -3,4
a xk
9 com x 0 = 1
x k+1 = i
0 1 2 3
1 2
(x k + xi
a xk
-1 -5 -3,4 -3,0235
9 com x 0 = 1
x k+1 = i
0 1 2 3 4
1 2
(x k + xi
a xk
-1 -5 -3,4 -3,0235
9 com x 0 = 1
x k+1 = i
0 1 2 3 4
1 2
(x k + xi
a xk
Quais das solues anteriores condizem com o problema original? Todas! Todas as solues se aplicam ao problema real?
Quais das solues anteriores condizem com o problema original? Todas! Todas as solues se aplicam ao problema real? No!
Quais das solues anteriores condizem com o problema original? Todas! Todas as solues se aplicam ao problema real? No! Quais? Por que?
Quais das solues anteriores condizem com o problema original? Todas! Todas as solues se aplicam ao problema real? No! Quais? Por que? Apenas as duas primeiras. A raiz quadrada de um nmero sempre no negativa.
[1] Frederico Ferreira Campos Filho. Algoritmos Numricos. LTC, 2nd edition, 2007. ISBN 978-85-216-1537-8.