1.

INTRODUCCIN:

Mtodo de las Aproximaciones Sucesivas:

Dada la ecuacin f(x) = 0, el mtodo de las aproximaciones sucesivas
reemplaza esta ecuacin por una equivalente, x=g(x), definida en la
forma g(x)=f(x)+x. Para encontrar la solucin, partimos de un valor inicial x0 y
calculamos una nueva aproximacin x1=g(x0). Reemplazamos el nuevo valor
obtenido y repetimos el proceso. Esto da lugar a una sucesin de valores {x0, x1,
.,xn}, que si converge, tendr como lmite la solucin del problema.

Figura (a): Interpretacin geomtrica del mtodo

de las aproximaciones sucesivas.

En la figura (a) se representa la interpretacin geomtrica del mtodo.

Partimos de un punto inicial x0 y calculamos y = g(x0). La interseccin de esta
solucin con la recta y=x nos dar un nuevo valor x1 ms prximo a la solucin
final.
Sin embargo, el mtodo puede divergir fcilmente. Es fcil comprobar que el
mtodo slo podr converger si la derivada g'(x) es menor en valor absoluto que
la unidad (que es la pendiente de la recta definida por y=x). Un ejemplo de este
caso se muestra en la figura (b). Esta condicin, que a priori puede considerarse
una severa restriccin del mtodo, puede obviarse fcilmente. Para ello basta
elegir la funcin g(x) del siguiente modo:

de forma que tomando un valor de

cumpla la condicin de la derivada.

adecuado, siempre podemos hacer que g(x)

Figura (b): Demostracin grfica de que el

mtodo de las aproximaciones sucesivas diverge si la
derivada g'(x) > 1.

2.-

3.-

EL SISTEMA DE ECUACIONES:

y2 x2 = 4
(x-1)2 + (y-1)2 = 1.34

LOCALIZACIN DEL INTERVALO DE LAS RAICES:

Grficamente tenemos:

y2 x2 = 4

(x 1)2 + (y 1)2 = 1.34

La raz del sistema de ecuaciones se encuentra en el siguiente intervalo: [ 0 , 1 ]

Desarrollo manual del Mtodo:

F(x,y) = y2 x2 4 = 0
G(x,y) = ( x-1 )2 + ( y-1 )2 = 1.34
1) Asumimos X0 = 0.5 como una aproximacin de la raiz en [ 0 , 1 ]:
2) Despejamos x e y de las ecuaciones:
x 1.34 ( y 1) 2 1

y x2 4

= f

3) Verificamos Convergencia:
*) Si

f 1.34 ( y 1) 2 1

f
0
x

f
(1.34 ( y 1) 2 ) 1 / 2 * ( y 1)
y

*) Si g x 2 4

g
( x 2 4) 1 / 2 * x ;
x

g
0
y

*) Luego:
f
f

1
x
y
0 (1.34 ( y 1) 2 ) 1 / 2 * ( y 1) 1

0 1.34 ( 2.06155 1) 2

1 / 2

* ( 2.06155 1) 1

0 0.22623 1......................OK

g
g

1
x
y

1 / 2

(0.53837)

* x 0 1

1 / 2

* ( 0.53837 ) 0 1

0.1255 0 1..............................OK

*) Donde:

y ( 0.5) 2 4 2.06155
x 1.34 ( 2.06155 1) 2 1 0.53837

(x0 , y0) = (0.53837 , 2.06155)

4)

1.34 ( y 1) 2 1 x ............. f ( x , y )

x 2 4 y ............................. g ( x , y )

5) Proceso Iterativo:

Xn+1 = f(xn , yn)

Yn+1 = g(xn , yn)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55

0.5
0.53837
0.56120
0.57627
0.58691
0.59477
0.60078
0.60549
0.60927
0.61234
0.61488
0.61699
0.61877
0.62028
0.62157
0.62267
0.62363
0.62446
0.62517
0.62580
0.62635
0.62683
0.62725
0.62762
0.62795
0.62824
0.62850
0.62872
0.62892
0.62910
0.62926
0.62940
0.62952
0.62963
0.62973
0.62982
0.62990
0.62996
0.63003
0.63008
0.63013
0.63017
0.63021
0.63025
0.63028
0.63031
0.63033
0.63035
0.63037
0.63039
0.63040
0.63042
0.63043
0.63044
0.63045

2.06155
2.07119
2.07724
2.08137
2.08434
2.08656
2.08828
2.08965
2.09074
2.09164
2.09238
2.09301
2.09353
2.09398
2.09436
2.09469
2.09497
2.09522
2.09543
2.09562
2.09578
2.09593
2.09605
2.09617
2.09626
2.09635
2.09643
2.09650
2.09656
2.09661
2.09666
2.09670
2.09673
2.09677
2.09680
2.09682
2.09685
2.09687
2.09689
2.09690
2.09692
2.09693
2.09694
2.09695
2.09696
2.09697
2.09698
2.09698
2.09699
2.09700
2.09700
2.09700
2.09701
2.09701
2.09701

Soluciones:

4.-

x = 0.63049
y = 2.09703

PROGRAMA:

PROGRAM APROX_SUCESIVA;
{ Mtodo de Aproximacin Sucesiva para calcular el PUNTO}
{ Fijo del sistema definido en:
}
{
FUNCTION Fx(X, Y:REAL)REAL;
}
{
FUNCTION Gy(X, Y:REAL)REAL;
}
{ Se considera un tope de 200 iteraciones
}
{ Datos necesarios: Punto inicial (X, Y)
}
{ Precision deseada
}
{}
USES CRT;
CONST
TOPE=200;
FUNCTION FX(X,Y:REAL):REAL;
BEGIN
FX:=-SQRT(1.34-SQR(Y-1))+1;
END;
FUNCTION GY(X,Y:REAL):REAL;
BEGIN
GY:=SQRT(X*X+4);
END;
VAR
X0,X1,Y0,Y1,E,L:REAL;
I : INTEGER;
BEGIN
CLRSCR;
GOTOXY(20,1);
WRITELN('Solucion de un Sistema de Ecuaciones no Lineales');
GOTOXY(19,2);
WRITELN('
( Mtodo de Aproximaciones Sucesivas )'
);
GOTOXY(10,10); WRITE('PUNTO INICIAL (Xo,Yo) : ');
READLN (X0,Y0);
GOTOXY(10,12); WRITE('PRECISION DESEADA
: ');
READLN (E);
L:=E; I:=0;
REPEAT
X1:=FX(X0,Y0); Y1:=GY(X0,Y0);
L:=SQRT((X1-X0)*(X1-X0)+(Y1-Y0)*(Y1-Y0));

END.

5.-

X0:=X1; Y0:=Y1; I:=I+1;

UNTIL (L<E) OR (I>TOPE);
CLRSCR;
GOTOXY(35,7); WRITELN('RESULTADOS');
GOTOXY(5,10); WRITELN('Solucion X = ',X0:0:8);
GOTOXY(5,12); WRITELN('Solucion Y = ',Y0:0:8);
GOTOXY(5,14); WRITELN('Precision Lograda: ',L:0:8);
GOTOXY(5,16); WRITELN('Iteraciones:',I:6);
GOTOXY(5,22); WRITE('PULSE [C] PARA CONTINUAR');
REPEAT UNTIL KEYPRESSED;
CLRSCR;

RESPUESTAS OBTENIDAS POR EL PROGRAMA:

=== Para un punto inicial [ 0.5 , 1.5 ]

6.-

o Solucin X

= 0.630083

o Solucin Y

= 2.09693076

o Presicin lograda

0.00009313

o Iteraciones

85

CONCLUSIONES Y RECOMENDACIONES:
Conclusin:
Este mtodo realiza un gran nmero de iteraciones de acuerdo a la
precisin que deseemos lograr.
Los resultados obtenidos por el computador varan a partir del 4
decimal comparados con los valores obtenidos manualmente.

Recomendacin:
Debemos despejar x e y de una manera conveniente que se cumpla el
criterio de convergencia para que el programa pueda realizar la iteraciones
sin ningn problema.
Debemos de comparar los resultados obtenidos manualmente con los
obtenidos por el programa para determinar la precisin en cada caso.