Raíces.ppt
-
Upload
dmxanguiano -
Category
Documents
-
view
5 -
download
2
Transcript of Raíces.ppt
![Page 1: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/1.jpg)
MÉTODOS NUMÉRICOSMÉTODOS NUMÉRICOSRaíces de ecuacionesRaíces de ecuaciones
Gustavo RochaGustavo Rocha
2005-22005-2
![Page 2: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/2.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
f(x)
x
![Page 3: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/3.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se
garantice que la función tiene raíz. garantice que la función tiene raíz.
![Page 4: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/4.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
xi xs
f(x)
x
f(xi)
f(xs)
![Page 5: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/5.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se
garantice que la función tiene raíz. garantice que la función tiene raíz.
El segmento se bisecta, tomando el punto de bisección El segmento se bisecta, tomando el punto de bisección
xxrr como aproximación de la raíz buscada. como aproximación de la raíz buscada.
![Page 6: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/6.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
xi xsxr
f(x)
x
f(xi)
f(xs)
f(xr)
![Page 7: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/7.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se
garantice que la función tiene raíz. garantice que la función tiene raíz.
El segmento se bisecta, tomando el punto de bisección El segmento se bisecta, tomando el punto de bisección
xxrr como aproximación de la raíz buscada. como aproximación de la raíz buscada.
Se identifica luego en cuál de los dos intervalos está la Se identifica luego en cuál de los dos intervalos está la
raíz.raíz.
![Page 8: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/8.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
xi xsxr
f(x)
x
f(xi)
f(xs)
f(xr)
rxx i
![Page 9: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/9.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se
garantice que la función tiene raíz. garantice que la función tiene raíz.
El segmento se bisecta, tomando el punto de bisección El segmento se bisecta, tomando el punto de bisección
xxrr como aproximación de la raíz buscada. como aproximación de la raíz buscada.
Se identifica luego en cuál de los dos intervalos está la Se identifica luego en cuál de los dos intervalos está la
raíz.raíz.
El proceso se repite n veces, hasta que el punto de El proceso se repite n veces, hasta que el punto de
bisección xbisección xrr coincide prácticamente con el valor exacto coincide prácticamente con el valor exacto
de la raíz.de la raíz.
![Page 10: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/10.jpg)
MÉTODO DE BISECCIÓNMÉTODO DE BISECCIÓN
xi xsxr
f(x)
x
f(xi)
f(xs)
f(xr)
![Page 11: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/11.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
f(x)
x
![Page 12: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/12.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se
garantice que la función tiene raíz.garantice que la función tiene raíz.
![Page 13: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/13.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
xi xs
f(x)
x
f(xi)
f(xs)
![Page 14: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/14.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se
garantice que la función tiene raíz.garantice que la función tiene raíz.
Se traza una recta que une los puntos (xSe traza una recta que une los puntos (xii, f(x, f(xii)), (x)), (xss, f(x, f(xss)).)).
![Page 15: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/15.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
xi xs
f(x)
x
f(xi)
f(xs)
![Page 16: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/16.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se
garantice que la función tiene raíz.garantice que la función tiene raíz.
Se traza una recta que une los puntos (xSe traza una recta que une los puntos (xii, f(x, f(xii)), (x)), (xss, f(x, f(xss)).)).
Se obtiene el punto de intersección de esta recta con el Se obtiene el punto de intersección de esta recta con el eje de las abscisas: (xeje de las abscisas: (xrr, 0); se toma x, 0); se toma xrr como como
aproximación de la raíz buscada.aproximación de la raíz buscada.
![Page 17: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/17.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
xi xsxr
f(x)
x
f(xi)
f(xs)f(xr)
![Page 18: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/18.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se
garantice que la función tiene raíz.garantice que la función tiene raíz.
Se traza una recta que une los puntos (xSe traza una recta que une los puntos (xii, f(x, f(xii)), (x)), (xss, f(x, f(xss)) ))
y se obtiene el punto de intersección de esta recta con el y se obtiene el punto de intersección de esta recta con el eje de las abscisas: (xeje de las abscisas: (xrr, 0); se toma x, 0); se toma xrr como como
aproximación de la raíz buscada.aproximación de la raíz buscada.
Se identifica luego en cuál de los dos intervalos está la Se identifica luego en cuál de los dos intervalos está la
raíz.raíz.
![Page 19: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/19.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
xi xsxr
f(x)
x
f(xi)
f(xs)f(xr)
rxx s
![Page 20: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/20.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
Consiste en considerar un intervalo (xConsiste en considerar un intervalo (xii, x, xss) en el que se ) en el que se garantice que la función tiene raíz.garantice que la función tiene raíz.
Se traza una recta que une los puntos (xSe traza una recta que une los puntos (xii, f(x, f(xii)), (x)), (xss, f(x, f(xss))))
Se obtiene el punto de intersección de esta recta con el Se obtiene el punto de intersección de esta recta con el eje de las abscisas: (xeje de las abscisas: (xrr, 0); se toma x, 0); se toma xrr como como aproximación de la raíz buscada.aproximación de la raíz buscada.
Se identifica luego en cuál de los dos intervalos está la Se identifica luego en cuál de los dos intervalos está la
raíz.raíz.
El proceso se repite n veces, hasta que el punto de El proceso se repite n veces, hasta que el punto de
intersección xintersección xrr coincide prácticamente con el valor coincide prácticamente con el valor
exacto de la raíz.exacto de la raíz.
![Page 21: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/21.jpg)
MÉTODO DE LA REGLA FALSAMÉTODO DE LA REGLA FALSA
xi xsxr
f(x)
x
f(xi)
f(xs)f(xr)
)x(f)x(f
)xx)(x(fxx
si
sissr
![Page 22: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/22.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
f(x)
x
![Page 23: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/23.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
Consiste en elegir un punto inicial cualquiera xConsiste en elegir un punto inicial cualquiera x11 como como
aproximación de la raíz.aproximación de la raíz.
![Page 24: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/24.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
x1
f(x)
x
f(x1)
![Page 25: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/25.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
Consiste en elegir un punto inicial cualquiera xConsiste en elegir un punto inicial cualquiera x11 como como
aproximación de la raíz y obtener el valor de la función aproximación de la raíz y obtener el valor de la función por ese punto.por ese punto.
Trazar una recta tangente a la función por ese punto.Trazar una recta tangente a la función por ese punto.
![Page 26: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/26.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
x1
f(x)
x
f(x1)
x2
![Page 27: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/27.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
Consiste en elegir un punto inicial cualquiera xConsiste en elegir un punto inicial cualquiera x11 como como
aproximación de la raíz.aproximación de la raíz.
Obtener el valor de la función por ese punto y trazar una Obtener el valor de la función por ese punto y trazar una recta tangente a la función por ese punto.recta tangente a la función por ese punto.
El punto de intersección de esta recta con el eje de las El punto de intersección de esta recta con el eje de las abscisas (xabscisas (xrr, 0), constituye una segunda aproximación , 0), constituye una segunda aproximación
de la raíz.de la raíz.
![Page 28: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/28.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
x1
f(x)
x
f(x1)
x2
f(x2)
![Page 29: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/29.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
Consiste en elegir un punto inicial cualquiera xConsiste en elegir un punto inicial cualquiera x11 como como
aproximación de la raíz.aproximación de la raíz.
Obtener el valor de la función por ese punto y trazar una Obtener el valor de la función por ese punto y trazar una recta tangente a la función por ese punto.recta tangente a la función por ese punto.
El punto de intersección de esta recta con el eje de las El punto de intersección de esta recta con el eje de las abscisas (xabscisas (xrr, 0), constituye una segunda aproximación , 0), constituye una segunda aproximación
de la raíz.de la raíz.
El proceso se repite n veces hasta que el punto de El proceso se repite n veces hasta que el punto de intersección xintersección xnn coincide prácticamente con el valor coincide prácticamente con el valor
exacto de la raíz.exacto de la raíz.
![Page 30: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/30.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
x1
f(x)
x
f(x1)
x2
f(x2)
![Page 31: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/31.jpg)
MÉTODO DE NEWTON RAPHSONMÉTODO DE NEWTON RAPHSON
Aunque el método trabaja bien, no existe garantía de convergencia.
![Page 32: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/32.jpg)
MÉTODO DE LAS SECANTESMÉTODO DE LAS SECANTES
Consiste en elegir dos puntos iniciales cualquiera xConsiste en elegir dos puntos iniciales cualquiera x00, x, x11
para los cuales se evalúan los valores de la función:para los cuales se evalúan los valores de la función:
f(xf(x00) = f(x) = f(x11))
![Page 33: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/33.jpg)
MÉTODO DE LAS SECANTESMÉTODO DE LAS SECANTES
Consiste en elegir dos puntos iniciales cualquiera xConsiste en elegir dos puntos iniciales cualquiera x00, x, x11
para los cuales se evalúan los valores de la función:para los cuales se evalúan los valores de la función:
f(xf(x00) = f(x) = f(x11))
Se traza una recta secante a la función por esos dos Se traza una recta secante a la función por esos dos puntos.puntos.
![Page 34: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/34.jpg)
MÉTODO DE LAS SECANTESMÉTODO DE LAS SECANTES
Consiste en elegir dos puntos iniciales cualquiera xConsiste en elegir dos puntos iniciales cualquiera x00, x, x11
para los cuales se evalúan los valores de la función:para los cuales se evalúan los valores de la función:
f(xf(x00) = f(x) = f(x11))
Se traza una recta secante a la función por esos dos Se traza una recta secante a la función por esos dos puntos.puntos.
El punto de intersección de esta recta con el eje de las El punto de intersección de esta recta con el eje de las abscisas (xabscisas (x22, 0) constituye una segunda aproximación , 0) constituye una segunda aproximación
de la raíz.de la raíz.
![Page 35: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/35.jpg)
MÉTODO DE LAS SECANTESMÉTODO DE LAS SECANTES
Consiste en elegir dos puntos iniciales cualquiera xConsiste en elegir dos puntos iniciales cualquiera x00, x, x11
para los cuales se evalúan los valores de la función:para los cuales se evalúan los valores de la función:
f(xf(x00) = f(x) = f(x11))
Se traza una recta secante a la función por esos dos Se traza una recta secante a la función por esos dos puntos.puntos.
El punto de intersección de esta recta con el eje de las El punto de intersección de esta recta con el eje de las abscisas (xabscisas (x22, 0) constituye una segunda aproximación , 0) constituye una segunda aproximación
de la raíz.de la raíz.
El proceso se repite n veces hasta que el punto de El proceso se repite n veces hasta que el punto de intersección xintersección xnn coincide prácticamente con el valor coincide prácticamente con el valor
exacto de la raíz.exacto de la raíz.
![Page 36: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/36.jpg)
MÉTODO DEL PUNTO FIJOMÉTODO DEL PUNTO FIJO
Considera la descomposición de la función f(x) en una Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x.segunda, siempre la función x.
![Page 37: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/37.jpg)
MÉTODO DEL PUNTO FIJOMÉTODO DEL PUNTO FIJO
Considera la descomposición de la función f(x) en una Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x.segunda, siempre la función x.La raíz de la función f(x) se da cuando f(x) = 0, es decir, La raíz de la función f(x) se da cuando f(x) = 0, es decir, cuando g(x) – x = 0, por lo que g(x) = x.cuando g(x) – x = 0, por lo que g(x) = x.
![Page 38: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/38.jpg)
MÉTODO DEL PUNTO FIJOMÉTODO DEL PUNTO FIJO
Considera la descomposición de la función f(x) en una Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x.segunda, siempre la función x.La raíz de la función f(x) se da cuando f(x) = 0, es decir, La raíz de la función f(x) se da cuando f(x) = 0, es decir, cuando g(x) – x = 0, por lo que g(x) = x.cuando g(x) – x = 0, por lo que g(x) = x.El punto de intersección de las dos funciones, da El punto de intersección de las dos funciones, da entonces el valor exacto de la raíz.entonces el valor exacto de la raíz.
![Page 39: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/39.jpg)
MÉTODO DEL PUNTO FIJOMÉTODO DEL PUNTO FIJO
Considera la descomposición de la función f(x) en una Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x.segunda, siempre la función x.La raíz de la función f(x) se da cuando f(x) = 0, es decir, La raíz de la función f(x) se da cuando f(x) = 0, es decir, cuando g(x) – x = 0, por lo que g(x) = x.cuando g(x) – x = 0, por lo que g(x) = x.El punto de intersección de las dos funciones, da El punto de intersección de las dos funciones, da entonces el valor exacto de la raíz.entonces el valor exacto de la raíz.
El método consiste en considerar un valor inicial xEl método consiste en considerar un valor inicial x00, , como aproximación a la raíz, evaluar el valor de esta como aproximación a la raíz, evaluar el valor de esta función g(xfunción g(x00), considerando éste como una aproximación ), considerando éste como una aproximación de la raíz.de la raíz.
![Page 40: Raíces.ppt](https://reader035.fdocumento.com/reader035/viewer/2022081520/55cf91e6550346f57b9192bc/html5/thumbnails/40.jpg)
MÉTODO DEL PUNTO FIJOMÉTODO DEL PUNTO FIJO
Considera la descomposición de la función f(x) en una Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x.segunda, siempre la función x.La raíz de la función f(x) se da cuando f(x) = 0, es decir, La raíz de la función f(x) se da cuando f(x) = 0, es decir, cuando g(x) – x = 0, por lo que g(x) = x.cuando g(x) – x = 0, por lo que g(x) = x.El punto de intersección de las dos funciones, da El punto de intersección de las dos funciones, da entonces el valor exacto de la raíz.entonces el valor exacto de la raíz.
El método consiste en considerar un valor inicial xEl método consiste en considerar un valor inicial x00, , como aproximación a la raíz, evaluar el valor de esta como aproximación a la raíz, evaluar el valor de esta función g(xfunción g(x00), considerando éste como una aproximación ), considerando éste como una aproximación de la raíz.de la raíz.El proceso se repite n veces hasta que g(x) coincide El proceso se repite n veces hasta que g(x) coincide prácticamente con x.prácticamente con x.