ANALISIS

Y METODOS
NUMERICOS
Nestor Abel Sanchez Goycochea
13 de julio de 2015

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

Analisis y Metoddos Numericos(390026-392056)

TAREA 2:
1. Sea f funcion continua en [a, b] y f (a)f (b) < 0. El metodo de biseccion genera una
sucesion {ck }
k=1 que aproxima a x, raz de f , con
|ck x |

ba
2k

Departamento de Matematica - Universidad del Bo-Bo - 2015

cuando k 1.
Demostracion. Recordemos que en el metodo de biseccion se considera
ck =

bk + ak
,
2

k1

donde a1 = a, b1 = b y x (ak , ck ) o x (ck , bk ), de aqu se sigue que:

|ak x |

bk ak
,
2

|bk x |

bk a k
2

k1

(1.1)

Luego,

(
)

 bk + ak

x 
|ck x | = 
2
1
= |(bk x ) + (ak x )|
2
1
(|bk x | + |ak x |)
2
Aplicando (1.1) se tiene que
1
|ck x |
2

bk ak bk ak
+
2
2

1
= (bk ak )
2

Entonces:

1
|ck x | (bk ak ),
k1
(1.2)
2
Por otra parte, la longitud del intervalo se reduce a la mitad en cada fase del metodo, es
decir:
bk ak =

bk1 ak1
,
2

k2

(1.3)

Luego, probaremos por induccion que

bk ak =

ba
,
2k1
1

k1

(1.4)

Nestor Abel Sanchez Goycochea

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

Entonces, si k = 1 se tiene que b1 a1 = 2ba

11 y asumamos que (1.4) se cumple para
k = n 1 (hipotesis inductiva), probaremos que tambien se cumple para k = n 2.
En efecto,
(
)
bn1 an1
1
ba
ba
bn a n =
=
= n1
(n1)1
2
2 2
2
Por lo tanto, de (1.2) y (1.4) se concluye que:
(
)
ba
1 ba
= k
|ck x |
k1
2 2
2
z
2. Determine el numero de iteraciones necesarias en el metodo de biseccion, para aproximar la raz de f (x) = x3 + 4x2 10 en el intervalo [1, 2] con una precision de 103 .
Demostracion. Como f es continua en [1, 2] y f (1)f (2) < 0, (pues f (1) = 5 y
f (2) = 14) entonces por el ejercicio 1 se sigue que:
|ck x |

21
1
= k
k
2
2

Para aproximar la raz de f (x) = x3 + 4x2 10 en el intervalo [1, 2] con una precision
de 103 se debe tener que:
1
103 2k 103
2k
k ln (2) ln (1000)
ln(1000)
k
ln(2)
k 9.965784 10
Por lo tanto el numero de iteraciones necesarias es 10.

3. Sea g funcion continua en [a, b] y g(x) [a, b], x [a, b], entonces g tiene al menos
un punto fijo en [a, b].
Si, ademas g (x) esta definida en (a, b) y existe K < 1 tal que
|g (x)| K,

x (a, b)

entonces, g tiene un u nico punto fijo.

Demostracion. Dado que g(x) [a, b], x [a, b] se tiene que:
g(a) a 0,
Nestor Abel Sanchez Goycochea

g(b) b 0

(3.1)

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

Definamos

G : [a, b] R
x 7 G(x) = (g I)(x)

donde I es la funcion identidad (I(x) = x). Claramente G es continua en [a, b], pues g
e I lo son. Ademas,
G(a) = (g I)(a) = g(a) I(a) = g(a) a = G(a) = g(a) a
G(b) = (g I)(b) = g(b) I(b) = g(b) b = G(b) = g(b) b
y de (3.1) se tiene que G(a)G(b) 0, entonces, por el teorema del valor intermedio,
existe x [a, b] tal que G(x ) = 0. Luego,
G(x ) = 0 (g I)(x ) = 0
g(x ) I(x ) = 0
g(x ) = I(x )
g(x ) = x

(3.2)

Por lo tanto, x es un punto fijo de g.

Ahora asumamos que g (x) esta definida en (a, b) y existe K < 1 tal que
|g (x)| K,

x (a, b)

(3.3)

Supongamos por el contrario que g no tiene un u nico punto fijo, es decir, existen x1 , x2
[a, b], con x1 < x2 tal que g(x1 ) = x1 y g(x2 ) = x2 , y como g es continua, aplicamos el
Teorema del valor medio a g en [x1 , x2 ], esto es, existe c (x1 , x2 ) [a, b] tal que
g(x2 ) g(x1 ) = g (c)(x2 x1 )

(3.4)

As, de (3.3) y (3.4) se tiene que:

|g(x2 ) g(x1 )| = |g (c)(x2 x1 )|
|x2 x1 | = |g (c)| |x2 x1 |
|x2 x1 | K |x2 x1 |
y dado que x1 < x2 , entonces, |x2 x1 | = 0, lo que implica que K 1, lo cual es una
contradiccion (pues K < 1). Por lo tanto, g tiene un u nico punto fijo.
z
4. Sea g funcion continua en [a, b], g(x) [a, b], x [a, b], y ademas g (x) esta definida
en (a, b) y existe K < 1 tal que:
|g (x)| K,

x (a, b)

nico punto
Entonces la sucesion {xk }
k=0 con xk = g(xk1 ), k = 1, 2, converge al u
fijo de g en [a, b], x , para cualquier valor inicial x0 [a, b], verificando
|xk x | K k |x0 x | ,
y
|xk x |

Kk
|x0 x1 |
1K

Nestor Abel Sanchez Goycochea

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

Demostracion. Considerando xk = g(xk1 ) y g(x ) = x se sigue que:

|xk x | = |g(xk1 ) g(x )|
Por el Teorema del valor medio, c [a, b] tal que
|xk x | |g (c)| |xk1 x |
|xk x | K |xk1 x | ,

k1

(4.1)

Aplicando recursivamente (4.1) se sigue que:

|xk x | K |xk1 x |
K(K(|xk2 x |))
= K 2 |xk2 x |
K 2 (K(|xk3 x |))
= K 3 |xk3 x |
..

.
|xk x | K k |x0 x | ,

k1

(4.2)

En particular, tomando k = 1 en (4.2) se tiene:

|x1 x | K |x0 x |
|x1 x | K (|x0 x1 | + |x1 x |)
|x1 x | K |x0 x1 | + K |x1 x |
(1 K) |x1 x | K |x0 x1 |
y como 1 K = 0 (pues K < 1), entonces
|x1 x |

K
|x0 x1 |
1K

Luego, de (4.2) y (4.3)

|xk x | K k |x0 x |
K k (|x0 x1 | + |x1 x |)
= K k |x0 x1 | + K k |x1 x |
(
)
K
k
k
K |x0 x1 | + K
|x0 x1 |
1K
(
)
K
k
=K 1+
|x0 x1 |
1K
Kk
=
|x0 x1 |
1K
Nestor Abel Sanchez Goycochea

(4.3)

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

Por lo tanto,
Kk
|xk x |
|x0 x1 |
1K
Finalmente, para cualquier > 0 y aplicando lmite en (4.4) se tiene:

(4.4)

Kk
|x0 x1 |
K
K 1 K
|xk x | 0 <
lm |xk x | lm

Esto muestra que {xk }

k=0 converge a x .
5. Si Q0 (f ) =

z
1
f dx,

Aj f (tj ) es una formula de cuadratura para aproximar la integral

j=0

ba
a+b
entonces para xj =
tj +
, j = 0, , n; se tiene una formula de cuadratura
2
2
para el intervalo [a, b]:
b
f dx Q(f ) =

ba
j=0

Aj f (xj )

Demostracion. Considere
xj =

ba
a+b
tj +
,
2
2

j = 0, , n

y observe que
ba
a+b
(1) +
=a
2
2
ba
a+b
Si tn = 1 xn =
(1) +
=b
2
2

Si t0 = 1 x0 =

Entonces, podemos pasar de una integral en el intervalo [a, b] al intervalo [1, 1]., esto
es
(
) 1
b
ba
f (xj )dxj =
f (xj (tj ))dtj
2
a
1
(
)
ba

Q0 (f )
2
(
) n
ba
=
Aj f (x(tj ))
2
j=0
)
n (

ba
=
Aj f (xj )
2
j=0
z
5

Nestor Abel Sanchez Goycochea

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

b
f dx. Consideran-

6. Determine la regla de cuadratura de Newton-Cotes para aproximar

a

do n = 1, x0 = a + h, x1 = a + 2h, donde h =

ba
.
3

Demostracion. Considerando n = 1 y siguiendo la regla de Newton-Cotes se tiene

b

b
f (x)dx

b
p1 (x)dx =

[L0 (x)f (x0 ) + L1 (x)f (x1 )] dx

a

x x1
dx + f (x1 )
x0 x1

= f (x0 )
a

f (a + h)
=
h

b
a

x x0
dx
x1 x0
b

b
(x x1 )dx + f (a + 2h)
a

(x x0 )dx
a

]b
[
]b
f (a + 2h) (x x0 )2
f (a + h) (x x1 )2
+
=
h
2
h
2
a
a
( 2a+b ) (
( a+2b ) (
)
)
2
3f 3
3f 3
(b a)2
(b a)
=

+
ba
6
ba
6
(
)[ (
)
(
)]
ba
2a + b
a + 2b
=
f
+f
2
3
3
Por lo tanto la regla de cuadratura es:
(

b
f (x)dx

ba
2

)[ (
)
(
)]
2a + b
a + 2b
f
+f
3
3

b
f dx. Consideran-

7. Determine la regla de cuadratura de Newton-Cotes para aproximar

a

do n = 2, x0 = a + h, x1 = a + 2h, x2 = a + 3h, donde h =

Nestor Abel Sanchez Goycochea

ba
.
4

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

Demostracion. Considerando n = 2 y siguiendo la regla de Newton-Cotes se tiene

b

b
f (x)dx

b
p2 (x)dx =

[L0 (x)f (x0 ) + L1 (x)f (x1 ) + L2 (x)f (x2 )] dx

a

b (
= f (x0 )
|a

x x1
x0 x1

)(
{z

x x2
x0 x2

b (

)
dx +f (x1 )
}

|a

x x0
x1 x0

b (
+ f (x2 )
|a

x x0
x2 x0

)(
{z

x x2
x1 x2

)
dx
}

)(
{z

x x1
x2 x1

)
dx

(7.1)

Luego,

1
A=
(x0 x1 )(x0 x2 )
| {z } | {z }
h

=
=
=
=
=
=
A=

2h

b
[x2 (x1 + x2 )x + x1 x2 ]dx
a

[
]b
1 x3 (x1 + x2 )x2

+ (x1 x2 )x
2h2 3
2
a
[
]
1 b3 a3 (x1 + x2 ) 2
2

(b a ) + (x1 x2 )(b a)
2h2
3
2
[
]
(b a) b2 + ab + a2 (x1 + x2 )

(b + a) + (x1 x2 )
2h2
3
2
[
]
4h b2 + ab + a2 3a + 5b
a2 + 3b2 + 4ab

(b + a) +
2h2
3
8
8
[ 2
]
2
2 a + b 2ab
h
12
[
]
8
(b a)2
ba
12
2
(b a)
3

De forma analoga
1
B = (b a),
3
7

2
C = (b a)
3
Nestor Abel Sanchez Goycochea

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

Luego, reemplazando A, B y C en (7.1) obtenemos:

b
a

2
1
2
f (x)dx f (x0 ) (b a) f (x1 ) (b a) + f (x2 ) (b a)
3
3
3
(
)
2
1
= (b a) f (x0 ) f (x1 ) + f (x2 )
3
2
(
)
)
))
( (
(
1
a + 3b
2
3a + b
a+b
f
+f
= (b a) f
3
4
2
2
4

Por lo tanto la regla de cuadratura es:

b

(
( (
)
(
)
))
2
3a + b
1
a+b
a + 3b
f (x)dx (b a) f
f
+f
3
4
2
2
4

z
8. Determine el numero de sub-intervalos necesarios para que el error que se comete al
1
2
aproximar ex dx por la regla de Trapecios Compuesta sea menor que 104 .
0

Demostracion. El error que se comete al aproximar una funcion por la regla de Trapecios Compuesta, para nuestro caso, es:
|E1 (f )|

(1 0)3
max |f (x)|
12m2 x[0,1]

Para que dicho error sea menor a 104 se debe tener:

1
max |f (x)| 104
12m2 x[0,1]

(8.1)

Por otra parte

f (x) = ex = f (x) = 2xex = f (x) = ex (4x2 2)



 x2   2

= |f (x)| = e  4x 2


= |f (x)| 4x2 2
2

(8.2)

Ademas como x [0, 1] se tiene:

0 x2 1 = 0 4x2 4 = 2 4x2 2 2
entonces

Nestor Abel Sanchez Goycochea

 2

4x 2 2
8

(8.3)

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA
Profesora: Veronica Anaya Domnguez.

As de (8.2) y (8.3) se tiene

y tomando maximo

|f (x)| 2
max |f (x)| = 2

(8.4)

x[0,1]

Luego, de (8.1) y (8.4)

1
(2) 104
2
12m
104
m2
6
5000
m
3
m 40.8248 41
Por lo tanto se necesitan 41 iteraciones para que el error sea menor a 104 .

Nestor Abel Sanchez Goycochea