Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Facultad de Ciencias
Análisis Numérico 2
Deber 1
Ludeña Darlyn
02/05/2018
Para determinar la sucesión de las primeras iteraciones de los métodos mencionados procederemos
primeramente a emplear los algoritmos dados en clase usando matlab.
Bisección
ak+1 + bk+1
Para este método se tiene el siguiente esquema iterativo: xk+1 = ; ∀k ∈ N , el cual se
2
verifica solo si f (xk ) ∗ f (bk ) < 0; ∀k ∈ N , esto gracias al lema de los ceros para funciones continuas.
El punto inicial viene dado por el punto medio del intervalo [1, 3].
Usando matlab se han obtenido las siguientes iteraciones en el Método de la Bisección:
La sucesión de las primeras iteraciones dadas por el Método de la Bisección para la función
f (x) = x2 − 2 en el intervalo [1, 3] es la siguiente:
(xk )k∈N = (2, 1,5, 1,25, 1,375, 1,4375, 1,40625, .., 1,4141, 1,4142)
Donde podemos observar claramente que en la iteración 15 finalmente se halló la raı́z de la funcion.
Secante
Este método consiste en cortar la gráfica de la función en dos puntos. Si se itera este proceso, es
1
notable que poco a poco nos vamos acercando a un solo punto de la recta, y se va adquiriendo el
nombre de recta tangente, por ello en su esquema iterativo se utiliza la fórmula de la pendiente
entre dos puntos cualesquiera que se puede tomar como una aproximacióm del concepto de
derivada, el cual nos permite hallar un posible cero de la función. Con esta idea se tiene el siguiente
esquema de iteración:
xk − xk−1
xk+1 = xk − ( ) ∗ f (xk ); ∀k ∈ N
f (xk ) − f (xk−1 )
Donde los puntos iniciales a tomar son dos puntos cualesquiera, en nuestro caso tomaremos: x0 = 1
y x−1 = 3 ; obteniendo las siguientes iteraciones:
Vemos que a comparación del Método de la Bisección para hallar la raı́z de la función se realizaron
pocas iteraciones. La sucesión originada por este método es la siguiente:
(xk )k∈N = (1,25, 1,3529, 1,4180, 1,4141, 1,4142)
Falsa Posición
El Método de la Falsa Posición o de la Regla Falsi, es aquel que conjuga la seguridad del método de
la Bisección con la rapidez del método de la Secante, por eso veremos que no se demora mucho en
converger.Además de ello es una variación del método de la Secante. Su esquema iterativo es el
xk − xk−1
siguiente: xk+1 = xk − ( ) ∗ f (xk ); ∀k ∈ N ; el cual se verifica si f (xk−1 ) ∗ f (xk ) < 0
f (xk ) − f (xk−1 )
Y de igual manera que en el método anterior los puntos iniciales seran: x0 = 1yx−1 = 3
Obteniéndose lo siguiente:
2
Se presentaron menos iteraciones que en los casos anteriores,esto por la rapidez del método y el
cálculo directo de la derivada. La sucesión generada es la siguiente:
(xk )k∈N = (1,8333, 1,4621, 1,4149, 1,41421)
Se adjunta los algoritmos de Matlab usados en clase, para obtener las iteraciones de cada método:
Método de la Bisección
Método de la Secante
Método de Newton
3
2. Sea φN la funcion de iteracion del Método de Newton cuando se lo formula como
1
iteración de punto fijo. Pruebe que φN (α) = 1 − cuando α es un cero de f con
m
multiplicidad m. Pruebe que el método converge cuadráticamente si la raı́z es simple,
caso contrario, converge linealmente.
Sea f una funcion continua y derivable en los reales, cuyas raı́ces tienen multiplicidad m, por lo
tanto podemos escribir f como:
(x − α) ∗ h(x)
φN (x) = x − (6)
h0 (x) ∗ (x − α) + m ∗ h(x)
Derivando (6) con respecto a x se tiene:
(h(α))2 ∗ m 1
φ0N (α) = 1 − 2 2
=1− 6= 0; ∀m ∈ N (8)
m ∗ (h(α)) m
4
Ahora, empleando el siguiente teorema demostrado en clase:
Teorema
Si φ es suficientemente diferenciable en una vecindad de α y xk ∈ Bε (α), ∀k ∈ N , con ε > 0,
además se verifica que:
φ(k) (α) = 0; ∀k = 1, ..., p − 1 (9)
φ(p) (α) 6= 0 (10)
|xk+1 − α| φ(p) (α)
Entonces se cumple lo siguiente lı́m =
k→∞ |xk − α|p p!
Aplicando el teorema en lo obtenido en (8) se puede concluir lo siguiente:
φN (α) = 0; (11)
[h(x) + (x − α)h0 (x)][h(x) + (x − α)h0 (x)] + [(x − α)h(x)][h0 (x) + h00 (x)(x − α) + h0 (x)]
φ0N (x) = 1−
(h(x) + (x − α)h0 (x))2
(17)
Evaluando en α:
(h(α))2
φ0N (α) =1− =0 (18)
(h(α))2
Vemos claramente que en la primera derivada de la funcion evaluada en la raı́z se nos anula, al ser f
diferenciable vamos a derivarla por segunda vez obteniéndose lo siguiente:
5
[h(x) + (x − α)h0 (x)][2h0 (x) + (x − α)h00 (x)] + [(x − α)h(x)][2h00 (x) + (x − α)h000 (x) + h00 (x)]
φ00N (x) =
(h(x) + (x − α)h0 (x))4
(19)
Evaluando en α se halla:
2h0 (α)
φ00N (α) = 6= 0; (20)
h(α)3
Esto debido a que f 0 (x) 6= 0 y además h(α) 6= 0.
Ahora, empleando el teorema demostrado en clase podemos concluir que :
6
Simplificando se obtiene:
48ax(x2 − a)
g 00 (x) = (7)
(3x2 + a)3
√ √
Evaluando de nuevo en a, se tiene que: g 00 ( a) = 0 Derivemos una vez más y se obtiene:
48a(−9x4 + 18ax2 − a2 )
g 000 (x) = (8)
(3x2 + a)4
√ √ 3
Evaluando esta expresión en la raı́z de la funcion a, se llega a que g 000 ( a) = , donde a es un
√ 2a
numero positivo , por tanto g 000 ( a) 6= 0. De esta manera aplicando el teorema dado en clase
podemos concluir que: √
g (k) ( a) = 0; ∀k = 0, 1, 2. (9)
g (3) (α) 6= 0 (10)
|xk+1 − α| g (3) (α) 1
Entonces: lı́mk→∞ 3
= = > 0, de donde podemos concluir que el orden de
|xk − α| 3! 4a
convergencia del método con la función de punto fijo g es 3 o llamada también cúbica. Al ser un
número mayor que 1 y 2 se asegura que la convergencia en cualquier método de punto fijo va a ser
rápida.
Sea (xk )k∈N una sucesión de iteraciones de punto fijo, α la raı́z correspondiente a la que la sucesión
converge y φ una aplicación contractiva , la cual verifica la ecuación de punto fijo
xk+1 = φ(xk ), ∀k ∈ N , y además verifica lo siguiente: φ(α) = α.
Vamos a verificar que se cumpla la siguiente propiedad: xk − α, mantiene un signo constante a
medida de que k varı́a,es decir que 0 < φ0 (α) < 1
Sea k ∈ N , por inducción supongamos lo siguiente que para k=1 se cumple:
donde m ∈ (x0 , α) y se cumple que x0 − α es tambien menor que 0 conservandose el signo a medida
de que k varı́a. A mas de ello se puede notar lo siguiente:
7
Ahora, supongamos que se verifica lo anterior para k y probaremos que se cumple para k+1.
Si se cumple para k, se verifica que x0 < x1 < x2 < .... < xk < α, por tanto xk − α < 0 y
xk−1 − α < 0
Probaremos que se verifica para k+1.
Tenemos que gracias al teorema del valor medio existe un m tal que:
0 > xk − α = φ0 (m)(φ(xk ) − φ(α)) = φ0 (m)(xk+1 − α) (4)
Por tanto xk+1 − α < 0, ∀k ∈ N
De esta manera se puede obtener, considerando que la funcion φ es una contracción cuya constante
es λ < 1:
Sea (xk )k∈N una sucesión de iteraciones de punto fijo, α la raı́z correspondiente a la que la sucesión
converge y φ una aplicación contractiva y ecuación de punto fijo que cumple lo siguiente:
xk+1 = φ(xk ), ∀k ∈ N , y que: φ(α) = α
Vamos a verificar que xk − α, cambia de signo a medida de que k varı́a,es decir que 0 < φ0 (α) < 1
Sea k ∈ N , por inducción, supongamos lo siguiente para k=1:
x1 < α ⇔ x1 − α < 0 (1)
De acuerdo al teorema del valor medio se tiene que:
x2 − α = φ(x1 ) − φ(α) = φ0 (m)(x1 − α) > 0 (2)
donde m ∈ (x0 , α),de esta manera se tiene que x2 > α y que x1 < α ,es decir varı́a cuando k varı́a.
Además:
8
Y se puede concluir que x1 < α < x2 , es decir x1 y x2 no preservan el mismo signo.
Ahora, supongamos que se verifica lo anterior para k y probaremos que se cumple para k+1. Si se
cumple para k, se verifica que x0 < x1 .... < xk < α < x2 ... < xk+1 , por tanto xk − α > 0 y
xk−1 − α > 0, a más de ello −1 < φ0 (α) < 0 Probaremos que se verifica lo mismo para k+1.
Tenemos que gracias al teorema del valor medio existe un m tal que:
−(xk+1 − α) xk+1 − α
0< <1⇔0> > −1 (6)
xk − α xk − α
Obteniendo el lı́mite se halla que: 0 > φ0 (α) > −1.
Además de (5) y de la hipótesis se verifica lo siguiente: xk − α > 0 y xk+1 − α < 0; por tanto,
mientras va variando k se modifica el signo de xk − α, ∀k ∈ N .
Sucede lo mismo si se emplea para k=1 y se supone que x1 > α.
c) |φ0 (α)| > 1: Divergencia, más precisamente φ0 (α) > 1 diverge monótonamente,
mientras que para φ0 (α) < −1 diverge con signo oscilatorio
Sea (xk )k∈N una sucesión de iteraciones de punto fijo, α la raı́z correspondiente a la que la sucesión
converge y φ una aplicación contractiva y ecuación de punto fijo que verifica lo siguiente:
xk+1 = φ(xk ), ∀k ∈ N , y : φ(α) = α
Sabemos que |φ0 (α)| > 1, esto quiere decir que φ0 (α) < −1 o φ0 (α) > 1 Consideremos un punto
cercano a α al cual lo llamaremos ξ,sea el intervalo [xk , α], en el cual, al ser φ una función continua y
derivable. Por el teorema del valor medio sabemos que existe ξ ∈ (xk−1 , α) que verifica lo siguiente:
Y esto equivale a:
9
−|xk+1 − α| > |xk − α| (5)
De esta manera podemos ver que a medida de que k varı́a se cambia el signo de la siguiente
iteración. La distancia con la raı́z es cada vez mayor. Solo basta tomar k=0 y darnos cuenta de lo
siguiente: −|x1 − α| > |x0 − α|, el error en la iteración 1 es mayor que en la iteración 0, y ambos
tienen signo distinto, en consecuencia la sucesión de iteraciones va a diverger con signo oscilatorio.
(2x2 − 3x − 2)
5.Para la aproximación de los ceros de la función f (x) = , considere las
(x − 1)
siguientes iteraciones de punto fijo, y analice las propiedades de convergencia y el
orden de cada uno de los métodos:
(3x2 − 4x − 2)
a) xk+1 = g(xk ) ; donde g(x) =
x−1
Antes de analizar las propiedades de convergencia de la función de iteración, vamos a identificar las
raı́ces de f que son las siguientes: x1 = 2 y x2 = −1/2. Ahora procederemos a derivar g con respecto
a x.
x
b) xk+1 = g(xk ) ; donde g(x) = x − 2 + .
x−1
10
g (2) (α) 6= 0
|xk+1 − 2| g 00 (2)
Entonces se cumple que: lı́m = = 1 Por tanto la convergencia de la sucesión
k→∞ |xk − 2|2 2!
iterativa con la función g a la primera raı́z de f va a ser cuadrática o de orden 2 asegurando una
rápida velocidad de convergencia. Ahora de lo expuesto después de (1) si tomamos k=0, tenemos
que:
|x1 − 2| |x1 − 2| g 00 (2)
lı́m = = =1 (3)
k→∞ |x0 − 2|2 |x0 − 2|2 2!
Entonces:
|x1 − 2| |x1 − 2|
lı́m = = g 0 (2) = 0 < 1 (5)
k→∞ |x0 − 2| |x0 − 2|
Por tanto de (4) y (5) se concluye:
|x0 − 2|2
= |x0 − 2| = g 0 (2) = 0 < 1 (6)
|x0 − 2|
Es decir para que g converja es necesario que:
11