Caracterización de la tasa de convergencia del Lagrange aumentado para el problema de optimización semidefinida no lineal
Autores: Zhang, Yule; Wu, Jia; Zhang, Jihong; Liu, Haoyang
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Caracterización de la tasa de convergencia del Lagrange aumentado para el problema de optimización semidefinida no lineal
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Tasa de convergencia
Método de Lagrangiano aumentado
Problema de optimización semidefinida no lineal
Vector de multiplicador
Parámetro de penalización
Minimizador local
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Se estudia la tasa de convergencia del método del Lagrangiano aumentado (ALM) para resolver el problema de optimización semidefinida no lineal. Bajo las condiciones de unicidad de Jacobiano, cuando se elige un vector de multiplicador y el parámetro de penalización de manera que sea mayor que un umbral y la proporción sea lo suficientemente pequeña, se demuestra que la tasa de convergencia del método del Lagrange aumentado es lineal con respecto a y la constante de proporción es proporcional a , donde es el multiplicador correspondiente a un mínimo local. Además, al analizar la segunda derivada de la función de perturbación del problema de optimización semidefinido no lineal, caracterizamos la constante de tasa de convergencia lineal local de la secuencia de vectores de multiplicador de Lagrange producida por el método de Lagrange aumentado. Esta caracterización muestra que la secuencia de vectores de multiplicador de Lagrange tiene una tasa de convergencia -lineal cuando la secuencia de parámetros de penalización tiene un límite superior y la tasa de convergencia es superlineal cuando está aumentando hasta el infinito.
Descripción
Se estudia la tasa de convergencia del método del Lagrangiano aumentado (ALM) para resolver el problema de optimización semidefinida no lineal. Bajo las condiciones de unicidad de Jacobiano, cuando se elige un vector de multiplicador y el parámetro de penalización de manera que sea mayor que un umbral y la proporción sea lo suficientemente pequeña, se demuestra que la tasa de convergencia del método del Lagrange aumentado es lineal con respecto a y la constante de proporción es proporcional a , donde es el multiplicador correspondiente a un mínimo local. Además, al analizar la segunda derivada de la función de perturbación del problema de optimización semidefinido no lineal, caracterizamos la constante de tasa de convergencia lineal local de la secuencia de vectores de multiplicador de Lagrange producida por el método de Lagrange aumentado. Esta caracterización muestra que la secuencia de vectores de multiplicador de Lagrange tiene una tasa de convergencia -lineal cuando la secuencia de parámetros de penalización tiene un límite superior y la tasa de convergencia es superlineal cuando está aumentando hasta el infinito.