Está en la página 1de 95

INGENIERIA TECNICA

EN INFORMATICA
DE
SISTEMAS

EJERCICIOS RESUELTOS TEMAS 2 y 3

de


CALCULO
NUMERICO

por

Fco. Javier Cobos Gavala


Carlos Botebol Benhamou
Beatriz Silva Gallardo

DEPARTAMENTO DE

MATEMATICA APLICADA I
Contenido

1 Resoluci
on de Ecuaciones no Lineales 3

2 Sistemas de ecuaciones lineales 41

3 Interpolaci
on 63

4 Integraci
on num
erica 75

i
CONTENIDO 2
1. Resoluci
on de Ecuaciones no Li-
neales

1.1. Dada la ecuacion xex 1 = 0, se pide:

a) Estudiar graficamente sus races reales y acotarlas.


b) Aplicar el metodo de la bisecci
on y acotar el error despues de siete itera-
ciones.
c) Aplicar el metodo de Newton, hasta obtener tres cifras decimales exactas.

n:
Solucio

a) La ecuacion puede escribirse de la


forma:
1
ex =
x
Graficamente, se observa que existe
una u nica solucion real (intersec-
cion de las dos curvas) y que esta es
positiva. La demostracion analtica
de este hecho es la siguiente:

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

y existe, por tanto, un n


umero impar de races positivas (al menos una).

3
Resolucion de Ecuaciones no Lineales 4

La funcion derivada f 0 (x) = xex +ex = (x+1)ex solo se anula para x = 1.


Dado que, si existiese mas de una raz positiva, el teorema de Rolle nos
asegura que la funcion derivada debe anularse en alg
un punto intermedio y
hemos visto que f 0 (x) no se anula para ning
un valor positivo de la variable,
podemos asegurar que solo existe una raz real , que esta es positiva y
simple, pues f 0 () 6= 0.
Dado que f (1) = e 1 > 0 y f (0) = 1 < 0, podemos asegurar que la
u
nica raz real de la ecuacion se encuentra en el intervalo (0, 1).

b) Me
todo de la biseccio
n:

f (0) = 1 < 0
[a0 , b0 ] = [a, b] = [0, 1] con
f (1) = e 1 > 0

f (00 5) < 0 = [a1 , b1 ] = [00 5, 1]


f (00 75) > 0 = [a2 , b2 ] = [00 5, 00 75]
f (00 625) > 0 = [a3 , b3 ] = [00 5, 00 625]
f (00 5625) < 0 = [a4 , b4 ] = [00 5625, 00 625]
f (00 59375) > 0 = [a5 , b5 ] = [00 5625, 00 59375]
f (00 578125) > 0 = [a6 , b6 ] = [00 5625, 00 578125]
f (00 5703125) > 0 = [a7 , b7 ] = [00 5625, 00 5703125]

Tomando como aproximacion a la raz el punto medio del intervalo


1
x7 = 00 56640625 = |7 | < = 00 00390625 = |7 | < 102
27+1
Si redondeamos a las dos primeras cifras decimales, es decir, si tomamos
= 00 57, el error acumulado verifica que

|| < |00 57 00 56640625| + 00 00390625 = 00 0075 < 102

por lo que puede asegurarse que la solucion de la ecuacion es 00 57 con las


dos cifras decimales exactas.

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

f 0 (x) = (x + 1)ex = f 0 (x) > 0 x [00 5625, 00 5703125]


f 00 (x) = (x + 2)ex = f 00 (x) > 0 x [00 5625, 00 5703125]

la regla de Fourier nos dice que x0 = 00 5703125


Al ser positiva la segunda derivada, la primera es creciente, por lo que

mn |f 0 (x)| = f 0 (00 5703125) = 20 74227290150047 . . .


x[00 5625,00 5703125]

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

|| < 00 00015149835900 . . . + 00 00000827757122 . . . < 103

Por lo que la solucion de la ecuacion es 00 567 con sus tres cifras decimales
exactas.

1.2. Se considera la ecuacion real 2 cos(2x) + 4x k = 0.

a) Determinar el valor de k para que tenga una u


nica raz triple en el intervalo
[0, 1].
b) Para k = 3, probar que posee una u
nica raz simple en el intervalo [0, 1], y
calcularla con 6 cifras decimales exactas utilizando el metodo de Newton.

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

Debe verificarse entonces que f ( /4) = 2 cos( /2) + k = 0, por lo que


k = .
En ese caso, /4 es una raz triple por anular a f , f 0 y f 00 pero no anular a
f 000 (x) = 16 sin(2x). Ademas, dado que sigf (0) 6= sigf (1) existe un n
umero
impar de races de f (x) en el intervalo [0, 1], pero de existir tres, la primera
derivada debera de anularse dos veces y solo lo hace una vez en x = /4,
por lo que podemos asegurar entonces que si k = la funcion solo posee
una raz triple en el intervalo [0, 1] y que esta es /4.
b) Para k = 3 se tiene
f (x) = 2 cos(2x) + 4x 3

pero sus derivadas son independientes del valor asignado a la k.


Como f (0) = 1 y f (1) = 1 + 2 cos 2 = 00 1677 . . . > 0 la funcion tiene, al
menos una raz en dicho intervalo y, por razones analogas a las del apartado
anterior, solo puede tener una.
Dado que en [0, 1] se anula la derivada (f 0 ( /4) = 0) nos interesa reducir el
intervalo en el que vamos a buscar la raz. Para ello, y dado que f (00 5) =
2 cos 1 1 = 00 0806 . . . > 0, podemos restringirnos al intervalo [0, 00 5] en el
que sabemos que no se anula la derivada.
Como f 0 (x) = 4 sin(2x) + 4 > 0 x [0, 00 5] y f 00 (x) = 8 cos(2x) <
0 x [0, 00 5], la regla de Fourier nos dice que el metodo de Newton
converge tomando como valor inicial x0 = 0.
Para acotar el error, como f 00 (x) < 0 x [0, 00 5], sabemos que f 0 (x)
es decreciente en dicho intervalo, por lo que mn0 |f 0 (x)| = f 0 (00 5) =
x[0,0 5]
4 sin 1 + 4 = 00 6341 . . .. Por tanto

|f (xn )| |f (xn )|
n < 0 |< = 2 |f (xn )|
mn0 |f (x) 00 5
x[0,0 5]

La formula de Newton-Raphson queda de la forma:

f (xn ) 4x sin(2x) 2 cos(2x) + 3


xn+1 = xn 0
=
f (xn ) 4 sin(2x) + 4
Resolucion de Ecuaciones no Lineales 7

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

Por tanto x = 00 405912 con un error

< 3.4218199 107 + 3.6881500 109 < 106

es decir, con sus seis cifras decimales exactas.

1.3. Probar que la ecuacion x2 + ln x = 0 s


olo tiene una raz real y hallarla, por el
metodo de Newton, con 6 cifras decimales exactas.
n: Si representamos las graficas de las funciones y = ln x e y = x2
Solucio
obtenemos

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 ) x2n + ln xn x3n + xn xn ln xn


xn+1 = xn = x n =
f 0 (xn ) 2xn + x1n 2x2n + 1
Resolucion de Ecuaciones no Lineales 8

|f (xn )| |f (xn )|
con un error, a posteriori, dado por n < 0 = , obtenemos:
mn |f (x)| 2
x(0,1)

x1 = 00 32476324441118 . . . con 1 < 00 509593 . . .


x2 = 00 59809970985991 . . . con 2 < 00 078137 . . .
x3 = 00 65258567248750 . . . con 3 < 40 7239 . . . 104
x4 = 00 65291863363348 . . . con 4 < 90 6269 . . . 109

Por lo que la raz buscada es 00 652919 con un error

< 00 00000036636642 . . . + 90 6269 . . . 109 < 106

es decir, con las seis cifras decimales exactas.

1.4. Resolver, por los metodos de la bisecci on ln x sen x = 0,


on y Newton, la ecuaci
acotando previamente sus races.
n: La ecuacion puede escribirse de la forma ln x = sin x, por lo que
Solucio
hallaremos graficamente la interseccion entre las curvas y = ln x e y = sin x.
El maximo de la funcion y = sin x es
1 y, por tanto, cuando la curva dada
por y = ln x tome valores mayores que
1, no puede volver a intersecar a la
del sin x. De esta forma sabemos que
como ln x > 1 x > e = 20 71 . . .,
las posibles soluciones de la ecuacion
se encuentran en el intervalo (0, e), del
que se han excluido los extremos ya
que, evidentemente, no son soluciones
de la ecuacion.
Ademas de la raz que se observa en
el intervalo [0, ], ambas graficas solo
podran volver a intersecarse en pun-
tos x > 3/2, (en que sin x vuelve a
ser creciente), pero como 3/2 > e, no
existen mas races.

Antes de aplicar cualquier metodo de resolucion, afinemos el intervalo en el que


puede hallarse la raz.

f (2) = ln 2 sin 2 = 00 21615 . . . < 0 = x (2, e)


f (20 5) = ln 20 5 sin 20 5 = 00 31781 . . . < 0 = x (2, 20 5)
Resolucion de Ecuaciones no Lineales 9

ltima acotacion: x (2, 20 5).


Partiremos ahora de esta u

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)

por lo que, tomando la aproximacion x19 = 20 21910715103149 (punto medio del


00 5
intervalo), el error viene dado por |19 | 220
= 40 768371582031250 . . . 107 y
si redondeamos a 2219107 el error total vendra dado por

|| < 00 00000015103149 . . . + 00 00000047683715 . . . < 106

por lo que las seis cifras decimales son exactas.

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

Si redondeamos a 2219107, el error acumulado es

|| < 00 00000015043727 . . .+00 00000000178501 . . . = 00 00000015222228 . . . < 106

por lo que la raz de la ecuacion es x = 20 219107, con las seis cifras decimales
exactas.

on xex x2 + 1 = 0, y obtenerlas con


1.5. Separar las races reales de la ecuaci
ocho cifras decimales exactas por el metodo de Newton, aplicando previamente
la Regla de Fourier.
n: Comenzaremos por transformar la ecuacion para despejar la expo-
Solucio
nencial.
x 2 x 2 x x2 1
xe x + 1 = 0 = xe = x 1 = e = .
x
x2 1
La funcion y = es una conica (hiperbola) con una asntota vertical en
x
x = 0 y otra oblicua en y = x.
Graficamente se observan dos interseccio-
nes, una de ellas en los valores negativos
de la variable y la otra en los positivos.
Veamoslo con mas detalle. La funcion
x2 1
F (x) = ex
x
tiene las mismas races (ya que x = 0 no es
solucion de la ecuacion) que la funcion

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

Al ser f 0 (x) = xex + ex 2x = (1 x)ex 2x tenemos que:



Para x (1, 0) es 1 x > 0, ex > 0 y 2x > 0, por lo que f 0 (x) > 0.

Para x (1, 2) es 1 x < 0, ex > 0 y 2x < 0, por lo que f 0 (x) < 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

Como f (2) < 0, tomamos x0 = 2.

Intervalo (1, 2) Intervalo (1, 0)


x0 = 2 x0 = 1
x1 = 10 33999803 x1 = 00 6344707107
x2 = 10 179392174 x2 = 00 4967786062
x3 = 10 167650622 x3 = 00 4784765368
x4 = 10 167585529 x4 = 00 4781724802
x5 = 10 167585527 x5 = 00 4781723972
x6 = 00 4781723972

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

|| < 00 000000003 + 00 000000000223 < 108

es decir, la raz buscada es 116758553 con las ocho cifras decimales exactas.

Analogamente, para el intervalo (1, 0), f 0 (x) es positiva y decreciente, por lo


que el mnimo de |f 0 (x)| = f 0 (x) se alcanza en x = 0.

mn |f 0 (x)| = f 0 (0) = 1 = |n | < |f (xn )|


x[1,0]

El error para x6 = 00 4781723972 es

|6 | < |f (00 4781723972)| = 00 8036 109

por lo que redondeando a -047817240 obtenemos que el error es

|| < 00 0000000028 + 00 0000000008038 < 108

es decir, la raz negativa es -047817240 con todas las cifras decimales exactas.
Resolucion de Ecuaciones no Lineales 13

1.6. Dada la ecuacion ex (x 2)2 = 0, probar que s


olo posee una raz real y
obtenerla, por el metodo de Newton, con seis cifras decimales exactas.
n: Las graficas de las funciones y = ex y y = (x 2)2 vienen dadas en
Solucio
la figura adjunta.
Puede observarse que solo existe un punto
de corte entre ellas, por lo que la ecuacion
ex = (x 2)2 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 el cre-
cimiento de la exponencial es mucho mas
rapido que el del polinomio, es evidente que
no volveran a hacerlo.
Partiendo de x0 = 0 y aplicando el metodo
de Newton, en el intervalo (0, 1), dado por
la formula
f (xn ) exn (xn 2)2
xn+1 = xn = x n
f 0 (xn ) exn 2(xn 2)
|f (xn )| |f (xn |
con un error, a posteriori, dado por n < 0 = , obtenemos:
mn |f (x)| 3
x(0,1)

x1 = 00 6 con 1 < 00 04596039986983


x2 = 00 62983073468338 con 2 < 20 36746 105
x3 = 00 62984611568767 con 3 < 40 83798 1012

Redondeando obtenemos que la raz es 00 629846 con un error

< 00 00000011568767 + 4.83798 1012 < 106

Por lo que la raz buscada es 00 629846 con las seis cifras decimales exactas.

1.7. Dada la ecuacion ex (x + 1)2 = 0, se pide:

a) Estudiar graficamente sus races reales y acotarlas.


b) Obtener la mayor de ellas con dos cifras decimales exactas por el metodo
de la biseccion.
c) Obtenerla con seis cifras decimales exactas por el metodo de Newton.
Resolucion de Ecuaciones no Lineales 14

n: Se trata de buscar las races de la ecuacion ex = (x + 1)2 .


Solucio

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.

f (20 5) = 00 06 . . . < 0 = [a1 , b1 ] = [20 5, 3]


f (20 75) = 10 58 . . . > 0 = [a2 , b2 ] = [20 5, 20 75]
f (20 625) = 00 66 . . . > 0 = [a3 , b3 ] = [20 5, 20 625]
f (20 5625) = 00 27 . . . > 0 = [a4 , b4 ] = [20 5, 20 5625]
f (20 53125) = 00 09 . . . > 0 = [a5 , b5 ] = [20 5, 20 53125]
f (20 515625) = 00 01 . . . > 0 = [a6 , b6 ] = [20 5, 20 515625]

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 )

x0 = 20 515625 con |0 | < 00 00294423696614 . . .


x1 = 20 51286981827295 . . . con |1 | < 70 8665 . . . 106
x2 = 20 51286241730562 . . . con |2 | < 50 6634 . . . 1011

por lo que redondeando a 2512862 obtenemos un error

|| < 00 00000041730562 . . . + 00 00000000005663 . . . < 106

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

Por tanto, se cumplen los requisitos de la regla de Fourier y podemos garantizar


la convergencia iniciando el proceso en x0 = 10 3. (El campo de convergencia a
la raz comprendida entre 13 y 2 es el intervalo (xm , ), ya que se verifican las
condiciones de Fourier.)
|f (xn )|
Dado que mn |f 0 (x)| = f 0 (2) = 00 31 podemos asegurar que |n | < ,
0 x[1 3,2] 00 3
por lo que

x0 = 1.3 con |0 | < 0.06454754822497


x1 = 1.77497252467431 con |1 | < 0.17980933745114
x2 = 1.55623612700841 con |2 | < 0.02760365352590
x3 = 1.50677430243678 con |3 | < 0.00172014226341
x4 = 1.50324774896472 con |4 | < 00 00000914390241
x5 = 1.50322880096860 con |5 | < 00 00000000026480

Por tanto, la raz buscada es 10 503229 con un error

|| < 00 00000019903140 + 00 00000000026480 < 106

es decir, con las seis cifras decimales exactas.

1.9. Se considera la ecuacion (x 1) ln x2 2x2 + 7x 7 = 0. Separar sus races


y obtener la mayor de ellas con seis cifras decimales exactas por el metodo de
Newton aplicando, previamente, la regla de Fourier.
n: En primer lugar vamos a despejar el logaritmo de la ecuacion.
Solucio
(x 1) ln x2 2x2 + 7x 7 = 2(x 1) ln |x| 2x2 + 7x 7 = 0, por lo que:

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

Graficamente se pueden observar cuatro


races reales, aunque las dos mayores po-
dran no serlo si el crecimiento del loga-
ritmo fuese mas lento (no cortara a la
grafica de la otra curva). Si embargo,
mediante comprobacion de signos vemos
que efectivamente existe las cuatro races y
que se encuentran en los intervalos (1, 0),
(0, 1), (1, 2) y (3, 4) respectivamente.

En efecto: llamando f (x) = (x 1) ln x2 2x2 + 7x 7 se tiene que



f (1) = 16 < 0 f (0) = > 0
x1 (1, 0) x2 (0, 1)
f (0) = > 0 f (1) = 2 < 0

f (1) = 2 < 0 f (3) = 00 39 . . . > 0
x3 (1, 2) x4 (3, 4)
f (2) = 00 38 . . . > 0 f (4) = 20 68 . . . < 0

La mayor de las races es la comprendida en el intervalo (3, 4). Estudiemos, en


primer lugar, las condiciones de la regla de Fourier.
x 1   1   1
f 0 (x) = 2 + ln |x| 4x + 7 = 2 1 + ln |x| = 2 ln |x| 4x + 9 =
x x x
2
4x 9x + 2 (4x 1)(x 2)
= 2 ln |x| = 2 ln |x|
x x
(4 3 1)(3 2)
Si x (3, 4) es f 0 (x) < 2 ln 4 = 00 89 . . . < 0.
3
1 1 2 2(x 1)(2x + 1)
f 00 (x) = 2 + 2 4 = 2 (2x2 x 1) = .
x x x x2

Por lo que si x (3, 4) es f 00 (x) < 0.

Como f (4) = 20 68 . . . < 0, tomando x0 = 4 converge el metodo de Newton.


Dado que en el intervalo [3, 4] es f 00 (x) < 0, la funcion f 0 (x) es decreciente y,
ademas, sabemos que es negativa, por lo que |f 0 (x)| es creciente y, por tanto:

mn |f 0 x| = |f 0 (3)| = 10 469442089
x[3,4]

El error vendra en cada iteracion dado por

|f (xn )| |f (xn )|
|n | < 0 < 0
mn |f (xn | 1 469
x[3,4]
Resolucion de Ecuaciones no Lineales 18

Obtenemos, por tanto:

x0 =4 con |0 | < 10 82589096887723 . . .


x1 = 30 43262101059431 . . . con |1 | < 00 36555931463243 . . .
x2 = 30 24396468778347 . . . con |2 | < 00 03913037009102 . . .
x3 = 30 21828904805719 . . . con |3 | < 70 15956828059223 . . . 104
x4 = 30 21780143235915 . . . con |4 | < 20 57791031994554 . . . 107

Si redondeamos a seis decimales obtenemos 30 217801 con un error

|| < 00 00000043235915 . . . + 00 00000025779103 . . . < 106

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

Estudiemos las funciones f 0 (x) y f 00 (x) para valores de x mayores que 10 6.

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

Es decir, ambas derivadas tienen signo constante en dicho intervalo.


c) Calculemos ahora la solucion existente en el intervalo (5, 6).

f (5) > 0 y f (6) < 0

= x0 = 5.
0 00

f (x) < 0 y f (x) > 0

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 . . .

Si redondeamos la segunda cifra decimal para escribir x = 50 79, el error


vendra dado por

|| < 00 00180555569466 . . . + 00 00335808380912 . . . . . . < 102

y, por tanto, 579 es la solucion pedida con dos cifras decimales exactas.

1.11. Eliminar las races m on x6 2x5 +3x4 4x3 +3x2 2x+1 = 0.


ultiples en la ecuaci
Resolver, exactamente, la ecuaci
on resultante y comprobar la multiplicidad de
cada raz en la ecuacion original.
n: Aplicamos el Algoritmo de Euclides para calcular el maximo com
Solucio un
divisor entre el polinomio P (x) = f0 (x) = x6 2x5 + 3x4 4x3 + 3x2 2x + 1
Resolucion de Ecuaciones no Lineales 21

y su derivada f1 (x) = 6x5 10x4 + 12x3 12x2 + 6x 2. Para ello podemos


multiplicar, previamente, f0 (x) por 3 y dividir f1 (x) entre 2.

3x6 6x5 + 9x4 12x3 + 9x2 6x + 3 |3x5 5x4 + 6x3 6x2 + 3x 1


3x6 + 5x5 6x4 + 6x3 3x2 + x x 1
5 4 3 2
x + 3x 6x + 6x 5x + 3 multiplicando por 3
3x5 + 9x4 18x3 + 18x2 15x + 9
3x5 5x4 + 6x3 6x2 + 3x 1
4x4 12x3 + 12x2 12x + 8

Por lo que (dividiendo el resto entre 4) f2 (x) = x4 3x3 + 3x2 3x + 2.


Dividimos ahora f1 (x) (dividido, previamente entre 2) entre f2 (x).

3x5 5x4 + 6x3 6x2 + 3x 1 |x4 3x3 + 3x2 3x + 2


3x5 + 9x4 9x3 + 9x2 6x 3x + 4
4x4 3x3 + 3x2 3x 1
4x4 + 12x3 12x2 + 12x 8
9x3 9x2 + 9x 9 = f3 (x) = x3 x2 + x 1

Dividiendo, ahora, f2 (x) entre f3 (x) se obtiene:

x4 3x3 + 3x2 3x + 2 |x3 x2 + x 1


x4 + x3 x2 + x x2
3 2
2x + 2x 2x + 2
2x3 2x2 + 2x 2
0

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

P (x) x6 2x5 + 3x4 4x3 + 3x2 2x + 1


Q(x) = = = x3 x2 + x 1
D(x) x3 x2 + x 1

Dado que Q(x) = x3 x2 + x 1 = (x 1)(x2 + 1) = (x 1)(x + i)(x i) sus


races son 1, i y i.
Veamos la multiplicidad de ellas en P (x).
Resolucion de Ecuaciones no Lineales 22

Dado que P 0 (x) = 2(3x5 5x4 + 6x3 6x2 + 3x 1) se tiene:





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




P 0 (i) = 2 (3i 5 + 6i + 6 3i 1) = 0



P 0 (i) = 2 (3i 5 6i + 6 + 3i 1) = 0

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:

Dividimos el polinomio entre x c para distintos valores de x comen-


zando por x = 3, obteniendo:

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

Al haber obtenido un coeficiente negativo solo podemos asegurar que


x < 2 por lo que, para las races reales, se tiene que 30 25 < x < 2.

Separacio
n: Me
todo de Sturm

f0 (x) = 8x3 4x2 18x + 9 f00 (x) = 24x2 8x 18

f1 (x) = 12x2 4x 9
Resolucion de Ecuaciones no Lineales 23

Multiplicando f0 (x) por 3 y dividiendo entre f1 (x) se tiene:

24x3 12x2 54x + 27 |12x2 4x 9


24x3 + 8x2 + 18x 2x 1
4x2 36x + 27 multiplicando por 3
12x2 108x + 81
12x2 4x 9
112x + 72 dividiendo por 8
14x + 9

f2 (x) es el resto cambiado de signo, es decir: f2 (x) = 14x 9.

Finalmente, dividimos f1 (x) entre f2 (x), previa multiplicacion por 7.

84x2 28x 63 |14x 9


84x2 + 54x 6x + 13
26x 63 multiplicando por 7
182x 441
182x + 117
324 = f3 (x) = 1

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.

1.13. Dada la ecuacion x3 6x2 + 3x + 9 = 0, acotar y separar sus races reales.


n:
Solucio

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

b) Regla de Laguerre: Dividimos el polinomio entre x c para dis-


tintos valores de c comenzando por c = 6, obteniendo:

1 6 3 9 1 6 3 9
6 6 0 18 5 5
1 0 3 27 1 1

Al haber obtenido un coeficiente negativo podemos asegurar que x < 6


por lo que, para las races reales, se tiene que 10 < x < 6.

Separacio
n: Me
todo de Sturm

f0 (x) = P (x) = x3 6x2 + 3x + 9 f00 (x) = 3x2 12x + 3


f1 (x) = x2 4x + 1
Dividiendo f0 (x) entre f1 (x) se tiene:

x3 6x2 + 3x + 9 |x2 4x + 1
x3 + 4x2 x x2
2
2x + 2x + 9
2x2 8x + 2
6x + 11 = f2 (x) = 6x 11

Finalmente, dividimos 6f1 (x) entre f2 (x).

6x2 24x + 6 |6x 11


6x2 + 11x x 13
13x + 6 multiplicando por 6
78x + 36
78x 143
107 = f3 (x) = 1

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

1.14. Dada la ecuacion x3 3ax 2b = 0 y bas


andose en el metodo de Sturm, discutir
para que valores de a y b, existe una u
nica raz real.
n: Construyamos la sucesion de Sturm:
Solucio
f0 (x) = x3 3ax 2b = f00 (x) = 3x2 3a = f1 (x) = x2 a
Dividimos, ahora f0 (x) entre f1 (x) obteniendo:
x3 3ax 2b |x2 a
x3 + ax x
2ax 2b = f2 (x) = ax + b

Estudiemos, ahora, las distintas posibilidades existentes.

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

Si a3 = b2 es f3 (x) = 0 y ello nos dice que la ecuacion posee races m


ultiples.
Si a3 6= b2 se tiene:


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).

En resumen, la ecuacion x3 3ax 2b = 0 tiene una u


nica raz real simple si, y
solo si, a3 b2 < 0. (Observese que en el caso a = 0 existe una u
nica raz real
simple solo si b 6= 0, por lo que se verifica la condicion de que a3 b2 < 0 y
puede encuadrarse dentro del caso mas general.)
En el caso en que sea a = b = 0 la ecuacion tambien tiene una u
nica raz real
pero, en este caso, resulta ser triple.

1.15. Dado el polinomio P (x) = x3 + 3x2 + 2 se pide:

a) Acotar sus races reales.


b) Probar, mediante una sucesi
on de Sturm, que P (x) s
olo posee una raz real
y determinar un intervalo de amplitud 1 que la contenga.
c) Se verifican, en dicho intervalo, las hip
otesis del teorema de Fourier? En
caso afirmativo, determinar el extremo que debe tomarse como valor inicial
x0 para garantizar la convergencia del metodo de Newton.
Resolucion de Ecuaciones no Lineales 27

d) Sabiendo que en un determinado momento del proceso de Newton se ha


obtenido xn = 3.1958, calcular el valor de xn+1 as como una cota del
error en dicha iteraci
on.

n:
Solucio

a)
3
|x| < 1 + = 4 = 4 < x < 4
1
b) f0 (x) = P (x) = x3 + 3x2 + 2.

P 0 (x) = 3x2 + 6x = f1 (x) = x2 + 2x

x3 + 3x2 + 2 = (x2 + 2x)(x + 1) + (2x + 2) = f2 (x) = x 1

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).

f 0 (x) = 3(x2 + 2x) > 0 x (4, 3)

f 00 (x) = 6(x + 1) < 0 x (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

f (xn ) x3n + 3x2n + 2


d) Dado que xn+1 = xn = x n se obtiene que
f 0 (xn ) 3x2n + 6xn
xn+1 = 3.19582334575880.

El error a posteriori viene dado


|f (xn+1 )| |f (xn+1 )| |f (xn+1 )|
n+1 < 0 = 0 = < 3.989 1010 < 109 .
mn |f (x)| f (3) 9
x(4,3)

1.16. Aplicar el metodo de Sturm para separar las races de la ecuaci


on

2x6 6x5 + x4 + 8x3 x2 4x 1 = 0

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

f0 (x) = P (x) = 2x6 6x5 + x4 + 8x3 x2 4x 1

P 0 (x) = 12x5 30x4 + 4x3 + 24x2 2x 4, por lo que

f1 (x) = 6x5 15x4 + 2x3 + 12x2 x 2


Multiplicando f0 (x) por tres y dividiendo el resultado entre f1 (x) obtenemos:

6x6 18x5 + 3x4 + 24x3 3x2 2x 3 |6x5 15x4 + 2x3 + 12x2 x 2


6x6 + 15x5 2x4 2x3 + x2 + 2x x 1
5 4 3 2
3x + x + 12x 2x 10x 3 multiplicando por 2
6x5 + 2x4 + 24x3 4x2 20x 6
6x5 15x4 + 2x3 + 12x2 x 2
13x4 + 26x3 + 8x2 21x 8

f2 (x) = 13x4 26x3 8x2 + 21x + 8


Multiplicando f1 (x) por trece y dividiendo el resultado entre f2 (x) obtenemos:

78x5 195x4 + 26x3 + 156x2 13x 26 |13x4 26x3 8x2 + 21x + 8


78x5 + 156x4 + 48x3 126x2 48x 6x 3
39x4 + 74x3 + 30x2 61x 26
39x4 78x3 24x2 + 63x + 24
4x3 + 6x2 + 2x 2
Resolucion de Ecuaciones no Lineales 29

f3 (x) = 2x3 3x2 x 1

Multiplicando f2 (x) por dos y dividiendo el resultado entre f3 (x) obtenemos:

26x4 52x3 16x2 + 42x + 16 |2x3 3x2 x + 1


26x4 + 39x3 + 13x2 13x 13x 13
3 2
13x 3x + 29x + 16 multiplicando por 2
26x3 6x2 + 58x + 32
26x3 39x2 13x + 13
45x2 + 45x + 45

f4 (x) = x2 x 1

Dividimos ahora f3 (x) entre f4 (x), obteniendo:

2x3 3x2 x + 1 |x2 x 1


2x3 + 2x2 + 2x 2x 1
2
x + x + 1
x2 x 1
0

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).

g0 (x) = Q(x) = 2x4 4x3 x2 + 3x + 1


g1 (x) = f1 (x)/(x2 x 1) = 6x3 9x2 x + 2
g2 (x) = f2 (x)/(x2 x 1) = 13x2 13x 8
g3 (x) = f3 (x)/(x2 x 1) = 2x 1
g4 (x) = f4 (x)/(x2 x 1) = 1

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

es lo mismo, 3 < x < 3.

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

Existen, por tanto, cuatro races reales situadas en los intervalos:

[1, 00 5] [00 5, 0] [1, 10 5] [10 5, 2]

La mayor de las races se encuentra en el intervalo [10 5, 2].

Q(x) = 2x4 4x3 x2 + 3x + 1


Q0 (x) = 8x3 12x2 2x + 3
Q00 (x) = 24x2 24x 2

Sabemos que Q(x) tiene cuatro races reales x1 , x2 , x3 y x4 . Por el teorema


de Rolle, Q0 (x) se anula, al menos, en tres puntos y1 (x1 , x2 ), y2 (x2 , x3 ) e
y3 (x3 , x4 ). (Como Q0 (x) es de grado tres, estas son sus tres races).
Analogamente, Q00 (x) se anula en, al menos, dos puntos z1 (y1 , y2 ) y z2
(y2 , y3 ) y no se anula en ning
un otro punto por ser de grado dos.
Por tanto, en cualquier intervalo (y3 , b) con b > x4 no se anulan ni Q0 (x) ni
Q00 (x) y ademas dicho intervalo contiene a la mayor de las races de Q(x).
Basta entonces con conocer, o acotar, la mayor raz de Q0 (x), es decir, y3 . (No
podemos utilizar el intervalo [10 5, 2] ya que Q0 (10 5) = 0.
Como Q(10 6) = 00 0368 < 0 y Q(2) = 3 > 0 el intervalo [10 6, 2] contiene a la
raz y verifica las condiciones de la regla de Fourier.
Dado que Q00 (x) tiene signo constante en [10 6, 2] y Q00 (2) = 23 > 0, sabemos
que Q00 (x) > 0 para cualquier x [10 6, 2]. Ademas, Q(2) = 3 > 0, por lo que
tomamos x0 = 2.
Como Q0 (x) > 0 en [10 6, 2] y es creciente (ya que Q00 (x) tambien es positiva):

mn |Q0 (x)| = mn Q0 (x) = Q0 (10 6) = 10 848


x[10 6,2] 0 x[1 6,2]
Resolucion de Ecuaciones no Lineales 31

|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

< 00 000000011 + 00 000000000885 < 106

por lo que sus seis cifras decimales son exactas.

1.17. Se considera el polinomio P (x) = x3 6x2 3x + 7.

a) Probar, mediante una sucesi


on de Sturm, que posee una u
nica raz en el
intervalo (6, 7).
on P (x) = 0 de la forma x = F (x) = 31 (x3 6x2 +7),
b) Si expresamos la ecuaci
podemos asegurar su convergencia?
c) Probar, aplicando el criterio de Fourier, que tomando como valor inicial
x0 = 7, el metodo de Newton es convergente.
d) Aplicando Newton con x0 = 7 se ha obtenido, en la segunda iteracion,
x2 = 60 3039. Que error se comete al aproximar la raz buscada por el
valor x3 que se obtiene en la siguiente iteraci
on?

n:
Solucio

a) Construyamos, en primer lugar la sucesion de Sturm.


P (x) = x3 6x2 3x + 7 = f0 (x) = x3 6x2 3x + 7

P 0 (x) = 3x2 12x 3 = f1 (x) = x2 4x 1

f0 (x) = (x 2)f1 (x) + (10x + 5) = f2 (x) = 2x 1

f1 (x) = ( 12 x 74 )f2 (x) 11


4
= f3 (x) = 1
Resolucion de Ecuaciones no Lineales 32

y a partir de ella obtenemos:

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

P 0 (x) > 0 P 00 (x) > 0 x (6, 7)

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

por lo que si tomamos x = 60 29983 cometemos un error

< 60 62 . . . 106 + 20 300 . . . 106 < 105

es decir, obtenemos la solucion con las cinco cifras decimales exactas.


Resolucion de Ecuaciones no Lineales 33


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.

a) Probar, analticamente, que en el intervalo [00 5, 10 5] posee una u


nica raz
real.
b) Si tomamos x0 = 00 5 obtenemos la raz x = 1 en la iteraci
on n
umero 43,
mientras que si tomamos x0 = 10 5 se consigue el mismo resultado en la
iteracion n
umero 9. C
omo podramos haber conocido a priori el valor que
se debe elegir para x0 ?
c) Sabras justificar el porque de la extremada lentitud de la convergencia
cuando iniciamos el proceso en x0 = 00 5? y por que sigue siendo lento el
proceso si comenzamos en x0 = 10 5? Justifica las respuestas.
d) Dado que en el intervalo [00 5, 10 5] no se anula la funci
on x5 , las races de
f (x) son las mismas que las de g(x) = f (x)/x5 = x5 x5 cuya gr
afica se
da en la Figura 2. Se puede aplicar a g(x) la regla de Fourier en dicho
intervalo?
e) Si resolvemos, por el metodo de Newton, la ecuaci
on g(x) = 0, se ob-
tendra la raz con mayor rapidez que cuando lo hicimos con f (x) = 0?
Justifica la respuesta sin calcular las iteraciones.

Fig. 1 Fig. 2

n:
Solucio

a) Dado que la funcion f (x) es continua y derivable en R verific


andose que
f (00 5) = 00 510 1 < 0

admite un n umero impar de races en el in-
f (10 5) = 10 510 1 > 0

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

no puede aplicarse la regla de Fourier en dicho intervalo. (Si reducimos el


intervalo a [00 5, 10 01] si podemos aplicarla, obteniendo que debemos tomar
x0 = 00 5).
e) El proceso convergera mas rapidamente debido a que hemos eliminado las
tangencias casi horizontales y las casi verticales.

1.19. Dada la ecuacion x7 14x + 7 = 0 se pide:

a) Probar que solo tiene una raz real negativa.


b) Encontrar un entero a de tal forma que el intervalo [a, a + 1] contenga a
la menor de las races positivas de la ecuaci
on.
c) Cual de los extremos del intervalo [a, a+1] debe tomarse como valor inicial
para asegurar la convergencia del metodo de Newton?
d) Aplicar el metodo de Newton para obtener la menor de las races positivas
de la ecuacion con seis cifras decimales exactas.

n:
Solucio
Resolucion de Ecuaciones no Lineales 35

a) Construyamos la sucesion de Sturm correspondiente al polinomio:

P (x) = x7 14x + 7 = f0 (x) = x7 14x + 7


P 0 (x) = 7x6 14 = f1 (x) = x6 2
f0 (x) = xf1 (x) + (7x + 7) = f2 (x) = x 1
f1 (x) = (x5 + x4 + x3 + x2 + x + 1)f2 (x) 1 = f3 (x) = 1

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

Dado que en se producen tres cambios de signo y en 0 se producen 2


podemos asegurar que solo existe una raz negativa de la ecuacion.
b) A la vista de la tabla anterior podemos asegurar que la menor de las races
positivas se encuentra en el intervalo (0,1).
c) En 0 se anula la segunda derivada P 00 (x) = 42x5 pero si tomamos un
intervalo del tipo [,1], la segunda derivada es siempre positiva en dicho
intervalo, por lo que la primera derivada P 0 (x) = 7x6 14 es decreciente
y, dado que P 0 (0) < 0 podemos asegurar que P 0 (x) es negativa en todo
el intervalo, por lo la regla de Fourier nos garantiza la convergencia del
metodo tomando como valor inicial x0 = 0 (x0 = ) que es el extremo en
el que coinciden los signos de P (x) y P 00 (x).
d) El metodo de Newton nos dice que

P (xn ) x7n 14xn + 7 6x7n 7


xn+1 = xn 0 = xn = 6
P (xn ) 7x6n 14 7xn 14

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

Obteniendose la siguiente tabla de valores

n xn n

0 0 <1
1 00 5 < 00 00111607142457 . . .
2 00 50056242969629 . . . < 20 97 108

Por lo que la raz buscada es x = 00 500562 con un error

< 00 00000042969629 + 20 97 108 < 106

es decir, con las seis cifras decimales exactas.

1.20. Sea el polinomio p(x) = x4 x2 + 1/8.

a) Utilizar el metodo de Sturm para determinar el n


umero de races reales
positivas del polinomio p, as como para separarlas.
b) Hallar los 2 primeros intervalos de la sucesi
on ([a1 , b1 ], [a2 , b2 ], . . .) obte-
nida de aplicar el metodo de dicotoma para obtener la mayor raz, r, del
polinomio p. Elegir el intervalo [a1 , b1 ] de amplitud 1/2 y tal que uno de
sus extremos sea un n
umero entero.
c) Sea la sucesion definida por la recurrencia x0 = 1, xn+1 = F (xn ), donde
la iteracion es la determinada por el metodo de Newton. Estudiar si la
regla de Fourier aplicada al polinomio p en el intervalo [a1 , b1 ] del apartado
anterior garantiza la convergencia de la sucesi
on a la raz r. Y en el
intervalo [a2 , b2 ]?
d) Hallar la aproximacion x1 del apartado anterior, determinando una cota
del error cometido.
n max |f 00 (x)|
Indicacion: En+1 = k1 (kE1 )2 , con k = 2 min |f 0 (x)|
en un intervalo adecuado.
Resolucion de Ecuaciones no Lineales 37

n:
Solucio

a) La sucesion de Sturm correspondiente al polinomio es:


1 1
P (x) = x4 x2 + 8
= f0 (x) = x4 x2 + 8

P 0 (x) = 4x3 2x = f1 (x) = 2x3 x


8f0 (x) = 4xf1 (x) + (4x2 + 1) = f2 (x) = 4x2 1
2f1 (x) = xf2 (x) x = f3 (x) = x
f2 (x) = 4xf3 (x) 1 = f4 (x) = 1

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

por lo que existen 2 races positivas, la primera en el intervalo (0, 1/2) y la


segunda en el intervalo ( 1/2, 1).
b) El intervalo [a1 , b1 ] = [ 1/2, 1]. Como

p( 1/2) < 0 p( 3/4) < 0 y p(1) > 0

sabemos que [a2 , b2 ] = [ 3/4, 1].


c) En el intervalo [a1 , b1 ] = [ 1/2, 1] cambia de signo la primera derivada, ya
que p0 ( 12 ) = 12 mientras que p0 (1) = 2, por lo que la regla de Fourier no
nos garantiza la convergencia de la sucesion.
En el intervalo [a2 , b2 ] = [ 3/4, 1], dado que

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

tanto, p0 (x) es creciente. Dado que p0 ( 34 > 0 se puede garantizar, tambien,


que p0 (x) > 0 en todo el intervalo.
Por tanto, la regla de Fourier garantiza la convergencia de la sucesion (xn )
tomando como valor inicial el extremo en el que la funcion es positiva (igual
signo que la segunda derivada), es decir, tomando x0 = 1.
d) El metodo de Newton nos dice que

p(x0 ) 1/8 15
x1 = x0 0
=1 = = 00 9375
p (x0 ) 2 16

Una cota del error a posteriori viene dada por

|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

n: El determinante de A es |A| = ab + b(a + ) = b .


Solucio
Si b 6= 0 y 6= 0 es |A| =
6 0 y, por tanto, A es invertible, siendo su inversa:

1 b b
A1 =
b a a

umero de condicion de Frobenius viene dado por NF (a) = kAkF kA1 kF .


El n

kAk2F = a2 + b2 + (a + )2 + b2 = 2a2 + 2b2 + 2a + 2

b2 + b2 + (a )2 + a2 2a2 + 2b2 + 2a + 2
kA1 k2F = =
b 2 2 b 2 2
Por lo que:

(2a2 + 2b2 + 2a + 2 )2 |2a2 + 2b2 + 2a + 2 |


NF2 (A) = = N F (A) = .
b 2 2 |b |

Observese que cuando tiende a cero, el n


umero de condicion de Frobenius
NF (A) lo hace a infinito, por lo que la matriz A esta mal condicionada.
Por ejemplo: para a = 10 y b = 1 se tiene 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

2.2. Dado el sistema:


x + y = 2
2x + y = 3

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

Para hallar el mnimo de NF (B) con a (, ) derivamos y obtenemos:


3
NF0 (B) = 4a + 6 que se anula para a = .
2
Dado que NF00 (B) = 4 > 0 se trata, efectivamente, de un mnimo.
El sistema resultante es, en ese caso:

x + y = 2
1 1

2
x 2
y = 0

5
y su n
umero de condicion eucldeo es NF (B) = = 20 5.
2
Sistemas de ecuaciones lineales 43

2.3. Dado el sistema:


3x + 4y = 7
3x + 5y = 8

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

N2 (A) = 190 61568707 . . .

b) La matriz resultante de la combinacion lineal es



3 4
B= .
3a + 3b 4a + 5b

Una matriz tiene n


umero de condicion eucldeo mnimo (y vale 1) si, y solo
si, es proporcional a una matriz unitaria. Por tanto, B debe tener las filas
(o las columnas) ortogonales y de igual norma.

3a + 3b
(3 4) = 0 = 3(3a+3b)+4(4a+5b) = 0 = 25a+29b =
4a + 5b
0.
3
(3 4) = 25 (cuadrado de la norma de la primera fila).
4
Sistemas de ecuaciones lineales 44


3a + 3b
(3a + 3b 4a + 5b) = 25a2 + 34b2 + 58ab (cuadrado de
4a + 5b
la norma de la segunda fila).

Las condiciones que tenemos son:



25a + 29b = 0
25
= b = a
25a2 + 34b2 + 58ab = 25
29

Sustituyendo en la segunda condicion se obtiene:

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.

2.4. Comprobar que la matriz:



1 2 0 0 0


1 4 3 0 0


A=
0 4 9 4 0



0 0 9 16 5

0 0 0 16 25

admite factorizacion LU y realizarla.

n: Dado que los menores principales (como vemos a continuacion) son


Solucio
todos no nulos, la matriz admite factorizacion LU .
Sistemas de ecuaciones lineales 45


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

= 4 1980 3 1280 2 1980 = 120 6= 0.


Ambas matrices (L y U ) son bidiagonales, por lo que A = LU =

1 2 0 0 0 1 0 0 0 0 u11 u12 0 0 0


1 4 3 0 0


l21 1 0 0 0
0 u22 u23 0 0


0 4 9 4 0 = 0 l32 1 0 0 0 0 u33 u34 0



0 0 9 16 5


0 0 l43 1 0
0 0 0 u44 u45

0 0 0 16 25 0 0 0 l54 1 0 0 0 0 u55

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).

l21 u11 = a21 = 1 = l21 = 1 l21 u12 + u22 = a22 = 4 = u22 = 4 2 = 2


u23 = a23 = 3 l32 u22 = a32 = 4 = l32 = 2
l32 u23 + u33 = a33 = 9 = u33 = 3 u34 = a34 = 4
l43 u33 = a43 = 9 = l43 = 3 l43 u34 + u44 = a44 = 16 = u44 = 4
u45 = a45 = 5 l54 u44 = a54 = 16 = l54 = 4
l54 u45 + u55 = a55 = 25 = u55 = 5
Sistemas de ecuaciones lineales 46

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

En la descomposicion de Choleski (R R = A), al ser A real, se tiene que R = Rt ,


por lo que:

r11 0 0 0 r11 r21 r31 r41 1 1 1 1

r21 r22 0 0 0 r22 r32 r42 1 5 3 3
=



r31 r32 r33 0
0 0 r33 r43


1 3 11 5

r41 r42 r43 r44 0 0 0 r44 1 3 5 19
2
r11 = 1 r11 = 1, r21 r31 + r22 r32 = 3 r32 = 1,
r11 r21 = 1 r21 = 1, r21 r41 + r32 r42 = 3 r42 = 1,
r11 r31 = 1 r31 = 1, r31 r41 + r32 r42 + r33 r43 = 5 r43 = 1,
2 2 2
r11 r41 = 1 r41 = 1, r31 + r32 + r33 = 11 r33 = 3,
2 2 2 2 2 2
r21 + r22 = 5 r22 = 2, r41 + r42 + r43 + r44 = 19 r44 = 4.

1 1 1 1 1 0 0 0 1 1 1 1

1 5 3 3 1 2 0 0 0 2 1 1
Por tanto:
=





1 3 11 5


1 1 3 0
0 0 3 1

1 3 5 19 1 1 1 4 0 0 0 4
Sistemas de ecuaciones lineales 47

2.6. Resolver, por el metodo de Choleski, el sistema:



1 2 3 x1 7

2 5 4 x = 9
2
3 4 14 x3 33

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

El sistema se transforma en Rt Rx = b, por lo que haciendo Rx = y y Rt y = b


lo descomponemos en dos sistemas triangulares de facil resolucion.

1 0 0 y1 7
De Rt y = b =

2 1 y2 = 9 obtenemos que
0

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

Es decir, la solucion del sistema es x1 = 3, x2 = 1, x3 = 2.


Sistemas de ecuaciones lineales 48

2.7. Resolver, por el metodo de Choleski, el sistema de ecuaciones:



6 1 + 3i 1 2i x1 1 2i

1 3i 1 + i
3 x2 = 1 + i


1 + 2i 1 i 2 x3 1 2i

n: La matriz A del sistema verifica que A = A es decir, se trata de


Solucio
una matriz hermtica.
|A1 | = |6| = 6 > 0.

6 1 + 3i


|A2 | = = 18 10 = 8 > 0.
1 3i 3




6 1 + 3i 1 2i

|A3 | = 1 3i 3 1 + i = 1 > 0.

1 + 2i 1 i 2
Por tanto, la matriz es definida positiva y podemos garantizar su descomposicion
de Choleski A = R R.

6 1 + 3i 1 2i r11 0 0 r11 r12 r13

1 3i 1 + i
3 = r12 r22 0 0 r22 r23


1 + 2i 1 i 2 r13 r23 r33 0 0 r33

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

quedandonos como segundo sistema:



1 + 3i 1 2i 1 2i

6
6 6 x1 6



2 1 + 7i 11 + i



0 x2 =



3 4 3

4 3



1
x

1 + 2i

0 0

3
2 2 2 2
1 1 + 2i
x3 = = x3 = 1 + 2i
2 2 2 2
2 1 + 7i 11 + i
x2 + x3 = = x2 = 3 i
3 4 3 4 3
1 + 3i 1 2i 1 2i
6x1 + y2 + y3 = = x1 = 1 2i
6 6 6

x1 1 2i

x2 = 3 i .
Obteniendose como solucion:

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

a) Determinar para que valores de p es hermtica y definida positiva.


b) Para p = 1, efectuar la descomposici
on de Choleski y utilizarla para resolver
el sistema Ax = b siendo b = (1 0 3)t
Sistemas de ecuaciones lineales 50

n:
Solucio

a) Una matriz A es hermtica si verifica que A = A, por lo que nuestra matriz


sera hermtica si, y solo si, p = p es decir, si p es real.
Para que sea definida positiva han de ser positivos los tres menores funda-
mentales de la matriz.

p p


|A1 | = p > 0 |A2 | = = 2p > 0
p p+2



p
p 2p

= p(4p2 8p + 3) > 0

|A3 | = p p+2 1

2p 1 6p 1

Como ha de ser p > 0 se tiene que |A3 | > 0 4p2 8p + 3 < 0.


42
4p2 8p + 3 = 0 = p = es decir:
4
1 3
p= o p = .
2 2
Se verifica, entonces que 4p2 8p + 3 < 0
1 3
si, y solo si, < p < .
2 2

En conclusion: A es hermtica y definida positiva si, y solo si, p es un


1 3
n
umero real comprendido entre y .
2 2

1 1 2

b) Para p = 1 se trata de la matriz A = 1
3 1
.
2 1 5

1 1 2 r11 0 0 r11 r12 r13

1
A= 3 1
= r12 r22 0 0 r22 r23

2 1 5 r13 r23 r33 0 0 r33



2
r11 = 1 = r11 = 1



r11 r12 = 1 = r12 = 1




1 1 2


r11 r13 = 2 = r13 = 2







|r12 |2 + r22
2 2

= 3 = r22 = 2 = R = 0 2


2
2


2
r12 r13 + r22 r23 = 1 = r23 =


0 0 2
2



2


|r13 |2 + |r23 |2 + r33
3
= 5 = r33 =

2
Sistemas de ecuaciones lineales 51

El sistema Ax = b puede escribirse de la forma:



1 0 0 1 1 2 x1 1

2

1 2 0 0 2 x = 0
2 2
2 2 2
2 2 2
0 0 2
x3 3
que a su vez se descompone en dos: R y = b y Rx = y.

1 0 0 y1 1

1 2 0 y2
Del primero de ellos, = 0 , se deduce que

2 22 22 y3 3
1 1
y1 = 1 y2 = y3 =
2 2

1 1 2 x1 1

2 x = 1

y del segundo,
0 2 , que:

2 2 2
2 1
0 0 2
x3
2

x1 = 1 x2 = 0 x3 = 1

que es la solucion del sistema.

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

n: Si permutamos las dos u


Solucio ltimas ecuaciones, el sistema se convierte
en una de diagonal dominante, lo que nos asegura la convergencia de los tres
metodos sin haber alterado el n
umero de condicion de la matriz, ya que un inter-
cambio de filas de realiza mediante una transformacion unitaria. Resolveremos,
por tanto el sistema
3x1 x2 + x3 = 0
3x2 + x3 = 5
x1 + x2 + 3x3 = 0
Si realizamos la descomposicion A = D E F donde D es la matriz diagonal
con los elementos diagonales de la matriz A, E la triangular inferior de A D
y F la triangular superior de A D, obtenemos que

3 0 0 0 0 0 0 1 1

D= 0
3 ,
0 E= 0
0 ,
0 F = 0
0 1

0 0 5 1 1 0 0 0 0
Sistemas de ecuaciones lineales 52

obteniendose, para cada uno de los metodos:

Jacobi: xn+1 = Jxn + c con



0 1/3 1/3 0
1 1

J = D (E + F ) = 0
0 1/3
y c = D b = 5/3


1/3 1/3 0 0

0

tomando como vector inicial al vector nulo x0 =
0 e iterando mientras que

0

1
k Ax b k > 1014 obtenemos, con MATLAB, que x55

=
2 .

Gauss-Seidel: xn+1 = Gx + c con



0 1/3 1/3 0
1 1

G = (DE) F =
0 0 1/3 y c = (DE) b =
5/3

0 1/9 2/9 5/9



0

tomando como vector inicial al vector nulo x0 = 0

e iterando mientras que
0

1
k Ax b k > 1014 obtenemos, con MATLAB, que x31

= 2

.
1


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

Comenzando con el vector nulo e iterando mientras que k Ax b k > 1014


obtenemos, con MATLAB, que x34 = (1 2 1)t .
Sistemas de ecuaciones lineales 53

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

n: Al ser de diagonal dominante la matriz del sistema, sabemos que


Solucio
los tres metodos va a ser convergentes. Utilizando la misma descomposicion de
la matriz A del sistema que la realizada en el Ejercicio 2.10 tenemos que

10 0 0 0 0 0 0 0 0 1 2 0

0 11 0 0 1 0 0 0 0 0 1 3
D= , E = , F =


0 0 10 0 2 1 0 0 0 0 0 1

0 0 0 8 0 3 1 0 0 0 0 0

Obteniendose, para los distintos metodos:

Jacobi: xn+1 = Jxn + c con



0 00 1 00 2 0 00 6
0 0 0
20 27

1
0 09 0 0 09 0 27
J =D (E + F ) = y c=

0 0
00 1 10 1


0 2 01 0





0 00 375 00 125 0 10 875

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 .

Gauss-Seidel: xn+1 = Gxn + c con



0 00 1 00 2 0 00 6
0 0 0 20 327

0 0 009 0 072 0 27
GS = (DE)1 F = y c=

0 0
00 072 00 9872

0
0 0190 0 0472



0 00 0057954 00 02136 00 11136 00 878863

iniciando con x0 = 0, obtenemos en MATLAB que x16 = (1 2 1 1)t .



S = (D E)1 ((1 ) D + F )

SOR: xn+1 = S x + c con
c = (D E)1 b
Sistemas de ecuaciones lineales 54






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

Comenzando con el vector nulo e iterando mientras que k Ax b k > 1014


obtenemos, con MATLAB, que x24 = (1 2 1 1)t .

2.12. Al resolver por el metodo de Gauss-Seidel, utilizando MATLAB, el sistema





x 3y + 5z = 5

8x y z = 8


2x + 4y + z = 4

observamos

que el programa se detiene en la iteraci
on 138 d
andonos el vector
inf

inf .

inf

a) El metodo de Gauss-Seidel realiza el proceso xn+1 = Gxn + c. Determina


la matriz G.
b) Utilizar los crculos de Gerschgorin para estimar el m
odulo de los autova-
lores de G.
c) Justificar el porque de la divergencia del metodo. (Indicaci
on: utilizar el
apartado anterior).
d) Existe alguna condicion suficiente que deba cumplir la matriz de un sis-
tema para garantizar la convergencia del metodo de Gauss-Seidel? Hacer
uso de ella para modificar el sistema de forma que el proceso sea conver-
gente?
Sistemas de ecuaciones lineales 55

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

b) Los crculos de Gerschgorin son:


C1 = {x : |x 0| 8}

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

d) Al multiplicar por At se eleva al cuadrado el n


umero de condicion, por
lo que si este es mayor que 1 hace que el sistema resultante este peor
condicionado que el original, por lo que resulta mas conveniente resolverlo
por Householder, ya que las transformaciones de Householder son unitarias
y no alteran el n
umero de condicion de la matriz.

2.14. Sea {0.5, 1.5, 2.5} y consideremos el sistema iterado


1 1

1 1
1
xn+1

xn

= +


1 1

yn+1 yn
1 +1 1

Se pide
Sistemas de ecuaciones lineales 59

a) Resolver el sistema resultante de tomar lmites


para
probar
que,
en caso
de
x0 x1 x2
que converja, el lmite de la sucesi
on , , . . . no
y0 y1 y2
depende de .
b) Para que valores de converge la sucesi
on?
c) Para los valores anteriores que hacen que la sucesi
on sea convergente, con
cual lo hace mas rapidamente?

x0 0.5
d) Comenzando con el vector = , aproximar iteradamente el
y0 0.5
lmite de la sucesion utilizando el valor de que acelere m
as la convergen-
cia.

n:
Solucio

a) En caso de que converja, tomando lmites obtenemos que


1 1

1 1 1

1 0 x x

= +


0 1 y 1 y 1
1 +1 1

o lo que es lo mismo
1 1 1 1

2 1
1 1 1 + 0
x x


= =

=
1

1 y 1 1 y
1 1 1 1

por lo que

x=y



1

1 = x=y=1 ya que 6= 1
1 x=1



es decir, la solucion (el lmite de la sucesion) no depende de .

1
1 1
b) El polinomio caracterstico de la matriz del m
etodo
1
1 +1

2 2 1 1
iterado es P () = + 2 que admite la raz doble .

Dado que el radio espectral de la matriz debe ser menor que 1, ha de ser
mayor que 1, por lo que converge para = 10 5 y para = 20 5, pero no lo
hace para = 00 5.
Sistemas de ecuaciones lineales 60

c) El metodo converge mas rapidamente para el valor de que hace menor


el radio espectral de la matriz, es decir, para = 20 5.

x0 00 5
d) Partiendo de = 0
y tomando = 20 5 se obtiene:
y0 05

x 4/
1 = 5
x
2 =
23/25 x
3 =
121/125
...
y1 4/5 y2 23/25 y3 121/125


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

a) Demostrar que si H = I 2uuT es la matriz de Householder, asociada al


vector u, entonces: H es ortogonal, H 2 = I y kHak2 = kak2 cualquiera
que sea el vector a.
b) Obtener la matriz de Householder que transforma el vector (2, 1, 2)T en
otro de la forma (, 0, 0)T , con > 0.
c) Aplicando el metodo de Householder, probar que el sistema Ax = b po-
see infinitas soluciones en cuadrados mnimos y que el error cometido, al
considerar cualquiera de ellas, es el mismo.
d) Obtener la pseudosolucion del sistema Ax = b. Es decir, la soluci
on en
cuadrados mnimos, de entre las obtenidas en el apartado anterior, que
tenga menor norma eucldea.


0 3 10
x
3 5 , x =
2.16. Sea el sistema Ax = b, donde A = y b=
.
6

y
4 0 8

a) Probar que la matriz AT A es definida positiva, obteniendo la factorizaci


on
de Choleski.
Sistemas de ecuaciones lineales 61

b) Plantear la iteracion Xn+1 = G Xn + c que se obtiene de aplicar el metodo


de Gauss-Seidel a las ecuaciones normales del sistema Ax = b. Sera
convergente el proceso iterativo a la pseudosoluci
on?
c) Hallar la matriz Hu = I uuT de la reflexi
on que transforma el vector
a = (0, 3, 4)T en el vector r = (5, 0, 0).
d) Obtener la solucion en mnimos cuadrados del sistema Ax = b, utilizando
el metodo de Householder, y determinar la norma del error.
e) Sin haber resuelto el apartado anterior, podran predecirse Hu A y Hu b de
las relaciones geometricas entre L =< u >, L y los vectores columnas
implicados?.


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

donde (x) = x(x 1) (x n).


Si n = 1, el soporte es S = {0, 1}.

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

Si n = 2, el soporte es S = {0, 1, 2}.



(x) = x(x 1)(x 2) = x3 3x2 + 2x

=
0 (x) = 3x2 6x + 2

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

Si n = 3, el soporte es S = {0, 1, 2, 3}.

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

on de la funcion f (x) = 2x4 en el soporte


3.2. Hallar el polinomio de interpolaci
onico S = {0, 1, 2, 3}. Obtener una expresi
can on del error.
n: En el Ejercicio 3.1 se obtuvieron los polinomios de Lagrange en el
Solucio
soporte canonico S = {0, 1, 2, 3}, que resultaron ser
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 de Lagrange viene dado por
n
X
Pn (x) = f (xk )Lk (x)
k=0

y como f (0) = 0, f (1) = 2, f (2) = 32 y f (3) = 162.

P3 (x)=0 L0 (x) + 2 L1 (x) + 32 L2 (x) + 162 L3 (x) =


1 5   1 3  1 1 1 
=2 x3 x2 + 3x + 32 x3 + 2x2 x + 162 x3 x2 + x =
2 2 2 2 6 2 3
3 2 3 2 3 2
=x 5x + 6x 16x + 64x 48x + 27x 81x + 54x =

P3 (x) = 12x3 22x2 + 12x

El error viene dado por:


f (n+1 (cx ) f (IV (cx )
(x) = (x) = x(x 1)(x 2)(x 3)
(n + 1)! 4!
Interpolacion 65

f (x) = 2x4 = f (IV (x) = 48 (constante).


48
(x) = x(x 1)(x 2)(x 3) =
24
(x) = 2x(x 1)(x 2)(x 3)

3.3. Hallar el polinomio de interpolaci on f (x) = ex en el soporte {0, 1}


on de la funci

y con el, aproximar e estimando el error cometido.
n: Al tratarse del soporte canonico con n = 1, podemos ver en el
Solucio
Ejercicio 3.1 que los polinomios de Lagrange son:

L0 (x) = x + 1 y L1 (x) = x.

Por tanto

P1 (x) = f (0)L0 (x) + f (1)L1 (x) = e0 (x + 1) + e1 (x) = x + 1 + ex,

es decir
P1 (x) = (e 1)x + 1

El error viene dado por:

f (n+1 (cx ) f 00 (cx )


(x) = (x) = x(x 1)
(n + 1)! 2!
ecx
por lo que al ser f 00 (x) = ex se tiene que = x(x 1) .
2
0 0
El error al aproximar e = f (0 5) por P1 (0 5) es:

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:

|(00 5)| < 00 125e < 00 3397 . . . < 00 34

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

3.4. Obtener el polinomio de interpolaci


on de los puntos:

(7, 3), (8, 1), (9, 1), (10, 9)

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

En nuestro caso, x0 = 7 y h = 1, por lo que t = x 7. Por tanto:

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

3.5. Obtener el polinomio de interpolaci


on de los puntos:

(0, 5), (1, 3), (2, 1), (3, 13)

a) Mediante resolucion de un sistema de ecuaciones.


b) Mediante la formula de Lagrange
c) Mediante la formula de Newton para diferencias divididas.
d) Mediante la formula de Newton para diferencias finitas.
Interpolacion 67

n:
Solucio

a) Al tener cuatro puntos, el polinomio que debemos buscar es de grado tres,


P (x) = a3 x3 + a2 x2 + a1 x + a0 .

P3 (0) = a0 = 5

P3 (1) = a3 + a2 + a1 + a0 = 3

P3 (2) = 8a3 + 4a2 + 2a1 + a0 = 1

P3 (3) = 27a3 + 9a2 + 3a1 + a0 = 13

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

que resolviendolo nos da

a0 = 5, a1 = 3, a2 = 2 y a3 = 1

por lo que el polinomio de interpolacion es

P3 (x) = x3 2x2 + 3x 5

b) Dado que el soporte es el canonico para n = 3, los polinomios de Lagrange


(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
Como P3 (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x) + y3 L3 (x), se tiene:
1 11 1 5
P3 (x) = 5 ( x3 + x2 x + 1) 3 ( x3 x2 + 3x)+
6 6 2 2
1 3 1 1 1
+ 1 ( x3 + 2x2 x) + 13 ( x3 x2 + x) =
2 2 6 2 3
P3 (x) = x3 2x2 + 3x 5
Interpolacion 68

c) Comenzamos por construir la tabla de diferencias divididas:

xi f (xi ) f [xi xj ] f [xi xj xk ] f [xi xj xk xh ]


0 -5
2
1 3 1
4 1
2 1 4
12
3 13

P3 (x) = f (x0 ) + (x x0 )f [x0 x1 ] + (x x0 )(x x1 )f [x0 x1 x2 ]+

+ (x x0 )(x x1 )(x x2 )f [x0 x1 x2 x3 ] =

P3 (x) = 5 + 2 (x x0 ) + 1 (x x0 )(x x1 ) + 1 (x x0 )(x x1 )(x x2 ) =

= 5 + 2x + x(x 1) + x(x 1)(x 2) =

P3 (x) = x3 2x2 + 3x 5

d) La tabla de diferencias finitas es

x1 f (xi ) f (xi ) 2 f (xi ) 3 f (xi )


0 -5 2 2 6
1 3 4 8
2 1 12
3 13
! ! ! !
t t t t
P3 (x) = f (x0 ) + f (x0 ) + 2 f (x0 ) + 3 f (x0 )
0 1 2 3
x x0 x0
donde t = = = x, por lo que:
h 1
! ! ! !
x x x x
P3 (x) = 5 +2 +2 +6 =
0 1 2 3
x(x 1) x(x 1)(x 2)
= 5 + 2x + 2 +6 =
2! 3!
= 5 + 2x + x(x 1) + x(x 1)(x 2) =

P3 (x) = x3 2x2 + 3x 5
Interpolacion 69

3.6. Probar que F (n) = 12 + 22 + 32 + + n2 es un polinomio en n y obtenerlo por


interpolacion.
n: Consideremos las diferencias finitas de F (n) con paso h = 1:
Solucio
h i h
F (n) = F (n + 1) F (n) = 12 + 22 + 32 + + n2 + (n + 1)2 12 + 22 +
i
32 + + n2 = (n + 1)2 .
Dado que F (n) = (n + 1)2 , cualquiera que sea el valor de n N, F (n) es un
polinomio de segundo grado, por lo que 2 F (n) sera un polinomio de primer
grado, 3 F (n) una constante y 4 F (n) sera identicamente nulo para cualquier
valor de n N. Esto prueba que F (n) es un polinomio de tercer grado.
Para obtenerlo, lo mas sencillo es utilizar la formula de Newton para diferencias
finitas con cuatro puntos:

xi F (xi ) F (xi ) 2 F (xi ) 3 F (xi )


1 1 4 5 2
2 5 9 7
3 14 16
4 30
! ! ! !
t t t t
P3 (x) = F (x0 ) + F (x0 ) + 2 F (x0 ) + 3 F (x0 )
0 1 2 3
x x0
siendo t = = x 1.
h
t(t 1) t(t 1)(t 2)
P3 (x) = 1 1 + 4 t + 5 +2 =
2! 3!
5 1
= 1 + 4(x 1) + (x 1)(x 2) + (x 1)(x 2)(x 3) =
2 3
6 + 24(x 1) + 15(x 1)(x 2) + 2(x 1)(x 2)(x 3)
= =
6
2x3 + 3x2 + x x(x + 1)(2x + 1)
= =
6 6
por lo que
n(n + 1)(2n + 1)
F (n) =
6

3.7. Obtener el polinomio de interpolaci


on de Hermite de la funci
on f (x) = ln x
en el soporte S = {1, 2} y, supuesto conocido ln 2, aproximar el valor de ln 10 5
acotando el error cometido.
Interpolacion 70

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

a0 = f (1) = 0 b0 = f 0 (1) 2f (1)L01 (1) = 1 2 0 1 = 1

a1 = f (2) = ln 2 b1 = f 0 (2) 2f (2)L02 (2) = 00 5 2 ln 2 1 = 00 5 2 ln 2

de donde
h i
P3 (x) = (x 1)L20 (x) + ln 2 + (00 5 2 ln 2)(x 2) L21 (x)

y sustituyendo los valores de L0 (x) y L1 (x) obtenemos


h i
P3 (x) = (x 1)(2 x)2 + ln 2 + (00 5 2 ln 2)(x 2) (x 1)2

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 . . .

El error viene dado por:


f (2n+2 (cx ) (x 1)2 (x 2)2 6
" #
f (IV (cx )
(x) = (x)2
= (x 1)2 (x 2)2 =
(2n + 2)! 4! 4! c4x
6 6 0 00 52 (00 52 )
|f (IV (cx )| = = 6 = |(1 5)| 6 = 00 015625.
c4x 14 4!
Es decir:

ln 10 5 = 00 409073590 . . . con un error 00 015625.


Interpolacion 71

3.8. Dada la funcion f (x) = ex , se pide: hallar el polinomio de interpolaci


on en el
soporte {1, 0, 1} y una cota del error en el intervalo [1, 1].
0
Calcular P (00 01) y compararlo con el valor dado por la calculadora para e0 01 .
n: Obtendremos el polinomio, por ejemplo, por la formula de Lagrange.
Solucio
n
X
Pn (x) = f (xk )L(xk )
k=0

en la que los polinomios de Lagrange vienen dados por

(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

P2 (x) ' 00 543080635x2 + 10 175201194x + 1


Interpolacion 72

El error viene dado por

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]

Como 0 (x) = 3x2 1, para que 0 (x) = 0, ha


1
de ser x =
3 1 1

1 2 2
k(x)k = ( ) = = = .

3 3 3 3 3 3 3 3
e e 2
|(x)| k(x)k = < 00 18.
6 6 3 3

on . . . . . . . . . P2 (00 01) = 10 011806320 . . .
Por extrapolaci
x = 00 01 =
En la calculadora . . . . . . . . . . . . . . e00 01 = 10 010050167 . . .

por lo que el error cometido es


0
(00 01) = |P (00 01) e0 01 | = 00 001756153 . . . < 10 8 103

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

a) Hallar su polinomio de interpolaci


on por el metodo de los polinomios de
Lagrange.
b) Determinar la forma general de todos los polinomios de cuarto grado que
satisfacen dicha tabla, determinando aquel que verifica que para x = 4 es
y = 255.
c) Determinar los polinomios anteriores (para los soportes {0, 1, 2, 3} y
{0, 1, 2, 3, 4}) por el metodo de las diferencias divididas de Newton.
Interpolacion 73

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

P (x) = 4x3 3x2 + 6x 1.

b) Los polinomios de cuarto grado que satisfacen dicha tabla son de la forma

P (x) = 4x3 3x2 + 6x 1 + x(x 1)(x 2)(x 3)

por lo que si debe satisfacer que P (4) = 255 ha de ser

256 48 + 24 1 + 4 3 2 1 = 255 = 24 = 24 = = 1

es decir

P (x) = P (x) = 4x3 3x2 +6x1+x(x1)(x2)(x3) = x4 2x3 +8x2 1.

c) Las diferencias divididas correspondientes a la tabla

x 0 1 2 3 4
y 1 6 31 98 255

vienen dadas por


0 -1
7
1 6 9
25 4
2 31 21 1
67 8
3 98 45
157
4 255
Interpolacion 74

por lo que el polinomio de interpolacion del soporte {0, 1, 2, 3} es

P (x) = 1 + 7x + 9x(x 1) + 4x(x 1)(x 2) = 4x3 3x2 + 6x 1

mientras que el del soporte {0, 1, 2, 3, 4} es

P (x) = 1 + 7x + 9x(x 1) + 4x(x 1)(x 2) + 1x(x 1)(x 2)(x 3)

es decir
P (x) = x4 2x3 + 8x2 1.
4. Integraci
on num
erica

4.1. Probar que los coeficientes ak de las f


ormulas de Newton-C
otes verifican que
n
X (1)k ak
  = 0.
n
k=0 k

n: Como la expresion de los coeficientes es


Solucio
 
n
k
Z n z(t)
nk
ak = h(1) dt donde z(t) = t(t 1) (t n),
n! 0 tk
el sumatorio se transforma en
 
n n n
(1)k ak (1)k
" #
k
Z n z(t)
nk
X X
  =   h(1) dt =
k=0
n
k
n
k=0 k
n! 0 tk
n h n
X (1)n Z n z(t) i (1)n Z n h X z(t) i
= h dt = h dt.
k=0 n! 0 tk n! 0 k=0 t k

Podemos ver que el integrando es precisamente z 0 (t)


n
X z(t) z(t) z(t) z(t) z(t)
= + + + + =
k=0 tk t t1 t2 tk
h i h i
= (t 1)(t 2) (t n) + + t(t 1) (t n + 1) = z 0 (t)

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

Teniendo en cuenta que:


q q
g(0) = 00 3 g( 3/5) = 00 407457643 . . . g( 3/5) = 00 059503683 . . .
Z 1
1 x2 1
2
dx ' (5 00 407457643 + 8 00 3 + 5 00 059503683) =
0 1 + x 9
Z 1 1 x2
dx ' 00 5705340701
0 1 + x2
Veamos. por u
ltimo, que la formula es exacta para polinomios de grado no
superior a cinco.
2

#1
Z 1 xk+1
"
1 (1)k+1 si k es par,



k
x dx = = = k+1
1 k+1 1
k+1
0 si k es impar.

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

La suma de cuadratura (formula a aplicar) para estas funciones es:


1
No existe ninguna contradicci
on en el hecho de haber obtenido dos resultados diferentes, ya que
la formula se ha aplicado a funciones diferentes.
Integracion numerica 78

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.

Es facil observar que:


Z 1 2
x6 dx =
1 7
1 27 27  1 54 6 2
S= 5 +80+5 = = 6=
9 125 185 9 25 25 7
Por lo que la funcion no integra, exactamente, a x6 y, por tanto, a polino-
mios de grado superior a cinco.

4.3. Se considera el soporte {1, c, 1} donde c (1, 1) es fijo. Sea f (x) C[1, 1]

a) Obtener el polinomio de interpolaci


on de f (x) y una expresi
on del error.
b) Determinar los coeficientes a0 , a1 , a2 en la f
ormula de cuadratura
Z 1
f (x) dx ' a0 f (1) + a1 f (c) + a2 f (1)
1

para que integre, exactamente, polinomios del mayor grado posible.


c) Dar una condicion, necesaria y suficiente, para que dicha f
ormula sea
exacta para polinomios de tercer grado.
s
5x + 13
d) Aplicar la formula a f (x) = con c = 00 1 y comparar con el valor
2
exacto.
Integracion numerica 79

n:
Solucio

a) Utilizando los polinomios de Lagrange tenemos:


z(x) = (x + 1)(x c)(x 1) = x3 cx2 x + c



z 0 (1) = 3 + 2c 1 = 2(1 + c)



z 0 (x) = 3x2 2cx 1 = z 0 (c) = 3c2 2c2 1 = c2 1




z 0 (1) = 3 2c 1 = 2(1 c)

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)

El polinomio de interpolacion de la funcion f (x) es:

P2 (x) = f (1)L0 (x) + f (c)L1 (x) + f (1)L2 (x)

Si utilizamos la formula de Newton para diferencias divididas se obtiene:

P2 (x) = f (1) + (x + 1)f [1 c] + (x + 1)(x c)f [1 c 1] =


f (1)f (c)
f (c)f (1) 1c
f (c)f
1+c
(1)
= f (1) + (x + 1) + (x + 1)(x c)
c+1 2
El error viene dado por:

f 000 () (x + 1)(x c)(x 1) 000


(x) = z(x) = f () con 1 < < 1.
3! 6

b) Para que integre, exactamente, a polinomios del mayor grado posible, la


formula debe ser interpolatoria; esto es, debe corresponder a la integracion
del polinomio de interpolacion de f (x) en {1, c, 1}, con lo que:
Z 1
ai = Li (x) dx para i = 0, 1 y 2
1

#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.

Otra forma de hacerlo es imponer la condicion de que la formula sea exacta


para las funciones 1, x, x2 , . . . hasta donde sea posible.
Z 1
f (x) = 1 1 dx = a0 + a1 + a2 = a0 + a1 + a2 = 2
1
Z 1
f (x) = x x dx = a0 + a1 c + a2 = a0 + a1 c + a2 = 0
1
Z 1 2
f (x) = x2 x2 dx = a0 + a1 c2 + a2 = a0 + a1 c2 + a2 =
1 3
Dado que disponemos de un sistema de tres ecuaciones con tres incognitas,
no continuamos. La solucion del sistema es:
1 + 3c 4 1 3c
a0 = a1 = a2 =
3(1 + c) 3(1 c2 ) 3(1 c)
con lo que se obtiene la misma formula anterior.
c) Imponemos que sea exacta para f (x) = x3 .
Z 1
3 1 + 3c 3 4c3 1 3c
0= x dx = a0 + a1 c + a0 = + 2
+ =
1 3(1 + c) 3(1 c ) 3(1 c)
(1 + 3c)(1 c) + 4c3 + (1 3c)(1 + c) 4c + 4c3
= = =
3(1 c2 ) 3(1 c2 )
4c(1 c2 ) 4c
= = 0 = c = 0.
3(1 c2 ) 3
De donde se deduce que la formula es exacta para polinomios de tercer
grado si, y solo si, c = 0, en cuyo caso se trata de la formula de Simpson:
Z 1
1h i
f (x) dx ' f (1) + 4f (0) + f (1)
1 3
Integracion numerica 81

d) Para c = 00 1 tenemos que:


1 + 3 00 1
a0 = 0
= 00 393939 . . . f (1) = 4 = 2
3(1 + 0 1)
4
a1 = 0 2
= 10 346801347 . . . f (00 1) = 60 75 = 20 598076211 . . .
3(1 0 1 )
1 3 00 1 00 7 0

a2 = = = 0 259259 . . . f (1) = 9=3
3(1 00 1) 20 7
s
Z 1 5x + 13
dx ' 00 78787878 + 30 49909254 + 00 77777777 =
1 2
s
Z 1 5x + 13
dx ' 50 06474910
1 2
El valor exacto es:
  3/2 1
5x+13
s
Z 1 5x + 13 2 4 3 76
2
(3 23 ) =

5
dx = = =

3
1 2 2
15 15
1
s
5x + 13 Z 1
dx = 50 06666666 . . .
1 2
por lo que el error es menor que 00 0019176.
Z 1
4.4. Calcular f (x) ln x dx interpolando f (x), por un polinomio de tercer grado,
0 Z 1
en el soporte {0, 1/3, 2/3, 1} y aplicar el resultado al c
alculo de sen x ln x dx.
0
Z 1
1
Ayuda: xm ln x dx = (m 0)
0 (m + 1)2

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

obligamos a que integre, exactamente, a los polinomios 1, x, x2 y x3 .


Z 1
f (x) = 1 a0 + a1 + a2 + a3 = ln x dx = 1
0
Z 1
1 2 1
f (x) = x a1 + a2 + a3 = x ln x dx =
3 3 0 4
Z 1
1 4 1
f (x) = x2 a1 + a2 + a3 = x2 ln x dx =
9 9 0 9
Z 1
1 8 1
f (x) = x3 a1 + a2 + a3 = x3 ln x dx =
27 27 0 16
Nos queda el sistema:

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

f (0) = 0 f ( 1/3) = 00 327194696

f ( 2/3) = 00 618369803 f (1) = 00 841470984


Z 1 1
sin x ln x dx ' (11 0 + 19 00 327194696 + 00 618369803 + 00 841470984)
0 32
Z 1
sin x ln x dx ' 00 2398918752
0
Z 1
2
Por desarrollo en serie se obtiene sin x ln x dx = 00 23989117 + con || < 00 4 107 .
0
Integracion numerica 84

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.

n: Observemos, en primer lugar, que:


Solucio
Z 2
Ik = sin kx dx = 0 para k = 0, 1, . . .
0

Z 2 0
para k = 1, 2, . . .
Jk = cos kx dx =
0 2 para k = 0
La formula de los trapecios es:
hh i
Tn = f (0) + 2f (h) + 2f (2h) + + 2f ((n 1)h) + f (2)
2
Pero al ser f (2) = f (0) podemos escribir:
n1
hh i X 2 n1
X 2j
Tn = 2f (0) + 2f (h) + + 2f ((n 1)h) = h f (jh) = f( )
2 j=0 n j=0 n
Puesto que f (x) va a ser sin x o cos x estudiemos el sumatorio para f (x) = eikx .
n1 n1
2j 2jk
eik ei
X X
n = n

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

Por tanto, si 0 < k < n se tiene que:


n1 2nk
X
ik 2j ei n 1 11
e n = i 2k
= i 2k
= 0.
j=0 e n 1 e n 1
n1
2j 2n
eik
X
Si k = 0 es n = n por lo que Tn (eikn ) = = 2. Por tanto:
j=0 n
h i
Tn (sin x) = Img Tn (eikx ) = 0 para k = 0, 1, 2, . . .

h i 0
para k = 1, 2, . . . , n 1
Tn (cos x) = Re Tn (eikx ) =
2 para k = 0

que coinciden con los valores de las integrales.


Integracion numerica 85

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

a) Utilizamos, en primer lugar, la formula de los trapecios:


n1
Z b hh X i (b a)3 00
f (x) dx = f (a) + f (b) + 2 f (xi ) f (c)
a 2 i=1 12n2
ba
siendo h = y xi = a + hi (i = 1, 2, . . . n 1).
n
Lo primero que debemos hacer es acotar |f 00 (x)|.
1 1
f (x) = ln x = f 0 (x) = = f 00 (x) = .
x x2
1
Dado que, en el intervalo [1, 2], es |f 00 (x)| = (una funcion decreciente)
x2
esta alcanza su maximo en el punto x = 1.

max |f 00 (x)| = |f 00 (1)| = 1 = |f 00 (x)| 1 x [1, 2].


x[1,2]

El error es, por tanto,


(b a)3 00 (b a)3 1
|| = 2
|f (c)| 2
= .
12n 12n 12n2
Para calcular la integral con seis cifras decimales exactas ha de ser el error
1
menor que 106 , por lo que 2
< 106 = n 289. Es decir:
12n

Utilizando el metodo de los trapecios es necesario sumar, al menos,


289 terminos para obtener seis cifras decimales exactas.

Veamos cuantos son necesarios si se utiliza ahora la formula de Simpson:


Z b hh i (b a)5 (IV
f (x) dx = f (a) + f (b) + 4I + 2P f (c)
a 3 180n4
ba
siendo h = , xi = a + hi (i = 1, 2, . . . n 1), I la suma de los valores
n
de la funcion en los puntos xi con i impar y P la suma de los valores de la
funcion en los puntos xi con i par.
Integracion numerica 86

Debemos acotar, por tanto, la cuarta derivada de la funcion.


1 1 2 6
f (x) = ln x f 0 (x) = f 00 (x) = 2 f 000 (x) = 3 f (IV (x) = 4
x x x x
6
Como, en el intervalo [1, 2], la funcion |f (IV (x)| = 4 es decreciente, esta
x
alcanza su maximo en el punto x = 1.

max |f (IV (x)| = |f (IV (1)| = 6 = |f (IV (x)| 6 x [1, 2],


x[1,2]

siendo, por tanto, el error


(b a)5 (IV (b a)5 1
|| = 4
|f (c)| 4
6= .
180n 180n 30n4
Si se desea obtener seis cifras decimales exactas, es necesario que el error
1
sea menor que 106 , es decir, < 106 , por lo que habra de ser n 14
30n4
(observese que n = 14 es valido por ser par). En resumen:

Utilizando el metodo de Simpson s


olo es necesario sumar 14 ter-
minos (frente a los 289 necesarios por el metodo de los trapecios)
para obtener seis cifras decimales exactas.

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

Utilizando el metodo de los trapecios es necesario sumar, al menos,


652 terminos para obtener seis cifras decimales exactas.

Una acotacion mas sencilla, pero bastante peor, de |f 00 (x)| es:



2
m ax x 2x + 2

x2 2x + 2 x[2,3]

5 5

3


3
= = |f 00 (x)| e3 < 13.
x mn x
8 8
x[2,3]

Con esta acotacion se obtendra n 1041.


Para la formula de Simpson debemos acotar |f (IV (x)|.
Al ser, ahora, mas complicado, acotaremos utilizando la tecnica anterior, es
decir, acotar superiormente el numerador e inferiormente el denominador.

max x4 4x3 + 12x2 24x + 24 = 33 y mn x5 = 32
x[2,3] x[2,3]

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

Utilizando el metodo de Simpson se ha reducido a 20 (desde los


652 del metodo de los trapecios) el n
umero de terminos necesarios
para obtener seis cifras decimales exactas.

Z 1
4.7. Se considera la integral ex (4 x) dx :
0

a) Calcularla exactamente (se supone conocido el n


umero e).
b) Determinar el n
umero mnimo de sumandos necesarios, en la f
ormula com-
on sea menor que 10m
puesta de Simpson, para que el error de discretizaci
con m = 2, 3, 4, 5 y 6.
c) Calcular la integral, por la f
ormula compuesta de Simpson, con cuatro
cifras decimales exactas.
Integracion numerica 88

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

b) La formula compuesta de Simpson es:


Z b hh i (b a)5 (IV
f (x) dx = f (a) + f (b) + 4I + 2P f (c)
a 3 180n4
ba
siendo h = , xi = a + hi (i = 1, 2, . . . n 1), I la suma de los valores
n
de la funcion en los puntos xi con i impar y P la suma de los valores de la
funcion en los puntos xi con i par.
Para determinar el mnimo n
umero de sumandos necesarios para que el
error sea menor que 10m debemos acotar la derivada cuarta de la funcion.

f 0 (x) = ex (3 x) f 00 (x) = ex (2 x)

f 000 (x) = ex (1 x) f (IV (x) = xex

Como f (V (x) = ex (x + 1) < 0 x [0, 1], la derivada cuarta de la funcion


es decreciente y negativa, por tanto: max |f (IV (x)| = |f (IV (1)| = e.
x[0,1]

(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

c) Para garantizar cuatro cifras decimales exactas (ver el apartado anterior)


ha de ser n = 4.
ba 1
Entonces h = = = 00 25 y el soporte es {0, 00 25, 00 5, 00 75, 1}.
n 4
La formula se convierte en:
00 25
" #
Z 1  
f (x) dx ' f (0) + f (1) + 4 f (00 25) + f (00 75) + 2f (00 5)
0 3
Z 1
ex (4 x)dx '
0

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

4.8. El recinto de la figura adjunta, que se encuentra inmerso en una cuadrcula,


esta limitado por una recta y una curva de la que se conoce que se trata de un
polinomio de cuarto grado.

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

a) Podemos establecer que a cuadrcula se mueve en las abscisas de -2 a 2 y


en las ordenadas de 0 a 3, por lo que el polinomio que delimita el recinto
pasa por los puntos

(2, 0), (1, 2), (0, 3), (1, 2) y (2, 0)

Vamos a buscar una formula de integracion del tipo


Z 2
f (x)dx = a0 f (2) + a1 f (1) + a2 f (0) + a3 f (1) + a4 f (2)
2

que integra exactamente a polinomios de cuarto grado.


Z 2
f (x) = 1 = a0 + a1 + a2 + a3 + a4 = dx = 4
2
Z 2
f (x) = x = 2a0 a1 + a3 + 2a4 = xdx = 0
2
Z 2 16
2
f (x) = x = 4a0 + a1 + a3 + 4a4 = x2 dx =
2 3
Z 2
3
f (x) = x = 8a0 a1 + a3 + 8a4 = x3 dx = 0
2
Z 2 64
4
f (x) = x = 16a0 + a1 + a3 + 16a4 = x4 dx =
2 5
de donde se obtiene que
14 64 24 64 14
a0 = , a1 = , a2 = , a3 = y a4 =
45 45 45 45 45
es decir
Z 2 1
f (x)dx = [14f (2) + 64f (1) + 24f (0) + 64f (1) + 14f (2)]
2 45
por lo que el area pedida viene dada por
1 328
S= [14 0 + 64 2 + 24 3 + 64 2 + 14 0] =
45 45
Integracion numerica 91

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

por lo que el polinomio de cuarto grado que delimita al recinto es


1 1 1
P (x) = 2(x + 2) (x + 2)(x + 1) (x + 2)(x + 1)x + (x + 2)(x + 1)x(x 1)
2 6 12
es decir
1 4 13 2
P (x) = x x +3
12 12
Si calculamos el area por integracion directa obtenemos que
2 2
1 5 13 3 328
Z 
S= P (x)dx = x x + 3x =
2 60 36 2 45
que es la que obtuvimos en el apartado anterior.

También podría gustarte