Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo Métodos Numericos
Trabajo Métodos Numericos
PRESENTADO A:
1. Introducción.
2. Marco teórico.
3. Análisis de datos.
3.1. Método gráfico.
3.2. Método de bisección.
3.3. Método de falsa posición.
3.4. Método Newton-Raphson.
4. Conclusiones.
5. Bibliografía.
1. INTRODUCCIÓN
Para la solución de ecuaciones no lineales que resultan de analizar problemas de cualquier área del
conocimiento, como en la mecánica, existen diferentes métodos que sirven de apoyo cuando los
convencionales se dificultan. Estos son los métodos numéricos.
En este trabajo se analizará, por medio de un problema de análisis de fabricación de vehículos, los
distintos métodos para resolverlo y de la misma manera se hará comparación entre estos para
determinar su eficiencia respecto de los otros.
2. MARCO TEÓRICO
ECUACIÓN NO LINEAL
Una ecuación lineal es una ecuació n que tiene la forma ax + by +c = 0. Es decir es una igualdad, con una o
má s variables que está n elevadas a la potencia uno y que no contiene productos entre las variables.
Una ecuación no lineal tiene una forma diferente a las ecuaciones lineales, involucra variables con al
menos una potencia diferente a uno, funciones trigonométricas, logarítmicas, exponenciales y operaciones
como divisió n, multiplicació n, suma y resta entre variables.
Resolver una ecuació n, desde el punto de vista algebraico es hallar los valores de x que al sustituirlos en
la funció n el resultado es cero. Desde el punto de vista lógico es hallar los valores de x que hacen cierta la
igualdad. Desde el punto de vista gráfico, es hallar los valores de x por donde la grá fica de la
funció n f corta el eje x. En general, decimos que resolver una ecuació n es encontrar los ceros o raíces de la
ecuació n.
Geométricamente representa las abscisas de los puntos en donde la grá fica y = f(x) se corta con el eje x. Es
decir la solució n de una ecuació n es el conjunto de todos las primeras componentes de los puntos de la
funció n que tienen la forma (x, 0)
Para solucionar ecuaciones no lineales de una variable se debe de tener un conocimiento previo de
algunas características y propiedades de la funció n f(x). Para ello, utilizamos el Cá lculo y podemos
determinar: dominio, rango, continuidad, derivadas, intervalos de crecimiento, nú mero de raíces, tipos de
raíces, puntos de inflexió n, má ximos, mínimos, entre otros.
Los métodos de có mputo de una raíz real de una ecuació n involucran dos pasos, en primer lugar la
determinació n del intervalo de bú squeda, es decir el intervalo al que la raíz pertenece, siempre que la
ecuació n esté vinculada a un sistema físico y en segundo lugar la selecció n y apli- cació n de un método
numérico apropiado para determinar la raíz con la exactitud adecuada.
Estos métodos se clasifican en dos categorías: métodos abiertos y métodos cerrados. Los métodos
cerrados, tales como el método de la bisecció n y el de la falsa posició n, son aquellos que usan intervalos, se
caracterizan por ser siempre convergentes pero la velocidad de convergencia es lenta. Los métodos
abiertos, método de aproximaciones sucesivas, de Newton-Raphson, de Newton de 2º orden, de Von
Mises, de la secante, requieren informació n ú nicamente de un punto, o de dos pero que no necesariamente
encierran a la raíz. La convergencia es má s rá pida pero algunas veces divergen.
Estos métodos se caracterizan porque para su ejecució n se requiere de un intervalo que contenga al
menos una raíz.
MÉTODO DE BISECCIÓN:
El método parte de un intervalo que contiene una raíz y genera aproximaciones cada vez má s cercanas a la
raíz y un intervalo cada vez má s pequeñ o que contiene a cada aproximació n que se genera. Este método
está incluido dentro de los métodos llamados por intervalos o métodos convergentes.
A partir de un intervalo inicial en el que la funció n es continua y hay un cambio de signo, el método reduce
dicho intervalo sucesivamente hasta que la raíz cumpla con la tolerancia deseada.
El método de la bisecció n, conocido también como de corte binario, de partició n en dos intervalos iguales,
de bú squeda binaria o de Bolzano se basa en el Teorema del Valor Intermedio y en el teorema de Bolzano.
Si se tiene una funció n f(x) continua en el intervalo [xL,xU], con f(xL) y f(xU) de signos opuestos, por el
teorema anterior, existe un valor x* incluido en el intervalo (xL,xU) tal que f(x*)=0. El método requiere de
dividir el intervalo a la mitad y localizar la mitad que contiene a la raíz. El proceso se repite y su
aproximació n mejora a medida que los subintervalos se dividen en intervalos má s y má s pequeñ os.
La primera aproximació n a la raíz, se determina como: xM= (XL+XU) ver Figura 3.2.
2
Se utiliza para encontrar una aproximació n a una raíz de una ecuació n determinada mediante la
estrategia de reducir el intervalo en cada iteració n, el punto intermedio en cada etapa es la
aproximació n a la raíz. También, es posible usar el método para reducir el tamañ o de un
intervalo en el que existe una raíz.
La diferencia que hay entre el método de Regla Falsa y Bisecció n es que en lugar de considerar el
punto medio del intervalo, se toma el punto intermedio como el cruce con el eje x de la recta
secante definida por los puntos de la funció n en los extremos del intervalo. Por lo general, este
método es má s eficiente que el método de la bisecció n.
Para aplicarlo se eligen los extremos xL y xU del intervalo entre los que se encuentra la raíz, verificando
que se cumpla que f(xL). f(xU) < 0. Si se observa la Figura 3.3, por semejanza de triá n- gulos, puede
escribirse la siguiente igualdad:
f(xL) __= ___f(xU)__
xM xL xM xU (3.1)
Y despejando de la expresió n (3.1) el valor de xM, que es una aproximació n de la raíz, se obtiene la
siguiente fó rmula de iteració n o recurrencia:
xM= xU- f(xU ) __xU xL__ (3.2)
f(xU ) f(xL )
El valor de xM, calculado con la ecuació n (3.2), reemplaza a uno de los dos valores, xL o xU que produzca
un valor de la funció n que tenga el mismo signo de f(xM). De esta manera los valo- res xL y xU siempre
encierran a la raíz.
Ventajas
• Es siempre convergente
• Converge má s rá pidamente que el método de la bisecció n
Desventajas
• Si existe má s de una raíz en el intervalo, el método permite encontrar só lo una de ellas
MÉTODOS ABIERTOS
El método de punto fijo ilustra las características más generales e importantes de los métodos
iterativos; es una forma muy útil y simple de encontrar la raíz de una ecuación de la forma
f(x)=0. Para ello se reordena la ecuación de manera que x sea igual a g(x). Esta
transformación se puede llevar a cabo mediante operaciones algebraicas o simplemente
agregando x en ambos miembros de la ecuación original. A una solución de esta ecuación se
le llama un punto fijo de la función g. Sin embargo, es muy importan- te la selección de la
función g(x), ya que no siempre converge con cualquier forma elegida de g(x).
Si a medida que n crece, xi+1 tiende a x* se dice que el método converge, en caso contrario diverge. Si el
método converge, la diferencia entre dos iteraciones sucesivas será má s pequeñ a a medida que i
aumenta, lo que proporciona un criterio de terminació n de aplicació n del método. Se acepta el siguiente
teorema sin demostració n:
Un planteamiento grá fico diferente es el de separar la ecuació n x = g(x) en dos partes, como y1 = x
(recta a 45º) y y2 = g(x), éstas se pueden graficar por separado. Los valores de x correspondientes a
las intersecciones de estas funciones representan las raíces de f(x) = 0. En la Figura 3.4 se muestra la
convergencia (a) y (b) ya que verifican el teorema de la convergencia y la divergencia (c) y (d) en el
método de Aproximaciones sucesivas.
Las ventajas y desventajas del método son:
Ventajas
• Es simple
• Es flexible
Desventajas
• No siempre es convergente, depende de la forma de la función g(x)
Es uno de los más usados, adecuados y fácil de usar frente a las condiciones de
convergencia, rapidez y eficiencia.
En este método si el valor inicial de la raíz es xi, se puede extender una tangente desde el
punto (xi, f(xi)). El punto donde esta tangente corta al eje x representa una aproximación
mejorada de la raíz.
Existen por lo menos tres maneras usuales de introducir el método de Newton – Raphson
puesto que se puede derivar a partir de un método gráfico ó a partir de la de iteración de
punto fijo ó bien utilizando la serie de Taylor. El desarrollo a partir de esta serie es el
siguiente:
f ''() 2
f(xi1) f(xi ) f '(xi )(xi1 xi ) (xi1 xi) (3.6)
2
donde se encuentra en alguna parte del intervalo xi y x i+1. Truncando la serie de Taylor después de
la primera derivada, se obtiene:
f(x i+1) f(xi) + f ’ (xi)(x i+1-xi) (3.7)
En la intersecció n con el eje x, f(x i+1 ) debe ser igual a cero, o sea:
0 f(xi) + f ’ (xi)(x i+1-xi) (3.8)
Este método definido por el denominador f ’(xi) hace que geométricamente se pase de una
aproximació n a la siguiente por la tangente a la curva y = f(x) trazada en el punto
correspondiente a la aproximació n presente, esto puede observarse en la Figura 3.5.
Ventajas
• Converge má s rá pido que cual- quiera de los métodos analizados hasta ahora
Desventajas
• No siempre es convergente, depende de la naturaleza de la funció n.
• No es conveniente en el caso de raíces mú ltiples
• Puede alejarse del á rea de interés si la pendiente es cercana a cero
3. ANÁLISIS DE DATOS:
En el diseño de vehículos, es necesario considerar las fallas del vehículo cuando intenta pasar 2 tipos
de obstáculos. un tipo de falla es la llamada falla de colgado la cual ocurre típicamente cuando un
vehículo trata de cruzar un obstáculo que causa que la parte inferior del vehículo toque el suelo (o el
obstáculo). el otro tipo de falla se llama falla de frente y ocurre comúnmente cuando el vehículo
la siguiente figura adaptada de Bekker muestra las componentes asociadas con la falla de frente de un
vehículo, en esa referencia se demuestra que el ángulo máximo 𝝰 que un vehículo puede tener
donde:
A= l sen𝞫,
B= l cos𝞫,
Se anuncia que cuando l=89, h=49, D=55, y 𝞫=11.5, el ángulo es aproximadamente 33°.
Tabla 3.1.1
Tabla 3.1.2
Tabla 3.1.3
En la primera
aproximación
que obtenida,
se tomaron
entre los valores 32,9º y 33º, para la 3 aproximación tomamos valores entre 33,91º y 33º grados en el
cual por medio de la tabla y al gráfica se puede decir que el valor aproximado del ángulo era 32,97º.
Tabla 3.2.1
Debido a que Excel trabaja en radianes, se recupera el valor utilizando la función grados en la celda de
32, 972º.
3) Método de falsa posición:
Tabla 3.1
El ejercicio no converge debido a que llega a una aproximación en la segunda iteración tomando el
límite inferior igual a los otros métodos muestra valores muy lejanos a partir de la 3 iteración.
Tabla 3.5.1
aproximado.
diverge.
Al utilizar el método gráfico se tuvieron que realizar muchas iteraciones para llegar a
una aproximación aceptable. Esto hace que el método, a pesar de que se llega a un
http://repositorio.uned.ac.cr/multimedias/metodos_numericos_ensenanza/modulo2/descripcionmetodo.
html
https://www.uv.mx/anmarin/slides/MetNum2.0.pdf
http://artemisa.unicauca.edu.co/~cardila/AN_tema_1__04_Newton_Raphson.pdf
http://descartes.cnice.mec.es/materiales_didacticos/resolucion_numerica_de_ecuaciones/biseccion.ht
m
http://faa.unse.edu.ar/pdf/publicdoc/Calculo_numerico.pdf
http://ocw.upm.es/matematica-aplicada/programacion-y-metodos-