UNIV.

ARAOZ MENDOZA MAURICIO

PRACTICA N 3
SISTEMA DE ECUACIONES
LINEALES
Ejercicio. Resolvemos el siguiente sistema de ecuaciones:

p12 p 2+ p 3=0
3 p 1+3 p2 p 3=6
p1 + 4 p2 +2 p3 =13

ITERACIN DE JACOBI (DESPLAZAMIENTOS SIMULTNEOS)

Despejando P1 de la primera ecuacin, P2 de la segunda, P3 de la segunda, se obtiene:
k+1

P1 =2 P2 + P3

k+1
2

k+1

Pk3
=P + + 2
3
k
1

P3 =

k
0
1
2
3
4
5

Pk1
k 13
+2 P 2+
2
2

Pk1
0
2
4,1666667
0,2500000
-3,8055556
0,1527778

PROGRAMACION APLICADA

Pk2
0
0
4,2500000
5,8333333
0,1666667
-4,4236111

Pk3
0
6,5
7,5000000
0,0833333
-5,0416667
4,2638889

1k
2
2,1666667
3,9166667
4,0555556
3,9583333

2k
0
4,2500000
1,5833333
5,6666667
4,5902778
PET
204

3k
6,5
1,0000000
7,4166667
5,1250000
9,3055556

UNIV. ARAOZ MENDOZA MAURICIO

6
7

7,8449074
4,9328704

2,2083333
11,6342593

15,4236111
6,0057870
14,3020833

7,6921296
2,9120370
12,565200
6

-7,6323302

5,4693287

-8,2366898

10,9672068

-8,2548225

0,6043596

10

10,2155993

-8,2457562

24,3160687

11

18,3511124

17,2658340

28,0993120

12

-5,8993966

23,2252122

-18,8561118

13

27,5105828

42,9001227

14

0,0777133

12,3777542
35,2053527

15

43,0387584

8,7889652

76,9495621

17,5002170

18,452289
1
8,1355131
24,250509
0
21,6111861
27,588296
1
42,961045
1

6,6319444
9,4259259

11,1597222
9,4178241

6,1649306

20,3078704

16,436535
5

6,0472608

2,7214506

32,5708912

25,5115901

3,7832433

5,9593782

46,9554237

35,602966
4
22,827598
5
43,994317
9

24,0440110
60,4003397
59,4493451

El proceso diverge, un re-arreglo de las ecuaciones puede originar convergencia.

ITERACIN DE GAUSS-SEIDEL (DESPLAZAMIENTOS SUCESIVOS)
Reordenamos el sistema de ecuaciones para originar una convergencia.

3 p 1+3 p2 p 3=6
p1 + 4 p2 +2 p3 =13
p12 p 2+ p 3=0
Solucin.
Despejando P1 de la primera ecuacin, P2 de la segunda, P3 de la segunda, se obtiene:
k
Pk+1
1 =P 2 +

k+1
2

Pk3
+2
3

Pk1 +1 Pk3 13
=
+
4
2 4

PROGRAMACION APLICADA

PET
204

UNIV. ARAOZ MENDOZA MAURICIO

k +1
k +1
Pk+1
3 =P1 + 2 P2

Pk1

Pk2

0
1

0
2

0,08333333

0,43055556

3,39814815

0,94020062

3,16403035

0,53965192

0
3,75
2,7666666
7
0,4180555
6
3,4039351
9
0,5075617
3
3,1401941
9
0,7928830
2

2,75525299

2,8732546

0,16288217

10

2,41788262

11

0,13652415

12

2,15291783

1,0329822
1
2,6598737
7
1,2219017
2
2,4928128
9

13

0,37079816

14

1,94583936

15

0,55382121

16

1,78408208

17

0,69678227

18

1,6577335

19

0,80844868

20

1,55904316

PROGRAMACION APLICADA

1,3695762
2,3622912
1
1,4849328
7
2,2603388
5
1,5750381
3
2,1807041
4
1,6454189
7
2,11850183

Pk3

1k

2k

0
5,5

1,00833333

1,91666667

5,44861111 0,51388889
1,3912037

3,8287037

5,01477623

4,33834877

1,8016268

4,10423097

4,64440801

3,70368227

2,13111729

3,29490491

4,35259449

2,91813516

2,38919377

2,58076479

4,12445865

2,28135847

2,59083314

2,01639368

3,94624668

1,78211968

2,74833726

1,5750412

3,80704486

1,39201815

2,87136335

1,23026087

3,69831488

1,08729982

2,96745847

0,96095123

3,6133864

0,84928482

3,04251792

0,75059448

3,75
0,9833333
3

3k
5,5
4,49166667

2,34861111 4,44027778
2,9858796
3
2,8963734
6
2,6326324
6
2,34731117
2,0803715
8
1,8402723
9
1,6268915
6
1,4379720
5
1,27091117
1,1232366
9
0,9927150
1
0,8773583
4
0,7754059
8
0,6853007
2
0,6056660
1
0,5352851
7
0,4730828
6
PET
204

4,05740741
3,62357253
3,21314943
2,84278121
2,51329072
2,2214772
1,96340072
1,73526488
1,53362551
1,35541354
1,19790942
1,0587076
0,93568152
0,82695154
0,73085641
0,64592793
0,57086848

UNIV. ARAOZ MENDOZA MAURICIO

21

0,89567081

1,7003931
2

3,54704916

0,66337236

22

1,4819566

2,0699159

3,1011465

0,58628579

23

0,9637996

3,49523346

0,518157

24

1,42174465

3,146941

0,45794506

25

1,01701467

3,45476047

0,40472998

26

1,37471339

3,18271087

0,35769871

27

1,05858071

3,4231472

0,31613267

28

1,33797749

3,21065055

0,27939677

29

1,09104775

3,39845422

0,24692973

30

1,30928325

3,2324741

0,21823549

31

1,1164076

3,37916666

0,19287564

32

1,28687032

3,24952037

0,17046271

33

1,13621606

3,36410124

0,15065425

34

1,26936368

3,26283513

0,13314762

35

1,15168836

3,3523337

0,11767532

36

1,25568933

3,27323523

0,10400097

37

1,16377369

3,34314214

0,09191564

38

1,24500836

3,2813587

0,08123467

39

1,17321349

3,33596265

0,07179487

40

1,2366655

3,2877039

0,06345201

41

1,18058687

3,33035479

0,05607863

42

1,23014894

1,91120718

3,2926601

0,04956207

43

1,18634619

1,8835992

3,32597451

0,04380275

PROGRAMACION APLICADA

1,7433331
7
2,0319656
6
1,7768734
4
2,0023229
1
1,8030715
8
1,9791691
1,8235348
3
1,9610837
6
1,8395185
7
1,9469573
9
1,8520034
1,9359233
5
1,8617552
4
1,9273047
2
1,8693723
5
1,9205727
4
1,8753220
5
1,9153144
3
1,8799693
2

0,4181087
1
0,3695227
8
0,3265827
3
0,2886324
9
0,2550922
3
0,2254494
7
0,1992513
3
0,1760975
2
0,1556342
7
0,1375489
4
0,1215651
9
0,1074388
2
0,0949539
9
0,0839199
6
0,0741681
2
0,0655494
8
0,0579323
6
0,0512003
9
0,0452506
9
0,0399923
8
0,0353451
0,0312378
6
0,0276078
PET
204

0,50453125
0,44590267
0,39408697
0,34829246
0,30781946
0,27204959
0,24043632
0,21249665
0,18780367
0,16598012
0,14669256
0,12964629
0,11458086
0,1012661
0,08949857
0,07909847
0,06990691
0,06178344
0,05460396
0,04825875
0,04265089
0,03769468
0,03331441

UNIV. ARAOZ MENDOZA MAURICIO

44

1,22505888

45

1,19084476

46

1,22108306

9
1,9079990
3
1,8864346
4
1,9054931
6

3,29653137

0,0387127

3,3225531

0,03421412

3,2995552

0,0302383

9
0,0243997
4
0,0215643
9
0,0190585
2

0,02944314
0,02602173
0,0229979

Los resultados para las primeras 46 iteraciones con el vector cero como vector inicial se
muestran en la tabla.

p1=1,22108306 1
p2=1,90549316 2
p ( 46)
Antes de continuar las iteraciones, puede observarse en la tabla que los valores de
parecen converger al vector

p 1 2 3

PROGRAMACION APLICADA

PET
204