Un algoritmo Newton inexacto para complementariedad horizontal

In this article, we proposed a new inexact Newton algorithm tosolve thehorizontal complementarity problemfrom its reformulation as a con-strained minimization problem. The algorithm uses an inexact Newton di-rection and it uses the orthogonal projection of that direction on the feasibleset only when...

Full description

Saved in:
Bibliographic Details
Published inRevista integración, temas de matematicas Vol. 39; no. 2; pp. 217 - 239
Main Authors Pérez, Rosana, Martínez, Héctor, Arias, Carlos
Format Journal Article
LanguageEnglish
Spanish
Published Universidad Industrial de Santander 01.12.2021
Subjects
Horizontal complementarity problem
inexact Newton method
método de Newton inexacto
orthogonal projection
Problema de complementariedad horizontal
proyección ortogonal
Online AccessGet full text

Cover

More Information
Summary:In this article, we proposed a new inexact Newton algorithm tosolve thehorizontal complementarity problemfrom its reformulation as a con-strained minimization problem. The algorithm uses an inexact Newton di-rection and it uses the orthogonal projection of that direction on the feasibleset only when it is necessary to guarantee feasibility. Moreover, we present atheoretical and numerical analysis of the proposed algorithm. 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
DOI:10.18273/revint.v39n2-20210005