METODO DEL GRADIENTE CONJUGADO

RESUELVE SISTEMAS DE TIPO AX =B, EN DONDE:

X ES UN VECTOR DESCONOCIDO
B UN VECTOR CONOCIDO
A UNA MATRIZ SIMÉTRICA DE ORDEN N, REAL Y DEFINIDA POSITIVA
DOS VECTORES NO NULOS ( U Y V) SON CONJUGADOS RESPECTO A UNA
MATRIZ A SI:

SI A ES SIMÉTRICA Y DEFINIDA POSITIVA, DEFINIMOS EL PRODUCTO

ESCALAR

DE FORMA QUE U Y V SERÁN CONJUGADOS RESPECTO A A CUANDO SEAN

ORTOGONALES RESPECTO A G
El Método de gradiente conjugado busca
encontrar direcciones conjugadas respecto a A
en un espacio vectorial real de dimensión n

Existen dos métodos

- Método directo
- Método iterativo
 Método directo
LA SOLUCIÓN DEL SISTEMA ES

DONDE HALLAMOS LOS N COEFICIENTES ( ALFA)

SIENDO =

AL SER LAS DIRECCIONES MUTUAMENTE CONJUGADAS

 Método iterativo
BUSCA ENCONTRAR SOLUCIÓN AL SISTEMA AX = B EQUIVALENTE A
ENCONTRAR EL MÍNIMO A LA FUNCIÓN:

PARA LLEGAR AL MÍNIMO DEL F(X) A PARTIR DEL XO

QUEDANDO EN CADA ITERACIÓN UN RESIDUO DADO POR:

DADO UN ESPACIO VECTORIA V, UNA SOLUCIÓN ES OPTIMA CON

RESPECTO A UNA DIRECCIÓN D (DISTANTE DE 0) SI:
Es optima con respecto a todas las direcciones de V, se dice que
es optima con respecto a V

1. Cada dirección de descenso calculada con el Método del

gradiente conjugado es conjugada, respecto a la matriz A, con
todas las direcciones de descenso calculadas anteriormente

2. Los residuos en los puntos generados en el Método del

gradiente conjugado son ortogonales a las direcciones de
descenso de las interacciones anteriores
Se debe encontrar direcciones que conserven la optimalidad de las
interacciones

donde

Una vez se encuentre la dirección, se debe encontrar el coeficiente

que minimice la forma

obteniendo