logo móvil
Contáctanos

Un-rango de transformaciones lineales y métodos de tipo Fejer: un resumen

Autores: Semenov, Volodymyr; Stetsyuk, Petro; Stovba, Viktor; Velarde Cantú, José Manuel

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Un-rango de transformaciones lineales y métodos de tipo Fejer: un resumen


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Métodos de subgradiente
Problemas de optimización
Convergencia
Funciones convexas
Transformaciones lineales
Transformación de espacios

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 30

Citaciones: Sin citaciones


Descripción
Los métodos de subgradiente se utilizan con frecuencia para problemas de optimización. Sin embargo, las técnicas de subgradiente se caracterizan por una convergencia lenta para minimizar funciones cóncavas de barranco. Para acelerar los métodos de subgradiente, se utilizan transformaciones lineales especiales no ortogonales del espacio original. Este documento proporciona una visión general de estas transformaciones basadas en la idea original de Shor. Se consideran dos transformaciones lineales de rango uno del espacio euclidiano. Estas transformaciones simples forman la base de los métodos de métrica variable para la minimización convexa que tienen una interpretación geométrica natural en el espacio transformado. Junto con la transformación del espacio, se debe definir una dirección de búsqueda y un tamaño de paso correspondiente. Se analizan los métodos de tipo Fejér de subgradiente para minimizar funciones convexas, y se utiliza el tamaño de paso de Polyak para problemas con un valor objetivo óptimo conocido. Se proporcionan teoremas de convergencia junto con los resultados de experimentos numéricos. Se discuten las direcciones para futuras investigaciones.

Otros recursos que podrían interesarte

Temas Virtualpro