{"title":"A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format","authors":"","doi":"10.1016/j.aml.2024.109271","DOIUrl":null,"url":null,"abstract":"<div><p>We present a sequential version of the multilinear Nyström algorithm which is suitable for low-rank Tucker approximation of tensors given in a streaming format. Accessing the tensor <span><math><mi>A</mi></math></span> exclusively through random sketches of the original data, the algorithm effectively leverages structures in <span><math><mi>A</mi></math></span>, such as low-rankness, and linear combinations. We present a deterministic analysis of the algorithm and demonstrate its superior speed and efficiency in numerical experiments including an application in video processing.</p></div>","PeriodicalId":55497,"journal":{"name":"Applied Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":2.9000,"publicationDate":"2024-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics Letters","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S089396592400291X","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
We present a sequential version of the multilinear Nyström algorithm which is suitable for low-rank Tucker approximation of tensors given in a streaming format. Accessing the tensor exclusively through random sketches of the original data, the algorithm effectively leverages structures in , such as low-rankness, and linear combinations. We present a deterministic analysis of the algorithm and demonstrate its superior speed and efficiency in numerical experiments including an application in video processing.
期刊介绍:
The purpose of Applied Mathematics Letters is to provide a means of rapid publication for important but brief applied mathematical papers. The brief descriptions of any work involving a novel application or utilization of mathematics, or a development in the methodology of applied mathematics is a potential contribution for this journal. This journal''s focus is on applied mathematics topics based on differential equations and linear algebra. Priority will be given to submissions that are likely to appeal to a wide audience.