Conjugate Gradient Method
22 Oct, 2015
¿ Que resuelve este método ?
Aplicaciones
- Minimizar el consumo de energía
- Minimizar el torque
- Buscar camino optimo para campos potenciales
Busca resolver
Ax = b
Puede ser equivalente a buscar el mínimo de la forma cuadrática
f(x) = 1/2x^TAx - b^Tx
f'(x) = Ax - b
El mínimo de f(x) es una solución para Ax = b
5x_1 + 2x_2 = -2
2x_1 + 3x_2 = 4
Ax = b
f(x) = 1/2x^TAx - b^Tx
Función a minimizar