On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors

DOI10.1137/S0895479898346995zbMath0958.15026MaRDI QIDQ4509619

Lieven De Lathauwer, Joos Vandewalle, Bart De Moor

Publication date: 19 October 2000

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479898346995

zbMATH Keywords

singular value decomposition; least squares method; power method; multilinear algebra; higher-order tensor; rank reduction; best rank-\(R\) approximation; orthogonal iteration method

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

15A18: Eigenvalues, singular values, and eigenvectors

15A69: Multilinear algebra, tensor calculus

Related Items

The tensor rank problem over the quaternions, \(Z\)-eigenvalue localization sets for even order tensors and their applications, The point-wise convergence of shifted symmetric higher order power method, Numerical ranges of even-order tensor, Computing tensor Z-eigenvalues via shifted inverse power method, An efficient randomized algorithm for computing the approximate Tucker decomposition, Multiple graphs learning with a new weighted tensor nuclear norm, Tensorized multi-view subspace representation learning, Data-driven reduced order modeling based on tensor decompositions and its application to air-wall heat transfer in buildings, Riemannian Newton optimization methods for the symmetric tensor approximation problem, Tensor approximation of cooperative games and their semivalues, An \(\mathcal{H}\)-tensor-based criteria for testing the positive definiteness of multivariate homogeneous forms, A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors, A Riemannian gradient ascent algorithm with applications to orthogonal approximation problems of symmetric tensors, Optimal \(Z\)-eigenvalue inclusion intervals of tensors and their applications, A rank-adaptive robust integrator for dynamical low-rank approximation, Rank-1 approximation for entangled multipartite real systems, Manifold regularization nonnegative triple decomposition of tensor sets for image compression and representation, An optimal statistical and computational framework for generalized tensor estimation, Heteroskedastic PCA: algorithm, optimality, and applications, Tensor clustering with planted structures: statistical optimality and computational limits, Pass-efficient methods for compression of high-dimensional turbulent flow data, Inference for low-rank tensors -- no need to debias, \(M\)-numerical ranges of odd-order tensors based on operators, Optimization landscape of Tucker decomposition, Several approximation algorithms for sparse best rank-1 approximation to higher-order tensors, On Comon's conjecture over arbitrary fields, High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions, \(E\)-eigenvalue localization sets for tensors, Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors, Rank-1 tensor approximation for high-order association in multi-target tracking, Dual \(L_1\)-normalized context aware tensor power iteration and its applications to multi-object tracking and multi-graph matching, \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors, An optimization approach for dynamical Tucker tensor approximation, Randomized algorithms for the low multilinear rank approximations of tensors, Optimal \(Z\)-eigenvalue inclusion intervals for even order tensors and their applications, Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs, Criterions for the positive definiteness of real supersymmetric tensors, A unified tensor framework for face recognition, Signed \(k\)-uniform hypergraphs and tensors, The generalized degrees of freedom of multilinear principal component analysis, A concise proof to the spectral and nuclear norm bounds through tensor partitions, Standard tensor and its applications in problem of singular values of tensors, An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms, \(E\)-eigenvalue localization sets for fourth-order tensors, Tensor neural network models for tensor singular value decompositions, Low rank tensor methods in Galerkin-based isogeometric analysis, Unfoldings and the rank-one approximation of the tensor, Uncertainty quantification for stochastic dynamical systems using time-dependent stochastic bases, Partially symmetric nonnegative rectangular tensors and copositive rectangular tensors, An algorithm for computing the spectral radius of nonnegative tensors, A low-rank tensor-based algorithm for face recognition, Estimation of integral curves from high angular resolution diffusion imaging (HARDI) data, Numerical optimization for symmetric tensor decomposition, A new eigenvalue inclusion set for tensors and its applications, Alternating proximal gradient method for sparse nonnegative Tucker decomposition, An adaptive gradient method for computing generalized tensor eigenpairs, Spherical optimization with complex variables for computing US-eigenpairs, Flow-based dissimilarity measures for reservoir models: a spatial-temporal tensor approach, Computing extreme eigenvalues of large scale Hankel tensors, Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems, On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor, Two non-parameter iterative algorithms for identifying strong \(\mathcal {H}\)-tensors, On manifolds of tensors of fixed TT-rank, The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis, An algorithm for the largest eigenvalue of nonhomogeneous nonnegative polynomials, Properties and methods for finding the best rank-one approximation to higher-order tensors, Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines, Low rank Tucker-type tensor approximation to classical potentials, Tensor-product approximation to operators and functions in high dimensions, On the best rank-1 approximation to higher-order symmetric tensors, Numerical multilinear algebra and its applications, Successive unconstrained dual optimization method for~rank-one approximation to tensors, Bioinformatics: organisms from Venus, technology from Jupiter, algorithms from Mars, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, Nonnegative low rank tensor approximations with multidimensional image applications, Hankel tensor-based model and \(L_1\)-Tucker decomposition-based frequency recovery method for harmonic retrieval problem, Sufficient conditions for judging quasi-strictly diagonally dominant tensors, Improved local truncation schemes for the higher-order tensor renormalization group method, The partially symmetric rank-1 approximation of fourth-order partially symmetric tensors, Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions, An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors, Random Projections for Low Multilinear Rank Tensors, HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation, Shifted power method for computing tensor H-eigenpairs, Spline approximation, Kronecker products and multilinear forms, Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT), The cubic spherical optimization problems, A survey on the spectral theory of nonnegative tensors, On the largest eigenvalue of a symmetric nonnegative tensor, On best rank one approximation of tensors, The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors, Discrete Input/Output Maps and their Relation to Proper Orthogonal Decomposition, The average number of critical rank-one approximations to a tensor, Globally Convergent Jacobi-Type Algorithms for Simultaneous Orthogonal Symmetric Tensor Diagonalization, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors, Resonator Networks, 2: Factorization Performance and Capacity Compared to Optimization-Based Methods, Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors, Equivariant minimax dominators of the MLE in the array normal model, A higher-order LQ decomposition for separable covariance models, TT-cross approximation for multidimensional arrays, New bounds for the spectral radius for nonnegative tensors, Minimum \( n\)-rank approximation via iterative hard thresholding, Bounds for the Z-eigenpair of general nonnegative tensors, A promising technique for blind identification: the generic statistics, A note on semidefinite programming relaxations for polynomial optimization over a single sphere, On the convergence of a greedy rank-one update algorithm for a class of linear systems, Structured multi-way arrays and their applications, Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming, Some variational principles for \(Z\)-eigenvalues of nonnegative tensors, Matrix-variate and higher-order probabilistic projections, Incremental tensor subspace learning and its applications to foreground segmentation and tracking, Approximation of the electron density of aluminium clusters in tensor-product format, Separation of variables for function generated high-order tensors, Tensor sliced inverse regression, Approximation bounds for trilinear and biquadratic optimization problems over nonconvex constraints, The number of singular vector tuples and uniqueness of best rank-one approximation of tensors, \(Z\)-eigenpair bounds for an irreducible nonnegative tensor, On optimal low rank Tucker approximation for tensors: the case for an adjustable core size, Reductive enhanced multivariance product representation for multi-way arrays, Programmable criteria for strong \(\mathcal {H}\)-tensors, Iterative algorithms for computing US- and U-eigenpairs of complex tensors, The sparsest solutions to \(Z\)-tensor complementarity problems, A note on tensor chain approximation, \(l^{k,s}\)-singular values and spectral radius of partially symmetric rectangular tensors, Singular values of nonnegative rectangular tensors, Factorization strategies for third-order tensors, Iterative methods for the canonical decomposition of multi-way arrays: application to blind underdetermined mixture identification, A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach, Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints, A method to generate computationally efficient reduced order models, A spectral theory for tensors, Cross-Hill: a heuristic method for global optimization, A new Brauer-type \(Z\)-eigenvalue inclusion set for tensors, Bounds for the M-spectral radius of a fourth-order partially symmetric tensor, An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor, Orthogonal tensor neighborhood preserving embedding for facial expression recognition, A survey of multilinear subspace learning for tensor data, \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling, Computing laser beam paths in optical cavities: an approach based on geometric Newton method, Randomized interpolative decomposition of separated representations, A locally convergent Jacobi iteration for the tensor singular value problem, HOSVD based multidimensional parameter estimation for massive MIMO system from incomplete channel measurements, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators, A note on Banach's results concerning homogeneous polynomials associated with nonnegative tensors, Further results for \(Z\)-eigenvalue localization theorem for higher-order tensors and their applications, Efficient alternating least squares algorithms for low multilinear rank approximation of tensors, Some improved Ky Fan type eigenvalue inclusion sets for tensors, Tensor decomposition in electronic structure calculations on 3D Cartesian grids, Linear algebra for tensor problems, Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\), Eigenvalues and invariants of tensors, Handwritten digit classification using higher order singular value decomposition, A randomized algorithm for a tensor-based generalization of the singular value decomposition, Multi-linear neighborhood preserving projection for face recognition, Bounds for the spectral radius of nonnegative tensors, About advances in tensor data denoising methods, Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations, Generalizing the column-row matrix decomposition to multi-way arrays, A modified Newton's method for best rank-one approximation to tensors, Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension, Robust reduced order modeling of heat transfer in a back step flow, Dynamical low-rank approximation: Applications and numerical experiments, Z-eigenvalue methods for a global polynomial optimization problem, Differential-geometric Newton method for the best rank-\((R _{1}, R _{2}, R _{3})\) approximation of tensors, Conditions for strong ellipticity and M-eigenvalues, Convergence rate analysis for the higher order power method in best rank one approximations of tensors, Multi-way PLS regression: monotony convergence of tri-linear PLS2 and optimality of parameters, Gram determinants of real binary tensors, Some bounds for \(H\)-eigenpairs and \(Z\)-eigenpairs of a tensor, Simultaneous component analysis by means of Tucker3, Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation, Skewness-based projection pursuit: a computational approach, Accurate calculation of the geometric measure of entanglement for multipartite quantum states, New bounds for eigenvalues of strictly diagonally dominant tensors, An MPCA/LDA based dimensionality reduction algorithm for face recognition, Some criteria for identifying strong \(\mathcal{H}\)-tensors, Real eigenvalues of nonsymmetric tensors, Toward fast transform learning, Dimensionality reduction in higher-order signal processing and rank-\((R_1,R_2,\ldots,R_N)\) reduction in multilinear algebra, Computations in quantum tensor networks, Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application, Block tensors and symmetric embeddings, Monotonically convergent algorithms for symmetric tensor approximation, Krylov-type methods for tensor computations.I, Tensor decompositions with banded matrix factors, Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor, On solving biquadratic optimization via semidefinite relaxation, A tensor decomposition approach to data compression and approximation of ND systems, On the computational benefit of tensor separation for high-dimensional discrete convolutions, Nonnegative non-redundant tensor decomposition, Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor, Greedy low-rank approximation in Tucker format of solutions of tensor linear systems, A novel method for predicting disease-associated lncRNA-mIRNA pairs based on the higher-order orthogonal iteration, Z-singular value and Z-singular value inclusion sets for tensors, Upper bounds for the spectral radii of nonnegative tensors, Computing geometric measure of entanglement for symmetric pure states via the Jacobian SDP relaxation technique, Greedy Approaches to Symmetric Orthogonal Tensor Decomposition, Sampling Algebraic Varieties for Sum of Squares Programs, Low Rank Symmetric Tensor Approximations, Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1., Randomized Approach to Nonlinear Inversion Combining Random and Optimized Simultaneous Sources and Detectors, Exploiting Efficient Representations in Large-Scale Tensor Decompositions, Numerical tensor calculus, On the convergence of higher-order orthogonal iteration, Fast truncation of mode ranks for bilinear tensor operations, Semidefinite relaxation approximation for multivariate bi‐quadratic optimization with quadratic constraints, Use of tensor formats in elliptic eigenvalue problems, CLASSIFICATION OF ENTANGLEMENT IN SYMMETRIC STATES, Subtracting a best rank‐1 approximation from p × p × 2(p≥2) tensors, On best rank-2 and rank-(2,2,2) approximations of order-3 tensors, New eigenvalue inclusion sets for tensors, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, A Higher Order Unscented Transform, Unnamed Item, Unnamed Item, Three Hypergraph Eigenvector Centralities, Matrix Rigidity and the Ill-Posedness of Robust PCA and Matrix Completion, Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format, ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching, An iterative scheme for testing the positive definiteness of multivariate homogeneous forms, Low-Rank Tucker Approximation of a Tensor from Streaming Data, Ergodicity Coefficients for Higher-Order Stochastic Processes, Further results on sum-of-squares tensors, Tensor Canonical Correlation Analysis With Convergence and Statistical Guarantees, Unnamed Item, The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection, Spectral norm of a symmetric tensor and its computation, The maximally entangled symmetric state in terms of the geometric measure, Exponential type locally generalized strictly double diagonally tensors and eigenvalue localization, The Epsilon-Alternating Least Squares for Orthogonal Low-Rank Tensor Approximation and Its Global Convergence, Orthogonal Nonnegative Tucker Decomposition, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, Recursive POD Expansion for the Advection-Diffusion-Reaction Equation, FFT-based Kronecker product approximation to micromagnetic long-range interactions, Computing Tensor $Z$-Eigenvectors with Dynamical Systems, Best Nonnegative Rank-One Approximations of Tensors, Optimal Sparse Singular Value Decomposition for High-Dimensional High-Order Data, A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor, Symmetric rank-1 approximation of symmetric high-order tensors, Multiplications and eigenvalues of tensors via linear maps, Flip-flop spectrum-revealing QR factorization and its applications to singular value decomposition, Unnamed Item, Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data, Numerical Computation for Orthogonal Low-Rank Approximation of Tensors, A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor, Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases, Structure-Preserving Low Multilinear Rank Approximation of Antisymmetric Tensors, On Orthogonal Tensors and Best Rank-One Approximation Ratio, Nonnegative tensors revisited: plane stochastic tensors, The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising, A Semi-Lagrangian Vlasov Solver in Tensor Train Format, Coupled Canonical Polyadic Decompositions and (Coupled) Decompositions in Multilinear Rank- $(L_{r,n},L_{r,n},1)$ Terms---Part II: Algorithms, News Algorithms for tensor decomposition based on a reduced functional, Computing non-negative tensor factorizations, The Expected Number of Eigenvalues of a Real Gaussian Tensor, Fast Hankel tensor–vector product and its application to exponential data fitting, Convergence analysis of a block improvement method for polynomial optimization over unit spheres, Subtracting a best rank-1 approximation may increase tensor rank, New Riemannian Preconditioned Algorithms for Tensor Completion via Polyadic Decomposition, Tensor Manifold with Tucker Rank Constraints, A generalization of inverse power method for computing eigenpairs of symmetric tensors, Robust Eigenvectors of Symmetric Tensors, Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations, Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors, Algorithms for structure preserving best rank-one approximations of partially symmetric tensors, Contracted product of hypermatrices via STP of matrices, Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations, Generalized Liquid Association Analysis for Multimodal Data Integration, Randomized tensor decomposition for large-scale data assimilation problems for carbon dioxide sequestration, Tensor Approximation for Multidimensional and Multivariate Data, Practical sketching algorithms for low-rank Tucker approximation of large tensors, Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions, Minimality of tensors of fixed multilinear rank, Mixed polynomial variational inequalities, Global Rate Optimality of Integral Curve Estimators in High Order Tensor Models, Incremental algorithms for truncated higher-order singular value decompositions, A family of gradient methods using Householder transformation with application to hypergraph partitioning, An alternating shifted inverse power method for the extremal eigenvalues of fourth-order partially symmetric tensors, Z-eigenvalue localization sets for tensors and the applications in rank-one approximation and quantum entanglement, TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization, High-dimensional density estimation with tensorizing flow, A tensor-EM method for large-scale latent class analysis with binary responses, Long random matrices and tensor unfolding, Optimality conditions for Tucker low-rank tensor optimization, Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems, Approximating a wavefunction as an unconstrained sum of Slater determinants, The geometric measure of entanglement for a symmetric pure state with non-negative amplitudes, GRADIENT FLOWS FOR OPTIMIZATION IN QUANTUM INFORMATION AND QUANTUM DYNAMICS: FOUNDATIONS AND APPLICATIONS, Imposing Independence Constraints in the CP Model