Facultad de Física. Universidad de La Habana.

Métodos Numéricos. Curso 2009-2010.

Tarea Final

Ejercicios propuestos:

1. (J. Carlos) Usando el método de Müler, hacer un programa que encuentre todos los ceros de un
polinomio. Suponga que el polinomio no es mal condicionado.
2. (Lihn) Implemente el método de Newton para resolver sistemas de ecuaciones no lineales. El programa
debe ser capaz de resolver todos los ejemplos y ejercicios de LT.
3. () Implemente el método de Broyden (parecido a secantes) para resolver sistemas de ecuaciones no
lineales.
4. (Tran Duc Bac) Implemente el método del descenso (Steepest Descent ) para resolver sistemas de
ecuaciones no lineales.
5. (Alexis) Una data (xi , yi ) con i = 0, 1, ..., n es tal que y0 = yn son sus mínimos. Implemente un
programa que interpole con un spline cúbico natural la data. Encuentre el centro, la posición del
máximo y el ancho completo de la mitad del máximo.
6. (Héctor) A continuación se presentan las famosas ecuaciones de Lorenz

ẋ = σ(y − x)
ẏ = rx − y − xz .
ż = xy − bz

Resuelva el sistema para el caso histórico σ = 10, b = 38 , r = 28 y la condición inicial (x, y, z) =

(0, 1, 0). Graque y vs t. Graque z vs x.

7. (Lídice) Resuelva el sistema Sol-Mercurio usando alguno de los métodos de integración de EDO.
Prediga posición y velocidad del sistema para unos 10000 períodos. ¾Se conserva la energía mecánica?
8. (Gabriel) Implemente el método de súper-relajación para resolver sistemas de ecuaciones lineales
(LT MIT p. 446). Compare mediante ejemplos con el método de Seidel.

1
 9. (Fermín) Una función racional de grado N tiene la forma
p(x)
r(x) =
q(x)

donde p(x) y q(x) son polinomios cuyos grados suman N . En general, la aproximación de una función
usando funciones racionales da mejores resultados que usando polinomios. Implemente la técnica de
Padé para obtener una aproximación racional de f (x). Suponga conocidas las derivadas de f (x) que
sean necesarias.
10. (Víctor) Los polinomios de Chevyshev se denen como Tn (x) = cos [n arc cos x]. Puede demostrarse
que Tn (x) es un polinomio de grado n. En analogía con la aproximación racional se usa la aproximación
racional de Chevyshev con P n
pk Tk (x)
r(x) = Pk=0
m
k=0 qk Tk (x)
donde N = n + m, q0 = 1 y los qk y pk son coecientes. Implemente esta aproximación para una
función f (x) en el intervalo [−1, 1].
11. (Borroto) Los métodos de integración de EDO con condiciones iniciales pueden usarse para resolver
problemas de contorno. Usar el método de los disparos para resolver la siguiente ecuación diferencial

u00 (x) = f (u, x)

en el intervalo [a, b] con las condiciones de contorno u[a] = u[b] = 1. Para la integración use un
algoritmo predictor-corrector de 5to orden.
12. (Claudia) Para el ajuste de una data mediante un modelo no lineal aparece un problema de optimi-
zación. Utilice el método de Newton para el ajustar al modelo:

f (x) = A cos2 (2πx/d) + B

13. (Alberto) Implemente el método de las potencias para hallar el autovalor de mayor módulo de una
matriz A simétrica denida positiva. Encuentre también el autovalor de menor módulo.
14. (Jorgito) Implementar un método análogo a Gauss-Legendre para resolver integrales impropias del
tipo ˆ ∞
f (x)dx
a
y aplicarlo a su problema de investigación.

2
 15. (Ismael) Implementar el método de diferencias nitas para resolver la ecuación de Poisson en el
plano con condiciones de Newmann: (
∇2 ϕ = f (x, y)
∂ϕ|Σ = 0
en una región como la gura

16. (Yalina) Implementar un método que encuentre el mejor ajuste simultáneo de una tabla de datos a
dos funciones dadas. Usar la data y las funciones propuestas por la prof. Aimé.
17. () Se tienen mediciones de posición x y velocidad ẋ de un cuerpo en varios instantes de tiempo y se
quiere estimar x(t). Implemente un programa que use la interpolación de Hermite.
18. () Para resolver el sistema lineal Ax = b donde A es una matriz simétrica denida positiva se puede
utilizar el método del gradiente conjugado. Sobre todo este es muy útil para tratar los sistemas
lineales relacionados con problemas de condiciones de contorno. La idea es minimizar la función
g(x) = xt Ax − 2xt b.

Implemente el método en la variante del Algoritmo 7.5 de LT del MIT.

19. () Una forma de encontrar todos los autovalores de una matriz simétrica es mediante la transformación
de la matriz, usando el método de Householder, a la forma tridiagonal simétrica. Esta transformación
conserva los autovalores. Implemente el Algoritmo QR para encontrar todos los autovalores de una
matriz simétrica tridiagonal.
Algunas indicaciones para la tarea:
Por favor, lean todos los ejercicios. Les da idea de varios temas que no se dieron en el curso.
En el sitio ftp://ftp.sica.uh.cu/steo pueden encontrar algunos libros útiles para resolver las tareas.
Sobre todo les recomiendo el libro de texto del MIT. También pueden coger ideas del Numerical
Recipes in c++ (no se vale copiar código).
Para entregar la tarea deben haber probado los métodos implementados con ejemplos resueltos en
los libros.

3
 Faltan por escoger su tarea:

J. José
Pablo
Trac*
Adrián*

Roberto*

Para postgrado:
1. (Susana) En la Física son muy comunes los problemas que llevan a ecuaciones diferenciales con
condiciones de frontera en lugar de condiciones iniciales. Concretamente, se quiere resolver el problema
no lineal:
 y = f (x, y, y ), para a ≤ x ≤ b
00 0


y(a) = α .


y(b) = β
Implemente el método de diferencias nitas según Sección 11.4 del LT del MIT y un método que
rene los resultados usando la extrapolación de Richardson. Proponga ejemplos para validar su im-
plementación.