P. 1
Método de aproximaciones sucesivas

Método de aproximaciones sucesivas

|Views: 7.896|Likes:
Publicado porCuater Cuyero

More info:

Published by: Cuater Cuyero on Jun 29, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/09/2013

pdf

text

original

•••••••••••• ~ ••• ~ ••••••••••••• a.

a ••••••• a ••••••••••

l.ecciones populares de maiematicas

,

METODO

DE APRDX,IMACIONES

SUCESIVAS

N. Va. V Ile n kin

Moscd

•••• ,. II , ' •• '.' •••••••• iii ' ••••• ' •••••••

I

nonYJUIPHblE J1EKUWH no MATEMATHKE

H. jJ, BHREHKMH

METO,U nOCnE.llOBATEJIbHbIX nPHSJIM)I(EH 11ft

H3J).ATEJlbCTBO "HAYKA» MOCKSA

LECCIONES POPULARI:S DE MATEMATICAS

N. VA. VILENKIN

METODO

DE APROXIMACIONES SUCESIVAS

Segunda edici6n

EDITORJAL MER MOSCU

TRADUCIOO DEL RUSO POR EL INGENIERO K MEDKOV

Primera edici6n 1978 Segunda edici6n 1984

Ha HcnaHCKOM 113blKe

Impreso en la URSS

© J!h.n3TenbCTBo ((HaYKa». 1968

© Traduccien al espaficl. Editorial MiL 1978

5

CONTENIDO

Prefacio a la segunds edition 7 Prefacio a la primera edici6n 7 § I. Introduceion 9

§ 2. Aproxirnaciones sucesivas 13 § 3. Aquiles y la tortuga 16

§ 4. Division en las computadoras 19 § S. Extraccion de ralees cuadradas

por et metodo de aproximaciones sucesivas 21

§6. Aplicaci6n del metodo

de aproximacicnes sucesivas a la extraccicn de fa ices can exponente natural 28

§ 7. Metoda de iteraciones 31

§ 8. Significado geometrico del metodo de iteraciones 34

§ 9. Aplicaciones contraldas 36 § 10. Aplicaciones contraidas y el metodo de iteraciones 40

§ II. Me to do decuerdas 4S

§ 12. Metoda decuerdas perfeccionado 53 § 13. Derivada de un polinonno 55

§ 14. Metoda de Newton para

la resolueion aproximada

de las ecuaeiones algebraieas 57

§ 15. Significadogeornetrico de la derivada 61

§ 16. Significado geometrico del metodo de Newton 64

§ 1 7. Derivadas de las f unciones cualesquiera 66

§ 18. Calculo de las derivadas 68 § 19, Eleccion de las primeras aproximaciones 71

6

§ 20. Metodo combinado para resolver las ecuaciones 73

§ 21. Criterio de la convergencia del proceso de iteraciones 76

§ 22. Rapidez de la convergencia del proceso de iteraciones 79

§ 23. Resolucion de los sistemas de ecuaciones lineales por el metodo de aproximaciones sucesivas 82

§ 24. Resolucion de los sistemas de ecuaciones no lineales por

el metodo de aproximaciones sucesivas 88

§ 25. Distancia rnodificada 91

§ 26. Criterios de la convergencia

del proceso de aproximaciones sucesivas para los sistemas de ecuaciones lineales 94

§ 27. Aproximaciones sucesivas

en la geometria 101

§ 28. Conclusion 104

Ejercicios 106

Resoluciones 107

7

PREFACIO.A LA SEGUNDA EDICION

En la segunda edici6n este folleto fue sometido a una modwp cacion, EI metodo de iteraciones esta expuesto aqui en la base del eoncepto de la aplicacion contra ida 10 que hizo posible relatar de eUB antes de introducir el concepto de la derivada. Se ha ampliado considerablemente la parte del libra dedicada a 18 resolucien aproximada de los sistemas de ecuaciones, Por fin. todos los problemas van acompanados de las indicaciones sobre Ia resolucion de ellas,

PREF ACIO A· LA PRIMERA EDICION

El objeto principal de este Iolleto es exponer varies metodos de la resolucion aproximada de las eeuaciones, EI valor practice de estes metodos es indiscutible. No obstante, se les da poca atencion, como en las escuelas medias tanto en la escuela superior. Par esta raz6n ocurre con frecueneia que un graduado de 1a escuela superior, en la que el curse las matematicas, experiments dificultades encontrandose ante la neeesidad de resolver una ecuacion transcendente mas senci1la. Con la resolucion de las ecuaciones tropiezan no solo los ingenieros, sino tambien los tecnicos, obrerosracionalizadores y los representantes de muchas otras profesiones, El conocer los metodos de la resoluci6n aproxirnada de las ecuaclones es tambien util para los escolares de clases superiores,

Puesto que la mayoria de los metodos de la resolucion aproximada de' las ecuacioaes eSla ligada can el concepto de la derivada, nos vimos obligados a introducir este coneepto. Tomarnos por base, para ella, los evidentes razonamientos geometricos, De este modo, para leer Ia presente obra son suficientes los conocimientos de las matematicas en los limites del noveno grade de la escuela seeundaria.

Para el libro fue utilizado eI curse de las conferencias dietadas par el autor ante los alumnos de las clases 9 y 10, que asistian el circulo matematico escolar adjunto a la Universidad Estatal

M. V. Lomonosov de Mosca,

EI contenido de estas conferencias Iue aplicado par S. 1. Schwarzburg*l, profesor de 1ft escuels secundaria No. 425 de Mosca. para

.l Profesor. doctor en cieneias pedag6gicas, miembro correspoudierue de la Academia de las eiencias pedagogicas de Ja URSS.

8

el trabajo fuera de clase con los alumnos de novena clase, EI autor expresa su gratitud a S. 1. Schvarzburg par haber elaborado y presrado a la disposicion del aut or los problemas que se resuelven por eI metoda de iteraciones y que fueron utilizados al escribir este libro,

La profunda gratitud eI autor expresa para V. G. Boltyanski cuyas observaciones contribuyeron en un grade considerable a referzar eI caracter pracrico de [a variante original del manuscrito,

9

§ 1 INTRODUCCION

Al estudiar las matematicas en el curso escolar, mucho tiempo se dedica ala resolucion de las ecuaciones y de los sistemas de ecuaclones, Primero se abordan las ecuaclones de primer grade y los sistemas de estas. Luego aparecen las ecuaciones cuadraricas, bicuadraticas e irracionales. Y por fin, un alum no se entera de las eeuaciones exponenciales, logaritmicas y trigonometricas,

Esta atencion para las ecuaciones no puede considerarse casual.

Se. explica por la importancia que tienen las ecuaciones para las aplicaciones practices de las matematicas, Sea cual fuese la aplicacion, para obtener una respuesta definitiva, se debe resolver, con mayor frecuencia, las ecuaciones 0 los sistemas de ecuaciones.

En las elases escolares recurren frecuentemente a las ecuaciones para resolver problemas Ilsicos. Examinemos, por ejemplo, el problema siguiente:

Una piedra se deja caer en un pozo. Hdllese fa profundidod del pozo, si Sf! conoce que el sonido provocado par la caida de la piedra Sf! ha capt ado T segundos despuis de darse la piedra al fonda del PQZO.

Si design amos por x la profundidad del pozo, para determinar x obtenemos la ocuacion

li2x" + .s , T, V-g 11

donde t' es la velocidad de propagacion del sonido en el aire (~ es el tiempo que dura 1a caida, y L ~ es e1 tiempo que transcurre basta el momenta de captar el sonidO) Es una ecuacibn trracional. Haciendo Vx = y, reducimosla a la ecuacion cuadratica

}l2 y4

-+ -y- T=O,

" 9

que se resuelve segun la formula conocida.

10

Las ecuaciones tam bien se aplican para resolver problemas geometricos, Por ejemplo, eJ problema de division del segmento AB de longitud I en la razon media y extrema (es decir, en los segmentos At 'i CB tales que AB: AC =: AC: eB) conduce a Ia resolucicn de Ia ecuacion cuadratica

x2 + Ix - /2 = 0,

donde con x esta designada la Iongitud del segmento AC

A una ecuacion mas compleja se reduce el problema de division del angulo Cl en tres partes. Esta ecuacion tiene la forma

4 x3 - 3 x - cos a. = 0,

donde x = cos ~ . Las ecuaciones de este tipo, Ilamadas cubicas. no se estudian en las escuelas, pero en el curso del algebra superior se demuestra que la formula para resolver las eeuaciones cibicas tambien existe (vease mas abajo la formula (3»).

Sin embargo, en la fisica surgen frecuentemente los problemas que conducen a las ecuaciones mas compJejas para las cuales no se dan formulas de resolucion en la escuela media, ni aun en la Universidad. Tomernos, por ejemplo. una barra .de hierro (viga, como dicen los tecnicos) con extremes empotrados, 'Sometida a un golpe, la barra empezara a efectuar oscilaciones transversales, Como se demuestra en la fisica mat emati ca. can el fin de hallar la frecuencia de estas oscilaciones se debe resolver la ecuacion

eX + e ? = _2_. cosx

(l~

donde e = 2.? 1828 ...

Las escuelas no dan ningunas reglas para resolver la ecuacion de esta indole. No se debe pensar que esto se explica par Ia brevedad del programa escolar respecto a las matematicas. No existe, en general, la formula para resolver la ecuacion (I) en el sentido escolar. Precisemos esta afirmacion.

Suele deeirse que para cierta ecuacion existe la formula de resolucion, siernpre que las raiees de la ecuacion puedan ser expresadas en terminos de las magnitudes, que figuran en ella, por media de las operaciones arumeticas, la extraccion de raices a con ayuda de las funciones expooencial, I ogari tmica , trigonometricas y trigonometricas inversas. En este sentido la eeuacion cuadrarica x2 + px + q = 0 tiene la formula de resolucion que tiene por

11

expresion

(2)

Existe tambien la f6rmuLa de resoluci6n para la ecuaclon crbica .)

x3 + px + q = O.

Ella tiene la forma

X=

(3)

No obstante, Ia aplicacion practice de la formula (3) esta obstacuhzada con toda una serie de inconvenientes y requiere el ernpleo de los mrmeros complejos,

Existe tambien la formula para resolver las ecuaciones de cuarto grado, pew esta es tan compleja que aqui no la vamos a indtcar.

Para las ecuaciones de quinto grado y de grades superiores el asunto es peor todavia, Abel n), un matematico noruego, demos. 1r6 en el aiio 1826 que para n ~ 5 no exist ia formula que ex-presara la solucion de la ecuacion algebraica

par medio de las operaciones aritmeticas y Is extraccion de raices .

.. l A esta forma se reduce cualquier ecuacion cubica ao.;c:l + alx2 + alx + al = 0.

mediante La sustitucion x + 3e11 = y. ao

.,., Sobre la vida y el trabajo ereador de Ab~1 \lease el·libro de O. Ore "Notable. jnatetnatico Niels Hendrik Abel", Los trabajos de AbeJ fueron desarrollados por eJ matematico frances E. Galois. De este hay un Iibro "FavorllO de los Dioses" escrito por L. lnield

12

Pueden baber f6rmulas de resoluci6n _I s610 en algunos casos particulares de las ecuaciones algebraicas cuyo grado es superior a euarto.

Si los maternaticos se Iimitaran a1 estudio de las ecuaciones que admaen una solucion exacts, es decir, 1a soluci6n obtenida a base de cierta fOrmula, podriamos imaginarnos una conversaciOn de un ingeniero can el matematlco,

Ingeolero: AI calcular la construccicn, he llegado a una ecuation de este tipo (Ie muestra 81 mate matico la ecuaci6n). Tengo que reselverla urgentemente, pues dentro de un mes debo tener terminado el proyecto.

Malemjdeo: Can mucho gusto quisiera ayudarle, pero para las ecuaciones de este tipo no hay formula de resoluci6n.

lagenlero: /,Y DO podria Ud. deducir La formula?

Matem4tieo: No vale la pena. Hace tiempo se demostr6 que para estas

ecuacioncs no existia la formula de resoluciOn. .

Como resultado' de semejante conversacion la opinion del ingeniero sobre los matematicos y sus posibilidades se empeoraria, prcbablemente, en el grado considerable. Afortunadamente, tal ccnversacion no puede tener lugar, EI heche e50 que, habitualmente, al ingeniero no Ie es neeesaria la IOrmula para resolver tal 0 cual ecuaci6n. La que el necesita es la respuesta obtenida con el determinado grado de precision y no Ie interesa el modo por cuyo intermedio se obtiene 18 respuesta. La propia formula solo sirve para que. se pueda calcular la respuesta con el grade necesario de precision.

Sup6nga.se. por ejemplo, que la formula esta obtenlda, pero Ia respuesta, hallada segdn esta formula, se representa en la forma x = 3 + Vi3. Esta. claro que esta respuesta no puede ser usada inmediatamente (seria absurdo pedir que un ajustador haga una pieza de longitud igual a 3 + 03cm). Para los fines practices se debe expresar ]IT3 en el sistema decimal de calculo, tomando tal numero de signos decimales que se requiera para el problema

practice dado. '

As! pues, el ingeniero sera totalmente satisfecho, si el matematico Ie indica tal 0 cual modo de caleular la raiz de la ecua-

•• De las ecuaciones algebraicas pueden leerse IOj Iibros de la serie "Lecciones populaces de matematicas" (en ruse):

A. G. K6rosb, "Ecuaciones algebraicas de grado arbitrario", Editorial Mir, 1976.

I. R. Shafa revieh, .. Acerca de la resolucion de las ecuacienes de grades supcrio res" , Gostejizdat, 1954.

13

cion con el grado necesario de precision, En las matematicas esta elaborada t.oda UM serie de los metodos para el c8.1culo aproximado de las ecuaciones. Esta obra se dedica precisamente a la descripcion de algunos de estos metod os.

§ 2 APROXIMACrONES SUCESIVAS

La mayor parte de los metodos de 1a resolucion aproximada de -I.as ecuaciones se basa en la idea de las aprQximaciones sucesioas. uta idea se usa para solucionar no solo las ecuaciones, sino tambien algunos problemas practices.

£1 metodo de aproximaciones sucesivas se emplea, par ejemplo, por los artilleros. Si se necesita batir algun objetivo, en la pieza de artillerla se establecen las graduaciones correspondientes de elevaci6n·y deriva, despues de 10 cual se efectUa un disparo. Fallado el tiro, a base de Ia observaci6n del punta de explosion del proyectil se introducen correcciones en las graduaciones de elevacie» y deriva, despues de 10 que se efectti.a el disparo siguiente. Realizadas unas euantas aproximaciones, la elevacion y la deriva se graduan de tal manera que el objetivo resulta derribado.

A"

Q

Ftg. I

A voces las aproximaciones sucesivas se necesitan para determinar eJ punta de punteria. Supongamos que un canon antiaereo, ubicadoen el punto O. efecnia el tiro contra un avion en vuelo (fig .. I). Si apuntamos el caii6n al punta Ao. donde se encuentra

14

el avion en el instante dado, tendremos tiro fallado: mientras el proyectil vuela, el avion se desplazara al otro punto AI' Este punto se determina de una manera bastante facil, si se conocen las velocidades del proyectil y del avi6n. No obstante, si dirigimos el proyectil al punto AI, de nuevo podernos errar el blanco. En electo, como resultado del cambia en la inelinacion del tuba del canon se altera la ley de movimiento del proyectil. Par esta razon, el tiernpo que tarda el proyectil en cubrir la distancia ~Ao se diferencia del tiempo que se necesita para alcanzar el punta A i- De resultas, el proyectil no dara en el blanco. Sin embargo, el error sera Menor en comparar can el caso de punteria en el punta Ao. Para que el error sea aiin menor, haec falta determinar el tiempo durante el cual el proyectil cubre la distancia OA I y, ademas, hallar el punto en que, al pasar este lapse, se ubicara el avion, Este punto Az sera la aproxirnacion siguiente· para el punta de punteria buscado. Despues de esto se debe deterrninar el tiempo durante el cual el proyectil alcanza el punto A 2 Y calcular el punto A3 en el que se ubicara el avion, pasado este tiempo. Realizadas unas cuantas aproximaciones, encontraremos, can el grado necesario de precision, el punta de punteria ..

EI metodo de aproximaciones sucesivas se emplea tambien para la resolucion de muchos otros problemas.

Supongamos, par ejemplo, que se necesita transportar la arena desde las cameras de arena AI> ... , An hacia varias obras de construccion HI> ... , Hm. Sea aj eI rendimiento de la cantera AJ, medido en toneladas por dia. Supongamos que la obra Bt consume bk toneladas por dia y que el COSle de la transportacion de una tonelada de arena desde la cantera Aj hacia la obra B_ es igual a cJ. (esta magnitud depende de la distancia entre AJ Y Bko el estado de eaminos, etc.).

Con el fin de elaborar el plan del transporte, compongamos la tabla 1. En esta tabla con .XJk esta designada la cantidad de arena que se traslada desde Ia cantera Aj hacia la obra Bt.

Tabla 1
HI Hz Bm
AI XII Xl2 XI ..
A2 x~( xn x,,,,
A. X.I x.J x"Ift 15

Esta claro que los mirneros XJ' deben satisfacer las siguientes correlaciones

(desde la canter a AJ no puede transportar mas que oJ toneladas de arena por dial,

(a la obra '8. se debe lIevar bk toneladas de arena por dial.

SegUn el plan proporcionado par la tabla 1, el coste del transporte de arena es igual a

C = CllXI\ + CI2X12 + ... + ChXh +

(4)

EI plan se debe elaborar de una manera tal que el valor de C sea minimo. Con este fin se compone prirneramente un plan preliminar. Se procede, por ejernplo, de tal modo:

A la cantera de arena At se Ie atribuye una obra de construccion mas proxima a Ia cantera. Si esta cantera produce mas arena que se necesita para 1a obra dada, se Ie agrega a la cantera otra obra, que entre las restantes ohras es mas proxima a la misma cantera. Realizados unos cuantos pasos, el rendirniento de la cantera Al resultara agotado. Despues de esto, ala cantera Az se Ie concede aquella de las obras rest antes que es mas proxima a A2, etc. AI fin y al cabo, cada obra resultant atribuida a alguna de las canteras,

Sin embargo, el plan elaborado de este modo no es eI mejor, puesto que al final quedaran unas pocas obras y ellas pueden estar muy alejadas de las canteras restantes, Por eso nos veremos obligados a cambiar el plan elaborado. Algunas de las obras designadas a las canteras de pequeiios mimeros seran tomadas de estas ultimas y ambuidas a las ctrss canteras de rnimeros rnayores.

Los metodos de la alteracion del pian, que tienen por objeto disminuir el coste del transporte, se consideran en et apartado de las matemaricas, lIamado proqramacion lineal:",

.. 1 Sobre la programacion lineal vease "Introduceion en [a Algebra lineal y la programacion lineal" por A. S. Solodovnikov, Editorial "Presvescheniye", Mosca, 1966.

16

Despues de unas cuantas aproximaciones, realizadas en conIormidad con est os metodos, obtendremos un plan segun e1 cual Is. suma (4) sera minima 0 poco se diferenciara de la minima.

En general, a1 elaborar un plan (0 bien un borario) cualquiera, se toma al principia una aproximacion basta la que, despues, se mejora de manera sucesiva iogrando, al fin y al cabo. el resultado requerido,

EI maquinado de una pieza en los talleres de una planta puede considerarse tambien como la aproximacion sucesiva a la forma requerida, Primero se toma una aproximacion basta, esto es, una pieza de fundici6n 0 cualquier otra pieza bruta, Esta pieza es trabajada en un torno y se Ie cornunica una forma proxima a la deseada. Luego, la pieza se transmite al otro: torno de mayor precision. Realizadas unas euantas etapas del maquinado, es decir, unas cuantasaproximaciones, aparece, par fin, la pieza que deseabamos obtener.

La idea general del metodo de aproximaciones sucesivas esta bien expresada en uno de los versos de Piet Hein, un sabio y poeta danes, los cuales eI misrno denomin6 "gruks":

"Espinoso es el camino a la verdad, Pero, slguelo y no te dernores, Fallo, fallo, otra vez fallo,

Pero cada vez menos y menos".

§ 3

AQUILES Y LA TORTUGA

Por primers vez las aproximaciones sucesivas se mencionan en los razonamientos del ZenOn de Elea, fil6sofo griego, que vivi6 500 ados antes de nuestra era. Bste filosofo trataba de demostrar la ausencia del movimiento en la naturaleza (recuerdense los versos de Pushkin Uamados "Movimiento": "El movirniento no existe, dijo un sabio barbudo ... "). La demostracion suya Cue como sigue: si Aquiles, un hombre mas rapido de todos los griegos, hubiera tratado de alcanzar corriendo a una tortuga,. nunea podria hacerlo. Bfectivamente, sea la distancia entre Aquiles y 1a tortuga 1000 pasos y supongamos que Aquiles hace corriendo 10 pasos por 1 segundo, mientras que 1a tortuga cubre 1 paso por segundo. Transcurridos 100 segundos, Aquiles habra recorrido 1000 pasos que Ie distan de la tortuga, pero durante este tiempo la tortuga se alejara

17

a 100 pasos, Transcurridos 10 segundos mas, Aquiles cubrira corriendo estos 100 pasos, pero la tortuga estara 10 pasos avanzada. Para superar estos 10 pasos Aquiles necesita 1 segundo, durante el cual la tortuga se desplazara un paso mas. De este modo, razonada Zenon, la tortuga siempre ira delante y Aquiles nunca 1a alcanzara, Par consiguiente, el movimiento no existe,

Este razonamiento de ~non es, por supuesto, nada mas que una paradoja graciosa. EI movimiento es una propiedad imprescriptible de Ia materia. Es que los versos de Pushkin sabre Zenon. son como sigue:

"E! otro viejo se puso a andar silencioso, No pod ria ser la objecion mas curiosa, Elogiaban todos la respuesta i ngenio sa".

Todo escolar calculara sin dificultad el tiempo que es necesario para que Aquiles alcance 'la tortuga, Para ello seria suficiente escribir la ecuacion

lOx - x = 1000,

(5)

en la que con x esta designado el tiempo buscado.

De esta ecuacion se obtiene

1000 1

x = -9 -s = 111 9' s.

No obstante, el razonamiento de Zenon puede considerarse como un metodo original de la resolucion aproximada de la ecuacion (5).

Para concretar, en la ecuacion (5) pasemos x al.segundo miembro y dividamos ambos miembros de la ecuacion entre 10. Obtendremos la ecuacion

x x = 100 + TO'

(6)

Si prescindimos en el segundo miembro del sumando ~ (es pequefio al comparar con x), obtendremos para x un valor aproximado Xl = 100. Ahora podemos precisar la respuesta, sustituyendo en el segundo miembro la aproximacion hallada de x, = 100 en Iugar de x, Obtendremos para x el valor mas exacto, a saber. Xl = 100 + lO = 110. Sustituyendo este valor en el segundo miembro de la ecuacion, encontraremos la aproximaci6n siguiente Xj "" 100 +

2-71

l8

Ito

+ 10 = 111. De este modo obtenemos las aproximaciones

Xl = 100, Xl = t 10, X3 = 111, X4 = 111,1 ...

es decir, los mismos m.imeros que se obtenian en el razonamiento de Zenon. Estes rnimeros estan ligados entre sl por la correlacion

Xn+ 1 = 100 + ;0'

(7)

que per mite calcularlos uno tras otro. Con el aumento de n ellos se aproximan a la soluci6n exacta, X = til ~, de la ecuacion (5}.

EI metoda que acabamos de exponer ha sido coronado por exito, porque el sumando 1~ era pequefio comparando con x. De 10 contrario, obtendriamos los mimeros que no se aproximarian a la. solueion buscada. Supongamos, por ejempio, que Aquiles compite no con una tortuga lent a, sino con un antilope que es capaz de correr can la velocidad de 20 pasos par segundo. Con el fin de determinar el tiempo necesario para que Aquiles alcance al animal. hace falta resolver la ecuacion

lOx - 20x = 1000.

(8)

La solucion es x = - 100. Esto significa que Aquiles y el antilope estaban al lado hace tOO segundos y en eI momento dado el animal esta a la cabeza de Aquiles y la distancia entre ellos solo va a aurnentar en 10 ulterior.

Trataremos de resolver la ecuacion (8) del mismo modo que la ecuacion (5). Pasemos el sumando 20x al segundo miembro y dividamos los dos miembros de 'a ecuacion entre 10. Obtendremos la ecuacion

X = 100 + 2x.

(9)

Hagamos en el segundo miembro Xo = O. Resulta que x I = 100.

Sustituyendo este valor en el segundo miembro de la ecuacion (9). obtenemos la aproximacion siguiente x2 = 300. Continuando este proceso, obtendremos los numeros

Xo = 0; Xl = 100; X2 = 300; X3 = 700, ...

Vemos que estos mimeros no tienden a la solucion exacta, x I = - 100, de la ecuacion (8).

19

§ 4 DIVISION

EN LAS COMPUTADORAS

Es po sible que el lector de este Iibro quede asombrado: lcu:il es la razon de resolver Ia ecuacion (5) por el metodo de aproximaciones sucesivas, si se puede obtener la respuesta exacta de manera muy sencilla? Nos interesa, por supuesto, no la propia eeuacion (5), sino e) metodo de aproximaciones sucesivas el cual nos proponemos aplicar en adelante a las ecuaciones mas complejas.

Por 10 dernas, hay que deeir que e1 empJeo del metodo de aproxirnaciones sucesivas para resolver las ecuaciones pareeidas a la (5) se necesito bace muy poco tiempo, cuando aparecieron las computadoras de accion rapida, Existen modelos de las maquinas que son capaces de ejecutar 9610 tees operaciones aritmeticas: adici6n, sustraccion y multiplieacion, Adernas, elias perrniten dividir entre los numeros del tipo 2n. c:De que maneraestas maquinas hacen la division entre numeros cualesquiera?

Dividir el numero b entre el numero a signifiea resolver la ecuacion ax = b. Puesto que la maquina puede muhiplicar y dividir entre 2~, se puede considerar que 11J ~ a < 'I (de 10 contrario multipliquemos 0 dividamos los dos miembros de la ecuacion ax = b entre 1a poteneia correspendiente del numero 2).

Escribamos la ecuacion ax = b en 1a forma

x=(I-a)x+b.

(10)

Tomemos por 1a primera aproximaci6n del numero x el valor XI = b. Designemos con \Xl el error de esta aproximaci6n, es decir, supongamos que XI + a, = bla. Entonces, de 1a ecuacion (10) obte-

nemos

XI + tX, = (1 - a)(Xl + tX,) + b = (1 - a)x, + b + (1 - a) ex. . (11)

Como '/2 ~ a < 1, resulta que

O<t-a~'f2.

Puesto que el coeficiente 1 - a es comparativamente pequeiio, en el segundo miembro de la ecuacion (1 I) despreciemos el sumando (1 - a)o:" el cual es, por 10 menos, dos veces menor que tX,. Obtendremos:

20

E1 numero

Xl = (1 - a) Xl + b

10 tomaremos por 1a siguiente aproximaci6n para x.

Designemos por <Xz el error de la aproximacion Xl. es decir, hagamos Xl + !Xl = bl«. En este caso, de la ecuaci6n (10) se infiere

que Xl + !Xl = (1 - a)Xl + b + (l - a)«2.

Despreciando en el segundo miembro de esta ecuaci6n el sumando (1 - a) Cit. obtendremos la igualdad aproximada

Xl + !Xl ~ (1 - a) Xl + b.

Asi pues, a titulo de la siguiente aproximacion se puede tamar Xl = (1 - a) Xl + b.

Siguiendo con este mismo procedimiento, encontraremos que la siguiente aproximacion tiene 1a forma

X4 = (1 - a) X3 + b,

etc. Los numeros Xh Xl' "', XD, .,., calculados sucesivamente

segun la formula

X~tl = (I - a)xn + b,

(12)

van aproximandose al numero bia. Mas, en esta formula se utilizan solo las operaciones de adici6n, sustraccion y multiplicacion 10 que signifiea que la maquina puede operar conforme a ella.

EI metodo de division descrito se basa, de heche, en la f6rmula para la suma de una progresion geometrica infinita deereciente, Para concretar, escribimos 1a fraeci6n b/a en la forma

b b

a = 1 - (1 - a) .

Pero, segun la formula citada tenemos: b

(1 ) =b+b(t-a)+b(1-a)2+ ... +

1 - - a

+b(l-ar-l+ ...

(13)

Designemos con x" Is suma de n primeros terminos de esta progresi6n:

x~ = b + b(l - a) + ... + b(l - a)n-I

21

Es evidente que

Xn+l = b + b(l - a) + + b(l - a)n c:

= h+ (1- a)[b + b(l- a) + + b(l- a)n-I] =

= b + (1 - a) Xn .

Esta formula y la f6rmula (12) coinciden. De este modo, sustituyendo la fracci6n b/a por el valor aproximado de x •• sustituimos la suma infinita en 13 formula (13) par la suma de los primeros n terminoa Al aumentar el aumero de los sumandos It, esta suma va aproximandose a la suma de toda la progresien (el decrecimiento de la progresion (13) se deduce de 10 que III ~ a < 1, y. par tanto. 0 < 1 - a ~ 1/1),

§ 5

EXTRACCI6N DE RAtCES CUADRADAS POR EL METODO DE APROXIMACIONES SUCESIVAS

Mostremos ahara, como se emplea el metoda de aproximaciones sucesivas para la extracci6n de raices cuadradas, En las escuelas se estudia un metodo de extracci6n de raices cuadradas que permite hallar. 'uno tras otro, los signos de la raiz buscada. Se 10 puede considerar tambien como el metodo de aproximaci6n sucesiva bacia la respuesta, Sin embargo, es bastante complicado y muy frecuentemente los alumnos 10 usan mecanicamente, sin darse cuenta eompleta de 10 esencial en la operaci6n. Vamos a describir aqui el otro metoda de extracci6n de raicea cuadradas que se utilizaba ya en Babilonia· antigua mucho tiempo antes de la era nuestra, Lo empleaba tam bien Heron, un matematico de Alejandllla. Despues, este metoda fue abandonado, pero en nuestros tiempos se le recurre a veces para extraer raices cuadradas en las maquina.s de compute,

Supongamos. par ejemplC?~ que se necesita extraer una (aiz cuadrada del numero 28. Blijamos primero algun valor aproximado de esta rai2, hacienda, por ejemplo, Xl = S. Designemos por (XI el error de este valor aproximado, es decir, hagamos

ViS = 5 + ct,. Para hallar el valor de 0:11 elevemos 11.1 cuadrado los dos miembros de esta igualdad, Obtendremos:

28 = 25 + 100:1 + o:L

22

es decir,

a~ + 100:1 - 3 = o.

Obtuvimos, de este modo, una ecuaci6n cuadratica para at.

Si tratamos de resolver esta ecuacion can exactitud, obtendremos el valor de (XI = - 5 ± ~. Asi pues, para hallar el valor exacto de al se debe calcular 1128. Pareeiera que estamos dentro de un clrculo vicioso: para hallar ~128 se neeesita calcular ai' Y para hallarn, se debe calcular jh8.

La siguiente consideracion viene a ayudarnos. EI error al del valor aproximado x I = 5 no es significante; de antemano se sabe que es menor que 1. Es menor aun el numero ai. Por esto, hagamos una tentativa de hallar el valor aproximado de a!t despreeiando en 1a iguaJdad (14) el sumando pequefio Il~. En este caso, para III se obtiene la ecuacion aproximada lOa! - 3 :::::: O. De ella se deduce que a! .:::::: 0,3.

Por consiguiente, el valor aproximado de la correccion (Xl 10 tenemos, Puesto que v28 = 5 + (Xl, la segunda aproximacion Xl para V1s tiene por expresion

X2 == 5 + 0,3 = 5,3.

Repitamos el procedimiento descrito con el fin de hallar la aproximacion para V28 mas exacta todavia, A saber. designemos con <X2 el error del valor X2 = 5,3, es decir, hagamos ViS = Xl + (X2' Elevemos ambos miembros de esta igualdad a1 cuadrado y despreciemos el pequefio sumando o:~. Obtendremos: 28 l:::: xj + 2X2(X2, y, por 10 tanto,

28 - Xl2

!X2 ~ 2

X2

Esto significa que la tercera aproximaci6n para y2s se expresa mediante la formula

28 - x~ = 28 + ~

X3 == Xl + 2 2

Xl X2

Puesto que X2 = 5,3. de aqui se infiere que X3'" 5,2915 ... De un modo igual, partiendo del valor aproximado X3 = 5,2915, encontramos la siguiente aproximacion X4, expresada mediante la formula

28 + x~

X4 = 5,2915 ...

2X3

23

En general, una vez hallado el valor aproximado x, para }I2i, la aproximacion siguiente tendra par expresion

28 + x;

X.+I= 2 (15)

xn

/

Can ello, todo paso consecutivo del procedimiento conduce a las

aproximaciones para v28, que son cada vez mas exactas. EI proceso de las aproximaciones se da pOT terminado cuando Ia difereneia entre xn+ 1 Y x, se hace menos que la precision predeterminada de los cal cuI os. Por ejemplo, si es precise calcular ~m con un error inferior a 0,0001, sera suficiente tomar cuatro aproximaciones Y haeer 08 = 5,2915 (en efecto, X3 = 5,2915 ... y X4 = 5,2915 ... ).

De la manera sumamente igual se extrae la raiz cuadrada de

._ r

cualquier numero positive. A saber, calculando ~ia, eligimos algu-

na aproximacion inicial xl> Y luego determinamos las aproximaciones siguientes, valiendonos de la formula

a +x;

Xn+l = -2-' (16)

x"

La formula (16) se puede deducirla tam bien de los razonamientos alga diferentes de los que hemos aplicado al extraer V28. Supongamos que ya hay amos hallado la n-t!!sima aproxima-

ci6n Xn para Va- Dado que V; = Vxn• a . entonces Va es el

x~ .

promedio geometrico de los numeros x, Y ~. En calidad del vax"

lor aproximado para este promedio geornetrico tomemos e1 pro-

medic aritmetico de los numeros x" y ~, es deeir, hagamos

XII

1 ( a) x; + Q

x~+ 1 = '2 x, + x:- = 2xII .

Esta es precisamente 1a formula (16).

De este modo, el metodo aproximado de fa extraccion de ralces cuadradas escrito mas arriba consiste en 10 que en coda paso de las aproximaciones e/ promedio qeometrico de los numero$ x. Y

...!!...._ se su$cituye por el promedio aritmetico de ios mismo$.

Xn ~

Aclaremos ahara: les que siempre e( proceso de las aproxirna-

24

ciones sucesivas lleva al objetivo al extraer raices cuadradas, es decir, siempre sera el asunto tal como 10 observabamos cuando. Aquiles corria tras la tortuga 0, quizds, a veces el asunto recordara su competicion con el antilope? En el primer caso los maternaticos dicen que el proceso de las aproximaciones es convergente; en el segundo caso el proceso diverge. Vamos a demostrar que a1 extraer las rafces cuadradas nunca nos tropezarnos con complicaciones algunas: el proceso de las aproxirnaciones siempre converge. siempre Ileva a1 objetivo,

P_3ra ella cornparernos los errores 0:" = V";"; - x, Y tJ:n+ I = = Jia - XII+ 1 de dos aproximaciones que sign en una tras otra. Valiendonos de la formula (16), el error :-t.+ I puede ser escrito en la forma

_ 1 r: _ I (~ x; + a _ _ x~ - 2x" Va + a

an+1 - Va - X.+ I - Y a. - 2x - 2

" x"

Pero,

y par esto

o:~

:):.+1 = - -2-' (17)

XII

Consideramos solo las aproximaciones positivas XII para Va.

Por esta razon, de la igualdad (17) se puede sacar la deduccion de que todos los err ores Ct.l. 0:3 •••• ,0:", •.. son negativos. En otras palabras, codas las aproximaciones XII> a: partir de la sequnda, son aproximaciones por exceso *); la primera aproximacion XI puede ser tanto por exceso como por defecto.

Con ayuda de la formula (I7) se demuestra can facilidad que el valor absoluto del error de la aproximaeion aproximado de x, disminuye con cada paso al menos en des ueces. En efecto, la igualdad (17) se puede escribir asi:

r r-

ein XII - }/ a (1 Va)

0:. + I = - -2. Ci" = 2 an = -2 - -2- Cl".

x" x" XII

Por esto

(18)

'" Esto se explica por el hecho de que el promedio aritmetico es siernpre mayor que el promedio geometrico.

25

Pero, como x~ > 0, entonces

1 Va 1

----<-

2 .2xn 2·

Por otra plJoCte, segun 10 mostrado

tenemos XN > Va, y por tanto

1 va

-- ->0,

2 2x.

De aqu! se deduce la desigualdad

I!- Val<!

2 2xn 2'

mas arriba, para n;1!: 2

(19)

Explorando las correlaciones (18) y (19), nos convencemos de que 1

1a-1I+11 <'2\0:.1,

Esto precisamente demuestra la validez de nuestra afirmaci6n: con cada paso de las aproximaciones el valor absolute del error va disminuyendo por 10 menos en doble, De esto se deduce que despues del segundo paso de las aproximaciones el valor absoluto del error disminuira al menos en cuatro veces, despues del tercer paso, al menos en ocho veces, etc. Estli claro que al crecer n,

el valor absolute del error e, = Va - Xn va disminuyendo y tiende acero, Perc, esto signifiea que los numeros x, tienden a Va cuando n erece,

Ahora pondremos en clare, como influye \a e\ecci6n de \a aproximaci6n inieial XI en el proceso de las aproximacioncs. En primer lugar indiquemos que esta eleccion no tiene influencia alguna en el result ado final. Es que ya hemos demostrado que con cualquier aproximacl6n inicial XI los errores al, '." !In' , •• de las aproxime.ciones ulteriores denden a eero cuando n .... 00. De este modo, si la precisi6n necesaria. de ealculos esta. prefijada, se ob-

tendra el mismo valor para va con la precisl6n predeterminada, cualquiera que sea la aproximacl6n inicial Xl' Si Incluso 1a elecci6n de 18 aproximaci6n inicial no es aeertada, Ilegaremos por fin al resultado correcto, Realizados 10 pasos de la aproximacion, el valor absolute del error disminuira mas que en mil veces (210 <= 1024 ~ 1000); realizados 40 pasos, par 10 menos en mil millones (1012) veces, Por ejemplo, si, al calcular Vi, ponemos XI <= 106, entonces ill ~ 106, y por tanto, /1X40 I < 10-6, En otras palabras, al principio del proceso e1 error era cerca de un mi-

26

1100; al final, su valor absolute se hizo menos que una millenesirna,

No obstante, la eleccion de la aproximaci6n inicia1 influye en la duraeion del proceso de aproximaciones. Si la eleccion de la aproximacion inicial no es acertada, tendremos que esperar mucho hastaque la diferencia entre X.+ I Y Xn se haga rnenos que la precision dada de los calculos, La eleccion acertada de la aproximacion inicial contribuye considerablernente a la aceleracion del proceso. Par esta razon, se procede can frecuencia de Ia manera siguiente: Ia aproximacion inicial x, se toma de las tablas de raices cuadradas y la formula

a + xi X2=~

solo seemplea para precisar el valor obtenido.

Este proeedimiento es de eomodidad particular porque la velocidad de disminuci6n del error erece considerablemente cuando

x, va aproximandose a V~. En efecto, al deducir la desiguaJdad 1

!cxn ... d <'2I:Xnl.

en 1a formula (I8) hemos sustituido el factor 1 ~ - ~ I por el

1

numero '2 . Pero, sl x, es proximo a Va. la fraccion

'2 - lr: sera muy pequefia, por 10 que I (Xn+ I I '= \ ~- 2;: \ I (t. I es considerablemente inferior a ~ Ill. I .

Precisemos esta alirmaci6n. Examinemos,a la par con e! error absolute lex,,! =:; I va - x"l, un error relative ~" del valor aproximado X". es decir, la razon del error 'absoluto I Ct" 1 al valor exacto de la raiz V;. Este error tiene por expresion

P. = I ~~- = 11 - v~\·

(20)

De la igualdad (17) obtenernos la siguiente formula para la magnitud j!"+ J:

27

Puesto que Xft> Va, tenernos:

1 elft 12 ~ft+1 < .f: 2 2( V a)

P,osi pues, para los errores relatives ~" de los valores aproximados se eumple la desigualdad

Il:

s.. I < Z. (21)

Por ejemplo, si el error relativo de la aproximaci6n Xn es igual a 0,01, entonces para la aproximacion x,,+ I e1 no supera a 0,(x)()()5, y para X.+2 no es superior a 0,0000000(X)13. Vemos que la precision de las aproximaciones crece cada vez mas rapido,

Se puede rnostrar que estando ya cereanos a Va, con cada aproximacion ulterior el numero de signos exaetos se dobla.

Ejemplo. Calculese V238 con un error inferior a 0,00001. Rigiendonos par las tablas de I. N. Bronstein y K. A. Semendiaev?", encontramos V238 = 15,43. Tomemos 15,43 por Xl y hallaremos X2 segun la formula

15,432 + 238 = 15 42725

X2 = 30,86 , ...

Evaluemos la precision de la respuesta obtenida. Como el error del valor 15,43 no supera a 0,01, entonces ell = 0,01. Y por eso

~I:';::: l~'~~ < 0,001.

,

Pero, en este caso

00012

P2 < -'-2-= 0,0000005.

Esto significa que el error absoluto de la aproximaci6n X2 no es superior a 15,43·0,0000005 < 0,0000 I. En otras pala bras, en eI valor JI238 = 15,42725 ... son exactos todos los siete signos, Si deseararnos obtener catorce signos exactos, la tercera aproximacion ya nos daria la respuesta requerida. Sin embargo. esta precision es casi siernpre superflua,

En conclusion sefialemos la siguiente particularidad del metoda

*1 I. N. Bronstein y K. A. Sernendiaev, "Manual de Matematicas para ingenieros y estudlantes", Editorial Mir, 1977.

28

de aproximaciones sucesivas, AI emplear el metoda ordinario de la extraccion de las raices cuadradas, cualquier error cometido en alguna operacion hace completamente invalid os los calculos ultedares. Otra cosa es, cuando se usa el metoda de aproximaciones sucesivas. Supongamos, par ejemplo, que como resultado del error cometido, en Iugar del valor correcto de la Il-esiroa aproximaci6n x, obtuvimos el valor falso y~. Entonces, todos los calculos ulteriores pueden considerarse como obtencion de tfacon la aproximaci6n inicial y~. Ya hemos vistoanteriormente que cualquiera

que s,ea la, .. , apro.x,im ... a.ci6n inic.lal,, el me"to,.do, d_e,..aproxim. aciones, .. sucesivas lleva, al fin y al cabo, 81 valor de Va can el grado

deseado de precision, De este modo,ei error cometidova a tender en 10 ulterior a cero, EI unico inconveniente que afecta la operaci6n consiste en 10 que nos verernos obligados a tomar unas cuantas aproximaclones de so bra.

Gracias a la particulandad descrita del proceso de aproximaclones, al principle del procedimiento se puede calcular las aproximacicnes con menor precisi6n y tamar la precision dada s610 para las ultimas aproximeciones. Esta circunstancla reduce el tlempo neeesaric para los calculos,

§ 6

APLICACl6N D.EL METODO

DE APROXIMACIONES SUCESIVAS A LA EXTRACCI6N DE RAfcBS CON EXPONENTS NATURAL

El metodo de Ia extraccicn de raices cuadradasexpuesro mas arriba, se 10 puede emplear tambien para extract ratees con cualquier exponents natural. Para ello sirve 18. f6rmula siguiente·'

(x + Ct,)~ "" Y!' + kX~-' Ct + ... , (22)

en la que con los puntas estan designados los terminos que contienen Ct,l, a.3, etc.

Demostremosesta formula, Del curse eseolar sabemos que

(x + all = Xl +2xa. + a.1,

(x + a)3 .= x3 + 3x1 a + 3x a1 + 0.3 .

• , Esta f6rmula ee deduce del binomio de Newton, pero no se supone aquf dar a cenoeer al lector la formula del binomio.

29

Se puede escribir estas igualdades en la forma sigurente

(x + ClY = XZ + 2x C( + , .. , (231

(x + (X)3 = ,xJ + 3x2(X + ' . ' (24)

De este modo, la formula (22) esta dernostrada para k = 2 Y k = 3. Multipliquemos, ahora, ambos miembros de 1a formula (24) por x + 0:. Obtendremos:

(x + ct)4 '= (x3 + 3x2ct + ... ) (x + x).

Si en esta expresion abrimos parentesis, se obtendran un sumando X4 que no contiene a y dos sumandos, 3x3:'i y Xl ct., en los que ex interviene en 1a primera paten cia; en cuanto a los sumandos restantes, estes contienen ex en las potencias segunda y superiores. Par eso, se puede escribir que

(x + IX)4 = ,x4 + 3xJ ct + x3::t + . , , = X4 + 4x3::t + .. , (25)

(igual que antes, can los puntos estan designados los terrrunos que contienen r:r.2, 0.3, etc.).

Asi pues, la formula (22) queda tambien demostrada para k = 4.

Del mismo modo, de la formula (25) se deduce que

(26)

Es evidente que siguiendo este procedimiento se puede demostrar la formula (22) para cualquier exponente k eniero y positive.

Volvamos ahara a la extraccion de la raiz de cualquier exponente natural k. Supongamos que ya esta encontrada alguna apro-

ximaci6n Xl para la raiz buscada Va. Designemos con IXl el error

k,.....

de esta aproximacion, es deeir, supongamos que Xl + Cil = k a.

Entonces, (x, + a:d- "'" a. Pero, valiendose de la formula (22), se puede escribir esta igualdad en la forma siguiente:

x~ + k;\:~- 1 ttl + . , , == a,

donde con pumos estan designados los terrninos que contienen tt~, o:j, etc.

Si 1a aproximacion elegida Xl es suficienternente cercana a

Va. entonces el error :Xl de esta aproximacion es pequefio, por 10 que se puede despreciar los terminos que contienen las potencias superiores del error. Obtenemos, de esta manera, una igualdad aproximada

30

De esta igualdad se infiere que

a - x1

(Xl ::::::: t- I '

kXl

y,. por ella, a titulo de la aproximacion ulterior para Va se puede tomar el numero

a - x~ a + (k - I) x~

Xl = Xl + --k---I = l-l'

kXl kXl

Del rnismo modo, partiendo de la aproximaci6n Xl, hallam os la aproximacion siguiente:

a+(k-l)x~ kX}-1

Y, en general, una vez hallada la aproximaciou Xn para Va, la aproximacion posterior se delinira par la formula

a + (k - Ox! kx:-1

Igual que en el caso de la extraccion de raices cuadradas, se puede mostrar que el proceso citado converge can eleccion cualquiera de la aproximacion inicial XI (can tal de que esta aproximaeion sea un numero positive). En otras palabras, cualquiera que sea Ia elecci6n de Xl' los numeros XI. Xl, _'" Xn, ", se

t~

aproximan a V Q, EI proceso de aproximaciones se lleva a cabo

hasta que coincidan, dentro de los limites de precision dada, los

Xn+l =

(27)

Ejemplo. Hallese el valor de V"97o can un error inferior a 0,001. Para k = 3, la formula de aproximaciones (27) adquiere la forma

(28)

En nuestro caso a = 970. Hagamos Xl = 10. De la formula (2S)

31

se deduce que

970 + 2· 103 =: 2970 = 9 900

X2 = 3 . 101 300"

970 + 2· 9,93 2910.60

X3 = 3.9,92 294.03 = 9,899.

Vemos que dentro de los limites de la precision dada los valores de X2 Y Xl coinciden, Par ella, can un error inferior a

0,001 tenemos -

V970=9,899.

§ 7

METODO DE ITERACIONES

Todos los ejemplos expuestos mas arriba son los casas particulares de 1a aplicacion de un metoda general para la resolucion de las ecuaciones, Este ultimo se denomina metoda de ite· raciones 0 metoda de aproximtlciones slJcesivas. La esencia de este metodo consiste en 10 siguiente.

Una ecuacion a ser resuelto, f(x) = 0, se escribe en la forma

x = <p(x). (29)

Luego se elige la aproximacion inicial XI y se sustituye en el segundo miembro de la ecuacion (29). El valor obtenido de Xz = <p(xIl se toma par la segunda aproximacion para la raiz, En general, si se conoce la aproximacion x~, la aproximacion posterior Xn + I se halla segun la formula

X.+ I = q> (x.).

Supongamos que despues de realizar unas cuantas aproximaciones llegamos a la conclusion de que con el gradp dado de precision se cumple la igualdad x.:::: X"H' Sabemos que x.+! = == q>(xn). Esto significa que con el grade dado de precision se cumple la igualdad Xn:::: <p(xn), es decir, que x" es un valor aproximado de la raiz de la ecuaci6n x = q> (x).

Por- ejempio, al resolver el problema sabre Aquiles y la tortuga, eseribimos la ecuacion

lOx - x =. 1000

32

en la forma

x = 100 + __!_ 10

y buscabamos las aproximaciones segun la formula x.+ l = 100 + ;0'

En el problema sabre la division con ayuda de una computadora escrrbirnos la ecuaci6n

ax = b

en la forma

x = (I - a)x + b

y buscabarnos las aproximaciones par media de la formula x. + 1 0: (1 - a) x. + b.

Par fin, al extraer la rail de k-esima potencia, transforrnamos la ecuacion

x~ = a

a Ia formula

despues de 10 cual buscabarnos las aproximaciones segun la formula

X.+I =

a + (k - 1) x! kx:-1

Demos a conocer un ejemplo de la ecuacion mas compJeja que se resuelve por el merodo de iteraciones.

EjempJo. Resuelvese la ecuacion

lOx - 1 - cos x = 0 (30)

con un error mferior a 0,001.

Escribarnos la ecuaeion PO) en 1a forma

X=

I + cos x

------

10

(31)

33

Elijamos alguna aproximacion inicial, por ejemplo XI = 0, 'j sustituyamosla en el segundo miernbro de la igualdad (31) EI valor obtenido

J + cos O

\2 = --10--= 0,2

10 tornaremos por la segunda aproxunacion de 1<1 raiz buscada Sustituycndo el valor de Xl en el segundo miembro de la igualdad (31), obtendremos [a tercera aproximacion

[_± cosO,2 ~ __!__j_:_O,98 = 0 198

10 10 •

Luego hallarnos

X4 = I_± _C~60,19~ ~ OJ98

Vemos que con un error inferior a 0,001 se curnple Ja igual-

!+COSXj _

dad '1 = Y .. - Puesto que X4 =-------- -, esto srgrufica que can 10

un error inferior a 0,001 el numero Xj = 0,[98 es la raiz de ia 1 + cosx

ecuacion x =------ .

10

En relaciou con c1 rnetodo descrito de iteraciones surge toda una serie de preguntas.

1 i.siempre converge hacia un cierto numero 1:; 1a sucesion X I' _, XII' _, obtenida segun el metodo de iteraciones ')

2_ Si se verifica la igualdad lim. x, =- t;, i,sera el numcro ~ [a

"- x

solucion de la ecuacion x = <p(x)"

3_' iCon cual rapidez los numeros XI,_, x"' se aproximan

a In raiz ; de la ecuacion X = q>(xl?

Can mayor facilidad puede ser obtenida la respuesta a la segunda

pregunta. Supongamos que los numeros .XI' , x", ." se apro-

xirnan al nurnero 1;. Exarninemos Ia igualdad x,,+ 1= q>(xj, que nos proporciona la expresion para la a proximaci6n posterior a tra ves de la antccedente. A[ aumentar n, el miembro prirnero se aproxima a ~. rnientras que el segundo miembro se aproxima a (fI(;) *1 Par consiguiente, en limite obtendrcmos ~ = Ijl(~), es decir, t. es la raiz de In ecuacion x = Ijl( x].

*' Suponemos que \p(x) es una Iuncion continua

3-71

34

La respuesta a la primera pregunta es negativa. Efectivamente, exploremos, por ejemplo, la ecuaci6n

x = lOx - 2.

Si hacemos XI = 1, obtendremos:

x2 = 8, Xl = 108 - 2, ...

Con el aumento de n los nurneros x; van creciendo y no t lcnden a ningun limite. AI mismo tiempo, si escribimos la ecuacion en la forma x = 19(x + 2), e1 proceso de aproximaciones va a converger y, despues de tres aproximaciones, obtenemos que x = 2,38.

De este modo, la primers pregunta se la debe cambiar par otra que sigue: leomo debe ser la funcion q>(x). para que 1a sucesion de los mimeros x" Xl, ..• , X", .•. converja?

Antes de contester a esta pregunta demos a conocer la interpretacion geometrica del metodo de lteraciones.

§ 8

SIGNIFICADO GEOMETRICO DEL METODO DE ITERACIONES

Es evidente que la busqueda de la raiz ~ de la ecuaci6n x = !p(x) significa .nada mas que la tentativa de Ia abscisa del punto M en el que se intersecan la curva y = <p (x) y la recta y = x. Sea '~l (fig. 2) un cierto valor inicial, Entonces, el punto M I can coordenadas M 1 (Xl> q>(xtl) se ubica en la curva y = (j) (x), Tracemos por este punto una recta horizontal. Esta cortani la recta y = x en el punta N 1 (q> (x d, III (x 1»' Designemos q> (x d mediante x2• En este caso eJ punto N I tendra las eoordenadas N 1 (xz, X2)' A continuacion tracemos par el punto N 1 una recta vertical. Esta cortara la eurva y = Ip (x) en el punto M 2 (Xl, <p (X2»' Repitiendo este procedimiento, obtenemos el punto N2 en la recta y = x can las coordenadas N z (X3, x3), donde X3 = cP (X2), y luego el punta M 3 en la curva y = Ip (x) con las coordenadas M 3 (X3. q>(x3», etc. Si el proceso de aproximaciones converge, los puntos M 1, M 2, .,., M~. ... van aproximandose aJ punto de interseccion buscado.

De esta manera, el significado geometrieo del metodo de aproximaciones sucesivas consiste en 10 que nos desplazamos al punto

35

buscado de la intersecci6n de la curva con la recta a 10 largo de una quebrada cuyos vertices se ubican alternativamente en la curva y en la recta. mientras que los lados tienen alternativarnente las direcciones horizontal y vertical (fig. 2, a).

s

FIg. 2

Si la curva y la recta estan dispuestas tal como las muestra la fig. 2, a. la quebrada se parece a una escalera, En el caso representado par la fig. 2, b la linea quebrada es parecida a una espira!.

Fig. 3

1/

a

El proceso descrito de aproximaciones puede tambien divergir y no conducir a ningun resultado (igual que en el caso del problema sobre Aquiles y la tortuga). Graficamente esto impJica que los escalones de la escalera (0 los eslabones de la espiral) se haeen cada vez mayores, pm 10 que los puntas M I, . 0, Mn, .• _ no se aproximan al punto M sino se alejan de el (fig J).

36

La diferencia entre las figs. 2 y 3 conslste en 10 siguiente, Tracemos par el punta M, en el que se intersecan Ia recta y = x y la curva y = <p [x], una recta que forme con el eje de abscisas un lingula de U5< Esta ultima recta junto can la recta y = x divide el plano en euatro partes. Si la curva, que pasa en aJgun entorno del punto M, esta dispuesta en los cuadrantes Izquierdo y derecho del plano' y la aproximacion inicial se toma en este entorno,' entonces el proceso de iteraciones converge. Si en cambio, la curva esta dispuesta en los cuadrantes superior e inferior del plano, el proceso de aproximaciones diverge.

No obstante, para poder emplear esta regia. es precise dibujar primero 1a grafica de la fund6n y = <p(x), 10 que no siempre parece conveniente, Por esta razcn se debe establecer otro indicia de la convergencia del proceso de iteraciones que permitiria juzgar sobre Ja convergencia 0 la divergencia basandose en los calculos analiticos y no de las construcciones geometricas. Esta condicion sera dada en el * 10 Pero al principia demos a conocer el concepto de una aphcacion contraida.

§ 9 APLlCACIONES CONTRAiDAS

Examinemos la funcion y = q> (x), definida en el segmento [a. b].

A todo Xo de este segmento Ie corresponde un punto J'o en el eje de ordenadas, a saber, el punto Yo = q>(xo). Para obtener este punto se debe trazar por el punto Xo del eje de abscisas una recta vertical basta que esta corte la grafica de 1a Iuneion J' =q>(xJ, Y luego trazar par el punto de interseccion una recta horizontal basta que se corten est a recta y el eje de ordenadas (fig. 4). De este modo, la funci6n y = <p (x) nos da ta aplicacion del segmento [ii, b] en el eje de ordenadas, El conjunto de todos los puntos del eje de ordenadas correspondientes a los puntos del segmento [a, b], se denomina imagen de este segmento. Par ejemplo, la imagen del segmento [2,5] en la aplicaci6n y = x2 sera el segmento [4,25], la imagen del segmento [ - 1,6] en la misrna aplicaci6n sent el segmento [0,36] (sea al cargo del lector construir la grafica de la luncion y = x2). Se puede demostrar que si la funcion y = tp(x} es continua en eI segmento [a, b), la imagen de este ultimo sera un segmento del eje de ordenadas. En el caso en que la funcron y = lP(x) sea, ademas, monotona crecierne, III

37

imagen del segmento [a, b] se representara por el segmento [<p (al, <p (b)), y si sea monotone decreciente, por e1 segmeato [<p (b), <p (a)) (fig. 5).

y

o

Fig. 4

En lugar de la aplicacion del segmento [a, bJ en el eje de ordenadas se puede considerar 1a aplicaci6n suya en e1 eje de

!J

9

'~I~------------~

o

a

o

abscisas, Para ello, despues de apltcarlo en el eje de ordenadas hagarnos girar e1 eje mencionado 90" en el sentido horarlo, De resultas, los punros del segrnento [a, b 1 se aplicaran primero en ciertos puntos del eje de ordenadas y iuego, en puntos del eje de abscisas, De este modo. la funcion <p(x) determina Ia aplica-

38

cion del segmento [a, b] en el eje de a bscisas, Esta aplicacion la vamos a eseribir asl: x- q>(x). Si cp(x) es una fun cion continua, obtendremos, como resultado, algun segmento del eje de abscisas,

Puede ocurrir que la imagen [ai' bl] del segmento 12. bJ sea una parte de [a, bJ. Por ejemplo, en la aplicaci6n y = Vx + 1 el segmento (0,4] pasa a Set su propia parte (1,3]. Suele deeirse en este caso que la aplicacion (p(x) transform a el segmento [a, b] en la parte de este, Si <p(x) transforma el segmento [a. b) en Ja parte de el [Q" bl]' entonces cualquier parte del segmento [a, b) se convierte en 1a parte del segmento [u" bl]. En particular, el propio segmento [a), bl] pasa, realizandose la aplicaci6n <p(x), en la parte de el mismo [02. bzJ. Del mismo modo, e1 segmento [az. bz] se transforma en lacmisma apticaci6n a la parte propia [a3. b3J, etc. De resultas, obtendremos el sistema de segmentos [a, b], [a r- bl], ••• [an, bnJ. . .. , carla uno de los cuales es una parte del segmento antecedente y de los segment os tales que en la aplicacion lP (x) el segmento [an+" bn+ 1] sea la imagen del [an, b.].

Par ejernplo, la aplicacion x --j. I - _!__2 transforrna el seg-

X+

mento [0,4] en la parte de el [1/2, ~/6]. Aplicando esta aplicacion al segmento [1 h. 5/ Ii] obtendremos eI segmento P I ~, 11/17 J. etc. Cada segmento siguiente constituye una parte del antecedente.

Se consideran dos casos eventuales: 0 bien existe el segment a [e, d], perteneciente a todos los segmentos' [an, bn], 0 bien estos segmentos tienen un solo punto comun s,. En el ultimo caso se dice que el sistema de segmentos [an, b,,] se encoqe al punta ~.

Mas abajo enunciaremos 1a condici6n en la que se encoge el sistema de segmentos [a, b]. Cal> bl], ... , [a". bn], ••• Para ella introduciremos un concepto importante de aplicaci6n .contraida. Una aplicaci6n (p(x) que transforma el segmento [0, b] en su parte [al. bl]. se llama comraida, si ella disminuye 1a distancia entre dos puntos cualesquiera de este segmento al menos en M veces, donde M > 1. Puesto que la distancla entre los puntos XI y Xl mide [X2 -'X11, la condicion de contraccion se puede enunciar asi:

Existe WI numero q tal que 0 < q < I Y para cualesqutera dos puntas Xl. Xl del seqmento (a, b] se cumple la desigualdad

14l(Xl)-4l(xtll<qlxJ-xll (32)

(aqui, 'I = l/M).

39

La longitud de una parte arbitraria [e, d] del segmento [a, b] disminuye, en la aplicaci6n contraida <P (x), por 10 menos en M = Ijq veces, Erectivamente, sea [c" d IJ la imagen del segmento [c, d). Entonces, CI y d, seran las imagenes de ciertos puntos Xl y X2 del segmento [e, d),

e1 = <p(x1), d1 = q>(X2)'

Pero, en este caso

Id, - cil = l<p(x;z) - q>(x1)1 .,;;; q Ixz - xd.

Ya que los puatos Xl Y X2 estan dispuestos en el segmemo [c, d], la distancia entre ellos I Xl - XII es inferior a la longitud I d - e I del segmento [e, dJ. Quiere decir,

I d, - C1 I.,;;; q I d - c I '

Nuestra afirmaci6n queda dernostrada.

Ahara podernos enunciar la condicion para que un sistema de segmentos [a" bl]' , .. , [a., b~J, que se obtienen del segmento [a, b] aplicando sucesivarnente la aplicacion q>(x), se encoja.

Sf la apiicadon cp (x), que transforma el seqmenu: [a~ b] en una parte suya [01' bl]' contrae dicho segmento, e~ron('es .e/ sistemede seqmentos [alo hI] •... , [all, bJ. ". se enc9Je a clerw pumo I; del seqmento [a, bJ.

Efecti vamente, siendo contraida la aplicacion IJl (x), para todo n tenemos

De mod ° igual

I bn-! - un-II ~ q I bn-2 - un-II· Pero, en este caso

lb. - ani ~ qllbn_z - a'-2 I· Repitiendo este razonamiento, obtenemos

, b; - an I ~ q" j b - a I.

Ya que 0 < q < I, la sucesion de los numeros q; q2, ... , q", ,._ tiende a cero, por 10 cual las longitudes I b. - a.1 de los segmentos [OR' b"] tienden a cera cuando II tiende a infinite. Pero, en este caso no puede haber un segmento [t', dJ que pertenezca a todos los segmentos [ano h"l Par consiguiente, el sistema de los segment os

[a, b), [al• bl]. ... , [an, bn), .. _

se encoje.

40

En conclusion examinemos las aplieaciones ql (x) para las cuales Ia desigualdad (32)

I Cjl (X2) - cP (Xl) I < q I Xl - xd, '.

dondc 0 < q < 1, se cumple para cualquier par de numeros Xl Y x2• Estas aplicaciones son eontraidas en todo el eje numerico. Mostremos que en este case existe un segmento que es contraido mediante 18 aplicaci6n cp(x). Dado que Is condici6n (32) se cumple para cualesquiera dos puntos Xl Y Xl, es suJiciente demostrar que existe un segmento que es translormadc en si mismo por rnedio de la aplicaci6n <p(x). Tomcmos un numero a cualquiera y hagamos b = cp(a). Elejamos el numero q, < 1 tal que q < ql'

Pongamos

R = ....,.1 b_-_a ........ 1 1 - ql

y mostremos que e1 segmento [a - R, a + R] pass, realizandose la aplicacion cp (x), en una parte de el mismo. En efecto, sea x un punta de este segmento, Entcnces, 1 x - a 1 < R. Debido a la desigualdad (32) encontramos que

\ cp (x) - b 1 = ! cp (x) - <p (a) 1 < q I x - a I ~ qR.

Pero, en este caso

I Cjl (x) - 01 = Icp (x) - b + b - a! ~

~ 1 ql (x) - b I + I b - a I ~ qR + I b - a I = = qR + (1 - qdR .., (1 + q - ql)R < R.

Esto precisamente nos convenes de que todo punto del segmento [a - R, a + R] se transforma en la aplicacion tp(x) a un punto deJ mismo segmento, raz6n par la cual la aplicaci6n <p (x) contrae el segmento [a - R. a + R].

§ 10 APLICACIONES CONTRAIDAS

Y BL METODa DE ITERACIONES

Vol vamos ahora al metoda de iteraciones. Este metodo se emplea para resolver las ecuaciones del tipo x = q:l (x). Si ~ es Ia fBIz de esta ecuacion, ~ "" <P (~), entonees, en la apJicaci6n x <p (x)

41

el punta ~ se queda en su lugar. De este modo, eJ problema de la resoJucion de la ecuaci6n x = q> (x) es equivalente al problema de Ia busqueda de los puotos inmoviJes de la apJicacion Ql (x).

Si la aplieacion q> (x) es contraida en el segmento [a, b]. en este segmento siempre bay un punta inm6vil. Can el fin de convencernos de esto, tomemos una sucesion de los segmentos

[ai, bl], [01, 02J, ... , [a", bn], - '"

que se obtienen del segmento [a, b] como resultado de efectuar sucesivamente la aplicacion q>(x). Va que cp [x] es la aplicacion contraida del segmento [ a, b), existe, por tanto, un punto unico ::;, que es comun para todos los segmentos [G", b"J- Este es el punto inmovil de 1a aplicacion 'P {x}.

Efectivamente, la aplicacion 'P (x) transforma todo segmeruo [a", bIt] en su parte [a,,+l' b"+l]. Por esto, la imagen <p(x) de rode punto c del segmenro [a", bn] se ubica en su parte [a",. I, bn+1], y, con mayor razon, en el propio segmento [a", b,,]. Dado que el punta I; pertenece a todos los segmentos [an, bIt], tambien su imagen cp (~) debe pertenecer a todos estes segmentos, Pero, el unico punto que pertenece a todos los segmentos [a". bn] es el punta ;. Par consiguiente, <p (~) =~, es decir, 1; es el punta inm6vil de la imagen q> (x).

As! plies, para las aplicaciones que contraen el segmento [a, b], siempre existe un punto inmovil ubi cad a en eI mismo segmento. Es el punta unico. En efecto, si hubiera otro punto inrnovil 11, 11 = cp(ru, deberia cumplirse la desigualdad

ITI - 1;, I = I tjl (TI) - q> (1;) I < q I fl - 1; I

Como 0 < q < 1, esta desigualdad solo puede tener lugar cuando 111 - ~ I = 0, es decir, cuando fl = 1;.

Podemos, ahora, enunciar la condicion suficiente para la COnvergencia del proceso de iteraciones.

Suponqamos que fa funcion tjl [x) prefija la aplicacio« contralda de! segmenta [tI, b J- Ental1ces, para (,Ila/quier punro Xo de=es:« seqmento, la sucesion de numeros Xo, XJ' Xl, •. , x •• -. -, dande x"+ 1 = 'P(X), converge hacia la raiz 1; de fa ecuucitJn X = cp(x), uoicada en este segmento_

Efectivamente, sea [a". b"], n = 1,2. , una sucesion de los

segmentos que se obtienen de [a, b] como resultado de efectuar sucesivamente la aplicacion q> (x], Como el punto \:0 se ubica en el segmen to [a, b], SU imagen Xl = 'P (Xo) esta cn el segment 0 [til> bl], la imagen x2 = <p(xd del punto x , se encuentra en el

42

segmento (az, bzJ, etc. Asi pues, para todo n, eI punta x" se ubica en el segmento [an, b"J. Puesto que las longitudes de los segmentes [an. bnJ tienden, can /I creciente, a cero, la sucesion de los puntas Xl ••..• Xm ... tiende al punto comun 1; de estos segmentos.

EI razonamiento realizado enseiia que por eJ punto inicial Xo puede tomarse cualquier punto del segmento [a, b l

Aclarernos, (,a que velocidad tienden los puntos xo, X10 .,"

->:m •. al punto ~? Como i; =' cp (1;), para cualquier punto c del

segmento [a. b] tenemos

1 (jl (c) - ~ 1 = 1 qJ (c) - <p (Ej 1 < q 1 c - :; I. (33)

Apliquernos la desigualdad (33) a los puntas xo, ... , x~, ... Ya que Xn = <P [x, - I)' entonees

I x, ~ :; 1 = 1 <P (x" - d - <; 1 < q 1 x, - 1 - 1; I.

Pero, en este caso, para todo n tenernos

I x" - 1; 1 < q 1 x. _ I ~ ~ [ < q2 I x" - 2 ~ !; 1 < ... < q" 1 Xo - S I.

De este modo. at crecer II, eI error I x, - 1; I va disminuyendo at menos a ia nelocidad de una proqresion qeometrica con /a razon q.

Demos algunos ejemplos de la aplicacion demostrada,

Ejemplo I. Puede aplicarse el metodo de iteraciones para resolver lu eeuacion

1

x = 4 + Xl ?

(34,

En este caso

tp Ix) = 4 + x2

Para cualesquiera Xl Y X2 tenemos

! 1,'> (X2) - qJ(xdl = \ 4} x~ - 4 +1 xi \ =

Ixt-x~1 IXl+X21

= ~(4-+-x~ii(4-+-x-l) = T~ ~~-x-~ -11-4+-x~~-1 Ixz - Xl I.

Pero, segun la desigualdad entre el media aritmetico y eI medio geometrico

I - 4 + x2

li4· l

Ixl=2vx~ 4

43

Par esra causa

(4 + xi) + (4 + xl)

IX1+Xzl~lxll+lx21~ 4

x2 + Xl x2 + \:2 x2 x2 I

= 2 + I 2 ~ 2 + t . 1 + _1_2_ = -(4 + );2)(4 + X2).

4"" 2 8 B 1. 2.

Hemos demostrado que para cualesquiera Xl Y X2 se cumple la designaldad

XI + X2 I

(4 + x~)(4 + x~) ~ 8'

y, par tanto,

1 ICP(X2)-CP(xI>l~8Ix2-XII.

Esto significa que la aplicacion q:>(xl es contraida a 10 largo de todo el eje,

Ya sabernos que en este caso existe un segmento que en esta aplicaci6n se transforma en si rnisrno. Para hallarlo, hagamos a = O. En la aplicacion If' (x) el punto u = ° se transforma en el punto b = 1/4. Luego, en nuestro caso q = 1/8' Hagarnos ql = 1/4 Y desig-

Ib-al I [ I 'J

nemos por R el numero ,_ ql '3' El segmento -3' '3 se

transforma, realizandose la aplicaci6n ip (x], en si mismo, Esto quiere decir que en este segmento existe un punta inmovii, es decir. la raiz de la ecuaci6n (34). Para hallar este punta, romernos cual-

quier punta del segmento [ -~. ~l sea par ejemplo, Xo = O. Empleando el metoda de iteraciones, obtenemos

1

Xl ="4 = 0,25,

I

Xl = -:4-+--:--0~,2-::"52'-= 4,0625 = 0,2461,

I I

XJ = -'4-+---.:""0,":'"246-:-:-:"1"2 = 4,0605 = 0.2463,

, I

.">:4 = "'74-+-0::-,2::-4"-:6':7)2' 4,0605 = 0,2463.

44

Con un error inferior a 0,0001 tenemos X3 = x .... Par consiguiente, 1a raiz de la ecuaci6n (34), ubicada en eI segmento [ -~, j] es igual a 0,2463 con un error inferior a 0,0001. Ya que la aplicacion q>(x) es contraida en todo el eje, la ecuaci6n (34) no tiene otras raices,

Ejemplo 2. (~Puede aplicarse el metoda de aproximaciones secesivas' para resolver 1a ecuaci6n

en el segmento [- 1,8)1 J ._

Aqui, q> (x) = 1 + V x. Ya que {() ( - 1) = O. q> (8) = 3, entonces, la aplicacion (jl(x) transforma el segmento [-1,8] en sf rnismo, SID embargo, la aplicacion dada no es contraida en este segmento, puesto que, por ejemplo, para XI := 0,008, X2 = 0,0008

J -- J,---

jCP(X2) - q>(xd 1 = I VO,OD8 - V -0,0081 = 0,4> I X2 - Xl I.

AI demostar el heche de que Ja aplicaejonen el ejemplo ! fue contra ida, emplearnos la desiguuldad V~ < n ~ b. Ahora deduciremos

FIg. /;

algunas desigualdades las cuales se usan can Irecuencia para la demostracion de que dicha aplicacion es contraida,

Demostrernos que para .~ » 0 tiene lugar III desigualdad

sen x -c x < tg (x), (351

45

Notemos, para ella, que en la fig. 6 el area SOA8 del sector OAB can el angulo central x esta comprendida entre Ias areas de los triangulos OAB y OAT:

Pero,

R2 sen x Rl tgx

S ,~O.48 = 2 ,S llOAT = --2-

(R es el radio del cireulo). Mientras tanto, el area del sector OAB es

. I R2X edi ). I d' P

igua a -2- (m rrnos e angu 0 en fa ianes). or esto,

R2sen." R2X R2tgx

2 < -2- < --2-'

AI reducir par R; .Ilegamcs a la desigualdad (35). De la desigualdad (35J se desprende que para 0 < x < 1, tenemos

x < arc sen x,

y para x > 0, tenemos

x » arctgx.

Indiquemos tam bien las desigualdades

e":» 1+.1(, x> 0, In(1 + x) < x, 0 < x < 1, cuya demostraci6n es un poco mas complicada.

Ejemplo 3. Aclarese, si puede resolverse mediante el metodo de iteraciones la ecuaci6n

1

x = 1 + 2 arctgx. (36)

Dado que para todo valor de x se tien~ I + 4 aretg x > 0, entonces la ecuacion solo puede tener las raices positivas. Tenemos:

1

cp{x) = 1 +"2 arctgx. (37)

Por esto,

1 ",(Xl) - '" (xd 1 = 1(1 + ~arctgX2) - (I + ~arctg'(I)\ = 1

= 21 arctg X2 - arctg xIi '

46

Pero, para XI ~ 0, X2 ~ 0

X2 - XI arctg x, - arctg x, = aretg 1 +x1Xl

y, por 10 tanto,

1<P(Xl)-4'(X')=-21Iarct8 t2-X1 1<-21\ t2,-X1 1<-21/X2-XII.

+ XIX2 +X1X~'

Esto significa que la aplicacion (37) es cornratda en el semieje [0, 00]' Esta aplicacion transforrna el segmento [0, V3J en su parte [I, I + ltj6]. Por esta razon, existe una raiz iinica de la ecuacion (36), ubicada en el segmento [\, 1 + Itj6]. Para hallar esta rail. hagarnos x\ = 1. En este caso,

1 1t

Xl = 1 +"2 arctg 1 = 1 +"8 ~ t,39,

I

X3 = 1 + '2arctg 1,39 = 1,474,

I

X4 = 1 +"2 arctg Ir474 "" 1,487,

1 .

x s = 1 + "2 arctg 1,487 = 1,489.

1

X6 = t + "2aretg 1,489 .... 1,490,

I

x, = 1 + "2arctg 1,490 = 1,490.

Vemos que la igualdad X6 = X, = 1,490 se curnple con un error inferior a O,OOi. Quiere decir que con esta precision 1a raiz de nuestra ecuacien es igua1 a 1,490. Ya que Ia aplicaci6n <p (x) es contralda en todo el semieje 0 ~ x !,( 00, resulta que la ecuaci6n (36) no tiene otras raices,

Ocurre con frecuencia que la ecuaci6n x = <p(x), -la cual no se resuelve pOT el rnetodo de iteraciones, puede transforrnarse a una ecuaci6n del tipo que admite este metodo, Tomemos, por ejemplo, la ecuaci6n

x = xl - 2.

(38)

Puesto que aqui

cp [I] = - t < ... <p (2) = 6 > 2.

47

esta ecuacion tiene una raiz en el segmento [I, 2]. Pero, la aplicacion x3 - 2 no es contra ida en este segrnento, ya que no aplica este segmento en su parte. Escribamos la ecuacion (38.) en la forma

J.-. --

x=~.x+2,

J~

Aqui, IjI (x) = ~':I: + 2 y, por tanto,

3~- 3~

1~(.x1) -Ij!(xdl = I ~ 'X2 + 2 - ~IXj + 21 ==

I X2 - XI \

= I t (.:"(2 + 2)2 + fi(':>:1 + 2)(X2 + 2) + {(Xj + 2)2 '

En e\ segmento [1, 2] tenemos x.( ~ L Xl ~ 1 Por consiguiente, en este segmento

1

IIjI (x2) - IjI (XI) I",.; ------;-=-1 Xl - xII,

3 t'9

Hemos dernostrado, pues, que la aplicacion IjI [x] es contraida en el segmento [1, 2]. Hagamos Xl == 1 Y apJiquemos el metodo de iteraciones,

Obtendremos

3_

X2 = I 3 = 1,442,

3~

X3 '" k3,442 ::= 1,5 to. ),--

X4 = V3,SIO = 1,520,

3r--

X~ == I 3.520 == 1,521,

3.--

X6 == VJ,521 "" \,521.

As! pues, la raiz de la ecuaci6n (38), ubicada en el segmento [1, 2] es, con un error inferior a 0,0001, el numero 1,521. Esta ecuacion no tiene otras ratces,

Vemos que In translcrmacicn aeertada de la ecuacion de partida Ja lIev6 a la de otro tipo que admire usar el metoda de iteracicnes.

EI criteria de convergencia del metoda de iteraciones, descrito aqui, no es muy comedo para el empleo, dado que requiere la demostraci6n de las desigualdades bastante complejas, A continuacion (en el * 21) vamos a conoeer un corolario de este criterio, . que simplifies considerablemente el procedimiento de demostrar la convergencia del proceso de iteraciones

48

§ 11

METODO DE CUERDAS

EI metoda de iteraciones es uno de los metodos mas generales de laresolucion aproximada de ecuaciones Muchos otros metodos para la resolucion aproximada de ecuaciones representan cases particulares del metoda de iteraciones. Ahora, demos a conocer uno de estos metodos, llamado metoda de cuerdas.

Supongamos que se necesita resolver la ecuacion !(x) = O.

Este problema es equivalcnte al de busqueda de los puntos, en los cuales la curva de la Iuncion y = f(x) corta el eje tie abscisas.

!J

o

:r

FIg. 7

Supongamos tambren que la funci6nf(x) es continua y en los puntas a y b tiene valores de signos contraries. Entonces, al menos en un punta del segmento [a, b] esta luncion se anula. En otras palabras, al menos en un punto del segmento [a, b] el grafico de la funci6n y = fix) corta el eje de abscisas, En general, pueden haber unos cuantos de tales puntos (fig. 1). No obstante. si la funcion y = [(x) es monotone en el segmento [a, b] y tiene en sus extremes los valores de signos opuestos, el grafico de la funci6n en este segmento se interseca con el eje de abscisas solo en un unico punto 1:;. Para hallar aproximadamente este punto, sustituyamos en e) segmento [a. bJ el area de la curva y = f(x) por la cuerda correspondientc 1\<1 N Y encontraremos el punto de interseccion de esta cuerda con el eje Ox (fig. S}.

Examinemos con este fin los triangulos semejantes M MIT Y N N j T De la sernejanza de estos triangulos se deduce que

49

MIT TNI

-M = -N° Pero, de la fig. 8 se ve que MITo=;,al -a, MINI

TNI = b - Q .. MMI = - f(a) y NIN o=;,f(b}, donde mediante al esta designada la abscisa del punto de interseceion de la cuerda

!I

N

o

FIg. 8

MN con el eje Ox. Por esta causa

al - a b - at

__:_-- = _____,__::_

- [(a) f(b)'

AI resolver esta ecuacion, encontrarnos que

a[(b) - bf(a) al = f(b) - f(a)

Esta igualdad puede escribirse tambien en la forma b-a

at = b - feb) f(b) _ f<a) (39)

• 0 bien

b-a al = a - f(a) !(b) _ /(a)

(40)

(cornpruebese, reduciendo los segundos miembros en las formulas

(39) y (40) a un mismo denominador), >

EI mimero aJ es precisarnente el valor aproximado de la raiz de Ia ccuacion j(x) ;:= 0, que se encuentra entre los puntos a y h.

4-71

50

Como los signos de los nurneros f(a) y feb) son opuestos, entonces, 0 bien el signo de /(a) 0 bien el de f(b) se diferencian del signo de [(01), Si en los puntos a Y alia funcion f(x) tiene signos contraries, se aplica al segmento [a, a a la formula (39) y se obtiene la aproximacion siguiente para 1a raiz buscada:

(41)

Si la funci6n j(x) asume los valores de signos opuestos en los puntos (11 y b. se aplica Ja formula (40) aJ segmento [a" b] y se supone

(42)

Al hallar el valor a2' se aplica la formula (39) al segmemo [a, a2] (0, correspondientemente, la formula (40) al segmento [a1, bJ) y se halla la siguiente aproximaci6n 03' En general, una vez hallada la aprcximactcn a~, se busca la siguiente aproximacion segun la formula

a - a

U .... I :::; U" - /(0.") Ita,,) _ /(a)

0, segun la formula

b-a

a .... ! = an - f(a,,) feb) _ [(a.) .

(43)

(44)

Hemos obtenido dos formulas (43) y (44). Veamos, ahora, en que easo debe ser usada una y otra formula. Supongamos que la curva gira su concavidad hacia Ia parte positiva del eje de ordenadas. En esre caso se deben unir los puntos de la curva con aqueJ extreme M 0 N, en el que la funci6n es positiva. Si, en cambio, 1a curva gira su coneavidad hacia la parte negative del eje de ordenadas, los puntos de la curva se unen con aquel extremo, en eJ cual la funcion es negativa. En la Iigura 9 aparecen los diferentes casos posibles. Estos dibujos hacen evidente geometricamente la afirmacion siguiente.

Suponqamos que en el seqmento [a, b] la [uncion f(x) es continua, monotOl1a, giro su concavidad bacia la direccion constante y admite en los extremes del seqmento los va/ores de signos opuestos. En este caso, can la eleccum adecuada de la formula de aproximaciones el metodo de cuerdas da una sucesion de punt os convergente haeia 10 ralz de la ecuaclon f{x) c:: O.

51

En el caso de que la eleccion de la formula no sea acertada,

e) metodo de cuerdas puede lIevar a que el punto a2 resulte fuera de los limites del segmento [a, bJ. Esto se ilustra en la fig. 10.

EI metodo descrito de cuerdas es un caso particular del metodo

b

b)

de iteraciones, Supongamos que la funcion f(x) no se reduce a cero, cuando x = a. Entonces, la eeuacion f(x) = 0 es equrvalente a la ecuaci6n

x-a

x = x - f(x) I(x) _ I(a) .

En efecto, si I(~) = 0, entonces

~-a

I; :::; I; - f('f,) f(;) - !(a) .

(45)

(46)

lnversamente, si ~ > a y se cumple la igualdad (46), entonces f(f,) = O.

4'

52

Pero, la ecuacion (45) tiene par expresion x = cP (x), donde

x - a af(x) - xl(a)

cp (x, = x - I(x) f(x) _ f(a) - I(x) - f(a) .

Hagamos Xo = b y apliquemos el rnetodo de iteraciones. Obtendremos la rnisrna sucesion de nurneros a1, a2' "., a., "', que tuvimos al ernplear e1 metoda de euerdas:

an - a an+ I = an - J(an) /(a.) _ I(a) ,

o

a:

Fig. 10

Como ejempio, resolvamos, por el metodo de cuerdas, 1a ecuacion

x3 + 3x - I = O. (47)

Aqui, f(x);::: Xl + 3x - 1. Dado que 1(0) = -1, 1(1) = 3, entonces 1a ecuacion (47) tiene por 10 menos una ralz en el segmento [0, 1 J. Si dibujamos el grafico de la funcion y = Xl + 3 x - I, veremos que en el segmento [0, 1] ei gira su concavidad hacia la parte positiva del eje de ordenadas. Por esta razon aplicamos la formula (39). Segun la formula (39), Ia primera aproximacion para esra raiz es el nurnero

v-a 1-0

Xl = b -feb) feb) -f(a) = I - 3· 3 _ (-I) = 0,25.

La segunda aproximucion se halla por medic de la formula

J.. {'b' b - Xl J - 0,25

X2 = {l -. (.) feb) _ j'(xtl' = 1 - 3, 3+0,23 = 0,31

53

A continuaeion,

1 - 0,31

X3 = I - 3· 3 + 0,040 = 0,319.

I - 0,319

X4 = 1 - 3· 3 + 0,010 = 0,322.

- 1 - 3. 1 - 0,322 - 0 322

Xs - 3 + 0,0006 -. .

De este modo, con un error inferior a 0,001, la raiz de la ecuacion, ubicada en el segmento 0,1, es igual a 0,322.

§ 12

METODO DE CUERDAS PERFECCIONADO

Si el metodo de cuerdas converge, la velocidad de la convergencia sera la misma que es propia para el metodo de iteraciones: eJ error en el valor de la raiz disminuye como una progresion geometrica, El perfeccionamiento del metoda de cuerdas da Ia convergencia mucho mas rapida. En el metoda de cuerdas habitual se usa, en cada paso, uno de los extremos del segmento [a, h] Y la ultima aproximacion obtenida. En lugar de esto pueden ser empleadas dos ultimas aproximaciones, pues, ellos son. comunmente, mas cercanas a la raiz buscada que los extremes del segmento [a, bl

La formula, en la cual se utilizan dos ultimas aproximaciones, tiene la forma siguiente (fig. t 1, a):

{( .• (In - On-I an+ 1 = an -, an) f(a ) -f(a _ ") -

11. n I.

Con ella. at se calcula por medio de la formula {39} y a2.' mediante las formulas (41) 0 (42), segun sean los signos de f(a), f(b), !(01): si f(a) < 0, f(b) > 0, entonces para f(ad < 0 se torna la formula (42), y cuando f(at} > O. se elige la formula (41).

Si, par casualidad, lIegamos a que eI punta aJ, calculado POf medio de la formula (48), esta fuera de los lirnites del segmento [a. b], entonces, realizando el paso siguiente, en Ingar de este punto

(48)

54

se debe tomar el extreme del segmento [a, b] que sea mas proximo al punta citado (fig. 11, b).

Resulta PUtS, que Ja convergencia del metodo perfeccionado de cuerdas es mas rapida que la del metodo ordinario, A' saber,

!I

!I

a)

6)

Fig. II

si l; es una raiz de la ecuacion f(xJ = 0, entonces

(49)

donde

_ 1+18..,

, - 2 - 1,618.

A titulo de ejemplo usarernos este metoda para resolver la misma ecuaci6n

x3 + 3x - 1 = 0,

que antes resolviamos con ayuda del metodo de cuerdas. Las prirneras aproximaciones, al = 0,25 Y a: = 0,31, son las misrnas que en el rnetodo habitual de cuerdas.

La siguiente aproximacion calcularnos par medio de la formula

al - 01 0,31-0,25

OJ = 02 - !(oz).f(az) _ !(al) - 0,31 +0,040 -0,40+0,234 0,3223.

Obtenemos que [(0,3223) = 0,0004. Esta clare que x = 0,3223 nos da la raiz buscada con un error inferior a 0,0001.

55

§ 13

DERIVADA DE UN POUNOMIO

AI resolver la ecuaci6n I(x) = 0 por el met OdD de iteraciones, mucho depende del metodo pOl' el cual [a ecuacion citada fue reducida ala forma x = ql (x). En muchas circunstancias resulta mas conveniente eJ met odo propuesto por Newton. Este met OdD se basa en el concepto de la derivada. En estc parrafo vamos a relatar que es ta derivada de un polinomio, Esto nos permitira aplicar el metodo de Newton a Is resoluci6n de las ecuaciones algebraicas, es decir de las ecuaciones del tipo

(50)

Sea

- cierto polinomio. Examinemos el polinomio I(x + Ct.), es decir, la expresion

(51)

Si abrimos parentesis en la expresion (51), en algunos sumandos (X faltara, en otros sumandos [igurara en el primer grado, en los terceros en el segundo grado, etc. Reunamos los terminos que contienen I): de un mismo grado, Entonces, el pohnomio [i» + Ct) tendra por expresion

f(x + :x) = 10 (x] + II (x)t.t + h (x) Cl.2 + ... + j~ (x)et' (52)

(ya que el grade del polinomio f(x) es igual a k, el grade superior de (X en el desarrollo (52) tarnbien es igual a k). Es evidente, adernas, que fo (x), ... , Ji. (x) tambien son polinomios de x.

Ejemplo. Sea

f(x) == 2x3 - 3;~2 + 6x - I.

Entonees,

[ix + cr:j == 2(x + cr:}3 - 3(x + Ct.i + 6(x + :x) - I ee

= 2(.>:3 + 3xlo: + 3_'t(X2 + al) - 3(x2 + 2x{'i + (Xl) + 6(x + 0;) - I = = (2x3 - 3Xl + 6x - I) + (6xl - 6x + 6)a + (6x - 3)a1 + 2Cl.3•

56

Por 10 tanto, en este caso

lo(:x;) = 2x3 - 3x2 + 6x - 1, fl(X) = 6x2 - 6x + 6,

fl(X) = 6x - 3,

f3(X) = 2.

Vemos que el sumando fo(x) coincide con I(x). Esta coincidencia no es casual. Si en ia igualdad (52) ponemos a = 0, obtendremos que f(x) = fo (x),

Exploremos, ahora, el siguiente sumando 11 (x) IX. E1 coeficiente de ct, esto es, el polinomio II (x), se denomina derioada del polinomu: f(x). Por ejemplo, la derivada del polinomio 2x3 - 3x2 + 6x - J tiene por expresion 6Xl - 6x - 6. La derivada del polinomio f(x) se designa mediante el slmbolo f(x).

Asi pues, la derivada f' (x) del polinomio I(x) se llama el coeficiente de IX en eI desarrollo del polinomio f(x + Ct.) segun los grados de Ct.

AI empiear las designaciones introducidas, 1a formula (52) puede escribirse en la forma

[ix + 0:) = f(x) + f' (x)o: + ...

(53)

Los puntos en esta f6rmula denotan los terminos que contienen a2, ,oc3, "', r:i. Par ejemplo,

2(x + a)3 - 3 (x + a)2 + 6(x + 0:) - I = 2x3 - 3xZ + 6x - 1 +

+ (6x2 - 6x + 6)a + ...

Hemos introduddo e) concepto de. la derivada de un polinomio f(x). Seiialemos, ahora, como se ealcula esta derivada. Exarninemos con este rin el polinomio

f(x + a) = uo(x + aY' + a I (x + a)k- I + ... + Uk-l (x + a) + a~.

Sustituyendo cada sumando segun la rormula (x + ctm = xm + + mx"-! 0: + ... (vease § 6), obtendremos

f(x + 0:) = Go (xk + kX"-1 a + ... ) +

+ Gl [xl-I + (k ~ l}xk-2a2 + ... J + ... + a"-l(x + a) + ak = = uoxl + Ul~- I + .. + ak +

+ rx.[kao~-l + (k - l)alx·- 2 + ... + ak-I] + ...

Comparemos esta igualdad con la (53):

f(x + 0:) =.f(x) + a.f'(x) + ...

57

Obtenemos la siguiente afirmaci6n:

La derivada del polinomio

lex) ;: aox" + Olx'- I + ... +. Qk-IX + Ol (54)

tiene por expresion

f' (x) = kOO:>;'.J:-' + (.k- I)Qlxl-1 + ... + 0t-I (55)

POT ejemplo. la derivada del polinomio

!(xl == 6x' + 8x3 - 3.x1 - I

es

f(x) = 42x6 + 24x2 - 6x.

, § 14

METODO DE NEWTON PARA

LA RESOLUCION APROXlMADA DE LAS ECUACIONES ALGEBRAICAS

Vol vamos a la resolucion aproximada de las ecuacienes algebraicas, 'Sea dada Ia ecuaeion

(56)

Supongamos que de una u otra manera rue hallado el valor aproximado Xl de la rafz de esta ecuacion y sei'ialemos c6mo se puede haUarel valor de esta rail mas exacto. Designemos con Cllelerror del valor Xl. es decir, supongamos que XI + IXI es Ia raiz de Is. ecuacion (56). En estecaso tie.ne Iugar la igualdad

Qo (XI + ad + 01 (Xl + «,)11-1 + ... + 01; = O. (57)

En otras paiabras,

!(Xl +rxd "'" 0, donde can /(x)eata designado el polinomio aox! + Q1x"-1 + .... + QI;.

Pero, segun la f6rmu.la (31), tenemos

f(;'fl + 0'.1) == Ifx,) + r:tJ" (XI) + ... ,

donde por medio de los puntas estan dCllignados los terminos que oontienencxt. "', O'.t. De cste modo, para determiner 0:,

58

nos disponernos de la ecuacion

It», +a.j)=!(XI)+ a.J"(xJ)+"'=O. (58)

Si Ia aproximacion inicial XI fue suficienternente acertada, el error IXI de esta aproximacion es pequeno. En este caso, los terminos en la igualdad (58), designados can puntas, seran pequefios en cornparaeion can al. Despreciando est os terminos, obtendrernos Is iguaJdad aproximada para determinar 111

I(x) + I1J'(x):::: O. (59)

De esta igualdad se deduce que

:x _ !(x1)

1 - - !(Xl)

(60)

Por eso, el valor mejorado Xl para la ralz de se define por rnedio de la formula

!(xd

Xl =X.I - !(Xl) .

Despues de esto, puede ser mejorada de nuevo la aproximacion hallada, La tercera aproximacion para la rafz Sf> da por medio de la formula

nuestra ecuacion

(61)

!(X2)

X3 :::; Xl - /(X2) .

En general, una vez determinada la n·esima aproximaci6n x, de la ralz buscada, la siguiente aproximaci6n se da por medic de la formula

!(x.)

x.+, == x~ - J(x,,) .

En la forma desarrollada esta r6rmula se eseribe asl:

<IO'x! + Qlx!- I + ... + ilk-IX" + lIk (63')

Xn+I=Xn-k k-I (k 1 t-2

Qo.x" + - )a1x. + ... + lIl- 1

Si, en los lnnites de la precision prefijada. los valores aproxirnados x, Y X,,+I coinciden, nuestro proceso (en los limires de la precision prefijada) se considera terrninado, y eJ valor buscado de la raiz esra determinado.

EI metoda descrito de la resolucion de las ecuaciones se debe a Newton, famoso matematico ingles.

El metoda de Newton esta estreehamente Jigado can el rnetodo de iteracicnes, A saber, si las funciones )' = J(x) e y = f' (x) no tienen

(62)

59

raices comunes, la ecuacion I(x) == 0 es equivalence a f(x)

x = x - I'(x) .

la ecuacion

(64)

AI apliear a esta ecuacion el metodo deiteraciones, obrendremos una sucesi6n de numeros x h xl, .,., Xm ligados can la misma correlacion

f(x.)

x .... I == x. - ji(X.) ,

que tenlamos, al operar can el metoda de Newlon. En otras palabras el metodo de Newton consiste en 10 que la ecuacion f(x) = 0 seescribe en la forma (64) yael se Ie aplica el rnetodo de iteraciones,

Ejemplo. Resuelvase par el metoda de Newton, la ecuacion x3 - 3x - 5 = 0

(6S)

can un error inferior a 0.001, tomando par la primera aproximacioll Xl = 3.

Como la derivada del polinomio

f<x) = X3 - 3x - 5

esel polinomio

f'(x) = 3 Xl - 3,

entonces, la formula (62) tomara, en este caso, Is forma x~ - 3xn - 5

x .... 1 = x. - 3x2 _ 3 '

Por esta causa,

x. = 3 _ 27 - 9 - 5 ." 3 - ~= 246

• 27 - 3 . 24 ..,

14,89 - 7,38 - 5

X3 = 2,46 - . 18,16 _ 3 = 2,46 - 0,165 "" 2,295

x; =- 2,295 - 12.088- 6,885 - 5.= 2295 - 0016= 279

~ 15,.801 - 3" 2"

x, =: 2,279 _ 11,837- 6,807 - 5 = 2279

~ 15,582 - 3 '

Vemos que la iguaJdad

60

se cumple con un error inferior a O,DO I. Pot est a causa, la raiz de la ecuacion x3 - 3x - 5 == 0 es igual a 2,279 con un error inferior a 0.001.

El metodo del calculo aproximado de rafces, expuesto en el § 6, es un caso particular del metodo de Newton. Efectivamente,

la busqueda de Va no es otra cosa que la resolueion de la ecuacion

Pero, la derivada del potinomio x' - a es iguaJ a kx' - I, y, por tanto, para la ecuacion

;r!-a=O

la formula (62) tendra por expresion

Xk - a a + (k - 1) oX!

X~+1 = X~ - kx:,-I = kx: I

Esta F~la formula. segun la cual se calculan lag aproximaciones para Va.

Indiquemos la siguiente diferencia esencial que existe entre las soluciones de la ecuacion Xl - a = 0 y de la ecuacion algebraica general

Para la ecuacion ;r! - a = 0, la eleccion de la aproximacion inicial XI no tenia mucha importancia, Sea cual fuera el valor de ,'<to al haber realizado unos cuantos pasos, llegarernos al valor de L~

Va con la precision prefijada. No es asi, cuando resolvemos la ecuacion (56). En este caso, algunos valores iniciales llevan a ciertas raices de la ecuaci6n, otros valores iniciales conducen a las ralces diferentes, y ciertos valores iniciales no [levan a ningun valor determinado de la raiz: la sucesion de numeros XL> Xl' ••• , xn> .•. , calculada por medio de la rormula (62), no tiende a ningun limite determinado, es decir, es divergente,

61

§ 15 SIGNIFICADO GEOMETRICO DE LA DERIVADA

Bl metodo de Newton 10 expusimos 5610 para las' ecuaciones algebraicas. Can el fin de extenderlo a las ecuaciones de forma arbitraria, es neeesario generalizar el concepro de la derivada, introduciendclo para. cualesquiera funciones. Con este objeto

y

Fig. II

aclaremos elsignificado geometrico de la derivada, Examinemos el grlUieo del polinomio

y = aoi' + olxl-I + . -. + Ok

Y escojamos en este grafico dos puntos M y N (fig. 12). Supongamos que la abscisa del punta M es x, y en el punto N la abscisa es igual a x + a. Entonces, las ordenadas en los puntos M y N se definen, respectivamente, por las expresiones

f(x) <:= ao~ + Q1i'-1 + ... + a~

y

f(x + 11) = ao(.x + 'tI.t + adx + cr.)"'-I + .. , + a~.

Tracemos por los puntas M y N. una secante y calculemos el

62

coeficiente angular k.cc *' de esta secante, Del dibujo se ve que TN

tg\jl = MT'

Pero, el segmento MTes igual a la diferencia entre las abscisas de los puntos M y N, y, por tanto,

MT = (x + a.) - x = (I.

EI segmento 'TN es igual a la diferencia entre las ordenadas de estos puntos y, por tanto,

TN -fix + .x) - f(x).

Por consiguiente,

I ,I. = TN = f(x + :x) - f(x)

8,. MY ':t.

Pero, segun la formula (53),

f(x + ct) = fix) + ~nx) + . - . ,

donde con los puntos estan designados los terrninos que conrienen

(X2,(X3"., .

Par esta causa

,I, _ rtf (x) + . .. - {' ( )

tg'i' - (X - • x + ... ,

deride con los puntos estan designados esta vez los surnandos que contienen (1, :x2, ,.,

Asi pues, el coefieiente angular de la secante M N se expresa por medio de Is formula

k,.o = tg \jI = f' (x) + ...

(66)

Vamos ahora a disminuir el valor de ex. La secante MN girara, en este caso, alrededor del punta M. En limite, para Ct. = O. la secante se transforrnara en una tangente a la curva en el punro M. La fig. 13 ilust ra las posiciones de la secante para oc = 1 ~

1 1

2' 4-

.. i Se llama coeflcienre angular de unll recta a In tangenie del angelo que forma esta recta con el sentido posruvo del eje Ox. Por ejemplo, si la recta forma co']..el eje Ox el angulo de 60Q, el coeflciente

angular de la recta es igual a V3.

63

Pero, todos los terminos, designados en la formula (66) can puntas, se anulan cuando a = O. Par eso, el coeficiente angular de la tangente al grafico del polinornio y = j(x) en el punto de abscisa x se expresa por la formula

(67)

!I

Fig. 13

As! pues, (a derivada del polinonuo f(x, ItS iqua! of coeficlente angular de la tangente al g1·djico de eSle po[inomio, trmado ell el punta de abseisa x,

Ejemplo. Hallese eI angulo que forma con eJ eje Ox la recta tangente al grafico del polinomio

f(xl = x3 - 4x2 + 5). + I, trazado en el punto de abscisa x "" 2.

Dado que l' (xl = 3 x2 - 8 x + 5, entonces f' (2) = 1. Por consiguiente, tg W = I, de 10 que se deduce que e1 angulo de inclinacion (p es iguaI a 45C'.

64

§ 16 .

SIGNIFICADO GEOMETRICO DEL METODO DE NEWTON

Ahora podernos aclarar el significado geometrico del metodo de Newlon para la resohrcion aproximada de las ecuaciones algebraicas, Supongamos que: se necesita resolver la ecuacion f(x) = 0, donde I(x) es un cierto polinomio, Desde el punta de vista geometrico es un problema en que se buscan los puntos de interseccion del grafico de la funcion y = f(x) con el eje Ox. es decir, los puntos donde y = 0_

o

Fig. J4

Supongamos que el valor aproximado Xl de Ia rail de esta ecuacion ya esta conocido, Tracemos par el punta N de abscisa Xl una tangente a la curva y = f(x). Siendo acertada la eleccion del valor x I, el punto T de la interseccion de la tangente con el eje Ox sera mas proximo al punta en que se cortan la curva y = [(x) y el eje Ox que el punto M (fig. 14).

Para hallar la abscisa X2 del punto T, examinemos el triangulo T M N. EI catet 0 M N de este triangulo no es 01 ra cosa que el valor de la funcion y =f(x) en el punto Xl. es decir, MN =j(Xl)' Mientras tanto, el cateto TM es igual a Xl - X2' De aqui se deduce que la tangente del angulo qll que forma la recta tangente con eI eje Ox se express por rnedio de la formula

tg qll = f{xd (68)

Xl - X2

65

De la igualdad (68) se desprende que

!(Xl)

X2 =X1 - --.

tg<Pl

Pero tg<Pl es el coeficiente angular de la tangente a la curva y =/(x), trazada par el punta de abscisa XI' Par esta razon, en virtud del significado geometrico de 1a derivada, tg <Pi = f (XI)'

Esto significa que la formula (69) puede ser escrita asi:

!(Xt)

Xl = XI - f'1(xtl .

(69)

Por consiguiente, hemos haJlado la segunda aproximacion para la raiz buscada, Tracemos, ahora, una tangente a la curva y = [(x)

!I

o

Fig. IS

por el punto, donde la abscisa es Xl' La abscisa del punto de interseccion de esta tangente con el eje Ox se da por medio de la formula

[(Xl) XJ = Xz - !'(X2) .

En general, una vez hallada la aproximaci6n Xn, entonces, para obtener la aproximaci6n siguiente X,,+ b se debe trazar una tangente a la curva y = [(x) en el punto de abscisa x". La abscisa del punto de interseccion de esta tangente con el eje Ox nos da Xw+ 1·

5-71

66

La formula para calcular x~+ I es:

f(x.)

x, + I == Xn - f--;--) txn,

(70)

0, 10 Que es 10 rnismo,

f(x.)

XP1+1 = Xn - --,

tg <1'.

(70')

donde qJK CS eI angulo de inclinacion de la tangente a la curva J' = f(x) en el punto de abscisa Xn• Esta formula coincide can la formula (62) del metoda de Newton. Pusimos en clare, pues, el significado geometrico del metoda de Newton. EI consiste en que el arco de In curva y = I(x) se sustituye par la tangente a esta curva. Par eso, el metodo de Newton se llama tambien metoda de las tanqentes. En la fig. 15 se ve como los puntas x" Xz, ... , X". _'_, que se obtienen par el rnetodo de Newton. van aproximandose al punlo ~. donde se cortan la curva y =- J(x) y el eje Ox.

s 17 s

DERIVADAS DE LAS FUNClONES CUALESQUIERA

EI significado geometrico expuesto del metoda de Newton permite generalizarlo sin dificultad alguna para cualesquiera ecuaciones del tipo f(x) = 0, donde {(xl ya puede no ser un polinomio. A saber, para hallar la solucion de esta ecuacion, tomemos algun valor aproximado Xl de la raiz, Tracemos una tangente a la eurva )' = J(x) por el punto de abscisa XI y designemos con Xl el punta donde la tangente corta el eje Ox, Por el punto de abscisa X2 tracernos de nuevo una tangente a la curva }' = f(x). etc, AI igual que en el caso en que f(x) sea un polinornio, es raeil establecer que

fix.)

Xn+l == x. ~ --,

tg <1'.

donde tg <f>n es el coeficienre angular de la tangente a la curva y = I(x) en el punto de abscisa x.'

Par el memento la formula (71) no sirve para los calculos, puesto que tcdavia no sabemos determinar rg tp., Por consiguiente, debemos aprendcr a calcular los coeficientes angulares de las tan-

(71)

67

gentes a los graficos de cualesquiera funciones y = !(xl (y no solo a los graficos de los polinomios). Hallemos primero el coeficiente angular de una secante. Sea M un punto en el grafico de la funcion Y =!(x), y MN, una secante que pasa por este punto, Razonando igual que en e1 case de los polinomios, obtenemos que el coeficiente angular de la s.ecante se expresa mediante la formula

k _ .1. _ !(x + ex) - f(x)

,.< - tg'f' - ,

(X

(72)

donde x es la abscisa del punto M, y x + ~, la abscisa del punto N. Si hacemos disminuir o, la secante va a girar alrededor del punto M y tender a ocupar la posicion de la tangente a la curva y = f(x) en este punto (vease fig. 12), Por esto, podemos escribir que

k " f(x + ~) - f(x) (73)

'x = tg cp = 1m . ,

,,-0 rt

EI limite en el segundo miembro de esta igualdad 10 llarnaremos derioada de la funcion f(x) y 10 designaremos por el simboloj' tx), es decir, hagamos

f' (x) = lim f(x + (X) - f(x) . (74)

~-o IX

Podemos, ahora, escribir la iguaJdad (73) en la forma

k'il = tg tp = f' (x). (75)

De este modo, tambien para las funciones cualesquiera (y no solo para los polinomios), la derivada de la Iuncion j(x) en cierto punto es igual al coeficiente angular de la tangente a la curva J = fIx) en este punto .1,

Puesto que tg tpn = l' (x,J, la formula (70 puede ser escrita en la forma

f(xn)

Xn ... , = Xn - J'(x .. )·

(76)

Esta formula coincide con la formula (62). De este modo, el , metodo de Newton queda generalizado para todas las ccuaciones del tipo fix) = o.

..

.) Si por algun punto de abscisa x no pucde ser tra .. - zada una tangente al grafico de Ja funci6" r ee f( \'} (por ejemplo, 81 en este punto el grafico sufre un viraje), entonces la funcion }' = II '() no ticne derivada en dicho punto.

5"

68

. § 1.8 CALCULO

D.E LAS DERIVADAS

Hemos visto en eI parrafo anterior que para hallar el coeficiente angular de la tangente a la cur va y = f(x), se debecalcular el limite

f'(x) = lim f(x + a.) - f(x) .

::r.~1} a.

Este calculo, en general, es bastante dificultoso, Pero, este limite esta calculado para muchos casos importantes, En otras palabras, para las funciones que se encuentran con mayor Irecuencia, sus derivadas estan conocidas, Abajo vienen dadas derivadas mas usadas:

L (a)' = O.

2. (x~)' = b.J<- 1

3. (0")' = aXlna.

4. (sen ax)' = acosax.

5. (cos ax]' = - a sen ax.

, a

7. (ctgax) = - 1

sen ax

, I

8 .. [log,«) = -1--' x na

a

9. (arcsen ax)' = .......,,==;::;;;::;;;:-

VI - a2x2

a

6. (tgaxY= .l •

cos ax

(En las formulas 3 y 8 mediante In a esta designado el Jogaritmo que tiene per base eJ numero e = 2,71828 ... , o sea, el logaritmo natural). Seiialemos que en la formula 2 el exponente k puede ser no 5610 un numero natural" sino tam bien cualquier numero real. Por ejemplo,

r: ~ I l_l I

(~' x)' = ix~) = -x2 = --~",

2 2Vx

( I)' (- 2)' 2 - 3 2

-:-:2 = X = - x = - --:-::;r-.

x x

Las formulas 1 -10 son aun insuficientes parael calcu!o de las derivadas de unas funciones cualesquiera. Sin embargo, si la funcion f(x) se compone, mediante las operaciones aritrnericas, de las funciones para las cuales nosctrossabemos calcular las derivadas,

69

resulta faal hallar la derivada de f(x). Con este fin se emplean las siguientes reglas que se demuestran (asi como tam bien las f6rmulas 1-10) en el curso de las matemamicas superiores,

1. La derioada de la suma de dos funciones es igua/ a la suma de las derivadas de estas funciones, es decir,

Eft (x) + f2 (xl]' = fl (x) + 11. (.1:).

2. EI factor constanu: puede ser sacada fuera del siqno de la derivada

[aj(x)] I = af'(x).

3. La derivada del producto de dos fundants se calcula par medio de la formula

Eft (xll2 (x»)' = f'(X)12(X) + f1 (X)f2(X).

4. La derivada de una fraccion se calcula por la formula

La regia para calcular derivadas de un polinomio, expuesta en el § 13, es un corolario de las reglas 1 y 2, y de la formula 2 de Ia lista de las derivadas.

Ejemplo 1. Hallese la derivada de la fraccion

I(x) = ,3x2 - X + 1

2x3 + 5

Haciendo uso de la regia 4, encontramos

f'(x) = (3."(2 - X + 1),(2."(3 + 5) - (3x2 - X + 1)(2x3 + 5)' (2x + 5)2

A continuacicn, segun la regia para derivar polinomios

(3x1 - X + 1)' = 6x - 1

y

70

y. por esta razon,

['{xl = (2x3 + 5){6x .... I) - (Jx1 - X + !) 6x~

(2x3 + 5)1 =

Ejemplo 2. Hallese la derivada de la funcion

fix) = +0-( arcsen 3x -7 ).

Resolucion. Segun las formulas 2 y 9 Y las reglas I y 2.

tenemos

E,iemplo 3. Hallese la derivada de 1a funcion [(XI = J OX sen lx.

Segan la regia 3 y las f6rmulas 3 y 4, tenemos f(x) = (10-')' sen 2x + lOX (sen lx)' :::

= lOX sen 2x In 10 + lOX· lcos 2x =

::: lOX (sen 2x In 10 + 2eos 2x).

Las reglas indicadas perrniten hallar las derivadas en muchos casos, Existe una regia mas que es muy irnportante: la regia para catcular 13 derivada de una funcien compuesta, Esta regla se enuncia asi:

S! la funcion y = fIx) pu(!de ser escrita en la forma y = F(z). donde : = <p( xl, emonces su deriroda SI? dejine por medio de la formula

F(x) = F'(z) <p'(x).

(77)

donde : = (jl (x),

Ejemplo. Hallese 1a derivada de 1a funcion y = sen (xl). Esta funci6n puede SeT escrita en la forma y = sen z, donde z = x3• La derivada de III [uncion F (:) = sen: es igual a F' (=) :: cos c, y 13 derivada de la uncion cp(x) = x.l es lgual a cp'(xl = 3x2. Aplicando la formula (77), obtenemos

[sen (.x 3)], = F'(=)q>'(x) = cosz·3x2.

71

Sustituyendo, en lugar de Z, el valor z = x3, tenemos [sen (x3)], = 3x2 cos (xJ)

La exposicion mas detallada del concepto de la derivada eI lector puede encontrar, par ejempIo, en el libra "Maternaticas superiores para los primerizos" par Ya. B. Zeldovich, "Fizmatguiz", 1960.

. § 19

ELECCION DE LAS PRIMERAS APROXIMACIONES

Examinemos, ahara, el problema de la elecci6n de 'as aproximaciones iniciales, Al resolver 1a ecuacion f(x) = 0, la busqueda de la primera aproximaci6n puede efectuarse par el metodo grafico.

a h

h)

C)

Fig. 16

Para ello es menester dibujar eI grafico de la funcion y = [(x) y eneontrar los puntos de interseccion de este grafico con el eje Ox (en estos puntas y = 0, y, par tanto, f(x) = 0).

Si, debido a ciertas circunstancias, resulta inc6modo dibujar el grafico (digamos, si la ecuacion se resuelve can ayuda de una maquina calculadora), recurren aI otro metoda de determiner Ia primera aproximaci6n. Con este fin, se calcula el valor de la funcion para ciertos valores del argumento (par ejemplo, para los valores enteras del argumento ubicados dentra de los Hmites determinados). Si la funcion y = f(x) es continua [es decir, su grafico no tiene puntos de discontinuidad), entonces, entre los valores a y b, en los que Ja funci6n tiene signos contrarios (fig. 16, a), se encuentra la ralz de Ia ecuacion f(xj = 0 (si el grafico de Ia funeion sufre

72

discontinuidades, puede ocurrir que ella pasa de saIto de los val ores negativos a los positives, sin redueirse a cero (fig. 16, b)). Los valores a y b se pueden tomar por las primeras aproximaciones para 1a raiz de la ecuacion f(x) = O.

Fl". 17

Observemos que en este caso se puede omitir algunas raices de la ecuacion, Asi par eje mp 10. ta fig. 16, c ilustra el caso en que la funci6n y = f(x) tiene en dos puntos los val ores de un mismo signo, pero se anula entre estos valores.

Hemos obtenido, de esta manera, dos puntos: a y b. Con el objeto de aclarar, emil de ellos puede tomarse por la aproximacion inicial x en el metodo de Newton. examinemos la fig. 17. Las figuras \7, a y 17. b nos muestran que si la curva gira su concaoidad hacia /a parte positioa del eje de ordenadas, par la aproximacion tnicial se tamara aque! de los pumos n y b. en el que la fundo" f(x) es positioa. W otra eleccion de la primera aproximacion puede incluso conducir a que el punta Xl se encuentre fuera del segment a [G, b J. Del mi.~mo modo. si 10 curlJa gira su concaoidad hocta 10 parte nf!gativQ del eje de ordenadas, por la aproxima-

73

dan inicial Sf! lomaN! el punta, donde la lunda" f(x) es negativa (fig. 17, c; d).

Esta regla es c6moda para usar, si se conoce e1 grafico de la funeion y = f(x). Si, en cambio, el grafico de la funcion no esta dibujado, se necesitan calculos adicionales para determinar la direecion en que la curva gira su concavidad. Para ello se debe encontrar la segunda derivada de la funcion j(xl. Se denomina sequnda derioada de 10 funcior: l(x) la derivada de la primera derivada.

Por ejemplo, sea dada la funci6n

f(xl = x3 - 4Xl + 3x - I,

entonces, su primera derivada es

f'(x) = 3x1 - 8x + 3, y su segunda derivada es

f" (xl = 6 x - 8.

En el curso de las matematicas superires se demuestra que si en el segrnento [a, b] la segunda derivada es positiva, la curva en dieho segmento gira su concavidad hacia la parte positive del eje de ordenadas. Si, en cambio, la segunda derivada en e1 segmento [a. b] es negativa, la curva gira su concavidad hacia la parte negativa del eje de ordenadas. Al hacer uso de esta circunstaneia, obtenemos Ia siguiente regia para aplicar el metodo de Newton:

Suponqamos que eft los puntos a y h La f undol1 f(x) tiene signo$ contrarios, con la particularidad de que en et segmento [(1, b] la segrmda derivado de 10 functbn fix) es p<Jsiltva. Entances, par la prim£ra aproximacion x I se debe eleglr aque! de los PUl1t()S a y b, en el que la funciol! f(x) toma un oulor positivo. St en el' .~eg'l1(mto [ 0, b) la segundo derioada e s negatlva, por 10 aproximacion inidol .H! escoqera el punto, donde la [uncion f(x) toma !In valof negativo.

§ 20

METODO COMBINADO PARA RESOLVER LAS ECUACIONES

AJ resolver las ecuaciones, con Irecuencia recurren a la cornbinacion de los rnetodos de cuerdas y de Newton, SI el grafico de 18 funci6n y = f(x) gira su concavidad bacia la 'parte positiva del

74

eje de ordenadas, los puntos a, y x, se hall an por medio de las formulas

b-a

at = a - f(a) f(b) _ 1(a) ,

f(b)

X I = b - f' (b) .

(78)

(79)

Si el grafico de la funcion gira su concavidad hacia la parte negativa del eje de ordenadas, eJ punto at se halla por la formula (78), rnientras que el punto XI se obtiene de la expresion

[(a) x,=a- ['(a)

(80)

b)

Fig. 18

Como 10 muestran las figuras 18, a y 18. b, la ratz ~ de la ecuacion f(x) = 0 se ublca, comunrnente, entre los puntos obtenidos 01 Y XI' Aplicando, nuevamente, a est os punt os las formulas de los metodos de cuerdas y de Newton, se obtiene otro par de puntos, a2 Y X2, etc.

De este modo se obtienen dos sucesiones de puntos a" a2; .. '. Q". ... y x" X2, •.. , Xn, ••. que van aproximandose hacia la ralz buseada .~ desde las direceiones opuestas, La ventaja del metodo descrito consiste en 10 que en este easo se obtienen los valores aproximados tanto par exceso como por defecto.

Ejemplo. Resuelvase por el metoda combinado la ecuacion x - sen x - 0,5 = 0

can un error inferior a 0,00 l.

75

Compongarnos una tabla de valores de una funcion continua I(x) = x - sen x - 0,5_

x

-I

o

2

f{x)

-0,659

-05

-0.341

0,591

De esja tabla se desprende que la raiz de la ecuacion se ubica entre I y 2, Hacicndo uso de las formulas 2 }' 4 del § 1M, tcncmos

f'(X} = 1 - cos x

Por ello, la formula de Newton lorna en nuestro caso la forma Xn - sen x" - 0,5

Xn+ 1 = x, - --,---- fgll

- COSXn

Para determiner, cual de los valores, 1 0 2, hay que tamar por XQ, hallernos la segunda derivada de la luncion f(x). Segun la formula 5. ~ 18. la derivada tiene la forma f ( x) =senx M as, en el segmento [1, 2] la funcio n sen x es posi ti va .!_ Por consiguiente, rigiendonos por la regia citada anteriormente, par xc' sc debe tomur cl valor 2, para el eual tambien es positive III Iuncron f'(x),

Segun la formula (81) ienernos

>: = 2 _ _2 .:-sen 2 - 0,$ = 2 _ ,~0.909:: 0,5 = 1.510

1 I - cos 2 1 + 0,416

Por otra parte. segun la Formula (78) tcnemos 2-1

111 = 1- (-0,341)--------- = 1.366 0.591 - (- 0341)

Siguiendo a aplicar las formulas (XI) yOM) u.l segmento [a" x I]. 0 btenernos

5X1 J,5ti3 - 1,000 - il,S = 1.50 I

X2 = 1, • ---'1+0,012'--'

y

1,583 - 1,366

til = 1.366 + 0,113 = 1.491

. O.OIS3 + 0,1 J3

A continuacion, encontramos

XJ = 1,49~.

aJ = 1,49K

.' Sen" es positive> en el scgmerno 1..\1: I(J = l \), ,), 141 .. J Por 10 tanto. sen ~ es tarnbien positive en la pane [1. 2] de este segrnento.

76

Asi pues, la raiz de nuestra ecuacion con un error inferior a 0,001 es 1,498,

§ 21

CRITERIO DE LA CONVERGENCIA DEL PROCESO DE ITERACIONES

Ernpiearemos, ahara, el concepto de la derivada para obtener un nuevo criterio de la convergencia del proceso de iteraciones. Nos hara falta, para ello, una formula. lIamada formula de Lagrange (Lagrange es un matematico del siglo XVIII, que vivio en Francia).

!I

N

o

a

fig. 19

Examinemos en el segmento [a, b] la curva y = f(x}. Designernos con M el punto uncial de esra curva, y con N, SI.I punto final, y tracemos la cuerda M N, EJ coeflciente angular de esta cuerda tiene pOT expresion

PN

k d =tgJ .. = "._ .. _

c uerna .. I'vIP

(fig 19)_ Pero, M P = b - a, y P N = fib) - f(a), por 10 que

k _ f(b} - j((l)

c uer'da - b - a -

Desrgnemos por Tun punto del area M N que sea mas alejado de la cuerda M N. SI por este punro rrazarnos una recta, parale-

77

lamente a la cuerda, ella sera tangente a la curva: en el caso de interseccion, en la curva habrfan puntos mas alejados de la cuerda M N, que el punto T. En otras palabras, la tangente a la curva, trazada en el punto T, es paralela a la cuerda M N Y por esta razon tiene el mismo coeficiente angular que la cuerda, Mas, el coeficiente angular de la tangente es igual a f (c), donde e es la abscisa del punta T Por ella, resulta valida la formula

. f' (e) = f(b) - Ita) (82)

b-a

Esta es la formula de Lagrange. lndiquemos que el punto c en la f6rmula de Lagrange siempre se ubica entre los puntos a y b. La formula de Lagrange puede ser escrita tarnbien en Ia forma

siguiente

I(bl - f(u) = f' (c) (b - a).

(83)

Vol vamos ahora a la resolucion de Ia ecuacion x = q>(x) por el metodo de iteraciones, Supongamos que la aplicacion y = q> (x) transforrna el segmento [a, b] en si rnismo, can Ia par tieu laridad de que en este segmento se curnple la desigualdad I cp'(x) I < q, donde q es un narnero menor que la unidad, q < " En el segmento [a, b] tomemos dos cualesquiera puntos XI Y xz. En este caso, los puntos cp (xd y cp (x2) tam bien pertenecen al segmento [a, b]. Segun la formula de Lagrange tenemos

<P(X2) - <I>(x\) = q>'(c)(X2 - xd.

donde ces un punta que se ubica entre Xl Y Xl, y, por tanto, pertenece al segmento [a, b J. Es valida la desigualdad I cp' (c)l < q < t, y. por esto,

I cp(x2l- q>{xtll ~ qlxl - XII· (84)

La desigualdad (84) muestra que cp (X) prefija una aplicacion contraida. Pero, ya sabemos que si x ..... q>(x) es la aplicacion que contrae el segmento [a, b] en sl mismo, para todo punto Xo de este segrnento la s ucesion xo, x I' ... , x"' ... , donde x. oj. j = <p (xn), converge la ralz de la ecuacion x = q>(x). De este modo, hernos demostrado el siguiente teorerna:

Teorema. Supongamos que la funcion y = cp(x) define /a aplicadon del seqmento [a, b J en si mismo y que en este seqmetuo se cumple la desiguuJdad I q>' (x) I < q, donde q < 1. Entonces; sea mal f uese el=punto Xo del segmento [a, b J. la suceston de puntos XQ, xI' .. , Xno "', donde x e+ I = q> (x.l converq« hacia la raiz de la ecuaciol1 x = <p (x),

78

En terrninos generales el sentido del teorema dernostrado consiste en 10 que el proceso de aproximaciones sucesivas perrnite hallar aquellas ralces ~ de 18 ecuacion x = q> (x), en las cuales se cumple la desigualdad I'P'(I;) I < 1. Puede decirse que estes puntas atraen hacia 51 una quebrada que representa geornetricamente elproceso de iteracicnes Tvease el § 8), y los puntas, donde l<pl (~) I > 1, repelen de 51 la quebrada cirada,

Si la desigualdad I <p' (x) I < q < 1 se cumple en todo el eje numerico,el prooeso de iteracionesconverge can cualquier eleccion de la aproximacion inicial xQ(vease el § 10).

Ejemplo 1. lPuede emplearse el metoda de iteraciones para resolver la ecuacion

_c_OS_X_-_+.,--se_n_x_ ?

X=

4 .

Enel case dado

cos x + sen x

(Il (x) = 4

Por esc

'( ) _-senx + cos x

q>x- 4 •

Pero, I sen x] ~ I, I cos x J .::<;; 1. por 10 que

1'( )1_·I-senx+cosx·l. Isenxl+lcosxl I

<p x _. .. -- 4 .... ~ . 4 < "2'

y, por tanto, el proeeso de iteraciones es aplicable.

Ejemplo 1. lEs aplicable el proceso de iteraciones para resolver laecuaci6n

x=4-2"'?

(85)

La ralz buscada se ubicaen el segmento [I, 2], puesto que la funci6n continua Y= x - 4 + 2" en este segmento cambia de signo:

1 - 4 + 21 < 0 y 2 - 4 + 22> O.

Pero, en el caso dado tenemos

(Il' (x) = _ 2"ln 2.

Acotemos la expresion 2"ln2 en el segmento [1, 2]. Si

1 ~ x ~ 2,entonces 2 -::::; 2" ~ 4.

79

y, por esto,

21n2 ~ 2"ln2 ~ 4102.

De las tablas de logaritmos naturales (cuya base es el numero e ~ 2,78 ... ) tenemos In 2 == 0,69 ... Esto significa que en el segmento [1, 2] se cumple la desigualdad

1.38 ... ts;; 2x In 2 ... 2,76 ... y el proceso de iteraciones no es aplicable,

Para aplicar el proceso de iteraciones, transformemos la ecuacion (85). Escribamosla en la forma

2" == 4 - x

y tomemos logaritmos en ambos rniembros segun la base 2. Bntonces obtendremos

x = 1082(4 - x).

En este caso

(j)'(x) = 1_._

(4 - x)ln2

y en el segmento [I, 2] esta cumplida la. desigualdad

I <p' (x) I < 21~ 2 == I ,~8 < t.

(HI lector mismo puede deducir Call facifidad esta desigualdadi Par esto, escrita la ecuaci6n en esta forma, el proceso de ireracion converge.

§ 22

RAPIDEZ DE LA CONVERGENCIA DEL PROCESO DE ITERACIONES·)

Hagamos usa de la derivada de la funcion cp(x) para estimar la rapidez de la convergencia de iteraciones al resolver la ecuacion x = cp (x), Nuestra tarea es evaluar la velocidad can la cual disminuyen los errores rt" = ~ - ;1,:" de valores aproximados Xl, ..... Xm .•. de 1a raiz ~ .

• 1 Este parrafo puede ser omitido en In primera lecrura,

80

Observemos que son validas las igualdades I; = q>(I;) Y Xn+1 = = q> (xn). De estes se deduce

(1..+1 "" ~ - Xn+l = <p(I;) - c:p(xn}.

Pero, segun la formula de Lagrange tenemos

Ql (1;) - q> (xn) = Ql' (cn) (1; - xn) = q>' (c Jan,

donde en es un punto ubicado entre los puntos x, y ~, Por esta causa

IX. + 1 = q>'(c,J IX •.

(86)

De la igualdad (86) se deduce la afirmaci6n siguiente:

Supongamos que I; eli la raiz de la ecuacibn x = q> (x), se ubica en el seqmento [a. b J. Si en este segmento se cumple la desiqualdad I q>' (x) I < q < I. Y fa aproximacion inicial x I tambien esui elegida en el segmento [a, b], entollees para todo n se verifica la correlacion

(87)

Efectivamente, de 1a igualdad (86) tenemos !X2 = I <P'(C1) IIIXI I·

Pero, el punto ('1 se encuentra en el segmento [a., b] (fig. 20) Y. por 10 tanto,

lip'(edl < q.

a

De aqui se deduce que

Del mismo modo obtenemos que

I r.tll = I ql' «('2) 11!X21 < q 11X2 I < ql 1 ad

Y. en general,

Con esto queda demostrada nuestra afirmaci6n.

81

Puesto que, para 0 < q < 1, 18 sueesion de numeros q; q2. . .. , r:(', .... tiende a oero, tambien tl."1 tiende a cero cuando n crece. En otras palabras, hechas las suposiciones indicadas ant.eriormente, los numeros Xl> .•. , X., ... se aproximan 81 numero ~ con la particularidad de que la diferencia I ~ - x~+ 11 decrece con mayor rapidez que I (XII q".

Del modo igual se puede demostrar que si en el segmento [a, b] se cumple la desigualdad

I <p' (x] I > 1,

e1 proceso de iteraciones diverge.

EI proceso de aproximaciones sucesivas converge can una rapidez particular, cuando en el punta ~ la derivada de la funcion <p(x) se reduce a eero. En este caso, el valor de <p' (x) tiende a cera a medida que nos aproximamos a ~.

Dado que

la convergencia del proceso se hace mas rapida can la aproximaci6n al punto ~.

Ya nos tropezamos can esta eircunstancia al extraer raices cuadradas por el metodo de iteraciones, Recordemos que en esta operaci6n sustituimos la ecuacion x2 = a por la ecuacion

x2 + a P I f - . bi - () x2 + a . I

x = 2x - ero, a unci on ar nrana <p x = 2x es igua a

la expresi6n

'() (Xl + a)'2x - (x2 + a)(2x)'

(J) x = 4X2 =

2x·2x - (xl + a)2 4x

(vease la regia 4 del § 18 Y 1a f6rmula (55) del § 13), y, por 10 tanto,

De este modo, e.o eJ punto x = Va 1a derivada de la funcion

,

<p(x) se reduce a cero y esto provoca la aceleraci6n de la ccnver-

6-71

82

geneia del proceso a medida que nos aproximamos al punto

x = Va.

BE fenomeno de la ace.leraci6n del proceso con la aproximaci6n ala. raiz de la ecuaci6n se observa tambien al emplear el metodo de Newton (el metodo indieado de 1a extraecion de raiees es un caso particular del metodo de Newton), Efectivamente. ya ihdicamos que el metoda de Newton eata. relacionado con la sustituci6n de la ecuaci6n lex) :::=. 0 por la ecuaci6n

x -= x _ f(x} f'(x)

y lit resolicicu posterior de Ja ultima por el metodo de aproximaciones sucesivas, En este case tenemos

J(x} <p(x) = x - I(x)'

perc

'( ) = 1- [ J. (x) J' = 1 _ !'(x)[((x))'- J(x) [r'(x)], =

(j) x f' (x) [f'.(x)Jl

= 1 _ [f' (X)]2 - I(x)/" (x) !(x)/" (x)

U' (xn'.! = [f'(xW'

Ya que enel punto ~ se cumple 13 igualdad J«(;,) = O. entonces <p'.(~. = O. Y estorsegun 10 mostrado, asegura la aceleracien de 1a convergencia del proeeso de aproximaciones a medida que nos acercamos al punto ~.

§ 23

RESOLUCION DE LOS SISTEMAS

DE ECUACIONES LINEALESPOR EL METODO DB APROXIMACIONES SUCESIVAS

Hasta este momenta resolviamos las ecuaeiones con una inc6gnita. Pasemos ahora a la resolucion de los sistemas de eeuacionea Iniciemoscon Ia consideraci6n de los sistemas de primer grado,

83

Sean dadas m ecuaciones del primer grado con m incognitas?"

all X, + a12X2. + + a • ...x", = -b .. t., }.

a21Xl + aUx2 + + a2...x", = b1•

(88)

4 • • • 4 • ~ • • • ~ ~ •

a...tx• + a,,;2x2 + ... + a"""xm = b",

Tales sistemas intervienen en diferentes aplicaeiones, Par ejemplo, cuando los geodestas nivetan los resultados de las medici ones de las grandes partes de la superficie terrestre, ellos tienen que, a veces, resolver los sistemas de ecuaciones que se componen de muchas centenas de ecuaciones, Los mismos sistemas de ecuaciones aparecen ante los ingenieros, al ca1cular las construccioaes de vigas, y ante otros especialistas,

La resolucion de tales sistemas par los metod os habituales (par ejempla, usando el metoda de eliminacion de las inc6gnitas) suele set' con frecuencia extremadamente dificultosa. Mas comedo resulta el metodo de aproximaciones sucesivas, Al principia mostremas can un ejempio, como se haec esto,

Sea dado e1 sistema deecuaciones

lOx. - h2 + X3 = 9,.

XI + 5 Xl - X3 = 8, 4Xl + h2 + 8X3 = 39.

Es necesario hallar las incognitas Xl' X2. X3 can un error inferior a 0,01.

Despojamos Xl de la primera ecuacion, X2 de la segunda y

X3 de la tereera ecuaci6n. EI sistema tamara la forma

x. = 0,9 +. 0,2Xl - 0,lx3' } .. X2 = 1,6 - 0,2x1 + 0,2X3'

X3 = 4 - 0,5Xl - 0,2x2'

(89)

Tomemos cualesquiera valores de x .. Xl' X3 a titulo de las aproximaciones iniciales, por ejemplo, hagamos x:O) = 0, xJO) = 0,

-t) En estas eeuaciones las incognitas se designan per las lerras XI> X2, ••• , X .. , Y los coeficientes can las letras al)· Aqui, e1 primer signo indica el numero de la ecuaci6n y el segundo, el numero de 1110 Incegnita. Por ejemplo, U41 significa que esto es el coeficiente de la s!p-tima incognita en 1a cuarta ecuaci6n.

6'

84

xlO) =: O. Sustitnyamos estos valores en IGS segundos miembros de la igualdad (89) y tomemos los val ores de Xl> Xl, X3 que se obtienen pOI los siguientes valores aproximados. Obtenemos

xpl =0,9; xiI) = 1,6; X~l) = 4.

Los valores hallados los sustituyamos de nuevo en- los segundos

miembros de la ecuacion (89). Obtenemos las aproximaciones

x.(2) = 0,9 + 0,2 . 1,6 - 0,1 ·4 = 0,82,

xj2) = 1,6 - 0,2· 0,9 + ,0,2 ·4 = 2,22,

XJ1l = 4 - 0,5·0,9 - 0,25· 1,6 = 3,15.

En general, una Vel haJlados los valores de x~n), xJnl, xj"l,

las siguientes aproximaciones se calcu1an segun las formulas

»r: 1) = 0,9 + 0,2x~n) - O,lxJn" } xr+1) =1,6 - O,2x?' + 0,2xjn), xjn+ 11 = 4 - O,5xt) - 0,25xr'.

(90)

Los resultados de los calculos se exponen en la Tabla 2.

Tabla 2

n I 2 3 4 S 6
4-1 0.9 0,82 1,03 1,01 1,00 1,00
x~·' 1,6 2.22 2,07- 2,00 1,99 2,00
~.) 4,0 3,15 3,03 2,97 3,00 3,00 Vemos que en los limites de la precision prefijada se cumplen las igualdades

(91)

Haciendo en las igualdades (90) n = 5 Y tomando en consideracion las igualdades (91), obtenemos que en los 1imites de la precision prefijada

xlj) R:: 0,9 + O,2x{") - 0,1 x~S), X2(5) ::::: 1,6 - 0,2 XI(~) + 0,2 x15), xP) ~ 4 - 0,5 xl5) + 0,25 XPI

85

(en realidad, estas igualdades se cumplen exactamente, pero esto no es esencial), De aquf se deduce que los numeros ~fj, = 1,00; xjS) = 2 .. 00; xj5' := 3,00 son (en los Hmites de 1a precision prefijada) las soluciones del sistema dado de ecuaciones.

De un modo sumamente igual se precede en el caso general?".

Sea dado el sistema de ecuaciones (88). Despojemos XI de la primera ecuaeion, Xl de Ia segunda ecuacion, etc, Bntonces, eJ sistema (88) tamara la forma

az",

---x

a"" 22

b", il",l U",z alii, "' - 1 (92)

X",= -- - --XI - --X2 - ... - X",-l-

am", a""" am", am ..

Sean xli), ., " x~l) ciertas aproximaciones iniciales para las incognitas X" __ ., X""

Sustituyendo estos val ores aproxirnados en los segundos miembros de las igualdades (92), obtendremos las segundas aproximaciones xl2), •• " x~z) para las incognitas buscadas:

X (2). b2 all x I I)

2 =----- I

an all

X~2) = ~ _ a",1 xli) _

amm afltm

am, ",-I Xii) m-I

am",

Del mismo modo, una vez halladas las n-esimas aproximaclones x 1 In), X2 (n), "', X:' para las incognitas, el siguiente paso se

.) El texto ulterior hasta el fin de este parrafo puede ser omitido en la primera lectura,

86

efectua segun las formulas

xln+1) =~all

xlM+ I) = _!2_ _ a21 xr)-

a22 all

X .. \R+l) "" ~ _ ami xi") _

U"U'I'I alltlft

Estudiemos, ahara, el problema en el que se trata no de la resolueion del sistema de ecuaciones lineales por el metoda de aproximaciones sucesivas, sino al reves, resolviendo un sistema de ecuaciones se debe hallar un estado limite de cierto proceso de aproximaciones.

Se tienen tres cubos. El primer cubo comiene 12 iitras de agua. los cubos segundo y tercero son oacios. Dei pritl'!er cuba se traslega la l1Iitad del agua en el segundo; I"ego, la mUad del agua se trasiega del segundo cubo en el tercero y de este liltimo la mitad del agua S6 trasieqa en el primer cubo. Bste ciclo se repite 20 veces. Hace falta determinar (con un error i",erior a 0,0001 J), ;.cudnto agua, despuis de esto, habrd en cada UIIO de los cubos?

Esta claro que aqui se trata de las aproximaciones sucesivas bacia cierta distribucion limite del agua, Esta distribuci6n limite se caracteriza par 10 que ella no cambia despues de realiza.rse uno de los ciclos de trasegar descrito mas arriba. Si al principia del cicio en el primer cuba estan eontenidos x litros de agua, en el segundo y litros y en el tercer cuba, 12 - x - y litros (el volumen general del agua no se altera durante el proceso de trasegar), entonces el ciclo descrito se da par medio de la siguiente tabla:

l-r cubo 2-<10 cubo 3·r cubo
Estado inicial x y 12 - x - y
Despues del primer trasiego x x 12 - x _ y
'2 2+Y
Despues del segundo trasiego x x y 12 - ~x _l
2 "4+2: 4 2
Despues del tercer trasiego 6+~_1 t+l 3 y
6--x--
8 4 4 2 8 4 87

Para que este cielo de los trasiegos no earnbie la eantidad del agua en cada cubo.se deben cumplir las siguientes ecuacicaes

6 x v x= . +8-4'

y-=:£+~. 4·2

Alresolverlas, encontramos que x"'> 6, y -= 3. Esto significa que la distribucion limite se caracteriza por 10 que en el primer cubo S6 encuentran 6 litros del agua, el segundo contiene 3 litros y en el tercer cubo babni.n 3 litros del agua.

Aclaremos, a que velocidad 1a distribucion dada del aguase aproxima a la distribueion Hmite, Supongamos que el primer cubo contiene a litros y el segundo cubo, b litros. Realizadoel primer ciclo, en eI primer cubo habran

a b

al = 6 + "8 - 4 (94)

litros, en el segundo cubo

a b b, =-+- 4 2

(95)

litros,

Designemos a - 6 con (X, b - 3con~;.al - 6 mediante ctl,Y bl - 3, mediante ~I. Entonces, de las igualdades (94) y (95) proviene que

a-6 b-3 IX ~

0:1 =a,-6= -. --.- .. - -= --~

. 8 4 8 4

y

Acabado el segundo oiclo, los errores tendran por expresion

88

Por esto, si I a; I < E Y I 131 -c S, entonces 13

10'.21 < 64 e::::: 0,2&,

11

l13zl < 32EZO,34E.

Esto quiere decir, que dos ciclos de los trasiegos disminuyen los errores C/. y j3 por 10 menos en tres veces. Por ello, despues de 20 ciclos et. error disminuira por 10 menos en 310 ~ 10000 veces, Por 10 tanto, realizados 20 ciclos de los trasiegos, con un error inferior a 0,0001 I, en eJ primer cubo habran 6 litros de agua, en el segundo cubo, 3 litros, y en el tercer cubo, 3 Iitros.

§ 24

RESOLUCION DE LOS SISTEMAS DE ECUACIONES NO LINEALES POR EL METODa DE APROXIMACIONES SUCESIVAS

El metoda de aproximaciones sucesivas (de iteraciones] se emplea tambien para 1a resoluci6n de algunos sistemas de ecuaciones no lineales.

Consideremos, por ejemplo, el sistema de ecuaciones

XZ +y }

x=2+ 20 •

(96) x+ y2

y=l+ 20 .

A titulo de las prirneras aproximaciones tomemos Xo = 0, Yo := O. Sustituyendo estas aproximaciones en lugar de x e y en los segundos miembros de las ecuaciones, obtendremos las aproxirnaclones siguientes: Xl = 2, Yl = 1. Sustituyendo estas aproximaclones en los segundos miembros de las eeuaciones (96), obtenemos

22 + 1

Xl = 2 + 20 = 2,25.

2 + 12

Y2 = 1 + ---w- = 1,15.

89

Continuando esre proceso, obtendremos

2 2,252 + 1,15 2

X3 = + 20 = ,31.

= 1 + 2,25+ 1,152 = 118

Y3 20 ' ,

2,312 2~ 1,18 = 2.,33, 2,31 + 1,18 = 118

20 ' •

Y4 = 1 +

x. = 2 + 2,33~ + 1,182 "" 2 33

" 20 • ,

1 2,33 + 1,181

Ys = + 20 = 1,18.

Vemos que con un error inferior a 0,01 se cumplen las igualdades x. = Xs = 2,33 Y Y. = y, =: 1,18. Par esto, can la precision indicada tenemos x = 2,33 e Y:::::; 1,18.

En general, si se da el sistema de ecuaciones

x = <p (x, Y), }

(97)

Y = Ijs(x, y),

donde cp (x, y) y W (x, y) son ciertas funciones, entonces eligimos las aproximaciones iniciales Xo e Yo. los sustituimos en los segundos miembros de las ecuaciones (97) y luego hacemos los calculos segun las f6rmulas

(98)

8i para cierto numero 11, can el grado dado de precision se cumplen las igualdades Xn-+! :'l::i X~, Yn+l :'l::i Xn, entonces con el mismo grade de precisi6n tenernos x ~ X~. Y ~ Y",

De esta misma manera se resuelvc:n los sistemas de ecuacicnes can tres y mayor numero de las inc6gnit8s.

Aclarcmos, ahara, en que condiciones puede ser garantizada la convergencia del preceso de aproximaclones sucesivas al resolver los sistemas.

Vamos a considerar que las funciones <p(x,y) y Ijs(x,y) en el sistema de ecuaciones (97) estan definidas en cierto dominie ce-

7-71

90

rrado y Iimitado Den el plano x, y. En otras palabras, considerernos que el dominic D se encuentra enteramente dentro de un cuadrado y que Ie pertenecen todos sus puntas lunites, Como ejemplo de tales dominies pueden servir un circulo, un poligono (tornado junto con una quebrada limite), una elipse, etc. Ademas, varnos a considerar que las funciones <p(x, y) y W(x, y) son continuas en el dommio D. Las funciones cp(x, y) y ~(x, y) deterrninan 1a aplicacion del domini a D en algun otro dominic ubicado en el mismo plano. Para hallar el punta en el cual se transforrna el punta M 0 (xo, Yo) del dorninio D, es necesario sustituir sus coordenadas, en lugar de x e }', en q>(x, y) y W (x, y). Los resultados de la sustitucion nos daran las coordenadas de la imagen del punto M o- Por ejemplo, 51

<p (x, y) = x2 + y~ , ~ (x, y) = 2x.v,

entonces el punto Mo (I, 3) se transforma en el punto No (10, 6).

En 10 sucesivo designaremos can la letra ~ la aplicacion dada por las funciones <p (x, y) y IjJ (x, y) y mediante ~ (M), la imagen del punto M para esta aplicaci6n. Por ~ (D) designaremos la imagen de todo el dominic D.

FIg. 21

Supongamos que la aplicacion <Il transforma el dommio D en una parte de este Dl = ~(D). Entonces, podemos reahzar reiteradamente la misma aplicacion. En este caso, el dornimo DI se transformara en su parte D2 = ¢l (D1), la cual tambien se ubica, por supuesto, en el dominie D. Continuando este proceso, obtendrernos un sistema de los dominios D, Db .. " Dm ., " encajados uno en otro (fig. 21).

91

Llarnaremos la aphcacion d> contrtud«. si exrste un numero If tal que 0 < q < 1 Y que para dos puntso cualesquiera M 1 )' M 2 del dominic D se curnple la desigualdad

1'(<1>(.1"1-1,). <1>(M!))~ql'(MI' J[21,

Aqui con r(M. N) esta designada 1<\ distancia entre los puntas M v ,r...'.

Igual que en el caso de una sola variable tam bien se dernuestra la siguiente afirmacion

Suponqamos que 1(1 dpliCGlCiou <1> rr"IJ.~frml1(J d dominlo D en illIG pane de cste r que (',~ contraida. Entonces. t'll et dominto D existe Ull unico PIIIHO N to! que N = <lJ (N). E.~If! punt» 1'tT('IIf!Ce 1/ todo« los domlnios D. LM coardenadas ~, 11 del 1)111110 IV \aIi.~filcel1 e! .~isrcma de ecu(1cione,~ (97), eS decir

::; = ~(~. 111.

11 = 1jI1~. Ttl,

Como en el case de una sola variable. los valores C y '1 se calculan aproximadarnenre por el metodo de hcracloncs Sf M() (.\'0' I'n) es un punta cualquiera del domimo D y M ... J = ¢ (M.l (es decir, x,,+ 1 == IP ('<., y.) . .II •• 1 = ~I (s., .r.)). cntonccs, la sucesion de los puntas M(\. MI' .... M. , .. con ergc haem cl punto inmovil N de hI aplieacion ¢>

§ 25 DISTANCIA MODIFICADA

Ln condici6n de que la aplicacion <I> cs corurarda nos prcsta el criterio suficierue para la convergence, del proccxo de iteraciones, Mas, este criterio no C5 neccsario La aplicaciou ell puede no ser contra ida y cl proceso de iIC1"(ICI0I1C5. no obstante, e'> convcrgente. Por cjcmplo, !a aplicacion $. dada por las funcioncs 'p(,\, v) =

x

= I + 21'. "'{'I::, 1') = 3 + X. 00 es CO 11 truida , SI tomamos A Os, OJ.

B (H, 4). entonces

/'(A, 8)=4. (tl(41=(L 4) Q)(B) = (Y.4)

92

Sin embargo, cualquiera que sea el punto Mo eligido, la sucesion de los puntos M (I> M 1, ••. , M~, ... converge hacia el punto

N(9i,4i).

En ciertoscasos se logra establecer la convergencia del proceso de iteraciones aJ modificar la rnanera en que se derermina la distancia entre los puntos de un plano. EI hecho es que Ia distancia entre los puntos puede medirse a la manera diferente, Para un viajero es natural medir la distaneia en las unidades del tiempo que se tarda para Uegar al punta B, partiendo del punta A. En este caso, la distancia entre los puntas A y B en 18 fig. 22, a se determina

8

y

D

o

:r

a)

b)

FIR. 12 •• , b

par Ia suma de longitudes de los segrnentos AC, CD Y DB (para lIegar a1 punto B, partiendo del ,Pumo A, es necesario alcanzar el puente CD, pasar este puente, y del punta D llegar hasta el punto B). Si el movimiento en un plano 8610 puede realizarse en des direcciones mutuamente perpendiculares, entonces por la distancia entre los puntas A y B en Ia fiS. 22, b se debe tamar Is suma de los segmentos AC y CB. En otros cases es mas t;:6· modo considerar como 18 "distancia" entre los puntas A y B la longitud del mayor de los segment os AC y CB. Pueden tambien idearse otras definiciones de la "distanda" entre los puntos de un plano. (Los mayo res detalles sobre diferentes modos de medir las distancias se puede saear del libro ",Que eli la distaneia?", escrito por Yu. A. Schreider.)

93

Habitualmente se requiere que la distancie rtA, B) entre [as

puntos posea las siguientes propiedades: .

L La distancia r(A, 8) entre des cualesquiera pumas A y B es tW negativa, can la particularidad de que ella es nula s610 en el case cuando A y B coincide".

-2. Para dos cualesquiera puntos A y. B se cumple La condici6n de sime[ria

r(A, B) = rIB, A).

3. Para tres eualesquiera puntas A, B, C se cumple 1a desigual. dad 'TiDngular

rCA. B)~r(A, C)+r(C, B).

Si enalgun conjante deobjetos queda determinada una distancia provista de est as propiedades, dicho conjunto se denomina espacio merTico. y los elementos del oonjunto son puntas de este espacio. El papel de los puntas de unespacio metrico incluso pueden desempefiar las funciones. Para las fund ones connnuas !pIx) y W (y) en el segmento [0, b] la distancia se determina comoel valor maximo en este segmento de Ia funcion I ql (x) - w (x) I :.

r(<fl, W) = max I 'P(x) - w (x) I·

" .. x,,~

Ya vimos mas arriba, que un plano puede sec transform ado en un espacio metrico par los metodos diferentes: para todos los rnetodos de deterrninar las distancias, citados anteriorrnente, se cumplen las condiciones 1) - 3).

He aqui un ejemplo interesante en que las condscrones l} y 3) estan cumplidas, mlentras que [a condici6n de simetria 2} no se eumple. Vamos a medic la distancia entre los puntos A y B en unrm'eno mOfllano.~o en las unidades de tiempo necesario para llegar del punto A 1:1.1 puneo 8. Puesto que el tiernpo para subir Ia montana se difereneia del tiempo del descenso, entonces,r(A, B) ;I; r(B. A).

Resulta que para la convergencia del proceso de aproximaciones sucesivas a] resolver el sistema de ecuaeiones

x -.-cp (. x, y. ) }.

y = W(x,. y)

(99)

es suficiente que se cumpla la siguiente cendicion:

La aplicacion ¢I, prefijada par las funciones 'P(x, y) y ljI(x, y). transforma el dominic D en sf mismo y es contra ida respecto a siquiera una sola "distaneia" r (A, B). En otras pal a bras, debe

94

existir tal numero q Que 0 < q < I, y para cualesquiera dos puntos M 1 Y M 2 de D se eumple Ia desigualdad

r(CZ>(M,), <P(M2) ~ qr(Ml! M1).

Tomemos, por ejernplo, las funcionescp (x, y) = 1 + 2y Y

IV (x, y) = 3 + i" Resulta que la aplicacion <I), definida por elias, es contraida y tiene el coeficiente 1/2, si Is' distancia r (A, B) entre los puntos A (XI> yd Y B(X2, Y2) es deterrninada por medic de la formula

rCA, B) = 1~(X2 - x.) + 2(Yl - Yill + 1~(X2 - XI) - 2(Y2 - YI)I.

Por ejemplo, para 'los puntos A (8, 0) y B (8, 4) tenemos r (A. B) = 16, Y para sus imagenes (!) fA) y It> (B) tenemos

r (¢l (A), ct>(B)) = 8.

Realizada la aplicacion <1>, la. "distancia" se disminuy6 dos veces, Precisamente por esto se explica que el prooeso de iteraclones para la resolucion del sistema de eeuaciones

x = I + 2y,

x y=3+g

converge, aunque Ia aplicacion ¢l no es contra ida respecto a Ia distancia ordinaria (vease la pagina 91),

§ 26

CRITERIOS DE LA CONVERGENCIA DEL .PROCESO DE APROXIMACIONES SUCESIVAS PARA LOS SISTEMAS DE ECUACIONES LINEALES

Apliquemos el criteria de convergencia obtenido a los sistemas de ecuaciones lineales. AI elegir de manera diferente las "distaneias", obtendremos los criterios de convergencia para esros sistemas expresados mediante las propiedades de sus coeficientes.

95

Examinemos primero un sistema de dos ecuaeiones lineales can dos incognitas

(100)

Sea all :1= 0 Y al~ :1= O. Resolvamos la primera ecuacion respecto a x, 'i la segunda, respecto a y, Obtendremos el sistema de ecuaclones

bl au

x=-----y,

all all

y = J2__ ~x.

a:12 au

Para abreviar, hagamos J!l_ = ~l' all

b~ -=Ih,

a12

Entonees, el sistema tornara 1a forma x = ::t1y + ~1 } Y = 1X2X + ~2

(100')

En este caso las fund ones que prefijan la aplicacion <f.t, tienen par expresion

(j.I(x, J)=CIJjI+~l' "'(x, Y):=~X+Pl'

Aciaremos, cuales deben ser los coeficientes CIt Y lI2 para que esta aplicacion sea contra ida.

Como sabemos, la distancia r(A, B) entre los puntas A (Xl' )It) y B (Xl, .VI) se express por media de la i6rmula

r(A, 8) = V(xz - xd2 + (}IZ - .vJ2.

La aplicacion <b pasa el punta A en el. punto At (!'lIYI + (3(, Ct.2XI + P2)' y eJ punto B, .en eJ punto BJ ((XIY2 + fJ" (lzXz + f)z).

96

La dlstancia entre estes puntas se calcula segun la formula

r(Ab Bd = V(:XIYZ - a:.IY1)2 + (<X2;rl - <X2XJ)2 =

= VCt.~{yl - YI)2 + cr:HX2 - XIy;t. (101)

EI mayor de los nu meres I 0: I! y I Ct.l I 10 designemos con q: q = max (I a d 7 I :x2!) .

Entonces, de la formula (101) se desprende la desigualdad

r(A" B1) ~ q V(X2 - xd2 + (Y2 - YI)2 = qr(A, BJ.

Quiere declr que si q < 1, la aplicacion CJ) es contraida en todo el plano. Entonces, como sabemos, el proceso de aproximaciones sucesivas converge.

Hemos, pues, demostrado que si

malt (I (XI l, l:Xl j)"< 1, (102)

el proceso de aproximaciones sucesivas, a1 resolver el sistema de ecuaciones (100') siempre converge.

Expresemos el criterio de convergencia obtenido directamente en terminos de los coeficientes del sistema de' ecuaciones (100). Para esto recordemos que

Sustituyendo estas expresiones en la condicion (102), obtenemos la siguiente deduccion:

Para qUE' cl proceso de uproximaciones sucesiva5, at resolver el sistema de ecuaciones lineales

allX + a12y = bI, a2Ix+u22y=b2,

sea conuerqente, es suficiel1te que se cumpta la condicion

max(I:~211' i ::~ \)< 1.

Esta condicion implies que los coelicientes diagonales deben ser mayores que los coeficientes no diagonales 'dispuesros en la misrna

97

linea. Por ella, por eiemplo, al resolver el sistema x - 3y = -11,

6x + y = 10

la primera ecuacion Ilene que ser resuelta respecto a y, Y la segunda, respecto a x:

A veces results util transformar de antemano e1 sistema de ecuaciones, habiendo sustituido las incognitas x e y por unas incOgnitas proporcionates. Tornemos, por ejemplo, el sistema de ecuaciones

12X+.Y=14. } 3x - 2y = -1.

(103)

Para este sistema

(I au II all I) . (J 3) 3

max --, -- =max -, - =-,

au all 12 2 2

y, por tanto, no se curnple el criterio suficiente par la convert geneia del proceso- de aproximaciones, Pero, si hacemos x = 3' z.

entonces obtendremos el sistema

4z + Y = 14, } z - 2y = -1,

(104)

para el cual

mHx(1 ::~ \. I ::: \)=max(~. ~)=~.

Esto signifiea que e1 sistema (104) puede resolverse por el metodo de aproximacioneasucesivae.

Por supuesto, la idea de emplear el metodo de aproximaciones sucesivas para resolver tales sistemas sencillos como es eJ sistema (104) no va a ocurrir a nadie, Sin embargo, este metodo suele ser muy 6tH para los sistemas que tienen gran numero de incOgnitas. Los criterios suficientes de la convergencia para el

98

sistema

0IIXl + U12X2 + '" + "lnXn = bl. 0ZIXI + a22x2 + .. , + U2nXn == h2'

(105)

se esrablecen de una manera aproximadarnente igual que para el sistema de ecuaciones con dos incognitas. No obstante. en este caso los diferentes metod os de hallar la distancia entre los puntas conducen a los resultados diferentes, A saber, subsiste la siguiente alirmaci6n.

El proceso de aproximaciones sucesivas para el sistema (105) roncerqe, si se rumple una de las siquientes condiciones:

"

1) max \',l~Ll <: I, I LI OJ}

i= I

(106)

2} m~x!' \ :~ \ < I,

/zJ

( 107)

In ,(k)l a'-12

J) max _.!.L <: I.

A all

'I j= I

(108)

Una raya en las sumas (106) y (107) significa que esta omitido el sumando para eI cual i ... i. En la suma (' J 08) eJ signa (k) significa que estan omitidos no s610 los sumandos para los cuaIes i == .I, sino tarnbien aquellos para los cuales J = k. Observemos que [a condicion 3) se curnple a ciencia cierta, si

!1:~I~<I'

i. s= I

(109)

donde la raya signffica que estan ornitidos los sumandos para los cuales J = J En la rnayona de los libros sobre Ins rnaternaticas de calculo esta condicion interviene precisamente en la forma 1l09).

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->