Rank-One Approximation to High Order Tensors

From MaRDI portal
Publication:2784363

DOI10.1137/S0895479899352045zbMath1001.65036MaRDI QIDQ2784363

Gene H. Golub, Tong Zhang

Publication date: 23 April 2002

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




Related Items

Robust Eigenvectors of Symmetric Tensors, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, SVD-Based Algorithms for the Best Rank-1 Approximation of a Symmetric Tensor, Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors, SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains, Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems, Alternating Least Squares as Moving Subspace Correction, Unnamed Item, On best rank one approximation of tensors, A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors, Greedy Approaches to Symmetric Orthogonal Tensor Decomposition, Effective Criteria for Specific Identifiability of Tensors and Forms, Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations, Algorithms for structure preserving best rank-one approximations of partially symmetric tensors, A review on octupolar tensors, A parameter-less algorithm for tensor co-clustering, Dehomogenization for completely positive tensors, Minimization methods for approximating tensors and their comparison, Extended tensor decomposition model reduction methods: training, prediction, and design under uncertainty, Variational Characterization of Monotone Nonlinear Eigenvector Problems and Geometry of Self-Consistent Field Iteration, Low Rank Symmetric Tensor Approximations, The low-rank approximation of fourth-order partial-symmetric and conjugate partial-symmetric tensor, Further results on tensor nuclear norms, Spectral norm of a symmetric tensor and its computation, Singular vectors of orthogonally decomposable tensors, The Condition Number of Join Decompositions, Nuclear norm of higher-order tensors, Iterative algorithms for solving some tensor equations, Nonnegative tensors revisited: plane stochastic tensors, The maximally entangled symmetric state in terms of the geometric measure, Multiresolution Low-rank Tensor Formats, Algebraic Methods for Tensor Data, Generalized low rank approximations of matrices, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, Semidefinite relaxation approximation for multivariate bi‐quadratic optimization with quadratic constraints, CLASSIFICATION OF ENTANGLEMENT IN SYMMETRIC STATES, Improved Approximation of the Sum of Random Vectors by the Skew Normal Distribution, Subtracting a best rank‐1 approximation from p × p × 2(p≥2) tensors, Generalized low rank approximations of matrices, 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, Subtracting a best rank-1 approximation may increase tensor rank, Orthogonal tensor decomposition and orbit closures from a linear algebraic perspective, Flip-flop spectrum-revealing QR factorization and its applications to singular value decomposition, On the perturbation of rank-one symmetric tensors, New eigenvalue inclusion sets for tensors, Numerical Computation for Orthogonal Low-Rank Approximation of Tensors, News Algorithms for tensor decomposition based on a reduced functional, Unnamed Item, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, Unnamed Item, On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor, Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, Tensor clustering with planted structures: statistical optimality and computational limits, Two \(S\)-type \( Z\)-eigenvalue inclusion sets for tensors, Convergence rate analysis for the higher order power method in best rank one approximations of 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, Inference for low-rank tensors -- no need to debias, The cubic spherical optimization problems, Tensor decomposition in electronic structure calculations on 3D Cartesian grids, On the spectral problem for trivariate functions, A new method of moments for latent variable models, \(p\)-norm SDD tensors and eigenvalue localization, Black box low tensor-rank approximation using fiber-crosses, Some bounds for \(H\)-eigenpairs and \(Z\)-eigenpairs of a tensor, Bounds for the Z-eigenpair of general nonnegative tensors, Eigenvalues and invariants of tensors, A new \(S\)-type eigenvalue inclusion set for tensors and its applications, 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, Iterative methods for computing vibrational spectra, Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems, A survey on the spectral theory of nonnegative tensors, Structured multi-way arrays and their applications, On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor, Condition numbers for the tensor rank decomposition, Some variational principles for \(Z\)-eigenvalues of nonnegative tensors, Monotonically convergent algorithms for symmetric tensor approximation, Krylov-type methods for tensor computations.I, Orthogonal and unitary tensor decomposition from an algebraic perspective, The symmetric rank and decomposition of \(m\)-order \(n\)-dimensional \((n = 2,3,4)\) symmetric tensors over the binary field, On the convergence of alternating minimization methods in variational PGD, \(E\)-eigenvalue localization sets for tensors, A contemporary linear representation theory for ordinary differential equations: multilinear algebra in folded arrays (folarrs) perspective and its use in multidimensional case, Successive partial-symmetric rank-one algorithms for almost unitarily decomposable conjugate partial-symmetric tensors, On the computational benefit of tensor separation for high-dimensional discrete convolutions, A regularized Newton method for the efficient approximation of tensors represented in the canonical tensor format, Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints, Bounds for the spectral radius of nonnegative tensors, Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices, \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors, A probabilistic foundation for dynamical systems: theoretical background and mathematical formulation, On global convergence of alternating least squares for tensor approximation, Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis, Data compression under constraints of causality and variable finite memory, Alternating direction method for bi-quadratic programming, An equi-directional generalization of adaptive cross approximation for higher-order tensors, Numerically explicit potentials for the homogenization of nonlinear elastic heterogeneous materials, Further study on \(Z\)-eigenvalue localization set and positive definiteness of fourth-order tensors, Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines, Main flattening directions and quadtree decomposition for multi-way Wiener filtering, \(Z\)-eigenpair bounds for an irreducible nonnegative tensor, Optimal \(Z\)-eigenvalue inclusion intervals for even order tensors and their applications, 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, Low rank Tucker-type tensor approximation to classical potentials, Tensor-product approximation to operators and functions in high dimensions, Programmable criteria for strong \(\mathcal {H}\)-tensors, Computing the generalized eigenvalues of weakly symmetric tensors, On the best rank-1 approximation to higher-order symmetric tensors, \(Z\)-eigenvalue inclusion theorems for tensors, Numerical multilinear algebra and its applications, Criterions for the positive definiteness of real supersymmetric 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, Computing geometric measure of entanglement for symmetric pure states via the Jacobian SDP relaxation technique, A modified Newton's method for best rank-one approximation to tensors, Adaptive cross approximation of multivariate functions, \(Z\)-eigenvalue localization sets for even order tensors and their applications, Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension, \(C\)-eigenvalues intervals for piezoelectric-type tensors, Lower bounds for cubic optimization over the sphere, Bounds on strongly orthogonal ranks of tensors, Randomized interpolative decomposition of separated representations, Some new inequalities for the minimum \(H\)-eigenvalue of nonsingular \(M\)-tensors, Successive unconstrained dual optimization method for~rank-one approximation to tensors, The degree of the E-characteristic polynomial of an even order tensor, Multiscale structural topology optimization with an approximate constitutive model for local material microstructure, Perturbation bounds of tensor eigenvalue and singular value problems with even order, An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms, Z-eigenvalue methods for a global polynomial optimization problem, \(E\)-eigenvalue localization sets for fourth-order tensors, An inexact augmented Lagrangian method for computing strongly orthogonal decompositions of tensors, Global priority estimation in multiperson decision making, Differential-geometric Newton method for the best rank-\((R _{1}, R _{2}, R _{3})\) approximation of tensors, Spline approximation, Kronecker products and multilinear forms, Some bounds for the \(Z\)-eigenpair of nonnegative tensors, Some upper bounds on \(Z_t\)-eigenvalues of tensors, Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT), Conditions for strong ellipticity and M-eigenvalues, The C-eigenvalue of third order tensors and its application in crystals, A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors, A locally convergent Jacobi iteration for the tensor singular value problem, The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \(\eta\)-Hermicity, A Riemannian gradient ascent algorithm with applications to orthogonal approximation problems of symmetric tensors, Optimal \(Z\)-eigenvalue inclusion intervals of tensors and their applications, On the M-eigenvalue estimation of fourth-order partially symmetric tensors, A new eigenvalue inclusion set for tensors and its applications, Rank-1 approximation for entangled multipartite real systems, 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


Uses Software