Resumen

En este trabajo, estudiamos la tasa de convergencia de la diferencia proximal del algoritmo convexo para el problema con una funcin convexa fuerte y dos funciones convexas. Haciendo pleno uso de la estructura especial de la diferencia de descomposicin convexa, demostramos que la tasa de convergencia de la diferencia proximal del algoritmo convexo es lineal, que se mide por el valor de la funcin objetivo.

• Materias:Matemáticas Lógica matemática Ingeniería Algoritmos (Matemáticas) Algebra
• Subjects:mathematics Mathematical logic Engineering Agorithms (Math) Algebra
• Palabras claves:tasa de convergencia; diferencia proximal del algoritmo convexo; función convexa fuerte; funciones convexas; diferencia de descomposición convexa; valor de la función objetivo
• Keywords:convergence rate; proximal difference of the convex algorithm; strong convex function; convex functions; difference of convex decomposition; objective function value