Un algoritmo cuasi Newton inexacto global para problemas de complementariedad no lineal.

Abstract

En este trabajo de investigación proponemos y desarrollamos un método cuasi Newton inexacto global para resolver el problema de complementariedad no lineal (PCNL) de una manera indirecta: en primer lugar, reescribiremos el PCNL como un problema de Complementariedad Horizontal (PCH) y posteriormente, reescribiremos el PCH como un problema de minimización. Cabe destacar que abordar el PCNL de esta manera nos permitirá trabajar con reformulaciones diferenciales de la versión original del problema. De igual forma, proponemos una leve modificación al algoritmo para resolver problemas de complementariedad no lineal, con el fin de obtener un método que permita encontrar las raíces positivas de sistemas de ecuaciones no lineales de gran tamaño.