![Page 1: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/1.jpg)
Raices de funciones. Método de Newton
Método de la secante
xn+1 =− f (xn−1)xn− xn−1
f (xn)− f (xn−1)+ xn−1.
Dada una aproximación inicial x0.
xn+1 = xn−f (xn)
f ′(xn).
x = xn−f (xn)
f ′(xn).
0 = xn− x− f (xn)
f ′(xn).
y = (x− xn) f ′(xn)+ f (xn).
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 1 / 4
![Page 2: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/2.jpg)
Raices de funciones. Método de Newton
Método de la secante
xn+1 =− f (xn−1)xn− xn−1
f (xn)− f (xn−1)+ xn−1.
Dada una aproximación inicial x0.
xn+1 = xn−f (xn)
f ′(xn).
x = xn−f (xn)
f ′(xn).
0 = xn− x− f (xn)
f ′(xn).
y = (x− xn) f ′(xn)+ f (xn).
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 1 / 4
![Page 3: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/3.jpg)
Raices de funciones. Método de Newton
Método de la secante
xn+1 =− f (xn−1)xn− xn−1
f (xn)− f (xn−1)+ xn−1.
Dada una aproximación inicial x0.
xn+1 = xn−f (xn)
f ′(xn).
x = xn−f (xn)
f ′(xn).
0 = xn− x− f (xn)
f ′(xn).
y = (x− xn) f ′(xn)+ f (xn).
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 1 / 4
![Page 4: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/4.jpg)
Raices de funciones. Método de Newton
Método de la secante
xn+1 =− f (xn−1)xn− xn−1
f (xn)− f (xn−1)+ xn−1.
Dada una aproximación inicial x0.
xn+1 = xn−f (xn)
f ′(xn).
x = xn−f (xn)
f ′(xn).
0 = xn− x− f (xn)
f ′(xn).
y = (x− xn) f ′(xn)+ f (xn).
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 1 / 4
![Page 5: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/5.jpg)
Raices de funciones. Método de Newton
Método de la secante
xn+1 =− f (xn−1)xn− xn−1
f (xn)− f (xn−1)+ xn−1.
Dada una aproximación inicial x0.
xn+1 = xn−f (xn)
f ′(xn).
x = xn−f (xn)
f ′(xn).
0 = xn− x− f (xn)
f ′(xn).
y = (x− xn) f ′(xn)+ f (xn).
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 1 / 4
![Page 6: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/6.jpg)
Raices de funciones. Método de Newton
Método de la secante
xn+1 =− f (xn−1)xn− xn−1
f (xn)− f (xn−1)+ xn−1.
Dada una aproximación inicial x0.
xn+1 = xn−f (xn)
f ′(xn).
x = xn−f (xn)
f ′(xn).
0 = xn− x− f (xn)
f ′(xn).
y = (x− xn) f ′(xn)+ f (xn).
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 1 / 4
![Page 7: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/7.jpg)
Raices de funciones. Método de Newton
Algoritmo
�f u n c t i o n x0=newton ( x0 , ’ f ’ , ’ fp ’ , nmax , eps i l on )n=0;f0= f e v a l ( f , x0 ) ;fp0= f e v a l ( fp , x0 ) ;wh i le ( ( n<nmax & abs ( f0 / fp0 ) > eps i l on ) & fp0 != 0)
x0=x0−( f0 / fp0 ) ;f0= f e v a l ( f , x0 ) ;fp0= f e v a l ( fp , x0 ) ;n++;
endendfunc t ion� �
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 2 / 4
![Page 8: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/8.jpg)
Raices de funciones. Método de Newton
Preguntas.
¿La solución depende de la aproximación inicial?
¿Que pasa si en el intervalo no hay cambio de signo?
¿Si en un intervalo hay varias raices cual encuentra el algoritmo?
¿La raiz está encerrada en un intervalo?
¿Que pasa si en alguna iteración la aproximación es la raiz?
¿Que pasa cuando f ′(w) se anula para algún w?
¿La sucesión xn converge cuando n−→ ∞?
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 3 / 4
![Page 9: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/9.jpg)
Raices de funciones. Método de Newton
Preguntas.
¿La solución depende de la aproximación inicial?
¿Que pasa si en el intervalo no hay cambio de signo?
¿Si en un intervalo hay varias raices cual encuentra el algoritmo?
¿La raiz está encerrada en un intervalo?
¿Que pasa si en alguna iteración la aproximación es la raiz?
¿Que pasa cuando f ′(w) se anula para algún w?
¿La sucesión xn converge cuando n−→ ∞?
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 3 / 4
![Page 10: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/10.jpg)
Raices de funciones. Método de Newton
Preguntas.
¿La solución depende de la aproximación inicial?
¿Que pasa si en el intervalo no hay cambio de signo?
¿Si en un intervalo hay varias raices cual encuentra el algoritmo?
¿La raiz está encerrada en un intervalo?
¿Que pasa si en alguna iteración la aproximación es la raiz?
¿Que pasa cuando f ′(w) se anula para algún w?
¿La sucesión xn converge cuando n−→ ∞?
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 3 / 4
![Page 11: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/11.jpg)
Raices de funciones. Método de Newton
Preguntas.
¿La solución depende de la aproximación inicial?
¿Que pasa si en el intervalo no hay cambio de signo?
¿Si en un intervalo hay varias raices cual encuentra el algoritmo?
¿La raiz está encerrada en un intervalo?
¿Que pasa si en alguna iteración la aproximación es la raiz?
¿Que pasa cuando f ′(w) se anula para algún w?
¿La sucesión xn converge cuando n−→ ∞?
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 3 / 4
![Page 12: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/12.jpg)
Raices de funciones. Método de Newton
Preguntas.
¿La solución depende de la aproximación inicial?
¿Que pasa si en el intervalo no hay cambio de signo?
¿Si en un intervalo hay varias raices cual encuentra el algoritmo?
¿La raiz está encerrada en un intervalo?
¿Que pasa si en alguna iteración la aproximación es la raiz?
¿Que pasa cuando f ′(w) se anula para algún w?
¿La sucesión xn converge cuando n−→ ∞?
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 3 / 4
![Page 13: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/13.jpg)
Raices de funciones. Método de Newton
Preguntas.
¿La solución depende de la aproximación inicial?
¿Que pasa si en el intervalo no hay cambio de signo?
¿Si en un intervalo hay varias raices cual encuentra el algoritmo?
¿La raiz está encerrada en un intervalo?
¿Que pasa si en alguna iteración la aproximación es la raiz?
¿Que pasa cuando f ′(w) se anula para algún w?
¿La sucesión xn converge cuando n−→ ∞?
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 3 / 4
![Page 14: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/14.jpg)
Raices de funciones. Método de Newton
Preguntas.
¿La solución depende de la aproximación inicial?
¿Que pasa si en el intervalo no hay cambio de signo?
¿Si en un intervalo hay varias raices cual encuentra el algoritmo?
¿La raiz está encerrada en un intervalo?
¿Que pasa si en alguna iteración la aproximación es la raiz?
¿Que pasa cuando f ′(w) se anula para algún w?
¿La sucesión xn converge cuando n−→ ∞?
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 3 / 4
![Page 15: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/15.jpg)
Raices de funciones. Método de Newton
Preguntas.
¿La solución depende de la aproximación inicial?
¿Que pasa si en el intervalo no hay cambio de signo?
¿Si en un intervalo hay varias raices cual encuentra el algoritmo?
¿La raiz está encerrada en un intervalo?
¿Que pasa si en alguna iteración la aproximación es la raiz?
¿Que pasa cuando f ′(w) se anula para algún w?
¿La sucesión xn converge cuando n−→ ∞?
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 3 / 4
![Page 16: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/16.jpg)
Raices de funciones. Método de Newton
Métodos de punto fijo
Definición
xn+1 = g(xn)
g(I)⊆ I
∃x∗ ∈ I tal que x∗ = g(x∗)
g es continuamente diferenciable.
g′(I)≤M < 1.
g(x) = x− f (x)f ′(x)
Orden
lı́mn→∞
en+1
epn
=C
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 4 / 4
![Page 17: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/17.jpg)
Raices de funciones. Método de Newton
Métodos de punto fijo
Definición
xn+1 = g(xn)
g(I)⊆ I
∃x∗ ∈ I tal que x∗ = g(x∗)
g es continuamente diferenciable.
g′(I)≤M < 1.
g(x) = x− f (x)f ′(x)
Orden
lı́mn→∞
en+1
epn
=C
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 4 / 4
![Page 18: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/18.jpg)
Raices de funciones. Método de Newton
Métodos de punto fijo
Definición
xn+1 = g(xn)
g(I)⊆ I
∃x∗ ∈ I tal que x∗ = g(x∗)
g es continuamente diferenciable.
g′(I)≤M < 1.
g(x) = x− f (x)f ′(x)
Orden
lı́mn→∞
en+1
epn
=C
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 4 / 4
![Page 19: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/19.jpg)
Raices de funciones. Método de Newton
Métodos de punto fijo
Definición
xn+1 = g(xn)
g(I)⊆ I
∃x∗ ∈ I tal que x∗ = g(x∗)
g es continuamente diferenciable.
g′(I)≤M < 1.
g(x) = x− f (x)f ′(x)
Orden
lı́mn→∞
en+1
epn
=C
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 4 / 4
![Page 20: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/20.jpg)
Raices de funciones. Método de Newton
Métodos de punto fijo
Definición
xn+1 = g(xn)
g(I)⊆ I
∃x∗ ∈ I tal que x∗ = g(x∗)
g es continuamente diferenciable.
g′(I)≤M < 1.
g(x) = x− f (x)f ′(x)
Orden
lı́mn→∞
en+1
epn
=C
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 4 / 4
![Page 21: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/21.jpg)
Raices de funciones. Método de Newton
Métodos de punto fijo
Definición
xn+1 = g(xn)
g(I)⊆ I
∃x∗ ∈ I tal que x∗ = g(x∗)
g es continuamente diferenciable.
g′(I)≤M < 1.
g(x) = x− f (x)f ′(x)
Orden
lı́mn→∞
en+1
epn
=C
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 4 / 4
![Page 22: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/22.jpg)
Raices de funciones. Método de Newton
Métodos de punto fijo
Definición
xn+1 = g(xn)
g(I)⊆ I
∃x∗ ∈ I tal que x∗ = g(x∗)
g es continuamente diferenciable.
g′(I)≤M < 1.
g(x) = x− f (x)f ′(x)
Orden
lı́mn→∞
en+1
epn
=C
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 4 / 4
![Page 23: Método de la secante xn xn 1 xn 1 f xn 1 n 1 f xn f xn 1menzaque/0795/2011/filminas0419.pdf · Raices de funciones. Método de Newton Preguntas. ¿La solución depende de la aproximación](https://reader030.vdocuments.site/reader030/viewer/2022040107/5eab27369813fd42dd48f31f/html5/thumbnails/23.jpg)
Raices de funciones. Método de Newton
Métodos de punto fijo
Definición
xn+1 = g(xn)
g(I)⊆ I
∃x∗ ∈ I tal que x∗ = g(x∗)
g es continuamente diferenciable.
g′(I)≤M < 1.
g(x) = x− f (x)f ′(x)
Orden
lı́mn→∞
en+1
epn
=C
Fernando Menzaque (FAMAF - UNC) Computación 19 de Abril de 2011 4 / 4