Mdulo 6

Mt odos
Numri cos
Clculo de races mediant e
Biseccin y Regula Falsi
El mt odo de biseccin
Mt odos
Numri cos
Se quiere resolver la ecuacin:
f( x) = 0
En [ a, b] la ecuacin posee una raz
Hipt esis:
f( x) es cont inua en [ a, b]
f( a) f( b) < 0
x
y
El mt odo de biseccin
Mt odos
Numri cos
y = f( x)
a
1
b
1
r
x
1
2
) ( E
1 1
1 m
a b
x

=
f( x
1
)
2
1 1
1
b a
x
+
=
x
y
El mt odo de biseccin
Mt odos
Numri cos
y = f( x)
a
2
r
b
2
x
2
2
) ( E
2 2
2 m
a b
x

=
2
2 2
2
b a
x
+
=
f( x
2
)
x
y
El mt odo de biseccin
Mt odos
Numri cos
y = f( x)
r
b
3
a
3
Convergencia
Mt odos
Numri cos
) ( E ) ( E
1 m
2
1
m
=
n n
x x
2
) ( E
1 m
a b
x

=
4
) ( E
2 m
a b
x

=
0 ) ( E lim
m
=

n
n
x
r x
n
n
=

lim
n
n
a b
x
2
) ( E
m

=
Ej emplo
Mt odos
Numri cos
Resolver la ecuacin:
cos x = x
con dos cifras decimales exact as.
Posee una sola raz,
que se encuent ra en
[ 0, 1]
f( x) = cos x - x
Ej emplo
Mt odos
Numri cos
0,000 + 1,000 0,500 + 0,500
0,500 + 1,000 0,750 0,250
0,500 + 0,750 0,625 + 0,125
0,625 + 0,750 0,688 + 0,063
0,688 + 0,750 0,719 + 0,031
a
n
f( a
n
) b
n
f( b
n
) x
n
f( x
n
) Error
0,719 + 0,750 0,734 + 0,016
0,734 + 0,750 0,742 0,008
0,734 + 0,742 0,738 + 0,004
x = 0,734 con 2 cifras decimales exact as
Solucin:
Algorit mo
Mt odos
Numri cos
Se desea hallar la nica raz de f( x) = 0 en el
int ervalo [ a, b] con t olerancia e mediant e
biseccin.
Se supone que se cumplen las hipt esis del
mt odo.
Dat os: f( x) , a, b, c
Algorit mo
Mt odos
Numri cos
repeat
x : = ( a + b) / 2;
if f( a) * f( x) < 0 t hen b : = x
else a : = x
unt il Error <
Error : = ( b - a) / 2
if f( x) = 0 t hen x es raz. FI N
else
x es la raz y E
m
( x) = Error
Terminar
MN 2000
MN 2000
MN 2000
MN 2000
MN 2000
MN 2000
MN 2000
El mt odo Regula Falsi
Mt odos
Numri cos
y = f( x)
a
1
b
1
r
x
1
x
y
x
1
) (
) ( ) (
1
1 1
1 1
1 1
a f
a f b f
a b
a x

=
) (
) ( ) (
) (
1
1 1
1 1
1
a x
a b
a f b f
a f y

=
0
Forma en que converge
Mt odos
Numri cos
a
1
b
1
x
y
x
1
Forma en que converge
Mt odos
Numri cos
b
2
x
y
a
2
x
2
Forma en que converge
Mt odos
Numri cos
b
3
x
y
a
3
x
3
Forma en que converge
Mt odos
Numri cos
Generalment e, uno de los ext remos
permanece fij o.
Generalment e, la amplit ud del int ervalo
no t iende hacia cero.
Generalment e, x
n
converge hacia r ms
rpido que en el mt odo de biseccin.
Frmula Regula Falsi
Mt odos
Numri cos
) (
) ( ) (
n
n n
n n
n n
a f
a f b f
a b
a x

=
) (
) ( ) (
1
1 1
1 1
1 1
a f
a f b f
a b
a x

=
n = 1, 2, 3,...
Ej emplo
Mt odos
Numri cos
Posee una sola raz, que se encuent ra en [ 0, 1]
f( x) = cos x - x
Resolver la ecuacin:
cos x = x
mediant e Regula Falsi
Ej emplo
Mt odos
Numri cos
0,000 1,000 1,000 - 0,460 0,685 0,089
a
n
f( a
n
) b
n
f( b
n
) x
n
f( x
n
)
0,685 0,089 1,000 - 0,460 0,736 0,005
0,736 0,005 1,000 - 0,460 0,739 0,0004
Convergencia
Mt odos
Numri cos
Baj o las mismas hipt esis del mt odo de
biseccin, puede probarse que, si la sucesin
numrica x
1
, x
2
, ..., x
n
, ... se genera mediant e el
mt odo Regula Falsi, ent onces
r x
n
n
=

lim
El error en Regula Falsi
Mt odos
Numri cos
Si f( x) sat isface que:
Posee una raz en r en [ a, b]
Es cont inua en [ a, b]
f( a) f( b) < 0
Es derivable en [ a, b] y f ( x) no cambia de
signo en [ a, b]
Exist e f ( x) en [ a, b] y no cambia de signo
en [ a, b]
( )
1
) (
) ( ) (

o
'
o
'
|
'
=
n n n
x x
f
f f
x E
para valores o y
| en [ a, b]
( ) ) (
) (
) ( ) (
1
|
'
o
'
|
'
=
n n
x E
f
f f
x E
El error en Regula Falsi
Mt odos
Numri cos
( )
1
) (
) ( ) (

o
'
o
'
|
'
=
n n n
x x
f
f f
x E
D x f d s
'
s ) ( para x en [ a, b]
( )
1

s
n n n
x x
d
d D
x E
( ) ) (
) (
) ( ) (
1
|
'
o
'
|
'
=
n n
x E
f
f f
x E
( ) ) (
1

s
n n
x E
d
d D
x E
Cot a del error en Regula Falsi
Mt odos
Numri cos
D x f d s
'
s ) ( para x en [ a, b]
( )
1

s
n n n
x x
d
d D
x E
Si 2d > D 1
2
=

<

d
d d
d
d D
( )
1
s
n n n
x x x E
( )
1
=
n n n m
x x x E
El error en Regula Falsi
Mt odos
Numri cos
( )
1
) (
) ( ) (

o
'
o
'
|
'
=
n n n
x x
f
f f
x E
D x f d s
'
s ) ( para x en [ a, b]
( )
1

s
n n n
x x
d
d D
x E
( ) ) (
) (
) ( ) (
1
|
'
o
'
|
'
=
n n
x E
f
f f
x E
( ) ) (
1

s
n n
x E
d
d D
x E
Rapidez de convergencia
Mt odos
Numri cos
D x f d s
'
s ) (
para x en [ a, b]
( ) ) (
1

s
n n
x E
d
d D
x E
( ) ) (
1

s
n m n
x E
d
d D
x E
( ) ) (
1

=
n m n m
x E
d
d D
x E
Comparacin con Biseccin
Mt odos
Numri cos
( ) ) (
1

=
n m n m
x E
d
d D
x E
Regula Falsi:
( ) ) (
1
2
1

=
n m n m
x E x E
Biseccin:
Algorit mo
Mt odos
Numri cos
Se desea hallar la nica raz de f( x) = 0 en el
int ervalo [ a, b] con t olerancia c mediant e
Regula Falsi
Se supone que se cumplen las hipt esis del
mt odo.
Dat os: f( x) , a, b, c
Algorit mo
Mt odos
Numri cos
repeat
if f( a) f( x) < 0 t hen b : = x
else a : = x
unt il Error < c
x es la raz y E
m
( x) es Error
) (
) ( ) (
: a f
a f b f
a b
a x

=
xa : =
Error : = | x xa|
xa : = x
Terminar
Ej emplo
Mt odos
Numri cos
Halle con cinco cifras decimales exact as, la raz
de la ecuacin:
ln x = sen x
Ut ilice Biseccin y Regula Falsi y compare la
cant idad de it eraciones necesarias.
Ej emplo
Mt odos
Numri cos
t
y = sen x
t/ 2
1
e
y = ln x
Raz en [ 1,5; 3]
x
y
Ej emplo
Ej emplo
Ej emplo
Ej emplo
Ej emplo
Ej emplo
Ej emplo
Ej emplo
Ej emplo
Ej emplo
Ej emplo
Bibliografa
Mt odos
Numri cos
Mat emt ica Numrica
Secciones 2.3 y 2.4
Segunda edicin
lvarez, Guerra y Lau