Convergence rate analysis for the higher order power method in best rank one approximations of tensors

DOI10.1007/s00211-018-0981-3zbMath1404.65035OpenAlexW2883611102WikidataQ114231039 ScholiaQ114231039MaRDI QIDQ1616037

Guoyin Li, Sheng-Long Hu

Publication date: 31 October 2018

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-018-0981-3

zbMATH Keywords

sublinear convergencebest rank one approximationhigher-order power methodR-linear

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)

Related Items

Robust Eigenvectors of Symmetric Tensors, Tensor Canonical Correlation Analysis With Convergence and Statistical Guarantees, Certifying the global optimality of quartic minimization over the sphere, On approximation algorithm for orthogonal low-rank tensor approximation, Convergence Analysis on SS-HOPM for BEC-Like Nonlinear Eigenvalue Problems, Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations, Half-quadratic alternating direction method of multipliers for robust orthogonal tensor approximation, A tensor optimization algorithm for computing Lagrangians of hypergraphs, Unnamed Item, A DCA-Newton method for quartic minimization over the sphere, Approximate Matrix and Tensor Diagonalization by Unitary Transformations: Convergence of Jacobi-Type Algorithms, Bounds on strongly orthogonal ranks of tensors, Best Nonnegative Rank-One Approximations of Tensors, An inexact augmented Lagrangian method for computing strongly orthogonal decompositions of tensors, Nondegeneracy of eigenvectors and singular vector tuples of tensors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• On the convergence of a greedy rank-one update algorithm for a class of linear systems
• The number of singular vector tuples and uniqueness of best rank-one approximation of tensors
• New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors
• MA identification using fourth order cumulants
• Independent component analysis, a new concept?
• Decomposition of quantics in sums of powers of linear forms
• Introductory lectures on convex optimization. A basic course.
• Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
• Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application
• Musings on multilinear fitting
• Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
• Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates
• Eigenvalues of a real supersymmetric tensor
• Orthogonal Tensor Decompositions
• Rank-One Approximation to High Order Tensors
• On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
• A literature survey of low-rank tensor approximation techniques
• Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation
• Tensor decompositions for learning latent variable models
• On the Global Convergence of the Alternating Least Squares Method for Rank-One Approximation to Generic Tensors
• Semidefinite Relaxations for Best Rank-1 Tensor Approximations
• A new convergence proof for the higher-order power method and generalizations
• Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality
• The Best Rank-One Approximation Ratio of a Tensor Space
• Tensor Spaces and Numerical Tensor Calculus
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Annotated bibliography of three-mode factor analysis
• Matrix Analysis
• The Geometry of Algorithms with Orthogonality Constraints
• Variational Analysis
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• First-Order Methods in Optimization
• Singular vectors of orthogonally decomposable tensors
• Jacobi Angles for Simultaneous Diagonalization
• The Best Rank-1 Approximation of a Symmetric Tensor and Related Spherical Optimization Problems
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Most Tensor Problems Are NP-Hard
• Explicit bounds for the Łojasiewicz exponent in the gradient inequality for polynomials