English
Related papers

Related papers: Sherman-Morrison-Woodbury Identity for Tensors

200 papers

This educational article highlights the geometric and algebraic complexities that distinguish tensors from matrices, to supplement coverage in advanced courses on linear algebra, matrix analysis, and tensor decompositions. Using the case of…

Numerical Analysis · Mathematics 2025-04-08 Gabriel H. Brown , Joe Kileel , Tamara G. Kolda

We introduce an inductive method for the study of the uniqueness of decompositions of tensors, by means of tensors of rank 1. The method is based on the geometric notion of weak defectivity. For three-dimensional tensors of type (a, b, c),…

Algebraic Geometry · Mathematics 2011-03-15 Luca Chiantini , Giorgio Ottaviani

A numerical integrator is presented that computes a symmetric or skew-symmetric low-rank approximation to large symmetric or skew-symmetric time-dependent matrices that are either given explicitly or are the unknown solution to a matrix…

Numerical Analysis · Mathematics 2024-09-23 Gianluca Ceruti , Christian Lubich

This paper studies the low-rank property of the inverse of a class of large-scale structured matrices in the tensor-train (TT) format, which is typically discretized from differential operators. An interesting question that we are concerned…

Numerical Analysis · Mathematics 2025-01-14 Chuanfu Xiao , Kejun Tang , Zhitao Zhu

The first author with B. Sturmfels studied the variety of matrices with eigenvectors in a given linear subspace, called Kalman variety. We extend that study from matrices to symmetric tensors, proving in the tensor setting the…

Algebraic Geometry · Mathematics 2020-10-16 Giorgio Ottaviani , Zahra Shahidi

Tensors play a pivotal role in the realms of science and engineering, particularly in the realms of data analysis, machine learning, and computational mathematics. The process of unfolding a tensor into matrices, commonly known as tensor…

Rings and Algebras · Mathematics 2023-11-28 Shih-Yu Chang

We examine a special case of the multilevel factor model, with covariance given by multilevel low rank (MLR) matrix~\cite{parshakova2023factor}. We develop a novel, fast implementation of the expectation-maximization algorithm, tailored for…

Machine Learning · Statistics 2025-08-26 Tetiana Parshakova , Trevor Hastie , Stephen Boyd

Outlier detection identifies data points that deviate significantly from expected patterns, revealing anomalies that may require special attention. Incorporating online learning further improves accuracy by continuously updating the model…

Machine Learning · Computer Science 2026-03-18 Florian Grivet , Louise Travé-Massuyès

Vector algebra is a powerful and needful tool for Physics but unfortunately, due to lack of mathematical skills, it becomes misleading for first undergraduate courses of science and engineering studies. Standard vector identities are…

General Physics · Physics 2009-04-14 Miguel Angel Rodriguez-Valverde , Maria Tirado-Miranda

In this article, specific definitions of the Moore-Penrose inverse, Drazin inverse of the quaternion tensor and the inverse along two quaternion tensors are introduced under the T-product. Some characterizations, representations and…

Rings and Algebras · Mathematics 2022-11-08 Hongwei Jin , Peifeng Zhou , Hongjie Jiang , Xiaoji Liu

We use methods of algebraic geometry to find new, effective methods for detecting the identifiability of symmetric tensors. In particular, for ternary symmetric tensors T of degree 7, we use the analysis of the Hilbert function of a finite…

Algebraic Geometry · Mathematics 2019-07-23 Elena Angelini , Luca Chiantini , Andrea Mazzon

A numerical algorithm to decompose an exact low-rank skew-symmetric tensor into a sum of elementary (rank-$1$) skew-symmetric tensors is introduced. The algorithm uncovers this Grassmann decomposition based on linear relations that are…

Numerical Analysis · Mathematics 2026-01-27 Nick Vannieuwenhoven

We introduce tensor generalized bilateral inverses (TGBIs) under the Einstein tensor product as an extension of generalized bilateral inverses (GBIs) in the matrix environment. Moreover, the TBGI class includes so far considered composite…

Numerical Analysis · Mathematics 2023-11-30 Ratikanta Behera , Jajati Keshari Sahoo , Predrag S. Stanimirovic , Alena Stupina , Artem Stupin

Tensors are multidimensional arrays of numerical values and therefore generalize matrices to multiple dimensions. While tensors first emerged in the psychometrics community in the $20^{\text{th}}$ century, they have since then spread to…

Machine Learning · Statistics 2017-11-30 Stephan Rabanser , Oleksandr Shchur , Stephan Günnemann

We study infinite resistor networks perturbed by line defects, in which the resistances are periodically modified along a single line. Using the Sherman-Morrison identity applied to the reciprocal-space representation of the lattice Green's…

Disordered Systems and Neural Networks · Physics 2025-09-11 Róbert Németh , József Cserti , Gábor Széchenyi

The article presents a generalization of Sherman-Morrison-Woodbury (SMW) formula for the inversion of a matrix of the form A+sum(U)k)*V(k),k=1..N).

Mathematical Physics · Physics 2018-04-03 Milan Batista

The theory of low-rank tensor-train approximation is well understood when the approximation error is measured in the Frobenius norm. The entrywise maximum norm is equally important but is significantly weaker for large tensors, making the…

Numerical Analysis · Mathematics 2025-04-09 Stanislav Budzinskiy

We consider the inverse problem of finding a magnitude-symmetric matrix (matrix with opposing off-diagonal entries equal in magnitude) with a prescribed set of principal minors. This problem is closely related to the theory of recognizing…

Combinatorics · Mathematics 2024-09-09 Victor-Emmanuel Brunel , John Urschel

The notion of the core inverse of tensors with the Einstein product was introduced, very recently. This paper we establish some sufficient and necessary conditions for reverse-order law of this inverse. Further, we present new results…

Numerical Analysis · Mathematics 2019-07-23 Jajati Kesahri Sahoo , Ratikanta Behera

We establish a connection between problems studied in rigidity theory and matroids arising from linear algebraic constructions like tensor products and symmetric products. A special case of this correspondence identifies the problem of…

Combinatorics · Mathematics 2026-03-04 Joshua Brakensiek , Manik Dhar , Jiyang Gao , Sivakanth Gopi , Matt Larson