logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

    Temas Virtualpro