Métodos de nivel de paquete acelerado modificado y su aplicación en programación estocástica de dos etapas
Autores: Tang, Chunming; He, Bo; Wang, Zhenzhen
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Propuesto
Métodos
Complejidad
Algoritmos
Eficiencia
Numérico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Los métodos de nivel prox acelerado (APL) y nivel de suavizado uniforme (USL) propuestos recientemente por Lan (Math Program, 149: 1-45, 2015) pueden lograr una complejidad uniformemente óptima al resolver problemas de programación convexa (CP) y problemas de CP no suaves de estructura. En este documento, proponemos dos métodos tipo nivel de paquete acelerado modificados, a saber, el método APL modificado (MAPL) y el método USL modificado (MUSL). En comparación con los métodos APL y USL originales, los métodos MAPL y MUSL reducen el número de subproblemas en uno en cada iteración, mejorando así la eficiencia de los algoritmos. Se establecen conclusiones sobre la complejidad óptima de iteración de los algoritmos propuestos. Además, los métodos modificados se aplican a la programación estocástica de dos etapas, y se implementan experimentos numéricos para ilustrar las ventajas de nuestros métodos en términos de eficiencia y precisión.
Descripción
Los métodos de nivel prox acelerado (APL) y nivel de suavizado uniforme (USL) propuestos recientemente por Lan (Math Program, 149: 1-45, 2015) pueden lograr una complejidad uniformemente óptima al resolver problemas de programación convexa (CP) y problemas de CP no suaves de estructura. En este documento, proponemos dos métodos tipo nivel de paquete acelerado modificados, a saber, el método APL modificado (MAPL) y el método USL modificado (MUSL). En comparación con los métodos APL y USL originales, los métodos MAPL y MUSL reducen el número de subproblemas en uno en cada iteración, mejorando así la eficiencia de los algoritmos. Se establecen conclusiones sobre la complejidad óptima de iteración de los algoritmos propuestos. Además, los métodos modificados se aplican a la programación estocástica de dos etapas, y se implementan experimentos numéricos para ilustrar las ventajas de nuestros métodos en términos de eficiencia y precisión.