Un algoritmo cuasi Newton global para problemas de complementariedad no lineal

Abstract

En general, el método de Newton para resolver sistemas de ecuaciones no lineales, bajo ciertas hipótesis, presenta una tasa de convergencia q-cuadrática [13] siempre y cuando el punto inicial del algoritmo esté su ficientemente cerca de la solución del sistema (es decir, es un método local ). Preguntas que surgen al implementar algoritmos basados en el método de Newton y que pueden llevar a problemas en su convergencia son ¿qué tan cerca debe estar el punto inicial de la solución del sistema? ¿cómo hacer una buena elección del punto inicial para implementar el algoritmo?