1

MTODOS NUMRICOS

1) RESOLUCIN NUMRICA DE ECUACIONES:

Mtodo de la biseccin:
Sea f(x) una funcin continua en un intervalo [ ] , a b . El teorema de Bolzano afirma que si se
cumple que ( ) ( ) 0 f a f b < entonces existe al menos una solucin de la ecuacin f(x)=0 en
dicho intervalo. Se trata de aproximarse a dicha solucin.
Calculamos el punto medio del intervalo
1
2
a b
x
+
= y posteriormente calculamos ( )
1
f x .
De los dos intervalos [ ]
1
, a x y [ ]
1
, x b tomamos aquel en que la funcin tome signos distintos en
los extremos, para volver a aplicar de nuevo el mtodo. As lo aplicaramos sucesivamente.

Cota superior de error en el mtodo de la biseccin:
2
n
n
b a
e


Ejemplo: Resolver la ecuacin
x
x e

= mediante el mtodo de la biseccin. Determinar

cuntas bisecciones hemos de realizar para aproximar la solucin con 3 cifras decimales
exactas.
Primero, si no nos dan el intervalo de partida tenemos que buscar dicho intervalo, para ello
representamos grficamente las funciones:
Luego la funcin ( )
x
f x x e

= tiene una solucin en [ ] 0,1 ya

que es continua y
1
(0) 1 0
(1) 1 0.6321.... 0
f
f e

= <

`
= = >
)



Tomamos
05
1
0 1
05 (05) 05 010653 0
2
x f e

+
= = = = <
[ ]
2
1 05
05,1 075 (075) 02776334 0
2
x f
+
= = = >
[ ]
[ ]
[ ]
3 3
4 4
5 5
05 075
05, 075 0625 ( ) 00897385 0
2
05 0625
05, 0625 05625 ( ) 00072828 0
2
05625 0625
05625, 0625 059375 ( ) 0
2
x f x
x f x
x f x
+
= = = >
+
= = = <
+
= = >

Y as sucesivamente conforme vamos biseccionando nos vamos acercando a la solucin.
El error que cometemos en la biseccin n
2
n
n
b a
e


Para aproximar la solucin con tres cifras decimales exactas quiere decir que el error ha de ser
menor que
3
10

3
1 1 1
10 2 000 10
1000
2 2 2

= < < > =

n
n
n n n
b a
e n
Hay que hacer 10 bisecciones.




2
Mtodo de Newton o de la tangente:
Sea f(x) una funcin continua y dos veces diferenciable en [ ] , a b y tal que ( ) ( ) 0 f a f b < y
[ ] ( ) 0 , f x x a b .
Trazando la tangente a la curva en el extremo ( ) , ( ) b f b ( ) ( ) ( ) y f b f b x b = .
Nota: Tomamos como x
0
extremo cuya imagen tenga el mismo signo que f(x).
Calculamos el punto de corte de dicha recta con el eje OX se obtiene
( )
( )
f b
x b
f b
= . A este
punto le llamamos
1
x . Volvemos trazar la tangente en dicho punto
1
x y calculamos el corte
con el eje OX obteniendo
( )
( )
1
2 1
1

f x
x x
f x
= . Estos puntos cada vez estn ms prximos a la
solucin de la ecuacin f(x)=0.
En general
( )
( )
1

n
n n
n
f x
x x
f x
+
=
Ejemplo: Resolver la ecuacin
x
x e

= mediante el mtodo de Newton o de la tangente

aproximando con 6 cifras decimales exactas.

( )
(05) 0106530659 0
(06) 0051188363 0
( ) 1 0
( ) 0
x
x
x
f x x e
f
f
f x e creciente
f x e convexa

=
= <
= >
= + >
= <


Tomamos
0
05 x =
0
1 0
0
1
2 1
1
2
3 2
2
( )
0566311002
( )
( )
0567143165
( )
( )
056714329
( )
f x
x x
f x
f x
x x
f x
f x
x x
f x
= =
= =
= =

Hay que tener en cuenta que cuanto ms pequeo tomemos el intervalo inicial ms rpido
obtendremos la solucin.















3

Ejemplo: Resolver la ecuacin
3
12 8 0 x x = mediante el mtodo de la tangente
aproximando con 4 cifras decimales exactas.
2
(0) 8 0
( 1) 3 0
( ) 3 12 0
( ) 6 0
f
f
f x x decreciente
f x x convexa
= <
= >
= <
= <


0
1
1
2 1
1
2
3 2
2
3
4 3
3
0
(0) 8
0 06666666
(0) 12
( )
069444444
( )
( )
0694542
( )
( )
0694592
( )
x
f
x
f
f x
x x
f x
f x
x x
f x
f x
x x
f x
=
= = =

= =
= =
= =


MTODO DE LA CUERDA O DE LA SECANTE:


Es una variante del mtodo de Newton o de la
tangente. Tomamos en lugar de la tangente en el
extremo de [ ] , a b , la secante entre ambos
extremos y el punto de corte de dicha secante con
el eje de abscisas ser el extremo para un nuevo
intervalo.


( )( )
( ) ( )
0 1
1
1 1

=
=
`
=
)
n n n
n n
n n
x a f x x x
x x
x b f x f x



Ejemplo: Resolver la ecuacin ln
x
x e

= mediante el mtodo de la secante aproximando con

3 cifras decimales exactas.




2
( )
1 (1) 0367879441
2 (2) 0557811897
1
( ) 0
1
( ) 0

=
= =
= =
= + >
= <
x
x
x
f x Lnx e
a f
b f
f x e creciente
x
f x e convexa
x

4




( )
( )
( )
( )
( )
( )
0 0
1 1
1 1 0
2 1
1 0
2 2 1
3 2
2 1
3 3 2
4 3
3 2
4 4 3
5 4
4 3
1 0367879441
2 0557811897
( )
1397410482
( ) ( )
( )
128547612
( ) ( )
( )
1310676758
( ) ( )
( )
1309808398
( ) ( )
= =

`
= =

)

= =

= =

= =

= =

x f x
x f x
f x x x
x x
f x f x
f x x x
x x
f x f x
f x x x
x x
f x f x
f x x x
x x
f x f x
x
( )
( )
5 5 4
6 5
5 4
5 5 4
6 5
5 4
( )
1309799583
( ) ( )
( )
1309799586
( ) ( )

= =

= =

f x x x
x
f x f x
f x x x
x x
f x f x

Este mismo ejercicio con el mtodo de Newton o de la tangente sera:
0 0
2
1
1
2 1
1
2
3 2
2
3
4 3
3
1
1 ( ) 0367879441 ( ) 0
1
( ) 0
(1)
1 1268941
(1)
( )
1309108403
( )
( )
1309799389
( )
( )
1309799586
( )

= = = + >
= <
= =
= =
= =
= =
x
x
x f x f x e creciente
x
f x e convexa
x
f
x
f
f x
x x
f x
f x
x x
f x
f x
x x
f x

Utilizando el mtodo de la cuerda resuelve la ecuacin 025 x senx = con error menor que
una milsima.
( ) 025 0
(1) 0091470984 0
(12) 0017960914 0
( ) 1 cos 0
( ) 0
f x x senx
f
f
f x x creciente
f x senx cncava
= =
= <
= >
= >
= >



5
( )
( )
( )
0
1
1 1 0
2 1
1 0
2 2 1
3 2
2 1
3 3 2
4 3
3 2
1
12
( )
1167174262
( ) ( )
( )
1171143012
( ) ( )
( )
1171229918
( ) ( )
=
`
=
)

= =

= =

= =

x
x
f x x x
x x
f x f x
f x x x
x x
f x f x
f x x x
x x
f x f x

Por el mtodo de la tangente:
0
0
1 0
0
1
2 1
1
x 12
f (x )
x x 1171832302
f(x )
f (x )
x x 1171229926
f(x )
=
= =
= =

Calcula 41 con 6 cifras decimales de exactitud
Consideremos la ecuacin
2
x 41 0 =
Utilizamos primero el mtodo de la tangente:, para ello buscamos un intervalo donde la funcin
cambie de signo:
f (64) 004 0
f(x) 2x 0 crecienteen dichointervalo f(x)=2>0 cncava
f (65) 125 0
= <
= >
`
= >
)

Tomamos x
0
=65
0
0
1 0
0
1
2 1
1
2
3 2
2
x 65
f (x )
x x 6403846154
f(x )
f (x )
x x 6403124278
f(x )
f (x )
x x 6403124237
f(x )
=
= =
= =
= =


Por el mtodo de la secante:
( )
( )
( )
0
1
1 1 0
2 1
1 0
2 2 1
3 2
2 1
3 3 2
4 3
3 2
64
65
( )
6403100775
( ) ( )
( )
6403124061
( ) ( )
( )
6402134237
( ) ( )
=
`
=
)

= =

= =

= =

x
x
f x x x
x x
f x f x
f x x x
x x
f x f x
f x x x
x x
f x f x







6
Resolver cos x x en 0,
2
(
=
(

con 6 cifras decimales de exactitud.
Si lo hacemos por el mtodo de la biseccin para llegar a dicha precisin habra que hacer
un nmero n de bisecciones tal que
n 1
n 1
n n 1
0
2
2
0000001 0000001 1000000 2 1000000
2 2
+
+
+

< < > >

luego
n +1=22 Por tanto habra que hacer 21 bisecciones para llegar a dicha exactitud.

Por el mtodo de la tangente o de Newton :

( )
f (0) 1 0
f(x) senx 1 0 decreciente
f (x) cos x x
f 0 f(x) cos x 0 convexa
2
= >
= <
=
` `

< = <
)

)

Al ser una funcin continua que toma valores de distinto signo en los extremos de un intervalo
nos asegura que existe al menos una solucin en dicho intervalo. Como la funcin es
decreciente en todos los puntos del mismo nos aseguramos la unicidad de la solucin en
0,
2
(
(

.
Como
( )
f 0
2

< y f(x) cos x 0 = < en 0,

2
(
(

tomamos:
0
0
1 0
0
1
2 1
1
2
3 2
2
3
4 3
3
x
2
f (x )
x x 0785398163
f(x )
f (x )
x x 0739536133
f(x )
f (x )
x x 0739085178
f(x )
f (x )
x x 0739085133
f(x )

=
= =
= =
= =
= =

Por el mtodo de la secante o de la cuerda:

( ) ( )
( ) ( )
( )
0
1
1 1 0 2 2 1
2 1 3 2
1 0 2 1
3 3 2 4 4 3
4 3 5 4
3 2 4 3
5 5 4
6 5
5 4
0
2
( ) ( )
061101547 0723269541
( ) ( ) ( ) ( )
( ) ( )
0739567107 0739083436
( ) ( ) ( ) ( )
( )
07
( ) ( )
=

`
=

)

= = = =


= = = =

= =

x
x
f x x x f x x x
x x x x
f x f x f x f x
f x x x f x x x
x x x x
f x f x f x f x
f x x x
x x
f x f x

( )
6 6 5
7 6
6 5
( )
39085133 0739085133
( ) ( )

= =

f x x x
x x
f x f x







7

2) INTERPOLACIN NUMRICA .

Mtodo de Lagrange:







Ejemplo 1.- Calcular el polinomio de Lagrange que pase por los puntos
x 0 1 2
y -1 1 3



( )( )
( )( )
( )( )
( )( )
( )( )
( )
( )( )
( )( )
( )
0
1
2
1 2 1 2
( )
0 1 0 2 2
0 2 2
( )
1 0 1 2 1
0 1 1
( )
2 0 2 1 2
x x x x
l x
x x x x
l x
x x x x
l x

= =

= =
`

= =

)


( )
( )( ) ( ) ( ) 1 2 2 1 4 2
( ) 1 1 3 2 1
2 1 2 2
x x x x x x x
p x x

= + + = =

Los tres puntos estn alineados ya que no se obtiene un polinomio de grado dos sino de grado
uno.
Ejemplo 2.- Calcular el polinomio de Lagrange que pase por los puntos
x 0 1 2 -1
y 0 1 3 0

( )( )( )
( )( )( )
( )( )( )
( )( )
( )( )( )
( )( )
( )( )( )
( )( )( )
( )( )
( )( )( )
( )( )( )
( )( )
0
1
2
3
1 2 1 1 2 1
( )
0 1 0 2 0 1 2
0 2 2 1
( )
1 0 1 2 1 1 2
0 1 1 1 1
( )
2 0 2 1 2 1 6
0 1 2 1 2
( )
1 0 1 1 1 2 6
+ +
= =

+

= =
+

`
+ +

= =

= =



)
x x x x x x
l x
x x x x x
l x
x x x x x x
l x
x x x x x x
l x

( )( ) ( )( )
2
2 1 1 1
( ) 1
2 2 2 2
+ +
= + = +
x x x x x x
x x
p x




( )
( )
0
0
( ) ( ) ( )
( )
n
i i
i
n
j
i
j
i j
j i
p x f x l x
x x
l x
x x
=
=

8
3) INTEGRACIN NUMRICA .
Mtodo del trapecio:

Sea f(x) una funcin continua en [ ] , a b y dos veces derivable en dicho intervalo.
( )
b
a
f (b) f (a)
f (x)dx b a
2
+
=

( )
[ ]
3
T 2 2
x a,b
b a
E (f ) M con M max f(x)
12

=


Calcular
15
2
1
x Lnxdx

utilizando el mtodo del trapecio, dando una cota del error cometido.

( )
( )
( )
( )
[ ]
15
2
1
3
3
T 2
2
2
x 1,15
f (15) f (1)
x Lnxdx 15 1 0228074123
2
b a 05
E (f ) M 3810930216 0039697 cota de error
12 12
f (x) x Lnx
f(x) 2xLnx x x 2Lnx 1
2
f(x) 2Lnx 1 x 2Lnx 3 M max f(x) 2Ln15 3 3810930216
x

+
=

= =
=
= + = +
= + + = + = = + =

Frmula de Simpson:
( )
b
a
b a
a b
f (x)dx f (a) 4f f (b)
6 2

+ ( | |
= + +
| (
\

Cota superior de error:
[ ]
3
IV
S 4 4
x a,b
b a
2
E (f ) M con M max f (x)
90

| |
|
\
=


9
Calcular
15
2
1
x Lnxdx

utilizando el mtodo de Simpson, dando una cota del error cometido.

( ) ( )
[ ]
15
2
1
5
5
T 4
IV IV
4 2
x 1,15
05
x Lnxdx f (1) 4f 125 f 15 0192245307
6
b a
025 2
E (f ) M 2 0000021701 cota de error
90 90
2
M max f (x) 2 f (x)
x

= + + = (

| |
|
\
= =
= = =

Si resolvemos dicha integral por el mtodo de integracin por partes obtenemos que le resultado
de la misma es 0.1922593577
El error cometido sera pues de 0.1922593577 0192245307 00000140507 0000021701 = <
Calcular
2
02
x
0
e dx

utilizando los mtodos del trapecio y de Simpson, dando una cota del
error cometido en cada caso. Calcula dicha integral por desarrollo en serie y comprueba el
error cometido con cada uno de los mtodos numricos anteriores.
Por el mtodo del trapecio:
( ) ( )
2
02
x
0
b a
e dx f (a) f (b) 01 1 096078943 019607894
2

= + = + =

El error mximo cometido es:
( )
[ ]
( )
2
3
3
T 2
x 2
2
x 0,02
b a
02
E (f ) M 2 0001333333..
12 12
M max f(x) 2 en x 0 f(x) 2e 1 2x

= =
= = = =


Por el mtodo de Simpson:

( )
[ ]
2
02
x
0
b a a b 02
e dx f (a) 4f f (b) f (0) 4f (01) f (02) 01973662425
6 2 6

+ ( | |
= + + = + + =
| (
\

El error mximo cometido es:
[ ]
( )
2
5
5
S 4
IV IV x 4 2
4
x 0,02
b a
01 2
E (f ) M 12 000000178
90 90
M max f (x) 12 en x 0 f (x) e 16x 48x 12

| |
|
\
= =
= = = = +

Para calcular la integral por desarrollo en serie de potencias:

10
Utilizamos el desarrollo en serie de
( )
( )
( )
( )
( )
( )
( )
( )
2
2
n
2
n
2n
n
x x
n 0 n 0 n 0
02
n n n
2n 1 2n 1 02
x
2n 1
0 0 0
0
0
x
1 x
x
e e
n! n! n!
1 x 1 02 1
e dx
n! 2n 1 n! 2n 1
n! 2n 1 5
1 1 1 1 1
..... 01973650309
5 375 31250 3281250 421875000

= = =
+ +

= = =
(

( = = = =
+ +
+ (

= + + =

Si calculamos el error cometido por el mtodo del trapecio:

01973650309 019607894 0001286 0001333333 = < que era el error mximo cometido

Si calculamos el error cometido por el mtodo de Simpson:

01973650309 01973662425 00000012116 000000178 = < que era el error mximo
cometido



FORMULA DEL TRAPECIO COMPUESTO.
Las frmulas compuestas permiten obtener mejores aproximaciones. Para ello dividimos el
intervalo de integracin en varios tramos y la frmula sera:


( ) ( ) ( )
b
1 2 n 1
a
h
f (x)dx f (a) 2f x 2f x .........2f x f (b)
2
b a
h
n

= + + + + (

El error mximo que se comete por este mtodo es :
( )
[ ]
2
TC 2 2
x a,b
b a
E (f ) h M M max f(x)
12

= =




11
FORMULA DE SIMPSON COMPUESTO.


( ) ( ) ( ) ( ) ( )
b
1 2 3 2j 2j 1
a
h
f (x)dx f (a) 2f x 2f x 4f x ... 2f x 4f x .. f (b)
3
b a
h
n

(
= + + + + + + +

Cota superior de error:
( )
[ ]
4 IV
SC 4 4
x a,b
b a
E (f ) h M con M max f (x)
180
b a
h 2m n total de puntos
2m

= =