Está en la página 1de 79

Interpretar la influencia de los diferentes

tipos de error y resolución de problemas


mediante cálculos numéricos iterativos.
CONTENIDOS
• Introducción a la teoría de
Teoría del error
• Escribir una medida
error: • Tipos de errores (Clasificación)

• Método de Newton Raphson


Método • Método de Von-Mises
• Método de Newton de 2do
Iterativos: Orden
Objetivo: Comprender y utilizar problemas de empresas reales
relacionado al planteamiento de sistemas de ecuaciones no
lineales
Resulta difícil no encontrar un área de ingeniería en donde las
ecuaciones no lineales no sean utilizadas: circuitos eléctricos y
electrónicos, riego agrícola, columnas empotradas y articuladas, tanques
de almacenamiento, industria metal mecánica, industria química, etc.
Es importante señalar lo difícil que resulta pensar en un tópico de
matemáticas o ingeniería que no involucre ecuaciones de esta
naturaleza.
En esta Unidad estudiaremos diversos métodos para resolver
ecuaciones no lineales en una incógnita, f(x) = 0, aplicando los
conceptos básicos del cálculo, las posibilidades gráficas y TIC´s.
El propósito de esta unidad es que el estudiante 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 la ecuación , f(x) = 0, en donde las técnicas
algebraicas de “despejar” la incógnita no sean aplicables, como es el
caso de:
cos x – 3 x = 0 o e x – 3 x = 0, o bien resulten imprácticas.
Introducción
En los problemas prácticos se necesita con frecuencia resolver
ecuaciones. Toda ecuación con una incógnita puede ser representada
en la forma:
φ(x) = g(x) (4.1)
Donde φ(x) y g(x) son funciones dadas, definidas sobre cierto
conjunto numérico x llamado dominio de valores admisibles de la
ecuación. La ecuación con una incógnita puede escribirse en la
forma:
f(x) = 0 (4.2)
En efecto transponiendo g(x) al primer miembro de la ecuación
(4.1), tenemos la ecuación φ(x) - g(x)= 0, equivalente a (4.2)
Introducción
El conjunto de los valores de la variable x con os cuales la
ecuación (4.1) se transforma en identidad se llama solución de esta
ecuación y cada valor de x de este conjunto se denomina raíz de la
ecuación.
Por ejemplo:
La ecuación x2 = 2 – x, tiene las raíces x1 = -2 y x2= 1
Sustituyendo -2 y 1 en la ecuación como valores de x, obtenemos
(-2)2 = 2 – (-2), es decir 4 = 4 y (1)2 = 2 – 1, es decir 1 = 1.
Introducción
Resolver una ecuación quiere decir hallar el conjunto de todas
las raíces de esta ecuación. Este conjunto puede ser finito o
infinito. Así, la ecuación del ejemplo tiene dos raíces.
La ecuación sen(x) = 0 tiene la solución x= π n (n= 0, ±1,
±2,…)
Asignando a n distintos valores, obtenemos un conjunto infinito
de raíces.
El conjunto de varias ecuaciones con varias incógnitas se llama
sistema de ecuaciones.
Introducción
Se llama solución de un sistema de ecuaciones con varias
incógnitas el conjunto de valores de estas incógnitas el cual
convierte en identidad cada ecuación del sistema. Por ejemplo,
el sistema:
x2 + y = 5
x + y2 = 3
Tiene como solución x = 2, y = 1, ya que con estos valores de
las incógnitas las ecuaciones se convierten en identidad.
(-2)2 + 1 = 5 2 + (1)2 = 3
Introducción
Resolver un sistema de ecuaciones significa hallar el conjunto
de todas sus soluciones o mostrar que este sistema no tiene
soluciones.
La resolución de una ecuación con una incógnita consiste en la
determinación de las raíces, es decir, los valores de x que
convierten la ecuación en identidad.
Las raíces de una ecuación pueden ser reales y no
reales(complejas)
Introducción
De todo el conjunto de las ecuaciones se destaca con frecuencia
la clase de ecuaciones denominadas algebraicas que poseen
varias particularidades características que se utilizan al
resolverlas. Se denomina ecuación algebraica con una incógnita
a la ecuación que tiene la forma:
𝒂𝟎 𝒙𝒏 + 𝒂𝟏 𝒙𝒏−𝟏 + 𝒂𝟐 𝒙𝒏−𝟐 + ⋯ + 𝒂𝒎−𝟏 𝒙𝒏 + 𝒂𝒎 (3)
Aquí n es el número positivo entero llamado grado de la
ecuación y m es la ubicación del elemento.
Los números 𝒂𝟎 , 𝒂𝟏 , …. 𝒂𝒎 se denominan coeficientes de la
ecuación, pueden ser valores tanto reales como complejos.
Introducción
Las ecuaciones que contienen funciones trascendentes:
•función exponencial ax f
•función logarítmica logax
•funciones trigonométricas sen x, cos x tg x, ctg x,
•funciones trigonométricas inversas y otras se reúnen bajo el
nombre de ecuaciones trascendentes las cuales junto con las
ecuaciones algebraicas superan el primer grado suelen
llamarse ecuaciones no lineales.
Separación de Raices
El proceso de determinación de los valores aproximados de las raíces
de ecuaciones se subdivide en dos etapas:
1. Separación de raíces
2. Determinación más exacta de las raíces hasta el grado prefijado de
precisión.
La raíz ξ(csi) de la ecuación f(x) = 0 se considera separada por el
segmento [xa, xb] si en este segmento la ecuación f(x) = 0 y no tiene
otras soluciones.
Separar las raíces quiere decir partir todo el dominio de los valores
admisibles en segmentos en cada uno de los cuales existe una sola raíz.
Métodos Cerrados
Son técnicas utilizadas para la solución de Ecuaciones No Lineales (calculo de
raíces de ecuaciones) que aprovechan el hecho de que una función cambia de
signo en la proximidad de una raíz.
Se denominan métodos cerrados, o de intervalos, porque se necesita de dos
valores iniciales para la raíz, dichos valores iniciales deben “encerrar”, o estar a
ambos lados de la raíz.
Los métodos particulares descritos aquí emplean diferentes estrategias para
reducir sistemáticamente el tamaño del intervalo y así converger a la respuesta
correcta.
• Método Gráfico
• Método de Bisección
• Método de la posición falsa
Método Gráfico
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 en donde
cruza el eje x. Este punto, que representa el valor x para el cual f(x) =
0, proporciona una aproximación inicial de la raíz.
Las raíces se separan fácilmente si esta construido el gráfico de la
función y= f(x).
Los puntos de intersección de la función con el eje Ox dan los valores
de la raíz y mediante el gráfico es fácil determinar dos números a y b
entre las cuales esta ubicada una sola raíz.
Método Gráfico: ecuaciones lineales
Método Gráfico: una ecuación lineal y una ecuación cuadrática
Método Gráfico: ecuaciones cuadráticas
Método Gráfico- Ejemplo 1
La ecuación x2 = 2 – x, tiene
las raíces : x1 = -2 y x2= 1

Sustituyendo -2 y 1 en la
ecuación como valores de x,
obtenemos x1 x2

(-2)2 = 2 – (-2), es decir 4 = 4


y (1)2 = 2 – 1, es decir 1 = 1.
Método Gráfico- Ejemplo 2

Se puede observar que


la función tiene dos
x1 x2
raíces una negativa en
x1 entre [-1 y -2] y otra
x2 positiva entre [1 y 2]
Método Gráfico- Ejemplo 3
Determinar gráficamente entre
que números enteros se
encuentran ubicadas las raíces
de la ecuación:
x3- 3x - 1 = 0
x1 x2 x3
Solución: Tres raíces reales
x1 = [-2 y -1]
x2 = [-1 y 0]
x3 = [1 y 2]
Método Gráfico- Ejemplo 4
Resolver el sistema graficando
las ecuaciones
y = x2
y = 18 - x2
(-3,9) (3,9)
Graficar las dos ecuaciones y
encontrar los puntos de
intersección.

Aproximar las coordenadas de


los puntos de intersección
Método Gráfico
De los ejemplos planteados
X Y Al producirse un
se puede notar que en una
cambio de signo
tabla de valores X-Y para
1 4 entre y = 7 a y = -5,
graficar una función, la
la solución estará en
solución del polinomio se
3 7 el siguiente intervalo:
encuentra entre los valores
3 < x < 6.
de x cuyos valores
respectivos de y cambien de 6 -5
signo, como lo muestra la
siguiente tabla:
Método Gráfico: Ejercicios
Planteamiento: 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 velocidad de 40 m/s después de una caída
libre de t = 10 s. Nota: La aceleración de la gravedad es 9.8 m/s2.

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


siguiente ecuación:
𝑔𝑚 − 𝑐
𝑓 𝑐 = 1−𝑒 𝑚 𝑡 −𝑣
𝑐
usando los parámetros t = 10, g = 9.8, v = 40 y m = 68.1
Método Gráfico: Ejercicios
Reemplazando los parámetros t = 10, g = 9.8, v = 40 y m = 68.1

9.8(68.1) 𝑐
𝑓 𝑐 = 1 − 𝑒− 68.1 10 − 40
𝑐

667.38
𝑓 𝑐 = 1 − 𝑒 −0.146843𝑐 − 40
𝑐

Diversos valores de c pueden sustituirse en el lado derecho de esta


ecuación para calcular
Método Gráfico: Ejercicios
c f(c)
La curva resultante
4 34.115 cruza el eje c entre
12 y 16.
8 17.653
12 6.0667
16 -2.269 Y se visualiza una
aproximación a la raíz de
20 -8.401 14.75.
Método Gráfico: Ejercicios
Se verifica la aproximación sustituyendo el valor de la raíz en la
ecuación:
667.38
𝑓 14.75 = 1 − 𝑒 −0.146843(14.75) − 40 = 0.059
14.75

Se obtiene entonces un valor cercano a cero.


También se verifica por sustitución en la ecuación, despejando v
𝑔𝑚 − 𝑐𝑚 𝑡 9.8(68.1)
𝑣= 1− 𝑒 𝑣= 1 − 𝑒 − 14.75/68.1) 10
= 40.059
𝑐 14.75

que es muy cercano a la velocidad de caída deseada de 40 m/s.


Método Gráfico- Ejemplo 5
Determinar gráficamente el
siguiente sistema:
x2 + y = 5
x + y2 = 3 (x,y)
Tiene como solución
x = 2, y = 1,
ya que con estos valores de las
incógnitas las ecuaciones se
convierten en identidad.
()2 + 1 = 5 => 5 = 5
2 + (1)2 = 3 => 3 = 3
Método Gráfico
Una forma fácil de iniciar la construcción de las tablas de valores es
contar con un valor tentativo de x, el cual se lo puede calcular
aplicando la fórmula indicada a continuación que representa el valor
máximo al que pueden llegar las soluciones del polinomio, fórmula
que presenta coherencia en los resultados si las raíces del
polinomio son reales.

𝑎2 2 𝑎3
𝑟𝑚á𝑥 = −2 (4.2)
𝑎1 𝑎1
Método Gráfico
Para una mejor organización del método, se sugiere el uso de una tabla de
datos donde:
K número de iteraciones
x1, x2 valores de la variable x que pertenecen al intervalo fx1, fx2
valores de la función o polinomio al reemplazar el valor de x
En la tabla se aplica el siguiente criterio: Si la multiplicación de dos
valores fx1, fx2 da como resultado un valor negativo, en el intervalo
de sus correspondientes valores de x se encuentra la solución.
Método Gráfico
k X1 X2 F(X1) F(X2) F(X1)*F(X2) = "-"

1 20 19 1 -306 Si hay solución ("-")


No hay solución
2 19 18 -306 -544
("+")

Causas de divergencia en el método


1. Cuando el intervalo es muy grande o muy pequeño.
2. Cuando el gráfico no corta el eje “ x ” (raíces imaginarias
Método Gráfico
Encontrar los intervalos de solución del polinomio:
x2 – 4.25x + 4.75 = 0
Se escoge los valores de x con un intervalo de 0.5.
1) Calculamos rmáx para determinar el valor en el que se debe iniciar

𝑎2 2 −4,25 2 4,75
𝑟𝑚á𝑥 = 𝑎1
𝑎3
− 2 𝑎1 𝑟𝑚á𝑥 = −2 = 2,93 = 3
1 1
Método Gráfico
K x1 x2 f x1 fx2 fx1*fx2
1 3,00000 2,50000 1,00000 0,37500 +
2 2,50000 2,00000 0,37500 0,25000 +
3 2,00000 1,50000 0,25000 0,62500 +
4 1,50000 1,00000 0,62500 1,50000 +
5 1,00000 0,50000 1,50000 2,87500 +
6 0,50000 0,00000 2,87500 4,75000 +
7 0,00000 -0,50000 4,75000 7,12500 +
8 -0,50000 -1,00000 7,12500 10,00000 +
9 -1,00000 -1,50000 10,00000 13,37500 +
10 -1,50000 -2,00000 13,37500 17,25000 +
Método Gráfico

En el ejemplo no existe solución alguna puesto


que son raíces imaginarias y por ende el método
diverge, además, rmáx no es aplicable porque
funciona sólo para soluciones reales.
Método Gráfico
Resolver x2 -3.75x – 4.375 = 0 ,
1) Calculamos rmáx para determinar el valor en el que se debe iniciar

𝑎2 2 𝑎3
𝑟𝑚á𝑥 = −2
𝑎1 𝑎1

−3,75 2 4,375
𝑟𝑚á𝑥 = −2 = 4,776 = 5
1 1
Método Gráfico
k x1 x2 f x1 fx2 fx1*fx2

1 5,00000 4,50000 1,87500 -1,00000 -


2 4,50000 4,00000 -1,00000 -3,37500 +
3 4,00000 3,50000 -3,37500 -5,25000 +
4 3,50000 3,00000 -5,25000 -6,62500 +
5 3,00000 2,50000 -6,62500 -7,50000 +
6 2,50000 2,00000 -7,50000 -7,87500 +
7 2,00000 1,50000 -7,87500 -7,75000 +
8 1,50000 1,00000 -7,75000 -7,12500 +
9 1,00000 0,50000 -7,12500 -6,00000 +
10 0,50000 0,00000 -6,00000 -4,37500 +
11 0,00000 -0,50000 -4,37500 -2,25000 +
12 -0,50000 -1,00000 -2,25000 0,37500 -
Método Gráfico

Las soluciones se encuentran en los


intervalos:
4.5 < X < 5 y -1 < X < -0.5
En la gráfica se puede observar
que : m es el punto medio de a y b

Al ser f(m)< 0, el nuevo intervalo


a considerarse será [a,m]

Es decir a1 = a y b1 = m
Por tanto tenemos:
a) a1 = a y b1 = m
b) Para n= 0,1,2,….,
c) Si f(a0)*f(m0) > 0, tomamos:
a1 = m0 y b1 = b

Si f(a0)*f(m0) < 0, tomamos:


a1 = a, y b1 = m0

A partir de segunda iteración es necesario tener en cuenta el error cometido


Para estudiar el error en el cálculo de
las distintas aproximaciones a la raíz
r que se van obteniendo con los
valores de mn :
Identificaremos como:
r a la raíz, y como
r´ a la aproximación obtenida de r
Entonces el error cometido viene
dado por: 𝑬 = 𝒓, − 𝒓
• El método de bisección también llamado método de
corte binario, de partición de intervalos o de Bolzano.
• Es la primera técnica basada en el Teorema del Valor
Intermedio.
• El método de bisección se aplica para encontrar la raíz
de una ecuación.
• Consiste en elegir un intervalo y luego ir dividiendo
iterativamente en mitades hasta encontrar la raíz.
Se plantea resolver la ecuación f(x)=0, donde f(x) es una función
continua. Se necesita hallar la raíz r de esta ecuación con una
exactitud ℇ, donde ℇ es cierto número positivo suficientemente
pequeño próximo a cero
En general, si f(x) es real y continua en el intervalo de xa hasta xb y
f(xa) y f(xb) tienen signos opuestos, esto es:
f(xa) * f(xb) < 0
Entonces existe al menos una raíz real entre xa y xb
En la gráfica se puede observar
que : m es el punto medio de a y b
y r es la raíz que debemos
encontrar
a. Se escogen los valores iniciales de xa y xb de forma que la función
cambie de signo sobre el intervalo.

b. La primera aproximación a la raíz xr se determina mediante la


siguiente fórmula:

𝒙𝒂+ 𝒙𝒃
𝒙𝒎 =
𝟐
c. Se realizan las evaluaciones y se determina en que subintervalo se
encuentra raíz
Si f(xa)*f(xm) < 0, entonces la raíz se encuentra en el primer
intervalo.
Por tanto: xa = xa, y xb = xm
Si f(xa)*f(xm) > 0, entonces la raíz se encuentra en el segundo
intervalo. Por tanto: xa = xm y xb = xb
Si f(xa)*f(xm) = 0, entonces la raíz es igual xm y hemos encontrado r
d. Se determina una nueva aproximación a la raíz, mediante la ecuación
𝒙𝒂+ 𝒙𝒃
𝒙𝒎 =
𝟐
e. Se analiza si la nueva aproximación es tan exacta como se desea. Si es
así, termina el cálculo, caso contrario se regresa al paso c)
Determinar la menor raíz positiva de la ecuación f(x) = x3 + 3x2 - 3x , con
una precisión de ℇ=10-4

a) Graficamos la ecuación y se puede


observar que la menor raíz positiva
se encuentra en el segmento [0,6 y 1]
Determinar la menor raíz positiva de la ecuación f(x) = x3 + 3x2 - 3x , con
una precisión de ℇ=10-4

a) Graficamos la ecuación y se puede


observar que la menor raíz positiva
se encuentra en el segmento [0,6 y 1]
Dada una función f(x), se plantea encontrar la solución de la ecuación f(x) =0
El Método de Bisección, se basa en el:

Sea De forma que f toma distinto Existe entones un valor


f:[a,b]→R, signo en los extremos, es decir: r del intervalo [a,b] en
el cual f(r) = 0
una función f(a) < 0 y f(b) > 0
ó
continua en f(a) > 0 y f(b) < 0 Es decir, r es una
[a,b] Condición que es escribe así: solución de la ecuación
f(a)*f(b) < 0
Se plantea resolver la ecuación f(x)=0, en un intervalo [a,b] del que
sabemos que: f(a)*f(b) = 0

Paso 1: Teniendo en cuenta que a0 = a y b0 = b 𝒂𝟎+ 𝒃𝟎


Se considera el punto medio del intervalo [a0 ,b0 ] 𝒎𝟎 =
Y calcularemos el valor de f(m0) 𝟐
Paso 2: Si f(a0)*f(m0) < 0, tomamos: a1 = a, y b1 = m0
Si f(a0)*f(m0) > 0, tomamos: a1 = m0 y b1 = b 𝒂𝟏+ 𝒃𝟏
Se considera el punto medio del intervalo [a1 ,b1 ] 𝒎𝟏 =
𝟐
Y calcularemos el valor de f(m1) Repetir proceso
Se basan en fórmulas que requieren únicamente de un solo
valor de inicio x o que empiecen con un par de ellos, pero que
no necesariamente encierran la raíz como es el caso de los
métodos cerrados.
Éstos, algunas veces divergen o se alejan de la raíz verdadera
a medida que se avanza en el cálculo. Sin embargo, cuando
convergen generalmente lo hacen mucho más rápido que los
métodos cerrados.
a) Ilustra el método de
bisección, donde la raíz está
contenida dentro del intervalo
dado por xl, y xu
b) y c) Ilustran métodos abiertos
donde se utiliza una fórmula
para dirigirse de xi a xi+1,
con un esquema iterativo.
Así, el método puede b) diverger o

c) converger rápidamente.
Diremos que un punto p es un punto fijo de una función (x) si
se satisface φ(p) = p.

Supongamos que se desea encontrar una raíz real 𝒙 de una


ecuación f(x) = 0

El método del punto fijo consiste en reescribir esta ecuación


de la forma: x = φ(x),
Dada la ecuación
𝑓 𝑥 =𝑥− 𝑥 4/5
–2=0
Si tomamos la función de iteración
𝑔 𝑥 = 𝑥4/5 + 2
Las iteraciones:
Si existe un r tal que:
xr+1 ≈ xr ,
se cumplirá que:
xr ≈ φ(xr )
y, por tanto,
se podrá tomar como valor aproximado de la raíz: xr
𝒇 𝒙 = 𝒙𝟑 + 𝟒 𝒙𝟐 – 10
En [1,2]. Se pueden hacer diferentes elecciones de la función:
φ(x), por ejemplo,
𝟏
𝟏𝟎
φ1(x) = x - 𝒙𝟑 − 𝟒 𝒙𝟐 + 10 ; φ2(x) =( − 𝟒𝒙)𝟐 ;
𝒙
𝟏
𝟏 𝟏𝟎 𝟏
φ3(x) = (𝟏𝟎 − 𝟑 𝟐
𝒙 ) ; φ4(x) =( )𝟐 ;
𝟐 (𝟒+𝒙)
φ5(x) = x – (𝒙𝟑 + 𝟒 𝒙𝟐 – 10)/ (8x + 3x2) ;
Resultado para la iteración del punto fijo x= φ(x),
Sea σ : [a,b] → [a,b]
una función continua en [a, b] y derivable en ]a, b[,
y además que cumple que
| σ’(x) | ≤k < 1, ∀ x 2]a, b[
Entonces existe un único c ∈ ]a, b[ tal que σ(c) = c.
Además para todo x0 2]a, b[,
la sucesión x0 , 𝑥𝑛 ∞ 𝑛=0 obtenida de la forma xn = σ(xn−1)
converge a c.
Este teorema ayuda a elegir una función σ’( x) adecuada,
𝟏𝟎 𝟏
φ4(x) =( )𝟐 ;
(𝟒+𝒙)
3
1 −
Φ’4(x) = 10(− )(4 + 𝑥) 2
2
3
10 − 10
Φ’4(x) = (4 + 𝑥) 2 < 3 = 0,141 < 1
2 (2.5) 2

La sucesión converge en [1,2]


Es un procedimiento algorítmico que permite
hallar raíces de funciones, conocido un valor
numérico cercano a la raíz. Es un método
abierto e iterativo, de rápida convergencia,
muy útil para el cálculo de raíces cuadradas y
de mayor grado, aunque para algunos casos el
método presenta inconvenientes, por ejemplo
si existen raíces múltiples, en este caso se
tendría que aplicar diferentes soluciones para
así lograr encontrar la raíz sin abandonar el
método.
Se extrapola una tangente
a la función en:
xi [esto es, f’(xi)] hasta el
eje x para obtener una
estimación de
la raíz en xi + 1
Newton-Raphson es la formula más ampliamente utilizada para localizar
raíces.
Si el valor inicial para la raíz es xi, entonces se puede trazar una tangente
desde el punto [xi, f(xi)] de la curva. Generalmente, el punto donde esta
tangente cruza al eje x representa una aproximación mejorada de la raíz.

𝒇(𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 − ′
𝒇 (𝒙𝒊 )
Ejemplo:
Utilice el método de Newton Raphson para calcular la raíz de f(x)= e-x –x
empleando como valor inicial x0 = 0

1. La primera derivada de la función es:


f(x)= - e-x –1
Que se sustituye junto con la función original en la ecuación−x
e –x
𝒇(𝒙𝒊 ) 𝒙𝒊+𝟏 = 𝒙𝒊 −
𝒙𝒊+𝟏 = 𝒙𝒊 − ′
𝒇 (𝒙𝒊 ) − e −x −𝟏
Otro modo de obtener este método consiste en suponer que:
𝒇: 𝒂, 𝒃 → ℝ es continua en 𝐚, 𝒃 y tal que 𝒇′′ 𝒙 no cambia de signo
en 𝐚, 𝒃 con 𝒇 𝒂 𝒇 𝒃 < 0.
El proceso para encontrar un x tal que 𝒇 𝒙 = 0, consiste en lo siguiente:
1. Fijamos c = a ó b, tal que 𝒇 𝒄 𝒇′′ 𝑥 > 0, ∀ x 𝝐 (a, b)
2. 𝒙𝟎 = 𝒄
3. Hallamos la ecuación de la tangente que pasa por (𝒙𝟎 , 𝒇 𝒙𝟎 ) y el punto
de corte de dicha tangente con el eje X. El proceso se repite hasta
conseguir una sucesión de aproximaciones que converge a la raíz de
𝒇 𝒙 =0
La ecuación de la recta tangente a la curva:
𝒚 = 𝒇(𝒙𝒏−𝟏 ) + 𝒙𝒏−𝟏 , 𝒇 𝒙𝒏−𝟏
Viene dada por:
𝒚 = 𝒇(𝒙𝒏−𝟏 ) + 𝒇′ 𝒙𝒏−𝟏 ) (𝒙 − 𝒙𝒏−𝟏

La abscisa del punto de intersección de la recta tangente con el eje X

𝒇(𝒙𝒏−𝟏 )
𝒙𝒏 = 𝒙𝒏−𝟏 −
𝒇′ (𝒙𝒏−𝟏 )

Y mediante esta relación obtenemos una sucesión, 𝒙𝒏 𝒏 = 1
de aproximaciones al valor de la raíz buscada
El error que se comete en la iteración n-ésima será:
𝑀
𝑟 − 𝑥𝑛 < 𝑥𝑛 − 𝑥𝑛−1 ,
2𝑚

donde
0 < 𝑚 ≤ 𝑓 𝑥 𝑦 𝑓 ′′ 𝑥 ≤ 𝑀, ∀𝑥 ∈ (𝑎, 𝑏)
Una de las desventajas del método de Newton para obtener las raíces de una
ecuación de la forma:
𝒇(𝒙) = 0 ,

Es que es necesario conocer la derivada 𝒇′ (𝒙)


En ocasiones esta derivada es difícil de calcular o no se dispone de la
misma, y se utiliza una aproximación de la forma:
𝒇(𝒙𝒏 ) − 𝒇(𝒙𝒏−𝟏 )
𝒔𝒏 =
𝒙𝒏 − 𝒙𝒏−𝟏
Obteniendo el método de la secante, que se basa en iteraciones de la forma:

𝒇(𝒙𝒏 )
𝒙𝒏+𝟏 = 𝒙𝒏 −
𝒔𝒏
El método de la secante hace uso de dos aproximaciones iniciales para la
raíz
Partimos, por ejemplo, de un sistema de dos ecuaciones de la forma:
𝒇𝟏 𝒙, 𝒚 = 𝟎 ,
𝒇𝟐 𝒙, 𝒚 = 𝟎 ,
Del que se pretende obtener la solución. Para utilizar el método del punto
fijo, se reescribe el sistema de la forma:
𝒙 = 𝒈𝟏 𝒙, 𝒚 ,
𝒚 = 𝒈𝟐 𝒙, 𝒚 ,
Se construye la sucesión:

(𝒙𝒏+𝟏 , 𝒚𝒏+𝟏 ) = 𝒈𝟏 𝒙𝒏 , 𝒚𝒏 , 𝒈𝟐 𝒙𝒏 , 𝒚𝒏
que como ocurre en el caso escalar la eficiencia del método dependerá de la
elección de las funciones 𝒈𝟏 y 𝒈𝟐
Se puede hacer una implementación similar al método de Jacobi y otra
como la de Gauss-Seidel
Ejemplo:

Aplicando el método de Newton Rapson, hallar la solución


aproximada de la siguiente función (utilice 4 cifras
significativas).

𝑓 (𝑥) = 𝑥3 + 4𝑥2 − 10 𝑐𝑜𝑛 𝑥0 = 0,75.


El método de Newton Rapson puede ser problemático si se está en puntos
alejados de las raíces y cercanos a puntos donde el valor de 𝒇′ (𝒙𝒊 ) sea próximo
a cero.
Para ello Von Mises sugiere utilizar el método de Newton Rapson sustituyendo el
denominador:
𝒇′ (𝒙𝒊 ) por 𝒇′ (𝒙𝟎 )
Por lo tanto la ecuación de Von Mises resulta:
𝒇𝒙𝒊 −𝟏
𝒙𝒊 = 𝒙𝒊+𝟏 − ′
𝒇 (𝒙𝟎 )
Ejemplo:
Utilice el método de Von Mises para encontrar la raíz de
𝑓(𝑥) = 𝑒−𝑥 − 𝐿𝑛 𝑥 empleando un valor inicial de 𝑥0 = 1.
(utilice 9 cifras significativas).

También podría gustarte