Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Integración
versión impresa ISSN 0120-419Xversión On-line ISSN 2145-8472
Resumen
SANCHEZ, WILMER; PEREZ, ROSANA y MARTINEZ, HÉCTOR J.. A global Jacobian smoothing algorithm for nonlinear complementarity problems. Integración - UIS [online]. 2021, vol.39, n.2, pp.191-215. Epub 18-Abr-2022. ISSN 0120-419X. https://doi.org/10.18273/revint.v39n2-20210004.
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.
Palabras clave : Nonlinear complementarity problems; complementarity function; generalized Newton methods; Jacobian smoothing method; global convergence; superlinear convergence; quadratic convergence.