Algoritmos de regularización para problemas de programación lineal copositiva: un enfoque basado en el concepto de índices inmóviles
Autores: Kostyukova, Olga; Tchemisova, Tatiana
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Algoritmos de regularización para problemas de programación lineal copositiva: un enfoque basado en el concepto de índices inmóviles
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Procedimientos de regularización
Problemas lineales copositivos
Algoritmos
índices inmóviles
Geometría facial
Conjuntos factibles
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
En este trabajo, continuamos un estudio previo de los procedimientos de regularización de problemas lineales copositivos y presentamos nuevos algoritmos que pueden considerarse como modificaciones del algoritmo descrito en nuestra publicación anterior, el cual se basa en el concepto de índices inmóviles. Los pasos principales de los algoritmos de regularización propuestos en este trabajo se describen explícitamente e interpretan desde el punto de vista de la geometría facial del cono de matrices copositivas. Los resultados del trabajo proporcionan una comprensión más profunda de la estructura de los conjuntos factibles de problemas copositivos y pueden ser útiles para desarrollar una teoría de dualidad para estos problemas.
Descripción
En este trabajo, continuamos un estudio previo de los procedimientos de regularización de problemas lineales copositivos y presentamos nuevos algoritmos que pueden considerarse como modificaciones del algoritmo descrito en nuestra publicación anterior, el cual se basa en el concepto de índices inmóviles. Los pasos principales de los algoritmos de regularización propuestos en este trabajo se describen explícitamente e interpretan desde el punto de vista de la geometría facial del cono de matrices copositivas. Los resultados del trabajo proporcionan una comprensión más profunda de la estructura de los conjuntos factibles de problemas copositivos y pueden ser útiles para desarrollar una teoría de dualidad para estos problemas.