Un algoritmo Newton inexacto para complementariedad horizontal

En este artículo, proponemos un nuevo algoritmo tipo Newton inexacto para resolver el problema de complementariedad horizontal mediante su reformulación como un problema de minimización restricto. El algoritmo usa la estrategia de combinar una dirección Newton inexacta con su proyección sobre el co...

Full description

Bibliographic Details
Main Authors: Carlos Arias, Rosana Pérez, Héctor Martínez
Format: Article
Language:Spanish
Published: Universidad Industrial de Santander 2021-10-01
Series:Revista Integración
Subjects:
Online Access:https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/12686
Description
Summary:En este artículo, proponemos un nuevo algoritmo tipo Newton inexacto para resolver el problema de complementariedad horizontal mediante su reformulación como un problema de minimización restricto. El algoritmo usa la estrategia de combinar una dirección Newton inexacta con su proyección sobre el conjunto factible; esta última opción solo se usa cuando se necesita garantizar factibilidad. Además, presentamos un análisis teórico y numérico del nuevo algoritmo.
ISSN:0120-419X
2145-8472