Quién primero sistematizó el El método de Newton-Raphson, Los métodos basados en la Los métodos de optimización (Collins et al., problema de análisis de redes. Estos también llevado a cabo tanto en teoría lineal (Word y Charles, 1978, Contro y Franzetti, 1982), minimizan una métodos resuelven el sistema original términos de mallas (Warga, 1954, 1972) pueden también ser función objetivo convexo no-lineal restringido de ecuaciones en términos de Martin y Peters, 1963) como en considerados como una por igualdades lineales y desigualdades usando gradiente local, bien en el subespeciO términos de nudos (Shamir y aplicación de la técnica de técnicas de optimización matemática. La ventaja de mallas independientes presentes Howard, 1968), puede ser Newton-Raphson basada en es obvia porque la convexidad de la función en la red, o en el subespacio de considerado como una extensión de mallas, pero requiere la objetivo combinada con las restricciones lineales nudos. Cao, 1963, verifica que según la técnica de HardyCross de solución de un largo sistema garantiza la existencia y unicidad de la solución. la elección del subespacio de mallas correcciones locales mediante un de ecuaciones (de tamaño Desafortunadamente, la solución numérica del independientes (el cual no es único) algoritmo de corrección igual al número de mallas más problema requiere eficientes algoritmos de el método puede diverger. Si se multidimensional. Estos métodos, el número de nudos) aunque programación no-lineal, lo que reduce la trabaja con el subespacio nodal, el aunque más convergentes que las reduciendo el riesgo de fallo. utilización en la práctica de estos métodos, método presenta una lenta originales técnicas del gradiente especialmente cuando se trata de redes muy convergencia, pudiendo no converger local, aún mantienen algunas complejas. ocasionalmente. deficiencias dependiendo de la complejidad de la red así como de la elección de la solución inicial externamente propuesta.
1936 Feb 1954 1968 1972 1978 1982
El método Gradiente Local El método de Newton- El método de El método de Minimización numérica