Resumo

SANCHEZ, WILMER; PEREZ, ROSANA  e  MARTINEZ, HÉCTOR J.. Un algoritmo global con jacobiano suavizado para problemas de complementariedad no lineal. 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.

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.

Palavras-chave : Complementariedad no lineal; función de complementariedad; método de Newton generalizado; Jacobiano suavizado; convergencia global; convergencia superlineal; convergencia cuadrática.

        · resumo em Inglês     · texto em Inglês     · Inglês ( pdf )