Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Integración
versão impressa ISSN 0120-419Xversão On-line ISSN 2145-8472
Resumo
ARIAS, CARLOS A.; PEREZ, ROSANA e MARTINEZ, HÉCTOR J.. Un algoritmo Newton inexacto para complementariedad horizontal. Integración - UIS [online]. 2021, vol.39, n.2, pp.217-239. Epub 18-Abr-2022. ISSN 0120-419X. https://doi.org/10.18273/revint.v39n2-20210005.
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
Palavras-chave : Problema de complementariedad horizontal; método de Newton inexacto; proyección ortogonal.