Resumen de Un algoritmo global con jacobiano suavizado para problemas de complementariedad no lineal

Wilmer Sánchez, Rosana Pérez, Héctor Martínez

• español

  En este artículo, usamos la estrategia del jacobiano suavizado para proponer un nuevo algoritmo para resolver problemas de complementariedad no lineal basado en su reformulación como un sistema de ecuaciones no lineales. Este algoritmo puede verse como una generalización del propuesto en [18]. Desarrollamos su teoría de convergencia global y bajo ciertas hipótesis, demostramos que el algoritmo converge local y q superlineal o q cuadráticamente a la solución del problema. Pruebas numéricas muestran un buen desempeño del algoritmo propuesto.

• English

  In this paper, we use the smoothing Jacobian strategy to proposea new algorithm for solving complementarity problems based on its reformu-lation as a nonsmooth system of equations. This algorithm can be seen as ageneralization of the one proposed in [18]. We develop its global convergencetheory and under certain assumptions, we demonstrate that the proposedalgorithm converges locally and,q-superlinearly orq-quadratically to a solu-tion of the problem. Some numerical experiments show a good performanceof this algorithm.