Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
10Activity
0 of .
Results for:
No results containing your search query
P. 1
calculo numerico

calculo numerico

Ratings: (0)|Views: 257 |Likes:
Published by api-3754669
apostila de numérico muito boa
\
obs: nao é a recomendada pelo prof.
apostila de numérico muito boa
\
obs: nao é a recomendada pelo prof.

More info:

Published by: api-3754669 on Oct 18, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

Sum\u00b4ario
1 Conceitos B\u00b4asicos
1
1.1 Introdu\u00b8
c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
1.2 Espa\u00b8coVetorial. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 1.3 Processo de Gram-Schmidt. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.4 Proje\u00b8c\u02dcaoOrtogonal. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 1.5 Auto-Valores e Auto-Vetores. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 1.6 Exerc\u00b4\u0131ciosComplementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

2 An\u00b4alise de Arredondamento em Ponto Flutuante
32
2.1 Introdu\u00b8
c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.2 Sistema de N\u00b4
umeros Discreto no Computador. . . . . . . . . . . . . . . . . . . . . . . . . 32
2.3 Representa\u00b8c\u02dcao de N\u00b4
umeros no SistemaF (\u03b2, t, m, M ). . . . . . . . . . . . . . . . . . . . . 37
2.4 Opera\u00b8
c\u02dcoes Aritm\u00b4eticas em Ponto Flutuante. . . . . . . . . . . . . . . . . . . . . . . . . . 40

2.5 EfeitosNum\u00b4ericos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 2.5.1 Cancelamento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 2.5.2 Propaga\u00b8c\u02dcao do erro. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 2.5.3 InstabilidadeNum\u00b4erica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2.5.4 MalCondicionamento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

2.6 Exerc\u00b4\u0131ciosComplementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3 Equa\u00b8c\u02dcoes n\u02dcao Lineares
55
3.1 Introdu\u00b8

c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 3.2 Itera\u00b8c\u02dcaoLinear. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 3.3 M\u00b4etodo de Newton. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 3.4 M\u00b4etodo das Secantes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 3.5 M\u00b4etodo Regula Falsi. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 3.6 Sistemas de Equa\u00b8c\u02dcoes n\u02dcao Lineares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77

3.6.1 Itera\u00b8c\u02dcaoLinear. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
3.6.2 M\u00b4etodo de Newton. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79

3.7 Equa\u00b8c\u02dcoesPolinomiais. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 3.7.1 Determina\u00b8c\u02dcao de Ra\u00b4\u0131zes Reais. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 3.7.2 Determina\u00b8c\u02dcao de Ra\u00b4\u0131zes Complexas. . . . . . . . . . . . . . . . . . . . . . . . . . 86 3.7.3 AlgoritmoQuociente-Diferen\u00b8ca. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91

3.8 Exerc\u00b4\u0131ciosComplementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
3.9 Problemas Aplicados e Projetos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
i
4 Solu\u00b8c\u02dcao de Sistemas Lineares: M\u00b4etodos Exatos
108

4.1 Introdu\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 4.2 Decomposi\u00b8c\u02dcaoLU. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 4.3 M\u00b4etodo de Elimina\u00b8c\u02dcao de Gauss. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 4.4 M\u00b4etodo de Gauss-Compacto. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 4.5 M\u00b4etodo de Cholesky. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 4.6 M\u00b4etodo de Elimina\u00b8c\u02dcao de Gauss com Pivotamento Parcial. . . . . . . . . . . . . . . . . . 135 4.7 Re\ufb01namento da Solu\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 4.8 MalCondicionamento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 4.9 C\u00b4alculo da Matriz Inversa. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 4.10 Exerc\u00b4\u0131cios Complementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 4.11 Problemas Aplicados e Projetos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150

5 Solu\u00b8c\u02dcao de Sistemas Lineares: M\u00b4etodos Iterativos
156
5.1 Introdu\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156
5.2 ProcessosEstacion\u00b4arios. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156

5.2.1 M\u00b4etodo de Jacobi-Richardson. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
5.2.2 M\u00b4etodo de Gauss-Seidel.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162
5.3 Processos de Relaxa\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
5.3.1 Pr\u00b4\u0131ncipios B\u00b4asicos do Processo de Relaxa\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . 171
5.3.2 M\u00b4etodo dos Gradientes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
5.3.3 M\u00b4etodo dos Gradientes Conjugados. . . . . . . . . . . . . . . . . . . . . . . . . . 176

5.4 Exerc\u00b4\u0131ciosComplementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181
5.5 Problemas Aplicados e Projetos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
6 Programa\u00b8c\u02dcao Matem\u00b4atica
191
6.1 Espa\u00b8coVetorial. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
7 Determina\u00b8c\u02dcao Num\u00b4erica de Auto-Valores e Auto-Vetores
192
7.1 Introdu\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192

7.2 M\u00b4etodo de Leverrier. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194
7.3 M\u00b4etodo de Leverrier-Faddeev. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
7.4 M\u00b4etodo das Pot\u02c6encias. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201
7.4.1 M\u00b4etodo da Pot\u02c6encia Inversa. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
7.4.2 M\u00b4etodo das Pot\u02c6enciascom Deslocamento. . . . . . . . . . . . . . . . . . . . . . . 207
7.5 Auto-Valores de Matrizes Sim\u00b4etricas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211
7.5.1 M\u00b4etodo Cl\u00b4assico de Jacobi. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
7.5.2 M\u00b4etodo C\u00b4\u0131clico de Jacobi. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218
7.6 M\u00b4etodo de Rutishauser (ou M\u00b4etodo LR). . . . . . . . . . . . . . . . . . . . . . . . . . . . 220
7.7 M\u00b4etodo de Francis (ou M\u00b4etodo QR). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223

7.8 Exerc\u00b4\u0131ciosComplementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
7.9 Problemas Aplicados e Projetos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230
8 Aproxima\u00b8c\u02dcao de Fun\u00b8c\u02dcoes: M\u00b4etodo dos M\u00b4\u0131nimos Quadrados
234
8.1 Introdu\u00b8
c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 234

8.2 Aproxima\u00b8c\u02dcaoPolinomial. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235 8.2.1 CasoCont\u00b4\u0131nuo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235 8.2.2 CasoDiscreto:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241 8.2.3 Erro de Truncamento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245

8.3 Aproxima\u00b8c\u02dcaoTrigonom\u00b4etrica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246
ii
8.3.1 CasoCont\u00b4\u0131nuo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246

8.3.2 CasoDiscreto. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250 8.4 Outros Tipos de Aproxima\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252 8.5 Sistemas Lineares Incompat\u00b4\u0131veis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262 8.6 Exerc\u00b4\u0131ciosComplementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265 8.7 Problemas Aplicados e Projetos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 268

9 Programa\u00b8c\u02dcao n\u02dcao Linear
279
10 Aproxima\u00b8c\u02dcao de Fun\u00b8c\u02dcoes: M\u00b4etodos de Interpola\u00b8c\u02dcao Polinomial
280

10.1 Introdu\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 280 10.2 Polin\u02c6omio de Interpola\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 280 10.3 F\u00b4ormula de Lagrange. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283 10.4 Erro na Interpola\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287 10.5 Interpola\u00b8c\u02dcao Linear. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290 10.6 F\u00b4ormula para Pontos Igualmente Espa\u00b8cados. . . . . . . . . . . . . . . . . . . . . . . . . . 292

10.7 Outras Formas do Polin\u02c6omio de Interpola\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . 296 10.7.1 Diferen\u00b8ca Dividida. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 10.7.2 C\u00b4alculo Sistem\u00b4atico das Diferen\u00b8cas Divididas. . . . . . . . . . . . . . . . . . . . . . 297 10.7.3 Alguns Resultados sobre Diferen\u00b8cas Divididas. . . . . . . . . . . . . . . . . . . . . 299 10.7.4 F\u00b4ormula de Newton. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299 10.7.5 Diferen\u00b8cas Ordin\u00b4arias. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 10.7.6 C\u00b4alculo Sistem\u00b4atico das Diferen\u00b8cas Ordin\u00b4arias. . . . . . . . . . . . . . . . . . . . . 307 10.7.7 F\u00b4ormula de Newton-Gregory. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 310

10.8 Exerc\u00b4\u0131cios Complementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 312
10.9 Problemas Aplicados e Projetos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316
11 Integra\u00b8c\u02dcao Num\u00b4erica
321
11.1 Introdu\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321

11.2 F\u00b4ormulas de quadratura interpolat\u00b4oria. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 322 11.2.1 F\u00b4ormulas de Newton-Cotes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 325 11.2.2 Erro nas F\u00b4ormulas de Newton-Cotes. . . . . . . . . . . . . . . . . . . . . . . . . . 335

11.3 Polin\u02c6omios Ortogonais. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340

11.3.1 Principais Polin\u02c6omios Ortogonais. . . . . . . . . . . . . . . . . . . . . . . . . . . . 342
11.3.2 Propriedades dos Polin\u02c6omios Ortogonais. . . . . . . . . . . . . . . . . . . . . . . . 344
11.4 F\u00b4ormulas de Quadratura de Gauss. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 348
11.4.1 F\u00b4ormula de Gauss-Legendre. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 351
11.4.2 F\u00b4ormula de Gauss-Tchebyshev. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 353
11.4.3 F\u00b4ormula de Gauss-Laguerre. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 355
11.4.4 F\u00b4ormula de Gauss-Hermite. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 356
11.5 Erro nas F\u00b4ormulas de Gauss. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 357

11.6 Exerc\u00b4\u0131cios Complementares. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361
11.7 Problemas Aplicados e Projetos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366
12 Solu\u00b8c\u02dcao Num\u00b4erica de Equa\u00b8c\u02dcoes Diferenciais Ordin\u00b4arias
379

12.1 Introdu\u00b8c\u02dcao. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 379 12.2 M\u00b4etodo de Taylor de Ordemq. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 380 12.3 M\u00b4etodos Lineares de Passo M\u00b4

ultiplo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383 12.3.1 Obtidos do Desenvolvimento de Taylor. . . . . . . . . . . . . . . . . . . . . . . . 384 12.3.2 Obtidos de Integra\u00b8c\u02dcao Num\u00b4erica. . . . . . . . . . . . . . . . . . . . . . . . . . . . 386

iii

Activity (10)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Thiago Ligeski liked this
joaquimcristhus liked this
Sergio Lima liked this
Gabriel Rivas liked this
loback liked this
loback liked this
fogoio liked this
nikeudes3900 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->