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 con...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Revista Integración 2021-12, Vol.39 (2), p.217-239
Hauptverfasser:	Arias, Carlos, Pérez, Rosana, Martínez, Héctor
Format:	Artikel
Sprache:	eng ; spa
Schlagworte:	Horizontal complementarity problem inexact Newton method MATHEMATICS, APPLIED método de Newton inexacto orthogonal projection Problema de complementariedad horizontal proyección ortogonal
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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:	2145-8472 0120-419X 2145-8472
DOI:	10.18273/revint.v39n2-20210005