English
Related papers

Related papers: Computing tensor Z-eigenvectors with dynamical sys…

200 papers

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…

Machine Learning · Computer Science 2021-09-01 Randy C. Hoover , Kyle Caudle , Karen Braman

The theory of eigenvalues and eigenvectors is one of the fundamental and essential components in tensor analysis. Computing the dominant eigenpair of an essentially nonnegative tensor is an important topic in tensor computation because of…

Numerical Analysis · Mathematics 2022-01-03 Xingbang Cui , Liping 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…

Combinatorics · Mathematics 2022-02-02 Francesco Galuppi , Raffaella Mulas , Lorenzo Venturello

We give an introduction to the theory and to some applications of eigenvectors of tensors (in other words, invariant one-dimensional subspaces of homogeneous polynomial maps), including a review of some concepts that are useful for their…

Algebraic Geometry · Mathematics 2022-09-20 Sebastian Walcher

A new $Z$-eigenvalue inclusion theorem for tensors is given and proved to be tighter than those in [G. Wang, G.L. Zhou, L. Caccetta, $Z$-eigenvalue inclusion theorems for tensors, Discrete and Continuous Dynamical Systems Series B,22(1)…

Numerical Analysis · Mathematics 2017-05-16 Jianxing Zhao

This work considers the notion of random tensors and reviews some fundamental concepts in statistics when applied to a tensor based data or signal. In several engineering fields such as Communications, Signal Processing, Machine learning,…

Statistics Theory · Mathematics 2024-04-24 Divyanshu Pandey , Alexis Decurninge , Harry Leib

Efficient solvers for tensor eigenvalue problems are important tools for the analysis of higher-order data sets. Here we introduce, analyze and demonstrate an extrapolation method to accelerate the widely used shifted symmetric higher order…

Numerical Analysis · Mathematics 2023-07-25 Sara Pollock , Rhea Shroff

This paper discusses the computation of real Z-eigenvalues and H-eigenvalues of nonsymmetric tensors. A general nonsymmetric tensor has finitely many Z-eigenvalues, while there may be infinitely many ones for special tensors. In the…

Numerical Analysis · Mathematics 2015-03-25 Jiawang Nie , Xinzhen Zhang

Eigenvectors of tensors, as studied recently in numerical multilinear algebra, correspond to fixed points of self-maps of a projective space. We determine the number of eigenvectors and eigenvalues of a generic tensor, and we show that the…

Numerical Analysis · Mathematics 2018-06-18 Dustin Cartwright , Bernd Sturmfels

We first show that the eigenvector of a tensor is well-defined. The differences between the eigenvectors of a tensor and its E-eigenvectors are the eigenvectors on the nonsingular projective variety $\mathbb S=\{\mathbf x\in\mathbb…

Spectral Theory · Mathematics 2015-03-13 Shenglong Hu , Liqun Qi

We introduce the concept of mode-k generalized eigenvalues and eigenvectors of a tensor and prove some properties of such eigenpairs. In particular, we derive an upper bound for the number of equivalence classes of generalized tensor…

Numerical Analysis · Mathematics 2016-01-15 Liping Chen , Lixing Han , Liangmin Zhou

In this article, nondegeneracy of singular vector tuples, Z-eigenvectors and eigenvectors of tensors is studied. They have found many applications in diverse areas. The main results are: (i) each (Z-)eigenvector/singular vector tuple of a…

Numerical Analysis · Mathematics 2021-04-14 Shenglong Hu

In this paper, a homotopy continuation method for the computation of nonnegative Z-/H-eigenpairs of a nonnegative tensor is presented. We show that the homotopy continuation method is guaranteed to compute a nonnegative eigenpair.…

Numerical Analysis · Mathematics 2017-02-21 Yueh-Cheng Kuo , Wen-Wei Lin , Ching-Sung Liu

This paper investigates the stability properties of discrete-time multilinear dynamical systems via tensor spectral theory. In particular, if the dynamic tensor of a multilinear dynamical system is orthogonally decomposable (odeco), we can…

Optimization and Control · Mathematics 2022-01-04 Can Chen

We study schemes of tensor eigenvectors from an algebraic and geometric viewpoint. We characterize determinantal defining equations of such eigenschemes via linear equations in their coefficients, both in the general and in the symmetric…

Algebraic Geometry · Mathematics 2023-08-22 Valentina Beorchia , Francesco Galuppi , Lorenzo Venturello

The method of computing eigenvectors from eigenvalues of submatrices can be shown as equivalent to a method of computing the constraint which achieves specified stationary values of a quadratic optimization. Similarly, we show computation…

Rings and Algebras · Mathematics 2019-12-10 John Lakness

Many critical EDA problems suffer from the curse of dimensionality, i.e. the very fast-scaling computational burden produced by large number of parameters and/or unknown variables. This phenomenon may be caused by multiple spatial or…

Numerical Analysis · Computer Science 2016-11-18 Zheng Zhang , Kim Batselier , Haotian Liu , Luca Daniel , Ngai Wong

A real number $\lambda$ is called a Z-eigenvalue of a tensor $A$, if $\lambda$ is an eigenvalue of $A$ and the corresponding eigenvector $v$ is real and satisfies $v^Tv=1$. In this paper we compute the expected number of Z-eigenvalues of a…

Algebraic Geometry · Mathematics 2017-01-24 Paul Breiding

The tensor power method generalizes the matrix power method to higher order arrays, or tensors. Like in the matrix case, the fixed points of the tensor power method are the eigenvectors of the tensor. While every real symmetric matrix has…

Numerical Analysis · Mathematics 2025-03-28 Tommi Muller , Elina Robeva , Konstantin Usevich

Characterising intractable high-dimensional random variables is one of the fundamental challenges in stochastic computation. The recent surge of transport maps offers a mathematical foundation and new insights for tackling this challenge by…

Machine Learning · Statistics 2021-10-20 Tiangang Cui , Sergey Dolgov
‹ Prev 1 2 3 10 Next ›