Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/150327
Title: | CONVERGENGE ANALYSIS ON SVD-BASED ALGORITHMS FOR TENSOR LOW RANK APPROXIMATIONS | Authors: | GUAN YU | Keywords: | rank-1 approximation, alternating least squares, singular value decomposition, CP decomposition, orthogonality, polar decomposition | Issue Date: | 24-Aug-2018 | Citation: | GUAN YU (2018-08-24). CONVERGENGE ANALYSIS ON SVD-BASED ALGORITHMS FOR TENSOR LOW RANK APPROXIMATIONS. ScholarBank@NUS Repository. | Abstract: | This thesis is to study a few problems on tensor decompositions and approximations in real space. Among other things, we revisit the classical problem of finding the best rank-R CANDECOMP/PARAFAC(CP) approximation with diff erent cases R > 1 and R = 1 respectively. Unlike the rank-1 approximation is theoretically guaranteed to have a global optimum, general rank-R approximation (R > 1) may not exist in real space. So, there should be an added orthogonality requirement to ensure the existence of R > 1 case. In contrast to the conventional approach by the so-called alternating least squares (ALS) method that works to adjust one factor a time, proposed SVD-based algorithms improve two factors simultaneously. Convergence analysis both for the generalized Rayleigh quotient and the iterates themselves is the main contribution of this thesis. In addition, we also study the convergence property of a general framework called alternating direction methods (ADM) in this thesis. | URI: | http://scholarbank.nus.edu.sg/handle/10635/150327 |
Appears in Collections: | Ph.D Theses (Open) |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
GuanYu.pdf | 1.04 MB | Adobe PDF | OPEN | None | View/Download |
Page view(s)
33
checked on Jan 15, 2021
Download(s)
2
checked on Jan 15, 2021
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.