logo móvil
Contáctanos

Un método de paquete de linealización alternante generalizado para optimización convexa estructurada con oráculos de primer orden inexactos

Autores: Tang, Chunming; Li, Yanni; Dong, Xiaoxia; He, Bo

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Un método de paquete de linealización alternante generalizado para optimización convexa estructurada con oráculos de primer orden inexactos


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Papel
Problemas de optimización
Funciones convexas
Estructurado
Información de primer orden
Método de linealización de haz alternante

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 43

Citaciones: Sin citaciones


Descripción
En este documento, consideramos una clase de problemas de optimización estructurada cuya función objetivo es la suma de dos funciones convexas: y , que no necesariamente son diferenciables. Nos enfocamos especialmente en el caso en el que la función es general y su información de primer orden exacta (valor de la función y subgradiente) puede ser difícil de obtener, mientras que la función es relativamente simple. Proponemos un método de paquete de linealización alternante generalizado para resolver esta clase de problemas, que puede manejar información de primer orden inexacta de precisión bajo demanda. La información inexacta puede ser muy general, lo que cubre varios oráculos, como oráculos inexactos, parcialmente inexactos y asintóticamente exactos, entre otros. En cada iteración, el algoritmo resuelve dos subproblemas interrelacionados: uno busca encontrar el punto proximal del modelo de politopo de más la linealización de ; el otro busca encontrar el punto proximal de la linealización de más . Establecemos la convergencia global del algoritmo bajo diferentes tipos de inexactitud. Finalmente, algunos resultados numéricos preliminares en un conjunto de problemas de programación lineal estocástica de dos etapas muestran que nuestro método es muy alentador.

Otros recursos que podrían interesarte

Temas Virtualpro