.T.I.

GESTI ON C ALCULO NUM ERICO

BOLETIN CON LOS EJERCICIOS RESUELTOS
CURSO 2004-05

UNIVERSIDAD NACIONAL DE ASUNCIN

FACULTAD POLITCNICA
PROGRAMA DE ESTUDIO
INGENIERIA INFORMTICA
I. - IDENTIFICACIN
1. Materia : Mtodos Numricos
2. Semestre : Sexto
3. Horas semanales : 7 horas
3.1. Clases tericas : horas
3.2. Clases prcticas : horas
4. Total real de horas disponibles:
4.1. Clases tericas : 3 horas
4.2. Clases prcticas : 3 horas

II. - JUSTIFICACIN

Tratar de disear mtodos para aproximar de una manera eficiente, las soluciones de problemas expresados
matemticamente.
La eficiencia a la que se quiere llegar con los mtodos numricos depende de la precisin que se quiera, como de la
facilidad con la
que se pueda implementar.
La computacin numrica desempea cada da ms un importante papel en la Ingeniera y en las dems ciencias,
especialmente
cuando se realiza la aplicacin prctica de los conocimientos adquiridos.

III. - OBJETIVOS

5. Explicar los fundamentos de los mtodos numricos de aproximacin.

6. Explicar la utilidad de los mtodos numricos.
7. Aplicar el clculo de errores a problemas numricos planteados como resultado de trabajos experimentales cuya
caracterstica
fundamental sea la aproximacin.
8. Explicar las ventajas y desventajas del mtodo numrico.
9. Calcular los errores que afectan alas soluciones numricas de problemas.
10. Plantear alternativas de solucin a problemas numricos de acuerdo a la informacin inicial proporcionada.
11. Explicar la importancia de aproximar una funcin mediante un modelo polinomial.
12. Comparar los resultados obtenidos mediante una aproximacin por polinomios a los de una funcin analtica conocida.
13. Aplicar la interpolacin lineal y parablica para obtener valores de una funcin entre uno o varios puntos consecutivos.
14. Aplicar los mtodos de diferenciacin e integracin numrica.

IV. - PRE-REQUISITO
1. lgebra Lineal
2. Clculo III

V. - CONTENIDO
5.1. Unidades programticas
3. Errores.
4. Solucin de ecuaciones no lineales.
5. Resolucin de sistemas de ecuaciones lineales.
6. Aproximacin de funciones.
7. Diferenciacin e integracin numrica.
8. Solucin numrica de ecuaciones diferenciales.

5.2. Desarrollo de las unidades programticas

1. Errores.
1.1. Nmeros de Puntos Flotantes y Errores de Redondeo.
1.1.1. Notacin Cientfica Normalizada.

1.1.2. Truncamiento.
1.1.3. Desbordamiento: Por exceso, Por defecto.
1.1.4. Anlisis del Error de Punto Flotante.
1.2. Errores Absolutos y Relativos.
1.2.1. Definiciones.
1.2.2. Prdida de dgitos significativos.
1.2.3. Prdida de precisin.
1.3. Clculo Estable e Inestable. Condicionamiento.
Ingeniera en Informtica Facultad Politcnica - 2005

_
Pgina 2 de 4
1.3.1. Inestabilidad Numrica.
1.3.2. Condicionamiento.
2. Solucin de ecuaciones no lineales.
2.1. Mtodo de Biseccin.
2.1.1. Algoritmo.
2.1.2. Error.
2.2. Mtodo de Newton.
2.2.1. Algoritmo.
2.2.2. Interpretacin grfica.
2.2.3. Error.
2.2.4. Teoremas.
2.3. Mtodo de la Secante.
2.3.1. Algoritmo.
2.3.2. Error.
2.4. Punto Fijo e Iteracin Funcional.
2.4.1. Punto Fijo.
2.4.2. Interaccin Funcional.
2.4.3. Algoritmo.
2.4.4. Error.
2.5. Clculo de Ceros de Polinomios.
2.5.1. Concepto.
2.5.2. Algoritmo de Homer.
2.5.3. Mtodo de Bairstow.
2.5.4. Iteracin de Laguerre.
3. Resolucin de sistemas de ecuaciones lineales.
3.1. Factorizacin LU de Cholesky.
3.2. Pivoteo y Construccin de un algoritmo.
3.2.1. Eliminacin Gaussiana bsica.
3.2.2. Pivoteo.
3.2.3. Eliminacin Gaussiana con pivoteo de filas escaladas.
3.2.4. Factorizacin P.A= L.U
3.2.5. Matrices Diagonalmente Dominantes.
3.2.6. Sistemas Tridiagonales.
3.3. Norma y Anlisis de Errores.
3.3.1. Normas Vectoriales.
3.3.2. Normas Matriciales.
3.3.3. Nmero de Condicin.
3.3.4. Factorizacin P.A=L.U
3.3.5. Matrices Diagonalmente Dominantes.
3.3.6. Sistemas Tridiagonales
3.4. Serie de Neumann y Refinamiento Iterativo.
3.4.1. Serie de Neumann.
3.4.2. Refinamiento Iterativo. Equilibracin : De Filas, De Columnas.
3.5. Solucin de Ecuaciones mediante Mtodos Iterativos.
3.5.1. Mtodo de Richardson.

3.5.2. Mtodo de Jacobi.

3.5.3. Mtodo de Gauss-Seidel.
3.5.4. Mtodo de Sobrerrelajacin Sucesiva- S.O.R.
3.5.5. Matrices de Iteracin.
3.6. Anlisis de los Errores de Redondeo en el Algoritmo Gaussiano.
4. Aproximacin de funciones.
4.1. Interpolacin Polinomial.
4.1.1. Polinomios de Interpolacin en la forma de Newton.
4.1.2. Forma de Lagrange.
4.1.3. Error en la Interpolacin Polinomial.
4.1.4. Polinomios de Chevishev.
4.2. Diferencias Divididas.
4.2.1. Diferencias Divididas de Orden superior.
4.2.2. Algoritmo.
4.2.3. Propiedades.
4.3. Interpolacin de Hermite.
4.3.1. Concepto.
4.3.2. Relacin con el Mtodo de Diferencias Divididas de Newton.
4.3.3. Relacin con la forma de Lagrange.
4.3.4. Diferencias Divididas con repeticiones. Definicin, Teoremas.
4.4. Interpolacin de Spline.
Ingeniera en Informtica Facultad Politcnica - 2005

Pgina 3 de 4
4.4.1. Funcin Spline de grado "k".
4.4.2. Splines Cbicos.
4.4.3. Splines de Tensin.
4.5. Series de Taylor.
4.6. Teora de los Mnimos Cuadrados
5. Diferenciacin e integracin numrica.
5.1. Diferenciacin Numrica. Concepto.
5.2. Diferenciacin por Interpolacin Polinomial.
5.3. Extrapolacin de Richardson.
5.4. Integracin Numrica basada en Interpolacin.
5.4.1. Integracin por Interpolacin Polinomial.
5.4.2. Regla del Trapecio.
5.4.3. Mtodo de los Coeficientes Indeterminados.
5.4.4. Regla de Simpson.
5.4.5. Frmula de Integracin General.
5.4.6. Cambio de Intervalos.
5.4.7. Error.
5.4.8. Integracin de Romberg.
6. Solucin numrica de ecuaciones diferenciales.
6.1. Existencia y Unicidad de las soluciones.
6.2. Mtodo de la Serie de Taylor.
6.2.1. Algoritmo.
6.2.2. Ventajas y Desventajas.
6.2.3. Errores.
6.3. Mtodo de Euler.
6.4. Mtodo de Runge-Kutta.
6.4.1. Mtodo de segundo orden.
6.4.2. Mtodo de cuarto orden.
6.4.3. Errores.
6.5. Mtodo de Runge-Kutta -Fehlberg adaptativo.
6.6. Mtodos Multipasos.
6.7. Sistemas y Ecuaciones Diferenciales Ordinarias de orden superior .

6.7.1. Sistemas de Ecuaciones de Primer orden.

6.7.1.1. Mtodo de la Serie de Taylor.
6.7.1.2. Mtodo de Runge-Kutta.
6.7.2. Problemas de Frontera.
6.7.3. Ecuaciones Diferenciales Lineales .

VI. - ESTRATEGIAS METODOLGICAS.

1. Exposicin del profesor
2. Resolucin individual de ejercicios
3. Trabajos prcticos
4. Asistencia grupal o personalizada para las tareas prcticas

VII. - MEDIOS AUXILIARES

1. Pizarra
2. Proyector Multimedia
3. Materiales impresos

VIII. - EVALUACIN

La evaluacin se realizar de acuerdo a las reglamentaciones de la Facultad y de la Carrera.

IX. - BIBLIOGRAFA
_ Kincaid, David. Anlisis Numrico: Las Matemticas del Clculo Cienttfico / David Kincaid, Ward Cheney

-Estados
Unidos: Addison -Wesley Iberoamericana, 1.991- 718 pgs.
_ Chapra, Canale. Mtodos Numricos para Ingenieros(con aplicaciones en computadoras personales) /
Steven C.
Chapras, Raymond P. Canale -Mexico: Mc. Graw Hill, 1.990 -641 pgs.
_ Burden, Faires. Anlisis Numrico / Richard L. Burden, I. Douglas Faires -Mexico: Grupo Editorial
Iberoamericana,
1.985- 721 pgs.
_ Scheid, Di Constanzo. Mtodos Numricos / Francis Scheid, Rosa Elena Di Constanzo Lorencez -Mexico:
Mc. Graw
Hil1, 1.991- 709 pgs.
Ingeniera en Informtica Facultad Politcnica - 2005

Pgina 4 de 4

_ Akai .Mtodos Numricos Aplicados a la Ingenieria / Terrence J. Akai -Mexico: Limusa 1.999- 447 pgs.
_ Allen Smith .Anlisis Numrico /W. Allen Smith -Mexico: Prentice may, 1.988- 608 pgs.