Método del Gradiente Conjugado

Un solucionador lineal iterativo que construye direcciones de búsqueda mutuamente conjugadas para minimizar la forma cuadrática asociada a una matriz simétrica y definida positiva y su término independiente.

Un algoritmo iterativo para resolver grandes sistemas lineales simétricos definidos positivos Ax = b y para minimizar funciones cuadráticas generando direcciones de búsqueda A-conjugadas que convergen a la solución exacta en, a lo sumo, n pasos en aritmética exacta.