Академический Документы
Профессиональный Документы
Культура Документы
- -
- - -- - -
= lecciones populares
de matemticas
,
METO DO
DE
APROXIMACIONES .
SUCESIVAS
N. Ya. Vi 1en kin
..
Mosc ..
- ..................
..... .. .. . ..... - - - .
n o n YJUIPHblE JlEKUIUl no MATEMATWKE
H. .R. BHJIEHKHH
METO.U
OOCJIE,llOBATEJlbHhIX
OPH6JUDKEHHfl
N. YA. VILENKIN
MTODO
DE APROXIMACIONES
SUCESlVAS
Segunda edicin
EDITORIAL MIR
MOSCU
TRADUCIDO DEL RUSO POR EL INGENIERO
K MEDKOV
Ha 11cnaHCJCOM lllbUce
Impreso en la URSS
( lVji;"
~
es el tiempo que dura la cada, yL ~V es el tiempo
que transcurre hasta el momento de captar el sonido)
-y21)+ Vf
- y - T=O,
g
donde :ic "" cos -)- . Las ecuaciones de este tipo, llamadas cbicas.
no se estudian en las escuelas. pero en el curso del lgebra
superior se demuestra que la frmula para resolver las ecuaciones
cbicas tambin existe (vase ms abajo la frmula (3)).
Sin embargo, en la fsica surgen frecuentemente los problemas
que conducen a las ecuaciones ms complejas para las cuales no se
dan .frmulas de resolucin en la escuela mdia, ni aun en la
Universidad. Tomemos. por ejemplo, una barra .de hierro (viga,
como dicen los tcnicos) con extremos empotrados. Sometida a un
golpe. la barra empezar a efectuar oscilaciones transversales.
Como se demuestra en la fsica matemtica. con el fin de hallar
la frecuencia de estas oscilaciones. se debe resolver la ecuacin
(2)
1
A esta frma se reduce cualqutcr ecuacin c:Ubica
llc>XJ +O X2 + OX + Ol .. 0.
mediante la sustitucin x +
3
= y.
1
*" 1 Sobre la vida y el trabajo creador de Abel vase
el l ibro de O. Ore " Notable ,matemtico Niels Hendrik Abe\". Los trabajos
de Abel fueron desarrollados por el matemtico frances E. Galois. De ste
hay un libro "favorito de los Dioses" escrito por L lnfeld.
12
Pueden haber f6rmulas de resolucin l slo en algunos casos
particulares de las ecuaciones algebraicas cuyo grado es superior
a cuarto.
Si Jos matemticos se limitaran al estudio de las ecuaciones
que admiten una solucin exacta. es decir, la solucin obtenida a
base de cierta frmula, podramos imaginarnos una conversacin de
n ingeniero con el matemtico.
Ingeniero: Al calcular Ja construccin, he llegado a una ecuacin de
este tipo (le muestra al matemtico la ecuacin). Tengo que resolverla
urgentemente, pues dentro de un mes de~ tener terminado el proyecto.
Matem4tico : Con mucho gusto quisiera ayudarle, pero para las ecua
coqes de este tipo no hay frmula de resolucin.
lagenlero: Y no podra Ud. deducir la frmula?
Matemtico : No vale la pena. Hace tiempo se demostr que para estas
ecuaciones no exista la frmula de resolucin. '
Como resultado de semejante conversacin la opinin del
ingeniero sobre los matemticos y sus posibilidades se empeora-
ra, probablemente, en el grado considerable. Afortunadamente,
tal conversacin no puede tener lugar. El hecho es- que, nabitual-
mente, al ingeniero no le es necesaria la l'rmula para resolver
tal o cual ecuacin. Lo que l necesita es la respuesta obtenida
con el determinado grado de precisin y no le interesa el modo
por cuy.o intermedio se obtiene la respuesta. La propia frmula
slo sirve para que .se pueda calcular la respuesta con el grado
necesario de precisin.
Supngase, por ejemplo, que la frmula est obtenida, pero la
respuesta, hallada segn esta frmula, se representa en la forma
x =3 + ViJ. Est claro que esta respuesta no puede ser usada
inmediatamente (sera absurdo pedir que un ajustador haga una
pieza de longitud igual a 3 + t/3cm). Para los fines prcticos se
debe expresar i13
en el sistema decimal de clculo, tomando tal
nmero de signos decimales que se requiera para el problema
prctico dado. '
As pues, el ingeniero ser totalmente satisfecho, si el mate-
mtico le indica tal o cual modo de calcular la raz de la ecua-
2
APROXIMACfONES
SUCESIVAS
La mayor parte de los mtodos de la resolucin aproximada
de las ecuaciones se basa en la idea de las aproximaciones suce-
sivas. Esta idea se usa para solucionar no slo las ecuaciones,
sino tambin algunos problemas prcticos.
El mtodo de aproximaciones sucesivas se emplea, por ejemplo,
por los artilleros. Si se necesita batir algn objetivo, en la pieza
de artillera se establecen las graduaciones correspondientes de ele-
vacin y deriva, despus de lo cual se efecta un disparo. Fallado el
tiro, a base de la observacin del punto de explosin del proyectil
se introducen correcciones en las graduaciones de elevacin y deriva,
despus de lo que se efecta et disparo siguiente. Realizadas unas
cuantas aproximaciones, la elevacin y la deriva se gradan de
tal manera que et objetivo resulta derribado.
'
o
Ftg. J
Tab la 1
B, B2 Bm
A, x., X1 2 x,.,
Ai .X~ X22 x,,.
A. x.1 x., x ...
15
Est claro que los nmeros x 1 deben satisfacer las siguientes
correJaciones
3
AQUILES Y LA TORTUGA
2-71
18
110
+ ---o === 111. De este modo obtenemos las aproximaciones
X1 = 100, Xz = 110, X3 = 111 , X4 = 111 , f . ..
1
Como /2 ~a < 1, resulta que
O< l - a~ 1/i.
Puesto que el coeficiente 1 - a es comparativamente pequeo, en e)
segundo miembro de la ecuacin (11) despreciemos el sumando
(1 - a)a., el cual es, por lo menos, dos veces menor que tl 1
Obtendremos :
2
20
El nmero
x2 = (1 - a) x 1 +b
lo tomaremos por la siguiente aproximacin para x.
Designemos por cx1 el error de la aproximacin x 2 , es decir,
hagamos x 1 + cx 2 = b/a. En este caso, de la ecuacin (10) se infiere
que x2 +o:2 =(1 -a)x 2 +b+ (l-a)o:2.
Despreciando en el segundo miembro de esta ecuacin el
sumando (1 - a) cx2 , obtendremos la igualdad aproximada
X2 + CX2 ~ (1 - a) X2 + b.
As pues, a titulo de la siguiente aproximacin se puede tomar
x 3 = (1 - a)x2 + b.
Siguiendo con este mismo procedimiento, encontraremos que la
siguiente aproximacin tiene la forma
X4 """ (1 - a) X3 + b,
etc. Los nmeros x1t x 2 , , x., ... , calculados sucesivamente
segn la frmula
X~+1 = (1 - a)xn + 11, (12)
van aproximndose al nmero b/a. Ms, en esta frmula se
utilizan slo las operaciones de adicin, sustraccin y multiplica-
cin lo que significa que la mquina puede operar conforme a ella.
El mtodo de divisin descrito se basa, de hecho, en la fr-
mula para la suma de una progresin geomtrica infinita decre-
ciente. Para concretar, escribimos la fraccin b/a en la forma
b b
a= 1 - (1 - a) .
1-
(~ - ) =b+b(l- a) +b(1-o)
a
2
+ ... +
+ b(l - a)"- 1
+ ... (13)
5
EXTRACCIN DE RACES
CUADRADAS POR EL MTODO
DE APROXIMACIONES SUCESIVAS
Xn+I = -a 2+x:
- .
x,.
(16)
X.+ i
1(
=1
a) x;l x,.+a
x,. +X:: =
.
..E._ se sustituye por el promedio aritmtico de los mismos.
~
"+ 1 = -
0(n
-2-Xn " =
Xn - Va
2X n
r
(1
" = -2 -
Va )
-Xn
2
-
Por esto
1
Esto se explica por el hecho de que el promedio
aritmtico es siempre mayor que el promcdo geomtrico.
25
Pero, como x. > O, entonces
1
--
Va
--<-
1
2 .2x. 2
Por otra P9'Cte, segn lo mostrado ms arriba, para n ;,: 2
tenemos x., > Va, y por tanto
1
-- - > O.
Va
2 2x.
De aqu se deduce la desigualdad
1! _ Va l <! (19)
\2 2x., 1 2
Explorando las correlaciones (18) y (19), nos convencemos de que
1
l ix.+i 1< 2l rx.1 .
Esto precisamente demuestra la validez de nuestra afirmacin:
con cada paso de las aproximaciones el valor absoluto del error
va disminuyendo por lo menos en doble. De esto se deduce que
despus del segundo paso de las aproximaciones el valor absoluto del
error disminuir al menos en cuatro veces, despus del tercer
paso, al menos en ocho veces, etc. Est claro que al crecer n,
el valor absoluto del error an =Va - x., va disminuyendo y tiende
a cero. Pero, esto significa que los nmeros x., tienden a
Va cuando n crece.
Ahora pondremos en claro, cmo influye la eleccin de la
aproximacin inicial x1 en el proceso de las aproximaciones. En pri-
mer lugar indiquemos que esta eleccin no tiene influencia alguna
en el resultado final. Es que ya hemos demostrado que con cual-
quier aproximacin inicial x 1 los errores a 2 , . . .. ix,., , de las
aproximaciones ulteriores tienden a QCro cuando n _, oo. De este
modo, si la precisin necesaria de clculos est prefijada, se ob
tendr el mismo valor para Va
con la precisin predeterminada,
cualquiera que sea la aproximacin inicial x 1 . Si incluso la elec-
cin de la aproximacin inicial no es acertada, llegaremos por fin
al resultado correcto. Realizados 10 pasos de la aproximacin,
el valor absoluto del error disminuir ms que en mil veces
(21 = 1024 ~ 1000); realizados 40 pasos, por lo menos en mil mi-
llones (10 12) veces. Por ejemplo, si, al calcular V. ponemos
x 1 = 10 , entonces ix1 ~ 10 , y por tanto, / iX40 j < 10- En otras
6 6 6
-- Va
2 lx.
, - '
sera muy pequena, por o que 1<Xn+ 1 1= 112- 2x"Va 11cr..1
es considerablemente inferior a ~ 1cr.. J.
Precisemos esta afirmacin. Examinemos, a la par con el error
absoluto la.ni = 1V~ - x.I, un error relativo ~" del valor aproxi-
mado xn. es decir , la razn del error absoluto ex" 1 al valor exacto
de la raz Va. Este error tiene por expresin
1
P.= ~ =\1- ~1.
va Va
De la igualdad ( 17) obtenemos la siguiente frmula para Ja
magnitud Pn + 1 :
cr.,.1 2
1
=---;=
2x11 Va
27
Puesto que x,. > Va, tenernos:
la.12
13.,+ < ,r:.. 2
2( V a)
~s pues, para los errores .relativos 13. de los valores apro-
ximados se cumple la desigualdad
13;
13.,+ < 1 (21)
Xi=
15,432 + 238
30,86
= 15'42725...
Evaluemos la precisin de la respuesta obtenida. Como el error del
valor 15,43 no supera a 0,01, entonces oc 1 = 0,01, y por eso
6
APLICACIN DEL MTODO
DE APROXIMACIONES SUCESIVAS
A LA EXTRACCIN DE RACES CON
EXPONENTE NATURAL
El mtodo de Ja extraccin de races cuadradas expuesto ms
e.rriba, se lo puede emplear tambin para extraer ralees con cual-
quier exponente natural. Para e!Jo sirve la f6rmula siguiente >
(x +ex)"= xlc + kx- 1 a+ ... , (22)
en la que con los puntos estn designados los trminos que con
tienen ix.2, a 3 , etc.
Demostremos esta frmula . Del curso escolar sabemos que
(x + ix)2 + 2xcx + cx1 ,
c:s xl
(x + a)3 = x3 + 3x~ IX+ 3xa.2 + cx. 3
(igual que antes, con los puntos estn designados los termmos que
.
cont 1enen oc 2 ex 3 et c..
) .
Asi pues, la frmula (22) queda tambin demostrada para k = 4.
Del mismo modo, de la frmula (25) se deduce que
(26)
Es evidente que siguiendo este procedimiento se puede demos-
trar la frmula (22) para cualquier exponente k entero y positivo.
Volvamos ahora a la extraccin de la raz de cualquier expo-
nente natural k. Supongamos que ya est encontrada alguna apro-
ximacin x 1 para la raz buscada Va. Designemos con o: 1 el error
~ ,._
de esta aproximacin, es decir, supongamos que x 1 +a, =V a.
Entonces, (x 1 + a.1'/' =a. Pero, valindose de la frmula (22). se puede
escribir esta igualdad en la forma siguiente :
X~+ kxr + ... =a,
1
CX
7
MTODO DE ITERACIONES
en la forma
X
X= 100+-
10
y buscabamos las aproxmaciones segn la frmula
X"
Xn+t= l 00 +lQ.
En el problema sobre la divisin con ayuda de una computa-
dora escribimos la ecuacin
ax= b
en la forma
x=(l - a)x+b
-
2. Si se verifica la igualdad lim. x. =- ~. (.ser el numero ~ la
solucin de la ecuacion x = q>(x )? ~
3. ,:Con cual rapidez los nmeros x 1 . x,,. . se aproximan
a la ra iz , de la ecuacin x = 11>(x)?
Con mayor facilidad puede ser obtenida la respuesta a la segunda
pregunta. Supongamos que los numeros :e I ... x,, ... se apro-
ximan al nmero ~ Examinemos la igualdad x,.~ 1 = q>(x). que nos
proporcio na la expresin para la aproximacin posterior a travs
de la antecedente. Al aumentnr n, el miembro primero se apro-
xima a ~. mientra.s que el segundo miembro se aproxima a
q>(~) *1 Por consiguiente, en lmite obtendremos ,; = !j>(E,}. es decir,
~ es la ra iz de la e.:uacin x = cp( x ).
8
SIGNIFICADO GEOMTRICO
DEL MTODO DE ITERACIONES
Fl1. 2
o
.r
Flg. 3
3
36
La diferencia entre las figs. 2 y 3 consiste en lo siguiente.
Tracemos por el punto M, en el que se intersecan la recta y= x
y la curva y = <> (x), una recta que forme con el eje de abscisas
un ngulo de 135.,. Esta ltima recta junto con la recta y= x
divide el plano en cuatro partes. Si la curva, que pasa en algn
entorno tlel punto M, est dispuesta en Jos cuadrantes izquierdo
y derecho del plano y Ja aproximacin inicial se toma en este
entorno; entonces el proceso de iteraciones converge. Si en cambio,
la curva est dispuesta en los cuadrantes superior e inferior del
plano, el proceso de aproximaciones diverge.
No obstante, para poder emplear esta regla, es preciso dibujar
primero la grfica de la funcin y= <>(x), lo que no siempre parece
conveniente. Por esta razn se debe establecer otro indicio de la
convergencia del proceso de iteraciones que permitira juzgar sobre
Ja convergencia o la divergencia basndose en los clculos anal
ticos y no de las construcciones geomtricas. Estll condicin ser
dada en el ~ 10 Pero al principio demos a conocer el concepto de
una aplicacin contraida.
9
APLICACIONES CONTRADAS
!/
o :z
Flg. 4
g !I
r<IJJi- - - -- - - -
o a o a
De modo igual
lbn- l -an- d~ qlb.- 2 -an-il
Pero, en este caso
- an 1 ~ q 1bn- 2 - - 2 l -
2
1b.
Repitiendo este razonamiento, obtenemos
1bn - 1 ~ qn 1b - 1
Ya que O< q < f , Ja sucesin de los nmeros q, q 2 , ., q", .. .
tiende a cero, por lo cual las longitudes 1b. - a. I de los segmentos
[a., b,,] tienden a cero cuando n tiende a infinito. Pero, en est
caso no puede haber un segmento [e, d] que pertenezca a todos
los segmentos [ n bnJ. Por consiguiente, el sistema de los segmentos
[ti, b], [ai. b,], .. ., [an, b.], .. .
se encoje.
40
En conclusin examinemos las aplicaciones <p (x) para Jas cuales
la desigualdad (32)
lcp (x2)-cp(x1) l <qlx2-x1 I '
donde O< q < 1, se cumple para cualquier par de nmeros x 1 y x2
Estas aplicaciones son contradas en todo el eje numrico. Mos-
tremos que en este caso existe un segmento que es contrado
mediante la aplicacin cp (x). Dado que la condicin (32) se cumple
para cualesquiera dos puntos x1 y x1 , es suficiente demostrar que
existe un segmento que es transformado en si mismo por medio
de la apJicacin <p (x). Tomemos un nmero a cualquiera y hagamos
b = cp (a). Elejamos el nmero q1 < 1 tal que q < q1
Pongamos
Ib_-__._I
R = __
1 -q,
y mostremos que el segmento (a - R, a + R] pasa, realizndose
la aplicacin <p (x), en una parte de l mi.smo. En efecto, sea x
un punto de este segmento. Entone<:s, 1 x - a 1 < R. Debido a la
desiguaJdad (32} encontramos que
1<p (x) - b I = 1C? (x) - q>(a) 1 < q 1x - a I ~ qR.
Pero, en este caso
l<p (x) - al = l'P (x) - b + b - al ~
~ 1<p (x) - b 1+ 1b - a 1E; qR + 1b - a 1=
= qR + (1 - qi)R (1 + q - q 1}R <R.
C1
10
APLICACIONES CONTRADAS
Y EL MTODO DE ITERACIONES
Volvamos ahora al mtodo de iteraciones. Este mtodo se
emplea para resolver las ecuaciones del tipo x = q> (x), 'Si ~ es Ja
raz de esta ecuac16n, ~ = <p (~). entonces, en la aplicacln x <p (x)
41
el punto ~ se queda en su lugar. De este modo, eJ problema
de la resoJuci6n de la ecuaci6n x = q> (x) es equivalente al problema
de la bsqueda de los puntos inmviles de la aplicacin q> (x).
Si la aplicacin q> (x) es contrada en el segmento (a, b] .
en este segmento siempre hay un punto inmvil. Con el fin de
convencernos de esto, tomemos una sucesin de Jos segmentos
[a, b1]. [a2 , b1 ], . , [a,., b,.], - ..
que se obtienen del segmento [a, b] como resultado de efectuar
sucesivamente la aplicacin cp (x). Ya que q> (x) es la aplicacin
contrada del segmento [a, b]. existe, por tanto. un punto nico .;,
que es comn para todos los segmentos [am b,,]. Este .es el punto
inmvil de Ja aplicacin q>(x).
Efectivamente, la aplicacin Q> (x) transforma todo segmento
[a., b,,] en su parte [a,,+ 1, b. ... 1]. Por esto, la imagen q> (x) de
todo punto e del segmento [ w b,,] se ubica en su parte [ " .;.i.
b,,+ 1], y, con mayor razn, en el propio segmento [a b,,]. Dado
que el punto ~ pertenece a todos los segmentos [a,,, b.]. tambin
su imagen cp (~) debe pertenecer a todos estos segmentos. Pero, el
nico punto que pertenece a todos los segmentos [a,., bn] es el
punto ~ Por consiguiente. cp (~) = S, es decir, i; es el punto in-
mvil de la imagen <p(x).
As pes, para las aplicaciones que contraen el segmento [a, b].
siempre existe un punto inmvil ubicado en el mismo segmento.
Es el punto nico. En efecto, si hubiera otro punto inmvil 11.
T\ = cp(11). debera cumplirse la desigualdad
1r - , 1= 1e> (11) - <p (I;) 1< q 111 - ; 1
Como O < q < 1, esta desigualdad slo puede tener lugar cuando
l 11 - I; 1 = O, es decir, cuando 11 = I;.
Podemos. ahora, enunciar la condicin suficiente para la con-
vergencia del proceso de iteraciones.
Supongamos que la funcin q> (x) pre.fija la aplicacin contradu
del segmento (a, b). Entonces, para cualquier punto x 0 de este
segmento, la sucesin de mfoieros x 0 , X, Xz, . , x . . . , donde
x. + 1 = cp (x), converge hacia la raz ; de la e(uacin .x = <p (x),
ubicada en e.~ce segmento.
Efectivamente, sea [ b.J, n = 1.2. . .. , una sucesin de los
segmentos que se obtienen de [a, b] como resultado de efectuar
sucesivamente la aplicacin <p (x). Como el punto x0 se ubica en
el segmento [a, h], su imagen :<1 = q>(x0 ) est en el segmento
[u,, b1 ], la imagen x 2 = q>(x 1) del punto x , se encuentra en el
42
segmento [a 2 , b2 ], etc. Asi pues, para todo n, el punto xn se ubica
en el segmento [ an, b.]. Puesto que las longitudes de los seg
mentos [ n b11] tienden, con 11 creciente, a cero, la sucesin de
Jos puntos x 1 . ., X m . tiende al punto comn ~ de estos
segmentos.
El razonamiento realizado ensea que por el punto incial x 0
puede tomarse cualquier punto del segmento [a, b].
Aclaremos, a qu velocidad tienden los puntos x0 , X i. ,
x,., .. . al punto ~? Como l; = cp @ , para cualquier punto e del
segmento [a, b] tenemos
l <P(c)- ; = l qi(c) - q>(~)I < qjc -;1. (33)
Apliquemos la desigualdad (33) a los puntos x 0 , . ., x., ... Ya que
x,, = ip (x. _ 1). entonces
lx,. -1; 1= l~ (x. -1)-l;I < q lx.-1 -1;1.
Pero, en este caso, para todo n tenemos
1X" - , 1 < q 1x. - 1 - ~ 1 < q 2 1x,. _ z - C, 1 < . < qn 1Xo - Sl.
De este modo, al crecer n, el error 1 x,, - i; 1 va dsminuyendo al
menos a la velocidad de una progresin geometrica con la razn q.
Demos algunos ejemplos de la aplicacn demostrada.
Ejemplo l. Puede aplicarse el mtodo de iteraciones para
resolver lu ecuacin
l
X 2 ? = 4 +x (34)
En este caso
'P (x) = 4 + xt ,
Para cualesquiera x 1 y x 2 tenemos
l x 1 +x2 l ~lxil+lx2 I ~
(4 + xn + (4 + x~)
4
xf+xi~ 2+ + -8- - H 4 + X 2a 4 + X22
_ 2 x~+x~ x~x~_l( )( )
- + 4 .._, 2
quier punto del segmento [ -3. ~J. sea por ejemplo, x0 =O.
1
Xi = 4 + 0,25 2 = 4,0625 = 2461
1 l
XJ = 4 + 0,2461 2 = 4,0605 = 2463
1 1
-~ 4 ;: :; 4 + 0,2463 2 4,0605 = 2463
44
C.on un error inferior a 0,0001 tenemos x 3 =x 4. P or consiguiente,
en el segmento [ - 1,8)?
3 -
Aq u I, <p(x)= 1 +j/x. Ya que q>(-1) = 0. <p(8) =3, entonces,
la aplicacin <p(x) transforma el segmento [ -1 ,8] en s mismo.
Sin embargo. la aplicacin dada no es contrada en este segmento,
puesto que, por ejemplo, para x 1 = 0,008, x 1 = 0,0008
) - - 3 ,- - -
J<i> (Xz) - qi(xi) 1= 1 vo.oos - V -o,oos = 0.4 > 1x2 - x1 1.
Al dc:mostar el hecho de que la aplicacin en el ejemplo 1 rue
Flg. 6
Pero,
R 1 senx R 1 tgx
s .~ o.48 = , s lioAT = - -2-
2
<R es el radio del circulo). Mientras tanto, el rea del sector OAB es
R 2 senx R2 x R 2 tgx
2 <-2- < - 2 -
y, por lo tanto,
lq>(x2 ) - <>(xi)= -1\ arctg
2
_x1_z+_-_x
X1X2
!\
_i_, < 2 lx,+.- X 1
X1X2
< ~I x 1
2
- x .
1
=
Vemos que la igualdad x6 x, = 1,490 se cumple con un error
inferior a 0,001. Quiere decir que con esta precisin la raz de
nuestra ecuacin es igual a 1,490. Ya que la aplicacin cp(x) es
contrada en todo el semieje O~ x ~ oo, resulta que la ecuacin
(36) no tiene otras races.
Ocurre con frecuencia que la ecuacin x = cp(x), la cual no se
resuelve por el mtodo de iteraciones. puede transformarse a una
ecuacin del tipo que admite este mtodo. Tomemos, por ejemplo,
la ecuacin
3 (38)
X== X - 2
Puesto que aqu
<p (1) =- l<i 1 <> (2) =6 > 2,
47
esta ecuacin tiene una raiz en el segmento [ 1, 2). Pero, la apli-
cacin x 3 - 2 no es contrada en este segmento, ya que no aplica
este segmento en su parte. Escribamos la ecuacin (38) en la forma
3,__.
x=vx+2 .
J~
Aqul, ljJ {x) = v.'< + 2 y, por tanto,
o :r
Flg.?
!/ N
()
Fla, 8
4-7 1
50
Como los signos de los nmeros /(a) y f (b) son opuestos,
entonces, o bien el signo de f(a} o bien el de f(b) se diferencian
del signo de /(a 1) . Si en los puntos a y a 1 la funcin f(x) tiene
signos contrarios, se aplica al segmento [a, a 1] la formula (39)
y se obtiene la aproximacin siguiente para la raz buscada:
a 1 -a
a2 =a1 -/(a) f(ai)-f(a) (41)
/J)
FI. 9
4
52
Pero, la ecuacin (45) tiene por expresin x = cp (x), donde
x- a af(x) - xf(a)
cp (xi = x - f(x) f(x) - f(a) = f (x) - f(a)
Flg. 10
la ecuacin (47) tiene por lo menos una rafz en el segmento (O, 1).
Si dibujamos el grfico de la funcin y = x 3 + 3 x - 1, veremos
que en el segmento (O, 1] l gira su concavidad hacia la parte
positiva del eje de ordenadas. Por esta rain aplicamos la frmula
(39). Segn la frmula (39), Ja primera aproximacin para esta
raii es el nmero
b- a 1 -0
X = b - f(b) /lb)_ f(a) = 1 - 3 J _ (- I) = 0,25.
1 - 0,31
.X3 = 1 - 3. 3 + 0,040 = 0,319,
l - 0,319
x, =l - 3. 3 + 0,010 = 0,322.
1 - 0,322
Xs =J- 3
3
+ 0,()()()6 = 0,322.
12
MTODO DE CUERDAS
PERFECCIONADO
!I !/
a) )
flg. 11
t -- i +VS,.,,
2 - 1,618.
A ttulo de ejemplo usaremos este mtodo para resolver la
misma ecuacin
x3 + 3x - 1 =0,
que antes resolvamos con ayuda del mtodo de cuerdas. Las
primeras aproximaciones, a 1 = 0,25 y a2 = 0,31, son las mismas que
en el mtodo habitual de cuer das.
La siguiente aproximacin calculam os por med io de la frmula
0,31-0,25
O3 l+O,040 - 0,40 +0,234 0,3223.
f(x + ::x) =fo (x) + /1 (x) et + /2 (x) a. 2+ ... + j~ (x) a.1 (52)
. 14
METODO DE NEWTON PARA
LA RESOLUCIN APROXIMADA
DE LAS ECUACIONES ALGEBRAICAS
Volvamos a la resolucin aproximada de las ecuaciones alge-
braicas. 'Sea dada la ecuacil)
a0 x1' + a1 x'- 1 + ... + ak =O. (.56)
Supongamos que de una u otra manera fue hallado el valor
aproximado x 1 de la raz de esta ecuacin y sealemos cmo
se puede hallar el va1or de esta raz ms exacto. Designemos
con cx1 el error del valor x., es decir, supongamos que x 1 + a:1 es la
raz de la ecuacion (56). En este caso tiene lugar Ja igualda(I
a 0 (x, + a 1'f + a 1 (x 1 + a 1)- 1 + ... +=O. (57)
En otras palabras,
f(X1 + IX1) = 0,
donde con /(x) est designado el polinomio
aox" + a,x"- 1 + ... +
Pero, segn la frmula (31). tenemos
f(~1 + <X1) =/(x1) + aaf' (x1) + ... ,
donde por medio de los puntos estn designados los trminos
que contienen i, ..., t. De este modo, para determinar a 1
58
nos disponemos de la ecuacin
f(x1 + a 1) =f(x1) + aJ' (xi)+ ... = O. (58)
Si la aproximacin inicial x 1 fue suficientemente acertada, el error
de esta aproximacin es pequeo. En este caso, los trminos
ci 1
en la igualdad (58), designados con puntos, sern pequefios en com
paracin con ~ 1 Despreciando estos trminos, obtendremos la
igualdad aproximada para determinar cx1
f(x 1) + cxJ'(x 1) ~O. (59)
De esta igualdad se deduce que
~ __ /(x1)
(60)
1 - j(X)
Por eso, el valor mejorado x 2 para la raz de nuestra ecuacin
se defi ne por medio de la frmula
f(x1) (61)
X2 =X - j(X) .
xk - a a+ (k - 1) x!
x.+1 = x. - kX;.-1 = kx: 1
!I
fig. l l
!/
Flit. 13
!I
o
Fig. 14
Fig. 15
5-71
66
La frmula para calcular x.,.,. 1 es:
f (x. )
X0 + 1 = Xn - /-----)
lXn.
(70)
o, lo que es lo mismo.
f(x.)
X" + 1 = .~" - - -, (70')
tg <p.
donde cp. es el ngulo de incli nacin de la tangente a la curva
y = / (x) en el punto de abscisa x.,. Esta frmula coincide con la
formula (62) del mtodo de Newton. Pusimos en claro, pues,
el significado geomtrico del mtodo de Newton. El consiste en que
el arco de la curva _r = f(x) se sustituye por la tangente a esta
curva. Por eso, el mtodo de Newton se llama tambin merodo Je las
wngemes. En la fig. 15 se ve como los puntos xh x2 . . , x . . . .,
que se obtienen por el mtodo de Newton, van aproximndose
al punto E,. donde se cortan Ja curva y =f(x) y el eje Ox.
ss 17
DERIVADAS DE LAS FUNCLONES
CUA LESQUIERA
s
68
. 18
CALCULO
DE LAS DERIVADAS
(3x2 - x + 1)' = 6x - 1
y
(2x3 + 5)' = 6x1,
70
y. por esta razon.
' (x) = (2x3 + 5)(6x ..... 1) - (3x
1
- x + 1) 6x~
! f2x 3 + 5) 2 =
-6x' + 4x 3 + 6x 2 + JOx - 5
= {2xJ + 5l1
=w1 VI -J 9x 1(-2)
f' J 1
(x) 2 - IO 7 = 10 iI - 9x 2 + 5-;s--
. 19
ELECCION DE LAS PRIMERAS
APROXIMACIONES
a /J
b) C)
Fig. 16
FI. 17
20
MTODO COMBINADO PARA
RESOLVER LAS ECUACIONES
f(b)
X =b- f ' (b) (79)
a) )
Flg. 18
A continuacin. encontramos
x3 = J,49>(
3 = 1,498.
21
CRITERIO DE L CONVERGENCIA
DEL PROCESO DE ITERACIONES
N
!I
o a /J
fig. 19
1~ x ~ 2, entonces 2 ~ 2'" ~ 4,
79
y, por esto,
2 ln 2 ~ 2"' In 2 ~ 4 ln 2.
De las tablas de logaritmos naturales (cuya base es el nmero
e ~ 2,78. ..) tenemos In 2 = 0,69 . .. Esto significa que en el segmento
( 1, 2) se cumple la desigualdad
1,38.. . ~ 2x In 2 ~ 2.76. ..
y el proceso de iteraciones no es aplicable.
Para aplicar el proceso de iteraciones, transformemos ta ecua-
cin (85). Escribmosla en Ja forma
2"= 4- X
(El lector mismo puede deducir con faci lidad esta desigualdad).
Por esto, escrita la ecuacin en esta forma, el proceso de ite-
racin converge.
22
RAPIDEZ DE LA CONVERGENCIA
DEL PROCESO DE ITERACIONES>
a e, :r,
Fig. 20
la expresin
, (x 2 + a)' 2x - (x 2 + a)(2xY
<p (x) = 4x1 =
2x-2x - (x1 + a) 2 x 2 -a
4x 2x2
8-71
82
gencia del proceso a medida que nos aproximamos al punto
x=Va.
El fenmeno de la aceleracin del proceso con la apro,dma-
ci6n a la raz de la ecuacin se observa tambin al emplear el
mtodo de Newton (el mtodo indicado de la extraccin de races
es un caso particular del mtodo de Newton). Efectivamente, ya
ihdicamos que el mtodo de Newton est relacionado con la susti-
tucin de la ecuacin f(x) = O por la ecuacin
X= X - f(x)
f'(x)
y 18 resolicin posterior de la ltima por el mtodo de apro-
ximaciones sucesivas. En este caso tenemos
f(x)
<p(x) = x - /(x) ,
pero
23
RESOLUCIN DE LOS SISTEMAS
DE ECUACIONES LINEALES POR EL MTODO
DE APROXIMACIONS SUCESIVAS
e
84
x~0 > =O. Sustit,uyaroos estos valores en les segundos miembros de
la igualdad (89) y tomemos los valores de x 1, x 2 , x 3 que se
obtienen por los siguientes vaJores aproximados. Obtenemos
xP) =0,9;
xP 1 = 1,6;
x~ > = 4.
1
X2 = -
bi- - -
21
-X- ... ---X
a2 ..
12 n a 22 ""
X l 21 = ..!!.!._
a11
-~ xi'> - ... -
11
a,1
"'
1
x~"
22 12 22 "' '
a.,,,,.-lx(ll
m-1
a.,.,
Del mismo modo, una vez halladas las n-simas aproxima-
ciones x 1<n>, x 1 ("1, . , x::. para las incgnitas, el siguiente paso se
- a;i,,. X()
a 22 "',
x=6+~- ~
8 4'
y=~+l'. .
4 2
litros.
Designemos a - 6 con ex, b - 3 con~ ; a 1 - 6 mediante <X, y b 1 - 3,
mediante ~ 1 Entonces, de las igualdades (94) y {95) proviene que
a-6 b-3 <X ~
=a, -
1 6 = -8- --4-= 8-4
y
a-6 b -3 <X ~
p1 =b 1 -3 = -~+--
4 2
=-+-
4 2.
0:2 = ~-
8
~-I(~-~)-!(~+~)=
4 - 8 8 4 4 4 2
- 2-cx - -5_13
64 32 '
~2=~+1!.!...=
4 2
!(~ - ~) + !(~+~)=~(X
4 8 4 2 4 2 32
- ~13
16 .
88
Por esto, si 1a 1 < e y l 13 I < E. entonces
13
lll2I < 64 e ~ 0,2 t:,
11
1~21<
32 t~0.34E.
Esto quiere decir; que dos ciclos de Jos trasiegos disminuyen
los errores or: y 13 por lo menos en tres veces. Por ello, despus
de 20 ciclos el error disminuir por lo menos en 310 ~ 70000 veces.
Por lo tanto, realizados 20 ciclos de los trasiegos, con un error
inferior a 0,0001 l, en el primer cubo habrn 6 litros de agua,
en el segundo cubo, 3 litros, y en el tercer cubo, 3 litros.
24
RESOLUCIN DE LOS SISTEMAS
DE ECUACIONES NO LINEALES POR
EL MTODO DE APROXIMACIONES
SUCESIVAS
El mtodo de aproximaciones sucesivas (de iteraciones) se emplea
tambin para la resolucin de algunos sistemas de ecuaciones no
lineales.
Consideremos, por ejemplo, el sistema de ecuaciones
X=2+ x2+y
20 ' }
(96)
X+ y2
y= l+ 20 .
donde <p (x, y) y \ji (x, y) son ciertas funciones, entonces eligimos las
aproximaciones iniciales x0 e y0 , tos sustituimos en los segundos
miembros de las ecuaciones (97) y luego hacemos los clculos
segn las f6rmulas
x,.+ 1 = <p(x,.,y,,), }
(98)
Yn +I = "1(X111Yn)
SI para cierto nmero 11, con el grado dado de precisin se cumplen
las igualdades x11 +1 ::::: x11, Y,.+ 1 ::::: x11, entonces con el mismo grado
de precisin tenemos x ::::: Xn, y ~ Yn
De esta misma manera se resuelven los sistemas de ecuacio
nes con tres y mayor nmero de las incgnitas.
Aclaremos, ahora, en que condiciones puede ser garantizada
la convergencia del proceso de aproximaciones sucesivas al resolver
los sistemas.
Vamos a considerar que las funciones <P(x,y) y l!!(x,y) en el
sistema de ecuaciones (97) estn definidas en cierto dominio ce-
7-71
90
rrado y limitado D en el plano x, y. En otras palabras, consi
deremos que el dominio D se encuentra enteramente dentro de un
cuadrado y que le pertenecen todos sus puntos limites. C.omo ejemplo
de tales dominios pueden servir un crculo. un polgono (tomado
junto con una quebrada lnte), una elipse, etc. Adems, vamos a
considerar que las funciones <p (x, y) y ijl (x, y) son continuas en el
dommio D. Las funciones <p (x, y) y \ji (x, y) determinan la aplicacin
del dominio D en algn otro dominio ubicado en el mismo plano.
Para hallar el punto en el cual se transforma el punto M 0 (x 0 , y0 )
del dominjo D, es necesario sustituir sus coordenadas, en lugar
de x e y, en <p(x, y) y ijl (x, y). Los resultados de la sustitucin
nos darn las coordenadas de la imagen del punto M 0 . Por
ejemplo, si
<p (x. y) = x2 + yi '
"1 (x, y) = 2xy,
Fl~ 21
T) = 1(1 t ~. Jt).
25
DISTANCIA MODIFI CA DA
N(9~, 4~).
En ciertos casos se logra establecer la convergencia del prooeso
de iteraciones a) modificar la manera en que se determina la distancia
entre los puntoa de un plano. El hecho es que la distancia entre
los puntos puede medirse a la manera diferente. Para un viajero
es natural medir la distancia en las unidades del tiempo que se tarda
para Jlegar al punto 8, partiendo del punto A. En este caso,
la distancia entre los puntos A y B en Ja fig. 22, a se determina
8
!I
o
a) )
FI&. 22. a, b
lif (x, y)= 3 + i. Resulta que la aplicacin <%>, definida por ellas,
es contrada y tiene el coeficiente 1/2, si Ja distancia r(A, B)
entre Jos puntos A (x i. y 1 ) y B (x 2 , y 2 ) es determinada por medio
de la frmula
26
CRITERIOS DE LA CONVERGENCIA
DEL PROCESO DE APROXIMACIONES
SUCESIVAS PARA LOS SISTEMAS
DE ECUACIONES LINEALES
(100)
y=J!L-~x .
:n 22
+ P1 }
X = OC J
(100')
y= 0.2X + P2
En este caso las funcones que prefijan la aplicac1n <?>, tienen por
e,xpresin
<p(x, y)=- Ct 1Y + 13 \jl(x. y)= ~x + P2.
1) mx
1 ~ \ !!.!L\ < 1 .
G
(106)
J 1
(108)
( 109)
l, ] "' 1
donde la raya significa que estn omitidos los sumandos para los
cuales 1 = j . En la mayona de los libros sobre las matemticas
de clculo esta condicin interviene precisamente en Ja forma (109).
99
Como ya hemos indicado, las condiciones (106) - (108) se obtie-
nen si exigimos que la aplicacin
b Oiz a ln
X1 -. - - - --X2 - . .. - --X"
11 11 11
n
r(A,B) = L (x; -
; :: t
y;) 2 entre los puntos A (x1> .. , .x") y B(y 1, . .
n mx
1 ~ 1 !3.. E!. < 1,
CJ,, Pi
1106')
.
2') m
r 1~1;;<: 1 ,
l l
(107')
. (l<)I l:z
3"} mx
I<
I
i, J I
.::J.L
11
< l. (108")
mx
k Lll " 12=
a
..JL.
mx (0,62 + 0,52 + 0,2 2
27
APROXIMACIONES SU~ESIVAS
EN LA GEOMETRIA
A,, - ~: . .
(110)
An + l =R V2 - v4 - ~~ '
C orno An -_ ~
.. y A.+ 1 = Pn+ I
in+ 1 , entonces
2
pl
4- lln ~2 ( 110')
i
sen = V 1- ~os a .
o
P ICI', 22a
Fig, B
28
CONCLUSIN
Jt~y - 0,710,
.\'. ... sen(x +y)+ 0,336.
e) { X=
l
<p (0) ~ l > O, q> (1) = Por ello, el segmento [O. 1J contiene la raz
4 < f.
de la ecuacin dada. Sin embargo, no podemos aplicar el mtodo de
aproximaciones sucesivas al segmento dado, puesto que I <i>' (0) 1 = 2 > 1.
Para hacer el segmento mas estrecho, indiquemos que cp(O, 4) =
l,~ >
=
6 0,4. Por esta razn. la ecuacin tiene raiz en el segmento (0,4. 1).
. }J ~
3. Hagamos q>(\') = 4 + - -- . Tenemos
x+ l
2
11>' '~l = - 3 -_-_-..:._
--..::.- =.-=...-=..
.. ..-....
3l' 2
(X - 1) (X+ 1)
4
lir~-~1
La fig. 24 muestra que la recta
.1 = x corta la curva
.1 = 4 + , ~--
X+ 1...
1
" s :r:
Fig. 24
4 .- .. ,.~'
11
y.. {.X}
16
Fig. 25
3
Ahora resolvamos la ecuacin x == 2 - i:x Tiene la raz x = l. As
pues, las races de la ecuacin son iguales a 1 y a 3,353.
-l
S. Aqu, q>(x) = vs=-;
3
y cp(x)"" 3
3 V<S - x) 2
Tenemos J J
<PO)= v4 < 2. <P(2) = V3 > 1.
Por esto, en el segmento [l, 2] existe la raiz de la ecuacin. En este
l
segmento l<P' (x)j ~ - 3- < l. Al hacer x 1 = 1, tenemos x~ o::: <p(x,) ~ 1,516.
3},19
Por consiguiente, con un error inferior a 0,001 tenemos x = 1,.516.
6. Escribamos la ecuacin en la forma
x = arctg(4 - x).
Aqu, q>(x) = arctg(4 - x~ Tenemos cp(l) = a11.,"tg 3;:: 1,25, cp(2) = an."tg2 ~
~ 1,10. De aqu se deduce que existe la raz de esta ecuacin ubicada
en el segmento (1, 2). En este segmento tenemos
FI~. 26
,-- - cosx
ecuacin .~ = Vsen .< . Aqui, <p (X) = Vsen X y <p' (x) :::: - - -
2 vre;,;
Ya que
Fla. 27
V3
< l. Al hacer x 1 =O. halla-
mos .x8 ~ cp (x 8) <:: 0,3422. Por lo tanto con un error inferior a 0,0001
tenemos x = 0,3422.
to. Puesto que coso= 1, cos 1 >O, entonces la ecuacin x = cosx
tiene la raiz en el segmento [O, l]. Ya que 1cp' (.'() 1 ~sen 1 < l. se puede
emplear el mttodo de aproximaciones sucesivas. Al hacer x 1 == l. obtenemos
que con un error inferior a 0,()901 x e O, 7391.
11. La fig. 28 muestra que las ralees positivas de la ecuaci6n son
prximas a los puntos de interseccin del grfico de la funcin y = cos x
con el eje de abscisas y se ubican a la derecha de los puntos de Interseccin
del tipo ~ + (2k + 1) lt, y a la izquierda de los puntos de interseccin del
!/
fig. 28
re Tt
En cs1.e caso, -
2 ~ y ~ 2 , y, por lo tanto, la ecuacin puede escribirse
en la forma
... 1 1
y= ( - l ) arcsen - - - - - .
Tt
y+ lll'C +2
Aqui,
cp ty) = ( - !)"~ 1 arcsen n
." + nn +2
y
Est claro que cerca del punto y =O tenemos 1q>'(j} I < q < 1, y por esta
ra zn podemos emplear el mctodo de aproximaciones sucesivas. Hallemos
la solucin para n = 1 c on un error inferior a 0,001. Sea y 0 = O Entonces,
3
h ~ q>l"y2 ) ~ 0,204. Por consiguiente, y ~ 0,204 ; :< = rr + J ~ 4.917,
2
113
Para ballar la primera raiz negativa, hagamos 11 = - 1 Obtendremos
la ecuacin
y = arcsen - -n- .
.v- 2
Hagamos Yo = O. Entonces
Y ~ <p (y6) ~ -0.503.
De este modo, y ::::: - 0,503, y, por lo tanto, x ~ - 2,074.
Con mayores valores de 1n1 el mtodo de aproximaciones sucesivas
da la frmula aproximada para y :
(- 1)" . l . 2
y ::::: e> (y 0 ) = r- 1r arcsen - - -n- ::::: ...;."(i"-n""'+-
1
" 1)-n-
11 n +:;
,.;.
12. Al hacer x 1 =O, encontramos que x 3 "<' <>(x 3 ):::: l,088. Por consi-
guiente, con un error inferior a 0,001 x <:::: 1,088
13. Pri mero resolvamos la ecuacin x = ~ lg(.x + 21. Tenemos <>(x) =
~fg (x + 2), y por esto
qi' M... lge
i(.x + 2} ~1 ~lX + ) .
Como <p(O)"' l 'g.2 >O, <p (ll = Vg3 < 1, entonces la ecuacin llene
una raz en el segmento [O. I]. En este segmento se cumple la desigual-
dad 1</l' (x) 1< q < 1. Por lo tanto, puede emplearse el metodo de apro-
ximaciones sucesivas. Al hacer x 1 = 1, tenemos x5 :::: cp(.x5 )-::: 0,6507.
Quiere decir que la raz de la ecuacin x = J, ~-2} co n un error infe-
rior a 0,0001 es igual a .x 0.6507.
Examinemos la ecuaci n
,'( = - i ig (,'( + 21 .
Aqu.
<>(.x) = - .g(.x + 21
Puesto que <p(O) = - l fg2 = - 0.55. <P( -"" - pg1.5',.. - 0.42. dicha
cpl2'1) =V 1
10in2 > 2
ip( I) =v102 < t .
Esto significa que la ecuacin tiene una raiz en el segmento (1/2, 1).
1
Puesto que q>' (x) = . , entonces en el segmento [1/2, 1]
21x ~fn(x + 1)
+ 1)
tenemos 1<1>'(x)l < q < l. H agamos x 1 = l , entonces x 9 =t p(x 9 ) ~ 0,7469.
=
Asi pues, con un error inferior a 0,0001 tenemos x 0,7469. La ecuacin
x =- v\n (x + 1) no tiene races, a excepcin de x =O. Asi, x =O
X = 0,7469.
15. Escribamos la ecuacin en la forma
x =~.
Aqu,
,- -1
11>(1) =2, q>(2)c:\f4 -ln2 , p'(x) = r=== .
2xi4 - ln x
IJ
Aqu. -: !x) =2 - ln x. <p ' (xl = - !:1: . De la fig. 30 se desprende que la ra'l.
Flg. J O Flg. J I
Entonces.
y
<p( -1)= -~ 2+e- 1 :::: -1.54: <p(- 2) = - p + e- 2 :::: -1.46.
!/
f! Lg .r
Fig. J2
ctg y=lg ( 3
; - y).
de donde, ya que O <y < 11, tenemos
y- urctg[lgGn - y) J
Aqu1,
117
Al hacer y 1 = O. obtenemos y4 ::::: <p (y4 ) ::::: 0,876. P or lo 1.anto, con un error
inferior a 0.001 tenemos y = 0,870 y x = 6.984.
20. De la fig. 33 se deduce que In ecuacin ti1:me una ral. ubicada
entre O y 1. Tenemos n
.., (x)
. = -101-e-x. n'(x)
~- = - --IO1-e- x. En el segmento
.1.
!1 IO':r
A continuacin hallamos
-2,293 + 2,214
0!3 = -2,293 - f( -2,293) j (-2,293) - f(-2.214) ~ -2,331.
Las races de la ecuacin estn en los segmentos [O, I] , [2, 3], [S. 6].
En el segmento [O, 1] hacemos Po = O y hallamos que 134 ::::: ~5 ::::: 0.8J4.
En el segmento [2, 3] hacemos Po = 3 y encontramos que 132 ::::: ~l::::: 2,216.
En el segmento (5, 6) hacemos p1 =O y encontramos que 134 ::::: ~s ::::: 5,249.
Encontramos (con un error inferior a 0,001) tres raices de Ja ecuai:in
=
23. Aqu, f(x) x 3 - .3x 2 - 3x + 1J, f' (:c )= 3x 2 - 6x - 3, /"(x) =
= 6x - 6 = 6(x - 1). Componemos la labia de los valores pa ra f(x ):
-2 - l o 2
/(.\') - 3 10 ll 6
X 0,5 2 3
f(x ) 0,26 -2 -2,0J 1,23
:~----~-~-----~~----------~
Mtodo cinemtico en
problemas geomtricos
.
A .S . Solodvnikov
Sistemas de desigualdades lineales
G.E. Shilov
Gama simple
Cmo construir las grficas
V.A. Uspenski
Algunas aplicaciones de la
mecnica a las matemticas
V.G. Shervtov
Funciones hiperblicas
'!
.--------------------------
.
: Editorial MIR Mosc
.
.
.