Symmetric rank-1 approximation of symmetric high-order tensors. (3rd March 2020)

• Record Type: Journal Article
• Authors: Wu, Leqin; Liu, Xin; Wen, Zaiwen
• Is Part Of: Optimization methods and software. Volume 35:Number 2(2020)
• Page Start: 416
• Page End: 438
• Publication Date: 2020-03-03
• Subjects: Rank-1 approximation -- symmetric tensor -- proximal alternating linearized minimization -- Bose–Einstein condensate; 65K05 -- 90C22 -- 90C26; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2019.1678034
• Languages: English
• ISSNs: 1055-6788

Abstract

ABSTRACT: Finding the symmetric rank-1 approximation to a given symmetric tensor is an important problem due to its wide applications and its close relationship to the Z -eigenpair of a tensor. In this paper, we propose a method based on the proximal alternating linearized minimization to directly solve the optimization problem. Global convergence of our algorithm is established. Numerical experiments show that our algorithm is very competitive in speed, accuracy and robustness compared to other state-of-the-art methods.