ARIAS, CARLOS A.; PEREZ, ROSANA    MARTINEZ, HÉCTOR J.. Un algoritmo Newton inexacto para complementariedad horizontal. []. , 39, 2, pp.217-239.   18--2022. ISSN 0120-419X.  https://doi.org/10.18273/revint.v39n2-20210005.

^a

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.

MSC2010: 49M15, 90C06, 90C30, 90C33

In this article, we proposed a new inexact Newton algorithm to solve the horizontal complementarity problem from its reformulation as a constrained minimization problem. The algorithm uses an inexact Newton direction and it uses the orthogonal projection of that direction on the feasible set only when it is necessary to guarantee feasibility. Moreover, we present a theoretical and numerical analysis of the proposed algorithm.

: .

        · | |     · |     · ( pdf )