@@ -205,20 +205,20 @@ <h2>Monday the 13th</h2>
205
205
with Linear Mappings </ strong > </ summary >
206
206
We develop a Performance Estimation Problem representation for linear mappings. We consider convex
207
207
optimization problems involving linear mappings, such as those whose objective functions include
208
- compositions of the type g(Mx), or featuring linear constraints of the form Mx=b. First-order methods
208
+ compositions of the type \( g(Mx)\) , or featuring linear constraints of the form \( Mx=b\) . First-order methods
209
209
designed to tackle these problems will typically exploit their specific structure and will need to
210
- compute at each iteration products of iterates by matrices M or M^T.
210
+ compute at each iteration products of iterates by matrices \(M\) or \( M^T\) .
211
211
< br >
212
212
Our goal is to identify the worst-case behavior of such first-order methods, based on the Performance
213
213
Estimation Problem (PEP) methodology. We develop interpolation conditions for linear operators M and
214
- M^T. It allows us to embed them in the PEP framework, and thus, to evaluate the worst-case performance
214
+ \( M^T\) . It allows us to embed them in the PEP framework, and thus, to evaluate the worst-case performance
215
215
of a wide variety of problems involving linear mappings. We cover both the symmetric and nonsymmetric
216
216
cases and allow bounds on the spectrum of these operators (lower and upper bounds on the eigenvalues
217
217
in the symmetric case, maximum singular value in the nonsymmetric case). As a byproduct we also
218
218
obtain interpolation conditions and worst-case performance for the class of convex quadratic functions.
219
219
< br >
220
220
We demonstrate the scope of our tool by computing several tight worst-case convergence rates,
221
- including that of the gradient method applied to the minimization of g(Mx) and that of the
221
+ including that of the gradient method applied to the minimization of \( g(Mx)\ ) and that of the
222
222
Chambolle-Pock algorithm. < br > < br >
223
223
</ details >
224
224
0 commit comments