4ec68f415bdafbe6.tex
1: \begin{abstract}
2: In this paper, we propose a numerical approach for solving 
3: composite primal-dual monotone inclusions with a priori information. 
4: The 
5: underlying a priori information set is represented by the intersection of 
6: fixed point sets 
7: of a finite number of operators,  and we propose and algorithm that 
8: activates the corresponding set 
9: by following a finite-valued random variable at each iteration. 
10: Our formulation is flexible and includes, for instance,
11: deterministic and Bernoulli 
12: activations over cyclic schemes, and Kaczmarz-type random 
13: activations. The 
14: almost sure convergence of the algorithm 
15: is obtained by means of properties of stochastic Quasi-Fej\'er 
16: sequences. We also recover several 
17: primal-dual algorithms for monotone inclusions in the 
18: context without a priori information and classical algorithms for 
19: solving convex feasibility problems and linear systems. 
20: In the context of convex optimization with inequality constraints, 
21: any selection of the constraints defines the a priori
22: information set, in which case the operators involved are simply 
23: projections onto half spaces. By incorporating random projections 
24: onto a selection of the constraints to classical primal-dual schemes, 
25: we obtain faster algorithms as we illustrate by means of a numerical 
26: application to a stochastic
27: arc capacity expansion 
28: problem in a transport network.
29: \end{abstract}
30: