English
Related papers

Related papers: A note on perturbation analysis for T-product base…

200 papers

This paper describes solution methods for linear discrete ill-posed problems defined by third order tensors and the t-product formalism introduced in [M. E. Kilmer and C. D. Martin, Factorization strategies for third order tensors, Linear…

Numerical Analysis · Mathematics 2021-10-12 Lothar Reichel , Ugochukwu O. Ugwu

We develop deterministic perturbation bounds for singular values and vectors of orthogonally decomposable tensors, in a spirit similar to classical results for matrices such as those due to Weyl, Davis, Kahan and Wedin. Our bounds…

Numerical Analysis · Mathematics 2022-01-24 Arnab Auddy , Ming Yuan

The tensor t-product, introduced by Kilmer and Martin [26], is a powerful tool for the analysis of and computation with third-order tensors. This paper introduces eigentubes and eigenslices of third-order tensors under the t-product. The…

Numerical Analysis · Mathematics 2023-05-16 Anas El Hachimi , Khalide Jbilou , Ahmed Ratnani , Lothar Reichel

Tensor decompositions are powerful tools for analyzing multi-dimensional data in their original format. Besides tensor decompositions like Tucker and CP, Tensor SVD (t-SVD) which is based on the t-product of tensors is another extension of…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Mahdi Molavi , Mansoor Rezghi , Tayyebeh Saeedi

This work considers a computationally and statistically efficient parameter estimation method for a wide class of latent variable models---including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation---which…

Machine Learning · Computer Science 2014-11-17 Anima Anandkumar , Rong Ge , Daniel Hsu , Sham M. Kakade , Matus Telgarsky

We establish, under a moment matching hypothesis, the local universality of the correlation functions associated with products of $M$ independent iid random matrices, as $M$ is fixed, and the sizes of the matrices tend to infinity. This…

Probability · Mathematics 2019-04-25 Phil Kopel , Sean O'Rourke , Van Vu

In this note we consider the point process of eigenvalues of the tensor product of two independent random unitary matrices of size m by m and n by n. When n becomes large, the process behaves like the superposition of m independent sine…

Probability · Mathematics 2013-03-04 Tomasz Tkocz

A tensor in applied mathematics is usually defined as a multidimensional array of numbers. This presumes a choice of basis in $\mathbb{R}^n$ or in some other vector space, and tensorial concepts are defined accordingly. In this article we…

Rings and Algebras · Mathematics 2020-12-15 Joao Marcos Vensi Basso , Loring W. Tu

We study the connection between topological order and degeneracy of the singular value spectrum by explicitly solving the two-dimensional dimerized quantum Heisenberg model in the form of tensor product state ansatz. Based on the ground…

Strongly Correlated Electrons · Physics 2015-07-24 Ching-Yu Huang , Feng-Li Lin

We evaluate in closed form several series involving products of Cauchy numbers with other special numbers (harmonic, skew-harmonic, hyperharmonic, and central binomial). Similar results are obtained with series involving Stirling numbers of…

Combinatorics · Mathematics 2021-03-23 Khristo N. Boyadzhiev , Levent Kargın

This paper presents iterative methods for solving tensor equations involving the T-product. The proposed approaches apply tensor computations without matrix construction. For each initial tensor, these algorithms solve related problems in a…

Numerical Analysis · Mathematics 2025-04-28 Malihe Nobakht Kooshkghazi , Salman Ahmadi-Asl , Hamidreza Afshin

This paper investigates local spectral statistics of singular values for many products of independent large rectangular matrices, sampled from the ensemble of truncated unitary matrices with the invariant Haar measure. Our main contribution…

Probability · Mathematics 2025-06-18 Yandong Gu , Dang-Zheng Liu

For two large matrices ${\mathbf X}$ and ${\mathbf Y}$ with Gaussian i.i.d.\ entries and dimensions $T\times N_X$ and $T\times N_Y$, respectively, we derive the probability distribution of the singular values of $\mathbf{X}^T \mathbf{Y}$ in…

Statistics Theory · Mathematics 2025-08-29 Arabind Swain , Sean Alexander Ridout , Ilya Nemenman

Let g be a simple simply laced Lie algebra. In this paper two families of varieties associated to the Dynkin graph of g are described: ``tensor product'' and ``multiplicity'' varieties. These varieties are closely related to Nakajima's…

Algebraic Geometry · Mathematics 2007-05-23 Anton Malkin

We introduce and study, for a process P delivering edges on the Cartesian product of the vertex sets of a given set of graphs, the P-product of these graphs, thereby generalizing many types of product graph. Analogous to the notion of a…

Combinatorics · Mathematics 2017-02-10 Izak Broere , Johannes Heidema

In this paper, we study the perturbation of the extreme singular values of a matrix in the particular case where it is obtained after appending an arbitrary column vector. Such results have many applications in bifurcation theory, signal…

Spectral Theory · Mathematics 2014-12-17 Stephane Chretien , Sebastien Darses

Information on su(N) tensor product multiplicities is neatly encoded in Berenstein-Zelevinsky triangles. Here we study a generalisation of these triangles by allowing negative as well as non-negative integer entries. For a fixed triple…

Mathematical Physics · Physics 2008-11-26 Jorgen Rasmussen , Mark A. Walton

This paper describes and compares some structure preserving techniques for the solution of linear discrete ill-posed problems with the t-product. A new randomized tensor singular value decomposition (R-tSVD) with a t-product is presented…

Numerical Analysis · Mathematics 2021-10-18 Ugochukwu O. Ugwu , Lothar Reichel

We investigate the influence of a relatively small perturbation on various generalized inverses functions or quantities derived from a tensor $\mathcal{A}$.When a small tensor perturbation \(\mathcal{E}\) is introduced, it becomes…

Functional Analysis · Mathematics 2026-02-20 Daochang Zhang , Jingqian Li , Dijana Mosic , Predrag S. Stanimirovic

In this paper, we consider the singular values and singular vectors of finite, low rank perturbations of large rectangular random matrices. Specifically, we prove almost sure convergence of the extreme singular values and appropriate…

Probability · Mathematics 2012-01-27 Florent Benaych-Georges , Raj Rao Nadakuditi