Optimality interpretations for atomic norms

Christian Grussler, Pontus Giselsson

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceedingPeer review

Sammanfattning

Atomic norms occur frequently in data science and engineering problems such as matrix completion, sparse linear regression, system identification and many more. These norms are often used to convexify non-convex optimization problems, which are convex apart from the solution lying in a non-convex set of so-called atoms. For the convex part being a linear constraint, the ability of several atomic norms to solve the original non-convex problem has been analyzed by means of tangent cones. This paper presents an alternative route for this analysis by showing that atomic norm convexifcations always provide an optimal convex relaxation for some related non-convex problems. As a result, we obtain the following benefits: (i) treatment of arbitrary convex constraints, (ii) potentially obtaining solutions to the non-convex problem with a posteriori success certificates, (iii) utilization of additional prior knowledge through the design or learning of the non-convex problem.

Originalspråkengelska
Titel på värdpublikation2019 18th European Control Conference, ECC 2019
FörlagIEEE - Institute of Electrical and Electronics Engineers Inc.
Sidor1473-1477
Antal sidor5
ISBN (elektroniskt)9783907144008
DOI
StatusPublished - 2019
Evenemang18th European Control Conference, ECC 2019 - Naples, Italy, Naples, Italien
Varaktighet: 2019 juni 252019 juni 28

Konferens

Konferens18th European Control Conference, ECC 2019
Land/TerritoriumItalien
OrtNaples
Period2019/06/252019/06/28

Ämnesklassifikation (UKÄ)

  • Reglerteknik

Fingeravtryck

Utforska forskningsämnen för ”Optimality interpretations for atomic norms”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här