<div dir="ltr"><div>Seminari di Matematica Applicata, Dipartimento di Matematica &quot;F. Casorati&quot; e Istituto del CNR IMATI &quot;E. Magenes&quot; di Pavia.<br><br>Martedì 9 maggio 2023, alle ore 15 precise, presso la sala conferenze dell&#39;IMATI-CNR di Pavia,</div><div><br><h4 style="padding:0px;margin:0px 0px 10px;clear:none;color:rgb(23,28,36);font-weight:300;font-stretch:normal;font-size:24px;line-height:1.2;font-family:Montserrat,-apple-system,BlinkMacSystemFont,&quot;Segoe UI&quot;,Roboto,sans-serif;box-sizing:border-box">Luca Calatroni (CNRS, Laboratoire d’Informatique, Signaux et Systèmes de Sophia-Antipolis (I3S), France)</h4><div><br></div>terrà un seminario dal titolo:<br><br><h3 style="padding:0px;margin:5px 0px 8px;clear:none;color:rgb(23,28,36);font-weight:300;font-stretch:normal;font-size:28px;line-height:1.2;font-family:Montserrat,-apple-system,BlinkMacSystemFont,&quot;Segoe UI&quot;,Roboto,sans-serif;box-sizing:border-box">Parameter-free accelerated algorithms for composite non-smooth optimisation.</h3></div><div><br></div><div><div><span style="color:rgb(61,61,61);font-family:Roboto,sans-serif">Abstract. </span></div><div><span style="color:rgb(61,61,61);font-family:Roboto,sans-serif;font-size:14px">A standard approach for the solution of several ill-posed signal and image processing problems consists in the minimisation of a composite (smooth + non-smooth) energy functional encoding prior information on the desired solution as well as on the degradation/noise model. In convex scenarios, a reference algorithm dealing with this type of problems is the popular proximal gradient algorithm which deals<span class="gmail-Apple-converted-space"> </span></span><i style="padding:0px;margin:0px;box-sizing:border-box;color:rgb(61,61,61);font-family:Roboto,sans-serif;font-size:14px">explicitly</i><span style="color:rgb(61,61,61);font-family:Roboto,sans-serif;font-size:14px"><span class="gmail-Apple-converted-space"> </span>(i.e. by a gradient step) with the differentiable part and implicitly (i.e. by a proximal step) with the non-smooth component typically favouring sparsity w.r.t. to some representation. To overcome the slow the convergence properties of such algorithm, inertial techniques enforce accelerated convergence by minimal changes in the iteration steps. However, from a practical viewpoint, these algorithms are effective only whenever precise quantitative estimates of the function regularity are known.</span><br style="padding:0px;margin:0px;box-sizing:border-box;color:rgb(61,61,61);font-family:Roboto,sans-serif;font-size:14px"><span style="color:rgb(61,61,61);font-family:Roboto,sans-serif;font-size:14px">In this talk, I will review some recent contributions on the automation of the well-known Fast Iterative Soft-Thresholding Algorithm (FISTA) under a quadratic growth condition of the composite cost functional including (but not limited to) strongly convex objectives. I will show, in particular, how linear convergence results can be obtained by using adaptive (i.e., non-monotone) backtracking strategies and restarting approaches providing as a byproduct quantitative estimations of regularity parameters along the iterations.</span><br style="padding:0px;margin:0px;box-sizing:border-box;color:rgb(61,61,61);font-family:Roboto,sans-serif;font-size:14px"><p style="padding:0px;margin:0px 0px 20px;box-sizing:border-box;color:rgb(61,61,61);font-size:14px;line-height:23px;font-stretch:normal;font-family:Roboto,sans-serif">Some exemplar imaging problems will be be considered as for numerical verifications showing improved convergence w.r.t. iterations and CPU times, thus justifying the use of such algorithms in the context of large-scale optimisation.</p><p style="padding:0px;margin:0px 0px 20px;box-sizing:border-box;color:rgb(61,61,61);font-size:14px;line-height:23px;font-stretch:normal;font-family:Roboto,sans-serif"><span style="color:rgb(34,34,34);font-family:Arial,Helvetica,sans-serif;font-size:small">---------------------</span><br></p></div></div><div>Pagina web dei Seminari di Matematica Applicata<br><a href="https://matematica.unipv.it/ricerca/cicli-di-seminari/seminari-di-matematica-applicata/" rel="noreferrer" target="_blank">https://matematica.unipv.it/ricerca/cicli-di-seminari/seminari-di-matematica-applicata/</a></div></div>