Está en la página 1de 38

Tarea 3.

1 Construyendo el Proyecto integrador


Dilan Israel Araujo Lara
UNIVER, Campus Tlaquepaque.

Métodos numéricos

Cuarto cuatrimestre

2022

Docente: Fabricio Rivera Izazaga


Índice
Justificación......................................................................................................................................3
Introducción......................................................................................................................................4
Unidad 1...........................................................................................................................................5
Métodos numéricos.....................................................................................................................5
1.2 Método de punto fijo.........................................................................................................5
Conclusión:...............................................................................................................................7
Referencias..............................................................................................................................7
1.3 Aproximaciones sucesivas..................................................................................................8
Conclusión:.............................................................................................................................10
Referencias:...........................................................................................................................11
1.4 Falsa posición.........................................................................................................................12
Ejemplo...................................................................................................................................13
Conclusión..............................................................................................................................14
Unidad 2.........................................................................................................................................15
2.1 Método secante...................................................................................................................15
Conclusiones..........................................................................................................................17
Referencias............................................................................................................................17
2.2 Solución de sistemas de ecuaciones...............................................................................18
Conclusión..............................................................................................................................21
Referencias............................................................................................................................21
2.3 Gauss-Jordan......................................................................................................................22
Conclusión..............................................................................................................................28
Referencias............................................................................................................................28
2.4 Método de Cramer..............................................................................................................29
Sistema 3x3............................................................................................................................30
Conclusión..............................................................................................................................31
Referencias............................................................................................................................31
2.5 Interpolación de Newton....................................................................................................32
Conclusión..............................................................................................................................37
Referencias............................................................................................................................37
Justificación

En métodos numéricos es posible obtener aproximaciones numéricas y acercarse


a la solución con cierto grado de aproximación tan cercana al valor exacto como
se desee. Los métodos numéricos son aplicaciones de algoritmos por las cuales
es posible formular y solucionar problemas matemáticos usando operaciones
aritméticas menos complejas.
Introducción

Métodos numéricos se define como 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 como operaciones aritméticas
elementales, cálculo de funciones, consulta de una tabla de valores, cálculo
preposicional, etc. La eficiencia en el cálculo de dicha aproximación depende, en
parte, de la facilidad de implementación del algoritmo y de las características
especiales y limitaciones de los instrumentos de cálculo. En general, al emplear
estos instrumentos de cálculo se introducen errores llamados de redondeo.
Unidad 1

Métodos numéricos

1.2 Método de punto fijo

Pues el método del punto fijo es un método interactivo, que también se


denomina método de aproximación sucesiva y requiere volver a
escribir la ecuación F(x) = 0 en la forma x = g(x). Se puede utilizar
para determinar raíces de una función de la forma, siempre y cuando
se cumplan los criterios de convergencia. Una definición en general
del método de punto fijo es el método que se va encarga de buscar
una raíz de una función a partir de un valor inicial, una tolerancia y un
número "n". Y en este método no es necesario el uso de intervalos.
Particularmente estas pueden ser utilizadas para determinar las
raíces de una función que sea de la forma, claro que esta debe
cumplir una serie de criterios que son de convergencia.
¿Cuáles son los software o programas o apps que se pueden usar para métodos
numéricos?

Analítica: es una herramienta patentada ampliamente utilizada para crear y


analizar modelos numéricos. Es un lenguaje de programación declarativo y
visual basado en diagramas de influencia

FlexPro: es un programa para el análisis de datos y la presentación de


datos de medición. Proporciona una rica interfaz de usuario similar a Excel
y su lenguaje de programación vectorial integrado FPScript tiene una
sintaxis similar a MATLAB.

FreeMat: un entorno de código abierto similar a MATLAB con licencia GPL.

GNU: Octave es un lenguaje de alto nivel, diseñado principalmente para


cálculos numéricos. Proporciona una interfaz de línea de comandos
conveniente para resolver problemas lineales y no lineales numéricamente,
y para realizar otros experimentos numéricos utilizando un lenguaje que es
principalmente compatible con MATLAB. Las versiones 4.0 y más recientes
de Octave incluyen una GUI. Varios programas Linux desarrollados de
forma independiente (Cantor , KAlgebra ) también ofrecen interfaces GUI
para Octave. Una comunidad activa brinda soporte técnico a los usuarios.

Jacket: una caja de herramientas de GPU patentada para MATLAB, que


permite descargar algunos cálculos de MATLAB a la GPU con fines de
aceleración y visualización de datos.

jLab: una plataforma de investigación para construir un entorno de código


abierto similar a MATLAB en Java puro y Groovy. Actualmente admite
scripts j-Scripts interpretados (tipo MATLAB) y scripts GroovySci
compilados (extensión de Groovy) que proporcionan una interfaz directa al
código Java y acceso de scripting a muchas bibliotecas científicas
populares de Java (por ejemplo, Weka y JSci ) y asistentes de aplicaciones.

LAPACK: proporciona rutinas Fortran 90 para resolver sistemas de


ecuaciones lineales simultáneas, soluciones de mínimos cuadrados de
sistemas lineales de ecuaciones, problemas de valores propios y problemas
de valores singulares y las factorizaciones matriciales asociadas (LU,
Cholesky, QR, SVD, Schur y Schur generalizado).

MATLAB: es un software propietario ampliamente utilizado para realizar


cálculos numéricos. Viene con su propio lenguaje de programación, en el
que se pueden implementar algoritmos numéricos.

GNU MCSim: es un paquete de simulación e integración numérica, con


capacidades rápidas de Monte Carlo y de cadena de Markov Monte Carlo.

ML.NET: es una biblioteca de aprendizaje automático de software libre para


el lenguaje de programación.

NAG Library: es una extensa biblioteca de software de rutinas de análisis


numérico altamente optimizadas para varios entornos de programación.
Conclusión:

En conclusión, el método de punto fijo lo que busca es hallar las raíces


en funciones de la forma, a través de aproximaciones sucesivas que
convergen a la solución de la ecuación.
Referencias
 Método de punto fijo. (n.d.). Usal.es. Retrieved September 18, 2022, from
https://diarium.usal.es/javiermartinez/metodo-de-punto-fijo/
 Surhone, L. M., Tennoe, M. T., & Henssonow, S. F. (Eds.). (2011). Punto
Fijo. Betascript Publishing.
 1.4 Software de cómputo numérico - danaly7. (n.d.). Google.com. Retrieved
September 18, 2022, from https://sites.google.com/site/danaly7/unidad-1/1-
4-software-de-computo-numerico
1.3 Aproximaciones sucesivas

¿Qué es?
Aproximaciones sucesivas es un método abierto, es decir, no necesita de un
intervalo que atrape una raíz, sino que requiere de un valor x0 que representa una
aproximación a la raíz; de la cercanía de ésta a la raíz dependerá la velocidad en
que se cumpla con una tolerancia preestablecida.
¿Cómo hacer aproximaciones sucesivas?
Resultado de imagen para Aproximaciones sucesivas
Se estima el valor aproximado de la raíz x0, y se sustituye en el segundo miembro
de la ecuación para obtener x1. Poniendo x1 como argumento de φ(x),
obtendremos un nuevo número x2, y así sucesivamente. Este proceso se puede
sintetizar en la fórmula.

La Técnica de Aproximaciones Sucesivas se refiere a dar, supongamos, 5 pasos


hacia una determinada dirección, frenar, sacarse la venda de los ojos, medir la
distancia recorrida, definir una nueva dirección, volver a vendarse los ojos y
caminar 5 pasos más, volver a medir y corregir la dirección, y así sucesivamente
hasta llegar al destino.
Para ello se deben definir:
cantidad de pasos a dar antes de cada medición
frecuencia de las mediciones
tiempo de cada una
Este método es efectivo para resolver problemas complejos que son difíciles de
analizar con una metodología estándar.
A la hora de resolver un problema debemos tener muy claro dos aspectos
fundamentales: a dónde estamos parados y a dónde queremos ir. Es definir el
punto de partida y el destino, se trata de saber la situación actual real y el futuro
deseado. Son los dos elementos básicos e imprescindibles que necesitamos
conocer y estar de acuerdo para poder encarar la resolución de un problema o
conflicto.
De esta manera podemos interpretar que el punto de partida es el hoy, el ahora, la
situación actual, el problema en sí mismo mientras que el punto de llegada es el
problema resuelto o la misma realidad, pero sin el problema.

Conclusión:

El proceso de conversión para este tipo de convertidores se basa en la realización


de comparaciones sucesivas y de manera descendente o ascendente, hasta que
se encuentra la combinación que iguala la tensión entregada por el D/A y la de
entrada.

Y este tipo de convertidor es el más utilizado cuando se requieren velocidades de


conversión entre medias y altas del orden de algunos microsegundos a décimas
de microsegundos.
Referencias:

 Rosas, C., Javier, J., Cárdenas, G., Pinilla, M. E., Damián, M. V., Moreno,
S., Tovar Pérez, A., & Hugo, V. (s/f). Métodos abiertos para la solución
numérica de ecuaciones algebraicas y trascendentes. Unam.mx.
Recuperado el 27 de septiembre de 2022, de
https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema2/2-
2_metodos_abiertos.pdf
 (S/f). Www.uv.es. Recuperado el 27 de septiembre de 2022, de
https://www.uv.es/~diaz/mn/node19.html
 Cané, M. (2021, marzo 1). Técnica de las Aproximaciones Sucesivas para
resolver Problemas. Ser Líder - Management y Creatividad.
https://www.sergerente.net/tecnica-de-las-aproximaciones-sucesivas-para-
resolver-problemas
1.4 Falsa posición

El método de la falsa posición pretende conjugar la seguridad del método de la


bisección con la rapidez del método de la secante. Este método, como en el
método de la bisección, parte de dos puntos que rodean a la raíz f(x) = 0, es decir,
dos puntos x0 y x1tales que f(x0)f(x1) < 0.
El método une f(a) con f(b) con una línea recta, la intersección de la recta con el
eje x representaría una mejor aproximación hacia la raíz. Al reemplazar la curva
de f(x) por una línea recta, se genera el nombre de «posición falsa» de la raíz. El
método también se conoce como interpolación lineal.
Ejemplo
Conclusión

En conclusión, el método de la falsa posición, pretende conjugar la


seguridad del método de la bisección con la rapidez del método de la
secante. Este método, como en el método de la bisección, parte de dos puntos
que rodean a la raíz f(x) = 0, es decir, dos puntos x0 y x1tales que f(x0)f(x1) < 0.
Unidad 2

2.1 Método secante

El método de la secante es un método para encontrar los ceros de una función de


forma iterativa. Uno de los objetivos de este método es eliminar el problema de la
derivada de la función, ya que existen funciones que describen fenómenos físicos
en la vida real, cuya derivada es muy compleja.
Es una variación del método de Newton-Raphson donde en vez de calcular la
derivada de la función en el punto de estudio, teniendo en mente la definición de
derivada, se aproxima la pendiente a la recta que une la función evaluada en el
punto de estudio y en el punto de la iteración anterior.

Ejemplo

Usar el método de la secante para aproximar la raíz de   , comenzando

con   ,     y hasta que   . 

Solución
Tenemos que     y   , que sustituimos en la fórmula de la
secante para calcular la aproximación   :

Con un error aproximado de:


Como todavía no se logra el objetivo, continuamos con el proceso. Resumimos los

resultados en la siguiente tabla:

Aprox. a la raíz Error aprox.


0  
1 100%
0.612699837 63.2%
0.653442133 6.23%
0.652917265 0.08%

De lo cual concluimos que la aproximación a la raíz es:

Pruebas y resultados:

Casos de éxito:

f(x) = x2 – 4 | x0 = 4 | x1 = 3 | Iteraciones: 8 | Raíz: 2

f(x) = exp(x) – x | x0 = –1 | x1 = 1 | Iteraciones: 18 | Raíz: 3.518882

Casos frontera:

f(x) = x1/3 | x0 = 1 | x1 = 0 | Iteraciones: 1 | Raíz: 0.000000

f(x) = x3 – x -11 | x0 = –10 | x1 = 5 | Iteraciones: 10 | Raíz: 2.373650

Casos de falla:

f(x) = x1/3 | x0 = –20 | x1 = 20 | Iteraciones: 1 | Raíz: NaN

f(x) = x2 | x0 = –1 | x1 = 1 | Iteraciones: 2 | Raíz: NaN


Conclusiones

El método de la secante se basa en el método de Newton-Raphson, donde no se


requiere calcular la derivada. Este método casi nunca falla ya que solo requiere de
dos puntos al principio, y después el mismo método se va retroalimentando, es
decir, se va acomodando hasta que encuentra la raíz. Dado a que el método es un
proceso iterativo, encuentra la aproximación casi con la misma rapidez que el
método de Newton-Raphson. Este método cuenta con la desventaja de que
debido a que es un proceso iterativo, corre el mismo riesgo que el método de
Newton-Raphson de no converger a la raíz. Resulta sencillo calcular las raíces
con este método ya que parte de dos puntos y estima la tangente (es decir, la
pendiente de la recta).

Referencias
 De jorgeyfloreth, L. T. las E. (2017, marzo 6). Método Secante. Métodos
Numéricos. https://jorgeyfloreth.wordpress.com/2017/03/06/metodo-
secante/
2.2 Solución de sistemas de ecuaciones

Un sistema de ecuaciones es un conjunto de ecuaciones (en nuestro caso serán


dos ecuaciones) y varias incógnitas (en nuestro caso dos) que aparecen en una o
varias de las ecuaciones. Una ecuación que tiene más de una incógnita nos
informa de la relación que existe entre éstas.
Una solución de un sistema es una asignación de valores para las incógnitas que
hace verdadera cada una de las ecuaciones. Resolver un sistema significa hallar
todas las soluciones del sistema.

 Se despeja una incógnita en una de las ecuaciones.


 Se sustituye la expresión de esta incógnita en la otra ecuación, obteniendo
una ecuación con una sola incógnita.
 Se resuelve la ecuación.
 El valor obtenido se sustituye en la ecuación en la que aparecía la incógnita
despejada.

Ejemplo
Conclusión

Un sistema de ecuaciones puede tener una, ninguna o infinitas soluciones. Hemos


cambiado nuestro sistema inicial haciendo combinaciones lineales de las
ecuaciones. El nuevo sistema es más sencillo en el sentido que: Cada ecuación
tiene menos incógnitas. Las soluciones quedan descriptas explícitamente. Las
soluciones del nuevo sistema son las soluciones de nuestro sistema original. En el
proceso de cambiar de sistema sólo hemos operado con los coeficientes. Para
escribir menos podemos obviar x, y, z, y escribir sólo los coeficientes de una forma
ordenada y sistemática.

Referencias

 de Educación, C., & de Extremadura, J. (2008, octubre). Métodos para


resolver sistemas de ecuaciones. Educarex.es.
https://escholarium.educarex.es/useruploads/r/c/9872/scorm_imported/
47867239413126227467/page_43.htm
2.3 Gauss-Jordan

El método de Gauss consiste en transformar un sistema de ecuaciones en otro


equivalente de forma que este sea escalonado.
El método de Gauss – Jordan consiste en aplicar operaciones elementales para
obtener una matriz triangular superior.
Los pasos generales son:

Divide todo el primer renglón entre la componente a11.


Convierte todos los demás valores de esa columna en ceros:
Al segundo renglón (R2) se le restará el primer renglón multiplicado por la
componente a21.
Al tercer renglón (R3) se le restará el primer renglón multiplicado por la
componente a31.
Divide todo el segundo renglón entre la componente a22.
Repite todo el proceso para las demás columnas hasta obtener la forma deseada.
Teniendo la matriz triangular superior, podemos convertirla a la forma tradicional y
resolver de forma escalonada para determinar el valor de las incógnitas:

Ejemplo
 Poseemos un sistema de 3 ecuaciones y 3 incógnitas y lo convertimos a su
representación matricial:
Antes que nada, revisemos la nomenclatura:

Como primer paso dividimos el primer renglón R 1 entre la componente a11 :


Como segundo paso se requiere «convertir» las componentes inferiores de la
componente a11 en ceros (0):

Al tercer renglón (R3) se le restará el primer renglón multiplicado por la


componente a31.
Se procede a dividir el segundo renglón R2 entre la componente a22 :

Ahora se repite todo el proceso para las demás columnas hasta obtener la forma
deseada. 
Finalmente, convertimos al sistema convencional de ecuaciones:

Se observa que una vez que nos encontramos en esta forma triangular es posible
obtener los resultados de forma escalonada, es decir, el valor de Z se obtiene
directamente y su valor se sustituye en la ecuación superior, obteniendo el valor
de Y. Ambos valores (Z y Y) se sustituyen en la primera ecuación y se obtiene el
valor de X.
Conclusión

En conclusión, hemos visto que el método de Gauss – Jordan consiste en aplicar


operaciones elementales para obtener una matriz triangular superior.
Referencias
 Grossman, S. I. (2004). Algebra Lineal y sus Aplicaciones. (5a ed.). México:
McGraw-Hill.
 Anton, H. (2011). Introducción al Algebra Lineal. (5a ed.). México: Limusa
Wiley.
 Campbell, H. G. (1980). Linear Algebra with Applications. Atlanta: Prentice-
Hall.
2.4 Método de Cramer

La regla de Cramer nos permite resolver sistemas de ecuaciones lineales


(SEL) compatibles determinados, es decir, con una única solución.
El sistema tiene que ser cuadrado (tantas ecuaciones como incógnitas) y la matriz
de coeficientes debe ser regular (determinante distinto de 0).
Recordad que podemos escribir el sistema de ecuaciones en forma matricial
como:
A⋅X=bA·X=b
donde AA es la matriz de coeficientes, XX es la matriz columna con las incógnitas
y bb es la matriz columna con los términos independientes.
Bajo estas condiciones, la regla de Cramer es la siguiente:
La incógnita xixi del sistema AX=bAX=b es
xi=|Ai||A|xi=|Ai||A|
donde AiAi es la matriz AA, pero cambiando la columna ii de AA por la columna de
términos independientes, bb.
Ejemplo
Sistema 3x3

Calculamos el determinante de la matriz de coeficientes del sistema (aplicamos las


propiedades de los determinantes):

Resolvemos el sistema por Cramer:


Conclusión

El método de Cramer sirve para resolver sistemas de ecuaciones lineales. Se


aplica a sistemas que cumplan diversas condiciones, como, por ejemplo; el
numero de ecuaciones es igual al número de incógnitas y el determinante de la
matriz del coeficiente es distinto a cero.
Referencias
 Varela, R. M. G. (s/f). Regla de Cramer. 248.48.64. Recuperado el 20 de
noviembre de 2022, de
http://132.248.48.64/repositorio/moodle/mod/resource/view.php?
id=722&redirect=1
 Gabriel Cramer y la regla de Cramer (resolución de sistemas de
ecuaciones). (s/f). Matesfacil.com. Recuperado el 20 de noviembre de
2022, de https://www.matesfacil.com/BAC/ejercicios-resueltos-
CRAMER.html
2.5 Interpolación de Newton

Interpolación es, a partir de una serie de puntos, obtener una ecuación cuya curva
pase por todos ellos o lo más cerca posible.
El método de interpolación de Newton es un poco más complicado que el de
LaGrange, pero como todo lo de Newton, es más preciso.
Este método es útil para situaciones que requieran un número bajo de puntos para
interpolar, ya que a medida que crece el número de puntos, también lo hace el
grado del polinomio.
La ecuación general para la obtención de la función por este método es:

Donde las “bi” se obtienen mediante la aplicación de una serie de funciones


incluidas en una tabla de diferencias.
Ejemplos
INTERPOLACIÓN DE NEWTON
FORMULA:

EJEMPLO:
Queremos conocer de la siguiente tabla la temperatura en los intervalos de
medición en:
a) 10.3 hrs, 
b) 14.15 hrs
TIEMPO hrs TEMPERATURA
9 15.299
10 15.300
11 15.109
12 15.391
13 15.205
14 15.317
15 15.320
16 15.210
17 15.321
18 15.321
19 15.327
20 15.333
Conclusión

La interpolación polinómica de newton sería útil o más útil para funciones de


primer grado ya que es de esta forma en la que está más simple llegar a el
resultado, pero al ir subiendo de grado al polinomio esta se vuelve cada vez más
larga y tediosa lo cual complica su utilización.

Referencias

 Interpolación de Newton. (2014, mayo 8). Eloradana.


https://eloradanaochoa.wordpress.com/2014/05/08/interpolacion-de-newton/

 Diiegosoto, P. (2016, marzo 9). Interpolación de Newton. Laboratorio de


métodos numéricos.
https://diiegosoto.wordpress.com/2016/03/09/interpolacion-de-newton/

También podría gustarte