Revisión crítica de la utilización del método del gradiente conjugado y extensiones en la minimización de funciones nolineales con condiciones

Abstract

En este trabajo se efectúa una revisión de la aplicación del método del gradiente conjugado (diseñado para resolver sistemas de ecuaciones lineales) a la optimización de funciones no lineales (no cuadráticas) en el conjunto factible definido por condiciones lineales. Se describen las desventajas de su utilización; se sugiere su sustitución por algoritmos que, precisando parecida capacidad de memoria, no adolecen de sus inconvenientes. Los resultados computacionales que se acompañan avalan esta sustitución

This paper undertakes a review of the application of the conjugate gradient method (designed to solve linear equation systems) to the optimization of non-linear functions (non-quadratic) in the feasible whole defined by linear conditions. The disadvantages of its use are outlined and its replacement by algorithms which, although requiring similar memory capacity, do not suffer from its drawbacks, is proposed. The computerized results support this replacement.