Upload
mario-yupanqui
View
21
Download
0
Embed Size (px)
DESCRIPTION
Angulo
Citation preview
Mdulo 6Mtodos NumricosClculo de races mediante Biseccin y Regula Falsi
El mtodo de biseccin Mtodos NumricosHiptesis:
El mtodo de biseccinMtodos Numricos
El mtodo de biseccin x yMtodos Numricos y = f(x) a2 b2
El mtodo de biseccin x yMtodos Numricos y = f(x) b3
Convergencia Mtodos Numricos
Ejemplo Mtodos NumricosPosee una sola raz, que se encuentra en [0, 1]f(x) = cos x - x
Ejemplo Mtodos Numricos0,000 + 1,000 0,500 + 0,5000,500 + 1,000 0,750 0,2500,500 + 0,750 0,625 + 0,1250,625 + 0,750 0,688 + 0,0630,688 + 0,750 0,719 + 0,0310,719 + 0,750 0,734 + 0,0160,734 + 0,750 0,742 0,0080,734 + 0,742 0,738 + 0,004
AlgoritmoMtodos Numricos
AlgoritmoMtodos Numricosrepeat x := (a + b)/2;if f(a) * f(x) < 0 then b := x else a := x until Error < Error := (b - a)/2if f(x) = 0 then x es raz. FINelsex es la raz y Em(x) = ErrorTerminar
MN 2000
MN 2000
MN 2000
MN 2000
MN 2000
MN 2000
MN 2000
El mtodo Regula FalsiMtodos Numricos
Forma en que convergeMtodos Numricos
Forma en que convergeMtodos Numricosb2a2
Forma en que convergeMtodos Numricosb3
Forma en que convergeMtodos Numricos
Frmula Regula FalsiMtodos Numricosn = 1, 2, 3,...
EjemploMtodos NumricosPosee una sola raz, que se encuentra en [0, 1]f(x) = cos x - x
Ejemplo Mtodos Numricos0,000 1,000 1,000 -0,460 0,685 0,0890,685 0,089 1,000 -0,460 0,736 0,0050,736 0,005 1,000 -0,460 0,739 0,0004
ConvergenciaMtodos NumricosBajo las mismas hiptesis del mtodo de biseccin, puede probarse que, si la sucesin numrica x1, x2, ..., xn, ... se genera mediante el mtodo Regula Falsi, entonces
El error en Regula FalsiMtodos NumricosSi f(x) satisface que:para valores y en [a, b]
El error en Regula FalsiMtodos Numricospara x en [a, b]
Cota del error en Regula FalsiMtodos NumricosSi 2d > D
El error en Regula FalsiMtodos Numricospara x en [a, b]
Rapidez de convergenciaMtodos Numricos
Comparacin con Biseccin Mtodos Numricos
AlgoritmoMtodos Numricos
AlgoritmoMtodos Numricosrepeatelse a := x until Error < ex es la raz y Em(x) es Errorxa := Error := |x xa| xa := x Terminar
EjemploMtodos NumricosHalle con cinco cifras decimales exactas, la raz de la ecuacin:ln x = sen xUtilice Biseccin y Regula Falsi y compare la cantidad de iteraciones necesarias.
EjemploMtodos Numricos
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Bibliografa Mtodos NumricosMatemtica NumricaSecciones 2.3 y 2.4Segunda edicinlvarez, Guerra y Lau