2.

2 Métodos abiertos: Iteración punto fijo, Método de Newton

Raphson y Método de la secante. Métodos para raíces
múltiples.
Introducción....
Los métodos abiertos utilizan una f'ormula para predecir la raíz. Esta formula puede d
iteración simple de punto fijo (también llamada iteración de un punto o sustitución
punto fijo).

 Las raíces múltiples

Las raíces múltiples son determinados de ecuaciones polinómicas que tienen la forma

fx = a0 + a1x + a2x2 + ... + anxn

Donde n es el grado del polinomio y son los coeficientes. Las raíces de los polinomios p
complejos, y cumplir con las tres reglas:
* En una ecuación de grado n, hay n raíces reales o complejas. Cabe señalar que las r
necesariamente diferentes.

* Si n es impar hay al menos una raíz real.

* Si hay raíces complejas, estas se encuentran en pares conjugados.

 Método de Punto Fijo

El método de punto fijo o de aproximaciones sucesivas es, junto con el de Bisección

métodos que se utilizaron para resolver ecuaciones algebraicas y trascendentes. N
actualidad existen otros métodos más eficientes, el de punto fijo se considera el más sim
en él se pueden apreciar claramente todas las características de un método de aproxim
 Sea F(x) = 0 una ecuación algebraica o trascendente caulquiera. Se suma x en a
obtiene:
F(x) + x = x
donde el miembro izquierdo es otra función de x que se define como
G(x) + x = x
Se sustituye en la ecuación (1):
x = G(x)
Obsérvese ahora que cualquier ecuación puede representarse en esta forma, siguiendo
anterior.
Si x = a es una raíz de la ecuación, entonces
F (a) = 0
o bien, al sustituir en la ecuación (3)
a = G (a)
El método de aproximaciones sucesivas consiste en sustituir un valor inicial (x0) aprop
raíz) en el segundo miembro de la ecuación (3). Si x0 es la raíz, se deberá cumplir la ec
x0 = G(xo)
pero esto será difícil de que ocurra; seguramente el valor inicial principal proporciona
valor cercano a la raíz. Entonces, en el caso general:
x0 =/ G(x0) o bien, x1 = G(x0)
donde x1 es la nueva aproximación de la raíz a. se sustituye x1 en el segundo miembro
obtiene:
x2 = G(x1)
Al proceder reiteradamente en esta forma se induce que la n-ésima aproximación es:
Xn = G(Xn-1)
n = 1,2,3,.....
De acuerdo con lo visto en los temas anteriores, puede afirmarse que si el método conv
valor absoluto entre valores proporcionados en dos iteraciones sucesivas será cada ve
medida que n aumnete, y con esto se tendrá un criterio para saber cuándo termina la a
Es posible afirmar que si en la n-ésima iteración el método se está aproximando a la ra
entonces:
|G´(t)| = |a - Xn| / |a - Xn-1| <1
Es decir, el método es convergente si:
|G´(t)|<1 Xn-1<t<a
Esto significa que el método converge en la n-ésima iteración cuando el valor absoluto
G(x) en cualquier punto del intervalo (Xn-1, a) es menor que la unidad.
Por otra parte el método es divergente si
|a - Xn| > |a - Xn-1|

 Recordar que el método dePunto Fijo, nos dice que, solo podra haber y tener un u

Aqui dejo un video que explica mejor el metodo del Punto Fijo...

http://www.youtube.com/watch?v=kRECUmWcL9M

 Método de Newton-Raphson

Entre los métodos de aproximaciones sucesivas para encontrar algunas de las raí
algebraica o tracendente, el de Newton-Raphson es el que presenta mejores caracterís
debido a que casi siempre converge a la solución y lo hace en un número reducido de it
Este método es aplicable tanto en ecuaciones algebraicas como tracendentes y co
raíces complejas.
Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson sea
utilizada. Si el valor inicial para la raíz es xi, entonces se puede trazar una tangente de
de la curva. por lo común, el punto donde esta tangente cruza el eje x representa una a
mejorada de la raíz.

El método de Newton-Rapshon se deduce a partir de esta interpretación geométrica.

El método de Newton-Raphson, como todos los de aproximaciones sucesivas, parte de
aproximación y mediante la aplicación de una formula de recurrencia se acercara a la
manera que la nueva aproximación se localiza en la interseccíon de la tangente a la cu
el punto y el eje de las abscisas.

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

que se reordena para obtener:

la cual se conoce como fórmula de Newton-Raphson.

Aqui dejo un video que explica mejor el metodo del Newton Rapshon...

http://youtube.com/watch?v=QETJ-iuO8OE

 Método de la Secante

La recta secante es una recta que corta a una circunferencia en dos puntos. Conforme
se acercan, dicha recta se aproxima a un punto y, cuando solo existe un punto que toca
le llama tangente.

Dados los puntos de intersección A y B puede calcularse la ecuación de la recta secante

saber la respuesta de ésta operación se emplea en matemáticas la ecuación de la recta
puntos.

En análisis numérico el método de la secante es un método para encontrar los ceros de

iterativa. Uno de los objetivos de este método es eliminar el problema de la derivada
existen funciones que describen fenómenos físicos en la vida real, cuya derivada es mu
de la secante es muy similar al de Newton con la diferencia principal que en este mé
requiere de la segunda derivada.

El método se basa en obtener la ecuación de la recta que pasa por los puntos (xn−1), f(
dicha recta se le llama secante por cortar la gráfica de la función. Posteriormente se
elemento de la relación de recurrencia, xn+1, la intersección de la recta secante c
obteniendo la fórmula.

Este método, a diferencia del de bisección y regla falsa, casi nunca falla ya que solo r
principio, y después el mismo método se va retroalimentando. Lo que hace básicamen
secantes a la curva de la ecuación que se tiene originalmente, y va checando la intersec
el eje de las X para ver si es la raíz que se busca.

El método de la secante parte de dos puntos (y no sólo uno como el método de Newton
(es decir, la pendiente de la recta) por una aproximación de acuerdo con la expresión g
Figura: Representación Geométrica del método Secante.

En la siguiente iteración, emplearemos los puntosx1 yx2 para estimar un nuevo punto
de acuerdo con la ecuación de arriba. En la figura se representa geométricamente este

En general, el método de la secante presenta las mismas ventajas y limitaciones que

Raphson.

Forma de hacerlo:

Primero hay que definir algunos conceptos como:

Xn: es el valor actual de X

Xn- 1: es el valor anterior de X

Xn+1: es el valor siguiente de X

Para simplificar la formula que se usa en este método se dirá que:

A=Xn-1

B=Xn+1

C=Xn

Como su nombre lo dice, este método va trazando rectas secantes a la curva origina
primer paso no depende de otras cantidades sino que solito va usando las que ya se o
falla porque se va acomodando hasta que encuentra la raíz.

El método se define por la relación de la recurrencia:

Como se puede ver, este método necesitará dos aproximaciones iniciales de la raíz par
pendiente inicial.
Aqui dejo un video que explica mejor el metodo de la Secante...

http://www.youtube.com/watch?v=o6-oC0GAByY&feature=related

BIBLIOGRAFIA

1. Steven C. Chapra, Métodos Numéricos para Ingenieros, 6ª ed., Mc Graw Hill.

2. Antonio Nieves Hurtado, Federico C. Domínguez Sánchez, Métodos Numéricos

3.Rafael Iriarte V. Balderrama, Métodos Numericos, 3a ed, Trillas

4. Internet.