{"id":194,"date":"2021-09-29T10:45:50","date_gmt":"2021-09-29T13:45:50","guid":{"rendered":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/?p=194"},"modified":"2021-10-11T13:00:58","modified_gmt":"2021-10-11T16:00:58","slug":"constant-along-primal-rays-conjugacies-and-the-l0-pseudonorm","status":"publish","type":"post","link":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/2021\/09\/constant-along-primal-rays-conjugacies-and-the-l0-pseudonorm\/","title":{"rendered":"Constant Along Primal Rays Conjugacies and the l0 Pseudonorm"},"content":{"rendered":"<h3>Speaker: Professor\u00a0 Michel De Lara<\/h3>\n<h3>Ecole des Ponts ParisTech, France<\/h3>\n<h3>Date:\u00a0 October 13,\u00a0 2021 at 10:00 am (Chilean-time)<\/h3>\n<p><strong>Title<\/strong>:\u00a0\u00a0 Constant Along Primal Rays Conjugacies and the l0 Pseudonorm<\/p>\n<p><b>Abstract:<\/b> The so-called l0 pseudonorm counts the number of nonzero components of a vector. It is standard in sparse optimization problems. However, as it is a discontinuous and nonconvex function, the l0 pseudonorm cannot be satisfactorily handled with the Fenchel conjugacy. In this talk, we present the Euclidean Capra-conjugacy, which is suitable for the l0 pseudonorm, as this latter is &#8220;convex&#8221; in the sense of generalized convexity (equal to its biconjugate). We immediately derive a convex factorization property (the l0 pseudonorm coincides, on the unit sphere, with a convex lsc function) and variational formulations for the l0 pseudonorm. In a second part, we provide different extensions: the above properties hold true for a class of conjugacies depending on strictly-orthant monotonic norms (including the Euclidean norm); they hold true for nondecreasing functions of the support (including the l0 pseudonorm); more generally, we will show how Capra-conjugacies are suitable to provide convex lower bounds for zero-homogeneous functions; we will also point out how to tackle the rank matrix function. Finally, we present mathematical expressions of the Capra-subdifferential of the l0 pseudonorm, and graphical representations. This opens the way for possible suitable algorithms that we discuss.<\/p>\n<p><strong>Venue<\/strong>: Online via Google Meet: https:\/\/meet.google.com\/<span id=\"tabEventDetails\" class=\"HALYaf XQINac R21Rlc KKjvXb\" role=\"tabpanel\">jhs-kymj-gwa<\/span><span id=\"tabEvent\" class=\"HALYaf Dna1ee JGCEqd KKjvXb\" role=\"tabpanel\" data-tab-type=\"1\"><\/span><span id=\"tabEvent\" class=\"HALYaf Dna1ee JGCEqd KKjvXb\" role=\"tabpanel\" data-tab-type=\"1\"><\/span><\/p>\n<p lang=\"en-US\" align=\"justify\"><strong><span class=\"tlid-translation translation\" lang=\"en\"><span class=\"\" title=\"\">A brief biography of the speaker<\/span><\/span><\/strong>: Michel De Lara graduated as an engineer at Ecole Polytechnique and at Ecole nationale des ponts et chauss\u00e9es, where he is presently working at the mathematics research center CERMICS, after obtaining his PhD at Ecole nationale sup\u00e9rieure des mines de Paris. His research interests include stochastic optimization, game theory with information, generalized convexity, as well as different applications of mathematics (epidemics control, energy management)<span lang=\"en-US\">.<\/span><\/p>\n<p lang=\"en-US\" align=\"justify\"><strong>Coordinators<\/strong>: Fabi\u00e1n Flores-Baz\u00e1n (CMM, Universidad de Concepci\u00f3n) and Abderrahim Hantoute (Alicante)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Speaker: Professor\u00a0 Michel De Lara Ecole des Ponts ParisTech, France Date:\u00a0 October 13,\u00a0 2021 at 10:00 am (Chilean-time) Title:\u00a0\u00a0 Constant Along Primal Rays Conjugacies and the l0 Pseudonorm Abstract: The so-called l0 pseudonorm counts the number of nonzero components of a vector. It is standard in sparse optimization problems. However, as it is a discontinuous &hellip; <a href=\"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/2021\/09\/constant-along-primal-rays-conjugacies-and-the-l0-pseudonorm\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Constant Along Primal Rays Conjugacies and the l0 Pseudonorm<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":77,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[3],"tags":[],"class_list":["post-194","post","type-post","status-publish","format-standard","hentry","category-seminar"],"_links":{"self":[{"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/posts\/194","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/users\/77"}],"replies":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/comments?post=194"}],"version-history":[{"count":4,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/posts\/194\/revisions"}],"predecessor-version":[{"id":204,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/posts\/194\/revisions\/204"}],"wp:attachment":[{"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/media?parent=194"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/categories?post=194"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/tags?post=194"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}