Un método eficiente de minimización de subespacios de gradiente conjugado para resolver ecuaciones no lineales monótonas con restricciones convexas
Autores: Song, Taiyong; Liu, Zexian
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un método eficiente de minimización de subespacios de gradiente conjugado para resolver ecuaciones no lineales monótonas con restricciones convexas
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Minimización de subespacio
Gradiente conjugado
Optimización
Métodos iterativos
Modelos cuadráticos aproximados
Restricciones convexas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
Los métodos de minimización de subespacios con gradiente conjugado (SMCG) propuestos por Yuan y Store son métodos iterativos eficientes para la optimización sin restricciones, donde las direcciones de búsqueda se generan minimizando los modelos cuadráticos aproximados de la función objetivo en el punto iterativo actual. Aunque los métodos SMCG han demostrado una excelente eficiencia numérica, actualmente solo se utilizan para resolver problemas de optimización sin restricciones. En este artículo, ampliamos los métodos SMCG y presentamos un método SMCG eficiente para resolver ecuaciones no lineales monótonas con restricciones convexas al combinarlo con la técnica de proyección, donde la dirección de búsqueda es suficientemente descendente. Bajo condiciones leves, establecemos la convergencia global y la tasa de convergencia R-lineal del método propuesto. La experimentación numérica indica que el método propuesto es muy prometedor.
Descripción
Los métodos de minimización de subespacios con gradiente conjugado (SMCG) propuestos por Yuan y Store son métodos iterativos eficientes para la optimización sin restricciones, donde las direcciones de búsqueda se generan minimizando los modelos cuadráticos aproximados de la función objetivo en el punto iterativo actual. Aunque los métodos SMCG han demostrado una excelente eficiencia numérica, actualmente solo se utilizan para resolver problemas de optimización sin restricciones. En este artículo, ampliamos los métodos SMCG y presentamos un método SMCG eficiente para resolver ecuaciones no lineales monótonas con restricciones convexas al combinarlo con la técnica de proyección, donde la dirección de búsqueda es suficientemente descendente. Bajo condiciones leves, establecemos la convergencia global y la tasa de convergencia R-lineal del método propuesto. La experimentación numérica indica que el método propuesto es muy prometedor.