Resumen

Se presenta un algoritmo de descomposición basado en un método de tipo paquete proximal con datos inexactos para minimizar una función convexa no suave sin restricciones. En cada iteración, solo se requiere la evaluación aproximada de f y sus subgradientes aproximados, lo que hace que el algoritmo sea más fácil de implementar. Se demuestra que cada grupo de la secuencia de iterados generados por el algoritmo propuesto es una solución exacta del problema de minimización sin restricciones. Las pruebas numéricas enfatizan los hallazgos teóricos.

• Materias:Modelado matemático Sistemas estocásticos Productos gráficos Ecuaciones matriciales Métodos de descomposición
• Subjects:Mathematical modeling Stochastic systems Graph products Matrix equations Decomposition methods
• Palabras claves:Algoritmo; Proximal; Tipo de paquete; No restringido; No suave; Convexo
• Keywords:Algorithm;proximal;bundle-type;unconstrained;nonsmooth;convex