Un método de suavizado para programas dispersos mediante ecuaciones generalizadas con restricciones de cono simétrico
Autores: Cheng, Cong; Tang, Lianjie
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un método de suavizado para programas dispersos mediante ecuaciones generalizadas con restricciones de cono simétrico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Programa disperso
Cono simétrico restringido
Ecuaciones generalizadas parametrizadas
Marco de suavizado
Problema de perturbación
Condiciones de optimalidad necesarias
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
En este documento, consideramos un programa disperso con ecuaciones generalizadas parametrizadas con restricciones de cono simétrico (SPSCC). Tal problema es un análogo de cono simétrico con optimización vectorial, y nuestro objetivo es proporcionar un marco de suavizado para tratar con SPSCC que incluye problemas de complementariedad clásicos con el cono no negativo, el cono semidefinido y el cono de segundo orden. Se proporciona una aproximación efectiva y nos enfocamos en resolver el problema de perturbación. Las condiciones de optimalidad necesarias, que se reformulan como un sistema de ecuaciones no suaves, y las condiciones suficientes de segundo orden son propuestas. Bajo condiciones suaves, se utiliza un enfoque de Newton de suavizado para resolver estas ecuaciones no suaves. Bajo condiciones suficientes de segundo orden, se puede satisfacer una regularidad BD fuerte en un punto de solución. Se proporciona y se discute un programa lineal inverso como ejemplo ilustrativo, lo que verifica la eficiencia del algoritmo propuesto.
Descripción
En este documento, consideramos un programa disperso con ecuaciones generalizadas parametrizadas con restricciones de cono simétrico (SPSCC). Tal problema es un análogo de cono simétrico con optimización vectorial, y nuestro objetivo es proporcionar un marco de suavizado para tratar con SPSCC que incluye problemas de complementariedad clásicos con el cono no negativo, el cono semidefinido y el cono de segundo orden. Se proporciona una aproximación efectiva y nos enfocamos en resolver el problema de perturbación. Las condiciones de optimalidad necesarias, que se reformulan como un sistema de ecuaciones no suaves, y las condiciones suficientes de segundo orden son propuestas. Bajo condiciones suaves, se utiliza un enfoque de Newton de suavizado para resolver estas ecuaciones no suaves. Bajo condiciones suficientes de segundo orden, se puede satisfacer una regularidad BD fuerte en un punto de solución. Se proporciona y se discute un programa lineal inverso como ejemplo ilustrativo, lo que verifica la eficiencia del algoritmo propuesto.