Anda di halaman 1dari 163

´

´

M ETODOS NUM ERICOS

Patricio Cordero S.

Departamento de F´ısica

Facultad de Ciencias F´ısicas y Matematicas´

Universidad de Chile

version´

25 de noviembre de 2013

´

Indice general

1. Introduccion´

 

9

1.1. Usos del calculo´

numerico´

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.2. Errores

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

1.3. Tiempo de calculo´

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

11

1.4. Adimensionalizar

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

2. Derivadas e integrales numericas´

 

13

2.1. Derivadas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

13

 

2.1.1.

Tabla con derivadas a cuatro y cinco puntos .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

14

2.2. Integracion´

numerica´

directa

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

 

2.2.1. Metodo´

trapezoidal .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

2.2.2. Metodos´

de Simpson

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

2.2.2.1.

Simpsion 1/3

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

2.2.2.2.

Simpson 3/8

. no uniforme sencilla .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2.2.3. Discretizacion´

2.2.4. Limitaciones

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

16

17

18

2.3. Integracion´

y cambio de variable

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

18

 

2.3.1. Planteamiento y ejemplos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

18

2.3.2. Divergencias en el integrando

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

20

2.3.2.1. . 2.3.2.2. 2: tratamiento anal´ıtico de la divergencia . . .

.

.

.

Metodo´

Metodo´

1: regularizacion´

del integrando

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2.4. Integral de parte principal

2.5. Problemas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

20

21

22

22

3. Algebra lineal, interpolacion,´

.

3.1.

Temas de algebra´

lineal

recurrencias y ceros .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

25

 

3.1.1.

Autovalores y autovectores

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

3

´

INDICE GENERAL

 

3.1.2. Eliminacion´

de Gauss

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

3.1.3. Metodo´

del gradiente conjugado

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

29

3.2. Recurrencias, puntos fijos y ceros

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

32

 

3.2.1.

Estabilidad

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

32

3.2.2.

Ceros

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

32

3.2.3.

Encajonamiento

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

32

3.2.4.

Metodo´

de Newton y de la secante

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

33

3.2.5.

Puntos fijos con mas´

de una variable .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

3.2.6.

Metodo´

de la secante en varias variables

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

3.3. Metodos´

de interpolacion´

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

35

 

3.3.1. Interpolaciones leales

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

35

 

3.3.1.1.

Interpolacion´

lineal

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

36

3.3.1.2.

Interpolacion´

de Lagrange

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

36

3.3.1.3.

La aproximacion´

de empalme (“spline”) c´ubico

.

.

.

.

.

.

.

.

.

.

.

.

36

 

Metodos´

3.3.2. de ajuste suavizado

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

37

 

3.3.2.1.

M´ınimos cuadrados

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

37

3.3.2.2.

Ajuste no parametrico´

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

 

3.3.3. Interpolacion´

   

.

.

.

.

.

.

.

.

.

.

.

.

.

39

4.

3.4. Problemas

.

.

.

.

.

mediante el aproximante de Pade´ .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

Ecuaciones diferenciales ordinarias

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

40

41

4.1. Reduccion´

a ecuaciones de primer orden

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

41

 

Metodo´

4.1.1. directo simple (de Euler)

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

Metodo´

4.1.2. impl´ıcito

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

4.1.3. Algoritmos Runge-Kutta

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

43

4.1.4. Estabilidad de RK4 en el caso y = y

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

4.2. Integradores multipaso .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

 

4.2.1. Presentacion´

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

4.2.2. Algoritmo predictor de Adams-Bashforth .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

46

4.2.3. Estimador de Adams-Moulton

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

47

4.2.4. Metodo´

predictor-corrector

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

4.2.5. Predictor-corrector de Beeman para las ecuaciones de Newton

 

48

4.2.6. Predictor-corrector de Gear

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

49

4.3. Metodos´

de Verlet y variaciones

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

50

 

4.3.1. Propiamente Verlet

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

50

4.3.2. Estabilidad del metodo´

de Verlet

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

51

Patricio Cordero

 

Metodos´

Numericos´

 

5

 

4.3.3.

Leapfrog

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

52

4.4. Algoritmos simplecticos´

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

 

4.4.1. Operadores de traslacion´

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

4.4.2. Ecuaciones de movimiento

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

4.4.3. Construccion´

del algoritmo O( 3 ) .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

54

4.4.4. El Jacobiano asociado

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

55

4.4.5. Nuevamente el algoritmo de Verlet

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

55

4.4.6. Algoritmos simplecticos´

 

de mas´

alto orden

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

4.5. Recomendacion´

final .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

57

4.6. Problemas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

57

5.

Problemas de condiciones de borde y problemas de autovalores

 

61

5.1. Introduccion´

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

61

 

5.1.1.

Dos ejemplos de ecuaciones lineales

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

61

5.1.1.1. La ecuacion´

de Poisson esfericamente´

simetrica´

.

.

.

.

.

.

.

.

.

.

.

61

5.1.1.2. Una conocida ecuacion´

de autovalores

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

62

5.2. El algoritmo de Numerov

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

62

5.3. Problemas asociados a las condiciones de borde

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

63

 

5.3.1. Integracion´

directa de un problema con condiciones de borde

.

.

.

.

.

.

.

63

5.3.1.1. Primer ejemplo: la ecuacion´

5.3.1.2. Consideraciones generales .

5.3.1.3. Segundo ejemplo

.

.

.

.

.

5.3.2. Uso de una funcion´

de Green

5.3.2.1. El problema

.

.

.

.

.

.

.

.

.

.

.

.

de Poisson con simetr´ıa esferica´ . . . .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

63

64

65

66

66

5.3.2.2. Papel de la funcion´

de Green .

.

.

.

.

.

.

.

.

.

.

.