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

DOI10.1137/S0895479898346995zbMath0958.15026MaRDI QIDQ4509619

Bart De Moor, Joos Vandewalle, Lieven De Lathauwer

Publication date: 19 October 2000

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

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

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, 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, 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, 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, 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, Real eigenvalues of nonsymmetric tensors, 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, Upper bounds for the spectral radii of nonnegative tensors, Computing geometric measure of entanglement for symmetric pure states via the Jacobian SDP relaxation technique, Criterions for the positive definiteness of real supersymmetric tensors, A unified tensor framework 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, 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, 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., Numerical tensor calculus, 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, FFT-based Kronecker product approximation to micromagnetic long-range interactions, Unnamed Item, 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, 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, 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, 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, Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors, 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