Tema2 PDF

Introducci
on
M
etodo de Bisecci
on
M
etodo de Regula-Falsi
M
etodo de la secante
M
etodo de Newton-Raphson
M
etodos Iterativos
Aceleraci
on de la convergencia
Tema 2
Resolucion de Ecuaciones
No Lineales
Departamento de Matematica Aplicada. Calculo Numerico
E.T.S.I. Informatica
Departamento de Matem
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
on de EcuacionesNo Lineales
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Indice
1
2
3
4
5
6
Introduccion
Metodo de Biseccion
Algoritmo del metodo de Bisecci
on
Analisis del Metodo de Bisecci
on
Metodo de Regula-Falsi
Metodo de la secante
Metodo de Newton-Raphson
Metodos Iterativos
Algoritmo de los metodos iterativos
Interpretacion grafica de los metodos iterativos
Convergencia de los metodos iterativos
Convergencia global del metodo de Newton-Raphson
Aplicacion del teorema de convergencia global
Aceleracion de la convergencia
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Introduccion
Problema: Oscilaci
on amortiguada de una estructura
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Introduccion
Problema: Oscilaci
Supongamos que la oscilaci
on de una estructura, dotada de un sistema de
amortiguaci
on, ante un movimiento oscilatorio, viene dada por la funcion
t
y (t) = 10 e 2 cos 2t.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Introduccion
Problema: Oscilaci
amortiguaci
t
y (t) = 10 e 2 cos 2t.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Introduccion
Problema: Oscilaci
amortiguaci
t
y (t) = 10 e 2 cos 2t.
Tema 2 Resoluci
de EcuacionesNo
Lineales
En que instante t la posici
on de la estructura
es oyn (t)
= 4?
atica Aplicada. C
alculo Num
erico
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Introduccion
...
Se trata de resolver la ecuaci
on
t
10 e 2 cos 2t = 4.
de inc
ognita t.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Introduccion
...
on
t
10 e 2 cos 2t = 4.
de inc
ognita t. Este problema es imposible de resolver por medios
analticos sencillos.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Introduccion
...
on
t
10 e 2 cos 2t = 4.
de inc
En general, sea f : R R. Consideraremos la ecuaci
on en una
variable
f (x) = 0.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Introduccion
...
on
t
10 e 2 cos 2t = 4.
de inc
En general, sea f : R R. Consideraremos la ecuaci
on en una
variable
f (x) = 0.
Definici
on 1
El n
umero s se dice una soluci
on de la ecuaci
on si se verifica que
f (s) = 0, es decir, si s es una raz de la funci
on f .
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on
Algoritmo del metodo de Biseccion
El metodo de Bisecci
on para la resoluci
0on de la ecuacion f (x) = 0 se
basa en el Teorema de Bolzano que nos asegura la existencia de, al
menos, una raz de una funci
on f (x) en un cierto intervalo [a, b], bajo
ciertas condiciones.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on
El metodo de Bisecci
on para la resoluci
0on de la ecuacion f (x) = 0 se
basa en el Teorema de Bolzano que nos asegura la existencia de, al
menos, una raz de una funci
on f (x) en un cierto intervalo [a, b], bajo
ciertas condiciones.
Teorema de Bolzano
Sea f : [a, b] R una funci
on continua en [a, b] tal que f (a)f (b) < 0.
Entonces existe c (a, b) tal que f (c) = 0.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Supongamos que f (x) es continua y cambia de signo en los extremos de
[a, b].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

[a, b]. Basandonos en el anterior teorema, podemos aproximar una
soluci
on de la ecuaci
on f (x) = 0 dividiendo el intervalo inicial en dos
subintervalos iguales y eligiendo aquel en el que f (x) cambia de signo.
Despues se repite el proceso hasta que se verifique alg
un criterio de
parada.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

soluci
on de la ecuaci
un criterio de
parada.
Algoritmo del Metodo de Bisecci
on
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

soluci
on de la ecuaci
un criterio de
parada.
on
1. a0 = a, b0 = b
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

soluci
on de la ecuaci
un criterio de
parada.
on
1. a0 = a, b0 = b
2. Para n = 0, 1, . . ., hacer:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

soluci
on de la ecuaci
un criterio de
parada.
on
1. a0 = a, b0 = b
2. Para n = 0, 1, . . ., hacer:
1
mn = (an + bn )
2
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

soluci
on de la ecuaci
un criterio de
parada.
on
1. a0 = a, b0 = b
2. Para n = 0, 1, . . ., hacer:
1
mn = (an + bn )
2
Si f (an )f (mn ) < 0, tomar an+1 = an , bn+1 = mn ; en caso
contrario, tomar an+1 = mn , bn+1 = bn .
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Ejemplo
Resolver mediante al algoritmo de bisecci
on la ecuaci
on
ex x = 0
en [0, 1].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Ejemplo
Resolver mediante al algoritmo de bisecci
on la ecuaci
on
ex x = 0
en [0, 1].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on
Analisis del Metodo de Biseccion

C
alculo previo del n
umero de interaciones
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

C
alculo previo del n
Recordemos que
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

C
alculo previo del n
Recordemos que
Se define el error absoluto de una aproximaci
on s 0 respecto del valor
exacto s como
e = |s 0 s|.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

C
alculo previo del n
Recordemos que
Se define el error absoluto de una aproximaci
on s 0 respecto del valor
exacto s como
e = |s 0 s|.
Para garantizar que el error del Metodo de Bisecci

on sea menor o igual
que un cierto valor de tolerancia se aplica el siguiente resultado.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Teorema1 (Error absoluto maximo del Metodo de Biseccion)
on continua en [a, b] tal que f (a)f (b) < 0 y
f (s) = 0, para alg
un s (a, b).
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

f (s) = 0, para alg
un s (a, b).
Sea {mn }n=0,1,... la sucesi
on de aproximaciones de s obtenidas mediante
el Metodo de Bisecci
on y en = |s mn |, para n = 0, 1, . . ..
Entonces
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

f (s) = 0, para alg
un s (a, b).
Sea {mn }n=0,1,... la sucesi
on de aproximaciones de s obtenidas mediante
el Metodo de Bisecci
on y en = |s mn |, para n = 0, 1, . . ..
Entonces
en
atica Aplicada. C
alculo Num
erico
ba
.
2n+1
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Esquema de Demostraci
on
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

on
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

on
en = |mn s| mn an = bn mn =
1
(bn an ) =
2
1
(bn1 an1 ) = . . . =
22
1
(b0 a0 ).
n+1
2
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

on
en = |mn s| mn an = bn mn =
1
(bn an ) =
2
1
(bn1 an1 ) = . . . =
22
1
(b0 a0 ).
n+1
2
Luego
en
atica Aplicada. C
alculo Num
erico
b.a
.
2n+1
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on
Por tanto, para garantizar que en < , se debe verificar que

ba
1.
log 2
log
n
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Ejemplo: Resoluci
on aproximada del problema de la oscilacion
amortiguada de una estructura
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Ejemplo: Resoluci
on
t
f (t) = 10 e 2 cos 2t 4 = 0.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Ejemplo: Resoluci
on
t
f (t) = 10 e 2 cos 2t 4 = 0.
Supongamos que deseamos que en = 103 .
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Ejemplo: Resoluci
on
t
f (t) = 10 e 2 cos 2t 4 = 0.
Como f (0) = 6 > 0 y f (1) = 6.524 < 0 entonces podemos tomar
[a, b] = [0, 1].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

Ejemplo: Resoluci
on
t
f (t) = 10 e 2 cos 2t 4 = 0.
Como f (0) = 6 > 0 y f (1) = 6.524 < 0 entonces podemos tomar
[a, b] = [0, 1].
El n
umero de iteraciones que debemos realizar para asegurar la tolerancia
de error considerada es:
1
3
10
n
1 8.966,
log
2
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
log
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del m
etodo de Bisecci
on
An
alisis del M
etodo de Bisecci
on

...
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Se trata de realizar un refinamiento del Metodo de de Biseccion,
eligiendo la aproxiamci
on m a distancias de a y b proporcionales a f (a) y
f (b).
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
f (b).
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
f (b).
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
on de la recta que pasa por los puntos (a, f (a)) y (b, f (b)) es
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
y f (a)
x a
=
,
f (b) f (a)
ba
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
y f (a)
x a
=
,
f (b) f (a)
ba
de donde se tiene que el corte con el eje OX es, haciendo x = 0 y
despejando y , el valor
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
y f (a)
x a
=
,
f (b) f (a)
ba
m=
af (b) bf (a)
.
f (b) f (a)
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
y f (a)
x a
=
,
f (b) f (a)
ba
m=
af (b) bf (a)
.
f (b) f (a)
Se verifica que:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
y f (a)
x a
=
,
f (b) f (a)
ba
m=
af (b) bf (a)
.
f (b) f (a)
Se verifica que:
mn converge mas rapidamente a s que en el Metodo de Biseccion.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
y f (a)
x a
=
,
f (b) f (a)
ba
m=
af (b) bf (a)
.
f (b) f (a)
Se verifica que:
Un extremo es fijo.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
y f (a)
x a
=
,
f (b) f (a)
ba
m=
af (b) bf (a)
.
f (b) f (a)
Se verifica que:
Un extremo es fijo.
La amplitud de los intervalos no tiene a cero.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
La ecuaci
y f (a)
x a
=
,
f (b) f (a)
ba
m=
af (b) bf (a)
.
f (b) f (a)
Se verifica que:
Un extremo es fijo.
La amplitud de los intervalos no tiene a cero.
No admite acotaci
on del error.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Luego el algoritmo es el siguiente
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del Metodo de Regula-Falsi
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. a0 = a, b0 = b
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. a0 = a, b0 = b
2. Para n = 0, 1, . . ., hacer:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. a0 = a, b0 = b
2. Para n = 0, 1, . . ., hacer:
mn =
an f (bn ) bn f (an )
f (bn ) f (an )
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. a0 = a, b0 = b
2. Para n = 0, 1, . . ., hacer:
f (bn ) f (an )
mn =
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. a0 = a, b0 = b
2. Para n = 0, 1, . . ., hacer:
f (bn ) f (an )
mn =
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Se trata de un metodo iterativo en el que, en cada paso, se calcula una
aproximaci
on de la soluci
on en lugar de un intervalo que la contiene.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
aproximaci
on de la soluci
Se parte de x0 = a y x1 = b y se calcula, iterativamente para cada n 1,
la intersecci
on de la secante que une los puntos (xn1 , f (xn1 ) y
(xn , f (xn )) con el eje de abscisa, obteniendose la abscisa
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
aproximaci
on de la soluci
Se parte de x0 = a y x1 = b y se calcula, iterativamente para cada n 1,
la intersecci
on de la secante que une los puntos (xn1 , f (xn1 ) y
(xn , f (xn )) con el eje de abscisa, obteniendose la abscisa
xn+1 =
xn1 f (xn ) xn f (xn1 )

.
f (xn ) f (xn1 )
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Por tanto el algoritmo es el siguiente:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del Metodo de la Secante
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. x0 = a, x1 = b
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. x0 = a, x1 = b
2. Para n = 1, 2 . . ., hacer xn+1 =
atica Aplicada. C
alculo Num
erico

f (xn ) f (xn1 )
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. x0 = a, x1 = b
2. Para n = 1, 2 . . ., hacer xn+1 =
atica Aplicada. C
alculo Num
erico

f (xn ) f (xn1 )
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Ejemplo
Calculemos mediante 5 pasos del metodo de la secante una aproximacin
de la soluci
on del problema de la oscilaci
on amortiguada de una
estructura:
t
f (t) = 10 e 2 cos 2t 4 = 0.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Ejemplo
de la soluci
estructura:
t
f (t) = 10 e 2 cos 2t 4 = 0.
Tomando x0 = 0 y x1 = 1, se obtiene la siguiente sucesion de
aproximaciones:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Ejemplo
de la soluci
estructura:
t
f (t) = 10 e 2 cos 2t 4 = 0.
aproximaciones:
x2 = 0.479078
x3 = 0.517905
x4 = 0.513640
x5 = 0.513652,
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Ejemplo
de la soluci
estructura:
t
f (t) = 10 e 2 cos 2t 4 = 0.
aproximaciones:
x2 = 0.479078
x3 = 0.517905
x4 = 0.513640
x5 = 0.513652,
con lo cual podemos afirmar que una aproximaci
on con cuatro decimales
exactas de la soluci
on es 0.5126.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Se trata de llevar el lmite el metodo de la secante y, por tanto, en cada
iteraci
on n, considerar la recta tangente a f (x) en (xn , f (xn )) y tomar
como siguiente aproximaci
on xn+1 la intersecci
on de dicha tangente con
el eje de abscisas.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
iteraci
el eje de abscisas.
Por tanto, teniendo en cuenta que la ecuaci
on de la recta tangente a la
grafica de f (x) en el punto (xn , f (xn )) es
y f (xn ) = f 0 (xn )(x xn ),
se tiene que
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
iteraci
el eje de abscisas.
Por tanto, teniendo en cuenta que la ecuaci
on de la recta tangente a la
grafica de f (x) en el punto (xn , f (xn )) es
y f (xn ) = f 0 (xn )(x xn ),
se tiene que
xn+1 = xn
atica Aplicada. C
alculo Num
erico
f (xn )
.
f 0 (xn )
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Luego el algoritmo del Metodo de Newton-Raphson es
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo del Metodo de Newton-Raphson
1. Dado x0
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. Dado x0
2. Para n = 1, 2 . . ., hacer xn+1 = xn
atica Aplicada. C
alculo Num
erico
f (xn )
f 0 (xn )
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
1. Dado x0
2. Para n = 1, 2 . . ., hacer xn+1 = xn
atica Aplicada. C
alculo Num
erico
f (xn )
f 0 (xn )
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Observaciones sobre el M
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Es el mas rapido
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Es el mas rapido
Requiere que f 0 (s) 6= 0
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Es el mas rapido
Elegir x0 puede ser delicado
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Es el mas rapido
La acotaci
on del error es complicada
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Es el mas rapido
La acotaci
El criterio de parada mas usual es la repetici
on de cifras.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Es el mas rapido
La acotaci
El criterio de parada mas usual es la repetici
on de cifras.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Ejemplos
A continuaci
on presentamos la soluci
on aproximada de algunas
ecuaciones con el metodo:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Ejemplos
A continuaci
on presentamos la soluci
on aproximada de algunas
ecuaciones con el metodo:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Que ha ocurrido en el tercer caso?
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Obviamente se ha presentado un caso de divergencia:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Obviamente se ha presentado un caso de divergencia:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Tambien se podra haber presentado un caso de oscilacion como el
siguiendo grafico indica:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Tambien se podra haber presentado un caso de oscilacion como el
siguiendo grafico indica:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
Convergencia de los m
etodos iterativos
Convergencia global del m
Aplicaci
on del teorema de convergencia global
Metodos Iterativos
Se trata de transformar la ecuaci
on f (x) = 0 (calculo de una raz de la
funci
on f (x)) en una ecuaci
on del tipo x = g (x) (calculo de un punto
fijo de la funci
on g (x)) de forma que sean equivalentes, es decir, tengan
la misma soluci
on.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci
Metodos Iterativos
Se trata de transformar la ecuaci
on f (x) = 0 (calculo de una raz de la
funci
on f (x)) en una ecuaci
on del tipo x = g (x) (calculo de un punto
fijo de la funci
on g (x)) de forma que sean equivalentes, es decir, tengan
la misma soluci
on.
Ejemplo (Metodo de Newton-Raphson)
Si f (x) es una funci
on de clase C 1 y s una raz (f (s) = 0) tal que
0
f (s) 6= 0, entonces, resolver f (x) = 0 es un problema equivalente a
f (x)
calcular un punto fijo de la funci
on g (x) = x 0
ya que f (s) = 0 si
f (x)
y s
olo si g (s) = s, como se puede comprobar facilmente.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Los metodos iterativos se basan en el calculo de un punto fijo para una
cierta funci
on g (x).
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

cierta funci
on g (x).El siguiente resultado determina condiciones
suficientes para la existencia de un punto fijo para g (x).
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

cierta funci
Teorema del punto fijo
Sea g : [a, b] R una funci
on derivable verificando:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

cierta funci
g ([a, b]) (a, b),
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

cierta funci
g ([a, b]) (a, b),
maxx[a,b] |g 0 (x)| < 1.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

cierta funci
g ([a, b]) (a, b),
maxx[a,b] |g 0 (x)| < 1.
Entonces existe un u
nico s [a, b] tal que g (s) = s y, ademas, para todo
x0 [a, b], la sucesi
on {xn } generada por la iteraci
on xn+1 = g (xn )
converge a s.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
on Sea h(x) = g (x) x, para todo x [a, b].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
on Sea h(x) = g (x) x, para todo x [a, b]. Entonces
h(x) es continua y verifica que h(a) > 0 y h(b) < 0, por lo que, por el
Teorema de Bolzano, existe s (a, b) tal que h(s) = 0, es decir g (s) = s.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
Para demostrar la unicidad, supongamos que existe dos valores
s, t (a, b) tales que g (s) = s y g (t) = t,
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
s, t (a, b) tales que g (s) = s y g (t) = t, entonces, por el Teorema del
Valor Medio, existe c (s, t) tal que g (t) g (s) = g 0 (c)(t s), es
decir, g 0 (c) = 1, lo que contradice la segunda condici
on.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
on.
Sea ahora {xn } la sucesi
on generada a partir de x0 [a, b] mediante la
iteraci
on xn+1 = g (xn , para m 0, y sea L = maxx[a,b] |g 0 (x)| < 1.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
on.
iteraci
Se verifica entonces que
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
on.
iteraci
Se verifica entonces que
en = |xn s| = |g (xn1 ) g (s)| = |g 0 (x)|en1
Len1 L2 en2 Ln e0 .

atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci
Algoritmo de un Metodo Iterativo
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

1. Dado x0 [a, b]
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

1. Dado x0 [a, b]
2. Para n = 1, 2 . . ., hacer xn+1 = g (xn )
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Seg
un sea g (x) y se elija x0 , los metodos iterativos pueden ser
convergentes o divergentes y, en ambos casos pueden variar en forma
espiral o en escalera, como se indican en los siguientes graficos.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Seg
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Seg
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Definici
on 2
Se define el orden de convergencia de una sucesi
on {xn } hacia un valor
s como aquel n
umero real p 1 tal que
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Definici
on 2
s como aquel n
lim
n+
em+1
= 6= 0, .
enp
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Definici
on 2
s como aquel n
lim
n+
em+1
= 6= 0, .
enp
Se deduce que si {xn } s con orden de convergencia p 1 entonces
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Definici
on 2
s como aquel n
lim
n+
em+1
= 6= 0, .
enp
Se deduce que si {xn } s con orden de convergencia p 1 entonces

dn+1 enp ,
atica Aplicada. C
alculo Num
erico
n +.
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Algunos
ordenes de convergencia de los metodos estudiados son los
siguientes:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Algunos
ordenes de convergencia de los metodos estudiados son los
siguientes:
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci
Teorema de Convergencia Local

on de clase C 1 en un entorno del punto fijo
s.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

0
s. Si |g (s)| < 1, entonces existe > 0 tal que en el intervalo
[s , s + ] se dan las condiciones del teorema del punto fijo.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

0
s. Si |g (s)| < 1, entonces existe > 0 tal que en el intervalo
[s , s + ] se dan las condiciones del teorema del punto fijo.
Demostraci
on Basta tomar L tal que |g 0 (s)| < L < 1 y > 0 tal que
|g 0 (x)| L, para todo x [s , s + ].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Teorema de Convergencia Cuadratica
on de clase C 2 en un entorno del punto fijo s.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

0
Si |g (s) = 0, entonces la convergencia {xn } s es al menos cuadratica.
Demostraci
on Teniendo en cuenta
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

0
Demostraci
on Teniendo en cuentaque
en+1
= |xn+1 s| = |g (xn ) g (s)|

1
= |g 0 (s)(xn s) + g 00 (cn )(xn s)2 |
2
1 00
0 + g (cn )en2 ;
2
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

0
Demostraci
on Teniendo en cuentaque
en+1
= |xn+1 s| = |g (xn ) g (s)|

1
= |g 0 (s)(xn s) + g 00 (cn )(xn s)2 |
2
1 00
0 + g (cn )en2 ;
2
concluimos que
lim
en+1
1 00
1
= lim
|g (cn )| = |g 00 (s)| =
6 .
Tema 2 Resoluci
e
2
2 on de EcuacionesNo Lineales
n+
an
tica Aplicada.
Num
erico
n Calculo
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci
Teorema de Convergencia LOCAL para el Metodo de Newton-Raphson

on de clase C 2 en un entorno de s tal que
0
f (s) = 0 y f (s) 6= 0.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

0
f (s) = 0 y f (s) 6= 0. Entonces existe > 0 tal que, para todo
x0 [s , s + ], la sucesi
on del metodo de Newton-Raphson converge
a s.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

0
f (s) = 0 y f (s) 6= 0. Entonces existe > 0 tal que, para todo
x0 [s , s + ], la sucesi
on del metodo de Newton-Raphson converge
a s.
Ademas, si f es de clase C 3 [a, b], la convergencia es al menos cuadratica.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Teorema de Convergencia GLOBAL para el Metodo de Newton-Raphson
Sea f C 2 [a, b] verificando
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

1. f (a)f (b) < 0,
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

1. f (a)f (b) < 0,
2. f 0 (x) 6= 0, para x [a, b],
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

1. f (a)f (b) < 0,
2. f 0 (x) 6= 0, para x [a, b],
3. f 00 (x)f 00 (y ) 0, para todo x, y [a, b],
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

1. f (a)f (b) < 0,
2. f 0 (x) 6= 0, para x [a, b],

|f (a)| |f (b)|
4. max
,
b a.
|f 0 (a)| |f 0 (b)|
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

1. f (a)f (b) < 0,
2. f 0 (x) 6= 0, para x [a, b],

|f (a)| |f (b)|
4. max
,
b a.
|f 0 (a)| |f 0 (b)|
nico s [a, b] tal que f (s) = 0 y, para todo
on del metodo de Newton-Raphson converge a s.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

1. f (a)f (b) < 0,
2. f 0 (x) 6= 0, para x [a, b],

|f (a)| |f (b)|
4. max
,
b a.
|f 0 (a)| |f 0 (b)|
nico s [a, b] tal que f (s) = 0 y, para todo
on del metodo de Newton-Raphson converge a s.
Ademas, si f C 3 [a, b] la convergencia es al menos cuadratica
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
on Por [1.], aplicando el Teorema de Bolzeno, existe al
menos una raz s para f (x); y por [2.], aplicando el Teorema de Rolle, la
raz s es u
nica.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
raz s es u
nica.
Asimismo, por [2.] y [3.], f 0 y f 00 conserva su signo en [a,b].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
raz s es u
nica.
Supongamos que f 0 (x) > 0 y f 00 (x) 0, para todo x [a, b] (en el resto
de los casos se razona analogamente).
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Demostraci
raz s es u
nica.
Supongamos que f 0 (x) > 0 y f 00 (x) 0, para todo x [a, b] (en el resto
de los casos se razona analogamente).
f (x)
f (x)f 00 (x)
0
se
tiene
que
g
(x)
=
, y por ser
f 0 (x)
(f 00 (x))2
f (x) creciente, se verifica que g (x) es decreciente en [a, s] y creciente en
[s, a].
Tomando g (x) = x
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Entonces
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Entonces
si x [a, s], s = g (s) g (x) g (a) = b por [4.], luego
g (x) [s, b];
si x [s, b], s = g (s) g (x) g (b) = b po definicion de g , luego
g (x) [s, b].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Entonces
g (x) [s, b];
g (x) [s, b].
Por tanto, para todo x0 [a, b], la sucesi
on del metodo de
Newton-Raphson {xn } [s, b].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Entonces
g (x) [s, b];
g (x) [s, b].
Por tanto, para todo x0 [a, b], la sucesi
on del metodo de
Newton-Raphson {xn } [s, b].
f (xn )
< xn , luego la sucesion es
f 0 (xn )
estrictamente creciente y acotada.
Ademas xn+1 = g (xn ) = xn
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci
En consecuencia tiene lmite, es decir, existe s 0 [s, b] tal que

lim = s 0 .
n+
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci
En consecuencia tiene lmite, es decir, existe s 0 [s, b] tal que

lim = s 0 .
n+
Finalmente, tomando lmite en xn+1 = g (xn ), se llega a que s 0 = g (s 0 ) y,

por la unicidad del punto fijo s, concluimos que s = s 0 , es decir,
lim xn = s.
n+
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Problema: Calcular la raz positiva de c
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

Se trata de hallar la raz positiva de la ecuaci
on f (x) = x 2 c = 0.
Veamos si se verifican las cuatro condiciones del teorema de convergencia
tomando 0 < a < b tales que a2 < c < b 2
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

on f (x) = x 2 c = 0.
1. f (a)f (b) = (a2 c)(b 2 c) < 0.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

on f (x) = x 2 c = 0.
1. f (a)f (b) = (a2 c)(b 2 c) < 0.
2. f 0 (x) = 2x > 0, para todo x [a, b].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

on f (x) = x 2 c = 0.
1. f (a)f (b) = (a2 c)(b 2 c) < 0.
2. f 0 (x) = 2x > 0, para todo x [a, b].
3. f 00 (x) = 2 6= 0, para todo x [a, b].
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

on f (x) = x 2 c = 0.
1. f (a)f (b) = (a2 c)(b 2 c) < 0.
2. f 0 (x) = 2x > 0, para todo x [a, b].
3. f 00 (x) = 2 6= 0, para todo x [a, b].
4.
|f (b)|
b2 c
b 2 a2
(b + a)(b a)
=
=
b a, luego se
0
|f (b)|
2b
2b
2b
verifica esta hip
otesis.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
Algoritmo de los m
etodos iterativos
Interpretaci
on gr
afica de los m
etodos iterativos
etodos iterativos
Aplicaci

on f (x) = x 2 c = 0.
1. f (a)f (b) = (a2 c)(b 2 c) < 0.
2. f 0 (x) = 2x > 0, para todo x [a, b].
3. f 00 (x) = 2 6= 0, para todo x [a, b].
4.
|f (b)|
b2 c
b 2 a2
(b + a)(b a)
=
=
b a, luego se
0
|f (b)|
2b
2b
2b
verifica esta hip
otesis.
En conclusi
on, el metodo de Newton-Raphson aplicado a f (x) = x 2 c
en un intervalo 0 < a < b, con a2 < c < b 2 , converge a la raz positiva
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
Metodo de Aitken
Teorema de aceleraci
on de Aitken
Sea xn s al menos linealmente. Se define
b
xn = xn
(xn+1 xn )2
.
xn+2 2xn+1 + xn
Entonces b
xn s mas rapidamente en el sentido
b
en
= 0,
n+ en
lim
siendo b
en = b
xn s y en = xn s.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
Metodo de Aitken
Demostraci
on Supongamos que
Entonces
en+1
= kn con lim kn = y || < 1.
n+
en
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
Metodo de Aitken
Demostraci
on Supongamos que
Entonces
en+1
n+
en
(xn+1 xn )2
s =
xn+2 2xn+1 + xn
((xn+1 s) (xn s))2
(en+1 en )2
xn s
= en
=
(xn+2 s) 2(xn+1 s) + (xn s)
en+2 2en+1 + en
kn (kn+1 kn )
en2 (kn 1)2
= en
,
en
en (kn+1 kn 2kn + 1)
kn+1 kn 2kn + 1
b
en = b
xn s = xn
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
Metodo de Aitken
Demostraci
on Supongamos que
Entonces
en+1
n+
en
(xn+1 xn )2
s =
xn+2 2xn+1 + xn
((xn+1 s) (xn s))2
(en+1 en )2
xn s
= en
=
(xn+2 s) 2(xn+1 s) + (xn s)
en+2 2en+1 + en
kn (kn+1 kn )
en2 (kn 1)2
= en
,
en
en (kn+1 kn 2kn + 1)
kn+1 kn 2kn + 1
b
en = b
xn s = xn
luego
b
en
0.
en
atica Aplicada. C
alculo Num
erico

Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
Metodo de Steffensen
Dado x0 , consideremos el metodo iterativo xn+1 = g (xn ). Sean x1 y x2
las dos primeras aproximaciones.
Definimos
x000 = x0
atica Aplicada. C
alculo Num
erico
(x1 x0 )2
,
x2 2x1 + x0
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
Dado x0 , consideremos el metodo iterativo xn+1 = g (xn ). Sean x1 y x2
las dos primeras aproximaciones.
Definimos
x000 = x0
(x1 x0 )2
,
x2 2x1 + x0
Y, en general, para cada n >= 0, se define

(n+1)
x0
= xn00
(n+1)
(n+1)
x1
= g (x0
),
(n+1)
(n+1)
x2
= g (x1
),
(n+1)
00
xn+1
= x0
(n+1)
(x1
(n+1)
x2
atica Aplicada. C
alculo Num
erico
(n+1) 2
x0
(n+1)
2x1
(n+1)
+ x0
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
Entonces {xn00 } s mas rapidamente que los anteriores metodos. El

metodo as definido se denomina m
etodo de Steffensen.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
Entonces {xn00 } s mas rapidamente que los anteriores metodos. El

metodo as definido se denomina m
etodo de Steffensen.
Ejemplo La siguiente tabla muestra las sucesiones de aproximaciones
obtenidas mediante el metodo de iteraci
on funcional xn+1 = g (xn ), el
metodo de aceleraci
on de Aitken y el de superaceleracion de Steffensen.
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci
Introducci
on
M
etodo de Bisecci
on
M
M
etodo de la secante
M
M
etodos Iterativos
Aceleraci
M
etodo de Aitken
M
etodo de Steffensen
En concreto se considera g (x) = ex y x0 = 0.5 (que tiene convergencia
lineal):
atica Aplicada. C
alculo Num
erico
Tema 2 Resoluci

Tema2 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema2 PDF

Cargado por

Copyright:

Formatos disponibles

Introducci

y (t) = 10 e 2 cos 2t.

y (t) = 10 e 2 cos 2t.

y (t) = 10 e 2 cos 2t.

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Algoritmo del metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Para garantizar que el error del Metodo de Bisecci

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Por tanto, para garantizar que en < , se debe verificar que

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

Analisis del Metodo de Biseccion

xn1 f (xn ) xn f (xn1 )

xn1 f (xn ) xn f (xn1 )

xn1 f (xn ) xn f (xn1 )

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de los metodos iterativos

Algoritmo de un Metodo Iterativo

Algoritmo de los metodos iterativos

Algoritmo de un Metodo Iterativo

Algoritmo de los metodos iterativos

Algoritmo de un Metodo Iterativo

Interpretacion grafica de los metodos iterativos

Interpretacion grafica de los metodos iterativos

Interpretacion grafica de los metodos iterativos

Convergencia de los metodos iterativos

Convergencia de los metodos iterativos

Convergencia de los metodos iterativos