Você está na página 1de 267

Fundamentos de C´alculo Num´erico para Engenheiros

R´egis S. De Quadros

´

Alvaro L. De Bortoli

Porto Alegre, dezembro de 2009.

”O entendimento da essˆencia pode estimular a imagina¸c˜ao ”

´

Alvaro De Bortoli

FBN 361.985; Direitos autorais: Prof. Quadros e Prof. De Bortoli

´

SUM ARIO

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

II

 

˜

1

INTRODUC¸ AO

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.1

Fontes de erro

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.1.1

 

Propaga¸c˜ao de erros nas opera¸c˜oes aritm´eticas

 

15

1.2

Caracter´ısticas de um algoritmo num´erico de boa qualidade 17

1.3

Aritm´etica de ponto flutuante e sua representa¸c˜ao

 

18

1.4

Exerc´ıcios

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

 

˜

˜

2

LOCALIZAC¸ AO DE ZEROS DE FUNC¸ OES

 

20

2.1

Regras para determina¸c˜ao das ra´ızes de fun¸c˜oes

 

20

2.1.1

 

Exerc´ıcios

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

2.2

Processos Iterativos .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

2.2.1

 

M´etodos da bissec¸c˜ao e da posi¸c˜ao falsa

 

26

2.2.2

M´etodos de Newton-Raphson, Newton Vi´ete e das secantes

 

31

2.2.3

M´etodo da itera¸c˜ao linear

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

37

2.2.4

M´etodo de Bairstow

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

2.3

Aplica¸c˜oes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

46

2.3.1

 

C´alculo dos juros de um financiamento

 

46

2.3.2

Estiramento de cabos suspensos

48

2.4

Exerc´ıcios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

50

˜

˜

3

SOLUC¸ AO DE SISTEMAS LINEARES E N AO LINEARES 54

3.1

M´etodos diretos para sistemas lineares

 

55

3.1.1

M´etodo de Elimina¸c˜ao de Gauss

 

55

3.1.1.1

Invers˜ao de matrizes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

60

3.1.2

Fatora¸c˜ao LU

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

64

3.2

M´etodos Iterativos para Sistemas Lineares

 

65

3.2.1

M´etodo de Jacobi: M´etodo dos deslocamentos simultˆaneos

 

66

3.2.2

M´etodo de Gauss-Seidel: M´etodo dos deslocamentos sucessivos .

 

68

3.2.3

M´etodo das sobre/sub-relaxa¸c˜oes sucessivas - SOR/SUR

 

69

3.2.4

Convergˆencia de m´etodos iterativos

 

73

3.3

Sistema mal condicionado e condicionamento

 

75

3.4

Exerc´ıcios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

79

3.5

Introdu¸c˜ao `a solu¸c˜ao de sistemas n˜ao-Lineares

 

82

3.5.1

Regra de Cramer

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

83

3.5.2

M´etodo de Newton

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

84

3.5.3

M´etodo das aproxima¸c˜oes sucessivas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

86

3.6

Aplica¸c˜oes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

88

3.6.1

Tens˜oes em um circuito el´etrico

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

88

3.6.2

Estequiometria de uma rea¸c˜ao qu´ımica

89

3.6.3

Press˜ao para aterrar corpos de prova

 

91

3.7

Exerc´ıcios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

93

4

AUTOVALORES E AUTOVETORES

 

95

4.1

Obten¸c˜ao de autovalores/autovetores via determinantes .

 

96

4.2

M´etodo da potˆencia .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

98

4.3

M´etodo de Jacobi

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

100

4.4

Aplica¸c˜oes: sistema massa-mola

 

102

4.5

Exerc´ıcios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

104

 

˜

5

AJUSTE DE CURVAS E INTERPOLAC¸ AO

 

106

5.1

M´etodo dos m´ınimos quadrados para dom´ınio discreto

 

106

5.1.1

Ajuste por um polinˆomio de grau p

 

107

5.1.2

Ajuste por fun¸c˜ao exponencial .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

109

5.1.3

Ajuste por uma fun¸c˜ao potˆencia

 

110

5.2

M´etodo dos m´ınimos quadrados para dom´ınio cont´ınuo . 111

5.3

Aproxima¸c˜ao trigonom´etrica

 

113

5.3.1

Aproxima¸c˜ao trigonom´etrica para dom´ınio discreto:

 

113

5.3.2

Escolha de melhor fun¸c˜ao de ajuste

 

115

5.4

Interpola¸c˜ao

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

116

5.4.1

Interpola¸c˜ao polinomial .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

118

5.4.2

Polinˆomios ortogonais

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

120

5.4.3

Interpola¸c˜ao por spline c´ubico

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

128

5.5

Aplica¸c˜oes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

132

5.5.1

Tens˜ao-deforma¸c˜ao de a¸co

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

132

5.6

Exerc´ıcios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

133

˜

˜

´

6

DERIVAC¸ AO E INTEGRAC¸ AO NUM ERICA

 

137

6.1

Deriva¸c˜ao num´erica .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

137

6.1.1

Exerc´ıcios sobre deriva¸c˜ao

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

141

6.2

Integra¸c˜ao num´erica

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

141

6.2.1

F´ormula dos trap´ezios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

142

6.2.2

F´ormula de Simpson

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

144

6.2.3

Quadratura de Gauss .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

146

6.2.4

Integra¸c˜ao de fun¸c˜oes mal condicionadas

.

.

.

.

.

.

.

.

.

.

.

.

.

152

6.2.5

Exerc´ıcios sobre integra¸c˜ao .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

152

6.3

Aplica¸c˜oes: Avalia¸c˜ao da capacidade de armazenamento . 154

˜

´

˜

7

SOLUC¸ AO NUM ERICA DE EQUAC¸ OES DIFERENCIAIS

 

´

ORDIN ARIAS

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

156

7.1

Introdu¸c˜ao

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

156

7.2

M´etodos de passo simples para solu¸c˜ao de um PVI

 

157

7.2.1

M´etodo de Euler

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

158

7.2.2

M´etodos de Runge-Kutta

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

160

7.2.3

Caracter´ısticas dos m´etodos de passo simples

 

167

7.3

M´etodos de passo m´ultiplo

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

167

7.3.1

M´etodos da fam´ılia Adams e de predi¸c˜ao corre¸c˜ao

 

168

7.4

Sistemas de equa¸c˜oes diferenciais ordin´arias

 

170

7.4.1

Equa¸c˜oes diferenciais ordin´arias de ordem superior

 

.

.

.

.

.

.

.

171

7.5

Estabilidade na obten¸c˜ao da solu¸c˜ao num´erica

 

174

7.5.1

Regi˜ao de estabilidade de alguns m´etodos

 

174

7.6

Aplica¸c˜oes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

177

7.6.1

Sistema massa-mola

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

177

7.6.2

Vigas horizontais

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

180

7.6.3

Circuitos el´etricos simples

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

183

7.6.4

Trem de pouso de aeronaves leves

 

186

7.6.5

Modelo para controle de polui¸c˜ao

 

190

7.7

Exerc´ıcios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

192

˜

´

˜

8

SOLUC¸ AO NUM ERICA DE EQUAC¸ OES DIFERENCIAIS

 

PARCIAS

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

196

8.1

Introdu¸c˜ao

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

196

8.2

Algumas EDPs importantes

 

196

8.2.1

Equa¸c˜ao de cordas vibrantes .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

197

8.2.2

Equa¸c˜ao da condu¸c˜ao de calor .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

199

8.2.3

Equa¸c˜oes de Laplace e Poisson

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

199

8.2.4

Vibra¸c˜oes transversais de uma viga (unidimensional)

 

200

8.3

Escolha dos m´etodos de solu¸c˜ao para as equa¸c˜oes do calor

e da onda unidimensional

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

201

8.3.1

Equa¸c˜ao do calor unidimensional

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

201

8.3.2

Equa¸c˜ao da onda unidimensional

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

202

8.4

Escolha de m´etodos de solu¸c˜oes segundo a classifica¸c˜ao das

EDP’s

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

204

8.4.1

Equa¸c˜oes Parab´olicas .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

204

8.4.2

Equa¸c˜oes Hiperb´olicas

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

207

8.4.3

Equa¸c˜oes El´ıpticas

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

210

8.5

M´etodo de Runge-Kutta simplificado

 

213

8.6

Consistˆencia, estabilidade e convergˆencia

 

217

8.7

Exerc´ıcios

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

220

8.8

Aplica¸c˜oes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

223

8.8.1

Transferˆencia de calor em blocos homogˆeneos

 

223

8.8.2

Filtragem de ´aguas

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

224

8.8.3

Problemas em aerodinˆamica

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

228

 

˜

´

9

INTRODUC¸ AO AO M ETODO DE ELEMENTOS FINITOS 232

9.1

Sistemas lineares unidimensionais

 

232

9.2

Fun¸c˜oes de interpola¸c˜ao comuns para elementos lineares,

triangulares e tetra´edricos .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

233

9.3

Aplica¸c˜ao `a equa¸c˜ao do calor unidimensional

 

237

9.4

Exerc´ıcios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

239

10

ALGORITMOS IMPLEMENTADOS EM FORTRAN 90 . 240

10.1

Introdu¸c˜ao

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

<