Está en la página 1de 7

MÉTODOS NUMÉRICOS

Matemática Aplicada (Virtual) 2021- I


I.U.P.S.M.

Ruffini y Abel demostraron que, en general, no se puede resolver las ecuaciones


algebraicas de orden n, Pero esta imposibilidad no ocasiona mayores inconvenientes,
pues se dispone de diversos métodos que permiten calcular (según veremos a lo largo
de este tema) los valores numéricos de las raíces con tanta aproximación como se
desee. El proceso a seguir para determinar las raíces reales de una ecuación dada f(x)
= 0 (algebraica o no) suele ser el siguiente:
 Se comienza determinando un intervalo donde estén todas, es lo que se llama
acotación de las raíces.
 Seguidamente, se subdivide este intervalo en otros tales que cada uno contenga
solamente una raíz, es lo que se denomina separación de raíces.
 Finalmente, se reduce la amplitud de dichos intervalos hasta que sus extremos
constituyan valores aproximados aceptables, por exceso o defecto, de la raíz
contenida en su interior, en esto consiste la aproximación de raíces.

Ecuaciones No Lineales con una Variable

El Método de Bisección

Es quizás el método más sencillo de aproximación de las raíces de una ecuación


f(x) = 0, pero en general, bastante lento; aunque puede utilizarse como punto de
partida para otro tipo de métodos.
Pasemos a exponerlo brevemente, en primer lugar sea una ecuación f(x) =0, con
f continua en [a; b] y tal que f(a)y f(b) sean < 0, es decir f posee una raíz en [a; b],
que en lo sucesivo supondremos única. Para buscar dicha raíz, dividimos el intervalo
[a; b] en dos partes iguales por su punto medio
a+b a+b a+b
; Si, f ( )= 0; entonces r = es la raíz buscada
2 2 2

Teorema del Punto Fijo: Método Iterativo General

Dada una ecuación f ( x ) = 0 con f continua y una única raíz r en el intervalo


cerrado [a; b], se quiere aproximar dicha raíz, para lo cual se pasa de alguna manera a
una ecuación equivalente de la forma x = g x (es decir con las mismas raíces, en este
caso con la misma única raíz r en dicho intervalo); entonces f ( x )= 0 si y solo si r = g( r)
o sea r es raíz de f si y sólo si r es un punto fijo de la aplicación g. Para aproximar
esta raíz se parte de algún punto x o € [a; b] se genera la sucesión { x n} en la forma
Xn+1 = g ( x n), el problema que se plantea es saber elegir un método, es decir una
función g de modo que la sucesión { x n} converja a la raíz buscada r.

Métodos Iterativos Particulares de Aproximación de Soluciones

En cada uno de los métodos que se exponen a continuación, se parte de una


ecuación f ( x ) = 0, con f real continua en [a; b] y tal que f (a )=, f (b )= < 0, es decir f posee
una raíz r en [a; b], que supondremos única.

Método de Aproximaciones Sucesivas

Se suele conocer como tal al método que consiste en pasar de la ecuación f x = 0 a la


ecuación equivalente x = x - f x = g x. Ahora bien si f y f o son continuas también lo
serán g y go , y para tener convergencia, al menos, local del método iterativo x o dado

x n+1=x n −f ( x n )
Método de LaGrange

El método de LaGrange, también conocido \como método de las partes


proporcionales o regula falsi", consiste básicamente en reemplazar la gráfica de f
restringida al intervalo [a; b] por la recta pasando por los puntos extremos A(a; f (a )) y
B(b; f (b )), es decir se sustituye la función f por un polinomio de grado uno p(x ) y se
resuelve la ecuación p(x ) = 0; el punto de intersección de la recta AB con el eje de
las x está dado por:
b−a a f ( )−b f (a )
x 1=a−f (a ) = b
f ( b)−f (a ) f (b )−f (a )

Seguidamente se calcula f (x 1) y se determina en cuál de los dos intervalos [


a ; x 1] o [x 1 ; b] está la raíz buscada r, suponiendo que r € [a ; x 1], entonces se puede
volver a aplicar el mismo procedimiento cambiando b por x1, obteniéndose

x 1−a a f x −x1 f (a )
x 2=a−f (a ) = ( ) 1

f ( x )−f ( a)
1
f ( x )−f (a )
1

En general, si esto es posible en cada paso, es decir el extremo a permanece fijo y


cambia el b, se tendrá el siguiente algoritmo:
x o=b ; x n +1=g x

Método de Newton-Raphson

Si f (x)=0 posee una raíz en el punto r del intervalo [a ; b], la idea de este
método consiste en reemplazar la curva f (x) por la recta tangente a la misma en uno
de sus puntos extremos. Suponer, de momento, que se toma la tangente en el punto b,
cuya ecuación es y−f (b) = f ’ (b)( x−b)y su intersección con el eje OX está dada por
el punto de abscisa
f (b)
x 1=b−
f ’( b)

Que representa un valor aproximado de r. Si ahora volvemos a trazar la


tangente por el punto de abscisa x 1 y cortamos con el eje OX se obtiene la segunda
aproximación de la raíz en la forma

f (x 1)
x 2=x 1−
f ’ (x1 )

Método de la Secante

El método de Newton es, en general, de convergencia cuadrática, obteniendo


buenas aproximaciones en pocas iteraciones, pero tienen el inconveniente de hacer
intervenir la derivada f ’ ( x) de la función f (x), y puede suceder que dicha derivada
sea difícil de calcular, cabe entonces la posibilidad de aproximar f ’ ( xn) en el método
de Newton por un cociente en diferencias de la forma.
f ( x ) −f ( x −1)
f ’ ( x n) ≈ n n

xn −x n−1
Dando lugar al método de la secante, cuyo algoritmo adopta la forma:

x n−x n−1
x n+1=x n −f ( x n )
f ( x ) −f ( x )
n n−1

Ahora bien en esta próxima sección se les mostrará una forma más
determinada mediante ejemplos para la verificación práctica de los teoremas antes
mencionados. Luego se les pedirá resolver 2 planteamientos prácticos similares a
los expuestos a continuación además de una parte teórica que los ayudara a
reforzar dichos temas en relación a la aplicación de los métodos numéricos

PROBLEMA 1. Hallar la raíz cuadrada de 10 usando tres iteraciones mediante


el método de Newton y comenzando con el valor inicial x o=¿ 3, justificando que
puede utilizarse dicho método. Utilícense dos decimales redondeados en los
cálculos.
Inicialmente se procede a encontrar una expresión matemática que nos ayude
a encontrar la raíz cuadrada de 10, esta sería:
x 2−10=0

Luego se determinan las derivadas de dicha expresión:


f (x)= x2−10
f ’ ( x)=2 x

Sustituimos en la ecuación del método de Newton


f (xn ) x 2−10
x n+1=x n − =x n −
f ’ ( xn ) 2x
Comenzando por el punto x 0=3 , trabajando con dos decimales redondeados,
obtenemos las aproximaciones:
32 −10
x 1=3− =3,17
2.3
3,17 2−10
x 2=3,17− =3,16
2.3,17
3,16 2−10
x 3=3,16− =3,16
2.3,16

Entonces, √ 10=3.16
PROBLEMA 2. Aplicar el método de la secante para encontrar una raíz de la

π
ecuación cos x−x =0 en el intervalo [0,5 ; ¿. Trabajando con tres decimales
4
redondeados e iterando hasta que se verifique que el error sea ¿0,005.

Se tiene que;
f (x)=cos x−x
x 0= 0;5
π
x 1= = 0;785
4

Sustituimos ambos valores de x 0 y x 1 en la f (x)=cos x – x


Obteniendo así; f ( 0,5 )=cos 0,5−0,5=0.378
f ( 0,785 )=cos 0,785−0,785=−0.078

La fórmula iterativa del método de la secante es:


x n−x n−1
x n+1=x n −f ( x n )
f ( x ) −f ( x )
n n−1

Por lo tanto;
x 0−x 1 0,5−0.785
x 2=x 1−f ( x ) =0.785+0.078 =0.736
1
f ( x )−f ( x )
0 1
0.378+ 0.078

Sustituimos el valor obtenido en la ecuación para verificar que la iteración sea menor
que 0.005. Entonces:
f ( 0,736 )=cos 0,736−0,736=0.005
Calculamos otra iteración hasta lograr que sea menor
x 1−x 2 0,785−0.736
x 3=x 2−f ( x ) =0.736−0,005 =0.739
2
f ( x )−f ( x )
1 2
−0.078−0.005

Sea entones: [ x 3−x 2 ] =[ 0.739−0.736 ] =0.003<0.0 05

La aproximación de la raíz esta en el intervalo x 3=0.739

También podría gustarte