Instituto Politcnico Nacional.

Escuela Superior de Ingeniera Mecnica

y Elctrica.
Unidad Zacatenco
I.C.E
Academia Computacin
Anlisis Numrico

Unidad De Aprendizaje 2
Races De Ecuaciones

Profesora: Gutirrez Navarro

Teresa Amara
4CV5
Trabajo De Investigacin
Feria Flores Pedro Moises
2012300639

Fecha De Entrega
07 de marzo de 2014

ANALISIS
NUMERICO
INDICE

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

Objetivo---------------------------------------------------iii
Introduccin----------------------------------------------iv
Mtodo secante-----------------------------------------vii
Mtodo Newton-Raphson-----------------------------x
Mtodo Bairstow--------------------------------------- xii
Algoritmos------------------------------------------------xv
Conclusin-----------------------------------------------xvi INDICE OBJETOS
(i)
(ii)

Grfica mtodo secante

Grfica mtodo newton-

(iii)
(I)
(II)
(III)

Raphson
Tabla de ejemplo Bairstow
Frmula mtodo secante
Frmula newton-Raphson
Frmula Bairstow

ANALISIS
NUMERICO

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

OBJETIV
O
A grandes rasgos el trabajo de investigacin
tiene como objetivo el explicar de
2
una manera entendible a un usuario tanto en forma prctica como en forma

escrita el uso de los 3 distintos mtodos y en qu casos pueden usare, dicho

trabajo de investigacin pretende desarrollar con ejemplos explcitos el cmo
resolver diferentes los diferentes ejercicios mostrados ms adelante y cmo
abordarlos de la manera correcta.
Particularmente en cada mtodo se busca dejar en claro cmo solucionarlo,
los tres mtodos mostrados son mtodos iterativos, que se quiere decir con
esto, pues que son procesos que se repiten constante mente hasta llegar a un
valor propuesto o simplemente que no pueda hacerse algo ms con el mtodo.
Los mtodos numricos son tcnicas mediante las cuales es posible
formular problemas matemticos de tal forma que puedan resolverse usando
operaciones aritmticas.
El anlisis numrico trata de disear mtodos para aproximar de una manera
eficiente las soluciones de problemas expresados matemticamente.
El objetivo principal del anlisis numrico es encontrar soluciones aproximadas
a problemas complejos utilizando slo las operaciones ms simples de la
aritmtica. Se requiere de una secuencia de operaciones algebraicas y lgicas
que producen la aproximacin al problema matemtico. Los mtodos numricos
pueden ser aplicados para resolver procedimientos matemticos en:
Clculo de derivadas, Integrales, Ecuaciones diferenciales, Operaciones con
matrices, Interpolaciones, Ajuste de curvas, Polinomios
Los mtodos numricos se aplican en reas
como:
Ingeniera
Mecnica,
Ingeniera
etc

Industrial,

Ingeniera

Qumica,

elctrica,

ANALISIS
NUMERICO

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

INTRODUCCION
3

Ingeniera

Civil,

Ingeniera

Existen 3 mtodos los cuales pueden facilitar y reducir costos a una empresa,
dichos mtodos sern descritos, explicados de la forma ms entendible posible el
presente trabajo de investigacin abarca los siguientes mtodos:
1. Mtodo de la secante
2. Mtodo de Bairstow
3. Mtodo Newton para mltiples races
Los antecedentes de estos mtodos
retoman a grandes mentes matemticas
Para el mtodo de la secante fueron
Cardano y Tartaglia hacia 1540, y
Ferrari, alumno y secretario de Cardano
resolvi en 1545 la ecuacin de cuarto
grado. Posteriormente fueron muchos los
matemticos eminentes que trataron de
resolver las ecuaciones de grado
superior a cuatro, aunque en vano
puesto que el matemtico noruego Abel
en 1893 prob que es imposible resolver
por radicales la ecuacin general de
grado
Mayor que cuatro. En consecuencia, para calcular las races de polinomios de
grado mayor que cuatro es imprescindible usar tcnicas numricas.
El mtodo de la secante es parecido al mtodo de la regla falsa, lo nico que
vara en estos es que no se toma en cuenta el signo de la funcin para el
siguiente punto, uno de los objetivos del mtodo es encontrar los ceros en una
funcin de forma iterativa, otro de los objetivos es eliminar el problema de la
derivada, ya que
A varias personas no se les da
derivar.

ANALISIS
NUMERICO

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

En dicho mtodo a diferencia del mtodo de biseccin y regla falsa es

ms efectivo a la hora de arrojar resultados, ya que solo necesita 2 puntos, y con
eso el mtodo se puede ir retro-alimentando.

Fue
Sir
Leonard
Bairstow (1880-1963),
fue miembro
de
la Orden
del
Imperio
Britnico y naci
en 1880 en Halifax, West
Yorkshire. Es recordado principalmente por
sus trabajos en aviacin y
por
el Mtodo
de
Bairstow, mediante el cual se pueden
encontrar las races enteras e imaginarias de un
polinomio de grado arbitrario

El mtodo de Bairstow consiste principalmente como el mtodo anterior en

un proceso de iteraciones, relacionado ligeramente con el mtodo de
newton Raphson, el mtodo de Bairstow se basa en la divisin del polinomio
entre un factor x-r, dicho mtodo es un algoritmo eficiente
En la bsqueda de races de un polinomio.
La principal diferencia de este mtodo, respecto
a otros, es que permite calcular todas las races
de un polinomio (reales e imaginarias).
Para finalizar tenemos el mtodo de Newton para
mltiples races, dicho mtodo al igual que los
anteriores se maneja de una forma iterativa,
a diferencia que este es una adaptacin al
mtodo de races simples, este es un mtodo
que converge rpidamente, para poder usar este
mtodo se necesita tener la primera derivada
de la funcin y una raz de aproximacin inicial.
Este mtodo
Permite
aproximar
las
primeras N
Iteraciones en el mtodo de Newton modificado aplicado a la funcin F
tomando como aproximacin inicial x0.

ESIME ZACATENCO
INGENIERIA EN COMUNICACIONES Y
ANALISIS NUMERICO

ELECTRONICA

La historia de este mtodo parte el momento en que El mtodo de Newton fue

descrito por Isaac Newton en De analysi per aequationes numero terminorum
infinitas (escrito en 1669, publicado en 1711 por William Jones) y en De metodis
fluxionum et serierum infinitarum (escrito en 1671, traducido y publicado como
Mtodo de fluxiones en 1736 por John Colson). Sin embargo, su descripcin
difiere en forma sustancial de la descripcin moderna presentada ms arriba:
Newton aplica el mtodo solo a polinomios. l no computa las aproximaciones
sucesivas xn, sino que computa una secuencia de polinomios y recin al final
llega a la aproximacin de la raz x. Finalmente, Newton ve el mtodo como
puramente algebraico y falla al no ver la conexin con el clculo. Isaac Newton
probablemente deriva su mtodo de forma similar aunque menos precisa del
mtodo de Franois Vite. La esencia del mtodo de Vite puede encontrarse en
el trabajo del matemtico persa Sharaf al-Din al-Tu El mtodo de Newton fue
descrito por Isaac Newton en De analysi per aequationes numero terminorum
infinitas (escrito en 1669, publicado en 1711 por William Jones) y en De
metodis fluxionum et serierum infinitarum (escrito en 1671, traducido y
publicado como Mtodo de fluxiones en 1736 por John Colson). Sin embargo, su
descripcin difiere en forma sustancial de la descripcin moderna presentada
ms arriba: Newton aplica el mtodo solo a polinomios. l no computa las
aproximaciones sucesivas xn, sino que computa una secuencia de polinomios y
recin al final llega a la aproximacin de la raz x. Finalmente, Newton ve
el mtodo como puramente algebraico y falla al no ver la conexin con el clculo.
Isaac Newton probablemente deriva su mtodo de forma similar aunque menos
precisa del mtodo de Franois Vite. La esencia del mtodo de Vite
puede encontrarse en el trabajo del matemtico persa Sharaf al-Din al-Tusi

ESIME ZACATENCO
ANALISIS NUMERICO

INGENIERIA EN COMUNICACIONES Y
ELECTRONICA
6

METODO DE LA SECANTE
El principal inconveniente del mtodo de Newton estriba en que requiere
conocer el valor de la primera derivada de la funcin en el punto. Sin embargo,
la forma funcional de f(x) dificulta en ocasiones el clculo de la derivada. En
estos casos es ms til emplear el mtodo de la secante.

(I)

O tambin:
(I.I)

(i)

El mtodo se basa en obtener la ecuacin de la recta que pasa por los puntos
(xn1, f (xn1)) y (xn, f (xn)). A dicha recta se le llama secante por cortar la
grfica de la funcin. En la imagen de arriba a la derecha se toman los
puntos

ANALISIS
NUMERICO

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

Iniciales x0 y x1, se construye una lnea por los puntos (x0, f(x0)) y (x1, f(x1)).
En forma punto-pendiente, esta lnea tiene la ecuacin mostrada
anteriormente. Posteriormente se escoge como siguiente elemento de la
relacin de recurrencia, xn+1, la interseccin de la recta secante con el eje de
abscisas obteniendo la frmula, y un nuevo valor. Seguimos este proceso,
hasta llegar a un nivel suficientemente alto de precisin (una diferencia lo
suficientemente pequeas entre xn y xn-1)
Como se puede ver, este mtodo necesitar dos aproximaciones iniciales de la
raz para poder inducir una pendiente inicial. En general, el mtodo de la
secante presenta las mismas ventajas y limitaciones que el mtodo de NewtonRaphson
Ventajas y desventajas
Aunque el mtodo de la secante puede ser divergente en algunos casos,
cuando converge lo hace ms rpido que el mtodo de Regla falsa. La
inferioridad de este ltimo se debe a que un extremo permanece fijo, para
mantener a la raz dentro del intervalo.
El mtodo de la secante es ms prctico contra otros mtodos, el mtodo de
Newton-Raphson requiere la evaluacin de ambos f y su derivada en cada
paso, mientras que el mtodo de la secante slo requiere la evaluacin de f.
Por lo tanto, el mtodo de la secante puede muy bien ser ms rpido en la
prctica.
Practica: Utilizar el mtodo de la secante para aproximar la raz de
, comenzando con

y hasta que

Solucin
Tenemos que

, que sustituimos en la frmula de

la secante para calcular la aproximacin

Con un error aproximado de:

Como todava no se logra el objetivo, continuamos con el proceso. Resumimos

los resultados en la siguiente tabla:
Aprox. a la raz
0
1
0.612699837
0.653442133
0.652917265

Error aprox.
100%
63.2%
6.23%
0.08%

De lo cual concluimos que la aproximacin a la raz es:

METODO NEWTON RAPHSON

Entre los mtodos de aproximaciones sucesivas para encontrar algunas de las
races de una ecuacin algebraica o trascendente, el de Newton-Raphson es el
que presenta las mejores caractersticas de eficiencia, debido a que casi siempre
converge a la solucin y lo hace en enumero reducido de iteraciones.
Este mtodo es aplicable tanto a ecuaciones algebraicas como trascendentes y
con el posible obtener races complejas.

(II)

El mtodo de Newton-Raphson, como todos los aproximaciones sucesivas, parte

de una primera aproximacin
y mediante la aplicacin de una frmula de
recurrencia se acerca a la raz buscada, de tal manera que la nueva aproximacin
se localiza en la interseccin de la tangente de la curva de la funcin en el
Punto
y el eje de las abscisas. Como se muestra en la figura
(ii)

El mtodo newton casi siempre converge, y cunado esto no ocurre existe

la posibilidad de cambiar la aproximacin lineal y as llegar a la raz.

ANALISIS
NUMERICO

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

Al analizar en forma grfica el comportamiento del mtodo y se observan

algunos casos especiales en los cuales no hay convergencia 1 y esto ocurre
cuando se vala la formula en un punto donde la funcin tiene un mximo y
Un mnimo; en este caso se obtiene una indeterminacin, ya que
Ventajas y desventajas.
Tiene la ventaja sobre el mtodo de ascenso ms rpido que no requiere
un proceso iterativo para determinar hasta donde moverse.
Lenta convergencia1 debida a la naturaleza de una funcin en particular.
Cuando un punto de inflexin, f(x) = 0, ocurre en la vecindad de una
raz.
No existe un criterio general de convergencia1.

11

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

ANALISIS
NUMERICO

METODO BAIRSTOW
Los mtodos considerados hasta aqu son difciles de utilizar para encontrar una
raz, compleja de un polinomio. Es verdad que el mtodo de newton trabaja
satisfactoriamente siempre y cuando se comience con una estimacin inicial que
sea un valor complejo, pero cuando se hacen los trabajos manualmente, el
hacer las multiplicaciones y las divisiones de nmeros.
Para los polinomios, las races complejas ocurren en pares conjugados si todos
los coeficientes son valores reales. Para este caso extraeremos los factores
cuadrticos o ilimitados, que son los productos de los pares de races complejas,
se puede evitar la aritmtica compleja debido a que tales factores cuadrticos o
ilimitados tienen coeficientes reales.
El mtodo de Bairstow es un proceso iterativo relacionado con los
mtodos de Mller y
NewtonRaphson
f 5 (x) ( x 1) (x 4) (x 5) (x 3) (x 2 )
Por lo general, en esta aproximacin el proceso matemtico
depende de dividir el
Polinomio entre un factor (que no sea raz). Por ejemplo, el polinomio
general
F n (x) a0 a 1 x a 2 2
(III)
xn
... an
Se divide por un factor
x-t

Y se tiene un polinomio de
menor grado fn-1(x) =
2

b1+b2x+b3x +.+bnx

n-1

Con residuo R=b0

Los coeficientes se calculan por una relacin de recurrencia
bn=an; bi=ai+bi+1t para i=n-1 a 0
Si t es una raz, b0 ser cero

12

Para races complejas se divide el polinomio entre un factor

2
cuadrtico x -rx-s

13

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

ANALISIS
NUMERICO

Para el polinomio original la divisin dar

fn-2(x)=b2+b3x++bn-1x

n-3

+bnx

n-2

; R=b1(x-r)+b0

Como en la divisin sinttica normal la relacin de recurrencia

mostrada abajo se utiliza para la divisin entre el factor cuadrtico
bn an
rbn
bn 1 an 1
rbi 1 sbi 2
bi ai
Bairstow muestra que las derivadas parciales pueden obtenerse por
divisin sinttica de las b en forma similar al camino en el cual las b en s
mismas fueron derivadas:
cn bn
rcn
cn 1 bn 1
rci 1 sci 2
ci bi
Para mejorar los valores iniciales de r y s. en cada paso, el error
r
aproximado en r y s puede ser estimado como en:
100%
a
,r
r
y
s
100%
a,s
s

Cuando ambos errores estimados fallan bajo un criterio especificado de paro, ,

los valores de las races pueden determinarse como:
sx

r
2

14

Practica
Tenemos que
f(x) =0,7x^3-4x^2+6,2x-2
Obtenemos como solucin tres valores de races
x1=0.4357, x2=2.0 y x3= 3.278
ITERACIN

Nuevo r

Nuevo s

-1

1.085

-0.1128

1.085

0.887

1.085

-0.1128

2.49

-0.67

0.402

-0.556

2.49

-0.876

2.426

-0.876

-0.064

-0.206

2.426

-0.876

2.43

-0.87

0.0076

0.0045

(iii)

Obteniendo finalmente un acercamiento a los valores de races:

1= 1.999
x2= 0.4357
x3 = 3,278

ALGORITMOS

Algoritmo de Newton-Raphson
INPUTS: Aproximacin inicial x0
Tolerancia T
Mximo nmero de iteraciones N0
OUTPUTS: Un valor aproximado de la raz
OR un mensaje de error
Step1: Set i = 1
Step2: While i <= N0 do Steps 3-6
Step3: Find x = x0 - f(x0) / f'(x0)
Step4: If |x - x0 | < T
Then OUTPUT(x); STOP.
Step5: Set i = i+1
Step6: Set x0 = x
Step7: OUTPUT("El mtodo fall luego de N0 iteraciones').

Algoritimo Bairstow
Leer el orden del polinomio (n)
Leer los coeficientes del polinomio (arreglo a)
!obtener los factores cuadraticos hasta que el polinomio reducido sea de grado
WHILE (
)
Calcular r y s, para residuo de cero
Obtener las races del factor cuadrtico
Determinar el polinomio reducido
actualizar el orden del polinomio ($n=n-2$)
END WHILE
IF (n==2) THEN
determinar las races del polinomio de grado 2
ELSE
determinar la raz del polinomio de grado 1
ENDIF
STOP

ANALISIS
NUMERICO

ESIME ZACATENCO
INGENIERIA EN
COMUNICACIONES Y
ELECTRONICA

CONCLUSION
:
Podemos decir que el objetivo que buscaba este trabajo de investigacin fue
cumplido mnimo a un 90%, mentiramos si dijramos que el objetivo fue cumpli
al 100% dado que habemos muchas personas que no aprenden de la forma
escrita, por ende a veces quedan lagunas pero el trabajo abordo los temas de la
forma ms fcil posible y entendible para no dejar ms confundido al lector y sin
tantas dudas, podemos decir que cada tema tiene infinitas complicaciones
pero la clave es hacer cada mtodo con paciencia y sin distracciones ya que
por un error puede estar mal toda a iteracin.

17