Sunteți pe pagina 1din 37

SOLUCION DE

ECUACIONES
ECUACIONES LINEALES Y NO LINEALES
INTRODUCCION
• Se estudiarán diversos métodos para resolver ecuaciones no
lineales de una sola incógnita, f(x) = 0 aprovechando los
conceptos básicos del cálculo las posibilidades gráficas y de
cómputo de la tecnología moderna.
• El propósito de este capítulo es que se cuente con los
elementos básicos, computacionales y de criterio,
apropiados para resolver el problema algebraico clásico de
encontrar las raíces reales y complejas de una función f(x) =
0, en donde las técnicas clásicas de “despejar” la incógnita
no sean aplicables o bien resulten imprácticas.
• Es importante señalar lo difícil que resulta pensar en un
tópico de matemática o ingeniería que no involucre
ecuaciones de esta naturaleza.
OBJETIVOS Y METAS
• Al final del capítulo se debe tener la suficiente
información para abordar con éxito una amplia
variedad de problemas de ingeniería, relacionados
con las raíces de ecuaciones.
• En general, se dominarán las técnicas y se habrá
aprendido a determinar su confiabilidad y se tendrá
la capacidad de elegir el mejor método (o métodos)
para cualquier problema particular.
OBJETIVOS DE COMPUTO
• Se proporcionarán software y algoritmos sencillos
para implementar las técnicas analizadas.
• Todos tienen utilidad como herramientas del
aprendizaje.
• Se presentarán directamente seudocódigos para
varios métodos explicados en el capítulo.
• Se aprenderá a realizar o crear sus propios
programas para los distintos métodos aprendido
utilizando el programa MATLAB.
MOTIVACION
Desde hace años aprendimos a usar la fórmula cuadrática:

(1)

Para resolver la siguiente ecuación cuadrática: (2)

A los valores calculados con la ecuación (1) se les llama las “raíces” de la ecuación
(2), que representan los valores de x que hacen a la ecuación (2) igual a cero.

Por lo tanto, se define la raíz de una ecuación como el valor de x que hace f(x) = 0.
Debido a esto, algunas veces a las raíces se les conoce como ceros de la ecuación.

Aunque la fórmula cuadrática es útil para resolver la ecuación (2), existen


muchas funciones donde las raíces no se pueden determinar tan fácilmente.
En estos casos, los métodos numéricos descritos en siguientes proporcionan medios
eficientes para obtener la respuesta.
SOLUCION ANTES DE LAS
COMPUTADORAS
• Antes de la llegada de las computadoras digitales se
disponía de una serie de métodos para encontrar las
raíces de ecuaciones algebraicas y trascendentes.
• En algunos casos, las raíces se obtenían con métodos
directos, como se hace con la ecuación (1).
• Sin embargo existen ecuaciones como ésta que se
resuelven directamente y aparecen muchas más en las
que no es posible encontrar su solución.
• Por ejemplo, incluso una función tan simple como f(x) =
e–x – x no se puede resolver en forma analítica.
• En tales casos, la única alternativa es una técnica con
solución aproximada.
SOLUCION ANTES DE LAS
COMPUTADORAS
• Un método para obtener una solución aproximada consiste en
graficar la función y determinar dónde cruza el eje de las x.
• Este punto, que representa el valor de x para el cual f(x) = 0, es la
raíz.
• Aunque los métodos gráficos son útiles en la obtención de
estimaciones de las raíces, tienen el inconveniente de que son
poco precisos.
• Un método alternativo es el de prueba y error. Esta “técnica”
consiste en elegir un valor de x y evaluar si f(x) es cero.
• Si no es así (como sucederá en la mayoría de los casos) se hace
otra elección y se evalúa nuevamente f(x) para determinar si el
nuevo valor ofrece una mejor aproximación de la raíz.
• El proceso se repite hasta que se obtenga un valor que
proporcione una f(x) cercana a cero.
FORMAS DE HALLAR LAS RAICES
• Los métodos numéricos estándares para encontrar
raíces se encuentran en dos áreas de problemas
relacionados, pero fundamentalmente distintos:
1. La determinación de raíces reales de ecuaciones algebraicas
y trascendentes. Dichas técnicas se diseñaron para
determinar el valor de una sola raíz real basándose en un
conocimiento previo de su posición aproximada.
2. La determinación de todas las raíces reales y complejas de
polinomios. Estos métodos están diseñados especialmente
para polinomios; determinan sistemáticamente todas las
raíces del polinomio en lugar de sólo una raíz real dada una
posición aproximada
MÉTODOS GRÁFICOS
• Un método simple para obtener una aproximación
a la raíz de la ecuación f(x) = 0 consiste en graficar
la función y observar dónde cruza el eje x.
• Este punto, que representa el valor de x para el cual
f(x) = 0, ofrece una aproximación inicial de la raíz.
UN EJEMPLO PARA INICIAR
Planteamiento del problema. Utilice el método gráfico para determinar el coeficiente
de arrastre c necesario para que un paracaidista de masa m = 68.1 kg tenga una velo-
cidad de 40 m/s después de una caída libre de t = 10s. Nota: La aceleración de la
gravedad es 9.8 m/s2.

Solución. Este problema se resuelve determinando la raíz de la ecuación:


𝒈𝒎 𝒄
− 𝒎 𝒕
𝒗 𝒕 = 𝟏 − 𝒆
𝒄

Reacomodando la función para despejar c:

Por lo tanto, el valor de c que hace f(c) = 0 es la raíz de la ecuación. Este valor también
representa el coeficiente de arrastre que resuelve el problema.

Usando los parámetros t = 10, g = 9.8, v = 40 y m = 68.1:

o
EJEMPLO 1 - PARA INICIAR
Diversos valores de c pueden sustituirse en el lado derecho de esta ecuación para
calcular
Según el gráfico mostrado,
la curva resultante cruza
el eje c entre 12 y 16.
Un vistazo a la gráfica
proporciona una aproximación
a la raíz de 14.75.
Tabla de valores de f(c) La validez de la aproximación
Para distintos valores de c visual se verifica sustituyendo
su valor en la ecuación

que está cercano a cero.


MÉTODOS GRÁFICOS
• Las técnicas gráficas tienen un valor práctico
limitado, ya que no son exactas.
• Sin embargo, los métodos gráficos se utilizan para
obtener aproximaciones de la raíz.
• Dichas aproximaciones se pueden usar como
valores iniciales en los métodos numéricos
utilizados para encontrar las raíces de una
ecuación.
• Entre esos métodos se tienen el de la bisección y el
punto falso.
MÉTODOS GRÁFICOS
• Las interpretaciones gráficas, además de
proporcionar estimaciones de la raíz, son
herramientas importantes en la comprensión de las
propiedades de las funciones y en la prevención de
las fallas de los métodos numéricos.
• Por ejemplo, la siguiente figura muestra algunas de
las formas en las que la raíz puede encontrarse (o
no encontrarse) en un intervalo definido por un
límite inferior xl y un límite superior xu.
MÉTODOS GRÁFICOS
La figura b representa el caso en que
una sola raíz está acotada por los
valores positivo y negativo de f(x).
Sin embargo, la figura d, donde f(xl)
y f(xu) están también en lados opuestos
del eje x, muestra tres raíces que se
presentan en ese intervalo.
En general, si f(xl) y f(xu) tienen
signos opuestos, existe un número
impar de raíces en el intervalo.

Como se indica en las figuras a y c, si f(xl) y f(xu) tienen


el mismo signo, no hay raíces o hay un número par de
ellas entre los valores.
USO DE COMPUTADORA PARA
ENCONTRAR LAS RAICES
Planteamiento del problema. Las gráficas por
computadora facilitan y mejoran la localización de las raíces
de una ecuación.
La función: f(x) = sen(10x) + cos(3x)

tiene varias raíces en el rango que va de x = 0 a x = 5.


Utilice gráficas por computadora para comprender mejor el
comportamiento de esta función.
USO DE COMPUTADORA PARA
ENCONTRAR LAS RAICES
Amplificación progresiva de f(x) = sen 10x + cos 3x mediante la computadora.
Estas gráficas interactivas le permiten al analista determinar que existen dos
raíces distintas entre x = 4.2 y x = 4.3.
MÉTODO DE LA BISECCIÓN
• Cuando se aplicaron las técnicas gráficas en el ejemplo
anterior, se observó según la figura, que f(x) cambió de
signo a ambos lados de la raíz.
• En general, si f(x) es real y continúa en el intervalo que
va desde xl hasta xu y f(xl) y f(xu) tienen signos opuestos,
es decir,
𝒇 𝒙𝒍 . 𝒇 𝒙𝒖 < 𝟎 (𝟏)
• Entonces hay al menos una raíz real entre xl y xu.
• Los métodos de búsqueda incremental aprovechan esta
característica localizando un intervalo en el que la
función cambie de signo.
MÉTODO DE LA BISECCIÓN
• Entonces, la localización del cambio de signo (y, en
consecuencia, de la raíz) se logra con más exactitud
al dividir el intervalo en varios subintervalos.
• Se investiga cada uno de estos subintervalos para
encontrar el cambio de signo.
• El proceso se repite y la aproximación a la raíz
mejora cada vez más en la medida que los
subintervalos se dividen en intervalos cada vez más
pequeños.
MÉTODO DE LA BISECCIÓN
PROCEDIMIENTO:
1. Elija valores iniciales inferior, xl, y superior, xu, que encierren
la raíz, de forma al que la función cambie de signo en el
intervalo. Esto se verifica comprobando que f(xl).f(xu) < 0.
2. Una aproximación de la raíz xr se determina mediante: xr =
(xl + xu)/2
3. Realizar las siguientes evaluaciones para determinar en qué
subintervalo está la raíz:
a) Si f(xl)f(xr) < 0, entonces la raíz se encuentra dentro del
subintervalo inferior o izquierdo. Por lo tanto, hacer xu = xr y
volver al paso 2.
b) Si f(xl)f(xr) > 0, entonces la raíz se encuentra dentro del
subintervalo superior o derecho. Por lo tanto, hacer xu = xr y
volver al paso 2.
c) Si f(xl)f(xr) = 0, la raíz es igual a x r ; termina el cálculo.
EJEMPLO 2 - Bisección
• Planteamiento del problema. Emplee el método
de bisección para resolver el mismo problema que
se resolvió usando el método gráfico del ejemplo 1
Una representación gráfica
del método de bisección. La
gráfica presenta las primeras
tres iteraciones del ejemplo.
CRITERIOS DE PARO Y ESTIMACIONES
DE ERRORES
• Ahora se debe desarrollar un criterio objetivo para
decidir cuándo debe terminar el método.
• Puede decidirse que el método termina cuando se
alcance un error más bajo, por ejemplo, al 0.1%.
• Dicha estrategia es inconveniente, ya que la estimación
del error en el ejemplo anterior se basó en el
conocimiento del valor verdadero de la raíz de la
función.
• Éste no es el caso de una situación real, ya que no
habría motivo para utilizar el método si se conoce la
raíz.
CRITERIOS DE PARO Y ESTIMACIONES
DE ERRORES
• Por lo tanto, se requiere estimar el error de forma tal
que no se necesite el conocimiento previo de la raíz.
• Se puede calcular el error relativo porcentual εa de la
siguiente manera:
𝒙𝑵𝒖𝒆𝒗𝒐
𝒓 − 𝒙𝑨𝒏𝒕𝒆𝒓𝒊𝒐𝒓
𝒓
𝜺𝒂 = 𝑵𝒖𝒆𝒗𝒐 . 𝟏𝟎𝟎% (𝟐)
𝒙𝒓
𝑁𝑢𝑒𝑣𝑜 es la raiz de la iteración actual y
• Donde 𝑥
𝐴𝑛𝑡𝑒𝑟𝑖𝑜𝑟𝑟
𝑥𝑟 es el valor de la raiz de la iteración anterior.
• Se utiliza el valor absoluto, ya que por lo general
importa sólo la magnitud de 𝜀𝑎 sin considerar su signo.
• Cuando 𝜀𝑎 es menor que un valor previamente fijado
𝜀𝑠 , termina el cálculo.
EJEMPLO 3 - Estimación del error
en la bisección
• Planteamiento del problema. Continúe con el
ejemplo anterior hasta que el error aproximado sea
menor que el criterio de terminación de 𝜀𝑠 = 0.5%.
• Solución. Los resultados de las primeras dos
iteraciones en el ejemplo 3 fueron 14 y 15.
Sustituyendo estos valores en la ecuación (2) se
obtiene
EJEMPLO - Estimación del error en
la bisección
Llenando el siguiente recuadro:

Así, después de seis iteraciones 𝜀𝑎 finalmente está por debajo de 𝜀𝑠 =


0.5%, y el cálculo puede terminar.
EJEMPLO 4 - Estimación del error
en la bisección
La naturaleza “desigual” del error
verdadero se debe a que, en el
método de la bisección, la raíz exacta
se encuentra en cualquier lugar
dentro del intervalo cerrado.
Los errores verdadero y aproximado
quedan distantes cuando el intervalo
está centrado sobre la raíz verdadera.
Ellos están cercanos cuando la raíz
verdadera se halla en cualquier
extremo del intervalo.

Errores en el método de bisección. Los errores verdadero


y aproximado se grafican contra el número de iteraciones.
ESTIMACIONES DE ERRORES
Tres formas en que un intervalo puede
encerrar a la raíz.
a) el valor verdadero está en el centro del
intervalo.
b) Y c) el valor verdadero está cerca de los
extremos. Observar que la diferencia
entre el valor verdadero y el punto medio
del intervalo jamás sobrepasa la longitud
media del intervalo, o ∆x/2.

Representación gráfica de por qué la


estimación del error para el método
de bisección (∆x/2) es equivalente a la
raíz estimada en la iteración actual
(𝑥𝑟𝑁𝑢𝑒𝑣𝑜 ) menos la raíz aproximada
en la iteración anterior (𝑥𝑟𝐴𝑛𝑡𝑒𝑟𝑖𝑜𝑟 ).
PREVIOS AL ALGORITMO DE LA
BISECCION
Antes de utilizar el programa de computadora para la bisección, debemos observar
que las siguientes relaciones:

puede sustituirse en la ecuación (2) para desarrollar una formulación alternativa en la


aproximación del error relativo porcentual:

(3)

Esta ecuación resulta idéntica a la ecuación (2) para la bisección. Además, permite
calcular el error basándose en nuestros valores iniciales; es decir, en la primera
iteración.
Por ejemplo, en la primera iteración del ejemplo 2, el error aproximado se calcula
como:
PREVIOS AL ALGORITMO DE LA
BISECCION
Otro beneficio del método de bisección es que el número de iteraciones requerido
para obtener un error absoluto se calcula a priori.
Esto es, antes de empezar las iteraciones, donde se observa que antes de empezar
esta técnica, el error absoluto es:

donde los superíndices definen la iteración. Por lo tanto, antes de empezar el


método se tiene la “iteración cero”. Después de la primera iteración el error será:

Debido a que en cada iteración se reduce el error a la mitad, la fórmula general


que relaciona el error y el número de iteraciones, n, es:
(4)
PREVIOS AL ALGORITMO DE LA
BISECCION
Si Ea,d es el error deseado, en esta ecuación se despeja:

(5)

Probemos la fórmula. En el ejemplo anterior, el intervalo inicial fue ∆x0 = 16 – 12 = 4.


Después de seis iteraciones, el error absoluto era:

Si se sustituyen esos valores en la ecuación (5) resulta:

Entonces, si se sabe de antemano que un error menor a 0.0625 es aceptable, la


fórmula indica que con seis iteraciones se consigue el resultado deseado.
ALGORITMO DE LA BISECCION
• El algoritmo emplea funciones definidas por el
usuario para volver más eficientes la localización de
las raíces y la evaluación de las funciones.
• Además, se le pone un límite superior al número de
iteraciones.
• Por último, se incluye la verificación de errores para
evitar la división entre cero durante la evaluación
del error.
• Éste podría ser el caso cuando el intervalo está
centrado en cero.
Seudocódigo para el
subprograma de
bisección que minimiza
las evaluaciones de la
función.
MÉTODO DE LA FALSA POSICIÓN
• Aun cuando la bisección es una técnica
perfectamente válida para determinar raíces, su
método de aproximación por “fuerza bruta” es
relativamente ineficiente.
• La falsa posición es una alternativa basada en una
visualización gráfica.
• Un inconveniente del método de bisección es que
al dividir el intervalo de xl a xu en mitades iguales,
no se toman en consideración las magnitudes de
f(xl) y f(xu).
MÉTODO DE LA FALSA POSICIÓN
• Aun cuando la bisección es una técnica perfectamente
válida para determinar raíces, su método de
aproximación por “fuerza bruta” es relativamente
ineficiente.
• La falsa posición es una alternativa basada en una
visualización gráfica.
• Un inconveniente del método de bisección es que al
dividir el intervalo de xl a xu en mitades iguales, no se
toman en consideración las magnitudes de f(xl) y f(xu).
• Por ejemplo, si f(xl) está mucho más cercana a cero que
f(xu), es lógico que la raíz se encuentre más cerca de xl
que de xu.
MÉTODO DE LA FALSA POSICIÓN
Un método alternativo que
aprovecha esta visualización gráfica
consiste en unir f(xl) y f(xu)
con una línea recta.

La intersección de esta línea con


el eje de las x representa una
mejor aproximación de la raíz.

El hecho de que se reemplace la


curva por una línea recta da una
“falsa posición” de la raíz; de aquí
el nombre de método de la falsa
posición.
MÉTODO DE LA FALSA POSICIÓN
Usando triángulos semejantes, según la figura anterior, la intersección de
la línea recta con el eje de las x se estima mediante:
𝑓(𝑥𝑙 ) 𝑓(𝑥𝑢 )
= (6)
𝑥𝑟 − 𝑥𝑙 𝑥𝑟 − 𝑥𝑢

en la cual se despeja xr:


𝒇 𝒙𝒖 . 𝒙𝒍 − 𝒙𝒖
𝒙𝒓 = 𝒙𝒖 − (𝟕)
𝒇 𝒙𝒍 − 𝒇 𝒙𝒖

Ésta es la fórmula de la falsa posición.


El valor de 𝒙𝒓 calculado con la ecuación (7), reemplazará, después, a
cualquiera de los dos valores iniciales 𝑥𝑙 o 𝑥𝑢 , y da un valor de la función
con el mismo signo de 𝑓(𝑥𝑟 ).
De esta manera, los valores 𝑥𝑙 o 𝑥𝑢 siempre encierran la verdadera raíz.
EJEMPLO 5 - Falsa Posición
• Planteamiento del problema. Con el método de la
falsa posición determine la raíz de la misma
ecuación analizada en el ejemplo 1.
• Solución. Como en el ejemplo 3 se empieza el
cálculo con los valores iniciales xl = 12 y xu = 16.
EJEMPLO 5 - Falsa Posición
Se obtiene una idea más completa de la
eficiencia de los métodos de bisección y
de falsa posición al observar la figura
donde se muestra el error relativo
porcentual verdadero de los ejemplos 4
y 5.

El error decrece mucho más


rápidamente en el método de la falsa
posición que en el de la bisección,
debido a un esquema más eficiente en
el método de la falsa posición para la
localización de raíces.

Comparación de los errores relativos


de los métodos de bisección y de la
falsa posición.

S-ar putea să vă placă și