Sunteți pe pagina 1din 95
´ ´ ´ INGENIER IA T ECNICA EN INFORM ATICA DE SISTEMAS EJERCICIOS RESUELTOS TEMAS

´

´

´

INGENIER IA T ECNICA EN INFORM ATICA

DE

SISTEMAS

EJERCICIOS RESUELTOS TEMAS 2 y 3

´

de

´

C ALCULO NUM ERICO

por

Fco. Javier Cobos Gavala Carlos Botebol Benhamou Beatriz Silva Gallardo

DEPARTAMENTO DE

´

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 ecuaci´on xe x 1 = 0, se pide:

a) Estudiar gr´aficamente sus ra´ıces reales y acotarlas.

b) Aplicar el m´etodo de la bisecci´on y acotar el error despu´es de siete itera-

ciones.

c) Aplicar el m´etodo de Newton, hasta obtener tres cifras decimales exactas.

Solucion:´

a) La ecuaci´on puede escribirse de la forma: e x = 1 x Gr´aficamente, se
a) La ecuaci´on puede escribirse de la
forma:
e x = 1
x
Gr´aficamente, se observa que existe
una unica´ soluci´on real (intersec-
ci´on de las dos curvas) y que esta es
positiva. La demostraci´on anal´ıtica
de este hecho es la siguiente:
Para x < 0:
1
x < 0
y
e x > 0
=⇒
e x = 1
x

y por tanto, no existen ra´ıces negativas.

Para x > 0:

f (x) = xe x 1 =

f (0) = 1 < 0

  f (+) = +> 0

y existe, por tanto, un n´umero impar de ra´ıces positivas (al menos una).

3

Resoluci´on de Ecuaciones no Lineales

4

La funci´on derivada f (x) = xe x +e x = (x+1)e x s´olo se anula para x = 1.

Dado que, si existiese m´as de una ra´ız positiva, el teorema de Rolle nos

asegura que la funci´on derivada debe anularse en alg´un punto intermedio y

hemos visto que f (x) no se anula para ning´un valor positivo de la variable,

podemos asegurar que s´olo existe una ra´ız real α, que esta es positiva y

simple, pues f (α)

Dado que f (1) = e 1 > 0 y f (0) = 1 < 0, podemos asegurar que la

unica´

= 0.

ra´ız real de la ecuaci´on se encuentra en el intervalo (0, 1).

b) Metodo´

de la biseccion:´

[a 0 , b 0 ] = [a, b] = [0, 1] con

f (0) = 1 < 0

  f (1) = e 1 > 0

f

(0 5) < 0

=

[a 1 , b 1 ] = [0 5,

1]

f

(0 75) > 0

=

[a 2 , b 2 ] = [0 5,

0 75]

f

(0 625) > 0

=

[a 3 , b 3 ] = [0 5,

0 625]

f

(0 5625) < 0

=

[a 4 , b 4 ] = [0 5625,

0 625]

f

(0 59375) > 0

=

[a 5 , b 5 ] = [0 5625,

0 59375]

f

(0 578125) > 0

=

[a 6 , b 6 ] = [0 5625,

0 578125]

f

(0 5703125) > 0 =

[a 7 , b 7 ] = [0 5625,

0 5703125]

Tomando como aproximaci´on a la ra´ız el punto medio del intervalo

x 7 = 0 56640625

=

|ε 7 | <

1

2 7+1 = 0 00390625

=

|ε 7 | < 10 2

Si redondeamos a las dos primeras cifras decimales, es decir, si tomamos

α = 0 57, el error acumulado verifica que

|ε| < |0 57 0 56640625| + 0 00390625 = 0 0075 < 10 2

por lo que puede asegurarse que la soluci´on de la ecuaci´on es 0 57 con las

dos cifras decimales exactas.

c) Metodo´

de Newton:

La f´ormula de Newton-Raphson es x n+1 = x n f(x n )

f

(x n )

Dado que, por el apartado anterior, se conoce que la ra´ız se encuentra en

el intervalo [0 5625, 0 5703125] y que

Resoluci´on de Ecuaciones no Lineales

5

f

(x) = xe x 1

=

  f (0 5625) < 0

   f (0 5703125) > 0

f

(x) = (x + 1)e x

=

f (x) > 0

x [0 5625, 0 5703125]

f

(x) = (x + 2)e x =

f (x) > 0

x [0 5625, 0 5703125]

la regla de Fourier nos dice que x 0 = 0 5703125

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

m´ın 5703125] |f (x)| = f (0 5703125) = 2 74227290150047

x[0 5625,0

es decir

|ε n | <

obteni´endose que

5703125] |f (x)| < |f(x n )|

|f(x

n

)|

2 74

m´ın

x[0 5625,0

x 0 = 0 5703125

x 1 = 0 56715149835900

con |ε 0 | < |f(x 2 74 0 )|

con |ε 1 | < |f(x 2 74 1 )|

= 0 00320437856505

= 0 00000827757122

Si redondeamos a 0 567 el error acumulado es

|ε| < 0 00015149835900

+ 0 00000827757122

< 10 3

Por lo que la soluci´on de la ecuaci´on es 0 567 con sus tres cifras decimales

exactas.

es 0 567 con sus tres cifras decimales exactas. 1.2. Se considera la ecuaci´on real 2

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

a) Determinar el valor de k para que tenga una unica´

[0, 1].

ra´ız triple en el intervalo

b) Para k = 3, probar que posee una unica´

ra´ız simple en el intervalo [0, 1], y

calcularla con 6 cifras decimales exactas utilizando el m´etodo de Newton.

Solucion:´

a) Si tiene una ra´ız triple, debe anularse no s´olo la funci´on sino tambi´en sus

dos primeras derivadas, por lo que

f (x) = 2 cos(2x) + 4x k = 0 f (x) = 4 sin(2x) + 4 = 0 f (x) = 8 cos(2x) = 0 =2x = π / 2 =x = π / 4

Resoluci´on de Ecuaciones no Lineales

6

b)

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

k = π.

En ese caso, π / 4 es una ra´ız triple por anular a f , f y f pero no anular a

f (x) = 16 sin(2x). Adem´as, dado que sigf (0)

impar de ra´ıces de f (x) en el intervalo [0, 1], pero de existir tres, la primera

derivada deber´ıa de anularse dos veces y s´olo lo hace una vez en x = π / 4 ,

por lo que podemos asegurar entonces que si k = π la funci´on s´olo posee

una ra´ız triple en el intervalo [0, 1] y que esta es π / 4 .

Para k = 3 se tiene

f (x) = 2 cos(2x) + 4x 3

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

> 0 la funci´on tiene, al

menos una ra´ız en dicho intervalo y, por razones an´alogas a las del apartado

Como f (0) = 1 y f (1) = 1 + 2 cos 2 = 0 1677

sigf (1) existe un n´umero

=

anterior, s´olo puede tener una.

Dado que en [0, 1] se anula la derivada (f ( π / 4 ) = 0) nos interesa reducir el

intervalo en el que vamos a buscar la ra´ız. Para ello, y dado que f (0 5) =

2 cos 1 1 = 0 0806

> 0, podemos restringirnos al intervalo [0, 0 5] en el

que sabemos que no se anula la derivada.

Como f (x) = 4 sin(2x) + 4 > 0 x [0, 0 5] y f (x) = 8 cos(2x) <

0 x [0, 0 5], la regla de Fourier nos dice que el m´etodo de Newton

converge tomando como valor inicial x 0 = 0.

Para acotar el error, como f (x)

es decreciente en dicho intervalo, por lo que

<

0

x

[0, 0 5], sabemos que f (x)

=

m´ın 5] |f (x)| = f (0 5)

x[0,0

4 sin 1 + 4 =

0 6341

ε n <

Por tanto

|f(x n )| (x) | < |f(x n )|

x[0,0 5] |f

m´ın

0 5

=

2 |f(x n )|

La f´ormula de Newton-Raphson queda de la forma:

x n+1 = x n f(x n )

f

(x n

) = 4x sin(2x) 2 cos(2x) + 3

4 sin(2x) + 4

Resoluci´on de Ecuaciones no Lineales

7

por lo que

x 0 = 0 0 25 0 36757918145023 0 40268002241238 0 40588577560341

x 1 =

x 2 =

x 3 =

x x 5 = 0 40591165781801

4

=

Por tanto x = 0 405912 con un error

ε 0 < 2 < < <

ε

ε

0 48966975243851 0 09246835650344 0 00715318566049

1

2

ε ε 4 < 5 683578640000000 · 10 5 ε 5 < 3 688150000000000 · 10 9

3

ε < 3.4218199 · 10 7 + 3.6881500 · 10 9 < 10 6

es decir, con sus seis cifras decimales exactas.

10 − 6 es decir, con sus seis cifras decimales exactas. 1.3. Probar que la ecuaci´on

1.3. Probar que la ecuaci´on x 2 + ln x = 0 s´olo tiene una ra´ız real y hallarla, por el

m´etodo de Newton, con 6 cifras decimales exactas.

Solucion:´

Si representamos las gr´aficas de las funciones y = ln x e y = x 2

obtenemos

las funciones y = ln x e y = − x 2 obtenemos Puede observarse que

Puede observarse que s´olo existe un punto de corte entre ellas, por lo que la

ecuaci´on x 2 + ln x = 0 s´olo posee una ra´ız real.

Anal´ıticamente hay que probar que las gr´aficas no vuelven a cortarse en ning´un

otro punto, sin embargo, dado que en su dominio de definici´on, que es (0, +),

ln x es creciente y x 2 decreciente, no pueden volver a cortarse.

Partiendo de x 0 = 0 1 y aplicando el m´etodo de Newton, en el intervalo (0 1, 1)

(no tomamos (0, 1) por no estar definido el logaritmo en 0), dado por la f´ormula

x n+1 = x n f(x n )

f

(x n

) = x n x

n + ln x n

1

x

n

2x n +

2

= x

n 3 + x n x n ln x n

2

2x n + 1

Resoluci´on de Ecuaciones no Lineales

8

con un error, a posteriori, dado por ε n <

|f(x n )| (x)| = |f(x n )|

2

x(0,1) |f

m´ın

=

0 32476324441118

=

0 59809970985991

=

0 65258567248750

x

x

x x 4 = 0 65291863363348

1

2

3

con

con

con

con

ε

ε

ε

ε

1

2

3

4

<

<

<

<

0 509593 0 078137 4 7239 9 6269

, obtenemos:

·

·

10

10

4

9

Por lo que la ra´ız buscada es 0 652919 con un error

ε < 0 00000036636642

+

9 6269

· 10 9 < 10 6

es decir, con las seis cifras decimales exactas.

10 − 6 es decir, con las seis cifras decimales exactas. 1.4. Resolver, por los m´etodos

1.4. Resolver, por los m´etodos de la bisecci´on y Newton, la ecuaci´on ln x sen x = 0,

acotando previamente sus ra´ıces.

Solucion:´ La ecuaci´on puede escribirse de la forma ln x = sin x, por lo que

hallaremos gr´aficamente la intersecci´on entre las curvas y = ln x e y = sin x.

El m´aximo de la funci´on 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 = 2 71

., las posibles soluciones de la ecuaci´on se encuentran en el intervalo (0, e), del que se han excluido los extremos ya que, evidentemente, no son soluciones de la ecuaci´on. Adem´as de la ra´ız que se observa en el intervalo [0, π], ambas gr´aficas s´olo podr´ıan volver a intersecarse en pun- tos x > 3π/2, (en que sin x vuelve a ser creciente), pero como 3π/2 > e, no existen m´as ra´ıces.

pero como 3 π/ 2 > e , no existen m´as ra´ıces. Antes de aplicar cualquier

Antes de aplicar cualquier m´etodo de resoluci´on, afinemos el intervalo en el que

puede hallarse la ra´ız.

f (2) = ln 2 sin 2 = 0 21615

f (2 5) = ln 2 5 sin 2 5 = 0 31781

< 0 =x (2, e)

< 0 =x (2, 2 5)

Resoluci´on de Ecuaciones no Lineales

9

Partiremos ahora de esta ultima´

acotaci´on: x (2, 2 5).

Metodo´ de la biseccion:´

Dado que | k | ≤ b a

10 6 debemos tomar k = 19, es decir, debemos calcular

2

k

los valores de x k hasta x 19 .

f

(2 25) = 0 0328570

> 0

x (2, 2 25)

 

f

(2 125) = 0 0965479

< 0

x

(2 125, 2 25)

f

(2 1875) = 0 0330299

< 0

x (2 1875, 2, 25)

 

f

(2 21875) = 0 0003765

< 0

x

(2 21875, (2 21875, (2 21875, (2 21875,

2 25) 2 234375) 2 2265625) 2 22265625)

f

(2 234375) = 0 0161685

> 0

x

f

(2 2265625) = 0 0078779

> 0

x

f

(2 22265625) = 0 0037461

> 0

x

f

(2 220703125) = 0 0016836

> 0

x

(2 21875, (2 21875, (2 21875,

2 220703125) 2 2197265625) 2 21923828125)

f

(2 2197265625) = 0 0006532

> 0

x

f

(2 21923828125) = 0 0001382

> 0

x

f

(2 218994140625) = 0 0001191

< 0

x

(2 218994140625,

(2 218994140625,

2 21923828125) 2 2191162109375)

f

(2 2191162109375) = 0 0000095

> 0

x

f

(2 21905517578125) = 0 0000548

< 0

x

(2 21905517578125, 2 2191162109375)

f

(2 219085693359375) = 0 0000226

< 0 x (2 219085693359375, 2 2191162109375)

f

(2 219100952148437) = 0 0000065

< 0 x (2 219100952148437, 2 2191162109375)

f

(2 219108581542969) = 0 0000015

> 0

x

(2 219100952148437,

2 219108581542969)

f

(2 219104766845703) = 0 0000025

< 0 x (2 219104766845703, 2 219108581542969)

f

(2 219106674194336) = 0 0000005

< 0 x (2 219106674194336, 2 219108581542969)

f

(2 219107627868652) = 0 0000005

> 0

x

(2 219106674194336,

2 219107627868652)

por lo que, tomando la aproximaci´on x 19 = 2 21910715103149 (punto medio del

intervalo), el error viene dado por |ε 19 | ≤

· 10 7 y

si redondeamos a 2’219107 el error total vendr´a dado por

0 5

2

20

= 4 768371582031250

|ε| < 0 00000015103149

+ 0 00000047683715

< 10 6

por lo que las seis cifras decimales son exactas.

Metodo´ de Newton:

Ya hemos visto que en el intervalo [2, 2 5] son positivas f (x) y f (x), luego

2 5,

siendo:

podemos aplicar la regla de Fourier.

Como f (2 5) > 0 tomamos x 0

=

x n+1 = x n f(x n )

f

(x n )

Resoluci´on de Ecuaciones no Lineales

10

Al ser creciente f ( x ), sabemos que

que

m´ın 5] |f (x)| = f (2) = 0 9161

x[2,2

|ε n | < |f(x n )| 0 9

obteni´endose que

., por lo

= x 1 = 2 23540334090234 x 2 = 2 21918069639707 x 3 = 2 21910715043727

x

2 5

0

0 35313176418911

=⇒ |ε 1 | < 0 01918050846704 =⇒ |ε 2 | < 0 00008617267276 =⇒ |ε 3 | < 0 00000000178501

=⇒ |ε 0 | <

< 10 6

Si redondeamos a 2’219107, el error acumulado es

|ε| < 0 00000015043727

.+0 00000000178501

= 0 00000015222228

< 10 6

por lo que la ra´ız de la ecuaci´on es x = 2 219107, con las seis cifras decimales

exactas.

es x = 2 219107, con las seis cifras decimales exactas. 1.5. Separar las ra´ıces reales

1.5. Separar las ra´ıces reales de la ecuaci´on xe x x 2 + 1 = 0, y obtenerlas con

ocho cifras decimales exactas por el m´etodo de Newton, aplicando previamente

la Regla de Fourier.

Solucion:´

Comenzaremos por transformar la ecuaci´on para despejar la expo-

nencial.

xe x x 2 + 1 = 0 =xe x = x 2 1 =e x = x 2 x 1

.

x 2 1

x

La funci´on y =

x = 0 y otra oblicua en y = x.

Gr´aficamente se observan dos interseccio- nes, una de ellas en los valores negativos de la variable y la otra en los positivos. Ve´amoslo con m´as detalle. La funci´on

es una c´onica (hip´erbola) con una as´ıntota vertical en

una c´onica (hip´erbola) con una as´ıntota vertical en F ( x ) = e − x

F(x) = e x x 2 1

x

tiene las mismas ra´ıces (ya que x = 0 no es soluci´on de la ecuaci´on) que la funci´on

f (x) = xe x x 2 + 1

F (x) = e x x · 2x (x 2 1)

x

2

= e x x 2 + 1

x 2

= e x + 1 +

1

x x

Resoluci´on de Ecuaciones no Lineales

11

Tenemos entonces que F (x) < 0 cualquiera que sea el valor que tome la variable x y adem´as, F (0) = −∞. Por tanto, F (x) nunca se anula.

No podemos aplicar directamente el teorema de Rolle a la funci´on 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 m´as veces en (0, ), su derivada F (x) se deber´ıa anular en alg´un punto de dicho intervalo, por lo que podemos asegurar que F (x) tiene, a lo m´as, una ra´ız en (0, ). El mismo razonamiento nos lleva a asegurar que s´olo posee una ra´ız en el intervalo (−∞, 0). En conclusi´on, F (x) tiene, a lo sumo, dos ra´ıces reales, lo cual ya observamos gr´aficamente.

Basta entonces con probar que efectivamente existen dichas ra´ıces. Para ello consideramos, de nuevo, la funci´on f (x) = xe x x 2 + 1 (que no tiene singula- ridades).

f (1) = e < 0 f (0) = 1 > 0

f (1) = e 1 > 0 f (2) = 2e 2 3 < 0

Existe una ra´ız en (1, 0)

Existe una ra´ız en (1, 2)

Al ser f (x) = xe x + e x 2x = (1 x)e x 2x tenemos que:

  Para x (1, 0) es 1 x > 0,

   Para x (1, 2) es 1 x < 0,

e x > 0 y 2x > 0, por lo que f (x) > 0.

e x > 0 y 2x < 0, por lo que f (x) < 0.

Por tanto, f (x) no se anula en ninguno de los intervalos, por lo que podemos asegurar que ambas ra´ıces son simples.

Regla de Fourier:

Si x (1, 0):

f (x) > 0 f (x) = (x 2)e x 2

< 0


f (x) y f (x) tienen signo constante.

Como f (1) < 0, tomamos x 0 = 1.

Si x (1, 2):

f (x) < 0 f (x) = (x 2)e x 2 < 0


f (x) y f (x) tienen signo constante.

Resoluci´on de Ecuaciones no Lineales

12

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

Intervalo (1, 2)

 

Intervalo (1, 0)

x 0 = 2

   

x 0 = 1

x

1

=

1 33999803

x

1

=

0 6344707107

x

2

=

1 179392174

x

2

=

0 4967786062

x

3

=

1 167650622

x

3

=

0 4784765368

x

4

=

1 167585529

x

4

=

0 4781724802

x 5 = 1 167585527

x

5

=

0 4781723972

x

6

= 0 4781723972

f (x) es negativa y decreciente en el intervalo (1, 2), por lo que |f (x)| = f (x)

es creciente y alcanza el m´ınimo en x = 1:

x[1,2] |f (x)| = f (1) = (2) = 2 =⇒ |ε| < |f(x)|

m´ın

2

El error para x 5 = 1 167585527 es

|ε 5 | < |f (1 167585527)|

2

= 0 446 · 10 9

2

= 0 223 · 10 9

por lo que si redondeamos a 1’16758553 obtenemos que el error viene dado por

|ε| < 0 000000003 + 0 000000000223 < 10 8

es decir, la ra´ız buscada es 1’16758553 con las ocho cifras decimales exactas.

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

que el m´ınimo de | f (x)| = f (x) se alcanza en x = 0.

x[1,0] |f (x)| = f (0) = 1 =⇒ |ε n | < |f(x n )|

m´ın

El error para x 6 = 0 4781723972 es

|ε 6 | < |f(0 4781723972)| = 0 8036 · 10 9

por lo que redondeando a -0’47817240 obtenemos que el error es

|ε| < 0 0000000028 + 0 0000000008038 < 10 8

es decir, la ra´ız negativa es -0’47817240 con todas las cifras decimales exactas.

0000000008038 < 10 − 8 es decir, la ra´ız negativa es -0’47817240 con todas las cifras

Resoluci´on de Ecuaciones no Lineales

13

1.6. Dada

e x (x 2) 2

=

obtenerla, por el m´etodo de Newton, con seis cifras decimales exactas.

Solucion:´

la figura adjunta.

Puede observarse que s´olo existe un punto de corte entre ellas, por lo que la ecuaci´on e x = (x 2) 2 s´olo posee una ra´ız real. Anal´ıticamente hay que probar que las gr´aficas no vuelven a cortarse en ning´un otro punto, sin embargo, dado que el cre- cimiento de la exponencial es mucho m´as r´apido que el del polinomio, es evidente que no volver´an a hacerlo. Partiendo de x 0 = 0 y aplicando el m´etodo de Newton, en el intervalo (0, 1), dado por la f´ormula

la

ecuaci´on

0, probar que s´olo posee una ra´ız real y

Las gr´aficas de las funciones y = e x y y = (x 2) 2 vienen dadas en

y = e x y y = ( x − 2) 2 vienen dadas en x

x n+1 = x n f(x n )

f

(x n

) = x n e x n (x n 2) 2

e x n 2(x n 2)

con un error, a posteriori, dado por ε n <

|f(x n )| (x)| = |f(x n |

3

x(0,1) |f

m´ın

, obtenemos:

x x 2 = 0 62983073468338

x 3 = 0 62984611568767

1

=

0 6

con

con

con

ε ε 2 < 2 36746 · 10 5

ε 3 < 4 83798 · 10 12

1

<

0 04596039986983

Redondeando obtenemos que la ra´ız es 0 629846 con un error

ε < 0 00000011568767 + 4.83798 · 10 12 < 10 6

Por lo que la ra´ız buscada es 0 629846 con las seis cifras decimales exactas.

es 0 629846 con las seis cifras decimales exactas. 1.7. Dada la ecuaci´on e x −

1.7. Dada la ecuaci´on e x (x + 1) 2 = 0, se pide:

a) Estudiar gr´aficamente sus ra´ıces reales y acotarlas.

b) Obtener la mayor de ellas con dos cifras decimales exactas por el m´etodo

de la bisecci´on.

c) Obtenerla con seis cifras decimales exactas por el m´etodo de Newton.

Resoluci´on de Ecuaciones no Lineales

14

Solucion:´

Se trata de buscar las ra´ıces de la ecuaci´on e x = (x + 1) 2 .

Acotacion´ y separacion:´ La gr´afica de y = e x interseca tres ve- ces a la de y = (x + 1) 2 . La intersecci´on en la parte negativa es evidente. La nula (x = 0) tambi´en es evidente por simple sustituci´on en la ecuaci´on. Respecto a la positiva hay basta con observar que para valores positivos de la x, la funci´on y = e x 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 funci´on cuadr´atica, por lo que necesaria- mente volver´an a cortarse sus gr´aficas.

que necesaria- mente volver´an a cortarse sus gr´aficas. Acot´andolas por Bolzano vemos que, aparte de la

Acot´andolas por Bolzano vemos que, aparte de la ra´ız x = 0, las otras dos se

encuentran en los intervalos (2, 1) y (2, 3).

Metodo´ de la biseccion:´

La mayor de las ra´ıces se encuentra en el intervalo [a, b] = [2, 3] y adem´as es

f (2) < 0 y f (3) > 0.

f

(2 5) = 0 06

< 0

 

=[a 1 , b 1 ] = [2 5,

3]

f

(2 75) =

1 58

> 0

=[a 2 , b 2 ] = [2 5,

2 75]

f

(2 625) =

0 66

> 0

=[a 3 , b 3 ] = [2 5,

2 625]

f

(2 5625) =

0 27

 

> 0

=[a 4 , b 4 ] = [2 5,

2 5625]

f

(2 53125) = 0 09

.

.

.

> 0

=[a 5 , b 5 ] = [2 5,

2 53125]

f

(2 515625) = 0 01

 

> 0 =[a 6 , b 6 ] = [2 5, 2 515625]

Tomando el punto medio del intervalo, obtenemos que 2 5078125 con un error

menor que 2 7 = 0 0078125 por lo que si redondeamos a 2’51 obtenemos un

error

ε < 0 0021875 + 0 0078125 = 0 01

es decir, la ra´ız buscada es 2’51 con las dos cifras decimales exactas.

Metodo´ de Newton:

En [2 5, 2 515625] sabemos que f (x) > 0 y f ( x ) > 0 (el m´ınimo se encuentra

en (1, 2)), luego se dan las condiciones de la regla de Fourier. Debemos tomar

como x 0 el extremos en que f (x) y f (x) tienen el mismo signo, por lo que

Resoluci´on de Ecuaciones no Lineales

15

x 0 = 2 515625, ya que f (2 5) < 0 y f (2 515625) > 0. De esta forma, tenemos

garantizada la convergencia.

Como f (x) > 0 en todo el intervalo, se tiene que f (x) es creciente, por lo que

m´ın

515625) |f (x)| = f (2 5) = e 2 5 7 = 5 18249396070347

x(2 5,2

El error a posteriori viene dado por |ε n | ≤

|f(x n )|

|f (x)| < |f(x n )|

5

m´ın

x[2 5,2 515625]

.

Utilizando la f´ormula de Newton-Raphson x n+1 = x n f(x n ) ) , obtenemos

f

(x n

2 515625 2 51286981827295

x 1 = x 2 = 2 51286241730562

x 0 =

con |ε 0 | < con |ε 1 | < con |ε 2 | <

0 00294423696614

7 8665 5 6634

·

·

10

10

6

11

por lo que redondeando a 2’512862 obtenemos un error

|ε| < 0 00000041730562

+ 0 00000000005663

< 10 6

Es decir, 2’512862 es la mayor de las ra´ıces de la ecuaci´on, con seis cifras deci-

males exactas.

de la ecuaci´on, con seis cifras deci- males exactas. 1.8. La ecuaci´on 0 81( x −

1.8. La ecuaci´on 0 81(x 1) ln x = 0, tiene dos ra´ıces reales, una de las cuales es

la unidad. Calcular la otra por el m´etodo de Newton, estudiando previamente

el campo de convergencia.

Solucion:´

se dan en la figura adjunta.

Se puede observar que para valores mayo- res que 1, pero pr´oximos a 1 la funci´on es negativa, mientras que para x = 2 es

f (2) = 0 81 ln 2 > 0, por lo que la ra´ız se encuentra en (1 , 2). El valor m´ınimo se cal-

por lo

dado que

cula haciendo f (x) = 0 81 x = 0,

que x m = 1 23456790123457

f (1 3) < 0 podemos reducir el intervalo a (x m , 2], en el cual no se anula la derivada (es siempre positiva) y tampoco se anula la

segunda derivada (f (x) = x 2 < 0 para cualquier x [1 3, 2]).

La ecuaci´on dada es equivalente a 0 81(x 1) = ln x cuyas gr´aficas

1

cualquier x ∈ [1 3 , 2]). La ecuaci´on dada es equivalente a 0 81( x

Resoluci´on 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 x 0 = 1 3. (El campo de convergencia a

la ra´ız comprendida entre 1’3 y 2 es el intervalo (x m , ), ya que se verifican las

condiciones de Fourier.)

Dado que

por lo que

3,2] |f (x)| = f (2) = 0 31 podemos asegurar que |ε n | < |f(x 0 3 n )|

m´ın

x[1

,

x 0 = 1.3

con

|ε 0 | < 0.06454754822497

x 1 = 1.77497252467431

con

|ε 1 | < 0.17980933745114

x 2 = 1.55623612700841

con

|ε 2 | < 0.02760365352590

x 3 = 1.50677430243678

con

|ε 3 | < 0.00172014226341

x 4 = 1.50324774896472

con

|ε 4 | <

0 00000914390241

x 5 = 1.50322880096860

con

|ε 5 | <

0 00000000026480

Por tanto, la ra´ız buscada es 1 503229 con un error

|ε| < 0 00000019903140 + 0 00000000026480 < 10 6

es decir, con las seis cifras decimales exactas.

10 − 6 es decir, con las seis cifras decimales exactas. 1.9. Se considera la ecuaci´on

1.9. Se considera la ecuaci´on (x 1) ln x 2 2x 2 + 7x 7 = 0. Separar sus ra´ıces

y obtener la mayor de ellas con seis cifras decimales exactas por el m´etodo de

Newton aplicando, previamente, la regla de Fourier.

Solucion:´ En primer lugar vamos a despejar el logaritmo de la ecuaci´on.

(x 1) ln x 2 2x 2 + 7x 7 = 2(x 1) ln |x