Chair of Computational Mathematics Seminar: Mix algorithms for structured convex non-differentiable optimization

Universidad Técnica Federico Santa María, Valparaíso, Chile.

Abstract:
In this talk, we propose a new iterative algorithm for solving structured variational inclusions in the product of Hilbert spaces, and where the corresponding set-valued map is asymmetrical in terms of regularity. This multiplier method combines Lagrangian techniques and a penalization scheme with bounded parameters, with parallel forward-backward iterations. Conveniently combined, these techniques allow us to take advantage of the particular structure of the problem. We prove the weak convergence of the sequence generated by this scheme, allowing errors in the computation of the implicit steps. We also analyze a case in which the convergence is (strong and) linear. Several applications are discussed and some computational experiments are reported.