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

Chair of Computational Mathematics Seminar: Mix algorithms for structured convex non-differentiable optimization
06/30/2017
12:00 – 13:00
Central Meeting Room at DeustoTech. DeustoTech ­ University of Deusto Av. de las Universidades, 24 48007 Bilbao ­ Basque Country ­ Spain
 
Martin Lazar

University of Dubrovnik, Dubrovnik, Croatia

Cesare Molinari

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 setting covers the convex constrained optimization problem

  [min_{left(x,y<br />
ight) in X 	imes Y} left{ f(x) + g(y):  Ax+By in C<br />
ight},]

where f is smooth, g is closed, A and B are bounded linear operators and C is non-empty, closed and convex. This multiplier method is inspired by [1,2] and 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.

 
  • Share this content:
  • E-mail
  • Linkedin
  • X
  • Add event to calendar:

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>