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

DOI10.1137/S0895479898346995zbMath0958.15026OpenAlexW2018282388MaRDI 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 decompositionleast squares methodpower methodmultilinear algebrahigher-order tensorrank reductionbest rank-\(R\) approximationorthogonal iteration method

Mathematics Subject Classification ID

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

Related Items

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, Robust Eigenvectors of Symmetric Tensors, Further results on sum-of-squares tensors, Tensor Canonical Correlation Analysis With Convergence and Statistical Guarantees, Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems, Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases, Unnamed Item, Greedy Approaches to Symmetric Orthogonal Tensor Decomposition, 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, Sampling Algebraic Varieties for Sum of Squares Programs, 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, Practical approximation algorithms for \(\ell_1\)-regularized sparse rank-1 approximation to higher-order tensors, Incremental algorithms for truncated higher-order singular value decompositions, Low Rank Symmetric Tensor Approximations, A family of gradient methods using Householder transformation with application to hypergraph partitioning, Structure-Preserving Low Multilinear Rank Approximation of Antisymmetric Tensors, An alternating shifted inverse power method for the extremal eigenvalues of fourth-order partially symmetric tensors, The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection, 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, Spectral norm of a symmetric tensor and its computation, Optimality conditions for Tucker low-rank tensor optimization, Covariate-Assisted Community Detection in Multi-Layer Networks, Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1., On Orthogonal Tensors and Best Rank-One Approximation Ratio, Nonnegative tensors revisited: plane stochastic tensors, The maximally entangled symmetric state in terms of the geometric measure, Approximating a wavefunction as an unconstrained sum of Slater determinants, Exponential type locally generalized strictly double diagonally tensors and eigenvalue localization, Randomized Approach to Nonlinear Inversion Combining Random and Optimized Simultaneous Sources and Detectors, Exploiting Efficient Representations in Large-Scale Tensor Decompositions, 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, 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, Recursive POD Expansion for the Advection-Diffusion-Reaction Equation, CLASSIFICATION OF ENTANGLEMENT IN SYMMETRIC STATES, FFT-based Kronecker product approximation to micromagnetic long-range interactions, The Expected Number of Eigenvalues of a Real Gaussian Tensor, Subtracting a best rank‐1 approximation from p × p × 2(p≥2) tensors, 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, 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, Numerical tensor calculus, On the convergence of higher-order orthogonal iteration, Imposing Independence Constraints in the CP Model, The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising, Subtracting a best rank-1 approximation may increase tensor rank, 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, On best rank-2 and rank-(2,2,2) approximations of order-3 tensors, Unnamed Item, New eigenvalue inclusion sets for tensors, 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, 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, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, A Higher Order Unscented Transform, Unnamed Item, Unnamed Item, On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor, 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, 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 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, The cubic spherical optimization problems, \(M\)-numerical ranges of odd-order tensors based on operators, An adaptive gradient method for computing generalized tensor eigenpairs, Spherical optimization with complex variables for computing US-eigenpairs, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors, Optimization landscape of Tucker decomposition, Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors, Several approximation algorithms for sparse best rank-1 approximation to higher-order tensors, 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, 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, On Comon's conjecture over arbitrary fields, High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions, On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor, 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, Nonnegative low rank tensor approximations with multidimensional image applications, \(E\)-eigenvalue localization sets for tensors, Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors, Two non-parameter iterative algorithms for identifying strong \(\mathcal {H}\)-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, Hankel tensor-based model and \(L_1\)-Tucker decomposition-based frequency recovery method for harmonic retrieval problem, \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors, Sufficient conditions for judging quasi-strictly diagonally dominant tensors, Improved local truncation schemes for the higher-order tensor renormalization group method, On manifolds of tensors of fixed TT-rank, The partially symmetric rank-1 approximation of fourth-order partially symmetric tensors, 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, An optimization approach for dynamical Tucker tensor approximation, Properties and methods for finding the best rank-one approximation to higher-order tensors, Randomized algorithms for the low multilinear rank approximations of tensors, Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines, Optimal \(Z\)-eigenvalue inclusion intervals for even order tensors and their applications, Low rank Tucker-type tensor approximation to classical potentials, Tensor-product approximation to operators and functions in high dimensions, Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs, On the best rank-1 approximation to higher-order symmetric tensors, Numerical multilinear algebra and its applications, Criterions for the positive definiteness of real supersymmetric tensors, A unified tensor framework for face recognition, The tensor rank problem over the quaternions, Signed \(k\)-uniform hypergraphs and tensors, The generalized degrees of freedom of multilinear principal component analysis, \(Z\)-eigenvalue localization sets for even order tensors and their applications, 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, The point-wise convergence of shifted symmetric higher order power method, Successive unconstrained dual optimization method for~rank-one approximation to tensors, Bioinformatics: organisms from Venus, technology from Jupiter, algorithms from Mars, 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, Numerical ranges of even-order tensor, Random Projections for Low Multilinear Rank Tensors, Computing tensor Z-eigenvalues via shifted inverse power method, An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms, An efficient randomized algorithm for computing the approximate Tucker decomposition, Resonator Networks, 2: Factorization Performance and Capacity Compared to Optimization-Based Methods, HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation, Multiple graphs learning with a new weighted tensor nuclear norm, Tensorized multi-view subspace representation learning, \(E\)-eigenvalue localization sets for fourth-order tensors, Tensor neural network models for tensor singular value decompositions, Data-driven reduced order modeling based on tensor decompositions and its application to air-wall heat transfer in buildings, Low rank tensor methods in Galerkin-based isogeometric analysis, Unfoldings and the rank-one approximation of the tensor, Shifted power method for computing tensor H-eigenpairs, Spline approximation, Kronecker products and multilinear forms, Uncertainty quantification for stochastic dynamical systems using time-dependent stochastic bases, Partially symmetric nonnegative rectangular tensors and copositive rectangular tensors, Riemannian Newton optimization methods for the symmetric tensor approximation problem, Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT), An algorithm for computing the spectral radius of nonnegative tensors, 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 low-rank tensor-based algorithm for face recognition, Globally Convergent Jacobi-Type Algorithms for Simultaneous Orthogonal Symmetric Tensor Diagonalization, Estimation of integral curves from high angular resolution diffusion imaging (HARDI) data, A rank-adaptive robust integrator for dynamical low-rank approximation, Numerical optimization for symmetric tensor decomposition, A new eigenvalue inclusion set for tensors and its applications, Rank-1 approximation for entangled multipartite real systems, Manifold regularization nonnegative triple decomposition of tensor sets for image compression and representation, Alternating proximal gradient method for sparse nonnegative Tucker decomposition, New bounds for the spectral radius for nonnegative tensors, Convergence rate analysis for the higher order power method in best rank one approximations of tensors, 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, Multi-way PLS regression: monotony convergence of tri-linear PLS2 and optimality of parameters, 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, Dimensionality reduction in higher-order signal processing and rank-\((R_1,R_2,\ldots,R_N)\) reduction in multilinear algebra, Minimum \( n\)-rank approximation via iterative hard thresholding, Linear algebra for tensor problems, Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\), Gram determinants of real binary tensors, Some bounds for \(H\)-eigenpairs and \(Z\)-eigenpairs of a tensor, Bounds for the Z-eigenpair of general nonnegative tensors, A promising technique for blind identification: the generic statistics, Simultaneous component analysis by means of Tucker3, Eigenvalues and invariants of tensors, Handwritten digit classification using higher order singular value decomposition, A note on semidefinite programming relaxations for polynomial optimization over a single sphere, Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation, A randomized algorithm for a tensor-based generalization of the singular value decomposition, Skewness-based projection pursuit: a computational approach, On the convergence of a greedy rank-one update algorithm for a class of linear systems, Structured multi-way arrays and their applications, Accurate calculation of the geometric measure of entanglement for multipartite quantum states, Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming, Some variational principles for \(Z\)-eigenvalues of nonnegative tensors, 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, Matrix-variate and higher-order probabilistic projections, Incremental tensor subspace learning and its applications to foreground segmentation and tracking, A tensor decomposition approach to data compression and approximation of ND systems, On the computational benefit of tensor separation for high-dimensional discrete convolutions, A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach, Multi-linear neighborhood preserving projection for face recognition, Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints, Bounds for the spectral radius of nonnegative tensors, Approximation of the electron density of aluminium clusters in tensor-product format, Nonnegative non-redundant tensor decomposition, Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor, New bounds for eigenvalues of strictly diagonally dominant tensors, An MPCA/LDA based dimensionality reduction algorithm for face recognition, A method to generate computationally efficient reduced order models, Separation of variables for function generated high-order tensors, Tensor sliced inverse regression, A spectral theory for tensors, 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, Some criteria for identifying strong \(\mathcal{H}\)-tensors, \(Z\)-eigenpair bounds for an irreducible nonnegative tensor, Cross-Hill: a heuristic method for global optimization, A new Brauer-type \(Z\)-eigenvalue inclusion set for tensors, 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, Bounds for the M-spectral radius of a fourth-order partially symmetric tensor, About advances in tensor data denoising methods, The sparsest solutions to \(Z\)-tensor complementarity problems, Real eigenvalues of nonsymmetric tensors, A note on tensor chain approximation, Equivariant minimax dominators of the MLE in the array normal model, A higher-order LQ decomposition for separable covariance models, \(l^{k,s}\)-singular values and spectral radius of partially symmetric rectangular tensors, 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, Singular values of nonnegative rectangular tensors, Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations, Factorization strategies for third-order tensors, Z-singular value and Z-singular value inclusion sets for tensors, Iterative methods for the canonical decomposition of multi-way arrays: application to blind underdetermined mixture identification, Upper bounds for the spectral radii of nonnegative tensors, Computing geometric measure of entanglement for symmetric pure states via the Jacobian SDP relaxation technique, Generalizing the column-row matrix decomposition to multi-way arrays, A modified Newton's method for best rank-one approximation to tensors, 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, Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension, Computing laser beam paths in optical cavities: an approach based on geometric Newton method, TT-cross approximation for multidimensional arrays, Randomized interpolative decomposition of separated representations, Toward fast transform learning, 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, 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