Recovery of third order tensors via convex optimization

We study recovery of low-rank third order tensors from underdetermined linear measurements. This natural extension of low-rank matrix recovery via nuclear norm minimization is challenging since the tensor nuclear norm is in general intractable to compute. To overcome this obstacle we introduce hiera...

Full description

Saved in:
Bibliographic Details
Published in2015 International Conference on Sampling Theory and Applications (SampTA) pp. 397 - 401
Main Authors Rauhut, Holger, Stojanac, Zeljka
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2015
Subjects
Convex functions
Electronic mail
Geometry
Minimization
Optimization
Polynomials
Tensile stress
Online AccessGet full text
DOI10.1109/SAMPTA.2015.7148920

Cover

Abstract We study recovery of low-rank third order tensors from underdetermined linear measurements. This natural extension of low-rank matrix recovery via nuclear norm minimization is challenging since the tensor nuclear norm is in general intractable to compute. To overcome this obstacle we introduce hierarchical closed convex relaxations of the tensor unit nuclear norm ball based on so-called theta bodies - a recent concept from computational algebraic geometry. Our tensor recovery procedure consists in minimization of the resulting new norms subject to the linear constraints. Numerical results on recovery of third order low-rank tensors show the effectiveness of this new approach.
AbstractList We study recovery of low-rank third order tensors from underdetermined linear measurements. This natural extension of low-rank matrix recovery via nuclear norm minimization is challenging since the tensor nuclear norm is in general intractable to compute. To overcome this obstacle we introduce hierarchical closed convex relaxations of the tensor unit nuclear norm ball based on so-called theta bodies - a recent concept from computational algebraic geometry. Our tensor recovery procedure consists in minimization of the resulting new norms subject to the linear constraints. Numerical results on recovery of third order low-rank tensors show the effectiveness of this new approach.
Author Stojanac, Zeljka
Rauhut, Holger
Author_xml – sequence: 1
  givenname: Holger
  surname: Rauhut
  fullname: Rauhut, Holger
  email: rauhut@mathc.rwth-aachen.de
  organization: Lehrstuhl C fur Math. (Anal.), RWTH Aachen Univ., Aachen, Germany
– sequence: 2
  givenname: Zeljka
  surname: Stojanac
  fullname: Stojanac, Zeljka
  email: stojanac@mathc.rwth-aachen.de
  organization: Lehrstuhl C fur Math. (Anal.), RWTH Aachen Univ., Aachen, Germany
BookMark eNotj9tKAzEYhCPoha0-QW_yArvm0DSby6V4ghZF974k2f_HgE1KNizWpzdgL4ZhBr6BWZDrmCIQsuKs5ZyZh89-_z70rWBctZqvOyPYFVnw9UZLLZUUt0R_gE8z5DNNSMtXyCNNeYRMC8Qp5YnOwVKf4gw_NJ1KOIZfW0KKd-QG7fcE9xdfkuHpcdi-NLu359dtv2uCYaXxTjrF0aDyDsBztB3DmkcAECCVVsiEE04pNJ7ZbkTcVNVKC8EqvSSr_9lQicMph6PN58PlivwDkXlFaA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SAMPTA.2015.7148920
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1467373532
9781467373531
EndPage 401
ExternalDocumentID 7148920
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i90t-cb3b51f9f5cbeec1fa80f1f9deee2e3575f02b2b55f9c0a8dff6dff2b27220cb3
IEDL.DBID RIE
IngestDate Thu Jun 29 18:38:39 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-cb3b51f9f5cbeec1fa80f1f9deee2e3575f02b2b55f9c0a8dff6dff2b27220cb3
PageCount 5
ParticipantIDs ieee_primary_7148920
PublicationCentury 2000
PublicationDate 2015-May
PublicationDateYYYYMMDD 2015-05-01
PublicationDate_xml – month: 05
  year: 2015
  text: 2015-May
PublicationDecade 2010
PublicationTitle 2015 International Conference on Sampling Theory and Applications (SampTA)
PublicationTitleAbbrev SAMPTA
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.5919697
Snippet We study recovery of low-rank third order tensors from underdetermined linear measurements. This natural extension of low-rank matrix recovery via nuclear norm...
SourceID ieee
SourceType Publisher
StartPage 397
SubjectTerms Convex functions
Electronic mail
Geometry
Minimization
Optimization
Polynomials
Tensile stress
Title Recovery of third order tensors via convex optimization
URI https://ieeexplore.ieee.org/document/7148920
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFH7MnTypbOJvcvBouzRtmvY4RBnCZOCE3UaTvOAQV5mdqH-9L22dKB48BJKQ0KQNfe8l3_cF4JwXCsnRTYJE0wr2B4aBptiWopQ0staJzKAnJ49v09F9cjOTsw5cbLgwiFiDzzD02fos35Zm7bfKBop891xQgL6lsrTharVCQhHPB3fD8WQ69GgtGbYtf1yZUluM6x0Yfz2rAYo8hutKh-bjlwzjfwezC_1vbh6bbKzOHnRw2QPlo0halO-sdKx6WKwsqzU1mcenl6sX9rooWA0wf2Ml_SSeWvZlH6bXV9PLUdBeiRAscl4FRsdaRi530mhEE7ki447KlkYnMCbXy3GhhZbS5YYXmXUupURVSghOvfehuyyXeACM59TFa73HSiQqjTTqrJBOZkXslLPmEHp-zvPnRvRi3k736O_qY9j2771BAp5At1qt8ZSsdaXP6s_0Cd5EmLs
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFA5jHvSksom_zcGj7dI0adrjEMfUdQyssNtofuEQV5mdqH-9L22dKB48BJpHQxMS-t5Lvu8LQuckFwYCXeYxCSvYHRh6EnJbyFKiQGtLY2UcOTkdR8N7djPl0xa6WHNhjDEV-Mz47rE6y9eFWrmtsp6A2D2hkKBvcMYYr9lajZRQQJLeXT-dZH2H1-J-8-6PS1MqnzHYRunX12qoyKO_KqWvPn4JMf63Ozuo-83Ow5O139lFLbPoIOHySFiW77iwuHyYLzWuVDWxQ6gXyxf8Os9xBTF_wwX8Jp4a_mUXZYOr7HLoNZciePOElJ6SoeSBTSxX0hgV2DwmFuoaekdNCMGXJVRSyblNFMljbW0EBUyCUgKt91B7USzMPsIkgSZO7T0UlIkokEbGObc8zkMrrFYHqOPGPHuuZS9mzXAP_zafoc1hlo5mo-vx7RHacnNQ4wKPUbtcrswJ-O5SnlZT9gkMGZwI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2015+International+Conference+on+Sampling+Theory+and+Applications+%28SampTA%29&rft.atitle=Recovery+of+third+order+tensors+via+convex+optimization&rft.au=Rauhut%2C+Holger&rft.au=Stojanac%2C+Zeljka&rft.date=2015-05-01&rft.pub=IEEE&rft.spage=397&rft.epage=401&rft_id=info:doi/10.1109%2FSAMPTA.2015.7148920&rft.externalDocID=7148920