{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/150327"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/150327","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"CONVERGENGE ANALYSIS ON SVD-BASED ALGORITHMS FOR TENSOR LOW RANK APPROXIMATIONS","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.","abstract_html":"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.","abstract_has_math":false,"creators":["GUAN YU"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-08-24","date_published":"2018-08-24","updated_at":"2026-07-24T03:32:30Z","subjects":["rank-1 approximation, alternating least squares, singular value decomposition, CP decomposition, orthogonality, polar decomposition"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["GUAN YU"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2018-08-24"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/150327"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["rank-1 approximation, alternating least squares, singular value decomposition, CP decomposition, orthogonality, polar decomposition"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/bc6a9b23-cdc0-4c2f-ac4a-362c315dfbc7/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["86b47800b5a103625a09f10c3eb61de4","86d7aef18d7fb4cde4f3168112e78713"]},{"key":"dc:title","label":"Title","values":["CONVERGENGE ANALYSIS ON SVD-BASED ALGORITHMS FOR TENSOR LOW RANK APPROXIMATIONS"]}]}],"canonical_facts":{"dc:creator":["GUAN YU"],"dc:date.issued":["2018-08-24"],"dc:description.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."],"dc:format.checksum.md5":["86b47800b5a103625a09f10c3eb61de4","86d7aef18d7fb4cde4f3168112e78713"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/bc6a9b23-cdc0-4c2f-ac4a-362c315dfbc7/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/150327"],"dc:subject":["rank-1 approximation, alternating least squares, singular value decomposition, CP decomposition, orthogonality, polar decomposition"],"dc:title":["CONVERGENGE ANALYSIS ON SVD-BASED ALGORITHMS FOR TENSOR LOW RANK APPROXIMATIONS"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:32:30Z"}