METODO DEL GRADIENTE CONJUGADO

-----------------------------------------------------------

Ingreso de los Valores de Entrada

-----------------------------------------------------------

Ingreso de la Matriz de Coeficientes A:

A=[6561 -81 162;-81 17 10;162 10 94]

Ingreso de la Matriz Columna de Trminos Independientes b:

b=[-31590;282;-618]

Ingreso de la Matriz Columna de Solucin Inicial x0:

x0=[0;0;0]

Ingreso de la Tolerancia tol:

tol=0.0000000001

---------------------------*--------------------------------

Valores de Entrada

Matriz de coeficientes: A=

6561 -81 162

-81 17 10

162 10 94

Matriz Columna de Trminos Independientes: b=

-31590

282
 -618

Matriz Columna de Solucin Inicial: x0=

Tolerancia: tol=

1.0000e-10

-----------------------------------------------------------

Clculo de los Valores Previos

Vector Residual Inicial: r=

-31590

282

-618

Vector direccin de bsqueda inicial: d=

-31590

282

-618

--------------------------------------------------------------

Iteracin: i= 1

Valor del incremento: p=

1.5230e-04
Solucin aproximada del vector x actualizada: x=

-4.8113

0.0429

-0.0941

Vector Residual: r=

-4.2825

-107.5048

169.8501

Valor de la norma de r: norm(r,inf)=169.850051777875

Valor del paso: a=

4.0490e-05

Vector de bsqueda: d=

-5.5616

-107.4934

169.8250

--------------------------------------------------------------

Iteracin: i= 2

Valor del incremento: p=

0.0173
Solucin aproximada del vector x actualizada: x=

-4.9073

-1.8121

2.8367

Vector Residual: r=

0.3904

-113.0506

-71.5443

Valor de la norma de r: norm(r,inf)=113.050568871480

Valor del paso: a=

0.4428

Vector de bsqueda: d=

-2.0721

-160.6463

3.6505

--------------------------------------------------------------

Iteracin: i= 3

Valor del incremento: p=

0.0447
Solucin aproximada del vector x actualizada: x=

-5.0000

-9.0000

3.0000

Vector Residual: r=

1.0e-09 *

0.8877

-0.0109

0.0221

Valor de la norma de r: norm(r,inf)=0.000000000888

Valor del paso: a=

-1.3874e-16

Vector de bsqueda: d=

1.0e-09 *

0.8877

-0.0109

0.0221

--------------------------------------------------------------

Iteracin: i= 4

Valor del incremento: p=

 1.5230e-04

Solucin aproximada del vector x actualizada: x=

-5.0000

-9.0000

3.0000

Vector Residual: r=

1.0e-13 *

-0.5684

El valor de la norma de r es: norm(r,inf)=0.0000000000000568434188608080

Es menor que la tolerancia: tol=0.0000000001

En Conclusin:

--------------------------------------------------------------

Para obtener la solucin aproximada del sistema Ax=b:

fue necesario realizar 4 iteraciones

para satisfacer una tolerancia tol=0.0000000001

ans =
 -5.0000

-9.0000

3.0000

>>