中文
相关论文

相关论文: Robust Eigenvectors of Symmetric Tensors

200 篇论文

Well known connections exist between the singular value decomposition of a matrix A and the Schur decomposition of its symmetric embedding sym(A) = [ 0 A; A' 0]. In particular, if s is a singular value of A then +s and -s are eigenvalues of…

数值分析 · 数学 2011-01-12 Stefan Ragnarsson , Charles F. Van Loan

We investigate the structure of join tensors, which may be regarded as the multivariable extension of lattice-theoretic join matrices. Explicit formulae for a polyadic decomposition (i.e., a linear combination of rank-1 tensors) and a…

环与代数 · 数学 2017-05-19 Vesa Kaarnioja

In this paper we study the problem of decomposing a given tensor into a tensor train such that the tensors at the vertices are orthogonally decomposable. When the tensor train has length two, and the orthogonally decomposable tensors at the…

数值分析 · 数学 2021-09-27 Karim Halaseh , Tommi Muller , Elina Robeva

Finding the rank of a tensor is a problem that has many applications. Unfortunately it is often very difficult to determine the rank of a given tensor. Inspired by the heuristics of convex relaxation, we consider the nuclear norm instead of…

最优化与控制 · 数学 2014-04-23 Harm Derksen

This chapter studies the problem of decomposing a tensor into a sum of constituent rank one tensors. While tensor decompositions are very useful in designing learning algorithms and data analysis, they are NP-hard in the worst-case. We will…

数据结构与算法 · 计算机科学 2020-07-31 Aravindan Vijayaraghavan

Tensors are a fundamental data structure for many scientific contexts, such as time series analysis, materials science, and physics, among many others. Improving our ability to produce and handle tensors is essential to efficiently address…

It is well known that the dominant eigenvalue of a real essentially nonnegative matrix is a convex function of its diagonal entries. This convexity is of practical importance in population biology, graph theory, demography, analytic…

数值分析 · 数学 2011-10-31 Liping Zhang , Liqun Qi , Ziyan Luo

We provide simple criteria and algorithms for expressing homogeneous polynomials as sums of powers of independent linear forms, or equivalently, for decomposing symmetric tensors into sums of rank-1 symmetric tensors of linearly independent…

环与代数 · 数学 2021-10-08 Hua-Lin Huang , Huajun Lu , Yu Ye , Chi Zhang

Most regularized tensor regression research focuses on tensors predictors with scalars responses or vectors predictors to tensors responses. We consider the sparse low rank tensor on tensor regression where predictors $\mathcal{X}$ and…

机器学习 · 计算机科学 2022-12-16 Haiyi Mao , Jason Xiaotian Dou

We first prove two new spectral properties for symmetric nonnegative tensors. We prove a maximum property for the largest H-eigenvalue of a symmetric nonnegative tensor, and establish some bounds for this eigenvalue via row sums of that…

谱理论 · 数学 2012-11-27 Liqun Qi

Decomposing tensors into orthogonal factors is a well-known task in statistics, machine learning, and signal processing. We study orthogonal outer product decompositions where the factors in the summands in the decomposition are required to…

机器学习 · 统计学 2013-09-13 Franz J. Király

DeepTensor is a computationally efficient framework for low-rank decomposition of matrices and tensors using deep generative networks. We decompose a tensor as the product of low-rank tensor factors (e.g., a matrix as the outer product of…

Hankel tensors arise from applications such as signal processing. In this paper, we make an initial study on Hankel tensors. For each Hankel tensor, we associate it with a Hankel matrix and a higher order two-dimensional symmetric tensor,…

谱理论 · 数学 2014-01-21 Liqun Qi

The current paper presents a new approach to multilinear dynamical systems analysis and control. The approach is based upon recent developments in tensor decompositions and a newly defined algebra of circulants. In particular, it is shown…

机器学习 · 计算机科学 2021-09-01 Randy C. Hoover , Kyle Caudle , Karen Braman

An $n \times n \times p$ tensor is called a T-square tensor. It arises from many applications, such as the image feature extraction problem and the multi-view clustering problem. We may symmetrize a T-square tensor to a T-symmetric tensor.…

谱理论 · 数学 2021-01-27 Liqun Qi , Xinzhen Zhang

One way to study an hypergraph is to attach to it a tensor. Tensors are a generalization of matrices, and they are an efficient way to encode information in a compact form. In this paper we study how properties of weighted hypergraphs are…

组合数学 · 数学 2022-02-02 Francesco Galuppi , Raffaella Mulas , Lorenzo Venturello

We define lower triangular tensors, and show that all diagonal entries of such a tensor are eigenvalues of that tensor. We then define lower triangular sub-symmetric tensors, and show that the number of independent entries of a lower…

环与代数 · 数学 2024-12-24 Liqun Qi , Chunfeng Cui , Ziyan Luo

While every matrix admits a singular value decomposition, in which the terms are pairwise orthogonal in a strong sense, higher-order tensors typically do not admit such an orthogonal decomposition. Those that do have attracted attention…

代数几何 · 数学 2015-12-29 Ada Boralevi , Jan Draisma , Emil Horobet , Elina Robeva

This paper lies in the intersection of several fields: number theory, lattice theory, multilinear algebra, and scientific computing. We adapt existing solution algorithms for tensor eigenvalue problems to the tensor-train framework. As an…

数值分析 · 数学 2017-10-05 Harri Hakula , Pauliina Ilmonen , Vesa Kaarnioja

Hermitian tensors are generalizations of Hermitian matrices, but they have very different properties. Every complex Hermitian tensor is a sum of complex Hermitian rank-1 tensors. However, this is not true for the real case. We study basic…

数值分析 · 数学 2020-04-29 Jiawang Nie , Zi Yang