Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
HOJA DE CONFORMIDAD
Asesor
2
A Dios, quién es mi apoyo
incondicional, me guía, me
acompaña, y me muestra el
camino para convertirme en
un ejemplo para mis
estudiantes.
El autor
3
PRESENTACIÓN
El trabajo presenta dos tipos de solución para el cálculo de la raíz real de una ecuación: una
solución geométrica aproximada de la raíz y otra solución iterativa con su algoritmo de solución,
así como su criterio de convergencia.
El autor
4
ÍNDICE
Caratula Pág.
Hoja de Conformidad
Agradecimiento
Presentación
Introducción 6
CAPITULO I
Solución Gráfica 7
CAPITULO II
Solución iterativa 10
Método de Bisección. 11
Método de Müller. 20
Criterio de convergencia 30
Raíces Polinómicas. 44
Regla de Descartes. 47
Conclusiones 54
Referencias Bibliográficas 55
5
INTRODUCCIÓN
El periodo de 1700 a.c. a 1700 d.c, se caracterizó por la invención gradual de símbolos y
la resolución de ecuaciones. Dentro de esta fase encontramos un álgebra desarrollada por los
griegos (300 a.c.), llamada álgebra geométrica, rica en métodos geométricos para resolver
ecuaciones algebraicas.
6
CAPITULO I
I.- Solución gráfica.- Nos permite estimar los valores de las raíces.
a.- Primera Forma.- Consiste en trazar las gráficas de la función asociada f donde
puedan reconocerse si existen valores r talque f (r ) 0 .
2 x 3 3x 2 12 x 6 0
f x 2 x3 3x2 12 x 6
X -4 -3 -2 -1 1 2 Raíces aproximadas.
7
b.- Segunda Forma.- Consiste en transformar la función asociada f en la forma
1
x2 20
x
1
f ( x) x 2 2
x
1
Despejando tenemos: x 2 2
x
1
Luego: f1 ( x) x 2 2 ; f 2 ( x)
x
x -2 -1 0 1 2 Raíces aproximadas.
f1 2 -1 -2 -1 2
8
Ejemplo: Estimar los valores de las raíces de la ecuación.
1
senx 1 0
x
1
f ( x) senx 1
x
Despejando tenemos:
1
senx 1
x
1
Luego: f1 ( x) senx , f 2 ( x) 1
x
X 0 1 2 3 4 5 6 Raíces aproximadas.
Gráficamente se puede observar que la ecuación posee infinitas raíces positivas conforme
x .
formas, entre las cuales se procura elegir aquellas en que resulta más "simple"
la gráfica de f1 y f 2 .
9
CAPITULO II
Es decir r a, b / f (r ) 0 .
10
II.- Solución Iterativa.- A continuación se presentan diversos métodos iterativos que van a
permitir mejorar la obtención de los valores de las raíces.
MÉTODO DE BISECCIÓN
Procedimiento:
ab
i ).-Cálculo de la aproximación de la raíz x n , fórmula de iteración.
2
b xn , regresar a i).
a xn , regresar a i).
Si f ( xn ) 0 , entonces la raíz r xn .
x1 , x2 , x3 ,... ..., r
11
Ejemplo: Hallar la raíz en la ecuación e x x 0
Iteración 1 2 3 4
Iteración 5 6 7 8
12
Error del Método de Bisección
Gráfica.
De la gráfica tenemos:
ba
r x1
2
ba
2 ba
r x2 2
2 2
ba
2 ba
r x3
2
3
2 2
ba
3 ba
r x4
2
4 ………………………..
2 2
ba
r xn ; error absoluto en la n-esima iteración, donde r a, b .
2n
13
Ejemplo: En la ecuación e x x 0 , r a , b , donde a 0 , b 1 .
En la primera iteración: a 1/ 2
En la segunda iteración: a 1/ 4
… ...
Inicio
función, a, b, n
i=1
i = i+1
a =r b =r
(fa)(fr)<0
f(r) =eval(f)
f(a) = eval(f)
r = (a+b)/2
i <= n fb =
fa =
r
r = (a+b)/2
va = r
fin
14
Ejemplo: Calcular el valor de x en la ecuación xsen(1/ x) 0.2e x 0
Iteración 1 2 3 4
Iteración 5 6 7 8
15
MÉTODO DE LA REGLA FALSA
i).- Construyamos una recta L1 que pasa por los puntos P (a, f (a )) y Q(b, f (b)) , su ecuación
estaría dado por:
f (b) f (a)
y f (a) ( x a) .... (*)
ba
f (b) f (a)
a f (a ) ( x a )
ba
Despejando x se obtiene:
ba
x a f (a )
f (b) f (a)
Procedimiento:
xn a f (a)
b a fórmula de iteración.
f (b) f (a)
regresar a i).
a xn , regresar a i).
Si f ( xn ) 0 , entonces la raíz r xn .
x1 , x2 , x3 ,... ..., r
16
Ejemplo: Hallar la raíz en la ecuación e x x 2 0
Iteración 1 2 3 4
Iteración 5 6 7 8
17
Ejemplo: Hallar la raíz en la ecuación x3 2 x 11 0
Iteración 1 2 3 4
Iteración 5 6 7 8
18
Ejemplo: Hallar la raíz en la ecuación x3 x e x 1.5 0
Iteración 1 2 3 4
Iteración 5 6 7 8
19
MÉTODO DE MǗLLER
Müller, es una extensión del método de la Regla Falsa el cual aproxima la función asociada f a
través de una línea recta, el Método de Müller aproximará a la función f por un polinomio de
segundo grado.
ax12 bx1 c f ( x1 )
ax2 2 bx2 c f ( x2 )
ax32 bx3 c f ( x3 )
Reemplazando se tiene: ax 2 bx c 0
20
Utilizamos la fórmula general de segundo grado para determinar el valor de x .
B B 2 4 AC
x
2A
De donde se tomará la primera aproximación de la raíz, siendo el que se encuentre más cercano
a la raíz.
Procedimiento:
B( x2 , f ( x2 )) , y C ( x3 , f ( x3 )) .
B B 2 4 AC
r1
2A
x1 , x2 , x3 ,... ..., r
21
Ejemplo: Hallar la raíz en la ecuación ln x x 2 0 .
1 3.1462 -6.6528
22
Ejemplo: Hallar la raíz en la ecuación e x cos x 0 .
2
1 0.08197 1.4533
23
MÉTODO DEL PUNTO FIJO
Ejemplo:
1) Sea g ( x) x2 2 x 1
p 1, p Dom( g )
Además : g (1) 1
2) Sea g ( x) 18 2 x
p 6, p Dom( g )
Además : g (6) 6
Prueba. Existencia
Casos:
24
ii) Si g (a) a y g (b) b , entonces:
g (a) a 0 y g (b) b 0.
Además: h( a ) 0 y h (b ) 0
r a , b talque h(r ) 0
25
Unicidad:
Es decir g ( p ) p , g (q ) q .
g ( p) g (q) g '(c)( p q)
g ( p) g (q) pq
Reemplazando: g ( p ) p , g (q ) q
pq p q contradicción.
x f ( x) x , reemplacemos g ( x) f ( x) x
x2 g ( x1 )
x3 g ( x2 )
26
El proceso termina si el error es aceptable, constituyéndose una sucesión.
x1 , x2 , x3 ,... ..., p
27
Ejemplo: Hallar la raíz en la ecuación x cos x 0 .
x1 = 0.9459905421
x2 = 0.58493976040
Iteración 1 2 3 4
Iteración 5 6 7 8
28
Ejemplo: Hallar la raíz negativa de la ecuación x2 x 11 0 .
Iteración 1 2 3 4
Aproximación -3 -2 -7 38
Iteración 5 6 7 8
29
Criterio de convergencia
m / g '( x) m 1 , x a , b
Demostración.
talque : g ( p) g ( xn ) g '(c1 )( p xn )
g ( p ) g ( xn ) g '(c1 ) p xn m p xn
p xn 1 g ( p ) g ( xn ) m p xn
p xn 1 m p xn - - - - - (a)
g ( p) g ( xn 1 ) g '(c2 ) p xn 1 m p xn 1
p xn g ( p ) g ( xn 1 ) m p xn 1
30
p xn m p xn 1 - - - - - (b)
g ( p) g ( xn 2 ) g '(c3 ) p xn 2 m p xn 2
p xn 1 g ( p ) g ( xn 2 ) m p xn 2
p xn 1 m p xn 2 - - - - - (c)
Donde: p xn 1 m p xn m 2 p xn 1 ... m k 1 p xn k
Luego: p xn 1 m k 1 p xn k
m k 1 0 (por ser m 1 )
p xn 1 0 , xn1 p
31
DIAGRAMA DE FLUJO : Punto Fijo
Inicio
función, x1, n
i=1
i = i+1
xn1 =g(xn) /2
i <= n
xn1
fin
32
Ejemplo: Hallar la raíz en la ecuación cos x x2 3 0 .
Solución.- Despejando de la igualdad, tenemos x cos x 3 , donde
g ( x) cos x 3 es la función asociada del punto fijo para encontrar el valor positivo.
Iteración 1 2 3 4
Iteración 5 6 7 8
33
Ejemplo: Hallar la raíz en la ecuación x 5 cos x 0 .
Iteración 1 2 3 4
Iteración 5 6 7 8
34
Ejemplo: Hallar la raíz en la ecuación x x cos x 0 .
Iteración 1 2 3 4
Iteración 5 6 7 8
35
MÉTODO DE NEWTON - RAPHSON 1° ORDEN
f '( x0 ) f "( x0 )
f ( x) f ( x0 ) ( x x0 ) ( x x0 ) 2 .... Rn ….. ( 1)
1! 2!
0 f ( x0 ) f '( x0 ) ( x x0 )
f ( x0 )
Despejando x : x x0
f '( xn )
f ( xn )
xn 1 xn
f ' ( xn )
Observaciones: 1). La función asociada del punto fijo para el método de Newton de 1° orden,
f ( x)
está dada por: g ( x) x .
f ' ( x)
36
Gráfica:
1
1
Ejemplo: Hallar la raíz en la ecuación ln( ) x 1 0 .
x
37
Iteración 1 2 3 4
Iteración 5 6 7 8
Criterio de convergencia
Reemplazando se obtiene:
f ( x). f " ( x)
1 , x a , b
[ f ' ( x)]2
38
Ejemplo: Hallar la raíz en la ecuación x 2 sin( x) 5 0 .
Iteración 1 2 3 4
Iteración 5 6 7 8
39
MÉTODO DE NEWTON - RAPHSON 2° ORDEN
f '( x0 ) f "( x0 )
f ( x) f ( x0 ) ( x x0 ) ( x x0 ) 2 .... Rn ….. ( 1)
1! 2!
f ''( x0 )
f ( x) f ( x0 ) f '( x0 ) ( x x0 ) ( x x0 ) 2 ….. (a)
2
0 f ''( x0 ) h2 2 f '( x0 )h 2 f ( x0 )
Dónde:
h
f '' x0
x1 x0
f '' x0
40
Ejemplo: Hallar la raíz en la ecuación 1 2x tan x 0 .
1 -1.3066 -3.6371
41
MÉTODO DE VON MISES
Para resolver este problema Von Mises sustituye f ' ( xn ) por f ' ( x0 ) , donde x0 es el
valor inicial, obteniendo así la fórmula de iteración:
f ( xn )
xn 1 xn
f ' ( x0 )
42
Ejemplo: Hallar la raíz en la ecuación cos(sin( x )) x 3 0 .
Iteración 1 2 3 4
Iteración 5 6 7 8
43
RAÍCES DE UNA FUNCIÓN POLINÓMICA
Despejando c en (*) : c( an1bn1 ... a1bc n2 a0c n1 ) anb n , entonces c es un
an , despejando b en (*) :
b( anbn1 an1bn2c ... a1c n1 ) a0c n , entonces b es un factor a0c n por
P( x) 2 x3 17 x2 38x 15
factor (15) 1 1 3 3 5 5 15 15
, , , , , , ,
factor (2) 1 2 1 2 1 2 1 2
44
Dividiendo:
2 -17 38 -15
1/2 1 -8 15
2 -16 30 0 resto
factor (9) 1 1 3 3 9 9
, , , , ,
factor (3) 1 3 1 3 1 3
Dividiendo:
3 23 -35 9
1/3 1 8 -9
3 24 -27 0 resto
Observación.- En el caso que los coeficientes del polinomio son números racionales
bastará multiplicar al polinomio por el m.cm. de los denominadores
transformándolo en un polinomio con coeficientes enteros.
45
x3 x2 3x 5
Ejemplo.- P( x)
3 2 2 6
Q( x) 2 x3 3x2 9 x 5 .
46
REGLA DE DESCARTES
Raíces ( + ) 2 0
Raíces ( - ) 1 1
Raíces complejas 0 2
47
Ejemplo: Sea P( x) x4 3x3 x2 x 5
Raíces ( + ) 2 0 0
Raíces ( - ) 2 2 2
Raíces complejas 0 2 4
a0 an A
r
a0 A an
Donde A max a j , 0 j n .
P( x) 3x5 2 x4 x 2 7 x 4
4 3 7
r
4 7 3
10 4 4 10
3 11 11 3
48
Demostración de la Proposición.
n 1
Considerando ak 0
k x k , tenemos
n 1 n 1 n 1 n 1 n 1
ak xk ak xk ak xk A xk x
k
k 0 k 0 k 0 k 0 k 0
n 1 n 1
ak x k A x
k
Entonces .... ( 1 )
k 0 k 0
1 r n r n 1
Por otro lado 1 r r 2 ... r n 1 ,
1 r r 1
Caso a) Si x 1
n 1 n 1 x n 1 A x n
a x A x A
k k
x 1 x 1
k
k 0 k 0
n
n 1 Ax
entonces a
k 0
k x k
x 1
.... ( 2 )
n 1
tenemos que P( x) an x n ak x k
k 0
n
n 1 n 1
Ax
P( x) an x ak x an x
n k n
a x k
an x n
x 1
k
k 0 k 0
n n n
Ax Ax x
P( x) an x an x an x an A
n n
x 1 x 1 x 1
n
x
Entonces P( x) an x an A
x 1
49
n
x
Dado que: es positivo.
x 1
De donde si a n x a n A 0
a n x a n A
an A
x
an
| a0 |
Caso b) Probar | x|
| a0 | A
P: an an-1 an-2 …. a2 a1 a0
P( x) ( x r1 )Q( x) P(r1 )
P( x) P(r1 )
Q( x)
x r1
50
Aplicando limite a ambos miembros obtenemos:
P ( x) P ( r1 )
lim Q( x) lim
x r`1 x r`1 x r1
tiene:
P(r1 )
r2 r 1
P'(r1 )
P( xn )
xn 1 xn
Q( xn )
51
Ejemplo.- Determinar una raíz del polinomio:
P( x) 3x5 2 x4 x 2 7 x 4
3 -2 0 1 -7 -4
0.407
De donde: r2 1.5 1.491
44.91
r3 1.4908
52
Ejemplo.- Determinar una raíz del polinomio P( x) x3 2 x2 3x 1
Iteración 1 2 3 4
Iteración 5 6 7 8
53
RESULTADOS
ecuaciones algebraicas.
trascendentes.
54
BIBLIOGRAFIA
05 FARLOW, S(2008) Partial Differential Equation for Scientists and Engineers. Edit.
Rueda, Madrid.
55