Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Resueltos PDF
Ejercicios Resueltos PDF
EN INFORMATICA
DE
SISTEMAS
de
CALCULO
NUMERICO
por
DEPARTAMENTO DE
MATEMATICA APLICADA I
Contenido
1 Resoluci
on de Ecuaciones no Lineales 3
3 Interpolaci
on 63
4 Integraci
on num
erica 75
i
CONTENIDO 2
1. Resoluci
on de Ecuaciones no Li-
neales
n:
Solucio
Para x < 0:
1 1
< 0 y ex > 0 = ex 6=
x x
y por tanto, no existen races negativas.
Para x > 0:
f (0) = 1 < 0
f (x) = xex 1 =
f (+) = + > 0
3
Resolucion de Ecuaciones no Lineales 4
b) Me
todo de la biseccio
n:
f (0) = 1 < 0
[a0 , b0 ] = [a, b] = [0, 1] con
f (1) = e 1 > 0
c) Me
todo de Newton:
f (xn )
La formula de Newton-Raphson es xn+1 = xn
f 0 (xn )
Dado que, por el apartado anterior, se conoce que la raz se encuentra en
el intervalo [00 5625, 00 5703125] y que
Resolucion de Ecuaciones no Lineales 5
f (00 5625) < 0
f (x) = xex 1 =
f (00 5703125) > 0
es decir
|f (xn )| |f (xn )|
|n | < 0 < 0
mn0 |f (x)| 2 74
x[00 5625,0 5703125]
obteniendose que
|f (x0 )|
x0 = 00 5703125 = 00 00320437856505 . . .
con |0 | <
0
2 74
|f (x1 )|
x1 = 00 56715149835900 . . . con |1 | < 0 = 00 00000827757122 . . .
2 74
Si redondeamos a 00 567 el error acumulado es
Por lo que la solucion de la ecuacion es 00 567 con sus tres cifras decimales
exactas.
n:
Solucio
a) Si tiene una raz triple, debe anularse no solo la funcion sino tambien sus
dos primeras derivadas, por lo que
f (x) = 2 cos(2x) + 4x k = 0
f 0 (x) = 4 sin(2x) + 4 = 0
f 00 (x) = 8 cos(2x) = 0 = 2x = /2 = x = /4
Resolucion de Ecuaciones no Lineales 6
|f (xn )| |f (xn )|
n < 0 |< = 2 |f (xn )|
mn0 |f (x) 00 5
x[0,0 5]
por lo que
x0 =0 0 <2
x1 = 00 25 1 < 00 48966975243851
x2 = 00 36757918145023 2 < 00 09246835650344
x3 = 00 40268002241238 3 < 00 00715318566049
x4 = 00 40588577560341 4 < 50 683578640000000 105
x5 = 00 40591165781801 5 < 30 688150000000000 109
Puede observarse que solo existe un punto de corte entre ellas, por lo que la
ecuacion x2 + ln x = 0 solo posee una raz real.
Analticamente hay que probar que las graficas no vuelven a cortarse en ning
un
otro punto, sin embargo, dado que en su dominio de definicion, que es (0, +),
ln x es creciente y x2 decreciente, no pueden volver a cortarse.
Partiendo de x0 = 00 1 y aplicando el metodo de Newton, en el intervalo (00 1, 1)
(no tomamos (0, 1) por no estar definido el logaritmo en 0), dado por la formula
|f (xn )| |f (xn )|
con un error, a posteriori, dado por n < 0 = , obtenemos:
mn |f (x)| 2
x(0,1)
Me todo de la biseccio n:
ba
Dado que |k | k 106 debemos tomar k = 19, es decir, debemos calcular
2
los valores de xk hasta x19 .
f (20 25) = 00 0328570 . . . > 0 x (2, 20 25)
f (20 125) = 00 0965479 . . . < 0 x (20 125, 20 25)
f (20 1875) = 00 0330299 . . . < 0 x (20 1875, 2, 25)
f (20 21875) = 00 0003765 . . . < 0 x (20 21875, 20 25)
f (20 234375) = 00 0161685 . . . > 0 x (20 21875, 20 234375)
f (20 2265625) = 00 0078779 . . . > 0 x (20 21875, 20 2265625)
f (20 22265625) = 00 0037461 . . . > 0 x (20 21875, 20 22265625)
f (20 220703125) = 00 0016836 . . . > 0 x (20 21875, 20 220703125)
f (20 2197265625) = 00 0006532 . . . > 0 x (20 21875, 20 2197265625)
f (20 21923828125) = 00 0001382 . . . > 0 x (20 21875, 20 21923828125)
f (20 218994140625) = 00 0001191 . . . < 0 x (20 218994140625, 20 21923828125)
f (20 2191162109375) = 00 0000095 . . . > 0 x (20 218994140625, 20 2191162109375)
f (20 21905517578125) = 00 0000548 . . . < 0 x (20 21905517578125, 20 2191162109375)
f (20 219085693359375) = 00 0000226 . . . < 0 x (20 219085693359375, 20 2191162109375)
f (20 219100952148437) = 00 0000065 . . . < 0 x (20 219100952148437, 20 2191162109375)
f (20 219108581542969) = 00 0000015 . . . > 0 x (20 219100952148437, 20 219108581542969)
f (20 219104766845703) = 00 0000025 . . . < 0 x (20 219104766845703, 20 219108581542969)
f (20 219106674194336) = 00 0000005 . . . < 0 x (20 219106674194336, 20 219108581542969)
f (20 219107627868652) = 00 0000005 . . . > 0 x (20 219106674194336, 20 219107627868652)
todo de Newton:
Me
Ya hemos visto que en el intervalo [2, 20 5] son positivas f 0 (x) y f 00 (x), luego
podemos aplicar la regla de Fourier. Como f (20 5) > 0 tomamos x0 = 20 5,
siendo:
f (xn )
xn+1 = xn
f 0 (xn )
Resolucion de Ecuaciones no Lineales 10
Al ser creciente f 0 (x), sabemos que mn0 |f 0 (x)| = f 0 (2) = 00 9161 . . ., por lo
x[2,2 5]
que
|f (xn )|
|n | <
00 9
obteniendose que
x0 = 20 5 = |0 | < 00 35313176418911 . . .
x1 = 20 23540334090234 . . . = |1 | < 00 01918050846704 . . .
x2 = 20 21918069639707 . . . = |2 | < 00 00008617267276 . . .
x3 = 20 21910715043727 . . . = |3 | < 00 00000000178501 . . . < 106
por lo que la raz de la ecuacion es x = 20 219107, con las seis cifras decimales
exactas.
f (x) = xex x2 + 1
0 x x 2x (x2 1) x x2 + 1
x 1
F (x) = e = e = e + 1 +
x2 x2 xx
Resolucion de Ecuaciones no Lineales 11
Tenemos entonces que F 0 (x) < 0 cualquiera que sea el valor que tome la variable
x y ademas, F 0 (0) = . Por tanto, F 0 (x) nunca se anula.
No podemos aplicar directamente el teorema de Rolle a la funcion F (x) en
(, ) ya que no es continua ni derivable en x = 0, pero s podemos hacerlo
en los intervalos (, 0) y (0, ).
Si F (x) se anulara dos o mas veces en (0, ), su derivada F 0 (x) se debera anular
en alg
un punto de dicho intervalo, por lo que podemos asegurar que F (x) tiene,
a lo mas, una raz en (0, ). El mismo razonamiento nos lleva a asegurar que
solo posee una raz en el intervalo (, 0). En conclusion, F (x) tiene, a lo
sumo, dos races reales, lo cual ya observamos graficamente.
Basta entonces con probar que efectivamente existen dichas races. Para ello
consideramos, de nuevo, la funcion f (x) = xex x2 + 1 (que no tiene singula-
ridades).
f (1) = e < 0
Existe una raz en (1, 0)
f (0) = 1 > 0
f (1) = e1 > 0
Existe una raz en (1, 2)
f (2) = 2e2 3 < 0
Por tanto, f 0 (x) no se anula en ninguno de los intervalos, por lo que podemos
asegurar que ambas races son simples.
Regla de Fourier:
Si x (1, 0):
0
f (x) > 0
f 0 (x) y f 00 (x) tienen signo constante.
f 00 (x) = (x 2)ex 2 < 0
Como f (1) < 0, tomamos x0 = 1.
Si x (1, 2):
f 0 (x) < 0
f 0 (x) y f 00 (x) tienen signo constante.
f 00 (x) = (x 2)ex 2 < 0
Resolucion de Ecuaciones no Lineales 12
f 0 (x) es negativa y decreciente en el intervalo (1, 2), por lo que |f 0 (x)| = f 0 (x)
es creciente y alcanza el mnimo en x = 1:
|f (x)|
mn |f 0 (x)| = f 0 (1) = (2) = 2 = || <
x[1,2] 2
El error para x5 = 10 167585527 es
|f (10 167585527)| 00 446 109
|5 | < = = 00 223 109
2 2
por lo que si redondeamos a 116758553 obtenemos que el error viene dado por
es decir, la raz buscada es 116758553 con las ocho cifras decimales exactas.
es decir, la raz negativa es -047817240 con todas las cifras decimales exactas.
Resolucion de Ecuaciones no Lineales 13
Por lo que la raz buscada es 00 629846 con las seis cifras decimales exactas.
Acotacio n y separacio n:
La grafica de y = ex interseca tres ve-
ces a la de y = (x + 1)2 . La interseccion
en la parte negativa es evidente. La nula
(x = 0) tambien es evidente por simple
sustitucion en la ecuacion. Respecto a la
positiva hay basta con observar que para
valores positivos de la x, la funcion y = ex
comienza tomando valores inferiores a los
de y = (x + 1)2 pero, sin embargo, el creci-
miento de la exponencial es superior al de
la funcion cuadratica, por lo que necesaria-
mente volveran a cortarse sus graficas.
Acotandolas por Bolzano vemos que, aparte de la raz x = 0, las otras dos se
encuentran en los intervalos (2, 1) y (2, 3).
todo de la biseccio
Me n:
La mayor de las races se encuentra en el intervalo [a, b] = [2, 3] y ademas es
f (2) < 0 y f (3) > 0.
Tomando el punto medio del intervalo, obtenemos que 20 5078125 con un error
menor que 27 = 00 0078125 por lo que si redondeamos a 251 obtenemos un
error
< 00 0021875 + 00 0078125 = 00 01
es decir, la raz buscada es 251 con las dos cifras decimales exactas.
todo de Newton:
Me
En [20 5, 20 515625] sabemos que f 00 (x) > 0 y f 0 (x) > 0 (el mnimo se encuentra
en (1, 2)), luego se dan las condiciones de la regla de Fourier. Debemos tomar
como x0 el extremos en que f (x) y f 00 (x) tienen el mismo signo, por lo que
Resolucion de Ecuaciones no Lineales 15
x0 = 20 515625, ya que f (20 5) < 0 y f (20 515625) > 0. De esta forma, tenemos
garantizada la convergencia.
Como f 00 (x) > 0 en todo el intervalo, se tiene que f 0 (x) es creciente, por lo que
0
0
mn
0
|f 0 (x)| = f 0 (20 5) = e2 5 7 = 50 18249396070347 . . .
x(2 5,2 515625)
|f (xn )| |f (xn )|
El error a posteriori viene dado por |n | 0 < .
0
m
n
0
|f (x)| 5
x[2 5,2 515625]
f (xn )
Utilizando la formula de Newton-Raphson xn+1 = xn , obtenemos
f 0 (xn )
Es decir, 2512862 es la mayor de las races de la ecuacion, con seis cifras deci-
males exactas.
1.8. La ecuacion 00 81(x 1) ln x = 0, tiene dos races reales, una de las cuales es
la unidad. Calcular la otra por el metodo de Newton, estudiando previamente
el campo de convergencia.
n: La ecuacion dada es equivalente a 00 81(x 1) = ln x cuyas graficas
Solucio
se dan en la figura adjunta.
Se puede observar que para valores mayo-
res que 1, pero proximos a 1 la funcion
es negativa, mientras que para x = 2 es
f (2) = 00 81 ln 2 > 0, por lo que la raz se
encuentra en (1, 2). El valor mnimo se cal-
1
cula haciendo f 0 (x) = 00 81 = 0, por lo
x
que xm = 10 23456790123457 . . .. dado que
f (10 3) < 0 podemos reducir el intervalo a
(xm , 2], en el cual no se anula la derivada
(es siempre positiva) y tampoco se anula la
segunda derivada (f 00 (x) = x2 < 0 para
cualquier x [10 3, 2]).
Resolucion de Ecuaciones no Lineales 16
2x2 7x + 7
ln |x| =
2(x 1)
(Es posible dividir por x 1 sin alterar las soluciones de la ecuacion ya que
x = 1 no es una solucion.)
La funcion y = ln |x| es simetrica respecto al eje de ordenadas y tiene una
asntota vertical en x = 0.
2x2 7x + 7
La funcion y = es una conica y, al tener asntotas, se trata de una
2(x 1)
hiperbola.
1
Se puede simplificar su expresion escribiendo y = (x 20 5) + con lo que es
x1
evidente que sus asntotas son las rectas y = x 20 5 (oblicua) y x = 1 (vertical).
Resolucion de Ecuaciones no Lineales 17
mn |f 0 x| = |f 0 (3)| = 10 469442089
x[3,4]
|f (xn )| |f (xn )|
|n | < 0 < 0
mn |f (xn | 1 469
x[3,4]
Resolucion de Ecuaciones no Lineales 18
por lo que la mayor de las soluciones de la ecuacion es 30 217801 con sus seis
cifras decimales exactas.
2 x2 7x + 7
1.10. Dada la ecuacion ex = 0 se pide:
10 (x 1)2
a) Determinar el n
umero de races reales que posee y separarlas.
b) Demostrar que para cualquier x > 10 6 es f 0 (x) < 0 y f 00 (x) > 0.
c) Calcular la mayor de las races, con dos cifras decimales exactas, por el
metodo de Newton.
n:
Solucio
x2 7x + 7
a) Consideremos la funcion g(x) = y estudiemos graficamente
10 (x 1)2
2
su interseccion con h(x) = ex .
La funcion g(x) posee una asntota vertical en x = 1 y otra horizontal en
y = 00 1.
5x 7 7
Su derivada g 0 (x) = 3
se anula para x = = 10 4.
10 (x 1) 5
10x + 16
g 00 (x) = 4
= g 00 (10 4) > 0
10 (x 1)
por lo que g(x) tiene un mnimo en (10 4, g(10 4)) = (10 4, 00 525).
Los puntos de corte de g(x) con el eje de abscisas viene dados por las races
de la ecuacion x2 7x + 7 = 0, es decir 10 208 . . . y 50 791 . . ..
Los cortes con su asntota horizontal los determina la ecuacion
x2 7x + 7
00 1 =
10 (x 1)2
Resolucion de Ecuaciones no Lineales 19
Por lo que
x2 7x + 7
= 1 = x2 7x + 7 = (x 1)2 = 5x 6 = 0 = x = 10 2.
(x 1)2
La funcion conocida como Campana de Gauss, y cuya ecuacion es h(x) =
2
ex , posee una asntota horizontal: y = 0. Sus dos primeras derivadas
son:
2 2
h0 (x) = 2xex y h00 (x) = (4x2 2)ex
h0 (x) = 0 = x = 0 siendo h00 (0) = 2 < 0, por lo que posee un maximo
en el punto (0, h(0)) = (0, 1).
Graficamente se detectan cuatro puntos de corte entre ambas funciones.
(Observese que entre 5 y 6 ambas graficas vuelven a cortarse, ya que la
campana de Gauss se hace practicamente nula mientras que la otra grafica
va buscando la asntota horizontal y = 00 1).
x2 x2 7x + 7
Aplicando Bolzano a la funcion f (x) = e obtenemos:
10 (x 1)2
f (1) < 0 f (3) > 0
f (0) > 0 = s1 (1, 0) f (4) > 0
f (1) < 0 = s2 (0, 1) f (5) > 0
f (2) > 0 = s3 (1, 2) f (6) < 0 = s4 (5, 6)
As pues, existen cuatro races situadas en los intervalos (1, 0), (0, 1),
(1, 2) y (5, 6) respectivamente.
x2 7x + 7
b) f (x) = ex2
10 (x 1)2
2 5x 7
f 0 (x) = 2xex
10 (x 1)3
2 10x 16
f 00 (x) = (4x2 2)ex +
10 (x 1)4
Resolucion de Ecuaciones no Lineales 20
2
2xex < 0
5x 7 5x 7 = f 0 (x) < 0 x > 10 6
> 0 = <0
(x 1)3 10 (x 1)3
4x2 2
2 x2
(4x 2)e
= >0
ex2
= f 00 (x) > 0 x > 10 6
10x 16
>0
(x 1)4
f (xn )
Por el metodo de Newton xn+1 = xn con
f 0 (xn )
|f (xn )| |f (xn )| |f (xn )|
|n | < 0 = 0
< 0
mn |f (x)| f (6) 0 0184
x[5,6]
x0 = 5 con 10 01902173988521 . . .
x1 = 50 66666666386850 . . . con 00 13864241667998 . . .
x2 = 50 78819444430534 . . . con 00 00335808380912 . . .
y, por tanto, 579 es la solucion pedida con dos cifras decimales exactas.
El maximo com
un divisor entre P (x) y su derivada es
D(x) = x3 x2 + x 1
El polinomio cuyas races son las mismas que las de P (x), pero simples, es
Luego las tres races son dobles (no pueden tener mayor multiplicidad ya que el
grado de P (x) es 6, es decir, 2+2+2).
1.12. Dada la ecuacion 8x3 4x2 18x + 9 = 0, acotar y separar sus races reales.
n:
Solucio
Acotacio
n:
A
a) |x| < 1 + donde a0 = 8 y A = max |ai | = 18.
a0 i>1
18
Luego |x| < 1 + = 30 25 = |x| < 30 25
8
b) Regla de Laguerre:
8 4 18 9 8 4 18 9 8 4 18 9
3 24 60 126 2 16 24 12 1 8 4
8 20 42 135 8 12 6 21 8 4 14
Separacio
n: Me
todo de Sturm
f1 (x) = 12x2 4x 9
Resolucion de Ecuaciones no Lineales 23
4 3 2 1 0 1 2
3 2
f0 (x) = 8x 4x 18x + 9 + + +
f1 (x) = 12x2 4x 9 + + + + +
f2 (x) = 14x 9 + +
f3 (x) = 1 + + + + + + +
n
umero de cambios de signo 3 3 3 2 2 1 0
Por lo que la ecuacion 8x3 4x2 18x + 9 = 0 tiene tres races reales
situadas en los intervalos (2, 1), (0, 1) y (1, 2) respectivamente.
Acotacio
n:
A
a) |x| < 1 + donde a0 = 1 y A = max |ai | = 9.
a0 i>1
9
Luego |x| < 1 + = 10 = |x| < 10
1
Resolucion de Ecuaciones no Lineales 24
1 6 3 9 1 6 3 9
6 6 0 18 5 5
1 0 3 27 1 1
Separacio
n: Me
todo de Sturm
x3 6x2 + 3x + 9 |x2 4x + 1
x3 + 4x2 x x2
2
2x + 2x + 9
2x2 8x + 2
6x + 11 = f2 (x) = 6x 11
1 0 1 2 5 6
3 2
f0 (x) = x 6x + 3x + 9 + + +
f1 (x) = x2 4x + 1 + + + +
f2 (x) = x 11 + + +
f3 (x) = 1 + + + + + +
n
umero de cambios de signo 3 2 2 1 1 0
Por lo que la ecuacion x3 6x2 +3x+9 = 0 tiene tres races reales situadas
en los intervalos (1, 0), (1, 2) y (5, 6) respectivamente.
Resolucion de Ecuaciones no Lineales 25
a) a = 0
En este caso es f2 (x) = b y debemos distinguir los casos siguientes:
a.1) b = 0
Dado que, entonces, es f2 (x) 0 se sabe que f0 (x) tiene races m
ultiples.
En efecto: en este caso la ecuacion se reduce a x3 = 0 que tiene la raz
x = 0 triple.
a.2) b 6= 0
En este caso es f2 (x) = 1 obteniendose:
3
f0 (x) = x 2b +
f1 (x) = x2 + +
f2 (x) = 1 + +
cambios de signo 1 0
Por lo que solo existe una raz real.
En conclusion, si a = 0 existe una u
nica raz real, independientemente del
valor que tome b, con la salvedad de que si b = 0 la raz es triple.
b) a 6= 0
Entonces f2 (x) = ax + b y debemos dividir ahora af1 (x) entre f2 (x).
ax2 a2 |ax + b
2
ax bx x b
2
bx a multiplicando por a
abx a3
abx + b2
a3 + b2 = f3 (x) = a3 b2
Resolucion de Ecuaciones no Lineales 26
3
f0 (x) = x 3ax 2b +
f1 (x) = x2 a + +
f2 (x) = ax + b sig(a) sig(a)
f3 (x) = a3 b2 sig(a3 b2 ) sig(a3 b2 )
b.1) a < 0
Dado que a < 0 = a3 b2 < 0, en se dan dos cambios de signo,
mientras que en solo uno, por lo que existe una u
nica solucion real
(simple).
b.2) a > 0
b.2.1) a3 b2 > 0 En se producen tres cambios de signo mientras
que en no se da ninguno, por lo que existen tres races reales
distintas.
b.2.2) a3 b2 < 0 En se producen dos cambios de signo mientras
que en solo se da uno, por lo que existe una u
nica raz real
(simple).
n:
Solucio
a)
3
|x| < 1 + = 4 = 4 < x < 4
1
b) f0 (x) = P (x) = x3 + 3x2 + 2.
x2 + 2x = (x 1)(x + 3) + 3 = f3 (x) = 1
4 3 4
x3 + 3x2 + 2 + +
x2 + 2x + + +
x1 +
1
cambios de signo 2 1 1
por lo que solo posee una raz real, la cual se encuentra en el intervalo
(4, 3).
f (4) = 14 < 0
c) f (x) = x3 + 3x2 + 2 = es decir, la funcion cambia
f (3) = 2 > 0
de signo en los extremos del intervalo (4, 3).
por lo que se verifican las hipotesis del teorema de Fourier y, por tanto,
tomando como valor inicial x0 = 4 (extremo en el que la funcion tiene el
mismo signo que la segunda derivada) se tiene garantizada la convergencia
del metodo de Newton.
Resolucion de Ecuaciones no Lineales 28
y obtener la mayor de ellas con seis cifras decimales exactas por el metodo de
Newton.
n: Comencemos por construir la sucesion de Sturm.
Solucio
f4 (x) = x2 x 1
Al haber llegado a un resto nulo sabemos que la ecuacion original tiene races
m un divisor entre P (x) y su derivada es f4 (x) = x2
ultiples. El maximo com
x 1, por lo que el polinomio cuyas races son las mismas que las de P (x) solo
que simples es
P (x)
Q(x) = = 2x4 4x3 x2 + 3x + 1
x2 x1
Debemos, ahora, de construir una sucesion se Sturm para Q(x).
A
Dado que |x| < 1 + , donde A = 4 y |a0 | = 2, se tiene que |x| < 3, o lo que
|a0 |
Resolucion de Ecuaciones no Lineales 30
3 2 1 00 5 0 1 10 5 2 3
g0 (x) = 2x4 4x3 x2 + 3x + 1 + + + + + + +
g1 (x) = 6x3 9x2 x+2 + + + +
g2 (x) = 13x2 13x 8 + + + + + + +
g3 (x) = 2x 1 + + + +
g4 (x) = 1 + + + + + + + + +
n
umero de cambios de signo 4 4 4 3 2 2 1 0 0
|Q(xn )|
Por lo que |n | .
10 848
Q(x)
Teniendo en cuenta que xn+1 = xn se obtiene la sucesion:
Q0 (x)
x0 =2
x1 = 10 8
x2 = 10 684726867
x3 = 10 632243690
x4 = 10 618923782 = |4 | 00 01841
x5 = 10 618037855 = |5 | 00 0011
x6 = 10 618033989 = |6 | 00 0000047
x7 = 10 618033989 = |7 | 00 885 1010
Es decir, la mayor de las soluciones, redondeando a seis cifras decimales es
10 618034 con un error acumulado
n:
Solucio
6 7
x3 6x2 3x + 7 +
x2 4x 1 + +
2x 1 + +
1 + +
cambios de signo 1 0
que prueba la existencia de una u
nica raz real en dicho intervalo.
b) F 0 (x) = x2 2 y F 00 (x) = 2x. Dado que F 00 (x) > 0 en todo el intervalo
(6, 7), la derivada F 0 (x) es creciente en dicho intervalo. Como F 0 (6) = 34 >
1 resulta que F 0 (x) > 1 en todo el intervalo, por lo que no es contractiva y
no podemos garantizar la convergencia del metodo.
c) P (x) = x3 6x2 3x + 7.
c.1) P (6) < 0 y P (7) > 0
c.2) P 0 (x) = 3x2 12x 3.
P 00 (x) = 6x 12 > 0 en todo el intervalo, por lo que P 0 (x) es creciente,
y al ser P 0 (6) > 0 sabemos que
es decir, se cumplen las condiciones del criterio de Fourier, que nos garan-
tiza la convergencia del metodo de Newton tomando como valor inicial el
extremo del intervalo en el que coinciden los signos de P (x) y P 00 (x), es
decir, tomando x0 = 7.
d) Aplicando el metodo de Newton obtenemos que
P (x2 ) x32 6x22 3x2 + 7
x3 = x2 = x 2 = 60 29983230069666 . . .
P 0 (x2 ) 3x22 12x2 3
y una cota del error a posteriori viene dada por
|P (x3 )| |P (x3 )| |P (x3 )|
3 < 0 = 0
= = 60 62 . . . 106
mn |P (x) P (6) 33
x(6,7
10
1.18. En este ejercicio se pretende calcular 1 por el metodo de Newton. Consi-
10
deramos, para ello, la funci
on f (x) = x 1 cuya gr
afica se da en la Figura
1.
Fig. 1 Fig. 2
n:
Solucio
tervalo [05,15].
Resolucion de Ecuaciones no Lineales 34
Como f 0 (x) = 10x9 no se anula en [05,15], solo puede existir una raz real
en dicho intervalo.
b) Dado que f 0 (x) = 10x9 y f 00 (x) = 90x8 son positivas (tienen signo cons-
tante) en todo el intervalo, debe tomarse como valor inicial el extremo en
que f (x) tiene el mismo signo que la segunda derivada (Regla de Fourier),
por lo que x0 = 10 5.
c) Basta observar que la recta tangente a la curva y = f (x) en el punto x = 00 5
es casi horizontal, por lo que en la primera iteracion nos distanciamos de
la raz de forma considerable. Ademas, en las proximidades del 1, la curva
es muy vertical, por lo que las tangentes son tambien muy verticales y las
iteraciones se aproximan muy lentamente a x = 1. Por tanto, si partimos
de x = 00 5 nos distanciamos mucho y nos acercamos muy lentamente, pero
si partimos de 15 tambien nos acercamos muy lentamente.
00 0
g (0 5) < 0
d) g 0 (x) = 5x4 + 5x6 g 00 (x) = 20x3 30x7 = por lo que
g 00 (10 5) > 0
n:
Solucio
Resolucion de Ecuaciones no Lineales 35
0 1 2
f0 (x) = x7 14x + 7 + + +
f1 (x) = x6 2 + + +
f2 (x) = x 1 + + +
f3 (x) = 1 + + + + +
n
umero de cambios de signo 3 2 1 0 0
Mientras que una cota del error a posteriori viene dada por
|P (xn )| |P (xn )|
n < 0 =
mn |P (x)| 7
x(0,1)
Resolucion de Ecuaciones no Lineales 36
n xn n
0 0 <1
1 00 5 < 00 00111607142457 . . .
2 00 50056242969629 . . . < 20 97 108
n:
Solucio
obteniendose
1
0 2
1
1
f0 (x) = x4 x2 + 8
+ + +
f1 (x) = 2x3 x + + +
f2 (x) = 4x2 1 + + +
f3 (x) = x + + + +
f4 (x) = 1 + + + +
n
umero de cambios de signo 2 1 0 0
p0 x = 4x3 2x
p00 (x) = 12x2 2
p000 (x) = 24x
se observa que p000 (x) es siempre positiva, por lo que p00 (x) es creciente y al
ser p00 ( 34 ) > 0 se puede garantizar que p00 (x) > 0 en todo el intervalo y, por
Resolucion de Ecuaciones no Lineales 38
p(x0 ) 1/8 15
x1 = x0 0
=1 = = 00 9375
p (x0 ) 2 16
|p(x1 )| |p(x1 )|
1 < 0 = 3 < 0.0990 . . . < 101
mn |p (x)| /16
x[ 3/4,1]
40
2. Sistemas de ecuaciones lineales
a b
2.1. Estudiar el n
umero de condici
on de Frobenius de la matriz A = .
a + b
b2 + b2 + (a )2 + a2 2a2 + 2b2 + 2a + 2
kA1 k2F = =
b 2 2 b 2 2
Por lo que:
202 + 20 + 2 202
NF (A) = = 20 + ||
|| ||
Si = 108 el n
umero de Frobenius eucldeo resulta ser NF (A) ' 2 1010 .
41
Sistemas de ecuaciones lineales 42
a) Calcular su n
umero de condici
on de Frobenius.
b) Calcular a para que el n
umero de condici
on del sistema resultante de
sumarle a la segunda ecuaci
on la primera multiplicada por dicha constante
a, sea mnimo.
n:
Solucio
1 1
a) La matriz del sistema es A = , siendo |A| = 1, por lo que dicha
2 1
1 1
matriz es invertible, siendo A1 =
2 1
kAk2F = 7
= NF2 (A) = 72 = NF (A) = 7.
kA1 k2F = 7
x + y = 2
b) El sistema resultante sera:
(a + 2)x + (a + 1)y = 2a + 3
1 1
Su matriz es B = , cuyo determinante vale 1 y, por
a+2 a+1
a 1 1
tanto, es invertible, siendo B 1 =
a+2 1
kBk2F = 2a2 + 6a + 7
= NF2 (B) = (2a2 + 6a + 7)2 =
kB 1 k2F 2
= 2a + 6a + 7
NF (B) = 2a2 + 6a + 7
5
y su n
umero de condicion eucldeo es NF (B) = = 20 5.
2
Sistemas de ecuaciones lineales 43
a) Calcular su n
umero de condici
on eucldeo.
b) Sustituir la segunda ecuaci
on por una combinaci
on lineal de ambas, de
forma que el n
umero de condici
on sea mnimo.
n:
Solucio
3 4
a) La matriz del sistema es A = .
3 5
3 3 3 4 18 27
A A = =
4 5 3 5 27 41
18 27
= ( 18)( 41) 272 = 2 59 + 9.
P () =
27 41
59 3481 36 59 3445
Las races de P () son: = = =
2 2
s s
59 3445 59 + 3445
1 = y 2 =
2 2
v
u s 2
2 u 59 + 3445 (59 + 3445) 59 + 3445
N2 (A) = =t = = =
1 59 3445 36 6
3a + 3b
(3a + 3b 4a + 5b) = 25a2 + 34b2 + 58ab (cuadrado de
4a + 5b
la norma de la segunda fila).
252 2 25 34 25 58 2
25a2 + 34 a 58a a = 25 = 1 + a = 1 =
292 29 292 29
850 9 2 841 29
= 1 a2 = 1 = a = 1 = a2 = = a = .
841 841 9 3
25 25 29 25
b= a= = .
29 29 3 3
29 25
Tomando, por ejemplo, a = y b = (el otro caso es analogo),
3 3
obtenemos:
0 0
3 4 0 6 0 8
B= que es proporcional a la matriz unitaria U = .
4 3 00 8 00 6
3x
+ 4y = 7
El sistema resultante es y su n
umero de condicion
4x 3y = 1
eucldeo es N2 (B) = 1.
1 2
|A1 | = |1| = 1 6= 0 |A2 | = = 4 2 = 2 6= 0.
1 4
1 2 0
|A3 | = 1 4 3 = 36 18 12 = 6 6= 0.
0 4 9
1 2 0 0
4 3 0 1 3 0
1 4 3 0
|A4 | = = 1 4 9 4 2 0 9 4 = 2402108 = 24 6= 0.
0 4 9 4
0 9 16 0 9 16
0 0 9 16
1 2 0 0 0
4 3
0 0 1 3 0 0
1 4 3 0 0
4 9 4 0 0 9 4 0
|A5 | = 0 4 9 4 0 = 1 2
=
0 9 16 5 0 9 16 5
0 0 9 16 5
0 0 16 25 0 0 16 25
0 0 0 16 25
9 4 0 4 4 0 9 4 0
= 4 9 16 5
3 0 16
5 2 9 16
5 =
0 16 25 0 16 25 0 16 25
Es evidente que u11 = 1 y que u12 = 2 (basta para ello calcular la primera fila
de la matriz producto e igualarla con la primera fila de la matriz A).
Por tanto,
1 0 0 0 0 1 2 0 0 0
1 1 0 0 0
0 2 3 0 0
L=
0 2 1 0 0
y U =
0 0 3 4 0
0 0 3 1 0
0 0 0 4 5
0 0 0 4 1 0 0 0 0 5
1 1 1 1
1 5 3 3
2.5. Realizar la factorizacion de Choleski de la matriz A = .
1 3 11 5
1 3 5 19
n: La matriz A es hermtica por tratarse de una simetrica y real.
Solucio
Ademas, dado que los menores principales son positivos, es definida positiva.
1 1
|A1 | = |1| = 1 > 0 |A2 | = =4>0
1 5
1 1 1 1
1 1 1
1 5 3 3
|A3 | = 1 5 3 = 36 > 0 |A4 | = = 576 > 0
1 3 11 5
1 3 11
1 3 5 19
n:
Solucio
r11 0 0 r11 r12 r13 1 2 3
t
A = R R = r12 r22 0 0 r22 r23 = 2
5 4
r13 r23 r33 0 0 r33 3 4 14
2
r11 = 1 = r11 = 1
r11 r12 = 2 = r12 = 2
1 2 3
r11 r13 = 3 = r13 = 3
2 2
= R = 0
1 2
r12 + r22 = 5 = r22 = 1
0 0 1
r12 r13 + r22 r23 = 4 = r23 = 2
2 2 2
r13 + r23 + r33 = 14 = r33 = 1
3 2 1 y3 33
y1 = 7
7
2y1 + y2 = 9 = y2 = 5
= y = 5
3y1 2y2 + y3 = 33 = y3 = 2
2
1 2 3 x1 7
De Rx = y =
0 1 2
x2 = 5 se obtiene que
0 0 1 x3 2
x3 = 2
3
x2 2x3 = 5 = x2 = 1
= x = 1
x1 + 2x2 + 3x3 = 7 = x1 = 3
2
2
r11 = 6 = r11 = 6
1 + 3i
r11 r12 = 1 + 3i = r12 =
1 + 3i 1 2i
6
6
1 2i
6 6
r11 r13 = 1 2i = r13 =
6
2 1 + 7i
2 2 2 R=
0
|r12 | + r22 = 3 = r22 =
3 4 3
3
1 + 7i
1
0 0
r12 r13 + r22 r23 = 1 + i = r23 =
4 3
2 2
3 2 2 1
|r13 | + |r23 | + r33 = 2 = r33 =
2 2
El sistema, que podemos expresar de la forma R Rx = b, se reduce a dos
sistemas triangulares: R y = b y Rx = y.
6 0 0
y1 1 2i
1 3i 2
0
Del primero, y = 1 + i
2
se obtiene
6 3
1 + 2i 1 7i 1
y3 1 2i
6 4 3 2 2
Sistemas de ecuaciones lineales 49
1 2i
6y1 = 1 2i = y1 =
6
1 3i 2 11 + i
y1 + y2 = 1 + i = y2 =
6 3 4 3
1 + 2i 1 7i 1 1 + 2i
y1 + y2 + y3 = 1 2i = y3 =
6 4 3 2 2 2 2
x3 1 + 2i
2.8. Resolver por el metodo de Choleski el sistema de ecuaciones:
4 2i 2 2i x1 2 2i
2i 2 x2 = 3 i
1 + 3i
2 + 2i 1 3i 7 x3 3 4i
n:
Solucio
Este es uno de los ejercicios propuestos para entregar.
p p 2p
2.9. Dada la matriz A = p p + 2
1 se pide:
2p 1 6p 1
n:
Solucio
x1 = 1 x2 = 0 x3 = 1
2.10. Resolver por los metodos de Jacobi, Gauss-Seidel y SOR con = 1.2, el sistema:
3x1 x2 + x3 = 0
x1 + x2 + 3x3 = 0
3x2 + x3 = 5
0
1
k Ax b k > 1014 obtenemos, con MATLAB, que x55
=
2 .
S = (D E)1 ((1 ) D + F )
SOR: xn+1 = S x + c con
c = (D E)1 b
00 2 00 4 00 4
0 1 0 0
0 0
S = (D 1 2 E) (0 2 D + 1 2 F ) = 0 0 2 0 4
0 0 0
0 08 0 08 0 12
= 10 2
0
0 0 1
c = 1 2(D 1 2 E) b = 2
0
0 8
2.11. Resolver por los metodos de Jacobi, Gauss-Seidel y SOR con = 1.2, el sistema:
10x1 x2 + 2x3 = 6
x1 + 11x2 x3 + 3x4 = 25
2x1 x2 + 10x3 x4 = 11
3x2 x3 + 8x4 = 15
tomando como vector inicial al vector nulo e iterando mientras que la norma
del error sea k Ax b k > 1014 obtenemos, con MATLAB, que x42 = (1 2
1 1)t .
00 2 00 12 00 24 0
0 0 0 0
0 0218 0 18690 0 08290 0 337
S10 2 = 0 0 0
00 08072
0 045381 0 0512290 0 1324509
00 0166254 00 07642472 00 05717672 00 040618
= 10 2
00 72
20 80581
0 0 1
c = 1 2(D 1 2 E) b =
10 1561018
0.81396654
observamos
que el programa se detiene en la iteraci
on 138 d
andonos el vector
inf
inf .
inf
n:
Solucio
a) Descomponiendo A = D E F con
1 0 0 0 0 0 0 3 5
D = 0 1
0
E = 8
0 0
F = 0
0 1
0 0 1 2 4 0 0 0 0
la matriz de G viene dada por
0 3 5
1
G = (D E) F = 0
24 41
0 90 154
C2 = {x : |x 24| 41}
C3 = {x : |x 154| 90}
por lo que 0 |i | 244 = |154 + 90| con 1 i 3.
c) El apartado anterior no nos proporciona datos suficientes sobre el radio
espectral de la matriz G, sin embargo, y dada la naturaleza del tercer
crculo, podemos intuir con bastante seguridad, que este va ha ser grande
(evidentemente mayor que 1). No obstante, si se quiere garantizar que el
radio espectral es mayor que 1, podemos observar que dado que G tiene el
autovalor 0 y el producto de los otros dos es
24 41
det = 6,
90 154
si uno de ellos tiene modulo menor que 1 el otro ha de tenerlo, necesaria-
mente, mayor que 1, por lo que (G) > 1 y el proceso no converge.
d) Una condicion suficiente para que converja el metodo de Gauss-Seidel es
que la matriz del sistema sea de diagonal dominante, por lo que si pasamos
la primera ecuacion al u
ltimo lugar, el sistema nos queda
8x y z = 8
2x + 4y + z = 4
x 3y + 5z = 5
cuya matriz es de diagonal dominante, lo que garantiza la convergencia del
metodo.
Sistemas de ecuaciones lineales 56
1 2
1 0
2.13. Se considera el sistema de ecuaciones Ax = b con A = y b=
1 1
1 1
3
2
. Se pide:
0
1
a) Multiplicando el sistema por la traspuesta de A, calcular la pseudosoluci
on
utilizando el metodo de Choleski.
1
1
b) Sea v =
. Demostrar que la transformaci
on de Householder aso-
1
1
ciada
al vector v transforma la primera columna de la matriz A en el vector
2
0
dejando invariante la segunda columna de A as como al vector b.
0
0
c) Calcular la pseudosolucion del sistema utilizando transformaciones de Hou-
seholder, as como la norma del error.
d) Si la matriz A del sistema fuese cuadrada y su n
umero de condici
on fuese
mayor que 1, que ventajas e inconvenientes tendra el resolver el sistema
multiplicando por la traspuesta de A y el resolverlo por transformaciones
de Householder?
n:
Solucio
4 4 x 6
a) At Ax = At b = =
4 6 y 7
La descomposicion de Choleski viene dada por
4 4 a 0 a b a=b=2
= =
4 6 b c 0 c c= 2
2 0 2 2 x 6
obteniendose que = y haciendo
2 2 0 2 y 7
2 2 x
=
0 2 y
Sistemas de ecuaciones lineales 57
2 0 6 =3
se obtiene que = = , por lo que
2 2 7 = 2/2
2 0 x 3 x=1
= =
2 2 y 2/2 y = 1/2
1
1 2 1
b) v = = Hv = I4 t vv t = I4 vv t
1
vv 2
1
1 2 3 1 2 3 1 1 2 3
1 0 2 1 0 2 1 1 1 0 2
Hv = 1 1 1 1 =
2
1 1 0 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1 1 1
1 2 3 1 1 2 3 1 0 0
1 0 2 1 1 1 0 2 1 0 0
= 2 0 0 = =
1 1 0 2 1 1 1 0 1 0 0
1 1 1 1 1 1 1 1 0 0
2 2 3
0 0 2
0 1 0
0 1 1
por lo que la transformacion de Householder asociada alvector
v trans-
2
0
forma la primera columna de la matriz A en el vector , dejando
0
0
invariantes tanto a la segunda columna como al vector b.
c) El sistema ha quedado de la forma
2 2
3
0 0 x
2
=
0 1
y 0
0 1 1
0 2
Debemos transformar ahora 1 en 0
, para lo que aplicamos la
1 0
Sistemas de ecuaciones lineales 58
2
transformacion de Householder asociada al vector w =
1
,
1
2 1
Hw = I3 t
wwt = I3 wwt .
ww 2
2 2 2 2 2/2
1
= 2 1
2
Hw 0 = 0 1 2 1 1 0
2
1 1 1 1 2 + 12
quedando el sistema de la forma
2 2 3
0 2 x
2/2
=
1
0 0 y 2 2
0 0 2 + 12
La pseudosolucion corresponde a la solucion del sistema
2 2 x 3 x=1
= = 1
0 2 y 2/2 y=
2
1
2
y la norma del vector error viene dada por la norma del vector 2
1
,
2+ 2
por lo que
q
3 3 2
kEk = ( 2 1/2)2 + ( 2 + 1/2)2 = = .
2 2
n:
Solucio
x 1
que podemos observar como converge a = que era la solucion
y 1
del sistema.
2 2
2.15. Consideremos el sistema de ecuaciones Ax = b, con A = 1 1
, x =
2 2
6
x
y b = 3 , y un vector unitario u. Se pide:
y
3
0 3 10
x
3 5 , x =
2.16. Sea el sistema Ax = b, donde A = y b=
.
6
y
4 0 8
1000 999 x
2.17. Sea el sistema Ax = b, donde A = , x = y b =
999 998 y
1999
.
1997
a) Obtener la factorizaci
on LU de la matriz A. Se puede conseguir la facto-
rizacion de Choleski?
b) Resolver el sistema Ax = b utilizando la factorizaci
on A = LU obtenida
en el apartado anterior.
c) Calcular ||A|| , ||A1 || y el n
umero de condici
on de la matriz (A).
Se puede decir que est
a bien condicionada?
on x = (1, 1)T del sistema
d) Comprueba que ||Ax|| = ||A|| para la soluci
Ax = b.
Cual es el maximo valor que puede tomar ||Ax|| , cuando x es un vector
unitario para la norma || || ?
e) Si se perturba b en b + b = (19980 99, 19970 01)T , calcular ||b|| /||b|| .
Si x + x es la soluci
on obtenida para el nuevo sistema Ax = b + b, es
el error relativo ||x|| /||x|| el m aximo que se puede cometer?
||x|| ||b||
Indicacion: (A) .
||x|| ||b||
3. Interpolaci
on
onico con 1 n 3.
3.1. Calcular los polinomios de Lagrange para el soporte can
n: Los polinomios de Lagrange son
Solucio
n
Y x xi (x)
Lk (x) = = k = 0, 1, . . . , n
i = 0 xk xi (x k) 0 (k)
i 6= k
x1
(x)
L0 (x) = (x 0) 0 (0) = 1 = x + 1
(x) = x(x 1) = x2 x
=
0 (x) = 2x 1
(x) x
L1 (x) = = =x
0
(x 1) (1) 1
x2 3x + 2
(x) (x 1)(x 2)
L 0 (x) = = =
(x 0) 0 (0) 2 2
(x) x(x 2)
L1 (x) = 0
= = x2 + 2x
(x 1) (1) 1
x(x 1) x2 x
(x)
L2 (x) = = =
0
(x 2) (2) 2 2
63
Interpolacion 64
(x) = x(x 1)(x 2)(x 3) = x4 6x3 + 11x2 6x
=
0 (x) = 4x3 18x2 + 22x 6
(x) (x 1)(x 2)(x 3) x3 6x2 + 11x 6
L0 (x) = = =
(x 0) 0 (0) 6 6
3 2
x(x 2)(x 3) x 5x + 6x
(x)
L1 (x) = (x 1) 0 (1) = =
2 2
(x) x(x 1)(x 3) x3 4x2 + 3x
L2 (x) = (x 2) 0 (2) = =
2 2
(x) x(x 1)(x 2) x 3x2 + 2x
3
L3 (x) = = =
(x 3) 0 (3)
6 6
L0 (x) = x + 1 y L1 (x) = x.
Por tanto
es decir
P1 (x) = (e 1)x + 1
ecx 00 25 c
(00 5) = 00 5 (00 5 1) = e = 00 125ecx .
2 2 x
Como 0 < cx < 1 = 1 < ecx < e = 20 7182 . . . y, por tanto:
siendo
e+1
P1 (00 5) = (e 1)00 5 + 1 = = 10 85914 . . . ,
2
es decir:
e = 10 85914 . . . con un error < 00 34
Interpolacion 66
bas
andose en los polinomios de Lagrange para el soporte can
onico.
n: Como tenemos cuatro puntos, el soporte canonico es S = {0, 1, 2, 3}.
Solucio
Los polinomios de Lagrange para esta soporte (ver Ejercicio 3.1) son:
1 11 1 3
L0 (x) = x3 + x2 x + 1 L2 (x) = x3 + 2x2 x
6 6 2 2
1 3 5 2 1 3 1 2 1
L1 (x) = x x + 3x L3 (x) = x x + x
2 2 6 2 3
El polinomio de interpolacion viene dado por:
3
X x x0
P3 (x) = f (xi )Li (t) con t=
i=0 h
P3 (x) = 3 L0 (x 7) + 1 L1 (x 7) + 1 L2 (x 7) + 9 L3 (x 7) =
h 1 11 i
= 3 (x 7)3 + (x 7)2 (x 7) + 1 +
6 6
h1 5 i
+1 (x 7)3 (x 7)2 + 3(x 7) +
2 2
h 1 3 i
+1 (x 7)3 + 2(x 7)2 (x 7) +
2 2
h1 1 1 i
3 2
+9 (x 7) (x 7) + (x 7) =
6 2 3
= (x 7)3 2(x 7)2 (x 7) + 3.
Es decir:
P3 (x) = x3 23x2 + 174x 431
n:
Solucio
P3 (0) = a0 = 5
P3 (1) = a3 + a2 + a1 + a0 = 3
Obtenemos el sistema:
1 0 0 0 a0 5
1 1 1 1 a1 3
=
1 2 4 8
a2
1
1 3 9 27 a3 13
a0 = 5, a1 = 3, a2 = 2 y a3 = 1
P3 (x) = x3 2x2 + 3x 5
P3 (x) = x3 2x2 + 3x 5
P3 (x) = x3 2x2 + 3x 5
Interpolacion 69
n:
Solucio
f (x) = ln x = f (1) = 0 f (2) = ln 2
1
f 0 (x) = = f 0 (1) = 1 f 0 (2) = 00 5
x
Los polinomios de Lagrange en el soporte {1, 2}
x2 x1
L0 (x) = =2x y L1 (x) = =x1
12 21
n h i ak = f (xk )
ak + bk (x xk ) L2k (x) con
X
P2n+1 (x) =
k=0 b = f 0 (x ) 2f (x )L0 (x k)
k k k k
h i h i
Para n = 1 se tiene: P3 (x) = a0 + b0 (x 1) L20 (x) + a1 + b1 (x 2) L21 (x) con
de donde
h i
P3 (x) = (x 1)L20 (x) + ln 2 + (00 5 2 ln 2)(x 2) L21 (x)
Para x = 10 5
h i
P3 (10 5) = 00 5 00 52 + ln 2 + (00 5 2 ln 2)(00 5) 00 52 = 00 409073590 . . .
(x) = (x + 1)x(x 1) = x3 x
0 (1) = 2
(x)
Lk (x) = con
(x xk ) 0 (xk )
0 (x) = 3x2 1 = 0 (0) = 1
0
(1) = 2
Por tanto,
x(x 1) 1
L0 (x) = = (x2 x)
2 2
(x + 1)(x 1)
L1 (x) = = (x2 1)
1
(x + 1)x 1
L2 (x) = = (x2 + x)
2 2
1
Como f (1) = e , f (0) = 1 y f (1) = e,
1 1
P2 (x) = e1 (x2 x) + 1 (x2 + 1) + e (x2 + x)
2 2
e + e1 2 2 e e1
= x + x+1
2 2
o de forma aproximada
f 000 (x)
(x) = (x)
3!
f 00 (x) = ex kf 000 (x)k = max |f 000 (x)| = e
x[1,1]
e
por lo que |(x)| k(x)k.
6
k(x)k = max |(x)| = max x3 x
x[1,1] x[1,1]
Puede verse claramente que el verdadero error es bastante menor que la cota
obtenida de 00 18.
x 0 1 2 3
3.9. Dada la tabla se pide:
y 1 6 31 98
n:
Solucio
a)
(x 1)(x 2)(x 3) 1
L0 (x) = = (x3 6x2 + 11x 6)
(0 1)(0 2)(0 3) 6
x(x 2)(x 3) 1
L1 (x) = = (x3 5x2 + 6x)
1(1 2)(1 3) 2
x(x 1)(x 3) 1
L2 (x) = = (x3 4x2 + 3x)
2(2 1)(2 3) 2
x(x 1)(x 2) 1
L3 (x) = = (x3 3x2 + 2x)
3(3 1)(3 2) 6
P (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x) + y3 L3 (x) =
= L0 (x) + 6L1 (x) + 31L2 (x) + 98L3 (x) es decir
b) Los polinomios de cuarto grado que satisfacen dicha tabla son de la forma
256 48 + 24 1 + 4 3 2 1 = 255 = 24 = 24 = = 1
es decir
x 0 1 2 3 4
y 1 6 31 98 255
es decir
P (x) = x4 2x3 + 8x2 1.
4. Integraci
on num
erica
y, en consecuencia,
n
(1)k ak (1)n Z n (1)n h in (1)n h i
z 0 (t)dt = h
X
=h z(t) = h z(n) z(0) .
k=0
n
k
n! 0 n! 0 n!
n
X (1)k ak
Al ser z(n) = z(0) = 0, podemos asegurar que = 0.
n
k=0 k
75
Integracion numerica 76
Z 1 1 x2
4.2. Dada la integral dx se pide:
0 1 + x2
a) Calcularla exactamente.
b) Calcularla, aproximadamente, por la f
ormula b
asica de Simpson.
c) Calcularla por la formula compuesta de Simpson de 11 sumandos.
d) Aplicar la siguiente formula:
Z 1 1h q q i
f (x) dx ' 5f ( 3/5) + 8f (0) + 5f ( 3/5)
1 9
comprobando que integra, exactamente, polinomios de grado menor o igual
que 5.
n:
Solucio
Z 1 1 x2 Z 1
2 h i1
a) 2
dx = 1 + 2
dx = x + 2 arctg x = 1 + =
0 1+x 0 1+x 0 2
Z 1 1 x2
2
dx = 00 5707963 . . .
0 1+x
b) La formula basica de Simpson (n = 2) establece que:
Z 1 hh i 10 1
f (x) dx = f (0) + 4f (00 5) + f (1) + donde h= = .
0 3 2 2
por lo que
Z 1 1 x2 1
dx = (1 + 4 00 6 + 0) + = 00 5666 . . . +
0 1 + x2 6
c) La formula compuesta de Simpson de once sumandos (n = 10) es:
Z 1 h h i
f (x) dx = f (0)+f (1)+4 f (00 1)+f (00 3)+f (00 5)+f (00 7)+f (00 9) +
0 3
!
h i
0 0 0 0
+2 f (0 2) + f (0 4) + f (0 6) + f (0 8) +
10 1
donde h = = . En nuestro caso:
10 10
1
Z 1 1 x2
dx = 10
(1 + 110 44925864 + 40 674630568) + =
0 1 + x2 3
1
= 170 12388921 +
30
Z 1 1 x2
dx = 00 570796307 +
0 1 + x2
Integracion numerica 77
d) Aunque los lmites de la integral que nos piden son 0 y 1, al ser el integrando
una funcion par, podemos hacer:
Z 1
1 x2 1 Z 1 1 x2
dx = dx, con lo que es factible aplicarle la formula.
0 1 + x2 2 1 1 + x2
q q 1 3/5 1
f (0) = 1 f ( 3/5) = f( 3/5) = =
1 + /5
3 4
Z
1 x2
1 1 1 1 1 1 21 7
2
dx ' 5 + 8 1 + 5 = = = 00 58333 . . .
0 1+x 2 9 4 4 18 2 12
t+1
Otra forma de aplicar la formula es realizar el cambio x = , con lo
2
que:
Z 1
1 x2 Z 1
3 2t t2 Z 1
dx = dt = g(t)dt
0 1 + x2 1 2(5 + 2t + t2 ) 1
Por tanto:
Z 1 Z 1 Z 1 2
1 dx = 2 x dx = 0 x2 dx =
1 1 1 3
Z 1 Z 1 2 Z 1
3 4
x dx = 0 x dx = x5 dx = 0
1 1 5 1
1
f (x) = 1; S = (5 1 + 8 1 + 5 1) = 2
9
1h q q i
f (x) = x; S = 5 ( /5) + 8 0 + 5 ( 3/5) = 0
3
9
1 3 3 2
f (x) = x2 ; S = (5 + 8 0 + 5 ) =
9 5 5 3
1 h q q i
f (x) = x3 ; S = 5 ( 3/5)3 + 8 0 + 5 ( 3/5)3 = 0
9
1 9 9 2
f (x) = x4 ; S = (5 +80+5 )=
9 25 25 5
1 h q q i
f (x) = x5 ; S = 5 ( 3/5)5 + 8 0 + 5 ( 3/5)5 = 0
9
Al ser exacta para las funciones 1, x, x2 , x3 , x4 y x5 , tambien lo es para
cualquier combinacion lineal de ellas y, por tanto, la formula integra, exac-
tamente, cualquier polinomio de grado no superior a cinco.
4.3. Se considera el soporte {1, c, 1} donde c (1, 1) es fijo. Sea f (x) C[1, 1]
n:
Solucio
x2 (c + 1)x + c
(x c)(x 1)
L 0 (x) = =
2(1 + c) 2(c + 1)
z(x) 2
(x + 1)(x 1) x 1
Lk (x) = 0 L1 (x) = =
(x xk ) z (xk )
2
c 1 c2 1
(k = 0, 1, 2) (x + 1)(x c) x2 + (1 c)x c
L (x) = =
2
2(1 c) 2(1 c)
#1
x2 (c + 1)x + c x3 x2
"
Z 1 1
a0 = dx = (c + 1) + cx =
1 2(c + 1) 2(c + 1) 3 2 1
1 2 1 + 3c
= + 2c =
2(c + 1) 3 3(1 + c)
Integracion numerica 80
#1
x2 1 x3
"
Z 1 1 1 4 4
a1 = dx = x = =
1 c2 1 c2 1 3 1
c2 1 3 3(1 c2 )
#1
x2 + (1 c)x c x3 x2
"
Z 1 1
a2 = dx = + (1 c) cx =
1 2(1 c) 2(1 c) 3 2 1
1 2 1 3c
= 2c =
2(1 c) 3 3(1 c)
Luego la formula
Z 1 1 + 3c 4 1 3c
f (x) dx ' f (1) + 2
f (c) + f (1)
1 3(1 + c) 3(1 c ) 3(1 c)
es exacta para polinomios de grado no superior a dos.
n:
Solucio
Z 1 Z 1 Z 1 3
hX i
f (x) ln x dx ' P3 (x) ln x dx = f (xi )Li (x) ln x dx =
0 0 0 i=0
3
X Z 1
= f (xi ) Li (x) ln x dx
i=0 0
Z 1
Tenemos, por tanto, que ai = Li (x) ln x dx (0 i 3).
0
Calculemos los polinomios de Lagrange:
1 2 11 2
z(x) = x(x )(x )(x 1) = x4 2x3 + x2 x
3 3 9 9
1 2 2
0
z0( ) = , z (0) = ,
22 2 9 3 27
z 0 (x) = 4x3 6x2 + x =
9 9 2 2 2
z0( ) = y z 0 (1) = .
3 27 9
Integracion numerica 82
por lo que
(x 1/3)(x 2/3)(x 1) 9 3 2 11 2
L0 (x) = = x 2x + x
2/9 2 9 9
x(x 2/3)(x 1) 27 3 5 2 2
L1 (x) = 2/27
= x x + x
2 3 3
x(x 1/3)(x 1) 27 3 4 2 1
L2 (x) = = x x + x
2/27 2 3 3
x(x 1/3)(x 2/3) 9 3 2 2
L3 (x) = 2/9
= x x + x
2 9
Podemos calcular ahora los coeficientes ai . Teniendo en cuenta que
Z 1 1 Z 1 1
3
x ln x dx = x2 ln x dx =
0 16 0 9
Z 1 1 Z 1
x ln x dx = ln x dx = 1
0 4 0
se tiene que
9 3
Z 1 11 2
a0 = x 2x2 + x
ln x dx =
0 2 9 9
9 1 1 11 1 2 11
= 2 + (1) =
2 16 9 9 4 9 32
Z 1
27 3 5 2 2
a1 = x x + x ln x dx =
0 2 3 3
27 1 5 1 2 1 19
= + =
2 16 3 9 3 4 32
Z 1
27 3 4 2 1
a2 = x x + x ln x dx =
0 2 3 3
27 1 4 1 1 1 1
= + =
2 16 3 9 3 4 32
Z
9 3 1 2 9 1 1 2 1 1
a3 = x x2 + x ln x dx = + + =
0 2 9 2 16 9 9 4 32
Luego la formula es:
Z 1 1h 1 1 i
f (x) ln x dx = 11f (0) + 19f ( ) + f ( ) + f (1) +
0 32 3 3
Otra forma de obtenerla es sabiendo que, al ser interpolatoria, va a integrar
exactamente a cualquier polinomio de grado no superior a tres. Como
Z 1 1 2
f (x) ln x dx = a0 f (0) + a1 f ( ) + a2 f ( ) + a3 f (1) +
0 3 3
Integracion numerica 83
a0 + a1 + a2 + a3 = 1
3
a1 + 2a2 + 3a3 =
4
a1 + 4a2 + 9a3 = 1
27
a1 + 8a2 + 27a3 =
16
11 19 1 1
cuya solucion es: a1 =
a0 = a2 = a3 =
32 32 32 32
Obteniendose, de esta manera, la misma formula anterior.
Aunque no se pide, una expresion del error es:
Z 1 Z 1 Z 1 h i
= f (x) ln x dx P3 (x) ln x dx = f (x) P3 (x) ln x dx =
0 0 0
1 1 (IV
Z Z
f (cx )
= (x) ln x dx = z(x) ln x dx.
0 0 4!
M4 Z 1
|| |z(x)| |ln x| dx
24 0
Z 1
Para calcular sin x ln x dx utilizamos la formula obtenida con f (x) = sin x.
0
4.5. Probar que la formula compuesta de los trapecios para el intervalo [0, 2]:
Z 2 h
[f (0) + 2f (h) + 2f (2h) + + 2f ((n 1)h) + f (2)] +
f (x) dx =
0 2
(h = 2/n) integra, exactamente, las funciones:
1, sin x, cos x, sin 2x, cos 2x, . . . , sin(n 1)x, cos(n 1)x.
j=0 j=0
2k
Se trata de una suma geometrica de razon r = ei n . Entonces:
2k
cos
n
= 1
2k
r = 1 = 0, 2, 4, . . . k = 0, n, 2n, . . .
sin
2k
= 0
n
n
4.6. Determinar el n
umero de sumandos necesarios, en las f
ormulas compuestas de
los trapecios y Simpson, para calcular, con seis cifras decimales exactas, las
siguientes integrales:
Z 2 Z 3 ex
a) I = ln x dx. b) I = dx.
1 2 x
n:
Solucio
b) Los razonamientos, en este caso, son analogos a los del apartado anterior,
es decir, debemos acotar, respectivamente, las derivadas segunda y cuarta
de la funcion f (x) = ex /x.
x1 x x2 2x + 2 x
f 0 (x) = e f 00 (x) = e
x2 x3
x3 3x2 + 6x 6 x (IV x4 4x3 + 12x2 24x + 24 x
f 000 (x) = e f (x) = e
x4 x5
x2 2x + 2
En la expresion de la derivada segunda observamos que es
x3
x2 4x + 6
decreciente en el intervalo [2,3] (su derivada es < 0 x
x4
[2, 3]), por lo que:
x2 2x + 2 2
e3
3 2 22+2
max |f 00 (x)| e3 max
= e = < 50 1.
x3 23
x[2,3] x[2,3] 4
El error en la formula de los trapecios es, por tanto,
1
|| 2
50 1.
12n
Para obtener seis cifras decimales exactas es necesario que
1
|| < 2
50 1 < 106 = n 652.
12n
Integracion numerica 87
33 3 200 7 . . .
Por tanto: |f (IV (x)| e = 200 7 . . . = || .
32 180n4
Para obtener seis cifras decimales exactas, ha de ser:
200 7 . . .
|| < 106 = n 20.
180n4
Z 1
4.7. Se considera la integral ex (4 x) dx :
0
n:
Solucio
u=4x du = dx
a) Integrando por partes se tiene:
dv = ex dx v = ex
Z 1 h i1 Z 1 h i1
x x
e (4 x) dx = e (4 x) ex (dx) = (3e 4) + ex =
0 0 0 0
= 3e 4 + e 1 = 4e 5 = 50 873127 . . .
es decir Z 1
ex (4 x) dx = 50 873127 . . .
0
f 0 (x) = ex (3 x) f 00 (x) = ex (2 x)
(b a)5 (IV 1
Tenemos entonces que el error es || = 4
|f (c)| e.
180n 180n4
10m e
Para que el error sea menor que 10m se debe cumplir que n4 > , es
s 180
10m e 4
decir n > .
180
Dando valores a m, y teniendo en cuenta que n ha de ser par, obtenemos:
m = 2 = n > 10 1085 . . . = n = 2
m = 3 = n > 10 9713 . . . = n = 2
m = 4 = n > 30 5055 . . . = n = 4
m = 5 = n > 60 2338 . . . = n = 8
m = 6 = n > 110 085 . . . = n = 12
Integracion numerica 89
00 25 h
' 4 + 80 154845484 . . . + 4 (40 815095314 . . . + 60 880250055 . . .)+
3
i 00 25
+ 2 50 770524449 . . . = 700 47727586 . . . =
3
Z 1
ex (4 x)dx = 50 8731 con las cuatro cifras decimales exactas.
0
a) Calcular el area exacta del recinto sin determinar el polinomio que la deli-
mita.
b) Determinar, por el metodo de las diferencias divididas, el polinomio que la
delimita y comprobar que el
area calculada en el apartado anterior coincide
con la que se obtiene por integraci
on directa del polinomio.
Integracion numerica 90
n:
Solucio
b)
xi f (xi ) f [xi , xi+1 ] f [xi , xi+1 , xi+2 ] f [xi , xi+1 , xi+2 , xi+3 ] f [xi , xi+1 , xi+2 , xi+3 , xi+4 ]
2 0
2
1 2 - 1/2
1 - 1/6
0 3 1 1/12
1 1/6
1 2 1/2
2
2 0