A stroll through monotone inclusion problems and their splitting algorithms

Speaker: David Torregrosa Belén
Center for Mathematical Modeling, U. de Chile
Date: Monday, November 18, 2024 at 2:30 p.m. Santiago time

Abstract:  

Many situations in convex optimization can be modeled as the problem of finding a zero of a monotone operator, which can be regarded as a generalization of the gradient of a differentiable convex function. In order to numerically address this monotone inclusion problem it is vital to be able to exploit the inherent structure of the monotone operator defining it. The algorithms in the family of the splitting methods are able to do this by iteratively solving simpler subtasks which are defined by separately using some parts of the original problem. In this talk, we will introduce some of the most relevant monotone inclusion problems and present their applications to optimization. We will describe the different difficulties arising in their treatment, which urge to consider specific splitting schemes suitable for each monotone operator.

 

Venue: Jacques L Lions Seminar Room, CMM, Beauchef 851, North Tower, 7th Floor