Resumen

Bajo la condición de que los valores de la función objetivo y su subgradiente se calculen aproximadamente, introducimos un método de plano de corte y paquete de nivel para minimizar funciones no suaves no convexas mediante la combinación del método de plano de corte con las ideas de control de proximidad y restricción de nivel. El algoritmo propuesto se basa en la construcción de un modelo de aproximación poliédrica tanto inferior como superior de la función objetivo y calcula nuevos puntos de iteración resolviendo un subproblema en el que el modelo se emplea no solo en la función objetivo sino también en las restricciones. En comparación con otros métodos de paquete proximal, la nueva variante actualiza el límite inferior del valor óptimo, proporcionando una prueba de parada útil adicional basada en la brecha de optimalidad. Otra ventaja es que nuestro algoritmo distingue entre piezas afines que muestran un comportamiento convexo o cóncavo en relación con la iteración actual. Se demuestra la convergencia a algún tipo de punto de estacionariedad bajo algunas condiciones más

• Materias:Ecuaciones diferenciales Ecuaciones integrales Variables independientes Sistemas dinámicos Combinaciones convexas
• Subjects:Differential equations Integral equations Independent variables Dynamic systems Convex combinations
• Palabras claves:Función objetivo; Método de plano de corte; Funciones no suaves no convexas; Control de proximidad; Restricción de nivel; Modelo de aproximación poliédrica
• Keywords:Objective function; Cutting plane method; Nonsmooth nonconvex functions; Proximity control; Level constraint; Polyhedral approximation model