Está en la página 1de 14

Universidad del Valle de México

Métodos Numéricos

Actividad 9. Proyecto integrador,


Etapa 1, 2 y 3

Ciudad de México a 01 de Marzo del


2023

Gerardo Omar Enriquez Carrillo

Alexandra Guzmán Velázquez


Introducción
En este proyecto retomaremos las aplicaciones de análisis de funciones dentro de los
métodos numéricos ya estudiados, se encontrarán casos prácticos donde analizaremos
el resultado dado en el cual se marcar los errores que se pueden tener en el proceso
de programar.

También abarcaremos los puntos a resaltar de estos métodos numéricos en donde


destacaremos los puntos importantes y los retos que podemos tener al utilizarlos.

1.1 Conceptualización
Método ¿En qué consiste? Ventajas Desventajas
numérico

Consiste en obtener una mejor 1. No toma en cuenta la magnitud de los

aproximación de la raíz a partir de un 1. Siempre converge valores de la función en las aproximacion

intervalo inicial (a, b) en el cual hay un es calculadas xn


Bisección
cambio de signo en la función, es 2. Es útil como aproximación inicial de otros
2.-Solo tiene en cuenta el signo de f(x).
decir: f(a)f(b)<0, y está basado en el métodos numéricos.

teorema del valor intermedio. 3. Convergencia lenta.

Es similar al método de bisección 1. Método de lenta convergencia.


salvo que la siguiente iteración se 1.- El método es estable.
toma en la intersección de una recta 2.- En algunas ocasiones el método de la
Regla falsa 2.- Es fácil de implementar.
entre el par de valores X y el eje de regla falsa arroja más errores que el de
las abscisas en lugar de tomar el 3.- Siempre convergerá. bisección.
punto medio

Dada una función f(x), la idea es


reemplazar la ecuación f(x)=0 por otra
de la forma x=g(x). Se calcula X1, a
1. Es fácil de programar.
partir de X0 y se repite el proceso,
1. En muchos casos no converge.
Sustitución esta vez con el nuevo valor de X1,
2.- Para problemas que se presentan en la
sucesiva hasta que | X1 - X0 | < Error
ingeniería química este método es 2.- La convergencia es muy lenta.
adecuado (recirculación)

Está basado en elementos del cálculo 1. Es eficiente para la resolución del 1.- Lenta convergencia debido a la
diferencial y su interpretación gráfica. problema de búsqueda de raíces. naturaleza de una función en particular.
Newton Considerado como uno de los
Raphson métodos más eficientes para 2. Permite encontrar la solución de 2.- No existe un criterio general de
determinar, con una precisión sistemas de ecuaciones no lineales. convergencia.
deseada, una aproximación de la
solución de la ecuación f(x)=0. 3.- Proporciona una buena precisión en los 3.- Evaluación de la derivada
resultados.

Método basado en la fórmula de


Newton Raphson, pero evita el
1. Velocidad de convergencia es menor
cálculo de la derivada usando la
que la de otros métodos.
siguiente aproximación: 1. Se puede aplicar cuando la función f(x)
Secante es demasiada compleja como para obtener
2.- La convergencia no se asegura si la
𝑓(𝑥1 ) − 𝑓(𝑥0 ) su derivada.
𝑓′(𝑥0 primera aproximación a la raíz no es lo
𝑥1 − 𝑥0
suficientemente cercana a ella

1.2 Métodos abiertos

Los métodos abiertos, están basados en fórmulas que requieren de un solo valor inicial
o de un par de ellos para comenzar el proceso iterativo, pero que no necesariamente
encierran a la raíz; en consecuencia, algunas veces divergen o se alejan de la raíz a
medida que aumenta el número de iteraciones.

Estos métodos pueden no converger en algunos casos, pero cuando lo hacen, por lo
general son más rápidos que los métodos que usan intervalos.

De los métodos que aparecen en cuadro comparativo, y que pertenecen a esta


categoría son:

1. Sustitución sucesiva
2. Newton Raphson
3. Secante

Aplicaciones en:
• Punto-fijo (sustitución sucesiva o directa)
• Newton-Raphson (línea recta empleando información del gradiente)
• Secante (línea recta empleando dos puntos)
• Muller (aprox. cuadrática empleando tres puntos)

1.3 Métodos cerrados


Los métodos cerrados, son aquellos que para su ejecución requieren un intervalo que
contenga al menos una raíz reduciéndolo, pero manteniendo la raíz en su interior.
También, aprovechan que usualmente una función tiene un cambio de signo en un
intervalo en el cual se encuentra una raíz.

Para desarrollar algoritmos de estos métodos, se necesitan 2 valores iniciales los cuales
serán los extremos del intervalo.

Se caracterizan porque una función cambia de signo en un intervalo que encierra la raíz
y porque para desarrollar el algoritmo donde se encuentra la raíz necesita de dos
valores iniciales: límite inferior y límite superior, entre los cuales se encuentra dicha
raíz.

De los métodos que aparecen en cuadro comparativo, y que pertenecen a esta


categoría son:

• Bisección
• Método de la regla falsa

El uso de estos métodos nos ayuda mucho para validar modelos matemáticos.

Aplicaciones en: Excel, Quintana et al.)

(Métodos numéricos con aplicaciones en Excel, Quintana et al.)


1.4 Casos prácticos
Chapra, S. & Canale, R. (2007). Métodos numéricos para ingenieros
[Versión electrónica]. Recuperado de
https://elibro.net/es/ereader/uvm/73710 Colección
E-Libro Pórtico UVM

Método de Bisección (Páginas. 140 realiza los ejercicios 5.14 y


5.15)

202
0=1− (3 + 𝑦)
𝑦2 3
(9.81) (3𝑦 + )
2
202 (3 + 𝑦)
0=1−
𝑦2 3
(9.81) (3𝑦 + )
2

Método Newton-Raphson (Página. 169 realiza el ejercicio


6.26)

f(x) = 0.95x 3 − 5.9x 2 + 10.9x − 6

Descripción de problemas encontrados en el área de programar:

Uno de los retos que encontré fue que no solo es ingresar datos en un sistema si no
tener que representar todo con f(x) siendo que el mismo problema te da pautas para
sustituir, pero la investigación hace la diferencia en este caso puesto que sin esto los
problemas no serían aplicables.

Cabe mencionar que encontré mucha información técnica pero casi nada sobre
información practica o ejemplos donde se hayan realizado programas similares
aplicados a problemas de análisis.
2.1 Conceptualización
Reproduce y completa el siguiente cuadro comparativo en el que describas los
elementos sustantivos de los siguientes métodos:

Aspecto Metodo Jacobi Gauss-Seidel


¿En qué consiste? Es un método iterativo, En análisis numérico el
usado para resolver método de Gauss-Seidel es
sistemas de ecuaciones un método iterativo
lineales del tipo. El utilizado para resolver
algoritmo toma su nombre sistemas de ecuaciones
del matemático alemán lineales. El método se
Carl Gustav Jakob Jacobi. llama así en honora los
El método de Jacobi matemáticos alemanes
consiste en usar fórmulas Carl Friedrich Gauss y
como iteración de punto Philipp Ludwig von Seidel
fijo. yes similar al método de
Jacobi.
Ventajas Si la matriz de coeficientes La solución se obtiene
original del sistema es directamente sin la
diagonalmente dominante necesidad de la sustitución
el método converge. inversa que utiliza el
Si el radio espectral de la método de Gauss. Con
matriz original es menor a este procedimiento de
uno, el método converge normalización y eliminación
se puede obtener además
de la matriz inversa de la
matriz de coeficientes, A-1.
Si a la matriz aumentada
se le adhiere o aumenta la
matriz unidad o identidad y
se le aplica el método de
Gauss-Jordan.
Desventajas El método no siempre Durante el proceso en las
converge y calcular el radio fases de eliminación y
espectral de la matriz sustitución es posible que
puede ser muy extenso ocurra una división entre
cero, se ha llegado a
desarrollar una estrategia
del pivoteo para evitar
parcialmente estos
problemas.
2.2 Caso práctico
• Consulta la siguiente referencia y realiza los casos prácticos que ahí se indican
utilizando algún lenguaje de programación sugerido por el docente:

https://www.onlinegdb.com/

Chapra, S. & Canale, R. (2007). Métodos numéricos para ingenieros


[Versión electrónica]. Recuperado de
https://elibro.net/es/ereader/uvm/73710 Colección
E-Libro Pórtico UVM

Métodos de Jacobi y de Gauss-Seidel (Página. 325 realiza el ejercicio 11.17)

• Plantea el sistema de ecuaciones para el caso planteado y resuélvelo aplicando


el método de Jacobi y método de Gauss-Seidel, omite el uso de Excel como
se comenta y céntrate en encontrar la solución programando cada método.
• Con base en los resultados de tus programas, escribe un comentario, en
relación a la diferencia que existe en usar diferentes métodos numéricos para la
resolución de un mismo caso.

¿existe una diferencia de tiempo computacional en usar uno u otro método?


Si al correr ambos programas me pareció menor tiempo de ejecución en el
método de gaus-seidel

¿se puede usar libremente cualquiera de los dos? Dependiendo de los datos e
interpretación que se requiera

¿Hay algún tipo de restricción para el uso de uno u otro método? Dependiendo
de la aplicación del problema, pero en este son los mejores a seguir
3.1 Conceptualización

Reproduce y completa el siguiente cuadro comparativo en el que describas los


elementos sustantivos de los siguientes métodos:

Fórmulas de integración Integración de


Método
Aspecto

Newton-Cotes ecuaciones
Reglas de Reglas de Integración de
Trapecio Simpson Romberg
¿En qué En matemática la regla del La regla de Simpson es un La integración de
trapecio es un método de método de integración Romberg es una técnica
consiste? integración numérica, es numérica. En otras palabras, diseñada para obtener
decir, un método para es la aproximación numérica integrales numéricas
calcular aproximadamente de integrales definidas. La (aproximaciones) de
el valor de la integral regla de Simpson es la funciones de manera
definida. siguiente: En ella, f(x) es eficiente, que se basa en
llamado el integrando a = es el aplicaciones sucesivas de
límite inferior de integración b la regla del trapecio. Sin
= es el límite superior de embargo, a través de las
integración manipulaciones
matemáticas, se alcanzan
mejores resultados con
menos trabajo.
Ventajas Una ventaja del método es Para la identificación de datos Para que este método
que es directo, es decir, correctos en la integral funcione, el integrando
que no necesita iteraciones aproximada se efectúa por lo debe ser suficientemente
para llegar a su resultado. menos integraciones con derivable en el intervalo,
y Para la identificación de distinto número de aunque se obtienen
datos correctos en la subintervalos resultados bastante
integral aproximada se buenos incluso para
afecta por lo menos integrando poco
integraciones con distinto derivables.
número de subintervalos.
Desventaja Es imprecisa en Trabaja con dos grandes El método de Romberg
comparación con otros secciones, y a su vez con dos evalúa el integrando en
s métodos de aproximación márgenes de acotación, es puntos espaciados del
numérica, ya que su usado por que aún no intervalo de integración
truncamiento es mucho consideramos el valor del estudiado. Para que este
mayor comparándolos con error. método funcione, el
dichos métodos. integrando debe ser
suficientemente derivable
en el intervalo, aunque se
obtienen resultados
bastante buenos incluso
para integrando poco
derivables.
3.2 Fórmulas de integración Newton-Cotes

• Consulta la siguiente referencia y realiza los casos prácticos que ahí se indican
utilizando algún lenguaje de programación sugerido por el docente:

https://www.onlinegdb.com/

Chapra, S. & Canale, R. (2007). Métodos numéricos para ingenieros


[Versión electrónica]. Recuperado de
https://elibro.net/es/ereader/uvm/73710 Colección
E-Libro Pórtico UVM

• Plantea el sistema de ecuaciones para el caso planteado y resuélvelo aplicando


ya sea la regla de trapecio y las reglas de Simpson; encuentra la solución
programando cada método. (Ver página 647, ejercicio 21.23)

A) 429.375
B) 4
• Realiza un comentario para cada método aquí solicitado en el que destaques
las diferencias y similitudes al haber resuelto el mismo ejercicio por los dos
métodos. ¿qué método resulto ser más preciso? Trapecio
La diferencia entre trapecio y Simpson fue bastante ya que el resultado vario mucho
entre ellos lo cual dice usar el método de Simpson te limita hasta cierto punto.

3.3 Integración de Romberg

• Para la integración de ecuaciones, utiliza el método de integración de


Romberg. Adicional al criterio del 1% especificado, realiza tu programa
modificando el criterio de detención del 1% solicitado y realiza el programa con
los criterios de detención al 0.5% y al 1.5% (Ver página 667, ejercicio 22.15)

• En el mismo documento describe el comportamiento que tuvo el método de


Romberg al cambiar el criterio de detención ¿fue más lento o más rápido? Más
rapido ¿hay mucha discrepancia entre los valores encontrados con los
diferentes porcentajes? Si ya que aumenta exponencialmente al cambiar el
criterio ¿qué resultados obtuviste al agregar un par más de criterios de
detención (0.5% y 1.5%) en relación al método de Romberg? Se obtuvieron
resultados mayores.
Conclusiones

Al analizar los problemas aplicados con el conocimiento adquirido en el curso


encontramos que pequeños ajustes en los códigos hacen la diferencia en la
interpretación aplicada en los problemas así mismo vemos que existen fallos o
discrepancias en los mismos a mi parecer es un tanto difícil aplicar los problemas con
pocos datos sin tener el código seria casi interminable el número de cálculos que se
emplearían en estos.

Referencias

Chapra, S. & Canale, R. (2007). Métodos numéricos para ingenieros [Versión electrónica].
Recuperado de https://elibro.net/es/ereader/uvm/73710

Torres, O. (Productor). (08 de Mayo de 2017). Gauss Seidel en C++ [Archivo de video].
Recuperado de https://www.youtube.com/watch?v=rz8lyKjf7yw

Salvador FI Facultad de Ingeniería. (2020, 3 enero). Diagrama de Fuerza Cortante y

Momento Flector en Vigas - Salvador FI [Vídeo]. YouTube.

https://www.youtube.com/watch?v=KmHw7pEpRtQ

Chapra, S. & Canale, R. (2007). Métodos numéricos para ingenieros [Versión electrónica].

Recuperado de https://elibro.net/es/ereader/uvm/73710

UNAM. (2019). Métodos abiertos para la solución numérica de ecuaciones algebraicas y

trascendentes. https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema2/2-

2_metodos_abiertos.pdf. Recuperado 5 de febrero de 2023, de

https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema2/2-

2_metodos_abiertos.pdf

Método de Bisección. (s. f.). https://illuminatus.bizhat.com/metodos/biseccion.htm


Métodos cerrados para la solución numérica de ecuaciones algebraicas y trascendentes.

(2019). https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema2/2-

1_metodos_cerrados.pdf. Recuperado 5 de febrero de 2023, de

https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema2/2-

1_metodos_cerrados.pdf

También podría gustarte