Problemas en un subproblema cuadrático bidimensional y sus aplicaciones en programación no lineal: métodos de región de confianza (TRMs) y métodos basados en búsqueda de línea (LBMs)
Autores: Fasano, Giovanni; Piermarini, Christian; Roma, Massimo
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Problemas en un subproblema cuadrático bidimensional y sus aplicaciones en programación no lineal: métodos de región de confianza (TRMs) y métodos basados en búsqueda de línea (LBMs)
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Solución
Subproblema cuadrático
Aplicaciones
Programación no lineal
Métodos basados en la búsqueda de línea
Subproblemas de región de confianza
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Este documento analiza la solución de un subproblema cuadrático específico, junto con sus posibles aplicaciones, dentro de marcos de Programación No Lineal tanto restringida como irrestricta. Presentamos evidencia de que este subproblema puede aparecer en una serie de esquemas de Métodos Basados en Búsqueda de Líneas (LBM), y en cierta medida revela una estrecha analogía con la solución de subproblemas de región de confianza. Específicamente, nos referimos a un problema cuadrático estructurado bidimensional, en el que se incluyen cinco restricciones de desigualdad lineal. Finalmente, detallamos cómo calcular una solución global exacta de nuestro subproblema cuadrático bidimensional, explotando las condiciones de Karush-Kuhn-Tucker (KKT) de primer orden.
Descripción
Este documento analiza la solución de un subproblema cuadrático específico, junto con sus posibles aplicaciones, dentro de marcos de Programación No Lineal tanto restringida como irrestricta. Presentamos evidencia de que este subproblema puede aparecer en una serie de esquemas de Métodos Basados en Búsqueda de Líneas (LBM), y en cierta medida revela una estrecha analogía con la solución de subproblemas de región de confianza. Específicamente, nos referimos a un problema cuadrático estructurado bidimensional, en el que se incluyen cinco restricciones de desigualdad lineal. Finalmente, detallamos cómo calcular una solución global exacta de nuestro subproblema cuadrático bidimensional, explotando las condiciones de Karush-Kuhn-Tucker (KKT) de primer orden.