Metodos Newton Raphson y Virge Vieta

UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL

PERODO ACADMICO: SEPTIEMBRE/2013 FEBRERO/2014
I.
PORTADA
Facultad de Ingeniera en Sistemas, Electrnica e Industrial
Ttulo:
Solucin numrica de ecuaciones no lineales
Carrera:
Electrnica y Comunicaciones
rea Acadmica:
Mtodos numricos
Lnea de Investigacin:
Nuevas Tecnologas
Ciclo Acadmico y Paralelo:
Cuarto Electrnica
Alumnos participantes:
Erazo Karla
Paralelo: A
Pacheco Andrs
Merino Cristhian
Mdulo y Docente:
II.
Mtodos Numricos
Ing.: Paul Zurita
INFORME DEL PROYECTO

1.
2.
2.1 Ttulo
Solucin numrica de ecuaciones no lineales Mtodo de Newton-Raphson y Mtodo de
Virge Vieta
2.2 Objetivos
2.2.1 Objetivo general
Aplicar los mtodos Newton-Raphson y Virge Vieta as como tambin las
formulas relacionadas con ellos, para poder calcular las soluciones de cada uno
de los ejercicios aplicados.
2.2.2 Objetivos especficos:
Investigar el Mtodo de Newton-Raphson y Mtodo de Virge Vieta para
determinar la solucin numrica de ecuaciones no lineales.

Realizar ejercicios de los mtodos antes mencionados para su mejor
comprensin.
2.3 Resumen

Una
ecuacin
polinmica
se
expresa
de
la
siguiente
forma
+ .. +a n=0
n
n1
n3
a1 x + a2 x +a3 x
Este
polinomio
puede
tener
races
reales
imaginarias.
Las races reales son aquellos puntos en los cuales la ecuacin se interseca con el
eje horizontal X.
El presente trabajo de investigacin nos muestra informacin acerca de los
mtodos de solucin de ecuaciones polinmicas no lineales, como son el mtodo
de Newton-Raphson y Virge Vieta cada uno de estos mtodos se estudiarn paso
a paso y sern verificados con un ejemplo de aplicacin.
2.4 Palabras clave:
Mtodo
Newton-Raphson
Birge Vieta
Races
2.5 Introduccin
Uno de los problemas ms conocidos y ms utilizados de las matemticas es la
determinacin de las races o soluciones de una ecuacin no lineal o tambin llamado
polinomio.
Su proceso manual es bastante extenso aunque no tan complicado, por lo es conveniente
acudir al uso de procesos que permitan su solucin. Utilizando mtodos los cuales
ayudaran a que el clculo de estas races sea ms fcil y con una gran exactitud.
2.6 Materiales y Metodologa

2.6.1 Marco terico
Solucin numrica de ecuaciones no lineales

Los mtodos numricos de resolucin de ecuaciones no lineales suelen ser mtodos

iterativos que producen una sucesin de valores aproximados de la solucin, que se
espera, que converja a la raz de la ecuacin. Estos mtodos van calculando las
sucesivas aproximaciones en base a los anteriores, a partir de una o varias
aproximaciones iniciales. (es.wikipedia.org, 2014)
MTODO DE NEWTON-RAPHSON
El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que no est
garantizada su convergencia global. La nica manera de alcanzar la convergencia es
seleccionar un valor inicial lo suficientemente cercano a la raz buscada. As, se ha de
comenzar la iteracin con un valor razonablemente cercano al cero (denominado punto
de arranque o valor supuesto). (Miguel, 2009)
Tal vez, de las frmulas para localizar races, la frmula de Newton-Raphson sea la ms
ampliamente utilizada. Si el valor inicial para la raz es xi, entonces se puede trazar una
tangente desde el punto [xi, f(xi)] de la curva. Por lo comn, el punto donde esta
tangente cruza el eje x representa una aproximacin mejorada de la raz.
(illuminatus.bizhat.com, 2010)
El mtodo de Newton-Raphson se deduce a partir de esta interpretacin geomtrica.
Frmula

De la figura se tiene que la primera derivada en x es equivalente a la pendiente:
Que se reordena para obtener:
La cual se conoce como frmula de Newton-Raphson.

Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure
que encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos
aproximaremos a dicha raz. Desde luego, existen ejemplos donde este mtodo no
converge a la raz, en cuyo caso se dice que el mtodo diverge. (noosfera, 2011)
Para que el mtodo de Newton-Raphson converja deben cumplirse ciertas condiciones
de convergencia. En la siguiente figura podemos apreciar, como aun partiendo de un
punto cercano a la raz buscada, en un caso el mtodo converge y en otro caso no.
CONDICIONES DE CONVERGENCIA

Las condiciones de convergencia del mtodo de Newton-Raphson pueden resumirse de

la siguiente manera:
Existencia de la Raz: Dado un cierto intervalo de trabajo [a, b], dentro del
mismo debe cumplirse que f(a)*f(b)<0.

Unicidad de la Raz: Dentro del intervalo de trabajo [a, b], la derivada de f(x)
debe ser diferente de cero.

Concavidad: La grfica de la funcin f(x) dentro del intervalo de trabajo [a, b],
debe ser cncava, hacia arriba o hacia abajo. Para ello debe verificarse que:
f ''(x) <= 0 f ''(x) >= 0 para todo x que pertenezca a [a, b]
Interseccin de la Tangente a f(x), dentro de [a, b]: Se debe asegurar que la

tangente a la curva en el EXTREMO del intervalo [a, b] en el cual f'(x) sea
mnima,
intersecte
al
eje
dentro
del
intervalo
[a,
b].
De esta manera aseguramos que la sucesin de valores de xi caigan dentro de [a,

b]. (Francisco, 2003)
MTODO DE BIRGE VIETA

Un polinomio de la forma:
Puede ser factorizado en la forma:

Donde pi es un cero (o raz) del polinomio porque P (pi) = 0

El mtodo Virge-Vieta aplica Newton-Raphson para encontrar una raz del polinomio
P (x). Dado un punto xk, evala P (k) y P (xk) mediante divisin sinttica. Cuando
encuentra una raz pi, elimina el factor (xpi) mediante divisin sinttica y contina
trabajando sobre el polinomio resultante. El proceso se repite hasta encontrar todas las
races del polinomio (Lluvia, 2012)
Para el anlisis se utiliza la siguiente tabla de valores:
K
R'
R'/R
1
2
3
4
Dnde:
K: nmeros de interacciones
X: valores inicial para las divisiones
R: primer residuo
R: segundo residuo
R/R: relacin entre el primer y segundo residuo
Ejemplo:
Dado el polinomio encontrar una de sus races y=x^3-5x^2+4x+2
1
4
1
4
1
-5
4
-1
4
3
4
-4
0
12
12
x
1
3,814
1
-5
3,814
-1,186
2
0
2
3,833
4
-4,524
-0,524
2
-1,998
0,002

3,814
3,814
2,628
10,022
9,498
X
-5
3,833
-1,167
3,833
2,667
3,833
1
3,833
1
3,814
4
-4,472
-0,472
10,222
9,750
X
1
-5
3,814
-1,186
3,814
2,627
3,814
1
3,814
1
K
2
0,1898148
2
3
4
3,833
3,814
3,814
1
0,002
0,002
3,814
4
-4,524
-0,524
10,019
9,495
X
R'
2
-1,810
0,190
2
-2,000
0,000
3,814
R'/R
12 0,16666667
9,750
9,498
9,495
0,019
0,000
0,000
RAIZ=3,814
2.7 Resultados y Discusin
El mtodo de Newton Raphson y Birge Vieta son utilizados para la resolucin de
ecuaciones no lineales y nos proporcionan una forma ms sencilla para determinar las
races de dichas ecuaciones, las mismas se presentan de diversas formas, y tambin en
diferentes intervalos de valores, los cuales se han determinado mediante las grficas de
las grficas de cada una de las ecuaciones.
Los diversos mtodos nos permiten acercarnos a los resultados de una manera la cual se
debe realizar una exploracin correcta de cada intervalo para as llegar a comprobar su
resultado el cual ser la raz o races de la ecuacin.

2.8 Conclusiones
El mtodo de Newton Raphson es un mtodo abierto el cual trata de encontrar
las races de una ecuacin por medio de aproximaciones a la misma.

El mtodo de Birge Vieta nos ayuda determinar las races de las ecuaciones
mediante el uso de las divisiones sucesivas o conocida tambin como la regla de
Ruffini.
Los ejercicios realizados por medio de estos dos mtodos nos permitieron
calcular las races de la ecuaciones de diferente manera pero llegamos al mismo
resultado.
2.9 Referencias bibliogrficas
illuminatus.bizhat.com. (11 de 05 de 2010). Recuperado el 23 de 11 de 2014, de

illuminatus.bizhat.com:
http://illuminatus.bizhat.com/metodos/newtonraphson.htm
noosfera. (18 de 07 de 2011). Recuperado el 23 de 11 de 2014, de noosfera.indivia.net:
http://noosfera.indivia.net/metodos/newtonRaphson.html
es.wikipedia.org. (06 de 08 de 2014). (wiki) Recuperado el 23 de 11 de 2014, de
http://es.wikipedia.org/wiki/Resoluci%C3%B3n_num
%C3%A9rica_de_ecuaciones_no_lineales
Francisco, L. (21 de 08 de 2003). www3.fi.mdp.edu.a. Recuperado el 23 de 11 de 2014,
de www3.fi.mdp.edu.a:
http://www3.fi.mdp.edu.ar/analisis/temas/no_lineales_1/newtonRaphson.htm
Lluvia, C. (10 de 03 de 2012). es.scribd.com. Recuperado el 24 de 11 de 2014, de
http://es.scribd.com/doc/84759266/Metodo-Birge-Vieta
Miguel, P. (29 de 08 de 2009). wikipedia. Recuperado el 23 de 11 de 2014, de
es.wikipedia.org: http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton

2.10
Grficos

tan(sen(x)) sen(tan(x)) = 0


7x^4 - 8x^3 - 12x^2 - 3x - 12



Metodos Newton Raphson y Virge Vieta

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Metodos Newton Raphson y Virge Vieta

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL

Solucin numrica de ecuaciones no lineales

Ciclo Acadmico y Paralelo:

Ing.: Paul Zurita

INFORME DEL PROYECTO

determinar la solucin numrica de ecuaciones no lineales.

UNIVERSIDAD TCNICA DE AMBATO

2.6 Materiales y Metodologa

UNIVERSIDAD TCNICA DE AMBATO

Los mtodos numricos de resolucin de ecuaciones no lineales suelen ser mtodos

UNIVERSIDAD TCNICA DE AMBATO

De la figura se tiene que la primera derivada en x es equivalente a la pendiente:

Que se reordena para obtener:

La cual se conoce como frmula de Newton-Raphson.

UNIVERSIDAD TCNICA DE AMBATO

Las condiciones de convergencia del mtodo de Newton-Raphson pueden resumirse de

mismo debe cumplirse que f(a)*f(b)<0.

debe ser diferente de cero.

Interseccin de la Tangente a f(x), dentro de [a, b]: Se debe asegurar que la

De esta manera aseguramos que la sucesin de valores de xi caigan dentro de [a,

MTODO DE BIRGE VIETA

Puede ser factorizado en la forma:

UNIVERSIDAD TCNICA DE AMBATO

Donde pi es un cero (o raz) del polinomio porque P (pi) = 0

UNIVERSIDAD TCNICA DE AMBATO

UNIVERSIDAD TCNICA DE AMBATO

El mtodo de Newton Raphson es un mtodo abierto el cual trata de encontrar

las races de una ecuacin por medio de aproximaciones a la misma.

illuminatus.bizhat.com. (11 de 05 de 2010). Recuperado el 23 de 11 de 2014, de

UNIVERSIDAD TCNICA DE AMBATO

UNIVERSIDAD TCNICA DE AMBATO

UNIVERSIDAD TCNICA DE AMBATO

UNIVERSIDAD TCNICA DE AMBATO

7x^4 - 8x^3 - 12x^2 - 3x - 12

UNIVERSIDAD TCNICA DE AMBATO

UNIVERSIDAD TCNICA DE AMBATO

You might also like