Algoritmo de direcciones conjugadas

Abstract

El tema principal del presente trabajo es el estudio de una clase de algoritmos de la programación matemática: los algoritmos de direcciones conjugadas. En los capítulos I, II y III se presentan los conceptos y fundamentos teóricos para el análisis de tales algoritmos. Cabe destacar la definición del concepto general de un algoritmo iterativo para resolver programas matemáticos. Se introduce el concepto de las correspondencias cerradas y se establecen algunas propiedades fundamentales de esta clase de correspondencias, para demostrar un teorema general de convergencia global para los algoritmos iterativos mencionados. También se analizan los diferent.es conceptos de velocidad de convergencia. En el capítulo IV se analizan los algoritmos de descenso más rápido para resolver el programa matemático: Por último, en el capítulo V, se analizan los algoritmos de las direcciones conjugadas para resolver el programa.