06upc07 Metodos de Biseccion y Regula Falsi 1

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