FSICA COMPUTACIONAL II (GRADO EN FSICAS)

CDIGO DE LA ASIGNATURA: 61042047

PROBLEMAS RESUELTOS
18 de o tubre de 2013

1.
1.

Resolu in de e ua iones no lineales

El medi amento administrado a un pa iente produ e una on entra in en la

orriente sangunea dada por
t
C(t) = Ate 3

donde la on entra in C se mide en miligramos por mililitro, y t mide el tiempo

en horas despus de inye tarle A unidades. La on entra in mxima autorizada
(segura para la salud el pa iente) es de 1 mg/ml.
a) Qu dosis deber inye trsele al pa iente para al anzar la mxima on entra in segura y undo se presenta esa on entra in?
b) Deber suministrarse al pa iente una antidad adi ional del medi amento
despus de que la on entra in disminuya a 0,25 mg/ml. Determine, on una
aproxima in al minuto ms er ano, undo debe apli arse la segunda inye in
tras di ha dosis ini ial determinada en el apartado a).
) Suponiendo que la on entra in produ ida por inye iones onse utivas es
aditiva y que el 75 % de la dosis inye tada originalmente se administra en la
segunda inye in, undo ser el momento de apli ar la ter era inye in?
No resuelva todos los apartados utilizando el mismo mtodo numri o. Reali e
representa iones gr as.
Re uerde que esta es una asignatura de mtodos nmeri os, por lo que se espera
que usted resuelva los pasos intermedios de la tarea planteada ha iendo uso
expl ito de alguno de los mtodos numri os del temario.
Solu in:
a) En la gura 1 se representa la forma fun ional ara tersti a de esta orriente sangunea, que

presenta un mximo. En trminos matemti os el mximo satisfa e la e ua in C (tm ) = 0 on

C (tm ) < 0. Por lo que sabiendo que



t
t
e 3
C (t) = A 1
3

tenemos que el mximo se al anza en el tiempo tm

= 3 horas. Evidentemente,

el valor del mximo

C@tD
1.0
0.8
0.6
0.4
0.2
5

10

15

20

Figura 1: Representa in gr a ara tersti a de C(t) para el valor A = 1. Se observa un pronun iado
mximo.
t=3

que hemos obtenido de forma analti a podra ser al ulado de forma numri a por diversos

mtodos. En on reto para al ular el mximo de la fun in se tratara de hallar la raz de la

A > 0 enton es habr



t
t
e 3
f (t) = 1
3

primera derivada. Como sabemos que

El

que hallar la raz de la fun in

(1)

mtodo de la bise in onsiste en en ontrar la solu in de forma numri a de una

e ua in de la forma

f (t) = 0,

siendo

f (t)

ontinua en el intervalo

[a, b],

en torno a la

raz bus ada, a otando su esivamente di ho intervalo de forma que la raz permanez a

(an , bn ) (a, b). Partiendo de un determinado

intervalo (a, b) que umpla que f (a) y f (b) tienen signos opuestos, podemos garantizar
por el teorema de Bolzano que existe un punto p (a, b)|f (p) = 0. Para ir a otando el
siempre en los subsiguientes intervalor

intervalo donde se en uentre la raz, tomaremos el valor del punto medio del segmento
a+b
, y evaluaremos la fun in f (t) en a, b y p. Si f (a) y f (p) tienen signos opuestos,
2
la raz se en ontrar en el intervalo (a, p), si f (b) y f (p) tienen signo opuesto, la raz

p=

se en ontrar en el intervalo

(p, b), y si f (p) = 0 habremos en ontrado la raz exa ta.

{pn } tender de forma lineal ha ia la raz, habr que

Como por regla general la su esin

determinar una toleran ia de error para que el algoritmo pare en algn momomento.
Se suelen usar toleran ias de error de la forma:

e = |pn pn1 |
<
|pn pn1 |
< , pn 6= 0
er =
|pn |
|f (pn )|
<

(2a)
(2b)
(2 )

Adems se suele usar un nmero mximo de itera iones para detener el algoritmo si la
2

su esin

{pn }

diverge o no onverge en un tiempo razonable.

En nuestro aso, para la fun in (1), eligiendo omo intervalo

la fun in es ontinua y omo error (2b) on

= 0,01,

(a = 1, b = 6)

en el que

el algoritmo del mtodo de la

bise in nos dar omo resultado: Partiendo de una semilla ini ial t0

= 10

tenemos la

siguiente tabla de resultados

an

bn

pn

f (an )

f (bn )

f (pn )

error

3.5

0.478

-0.135

-0.052

3.5

2.25

0.478

-0.052

0.0118

0.556

2.225

3.5

2.875

0.118

-0.052

0.016

0.217

2.875

3.5

3.188

0.016

-0.052

-0.022

0.098

2.875

3.188

3.031

0.016

-0.022

-0.004

0.051

2.875

3.031

2.953

0.016

-0.004

0.006

0.026

2.953

3.031

2.992

0.006

-0.004

0.001

0.013

2.992

3.031

3.012

0.001

-0.004

-0.001

0.006

Como vemos, la su esin

{pn }

onverge laramente ha ia

p = 3

que es la raz que

habamos obtenido previamente de forma analti a. Hemos optado por una toleran ia

= 0,01

y hemos ne esitado 8 itera iones para onseguirla. De realizar ms itera iones

habramos obtenido una mejor aproxima in numri a. En general, el nmero mximo

de itera iones ne esarias para onseguir una determinada toleran ia viene dado por la
expresin

=
El

mtodo de punto jo

f (t) = 0,

se satisfaga

|b a|
2n

(3)

g(t) tal que uando

f (t) = 0 ser igual a la

se basa en en ontrar una fun in

g(t) = t. Una vez obtenida

g(t) on t. Para al ular

interse in de la fun in

la raz

di ha interse in partiremos de

p0 prximo a la solu in y a partir del ual al ularemos g(p0 ) que

p1 g(p0 ). De p1 al ularemos p2 = g(p1) y as su esivamente. La
{pn } tender a p que ser el punto de interse in de g(t) on t.

un valor ini ial

denotaremos por
su esin

Como en el aso de la bise in impondremos (por ejemplo en el programa) una toleran ia a partir de la ual

pn

es una buena aproxima in de la solu in mediante

ualquiera de las expresiones dadas anteriormente e impondremos un nmero mximo

de itera iones.
Un punto importante a tener en uenta al apli ar el mtodo del punto jo es ha er una
buena ele in de la fun in

f (t), y que

g(t),

ya que no es ni a para una determinada fun in

el algoritmo onverja o no, e in luso el ritmo de onvergen ia, depender de

di ha ele in. Parti ularizando a nuestro aso, podramos elegir



t
t
g1 (t) = t f (t) = t 1
e 3
3
f (t)
3t 9
g2 (t) = t
=t+
f (t)
t6
Usando este mtodo para en ontrar la raz de (1), partiendo de

= 0,01

toleran ia del error relativo segn (2b) on

pn [g1 ]

g(pn )[g1 ]

2.5

2.24276

2.4276

2.3426

2.3426

2.2423

2.2423

4
5

p0 = 2,5

y jando una

tendremos:

pn [g2 ]

g(pn )[g2 ]

2.5

2.9083

0.03

2.9286

2.9983

0.15

0.04

2.9983

3.0000

0.02

2.2123

0.04

3.0000

3.0000

0.0006

2.1226

1.9785

0.06

3.0000

3.0000

0.0

1.9785

1.8024

0.07

3.0000

3.0000

0.0

1.8024

1.583

0.10

3.0000

3.00000

0.0

1.5835

1.305

0.14

3.0000

3.0000

0.0

Observamos que para

g1 (t)

er [g1 ]

(4)

er [g2 ]

el mtodo diverge de la solu in orre ta (veamos que el

error aumenta en ada itera in), mientras que para

g2 (t)

onverge y adems de forma

muy rpida, al anzando un error inferior a la toleran ia en la ter era itera in. As pues
omprobamos que una orre ta ele in de

g(t) es ru ial para que el mtodo del punto

jo sea efe tivo.

Al igual que hemos obtenido on el mtodo de la bise in, usando
el mximo de la fun in se obtiene en
El

g2 (t) extraemos que

t = 3.

Mtodo de Newton es uno de los mtodos numri os de ra es ms utilizados. En

l se onsigue que la su esin

pn

a partir de la expresin

pn+1 = pn

f (pn )
, n0
f (pn )

que onverger ha ia la raz de la e ua in

f (t) = 0.

(5)

Podemos observar gran similitud

entre esta expresin y la (4). Esto se debe a que se puede introdu ir el mtodo de
Newton a partir del mtodo de punto jo. Como en los asos anteriores, obtendremos
la raz de (1) on una toleran ia del error relativo segn (2b) on
vez partiendo de

p0 = 1,5:

= 0,01,

pero esta

pn

f (pn )

f (pn )

1.5

0.3033

-0.3033

2.5

0.0724

-0.169

0.4

2.9286

0.0090

-0.1286

0.15

2.9983

-0.1228

0.02

3.0000

-0.1226

0.0006

0.0002
7
1.7 10

er

Como era de prever, obtendremos los mismos resultados que empleando el mtodo
del punto jo on la fun in (4) si hubisemos partido de la misma ondi in ini ial o
semilla, ya que ambos mtodos son anlogos. Por lo tanto, tendr la misma onvergen ia
que la des rita en el apartado anterior.
Existen mtodos numri os para solu ionar e ua iones no lineales que gozan de una
onvergen ia mejorada, y que se pueden entender omo modi a iones del mtodo de
Newton. Entre estos mtodos se en uentra el

mtodo de la se ante, uyo algorimo

di ta

pn+1 = pn

f (pn )(pn pn1 )

, n0
f (pn ) f (pn1 )

(6)

(obsrvese que onsiste en ha er una aproxima in lineal de la derivada de la fun in

f (pn ) en el algoritmo de Newton) y el
, que es una

mtodo de la posi in falsa

mez la entre el mtodo de la se ante y el mtodo de la bise in.

Una vez obtenido el mximo de la fun in de forma numri a, nos queda obtener el valor que
toma la fun in en el mximo, para ello sustituiremos el p obtenido, en nuestro aso es
t
tm = 3, en C(t) = Ate 3 . El mximo ser

tm ,

que

aproximaremos a

C(tm ) = C(3) = 3Ae1

Para que a di ho tiempo el valor de la on entra in no supere el valor mximo autorizado de
seguridad debemos imponer la siguiente e ua in

C(tm ) = Atm e
de donde se tiene que la dosis

tm
3

a apli ar debe ser

A=

mg
mg
e
0,9
.
3 ml hora
ml hora

Aunque esta e ua in es trivial de resolver por mtodos analti os, podramos haberla resuelto de
forma numri a mediante ualquiera de los mtodos antes des ritos.
b) Una vez ono ido el valor de la dosis ini ial

A se nos

di e que se debe suministrar una antidad

adi ional de medi amento al pa iente despus de que la on entra in disminuya un

0,25 mg/ml.

Debemos determinar el tiempo para el ual se onsigue di ho valor de la on entra in. En la

y = 0,25 interse ionan en dos puntos. A nosotros nos

interesa el punto de orte que satisfa e t > tm = 3, ya que es ah donde debe umplirse que la
on entra in del medi amento de ae. Vemos que ese punto de orte est en el entorno t [10, 13].
t
La e ua in a resolver es C(t) = Ate 3 0,25, que la podemos es ribir de la forma f (t) = 0,
gr a 2 se observan que las urvas

C(t)

C@tD, 0.25
1.0
0.8
0.6
0.4
0.2
5

10

15

20

Figura 2: Representa in gr a de C(t) para el valor A = e/3 y re ta de valor 0.25 en fun in del tiempo.
En el apartado b) bus amos el punto de orte de estas dos urvas.
siendo
t

f (t) = te 3

3
4e

Esta e ua in no lineal es dif ilmente resoluble de forma analti a, pero podremos utilizar distintos
mtodos numri os para en ontrar sus ra es.
Si elegimos el mtodo iterativo de Newton

tn+1 = tn
y partimos de una semilla ini ial t0

= 10

f (tn )
,
f (tn )

n1

tenemos la siguiente tabla de resultados

tn

10.

10.971059767431004

11.07672266231464

11.07790344057997

11.077903586669086

11.077903586669088

de donde se obtiene que habr que suministrar la segunda inye in despus del tiempo

t = 11, 0779

horas, que equivale a 11 horas y 4,67 minutos (4 minutos y 40.2 segundos), que ser redondeando
11 horas y 5 minutos. ) Siguiendo el enun iado, para una inye in de medi amento administrada
6

ta ,

en un tiempo de apli a in

la forma fun ional de la on entra in de la orriente sangunea

toma la forma general

C(t, ta ) = A(t ta )e

tta
3

En nuestro aso, nos han di ho que se administra la primera dosis

A),

C (1)

en

(1)

ta = 0

( on la dosis

por lo que la on entra in en la orriente sangunea en el tiempo ser

C (1) (t, t(1)

a = 0) = A(t 0)e

t0
3

= Ate 3 .

La segunda dosis se administra, segn el apartado b) a las 11 horas y 5 minutos, es de ir, en

(2)
ta = 11,08333 horas, on un 75 % de la dosis ini ial A. La on entra in en la orriente sangunea
en el tiempo, si slo estuviera en la sangre el efe to de esta segunda dosis, sera

(2)
C (2) (t, t(2)
a = 11,0833) = 0,75A(t ta )e

(2)
tta
3

Como en sangre permane e el efe to de ambas dosis y segn el enun iado tenemos que la on entra in produ ida por inye iones onse utivas es aditiva, la on entra in en la orriente sangunea
global ser para

t > ta
(2)
C s (t) = C (1) (t, t(1)
(t, t(2)
a = 0) + C
a = 11,0833)
(2)
tta

3
= Ate 3 + 0,75A(t t(2)
a )e


(2)
tt
e
(2) 3a
3t
=
te + 0,75(t ta )e
3
pues

A=

e
y
3

(2)

ta = 11,0833.

En la gura siguiente se representan todas estas fun iones.

1.0

C1HtL

0.8

C2HtL

C1HtL+C2HtL

0.6

0.25

0.4
0.2
0

10

15

20

25

30

Figura 3: Representa in gr a de C s (t) omo suma de ambas dosis a tiempos distintos, para el valor
(2)
A = e/3, C (1) (t, 0) y C (2) (t, ta ) y re ta de valor 0.25 en fun in del tiempo. En el apartado ) bus amos
el punto de orte de la resultante suma de las dos dosis on la re ta de valor 0.25.
7

El enun iado nos di e que se debe suministrar una ter era antidad adi ional de medi amento al
pa iente despus de que la on entra in disminuya de nuevo hasta un

0,25 mg/ml.

Debemos determinar el tiempo para el ual se onsigue di ho valor de la on entra in, es de ir,
en la gr a siguiente se representa el punto de orte de la resultante
horas. La ondi in matemti a es

C(t) en el entorno t [20, 23]

C s (t) 0,25


(2)
tt
e
3t
(2) 3a
0 =
te + 0,75(t ta )e
0,25
3
que la podemos es ribir de la forma

g(t) = 0,

(7)

siendo



(2)
tt
e
3t
(2) 3a
te + 0,75(t ta )e
g(t) =
0,25
3
Partiendo de una semilla ini ial

g0 = 20

y ha iendo uso de nuevo del mtodo iterativo de Newton

tn+1 = tn

g(tn )
,
g (tn )

n1

tenemos la siguiente tabla de resultados

tn

20.

21.107837767530693

21.167848334040965`

21.238311814229565

21.238312095376035

21.238312095376035

de donde se obtiene que habr que suministrar la ter era inye in despus del tiempo

t = 21,23831

horas, que equivale a 21 horas y 14,29 minutos (14 minutos y 17,2 segundos), que ser redondeando
21 horas y 14 minutos.
2.

Consideramos un sistema onstituido por in o bolas de masa m (las bolas impares) y M (las bolas pares) unidas por muelles de onstante elsti a k. Los
muelles primero y ltimo tienen extremos jos en x = 0 y x = L. Las bolas slo
pueden vibrar en la dire in del eje OX de modo que el sistema es unidimensional, siendo xn (t) las oordenadas de ada part ula on respe to al sistema de
referen ia.
a)

Cal ular la posi in de equilibrio de ada bola x0n . Este l ulo es inmediato
ya que todos los muelles tienen la misma onstante k y longitud natural de
equilibrio.
8

Se dene un(t) = xn (t) x0n omo la desvia in de la posi in de ada bola

respe to de la posi in de equilibrio. Es ribir las e ua iones del movimiento
de ada bola en fun in de un (t).
) Bus ar solu iones parti ulares de la forma un (t) = An sin (t + ). Para ello
se propone sustituir estas solu iones en las e ua iones del movimiento. Se
obtendr un sistema homogneo de in o e ua iones on in gnitas An , on
n = 1, . . . , 5.
Re ordemos que todos los sistemas homogneos admiten, al menos, la solu in trivial, pero la ondi in ne esaria y su iente para que un sistema
homogneo tenga solu iones distintas de la trivial es que el rango de la
matriz de los oe ientes sea menor que el nmero de in gnitas, o di ho
de otra forma, que el determinante de la matriz de los oe ientes sea nulo. En este aso, el sistema admitir innitas solu iones (ser ompatible
indeterminado).
Para obtener las solu iones para las uales nuestro sistema de e ua iones
sea ompatible indeterminado, al ule analti amente el determinante de la
matriz de oe ientes y al ule sus eros por algn mtodo numri o. (Para
asegurarse de la validez de la implementa in de su programa o algoritmo
numri o, puede omparar en primer lugar la solu in numri a de los valores propios on la solu in exa ta en un problema simpli ado, omo puede
ser el de 3 bolas). En realidad para ada valor k2 en ontrado existir un
onjunto de valores de las amplitudes del movimiento os ilatorio An que sern Akn (n = 1, . . . , 5) siendo k un parmetro que dene el modo y n el entero
que representa a la part ula on reta del sistema. Parti ularizar para los
valores m = 1, M = 4 y k = 4.
d ) Estudiar el orden de onvergen ia de la aproxima in numri a de las solu iones.
b)

Nota: Este problema se puede resolver analti amente y por lo tanto es posible
omparar las solu iones numri as on las analti as. Se re omienda al estudiante
que reali e individualmente el lgebra y ompare sus resultados on los obtenidos
on Mxima u otro programa de l ulo simbli o. Tambin es re omendable que
reproduz a las gr as y reali e los l ulos intermedios on un programa o on
Mxima.
Solu in:
a) Si llamamos

xn

a la distan ia que tiene la part ula

respe to del extremo situado en

k y la misma
a, la resultante de las fuerzas debidas a la ley de Hooke que se ejer en

y onsiderando todos los muelles idnti os, es de ir, on la misma onstante elsti a
longitud natural denominada

x = 0,

sobre ada una de las in o masas

F1
F2
F3
F4
F5

Fn

=
=
=
=
=

es:

k(x1 a) + k(x2 x1 a)
k(x2 x1 a) + k(x3 x2 a)
k(x3 x2 a) + k(x4 x3 a)
k(x4 x3 a) + k(x5 x4 a)
k(x5 x4 a) + k(L x5 a)

Si la a elera in respe tiva de ada una de las masas es

xn ,

tenemos que las e ua iones de la

dinmi a sern:

m
x1
M x2
m
x3
M x4
m
x5

= F1
= F2
= F3
= F4
= F5

=
=
=
=
=

k(x1 a) + k(x2 x1 a)
k(x2 x1 a) + k(x3 x2 a)
k(x3 x2 a) + k(x4 x3 a)
k(x4 x3 a) + k(x5 x4 a)
k(x5 x4 a) + k(L x5 a)

Las posi iones de equilibrio de ada una de las masas, denominadas

x0n

(8)

se al ulan onsiderando

a elera in nula en el sistema de e ua iones anterior:

0
0
0
0
0

=
=
=
=
=

k(x1 a) + k(x2 x1 a)
k(x2 x1 a) + k(x3 x2 a)
k(x3 x2 a) + k(x4 x3 a)
k(x4 x3 a) + k(x5 x4 a)
k(x5 x4 a) + k(L x5 a)

de donde se obtiene

L
L
L
, x02 = , x03 =
6
3
2
5L
2L
, x05 =
=
3
6

x01 =
x04
es de ir, que

x0n = n L6 .

b) Si se dene

un (t) = xn (t) x0n

en estas nuevas variables tenemos

10

u n = x n

un = xn .

Las

e ua iones de movimiento generales (8) en trminos de estas variables sern

m
u1
M u2
m
u3
M u4
m
u5

=
=
=
=
=

k(u1 + x01 a) + k(u2 + x02 u1 x01 a)

k(u2 + x02 u1 x01 a) + k(u3 + x03 u2 x02 a)
k(u3 + x03 u2 x02 a) + k(u4 + x04 u3 x03 a)
k(u4 + x04 u3 x03 a) + k(u5 + x05 u4 x04 a)
k(u5 + x05 u4 x04 a) + k(L u5 x05 a)

(9)

que se rees riben omo

L
L
a) + k(u2 u1 + a)
6
6
L
L
k(u2 u1 + a) + k(u3 u2 + a)
6
6
L
L
k(u3 u2 + a) + k(u4 u3 + a)
6
6
L
L
k(u4 u3 + a) + k(u5 u4 + a)
6
6
L
L
k(u5 u4 + a) + k(u5 + a)
6
6

m
u1 = k(u1 +
M u2 =
m
u3 =
M u4 =
m
u5 =

Para ualquier valor de la longitud natural del muelle

m
u1 = ku1 + k(u2 u1 )
M u2 = k(u2 u1 ) + k(u3 u2 )
m
u3 = k(u3 u2 ) + k(u4 u3 )
M u4 = k(u4 u3 ) + k(u5 u4 )
m
u5 = k(u5 u4 ) ku5
) Al bus ar solu iones de la forma

a,
=
=
=
=
=

(10)

las e ua iones de movimiento quedan

2ku1 + ku2
2ku2 + ku1 + ku3
2ku3 + ku2 + ku4
2ku4 + ku3 + ku5
2ku5 + ku4

un (t) = An sin (t + )

(11)

en realidad se estn bus an o los

modos normales del sistema. En la asignatura de Vibra iones y Ondas de 2o semestre del
urso de Grado en Fsi as se analizarn estas fre uen ias de os ila in , que son ara tersti as

llamados
2

de ada sistema, y tambin se estudiar mo es el movimiento de ada uno de los modos normales
para distintos sistemas de part ulas anlogos al planteados en este enun iado.

un (t) = An sin (t + ) se supone que todas las part ulas del

la misma fre uen ia ara tersti a . Ensayando este tipo de solu iones en las

Al proponer solu iones de la forma

sistema os ilan on

11

e ua iones (11) tenemos un sistema de in o e ua iones on in o in gnitas

(2k m 2 )A1 kA2

kA1 + (2k M 2 )A2 kA3
kA2 + (2k m 2 )A3 kA4
kA3 + (2k M 2 )A4 kA5
kA4 + (2k m 2 )A5

=
=
=
=
=

An , n = 1, . . . 5

0
0
0
0
0

(12)

En forma matri ial este sistema toma la forma

2k m 2
k
0
0
0
2
k
2k M
k
0
0
0
k
2k m 2
k
0
0
0
k
2k M 2
k
0
0
0
k
2k m 2

A1
A2
A3
A4
A5

0
0
0
0
0

(13)

Este sistema es homogneo (todos los lados dere hos son iguales a ero) y tiene una solu in no
trivial slo si el determinante de la matriz de oe ientes es ero. Por lo tanto se ha e


 2k m 2
k
0
0
0

2

k
2k

M
k
0
0


0
k
2k m 2
k
0

2

0
0
k
2k

M
k


0
0
0
k
2k m 2






=0





de donde se obtiene el siguiente polinomio ara tersti o de grado 10 en la variable

(14)

0 = m3 M 2 10 + (4km3 M + 6km2 M 2 ) 8 (4k 2 m3 + 20k 2 m2 M + 12k 2 mM 2 ) 6

+ (32k 3 mM + 8k 3 M 2 + 16k 3 m2 ) 4 (19k 4 m + 16k 4 M) 2 + 6k 5

(15)

Fa torizando queda la e ua in

0 = (2k m 2)[3k 4 8k 3 (m+M) 2 +4k 2 (m2 +3mM +M 2 ) 4 4kM(m+M) 6 +m2 M 2 8]

12

(16)

Las fre uen ias que son solu iones analti as de esta e ua in son

12 =
22 =
32 =
42 =
52 =

2k
m

k(m + M) k m2 mM + M 2
mM

k(m + M) k m2 + mM + M 2
mM

k(m + M) + k m2 + mM + M 2
mM

k(m + M) + k m2 mM + M 2
mM

(17)

En este punto se re omienda que el estudiante se ejer ite en el manejo de programas de l ulo
simbli o omo el Mxima, Mathemati a, et , en los uales se ini i en la asignatura de Fsi a
Computa ional I.
En on reto, si in luimos datos numri os para el ejer i io

m = 1, M = 4, k = 4,

las fre uen ias

naturales sern

12
22
32
42
52

=
=
=
=
=

5 13 1, 394448

5 21 0, 417424

5 + 21 9, 582575

5 + 13 8, 605551

(18)

k2 que hemos en ontrado se di e que este sistema de 5 masas se mueve en uno de

2
sus modos normales ara tersti os. (Adems, para ada valor k , existir un onjunto de valores
Ank (k = 1, . . . , 5)).
Para ada valor

Si no disponemos de las solu iones analti as de la e ua in (15), podemos obtener numri amente
las fre uen ias

por ejemplo, apli ando el mtodo iterativo de Newton, para al ular los eros

del polinomio ara tersti o de grado 10 en la variable

, f () = 0,

siendo

f () = m3 M 2 10 + (4km3 M + 6km2 M 2 ) 8 (4k 2 m3 + 20k 2 m2 M + 12k 2 mM 2 ) 6

+ (32k 3 mM + 8k 3 M 2 + 16k 3 m2 ) 4 (19k 4 m + 16k 4 M) 2 + 6k 5 .
Si ha emos un ambio de nomen latura

y = 2,

el problema es equivalente al l ulo de los eros

del siguiente polinomio de grado 5 en la variable

g(y) = m3 M 2 y 5 + (4km3 M + 6km2 M 2 )y 4 (4k 2 m3 + 20k 2 m2 M + 12k 2 mM 2 )y 3

+ (32k 3 mM + 8k 3 M 2 + 16k 3 m2 )y 2 (19k 4 m + 16k 4 M)y + 6k 5 .
En on reto, el algoritmo di ta que el valor de

yn+1
13

(en la itera in

n + 1)

se al ula a partir del

valor

yn

(en la itera in

n)

on la expresin

yn+1 = yn

g(yn )
g (yn )

(19)

donde

g (y) = 5m3 M 2 y 4 + 4(4km3 M + 6km2 M 2 )y 3 3(4k 2 m3 + 20k 2 m2 M + 12k 2 mM 2 )y 2

+ 2(32k 3 mM + 8k 3 M 2 + 16k 3 m2 )y (19k 4 m + 16k 4 M)
hasta que se onverge a un ierto valor.
Es importante empezar on una buena semilla o valor ini ial para la fre uen ia, para poder onverger ms rpidamente a la solu in. Por eso es til parti ularizar para los valores on retos de

m, M, k

y representar gr amente la fun in, pues ello nos dar una idea de las posibles semillas

a utilizar en el entorno de los 5 eros de este polinomio.

g(y) = 6144 21248y + 17408y 2 4416y 3 + 448y 4 16y 5 ,

g (y) = 21248 + 34816y 13248y 2 + 1792y 3 80y 4
En la gura 4 se representa la fun in

g(y).

(20)

En el enun iado se men iona algo que suele ser

gHyL
15000
12500
10000
7500
5000
2500
2

10

Figura 4: Fun in g(y). Se observan 5 eros de la fun in en los entornos de los siguientes puntos y10 = 0, 5,
y20 = 1, 5, y30 = 8, y40 = 8, 5 y50 = 9, 5. Estos puntos sern los que utili emos omo semillas del algoritmo
de Newton.
muy til en mu hos problemas de Fsi a Computa ional: es a onsejable simpli ar el problema
uando se ono e su solu in para omparar si el mtodo numri o implementado genera resultados
satisfa torios. En este aso se di e que se podra probar el algoritmo para un determinante de

3 3,

uyos valores podemos al ular analti amente sin problemas, para omparar los resultados

obtenidos on el mtodo numri o programado o implementado. Cuando se est seguro de que el

mtodo fun iona, se adapta el digo al problema del determinante de

5 5.

En las siguientes tablas tabla se presentan los resultados del mtodo de Newton uando se apli a a

14

distintas semillas. Adems, omo se ono en los valores analti os, para ada itera in se muestra
el error absoluto ometido.

0
Si empezamos on la semilla que hemos denominado por y1 = 0,5, vemos que el resultado
2
0
a 3 . Si empezamos on la semilla que hemos denominado y2 = 1,5, vemos que el resultado
2
0
a 2 . Si empezamos on la semilla que hemos denominado y3 = 8., vemos que el resultado
2
0
a 1 . Si empezamos on la semilla que hemos denominado y4 = 8,5, vemos que el resultado
2
0
a 5 . Si empezamos on la semilla que hemos denominado y5 = 9,5, vemos que el resultado
2
a 4 . En las siguientes tablas se dan los resultados numri os.

onverge
onverge
onverge
onverge
onverge

en = |yn 32|

yn

0.50000000

0.40588489

0.0115394

0.41724417

0.000180126

0.41742426

0.41742430

0.41742430

4,497239558 108
2,66453 1015

0.41742430

0.0825757

0.
0.

en = |yn 22 |

yn

1.5000000

1.3997944

0.00815153

1.3944659

1.3944487

0.0000414336
9

1.3944487

1.3944487

1.10555

1,04938 10
4,440892 1016
0

en = |yn 12 |

yn

8.0000000

8.0000000

8.0000000

8.0000000

8.0000000

8.0000000

d) Se ha des rito en la teora que el mtodo de Newton es uadrti amente onvergente, o di ho

de otra manera, tiene una onvergen ia de orden 2, (vase libro del Gerald pgina 84). El error
2
ometido tiene una tenden ia en+1 en .
15

en = |yn 52 |

yn

8.500000000

8.622950820

8.605797034

0.000245758

8.605551329

8.605551275

8.605551275

8.605551275

5,36046180 108
1,46549439 1014
1,46549439 1014
1,46549439 1014

0.105551

0.0173995

en = |yn 42 |

yn

9.500000000

9.599088838

9.583068455

0.00049276

9.582576152

9.582575695

9.582575695

9.582575695

4,574963 107
2,637889 1013
1,332267 1014
2,371436 1013

En la gura 5 se representa el error

0.0825757
0.0165131

en = |ynnumerica 2,analitica | y

se ve que, en es ala logartmi a,

presenta una onvergen ia uadrti a en el ejemplo que nos o upa. Si una fun ion es de la forma
y xk , tomando logaritmos a ambos lados tendramos ln y k ln x, es de ir, que uando una
fun in tiene omportamiento poten ial on exponente
forma fun ional lineal, el

ln y

k,

representado en fun in de

en es ala doble logartmi a tendra una

ln x

sera una re ta de pendiente

k.

Es

as por lo que mu has ve es se ajustan datos log-log a una re ta, por ejemplo por el mtodo de
mnimos uadrados y se obtendr la pendiente, omo estima in numri a del exponente

k.

En

este primer tema, para este problema nos limitamos a representar los datos en log-log junto on
2
un urva x , que en log-log toma forma re ta de pendiente positiva de valor 2.
En las instru iones generales se di e que estudiemos el orden de onvergen ia del mtodo elegido.
El mtodo de Newton-Raphson tiene onvergen ia uadrti a. Ese resultado teri o requiere el
ono imiento del valor verdadero o analti o de la solu in para poder al ular el error en la
itera in

n. En nuestro aso hemos obtenido las solu iones analti as ha iendo uso de un programa

de l ulo simbli o, tipo Mxima, Mathemati a, et .

Si are emos del valor exa to de la solu in, otra op in para al ular el error ometido en ada
itera in es utilizar omo valor verdadero el resultado obtenido para el valor aproximado de la
2
solu in apli ando el mtodo de Newton en el entorno de un ierto valor de en una itera in

n = 10), evidentemente siempre y uando se observe onvergen ia del mtodo

2
2
verdadero
= n=10
el error en la itera in n omo

elevada, (por ejemplo

para esa semilla. Es de ir, tomaremos omo verdadero di ho valor de la solu in

y podemos al ular

2
en = |n2 verdadero
|
16

e(n+1) frente a e(n)

100000
datos numericos
x^2

1
1e-05

e(n+1)

1e-10
1e-15
1e-20
1e-25
1e-30
1e-35
1e-16 1e-14 1e-12 1e-10 1e-08 1e-06 1e-04 0.01
e(n)

100

Figura 5: Gr a de en+1 frente a en en es ala logartmi a. Los resultados numri os de los erores de
todas las fre uen ias al uladas se muestran on ru es y on lnea dis ontinua una fun in de dependen a
uadrti a e2n , que omo vemos exhibe bastante bien la tenden ia de los datos numri os.
Enton es podramos representar una gr a on

en+1

frente a

en

(o lo logaritmos de estas mag-

nitudes) y ver la dependen ia uadrti a. Esta es la forma expl ita de omprobar on nuestros
resultados numri os el orden de onvergen ia de un mtodo numri o.
Adems, omo sabemos que el mtodo de Newton onverge de forma uadrti a, si no obtuviramos
numri amente el resultado esperable, sera un indi ador de que algo mal estbamos programando
o que existe algun error en la implementa in del algoritmo. Comprobar el orden de onvergen ia
puede ser una forma de depurar un programa.
3.

Utili e el mtodo de la bise in para aproximar una raz de la e ua in

x sin x x3 + 2 = 0

en el intervalo [1, 2] on un error menor que

1
30

Solu in: Considemos la fun in

f (x) =

x sin x x3 + 2,

x > 0.

[1, 2] que adems f (1) > 0 > f (2), por

f () = 0. Vase la gr a de la fun in

Se trata de una fun in ontinua en el intervalo

sabe que existe algn punto

(1, 2)

tal que

lo que se

Una de las ventajas del mtodo de la bise in onsiste en que se ono e de antemano el nmero
de itera iones para obtener el valor de la raz on una ierta exa titud. La frmula del error est
dada en pgina 43 del libro de Gerald:

error despues de n itera iones

17

|b a|
2n

f HxL
2
1
-1
-2
-3
-4

0.5

1.5

Figura 6: Representa in gr a de la fun in f (x) =

x sin x x3 + 2 en el intervalo [0, 2]

n 1 el nmero de pasos o itera iones y a, b el par ini ial de valores que denen el intervalo
de bsqueda que satisfa e ne esariamente f (a) f (b) < 0, es de ir, que son de signos opuestos y
revelan, por tanto, la existen ia de un ero entre di ho par de puntos. En este ejemplo, a = 1 y
b = 2.
siendo

Con el dato del enun iado, obtenemos que ne esariamente

error

1
1
<
2n
30

n = 5.

de donde se tiene que

La raz verdadera estara aproximada on mayor pre isin apli ando este mtodo y utilizando
un nmero de itera iones elevado, en on reto mayor que

= 1,47497971238 . . . .
error

n = 5.

Tomemos omo vlido el valor

Denamos las siguientes antidades

1
|b a|
mximo =
= n,
n
2
2

error




an + bn 

real =

2 

En la tabla siguiente se presentan los valores de las distintas antidades en ada itera in:

an

an +bn
2
1.5

bn

f (an )

n
)
f ( an +b
2

f (bn )

error mximo

error real

1.841471

-0.153323

-4.71059

0.5

0.0250203

1.25

1.5

1.841471

1.107872

-0.153323

0.25

0.22498

1.25

1.375

1.5

1.107872

0.550590

-0.153323

0.125

0.0999797

1.375

1.4375

1.5

0.550590

0.217863

-0.153323

0.0625

0.0374797

1.4375

1.46875

1.5

0.217863

0.037189

-0.153323

0.03125

0.00622971

En la itera in

n=5

podemos tomar omo valor aproximado a la solu in

iendo el requerimiento del enun iado.

18

= 1,46875,

satisfa-

4.

La fun in f(x) es ontinua en el intervalo [a, b] siendo f(a) < 0 y f(b) > 0. Suponiendo que empleamos el mtodo de la bise in para en ontrar una raz en
[a, b]: Cuntas itera iones sern ne esarias para garantizar un error menor que
10d ?

Solu in:

Supongamos que

itera iones o pasos de bise in son ne esarios para onseguir la

pre isin requerida. Como en ada itera in del mtodo de bise in el intervalo en el que busn
amos se redu e a la mitad, despus de n pasos el intervalo tiene una longitud (b a)/2 . Por lo
tanto tenemos que

ba
< 10d
2n
2n > 10d (b a)
n > d log2 10 + log2 (b a)
Por lo tanto al menos el nmero itera iones ne esarios para tener el error soli itado ser el entero
ms prximo al valor
5.

[d log2 10 + log2 (b a)].

Obtener mediante el mtodo del punto jo, la raz ni a positiva que tiene la
fun in F (x) = x3 + 5x2 12 en el intervalo [0, 3] utilizando diferentes propuestas.

Solu in:
Para determinar las ra es positivas de la e ua in

F (x) = x3 + 5x2 12 = 0

on el mtodo del

punto jo, sta se puede transformar de las siguientes maneras:

a) Podemos despejar

x2

despus de elegir la raz uadrada positiva,

a partir de una

x1

x2 = 12x
y extraer la raz uadrada, lo que
5

g1 (x) = 5 12 x3 . El algotimo ser enton es:

del segundo trmino

ade uada

da,

1 p
xn+1 = g1 (xn ) =
12 x3n
5

3
que debe satisfa er 0 x1
12.

2
b) Para otra fun in de itera in, trasponemos el trmino onstante y fa torizamos x en los dos
2
2
primeros trminos x (x + 5) = 12 para luego despejar x (dividiendo por x + 5), extraer la raz
uadrada y, eligiendo su valor positivo, obtener

g2 (x) =

12
.
5+x

x a ambos miembros del negativo de la vigsima parte

x = g3 (x) = x F (x)/20 = x (x3 + 5x2 12)/20.

) Agregamos
la itera in

de la fun in

Existen mu has transforma iones algebrai as posibles de la e ua in original

F (x)

F (x) = 0

para dar

pero no es

seguro que todas ellas onverjan, y , si onvergen, que lo hagan a una raz de la e ua in original.
En onse uen ia, si los trminos de la itera in onvergen a
para el punto jo

p,

es ne esario veri ar que

que se extraiga omo resultado del algoritmo.

19

F (p) = 0

6.

Haga un gr a del polinomio bi o p(x) = 4x3 10x2 + 2x + 5 para onseguir

una estima in de sus ra es en el intervalo [1, 3]. Utili e el mtodo de Newton
Raphson para obtener ada una de las ra es on 4 ifras de imales.

Solu in:
La urva del polinomio se presenta en la gura 7. De di ha gura, podemos extraer que la fun in

p(x)

tiene tres ra es er a de los puntos

x1 = 0,5, x2 = 1,0

x3 = 2,0.

10
5

-1

-0.5

0.5

1.5

2.5

-5
-10

Figura 7: Cbi a p(x) = 4x3 10x2 + 2x + 5.

El mtodo de Newton Raphson es iterativo el algoritmo onsiste en apli ar re ursivamente la
expresin

xi+1 = xi

p(xi )
p (xi )

(21)

p(xi ) = 4x3i 10x2i + 2xi + 5 en este aso y p (xi ) = 12x2i 20xi + 2 orresponde a la derivada
de la fun in p(x). Para diversos valores de partida x0 se presentan los resultados en las siguientes
donde

tablas de datos.

i
1
2
3
4

xi
0,5666
0,5625
0,5624
0,5624

Cuadro 1: Semilla utilizada x1 = 0,5

20

i
1
2
3
4

xi
1,1666
1,1815
1,1817
1,1817

Cuadro 2: Semilla utilizada x2 = 1,0

i
1
2
3
4

xi
1,9000
1,8814
1,8808
1,8808

Cuadro 3: Semilla utilizada x3 = 2,0

Un experimento biolgi o rela iona dos magnitudes, el

tiempo t y la on entra in C(t) de ierta toxina en sangre despus de ser inye tada ierta medi ina. La on entra in en ualquier instante viene determinada
por la expresin

7. Experimento biolgi o:

C(t) = et sin t + et cos 2t

donde los parmetros han sido previamente al ulados realizando un ajuste a

una serie de datos experimentales, obtenindose = 2,00, = 1,00.
Determinar, mediante el mtodo de Newton de una variable y on una toleran ia
de 109 , los instantes t en los que la on entra in de la toxina es nula en el
intervalo 0 t 4,5.
Solu in:
Debemos en ontrar los eros de la fun in

C(t) = sin te2t + cos 2tet

en el intervalo

t [0, 4,5].

A partir de la gr a podemos onjeturar que tiene tres eros, aproximadamente alrededor de

t1 = 1, t2 = 2,5, t3 = 4. Tomando aproxima iones ini iales ade uadas y una toleran ia denida
9
omo en+1 = |tn+1 tn | < 10
obtenemos, mediante el mtodo de Newton los siguientes resultados
tn+1 = tn

C(tn )
C (tn )

Las itera iones su esivan dan:

21

C@tD
1
0.8
0.6
0.4
0.2
1

-0.2

Figura 8: Evolu in temporal de la on entra in de toxina.

Para t0 = 1 t1 = 0,941526, t2 = 0,945591, t3 = 0,945611, t4 = 0,945611, t5 = 0,945611,
t6 = 0,945611, t7 = 0,945611.

t0 = 2 t1 = 2,28452, t2 = 2,31917, t3 = 2,3202, t4 = 2,3202, t5 = 2,3202, t6 = 2,3202,

t7 = 2,3202.

Para

t0 = 1,5 t1 = 4,2566, t2 = 3,59792, t3 = 3,87116, t4 = 3,9179, t5 = 3,92002, t6 = 3,92002,

t7 = 3,92002.
Para

Luego lo que nos pide el enun iado es:

8.

Valor ini ial

Solu in

t0 = 1
t0 = 2
t0 = 1,5

t = 0,945611
t = 2,3202
t = 3,92002

itera iones

4
4
6

Supongamos que se ono en dos poten iales V1 (r) = ln r y V2 (r) = cos(4r), on r >
0. (Entindase por ln el logaritmo neperiano). Utilizando el mtodo de Newton
para en ontrar el punto de orte de los dos poten iales y en on reto atendiendo
al riterio de su ien ia para la onvergen ia del algoritmo, indique ul de las
siguientes arma iones es orre ta.
a) Partiendo de la semilla r0 = 0,5, la onvergen ia del mtodo est asegurada.
b) Partiendo de la semilla r0 = 1,5, la onvergen ia del mtodo est asegurada.
) Partiendo de la semilla r0 = 2,3, la onvergen ia del mtodo est asegurada.
d) Partiendo de la semilla r0 = 2,5, la onvergen ia del mtodo est asegurada.

Solu in:
Nota: Cuidado on las erratas del libro del Gerald, en on reto para este ejer i io en
la pgina 83. El do umento de erratas del libro del Gerald se en uentra en el urso
virtual.
22

La solu in orre ta es la

est asegurada.

d) Partiendo de la semilla r0 = 2,5, la onvergen ia del mtodo

Los dos poten iales estn representados en la gura 9. Se observa que se tienen tres puntos de orte
que satisfa en la e ua in no lineal
que es igual

ln r + cos(4r) = 0.

f (r) = 0,

siendo

f (r) = V1 (r) V2 (r) = ln r cos(4r), o lo

r0 = 1,1443, r1 = 2,18844 y r3 = 2,46718.

Los puntos de orte son

-1

Figura 9: Representa in gr a de los dos poten iales V1 (r) en azul y V2 (r) en rojo.
El mtodo de Newton onsiste en apli ar el siguiente algoritmo

rn+1 = rn
a una ierta semilla

r0 .

f (r)
f (r)

En nuestro aso tenemos

f (r) = ln r + cos(4r)
1
f (r) = 4 sin(4r)
r
1

f (r) = 2 16 cos(4r)
r
En la pgina 83 del Gerald se di e que la onvergen ia del mtodo iterativo de Newton (que bus a

las solu iones de la e ua in f (r ) = 0) se puede garantizar si se satisfa e la ondi in

en un intervalo alrededor de la raz



 f (r)f (r) 
<1

g(r) = 
(f (r))2 

r,

para ualquier valor ini ial

r0

dentro de di ho intervalo.

En nuestro aso la ondi in de su ien ia para que el algoritmo onverja en un intervalo alrededor
de la raz es



 (ln r + cos(4r)) 1 16 cos(4r)

2


r
g(r) = 
<1
1
2


( r 4 sin(4r))

En la gura 10 se presenta gr amente la fun in

23

g(r).

2.0

1.5

1.0

0.5

Figura 10: Representa in de g(r) en fun in de r en azul y en olor rojo la re ta que determina el valor
unidad.
En

g(r = 0,5) = 1,10,

mayor que la unidad y por lo tanto, segn el riterio de su ien ia no est

asegurada la onvergen ia.

En

g(r = 1,5) = 6,78,

mayor que la unidad y por lo tanto, no est asegurada la onvergen ia. Sin

embargo, puede omprobarse que el mtodo onverge.

En

g(r = 2,3) = 10,48,

mayor que la unidad y por lo tanto, no est asegurada la onvergen ia.

Sin embargo, puede omprobarse que el mtodo onverge.

g(r = 2,5) = 0,154354, menor que la unidad. Vemos que alrededor de la solu in r3 = 2,46718,
en el intervalo aproximado por [2,409, 2,89] la fun in g(r) es menor que la unidad. Esta semilla
r = 2,5, su iente er ana a la solu in r3 , tiene un entorno en el que la onvergen ia est
En

asegurada. Puede omprobarse que el mtodo onverge.

g(r = 3,5) = 0,23, menor que la unidad. Sin embargo, vemos que alrededor de la solu in
r3 = 2,46718, en el intervalo aproximado por [2,409, 3,5] la fun in g(r) presenta valores mayores
que la unidad. Esta semilla r = 3,5, relativamente er ana a la solu in r3 , tiene un entorno en el
En

que la onvergen ia no est asegurada. De he ho, puede omprobarse que el mtodo no onverge.

24