Calculo Numerico 1

Fundamentos de Anlisis Numricos
SEGUNDA UNIDAD
METODOS ITERATIVOS
METODO DE LAS APROXIMACIONES SUCESIVAS
Este mtodo consiste en sustituir a la variable X0 , un valor aproximado a la raz en el segundo miembro
de la ecuacin X1= F(X0), con el cual obtendremos a X1 que ser el nuevo valor aproximado de la raz
mismo que ser sustituido en el segundo miembro de la ecuacin con el cual obtendremos a X2 =
F(X1), y as sucesivamente hasta encontrar hasta encontrar el valor de la raz o llegar a la ensima
aproximacin donde Xn = F ( X n - 1).
Si a medida que (n) crece, X0 tiende a obtener el valor de la raz y se dice que el mtodo converge de lo
contrario que el mtodo diverge.
EJEMPLO 1
POR EL METODO DE LAS APROXIMACIONES SUCESIVAS OBTENER EL VALOR
DE LA RAIZ NEGATIVA DE 0.5.
- 0.5
NECESITAMOS UNA VARIABLE CUALQUIERA.
X = - 0.5
ELIMINAMOS EL RADICAL
(X)2
= (- 0.5 )2
LA ECUACION NOS QUEDA DE LA SIGUIENTE FORMA

X2 = 0.5
NECESITAMOS UNA ECUACION DE LA FORMA AX2 + BX + C = 0
Y ORDENANDO TENEMOS.
X2 - 0.5 = 0
SI OBSERVAMOS NOS HACE FALTA LOS VALORES DE BX POR LO TANTO LE

SUMAREMOS EL VALOR DE X AL PRIMERO Y SEGUNDO MIEMBRO DE LA
ECUACION PARA QUE NO ALTERE.
X2 + X - 0.5 = X
Realizado por:
Ing. Jorge Eloy Toledo Coronel
CORREO ELECTRONICO jetcoronel@hotmail.com.mx
ORDENANDO TENEMOS
X = X2 + X - 0.5
Sabemos que la raz negativa es de - 0.7071 podemos tomar un valor aproximado al
valor de la raz que es de -0.6 o el valor de la raz tomando un solo digito.
PRIMERA APROXIMACION
X1 = X2 + X -0.5
X1 = (-0.6)2 - 0.6 -0.5
X1 = -0.74
SEGUNDA APROXIMACION
X2 = X2 + X -0.5
X2 = (-0.74)2 - 0.74 -0.5
X2 =-0.6924
TERCERA APROXIMACION
X3= X2 + X -0.5
X3 =(--0.6924) 2+(-0.6924) - 0.5
X3 = -0.7130
QUINTA APROXIMACION
X5 = X2 + X -0.5
X5 = (-0.7047)2 +(-0.7047) - 0.5
X5 = -0.7082
SEPTIMA APROXIMACION
X7 = X2 + X - 0.5
X7 = (-0.7067)2 +(-0.7067) - 0.5
X7 = -0.7073
CUARTA APROXIMACION
X4 = X2 + X - 0.5
X4 = (-0.7130)2 +(-0.7130) - 0.5
X4 = -0.7047
SEXTA APROXIMACION
X6 = X2 + X - 0.5
X6 = (-0.7082)2+(-0.7082) -0.5
X6 = -0.7067
OCTAVA APROXIMACION
X8 = X2 + X - 0.5
X8 =(-0.7073)2 +(-0.7073) -0.5
X8 = -0.7071
NOVENA APROXIMACION
X9 = X2 + X - 0.5
X9 = (-0.7071)2 +(-0.7071) -0.5
X9 = -0.7071
El mtodo converge en X8 y X9 donde el valor de la raz negativa es de -0.7071.
Realizado por:
GRAFICACION:
Como el valor de la raz es de -0.7071 y se encuentra entre los intervalos de -0.5 y -1 en
el eje de las X tomemos estos valores para realizar la grafica.
LA ECUACION ORIGINAL ES
X = X2 + X - 0.5
HACIENDO X = Y TENEMOS
Y = X2 + X - 0.5
Le damos a X valores positivos y negativos mismos que sustituiremos en la ecuacin
anterior para encontrar los valores de Y
X
Y
0.5
0.25
1.25
-0.5
-0.75
-
-1
-0.5
Graficando tenemos:
1,5
1
0,5
0
-1
-0,5
-0,5
Serie1
0
0,5
1,5
-1
-1,5
El mtodo iterativo consisti en considerar un valor aproximado al valor de la raz y

sustituirlo en el segundo miembro de la ecuacin X1 = F(X0) es decir una abscisa igual a
la ordenada de la parbola.
X0 se obtiene trazando una lnea vertical hasta cortar la parbola y se traza una recta a
un Angulo aproximado de 45 0 con direccin al eje positivo de las X.
Realizado por:
PSEUDOCODIGO
INICIO
LEER EL VALOR DE C
PARA I DE 1 HASTA 10 HACER
X[I] = SQR(X [I-1]) + X [I-1] +C
IMPRIMIR X [I ],I
FIN
PROGRAMA EN C++
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<math.h>
float x[10],c,;
int i;
void main()
{clrscr();
cout<<"Proporcionar el Valor Inicial de X = "; cin>>x[0];
cout<<"Valor de c = "; cin>>c;
for(i=1;i<=10;i++)
{
x[i]=pow(x[i-1],2)+x[i-1]-c;
cout<<x[i];
getch();
}
}
Realizado por:
METODO DE REGULA - FALSI

En este mtodo tiene dos puntos conocidos que son X1 y X2 dentro de los cuales se
encuentra el punto de convergencia que es la raz de F(X) = 0 conocidos los puntos X1 y
X2 entre las cuales surge una lnea que atraviesa al eje de las X con el objeto de
encontrar a X3 tomando como base el valor de X2 que es una de las condiciones del
mtodo iterativo.
Seleccionando a X3 y a un punto inicial que en este caso es el valor de X2 vuelve a surgir
otra recta que atraviesa al eje de las X y es cuando obtenemos el valor de X4 y as
sucesivamente hasta encontrar el punto de convergencia.
Para seguir este procedimiento en forma analtica y encontrar todos los valores de Xi se
establecen las siguientes ecuaciones.
Yi
Y1
X i+1 = ---------- * X1 + ----------- * Xi
Primera aproximacin
Y i - Y1
Y1 - Y i
Yi
X i+1 = ---------- * X2
Y i - Y2
Y2
+ ----------- * Xi
Y2 - Y i
Segunda aproximacin
Punto de convergencia
Ejemplo 1
Por el Mtodo de Regula Falsi calcular la raz de la siguiente ecuacin teniendo como
condiciones iniciales los valores X1 = 1 y X2= 0 .
Fx = 3x 3 - 4x 2 + 8x -6
Sustituyendo los valores de X1 y X2 en la funcin original tenemos.
Y 1 = 2x 3 - 4X2 +8X -6
Y 1 = 2(1)3 - 4(1)2 +8(1) -6
Y1 = 1
Y2 = 2x 3 - 4X2 +8X -6
Y2 = 2(0)3 - 4(0) 2 +8(0) -6
Y2 = -6
Teniendo los valores de X1,X2,Y 1 y Y2 proseguimos a la realizacin de todas y cada una

de las aproximaciones o iteraciones correspondientes.
Primera Aproximacin
Yi
Y1
X i+1 = ---------* X1+ ------- * Xi
Yi - Y1
Y1 - Yi
Realizado por:
Cuando i = 2
Y2
Y1
X2+1 = ---------* X1+ ------- * X2
Y2 - Y1
Y 1 - Y2
como X2 = 0
La ecuacin nos queda de la siguiente forma :

Y2
X2+1 = ---------* X1
Y2 - Y1
Sustituyendo los valores tenemos
-6
X3 = ---------* 1 = 0.8571
-6 -1
Y3 = 2x 3 - 4X2 +8X -6
Y3 = 2(0.8571)3 - 4(0.8571)2 +8(0.8571) -6
Y3 = -0.1927
Segunda Aproximacin
Yi
Y2
X i+1 = ---------* X2+ ------- * Xi
Yi - Y2
Y2 - Yi
Cuando i = 3
Y3
Y2
X3+1 = ---------* X2+ ------- * X3
Y3 - Y2
Y 2 - Y3
como X2 = 0
La ecuacin nos queda de la siguiente forma :

Y2
X3+1 = ---------* X3
Y2 - Y3

-6
X4 = ------------------* 0.8571= 0.8856
-6 -(-0.1927)
Y 4= 2X3 - 4X2 + 8X -6
Y 4 = 2(0.8856)3 - 4(0.8856)2 +8(0.8856) -6
Y 4 = 0.0314
Realizado por:
Tercera Aproximacin
-6
X5 = ------------------* 0.8856= 0.8810
-6 -(0.0314)
Y 5= 2X3 - 4X2 + 8X -6
Y 5 = 2(0.8810)3 - 4(0.8810)2 +8(0.8810) -6
Y 5 = -0.0054
Cuarta Aproximacin
-6
X4 = ------------------* 0.8810= 0.8818
-6 -(-0.0054)
Y 5= 2X3 - 4X2 + 8X -6
Y 5 = 2(0.8818)3 - 4(0.8818)2 +8(0.8818) -6
Y 5 = 0.0011
Quinta Aproximacin
-6
X5 = ------------------* 0.8818= 0.8818
-6 -(0.0011)
Y 6= 2X3 - 4X2 + 8X -6
Y 6 = 2(0.8818)3 - 4(0.8818)2 +8(0.8818) -6
Y 6 = -0.0001
Sexta Aproximacin
-6
X8 = ------------------* 0.8818= 0.8816
-6 -(-0.0001)
Y 8= 2X3 - 4X2 + 8X -6
Y 8 = 2(0.8816)3 - 4(0.8816)2 +8(0.8816) -6
Y 8 = -0.0001
Converge en X7 = 0.8816 y X8= 0.8816
Realizado por:
METODO DE NEWTON - RAPHSON

Este es otro de los Mtodos Iterativos que se utiliza para la solucin de ecuaciones en
las cuales se tenga que encontrar la raz, el mtodo grfico trabaja por medio de
pendientes que van a ser formados por la tangente en la curva sobre un punto conocido.
Para empezar la solucin por medio de este mtodo y a diferencia del mtodo de falsa
posicin basta con solo conocer un solo punto que es el valor inicial X0.
La grfica muestra el cruce de la curva y la recta donde la ecuacin de la recta y= x y
la ecuacin de la curva y= f(x). Se considera que la raz de este sistema de ecuaciones
es el punto .
Aplicando el mtodo grfico de Newton-Raphson el proceso compensa en el punto
escogido arbitrariamente pero que a la vez cumple con la condicin de convergencia.
Para seguir el procedimiento en forma analtica y encontrar los valores de Xi se aplica la
siguiente formula que es la ecuacin general de Newton-Raphson donde Xn es el punto
inicial.
Y
Y=X
Y=Fx
X
X2
X1
Xn+1 = Xn - ( Fx / Fx)
Donde:
Fx = es la ecuacin de la tangente
Fx= es la primera derivada de la ecuacin de la tangente
Este mtodo iterativo tiene tres condiciones de convergencia y son las siguientes:
1.- Que el valor de X0 este en lo ms prximo al valor de la raz.
2.- Que el valor de Fx no este muy cercano al valor d cero.
3.- Que el valor de Fx no sea muy grande.
Caractersticas del mtodo iterativo de Newton-Raphson

1.- Este mtodo converge ms rpidamente.
2.- Se nota que las condiciones de convergencia comprueban la exactitud de los resultados.
Realizado por:
3.- El mtodo de Newton-Raphson utiliza menos iteraciones en comparacin al mtodo de la Falsa

Posicin por lo tanto el esfuerzo requerido para encontrar los resultados es menor.
Ejemplo:
Por el mtodo de Newton-Raphson calcular la raz de la funcin
Fx = 3X3 - 5X2 + 10X -7 cuando X0 =0
Tomando en cuenta el valor de Xn se calcula los valores de Fx y Fx
Fx = 3X3 - 5X2 + 10X -7
Fx = 3(0)3 - 5(0)2 + 10(0) -7
Fx = -7
Fx = 9X2 - 10X +10

Fx = 9(0)2 - 10(0) +10
Fx = 10
Sustituyendo los valores de Fx y Fx en la formula de Newton-Raphson

Xn+1 = X n - ( Fx / Fx)
Primera aproximacin
X0+1 = X0 - ( Fx / Fx)
X0+1 = 0 - ( - 7 / 10)
X0+1 = 0.7000
Fx = 3X3 - 5X2 + 10X -7

Fx = 3(0.7)3 - 5(0.7)2 + 10(0.7) -7
Fx = - 1.4210
Fx = 9X2 - 10X +10

Fx = 9(0.7)2 - 10(0.7) +10
Fx = 7.4100
Segunda aproximacin
X0+2 = X1 - ( Fx / Fx)
Fx = 3X3 - 5X2 + 10X -7
X0+2 =0.7 - (-1.4210/7.4100) Fx =3(0.8918)3-5(0.8918)2+10(0.8918) -7
X0+2 = 0.8918
Fx = 0.0690
Fx = 9X2 - 10X +10
Fx = 9(0.8918)2 - 10(0.8918) +10
Fx = 8.2395
Tercera aproximacin
X0+3 = X2 - ( Fx / Fx)
Fx = 3X3 - 5X2 + 10X -7
X0+3 =0.8918 - (0.0690/8.2395) Fx =3(0.8834) 3-5(0.8834) 2+10(0.8834) -7
X0+3 = 0.8834
Fx = 0.0009
Fx = 9X2 - 10X +10
Fx = 9(0.8834)2 - 10(0.8834) +10
Fx = 8.1897
Realizado por:
Cuarta aproximacin
X0+4 = X3 - ( Fx / Fx)
Fx = 3X3 - 5X2 + 10X -7
X0+4 =0.8834- (0.0009/8.1897) Fx =3(0.8833) 3-5(0.8833)2+10(0.8833) -7
X0+4= 0.8833
Fx = 0.0007
Fx = 9X2 - 10X +10
Fx = 9(0.8833)2 - 10(0.8833) +10
Fx = 8.1869
Quinta aproximacin
X0+5 = X3 - ( Fx / Fx)
Fx = 3X3 - 5X2 + 10X -7
X0+5 =0.8833- (0.0007/8.1869) Fx =3(0.8833) 3-5(0.8833)2+10(0.8833) -7
X0+5= 0.8833
Fx = 0.0007
Fx = 9X2 - 10X +10
Fx = 9(0.8833)2 - 10(0.8833) +10
Fx = 8.1869
El mtodo converge en la cuarta y quinta aproximacin cuando X0+4 y X0+5 son iguales a 0.8833
Ejemplo:
Por el mtodo de Newton-Raphson calcular la raz de 0.5.
0.5
NECESITAMOS UNA VARIABLE CUALQUIERA.
X = 0.5
ELIMINAMOS EL RADICAL
(X)2
= ( 0.5 )2
A ECUACION NOS QUEDA DE LA SIGUIENTE FORMA

X2 = 0.5
Realizado por:
10
ORDENANDO TENEMOS.
X2 - 0.5 = 0
Ecuacin de la Tangente
Fx = X2 + X - 0.5 = X
Primera derivada
Fx= 2X
Sustituyendo en la formula de Newton-Raphson
Xn+i = Xn - (Fx / Fx )
( X2n - 0.5)
Xn+i = Xn - ---------------2Xn
Realizando el polinomio.
2X2n - X2n + 0.5
X 0+1= ---------------------------2Xn
Sumando trminos iguales
X2n + 0.5
X 0+1= ---------------------------2Xn
Le damos a Xn un valor aproximado al valor de la raz en este caso le daremos el valor de o.6
Primera aproximacin
(0.6)2 + 0.5
X 0+1= ---------------------------2(0.6)
X 0+1= 0.7167
Realizado por:
11
Segunda aproximacin
(0.7167)2 + 0.5
X 0+2= ---------------------------2(0.7167)
X 0+1= 0.7072
Tercera aproximacin
(0.7072)2 + 0.5
X 0+2= ---------------------------2(0.7072)
X 0+3= 0.7071
Cuarta aproximacin
(0.7071)2 + 0.5
X 0+4= ---------------------------2(0.7071)
X 0+4= 0.7071
Ejemplo:
Por el mtodo de Newton-Raphson calcular la raz de la siguiente funcin trigonomtrica
Cuando X= 2.5 radianes
1 rad. = 180/ = 57.3 grados
Fx = 4 Sen X
Fx= 4 Cos x
Primera aproximacin
4 Sen x
X 0+1= ------------4 cos X
Como Sen/Cos = Tang por ser una identidad trigonomtrica la formula nos queda de la
siguiente forma
Realizado por:
12
X 0+1 = 2.5 - Tang 2.5(57.3)

X 0+1 = 3.7382
Segunda aproximacin
X 0+2 = 3.7382 - Tang 3.7382(57.3)
X 0+2 = 3.5114
Tercera aproximacin
X 0+3 =3.5114 - Tang 3.5114(57.3)
X 0+3 = 3.4925
Cuarta aproximacin
X 0+4 = 3.4925 - Tang 3.4925(57.3)
X 0+4 = 3.4906
Quinta aproximacin
X 0+5 = 3.4906 - Tang 3.4906(57.3)
X 0+5 = 3.4904
Sexta aproximacin
X 0+6 = 3.4904 - Tang 3.4904(57.3)
X 0+5 = 3.4904
El mtodo converge en la quinta y sexta aproximacin cuando X0+5 y
X 0+6 son iguales a 3.4904
Realizado por:
13
METODO DE NEWTON RAPHSON DE SEGUNDO ORDEN

Cuando se necesita determinar con mucha precisin el valor de la raz de alguna
ecuacin, el mtodo de Newton-Rapson de segundo orden tiene la ventaja de la rpida
convergencia a una solucin que permite obtener una aproximacin extremadamente
cercana al valor de la raz con un mnimo nmero de clculos, sin embargo, desde el
punto de vista practico, este mtodo esta limitado para su utilizacin en ecuaciones que
tienen derivadas de mayor orden( cuando menos de segundo orden), ya que el tiempo
que se consume en obtener y programar derivadas complicadas sobrepasa la ventaja de
la rpida convergencia.
Para resolver este mtodo en forma analtica y encontrar la raz de cualquier ecuacin
se establece la siguiente formula que es la ecuacin general de Newton-Raphson de
segundo orden.
X n+i = X n -
Fxn
-------------------------------------Fxn - Fxn * Fxn
------------------2(Fxn)
Ejemplo:
Por el mtodo de Newton - Raphson obtener la raz de la siguiente funcin.
Fx = 4x 3 - 3x 2 + 14x - 9 cuando x0 = 0
1 pas:
Se obtiene la primera derivada
Fx = 12x2 -6x + 14
2 pas:
Se obtiene la segunda derivada
Fx = 24x - 6
Tomando en cuenta el valor de X0 se calcula los valores de Fx,Fx y Fx

Fx = 4x 3 - 3x 2 + 14x - 9
Fx = 4(0)3 - 3(0) 2 + 14(0) - 9
Fx = -9
Fx = 12x 2 -6x + 14
Fx = 12(0)2 -6(0) + 14
Fx = 14
Fx = 24x - 6
Fx = 24(0) - 6
Realizado por:
14
Fx = - 6
Primera aproximacin
Fx n
Xn+1 = Xn - -------------------------------------Fx n - Fxn * Fxn
------------------2(Fx n)
Fx
X1 = X0 - -------------------------------------Fx - Fx * Fx
------------------2(Fx)
-9
X1 = 0 - -------------------------------------14 ( -6 * 9)
---------2(14)
X1 = 0.7455
Tomado en cuenta el valor de X1 se procede a calcular los valores de Fx, Fx y Fx
Fx = 4x 3 - 3x 2 + 14x - 9
Fx = 12x2 -6x + 14
3
2
Fx = 4(0.7455) - 3(0.7455) + 14(0.7455) - 9 Fx = 12(0.7455)2 -6(0.7455) + 14
Fx = 1.427
Fx = 16.1962
Fx = 24x - 6
Fx = 24(0.7455) - 6
Fx = 11.892
Segunda aproximacin
1.427
X2 = 07455 - -----------------------------------------16.1962 (11.892 * 1.427)
---------------------2(16.1962)
X2 = 0.6545
Realizado por:
15
Fx = 4x 3 - 3x 2 + 14x - 9
Fx = 12x2 -6x + 14
3
2
Fx = 4(0.6545) - 3(0.6545) + 14(0.6545) - 9 Fx = 12(0.6545)2 -6(0.6545) + 14
Fx = 0.0007
Fx = 15.2134
Fx = 24x - 6
Fx = 24(0.6545) - 6
Fx = 9.708
Tercera aproximacin
-0.0007
X3 = 0.6545 - ------------------------------------------15.2134 - ( 9.708 * - 0.0007)
---------------------2(15.2134)
X3 = 0.6545
Fx = 4x 3 - 3x 2 + 14x - 9
Fx = 12x2 -6x + 14
3
2
Fx = 4(0.6545) - 3(0.6545) + 14(0.6545) - 9 Fx = 12(0.6545)2 -6(0.6545) + 14
Fx = -0.0007
Fx = 15.2134
Fx = 24x - 6
Fx = 24(0.6545) - 6
Fx = 9.708
El mtodo converge en la segunda y tercera aproximacin.
Ejemplo:
Por el mtodo de Newton - Raphson obtener la raz de la siguiente funcin.
Fx = 3x 3 - 5x 2 + 10x - 7 cuando x0 = 0
1 pas:
Se obtiene la primera derivada
Realizado por:
16
Fx = 9x 2 -10x + 10
2 pas:
Se obtiene la segunda derivada
Fx = 18x - 10
Tomando en cuenta el valor de X0 se calcula los valores de Fx,Fx y Fx

Fx = 3x 3 - 5x 2 + 10x - 7
Fx = 3(0)3 - 5(0) 2 + 10(0) - 7
Fx = -7
Fx = 9x 2 -10x + 10
Fx = 9(0)2 -10(0) + 10
Fx = 10
Fx = 18x - 10
Fx = 18(0) - 10
Fx = - 10
X 1 = 1.0769
Fx = 1.7173
Fx = 9.6687
Fx = 9.3846
X 2 = 0.8825
Fx = -0.0071
Fx = 8.1843
Fx = 5.8850
X 3 = 0.8834
Fx = 0.0002
Fx = 8.1893
Fx = 5.9006
X 3 = 0.8834
Fx = 0.0002
Fx = 8.1893
Fx = 5.9006
El mtodo converge en la tercera y cuarta aproximacin.
Realizado por:
17
M ETODO DE NEWTON RAPHSON MULTIVARIADO

El mtodo iterativo para sistema de ecuaciones converge linealmente. Como en el mtodo de una
incgnita, pero puede crearse un mtodo de convergencia cuadrtica; es decir, el mtodo de newton
raphson multivariable. A continuacin se obtendr este procedimiento para dos variables; la extensin a
tres o ms variables es viable generalizando resultados.
Supngase que se esta resolviendo el siguiente sistema
F1(X,Y) = 0
F2(X,Y) = 0
donde ambas funciones son continuas y diferenciables, de modo que puedan expandirse en la serie de
Taylor.
utilizando el mtodo de newton raphson multivariado para encontrar una solucion aproximada del
sistema.
F1(X,Y) = X2 10X + Y2 + 8
F2(X,Y) = XY2 + X 10Y + 8
CON EL VECTOR INICIAL [X0,Y 0] = [0,0]
df1
------- =2x - 10
dx
df2
------- = y2 + 1
dx
2x - 10
y2 + 1
2y
2xy - 10
df1
------- = 2y
dy
df2
------- = 2xy - 10
dy
-x2 + 10x y2 - 8
-xy2 x +10y 8
Realizado por:
18
Primera Aproximacin: esta se calcula primeramente sustituyendo los valores iniciales de x,y y se
obtiene lo siguiente:
-10
1
0
-10
-8
-8
y resolviendo la matriz por el mtodo de la eliminacin completa de gauss jordn se obtienen los
valores de h y j los cuales son
H= 0.8
Los cuales son los nuevos valores de x,y es decir x= 0.8
j = 0.88
y = 0.88
Segunda aproximacin
2x - 10
2y
-x 2 + 10x y2 - 8
y2 + 1
2xy - 10
-xy2 x +10y 8
Segunda Aproximacin: esta se calcula primeramente sustituyendo los nuevos valores iniciales de x,y
y se obtiene lo siguiente:
-8.4
1.77441
1.76
-8.592
-1.41440
-0.61952
y resolviendo la matriz por el mtodo de la eliminacin completa de gauss jordn se obtienen los
valores de h y j los cuales son:
H= 0.19179
j = 0.11171
Los cuales son los nuevos valores de x,y y, as sucesivamente hasta llegar a obtener la convergencia.
APROXIM ACION
0.8
0.88
0.99179
0.99171
0.9998
0.9997
Realizado por:
19
METODO DE BA IRSTOW
Antes de iniciar el desarrollo del mtodo, veremos que ocurre grficamente cuando obtenemos las races
de una ecuacin de segundo orden.
Se debe analizar el resultado del discriminante o radicando b2 4ac, el cual damos cuatro posibilidades:
1.
b2 4ac > 0 y sea el cuadrado perfecto, => ?1 ? ?2, reales, racionales
2.
b2 4ac > 0 y no sea el cuadrado perfecto, => ?1 ? ?2, reales, racionales
3.
b2 4ac = 0, => ?1 = ?2, reales, ?= -b/2a.
4.
b2 4ac < 0, => ?1 ? ?2, complejas
Races Reales Diferentes
Races Reales Iguales
b 4ac > 0
b 4ac = 0
3,5
3,5
3
2,5
b 4ac < 0
5
4
2,5
2
1,5
Serie1
2
1,5
Serie1
Serie1
2
1
0,5
0
-0,5 0
Races Complejas
0,5
0
1
0
0
Ejemplos de cada una de las graficas

X = 0.7070
X= 0.7071
X= 0.7070
X= 0.7071
X = 0.7069
X= 0.7070
X= 0.7071
X= 0.7071
Realizado por:
X = 0.3120
X= -1.7071
X= 0.0453
X= 4.0897
20
Primer grado, con races complejas.

P4(X) = [X (a1 + b1i)][X (a1 + b1i)][X (a2 + b2i)][X (a2 b2i)].
Segundo grado, con races reales y complejas.
P4(X) = [X ?1 ][X ?2][X (a + bi)][X (a bi)].
Tercer grado, con races reales y complejas.

P4(X) = [X (a + bi)][X (a - bi)][X ?1][X ?2 ].
Cuarto grado, con races reales.
P4(X) = [X ?1 ][X ?2 ][X ?3 ][X ?4][X ?5 ]
Resolver por el mtodo de Bairstow el siguiente polinomio

Sea el Polinomio P4(x)= x4 + 2X3 7X2 + 8X +12 cuando el valor de r= - 3.05 y s=3.95 y tomando una
tolerancia de ? =0.001 para |?r| y |?s|
Primeramente colocaremos los coeficientes de la funcin con respecto a x
2
3.05
8.1
-7
15.4025
-3.97
4.4325
24.705
-3.97
20.735
8
12
13.519125 4.48540625
-20.0485 -17.597025
1.470625 -1.11161875
63.24175
-32.157
32.555375
-20.735
-31.08475
-8.1
-20.735
D=
178.1538
-1.470625
-8.1
1.11161875
-20.735
D1=
39.49752
-20.735
-1.470625
-31.08475
1.11161875
D2=
-68.76343
5.05
3.05
r=
0.22170469
Realizado por:
21
s=
r=
s=
-0.38597798
-2.82829531
3.58402202
2
2.8282
-7
8
12
13.6551152 8.68572812 -1.74935675
-3.584 -17.3042688 -11.006877
3.07111524 -0.61854068 -0.75623377
21.6538305 51.1050946
-3.584 -27.4405376
18.0698305 23.0460163
4.8282
2.8282
7.6564
-18.0698305
-7.6564
-23.664557 -18.0698305
0.61854068
D=
145.3335
D1=
-5.386897
D2=
0.972475
-7.6564
0.75623377 -18.0698305
-18.0698305
0.61854068
-23.664557
0.75623377
r=
s=
-0.03706577
0.00669134
r=
-2.86526577
s=
3.59069134
TERCERA A PROXIMACION
2
2.8652
4.8652
2.8652
7.7304
-7
8
12
13.939771 9.59604486 0.36404585
-3.5906 -17.4689871 -12.0255335
3.34917104 0.12705774 0.33851231
22.1491421 53.1739348
-3.5906 -27.7567742
18.5585421 25.4298664
-18.5585421
-7.7304
-25.3028086 -18.5585421
D=
Realizado por:
148.8187
22
-0.12705774
-7.7304
-0.33851231 -18.5585421
D1=
-0.258829
D2=
3.067377
-18.5585421 -0.12705774
-25.3028086 -0.33851231
r=
s=
-0.00173922
0.02061151
r=
-2.86693922
s=
3.61121151
CUARTA APROXIMACION
2
2.8669
-7
8
12
13.9529156 9.58036448 0.01437808
-3.6112 -17.5753493 -12.0676034
3.34171561
0.0050152 -0.05322533
22.1720312
53.212047
-3.6112 -27.9282986
18.5608312 25.2887636
4.8669
2.8669
7.7338
-18.5608312
-7.7338
-25.2837484 -18.5608312
-0.0050152
D=
148.965
D1=
0.50472
D2=
-1.114709
-7.7338
0.05322533 -18.5608312
-18.5608312
-0.0050152
-25.2837484
0.05322533
r=
s=
0.00338818
-0.00748303
r=
-2.86351182
s=
3.60371697
Realizado por:
23
QUINTA APROXIMACION
2
2.8635
-7
8
12
13.9266323
9.5152165 -0.0325822
-3.6037 -17.526595 -11.9748509
3.32293225 -0.01137845 -0.00743315
22.1262645 53.0393634
-3.6037 -27.8457899
18.5225645 25.1821951
4.8635
2.8635
7.727
-18.5225645
-7.727
-25.1935735 -18.5225645
0.01137845
D=
148.4147
D1=
-0.153322
D2=
0.148983
-7.727
0.00743315 -18.5225645
-18.5225645
0.01137845
-25.1935735
0.00743315
r=
s=
-0.00103307
0.00100383
r=
-2.86453307
s=
3.60470383
SEXTA APROXIMACION
2
2.8645
4.8645
2.8645
7.729
-18.5350205
-7
8
12
13.9343603 9.53781179 0.00787347
-3.6047 -17.5350632 -12.0024263
3.32966025 0.00274864 0.00544717
22.1397205 53.0935662
-3.6047 -27.8607263
18.5350205 25.2355885
-7.729
D=
Realizado por:
148.5224
24
-25.2328399 -18.5350205
-0.00274864
-7.729
-0.00544717 -18.5350205
D1=
0.008845
D2=
0.031607
-18.5350205 -0.00274864
-25.2328399 -0.00544717
r=
s=
5.9553E-05
0.00021281
r=
-2.86444045
s=
3.60491281
SEPTIMA
APROXIMACION
2
2.8644
-7
8
12
13.9335874 9.53469207 -0.0028171
-3.6049 -17.5356756 -11.9995851
3.32868736 -0.00098349 -0.00240216
22.1383747
53.087285
-3.6049 -27.8615511
18.5334747 25.2247504
4.8644
2.8644
7.7288
-18.5334747
-7.7288
-25.2257339 -18.5334747
0.00098349
D=
148.525
D1=
0.000338
D2=
-0.019711
-7.7288
0.00240216 -18.5334747
-18.5334747
0.00098349
-25.2257339
0.00240216
r=
s=
2.2785E-06
-0.00013271
r=
-2.86439772
s=
3.60476729
Realizado por:
25
OCTAVA APROXIMACION
2
2.8643
4.8643
2.8643
7.7286
-7
8
12
13.9328145 9.53271833 -0.00465127
-3.6047 -17.5343422 -11.9968543
3.32811449 -0.00162388 -0.00150557
22.137029 53.0821499
-3.6047 -27.8592844
18.532329 25.2212416
-18.532329
-25.2228655
-7.7286
-18.532329
0.00162388
-7.7286
0.00150557
-18.532329
-18.532329
0.00162388
-25.2228655
0.00150557
r=
s=
D=
148.5098
D1=
-0.018458
D2=
0.013057
-0.00012429
8.7921E-05
r=
-2.86442429
s=
3.60478792
NOVENA PROXIMACION
2
2.8644
4.8644
2.8644
7.7288
-7
8
12
13.9335874 9.53526495 0.00161058
-3.6047 -17.5347027 -11.9996403
3.32888736 0.00056227 0.00197031
22.1383747 53.0878579
-3.6047 -27.8600054
18.5336747 25.2284148
-18.5336747
-7.7288
-25.2278525 -18.5336747
-0.00056227
D=
148.5161
D1=
-0.004807
-7.7288
-0.00197031 -18.5336747
Realizado por:
26
-18.5336747 -0.00056227
-25.2278525 -0.00197031
r=
s=
D2=
0.022332
-3.2368E-05
0.00015037
r=
-2.86443237
s=
3.60485037
DECIMA APROXIMACION
2
2.8644
4.8644
2.8644
7.7288
-7
8
12
13.9335874 9.53497851 -0.00060326
-3.6048 -17.5351891 -11.9996127
3.32878736 -0.00021061 -0.00021594
22.1383747 53.0875714
-3.6048 -27.8607782
18.5335747 25.2265826
-18.5335747
-7.7288
-25.2267932 -18.5335747
0.00021061
148.5206
D1=
-0.002234
D2=
0.001311
-7.7288
0.00021594 -18.5335747
-18.5335747
0.00021061
-25.2267932
0.00021594
r=
s=
r=
-2.86441504
s=
3.60480883
1| POLINOMIO
D=
-1.5044E-05
8.8261E-06
2 POLINOMIO
POLINOMIO ORIGINAL
(X2 +4.8644X +3.32878736)(X2 - 2.86441504 X + 3.60480883) = X4 + 2X3 - 7X2 + 8X +12

1 POLINOMIO
POLINOMIO DE LA FORMA AX2 + BX + C
Realizado por:
2 POLINOMIO
POLINOMIO DE LA FORMA AX2 + BX + C
27
X2 + 4.8644X + 3.32878736
X2 - 2.86441504X + 3.60480883
= X4 + 2X3 - 7X2 +
RESOLBIENDO POR LA FORMULA AMBOS POLINOMIOS EL RESULTADO QUEDA DE LA SIGUINTE MANERA

X1 = - 0.8129
X2 = - 4.04705
Realizado por:
X1=(1.43 + ? ?
/2=
X1=(1.43 - ? ? ?
/2=
28
Obtener los valores de r y s mediante la funcin P4(x)= X4 + 3X3 8X2 + 10X + 12

Con una aproximacin de r y s de 0.0001 sabiendo que los valores iniciales son los siguientes
r= -3 y s= 3.5
1
3
3
6
3
9
-8
18
-3,5
6,5
27
-3,5
30
10
19,5
-21
8,5
90
-31,5
67
-30
-58,5
-9
-30
12 r=
25,5 s=
-22,75
14,75
-3
3,5
-8,5
-14,75
OBTENCION DEL LOS VALOR DE D

D=
D1=
D2=
900
255
442,5
?=
?=
0,32730924
-0,14658635
r=
s=
-2,67269076
3,35341365
526,5
132,75
497,25
373,5
122,25
-54,75
1
3
-8
10
12 r=
2,6726 15,1605908 10,175098 3,08044193 s=
-3,3534 -19,0224968 -12,7670335
5,6726 3,80719076 1,15260119 2,31340843
2,6726 22,3033815 60,8208186
-3,3534 -27,9847937
8,3452 22,7571723 33,9886261
-22,7571723
-32,836025
-2,6726
3,3534
-8,3452 -1,15260119
-22,7571723 -2,31340843

D=
517,88889 274,023195
243,865695
Realizado por:
29
D1=
D2=
26,2299437 19,3058561
52,6466343 37,8468413
?=
?=
0,02839304
0,06068829
r=
s=
-2,64420696
3,41408829
6,92408769
14,799793
TERCERA APROXIMACION
1
3
-8
10
12 r=
2,6442 14,9243936 9,27530794 -0,02291405 s=
-3,4166 -19,2839737 -11,9847278
5,6442 3,50779364 -0,00866578 -0,0076418
2,6442 21,9161873 58,1919166
-3,4166 -28,3181474
8,2884 22,0073809 29,8651034
-22,0073809
-29,8737692
-2,6442
3,4166
-8,2884 0,00866578
-22,0073809 0,0076418

D=
D1=
D2=
484,324815 247,605749 236,719066

-0,19071106 -0,06333828 -0,12737278
-0,16817597 -0,25887943 0,09070346
?=
?=
-0,00053808
0,00038317
r=
s=
-2,64473808
3,41698317
CUARTA APROXIMACION
1
3
-8
10
12 r=
2,6447 14,9285381 9,28722926 -0,00038658 s=
-3,4169 -19,2873754 -11,9989162
5,6447 3,51163809 -0,00014617 0,00069723
2,6447 21,9229762 58,2302489
-3,4169 -28,3240509
8,2894 22,0177143 29,9060519
-22,0177143
-2,6447
3,4169
-8,2894 0,00014617
Realizado por:
30
-29,9061981
-22,0177143 -0,00069723

D=
D1=
D2=
484,779742 247,904438 236,875303

-0,0032184 0,00577958 -0,00899799
0,01535131 -0,00437149 0,0197228
?=
?=
-3,7986E -05
8,3262E -05
r=
s=
-2,64473799
3,41698326
Se inicia la solucin del polinomio

P4(X)= (X2 + 5,6447X + 3,5116)(X2 -2,6447X + 3,4169) = X4 + 3X3 -8X2 + 10X + 12
Cada polinomio se resuelve por medio de la formula general de algebra, lo cual arroja
los resultados siguientes:
Raiz=
X1=
31,8626380
9
-0,71188571
X2=
-4,93281429
Raiz=
X1=
X2=
Realizado por:
6,99444
#NUM!
Resolver como
#NUM!
Resolver como
31

Calculo Numerico 1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Calculo Numerico 1

Transféré par

Droits d'auteur :

Formats disponibles

Fundamentos de Anlisis Numricos

LA ECUACION NOS QUEDA DE LA SIGUIENTE FORMA

SI OBSERVAMOS NOS HACE FALTA LOS VALORES DE BX POR LO TANTO LE

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

El mtodo iterativo consisti en considerar un valor aproximado al valor de la raz y

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

METODO DE REGULA - FALSI

Teniendo los valores de X1,X2,Y 1 y Y2 proseguimos a la realizacin de todas y cada una

Fundamentos de Anlisis Numricos

La ecuacin nos queda de la siguiente forma :

La ecuacin nos queda de la siguiente forma :

Sustituyendo los valores tenemos

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

METODO DE NEWTON - RAPHSON

Caractersticas del mtodo iterativo de Newton-Raphson

Fundamentos de Anlisis Numricos

3.- El mtodo de Newton-Raphson utiliza menos iteraciones en comparacin al mtodo de la Falsa

Fx = 9X2 - 10X +10

Sustituyendo los valores de Fx y Fx en la formula de Newton-Raphson

Fx = 3X3 - 5X2 + 10X -7

Fx = 9X2 - 10X +10

Fundamentos de Anlisis Numricos

A ECUACION NOS QUEDA DE LA SIGUIENTE FORMA

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

X 0+1 = 2.5 - Tang 2.5(57.3)

Fundamentos de Anlisis Numricos

METODO DE NEWTON RAPHSON DE SEGUNDO ORDEN

Tomando en cuenta el valor de X0 se calcula los valores de Fx,Fx y Fx

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

Tomado en cuenta el valor de X1 se procede a calcular los valores de Fx, Fx y Fx

Fundamentos de Anlisis Numricos

Tomando en cuenta el valor de X0 se calcula los valores de Fx,Fx y Fx

El mtodo converge en la tercera y cuarta aproximacin.

Fundamentos de Anlisis Numricos

M ETODO DE NEWTON RAPHSON MULTIVARIADO

Supngase que se esta resolviendo el siguiente sistema

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

b2 4ac > 0 y sea el cuadrado perfecto, => ?1 ? ?2, reales, racionales

b2 4ac > 0 y no sea el cuadrado perfecto, => ?1 ? ?2, reales, racionales

b2 4ac = 0, => ?1 = ?2, reales, ?= -b/2a.

b2 4ac < 0, => ?1 ? ?2, complejas

Races Reales Diferentes

Races Reales Iguales

Ejemplos de cada una de las graficas

Fundamentos de Anlisis Numricos

Primer grado, con races complejas.

Tercer grado, con races reales y complejas.

Resolver por el mtodo de Bairstow el siguiente polinomio

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

Fundamentos de Anlisis Numricos

(X2 +4.8644X +3.32878736)(X2 - 2.86441504 X + 3.60480883) = X4 + 2X3 - 7X2 + 8X +12

Fundamentos de Anlisis Numricos