Open AccessUn algoritmo Newton inexacto para complementariedad horizontal
Author(s) -
Carlos F. Arias,
R.B. Perez,
Héctor Jairo Martínez
Publication year - 2021
Publication title -
integración/revista integración, temas de matemáticas
Language(s) - Spanish
Resource type - Journals
eISSN - 2145-8472
pISSN - 0120-419X
DOI - 10.18273/revint.v39n2-20210005
Subject(s) - humanities , mathematics , philosophy
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.