Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

Antología

Métodos Numéricos

1
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

Temario

1. Introducción a los Métodos Numéricos

1.1. Importancia de los métodos numéricos.
1.2. Conceptos básicos: Cifra significativa, Precisión, Exactitud, Incertidumbre y Sesgo.
1.3. Tipos de Errores
1.4. Software de cómputo numérico
1.5. Convergencia en métodos Iterativos.

2. Métodos de Solución de Ecuaciones

2.1. Métodos de intervalos Gráficos.
2.2. Métodos de intervalos Aproximaciones Sucesivas
2.3. Métodos de interpolación Newton Raphson
2.4. Métodos de aproximación Falsa Posición
2.5. Aplicaciones

3. Métodos de solución de Sistemas de Ecuaciones

3.1. Método de Iterativos.
3.2. Sistemas de Ecuaciones No lineales.
3.3. Iteración y convergencia del sistema de Ecuaciones
3.4. Aplicaciones.

4. Derivación e Integración numérica

4.1. Diferenciación numérica.
4.2. Integración numérica:
4.3. Integración múltiple.
4.4. Aplicaciones

5. Interpolación y ajuste de funciones

5.1. Regresión por mínimos cuadrados
5.2. Polinomio de Interpolación de Lagrange.
5.3. Polinomios de interpolación de Newton.
5.4. Interpolación segmentada
5.5. Aplicaciones

6. Solución de Ecuaciones Diferenciales

6.1. Métodos de un paso:
6.2. Métodos de pasos múltiples.
6.3. Aplicaciones a la ingeniería

2
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

Unidad 1

1 Introducción a los Métodos Numéricos.

1.1 Importancia de los métodos numéricos.

Un método numérico es un procedimiento mediante el cual se obtiene, casi siempre de manera

aproximada, la solución de ciertos problemas realizando cálculos puramente aritméticos y lógicos
(operaciones aritméticas elementales, cálculo de funciones, consulta de una tabla de valores, cálculo
preposicional, etc.). (Ricardo seminario Vázquez).

En si los métodos numéricos son procedimientos lógicos que se realizan a partir de los problemas
planteados matemáticamente y de manera aritmética.

Son herramientas poderosas que se usan en la formulación de problemas complejos que requieren un
conocimiento básico en matemáticas e ingeniería.

Si conocemos bien los métodos numéricos podemos diseñar programas propios y así no comprar los
softwares costosos.

En el proceso de solución de problemas por medio de computadoras se requieren los pasos

siguientes.

• Especificación del problema. Con esto se indica que se debe identificar perfectamente el
problema y sus limitaciones, las variables que intervienen y los resultados deseados.

• Análisis. Es la formulación de la solución del problema denominada también algoritmo, de

manera que se tenga una serie de pasos que resuelvan el problema y que sean susceptibles de
ejecutarse en la computadora.

• Programación. Este paso consiste en traducir el método de análisis o algoritmo de solución

expresándole como una serie detallada de operaciones.

• Verificación. Es la prueba exhaustiva del programa para eliminar todos los errores que tenga
de manera que efectúe lo que desea los resultados de prueba se comparan con soluciones
conocidas de problemas ya resueltos.

• Documentación. Consiste en preparar un instructivo del programa de manera que cualquier

persona pueda conocer y utilizar el programa.

• Producción. Es la última etapa en la que solo se proporcionan datos de entrada del programa
obteniéndose las soluciones correspondientes. (LUTHE, Rodolfo y otros Métodos
Numéricos, 1980).
3
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

Se necesita un conocimiento amplio de los problemas y de los campos de las matemáticas

relacionados con el objeto de los métodos numéricos para computadora.

Las soluciones que ofrecen los métodos numéricos son aproximaciones de los valores reales y, por
tanto, se tendrá un cierto grado de error que se tiene que determinar.
Los errores numéricos se generan con el uso de aproximaciones para representar las operaciones y
cantidades matemáticas. Esto incluye errores de truncamiento que resultan de representar
aproximadamente un procedimiento matemático exacto, y los errores de redondeo, que resultan de
presentar aproximadamente números exactos(www.itescam.edu.mx).

1.2 Conceptos básicos: Cifra significativa, Precisión, Exactitud, Incertidumbre y Sesgo.

Cifra significativa: Se denominan cifras significativas a todos aquellos dígitos de un número que se
conocen con seguridad (o de los que existe una cierta certeza). En la medida expresada como 4,563 m
si conocemos con seguridad hasta la 4ª cifra. Nos da idea de que el instrumento con que se ha medido
esta longitud puede apreciar hasta los milímetros. Esta medida tiene cuatro cifras significativas.

¿Cuántas cifras significativas (que tan preciso debe ser) son necesarias?

Ejemplo. La caja para el colado de una dala.

¿6.38 712693702 mts.?

3 cifras significativas necesarias

NOTA: Si analizamos diversos ejemplos podemos observar que generalmente 3 o 4 cifras

significativas son suficientes.

Un contra ejemplo: El problema de la longitud

Ángulos Tiempo Distancia

360° 24 Hrs. 36 000 Km
15° 1 Hr. 15 000 Km.
1° 100 Km.
1’ 1667 mts
1" 27.8 mts

4
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

• Las cifras significativas: Es el conjunto de dígitos confiables o necesarios que representan el

valor de una magnitud "independiente de las unidades" de medida utilizadas.

• Confiables: Porque dependen del instrumento de medición utilizado.

• Necesarias: Porque depende de leyes, reglamentos, normas o costumbres.

Comprendiendo las cifras significativas:

1. El total de cifras significativas es independiente de la posición del punto decimal.

Ejemplo:
Su estatura es de 1.72 mts = 17.2 dec = 172. Cm (3 cifras significativas)

2. Los ceros a la izquierda de dígitos no nulos, nunca serán cifras significativas.

Ejemplo:
El botón tiene un diámetro de 26 mm = 0.026 mts = 0.000026 Km. (2 cifras significativas)

3. Los ceros intermedios de dígitos no nulos, siempre serán cifras significativas.

Ejemplo:
40072 (5 cifras significativas)
3.001(4 cifras significativas)
0.000203 (3 cifras significativas)

4. Los ceros a la derecha serán significativos solo sí pueden establecerse con alta probabilidad.

Ejemplo: Redondee al total de cifras significativas indicadas.

a) 42.37¦834 (a 4 cifras significativas) R= 42.38

b) 382¦154 (a 3 cifras significativas) R= 382000
c) 54¦5.21 (a 2 cifras significativas) R= 540

5
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

Precisión: Se refiere a la dispersión del conjunto de valores obtenidos de mediciones repetidas de

una magnitud. Cuanto menor es la dispersión mayor la precisión.

Exactitud: Se refiere a que tan cerca del valor real se encuentra el valor medido. En términos
estadísticos, la exactitud está relacionada con el sesgo de una estimación. Cuanto menor es el sesgo
más exacto es una estimación.

Incertidumbre: Expresión del grado de desconocimiento de una condición futura (por ejemplo, de un
ecosistema). La incertidumbre puede derivarse de una falta de información o incluso por que exista
desacuerdo sobre lo que se sabe o lo que podría saberse. Puede tener varios tipos de origen, desde
errores cuantificables en los datos hasta terminología definida de forma ambigua o previsiones
inciertas del comportamiento humano. La incertidumbre puede, por lo tanto, ser representada por
medidas cuantitativas (por ejemplo, un rango de valores calculados según distintos modelos) o por
afirmaciones cualitativas (por ejemplo, al reflejar el juicio de un grupo de expertos).

Sesgo: Un sesgo es un error que aparece en los resultados de un estudio debido a factores que
dependen de la recogida, análisis, interpretación, publicación o revisión de los datos que pueden
conducir a conclusiones que son sistemáticamente diferentes de la verdad o incorrectas acerca de los
objetivos de una investigación. Este error puede ser sistemático o no, y es diferente al error aleatorio. 1

1.3 Tipos de Errores.

Error. – Es la discrepancia que existe entre la magnitud "verdadera" y la magnitud obtenida.

Magnitud = Resultado de una medición.

Nota: Las magnitudes verdaderas están vedadas para el ser humano, la magnitud "verdadera" es el
promedio estadístico, de varias mediciones.

• Ejemplo 1: La longitud de un pizarrón es:

Metros
2.194
2.192
2.193
2.194
»

• Ejemplo 2: La longitud de un lápiz es:

Tipo regla Cm.

Regla común 14.3?
Vernier 14.32?
Tornillo micrómetro 14.327?
14.327961734613... ¿Verdadera?

1
Semana 1) Hacer un resumen del tema 1.1 y 1.2

6
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

Pero tampoco son indispensables las medidas verdaderas. Desde luego, el total de cifras significativas
depende del instrumento de medición. Dicho total en nuestra época tiene determinado valor.

Como medir el error

1. El error absoluto

EA = | mv - mo|
El error absoluto por si solo no proporciona gran información.

Ejemplo:
EA = | algo – otra cosa| = 372 mts ¿Error grande o pequeño?

2. El error relativo

El error relativo por si solo proporciona bastante información.

Ejemplo:
ER = algo / algo= 0.9999927 - Error pequeño

Si bien, es cierto que los errores pudieran compensarse nosotros, a lo largo de este curso usaremos el
criterio pesimista, considerando que los errores se acumulan, de tal forma nuestro error será siempre
el error máximo posible.

Tipos de los errores.

• Error inherente. Es el que se ocasiona debido a la imperfección de los instrumentos de

medición o de cálculo utilizados.
• Error por truncamiento. Es el que ocurre debido a la incapacidad o limitación de los
instrumentos de medición o de cálculo para exhibir cifras significativas.
Ejemplo:
• Error algorítmico. Es el que ocurre debido al procedimiento de medición o de cálculo.

• Error por redondeo. Es el que ocurre al aumentar o disminuir artificialmente el valor de una
magnitud.

7
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

Problema. Con cierto instrumento cuyo error inherente es de ± 0.5% se han obtenido dos
magnitudes. X = 4.819; Y = 5.987, con dichas magnitudes se desea realizar los siguientes
cálculos.

a) 0.1x + 2y
b) x + 0.01y

Para realizar dichos cálculos se dispone de una calculadora capaz de trabajar hasta 4 cifras
significativas con redondeo en la última.

Calcula:

1. Error de entrada
2. Error algorítmico
3. Error de salida

Solución del inciso (b) error de entrada:

Solución del inciso (b) error algorítmico:

Verdadero Calculadora

Solución del inciso (b) error de salida:

2
Semana 2) Hacer un resumen del tema Error y resuelve el ejemplo a del ejercicio resuelto en clase.

8
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

1.4 Software de Cómputo numérico

• Octave. Es un software para la solución de problemas de ingeniería (al estilo de MATLAB).

Comparte la sintaxis de MATLAB pero es más poderoso en el sentido de su orientación a
objetos.

Octave es software libre y actualmente dispone de una interfaz de usuario hecha en QT y muy
amigable. Para el trazado de gráficos emplea la herramienta GNUplot, también libre y de
calidad en la generación de gráficas científicas.

Es un programa multiplataforma ya que correbajo Windows, Linux y MacOS entre otros. Se

maneja por línea de comando, aunque existen numerosas GUI's1, como qtOctave (Ubuntu)
Existen dos maneras de trabajar con Octave: de forma directa, ingresando comandos por la
línea de comandos, o bien generando un script. Un script es un archivo de texto plano que
contiene una serie de instrucciones que Octave puede interpretar y ejecutar, de extensión
.m. Lo más usual es trabajar con scripts.

• Patran. Es un programa de ingeniería asistida por computadora (CAE) que proporciona una
interfaz gráfica al pre- y pos- procesado de modelos de elementos finitos y sus resultados. La
empresa que lo comercializa es FE Modeling and Pre/PostProcessing The MacNeal-Schwendler
Corporation(MSC).
Patran es el mundo más ampliamente utilizado pre / postprocesamiento de software para análisis de
elementos finitos(FEA), que proporciona el modelado de sólidos, el mallado y la
configuración de análisis de MSC Nastran, Marc, Abaqus, LS-DYNA,ANSYS, y Pam Crash.
Patran proporciona un rico conjunto de herramientas que simplifican la creación de modelos de
análisis listos para lineal, dinámica no lineal, explícito, térmicas y otros solucionadores de
elementos finitos. Es un programa de ingeniería asistida por computadora (CAE) que proporciona
una interfaz gráfica al pre- y pos- procesado de modelos de elementos finitos y sus resultados.
La empresa que lo comercializa es FE Modeling and Pre/PostProcessing The MacNeal-Schwendler
Corporation(MSC).

La secuencia de trabajo simplificada consiste en:

1. Definir una geometría.

2. Mallar con elementos finitos dicha geometría.
3. Asignar propiedades a los elementos finitos.
4. Definir las condiciones de contorno para cada caso de carga.
5. Definir las cargas externas aplicadas para cada caso de carga.
6. Definir el tipo de análisis.
7. Exportar un fichero de entrada para un software de análisis de elementos finitos y
ejecutarlo.
8. Importar en Patran los resultados del análisis.
9. Analizar los resultados mediante la interfaz gráfica.

9
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

• Comsol Miltiphysics. Es un paquete de modelización para la simulación de cualquier proceso

físico que se pueda describir mediante ecuaciones en derivadas parciales.

Está provisto de la última tecnología y algoritmos de resolución que pueden manejar

problemas complejos de forma rápida y precisa, mientras que su intuitiva estructura está
diseñada para proporcionar una gran facilidad de uso y flexibilidad.

Es posible modelar sistemas de fenómenos físicos acoplados y poder, así, manejar la creciente
demanda de representaciones realistas del mundo que nos rodea.

Proporciona un entorno de modelado multifísico amigable, rápido y versátil.

Es un software de modelado y simulación ideal para la investigación, el desarrollo de

productos y la educación

• Salome. Puede ser utilizada como aplicación independiente para la generación de modelos de
CAD, su preparación para los cálculos numéricos y de post-procesamiento de los resultados
del cálculo-

Apoya la interoperabilidad entre CAD y modelado de software de computación.

Hace más fácil la integración de nuevos componentes en sistemas heterogéneos de

computación numérica.
Establece la prioridad de multi-física de acoplamiento entre el software de computación.

Proporciona una interfaz de usuario genérico de uso fácil y eficiente, lo que ayuda a reducir
los costes y los retrasos de la realización de los estudios.

Reduce el tiempo de formación a la hora específica para el aprendizaje de la solución de

software basados en esta plataforma.

¿Qué se puede hacer con Salomé?

o Manejar las propiedades físicas y las cantidades de elementos geométricos adjunta.

o Realizar cálculos utilizando uno o más solucionadores externos.

o Mostrar los resultados de cálculo.

o La gestión de estudios

1.5 Convergencia para métodos iterativos

Se entiende por convergencia de un método numérico la garantía de que, al realizar un “buen número”
de iteraciones, las aproximaciones obtenidas terminan por acercarse cada vez más al verdadero valor
buscado.

10
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

En la medida en la que un método numérico requiera de un menor número de iteraciones que otro, para
acercarse al valor deseado, se dice que tiene una mayor rapidez de convergencia.

Se entiende por estabilidad de un método numérico el nivel de garantía de convergencia, y es que

algunos métodos numéricos no siempre convergen y, por el contrario, divergen; esto es, se alejan cada
vez más del resultado deseado.

En la medida en la que un método numérico, ante una muy amplia gama de posibilidades de modelado
matemático, es más seguro que converja que otro, se dice que tiene una mayor estabilidad.

Es común encontrar métodos que convergen rápidamente, pero que son muy inestables y, en contraparte,
modelos muy estables, pero de lenta convergencia.

Teorema sobre localización de raíces reales

Si F(x) es continua en el intervalo (a, b), y si F(a) y F(b) son de signo diferente, entonces existe un
número impar de raíces dentro del intervalo antes mencionado.

Cuando la función es discontinua dentro del intervalo considerado, entonces no se puede aplicar éste
teorema, como se puede observar en el siguiente ejemplo:

En éste caso a pesar de que F(a) es positivo y F(b) es negativo, no existe ninguna raíz en el intervalo (a,
b), debido a que presenta una discontinuidad.

Para determinar el intervalo en donde se encuentra una raíz, no es necesaria la gráfica, ya que una tabulación adecuada
mostrará el cambio de signo de la función, y por ende el intervalo buscado.

11
 Antología de Métodos Numéricos

Ingeniería en sistemas Computacionales

Ejemplo:

Halle los intervalos de las raíces de la ecuación: X3 – 4X + 1 = 0

Solución:
X F(X)
-3 -14
-2 1
-1 4
0 1
1 -2
2 1

Podemos observar que los cambios de signo se presentan en los siguientes intervalos: (-3,-2), (0,1) y (1,2)3

3
Semana 3) Explica en tu libreta en qué consiste una raíz convergente y una divergente de una ecuación y resuelve el ejercicio solicitado por el
docente.

12