SANCHEZ, WILMER; PEREZ, ROSANA    MARTINEZ, HÉCTOR J.. A global Jacobian smoothing algorithm for nonlinear complementarity problems. []. , 39, 2, pp.191-215.   18--2022. ISSN 0120-419X.  https://doi.org/10.18273/revint.v39n2-20210004.

^a

In this paper, we use the smoothing Jacobian strategy to propose a new algorithm for solving complementarity problems based on its reformulation as a nonsmooth system of equations. This algorithm can be seen as a generalization of the one proposed in [18]. We develop its global convergence theory and under certain assumptions, we demonstrate that the proposed algorithm converges locally and, q-superlinearly or q-quadratically to a solution of the problem. Some numerical experiments show a good performance of this algorithm.

MSC2010: 49M15, 90C06, 90C30.

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.

: .

        · | |     · |     · ( pdf )