English
Related papers

Related papers: Cholesky decomposition for symmetric matrices over…

200 papers

A problem by Feichtinger, Heil, and Larson asks whether every infinite matrix $A$ with $\sum_{k,l}|A_{kl}| < \infty$ (an equivalent substitute for the Feichtinger algebra) that is positive-semidefinite admits a symmetric rank-one…

Functional Analysis · Mathematics 2026-05-11 Radu Balan , Fushuai Jiang

Nonnegative matrix factorization (NMF) is widely used for clustering with strong interpretability. Among general NMF problems, symmetric NMF is a special one that plays an important role in graph clustering where each element measures the…

Machine Learning · Computer Science 2023-11-07 Mengyuan Zhang , Kai Liu

In this paper, we discuss the adjacency matrices of finite undirected simple graphs over a finite prime field $\mathbb{F}_p$. We apply symmetric (row and column) elementary transformations to the adjacency matrix over $\mathbb{F}_p$ in…

Combinatorics · Mathematics 2023-02-02 Akihiro Higashitani , Yuya Sugishita

We recall the notions of Fr\"olicher and diffeological spaces and we build regular Fr\"olicher Lie groups and Lie algebras of formal pseudo-differential operators in one independent variable. Combining these constructions with a smooth…

Mathematical Physics · Physics 2020-02-04 Jean-Pierre Magnot , Enrique G. Reyes

In finite group theory, chief factors play an important and well-understood role in the structure theory. We here develop a theory of chief factors for Polish groups. In the development of this theory, we prove a version of the Schreier…

Group Theory · Mathematics 2021-06-28 Colin D. Reid , Phillip R. Wesolek

In previous work [Adv. Math. 298, pp. 325-368, 2016], the structure of the simultaneous kernels of Hadamard powers of any positive semidefinite matrix were described. Key ingredients in the proof included a novel stratification of the cone…

Rings and Algebras · Mathematics 2019-05-17 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

We generalize the strong comparison theorem of Franjou, Friedlander, Scorichenko and Suslin to the setting of Fp-linear additive categories. Our results have a strong impact in terms of explicit computations of functor homology, and they…

Algebraic Topology · Mathematics 2024-07-16 Aurélien Djament , Antoine Touzé

An algorithm for computing {2, 3}, {2, 4}, {1, 2, 3}, {1, 2, 4} -inverses and the Moore-Penrose inverse of a given rational matrix A is established. Classes A(2, 3)s and A(2, 4)s are characterized in terms of matrix products (R*A)+R* and…

Symbolic Computation · Computer Science 2011-04-12 Stanimirović , P. S. , Tasić , M. B

In the context of applying the Lorentz group theory to polarization optics in the frames of Stokes-Mueller formalism, some properties of the Lorentz group are investigated. We start with the factorized form of arbitrary Lorentz matrix as a…

Optics · Physics 2012-11-27 E. M. Ovsiyuk , O. V. Veko , M. Neagu , V. Balan , V. M. Red'kov

A problem of further generalization of generalized Choi maps $\Phi_{[a,b,c]}$ acting on $\mathbb{M}_3$ introduced by Cho, Kye and Lee is discussed. Some necessary conditions for positivity of the generalized maps are provided as well as…

Operator Algebras · Mathematics 2018-02-16 Dariusz Chruściński , Marcin Marciniak , Adam Rutkowski

Dense kernel matrices $\Theta \in \mathbb{R}^{N \times N}$ obtained from point evaluations of a covariance function $G$ at locations $\{ x_{i} \}_{1 \leq i \leq N} \subset \mathbb{R}^{d}$ arise in statistics, machine learning, and numerical…

Numerical Analysis · Mathematics 2020-11-03 Florian Schäfer , T. J. Sullivan , Houman Owhadi

We propose to compute a sparse approximate inverse Cholesky factor $L$ of a dense covariance matrix $\Theta$ by minimizing the Kullback-Leibler divergence between the Gaussian distributions $\mathcal{N}(0, \Theta)$ and $\mathcal{N}(0,…

Numerical Analysis · Mathematics 2021-10-26 Florian Schäfer , Matthias Katzfuss , Houman Owhadi

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

We uncover several general phenomenas governing functor homology over additive categories. In particular, we generalize the strong comparison theorem of Franjou Friedlander Scorichenko and Suslin to the setting of Fp-linear additive…

Algebraic Topology · Mathematics 2022-11-08 Aurélien Djament , Antoine Touzé

Nonnegative matrix factorization (NMF) has been shown recently to be tractable under the separability assumption, under which all the columns of the input data matrix belong to the convex cone generated by only a few of these columns.…

Machine Learning · Statistics 2014-05-27 Nicolas Gillis , Robert Luce

Factorizations over cones and their duals play central roles for many areas of mathematics and computer science. One of the reasons behind this is the ability to find a representation for various objects using a well-structured family of…

Optimization and Control · Mathematics 2025-02-18 Adam Brown , Kanstantsin Pashkovich , Levent Tunçel

In 'The essentially chief series of a compactly generated locally compact group', an analogue of chief series for finite groups is discovered for compactly generated locally compact groups. In the present article, we show that chief factors…

Group Theory · Mathematics 2017-12-06 Colin D. Reid , Phillip R. Wesolek

In this survey paper we study parametric versions of writing a matrix in $SL_n (\mathbb{C})$ as a product of lower and upper unitriangular matrices in interchanging order as well as generalizations to other classical groups. We give an…

Complex Variables · Mathematics 2026-01-06 Gaofeng Huang , Frank Kutzschebauch

We consider some combinatorial problems on matrix polynomials over finite fields. Using results from control theory we give a proof of a result of Helmke, Jordan and Lieb on the number of linear unimodular matrix polynomials over a finite…

Combinatorics · Mathematics 2020-05-11 Akansha Arora , Samrith Ram , Ayineedi Venkateswarlu

Given a polynomial \[ f(x)=a_0x^n+a_1x^{n-1}+\cdots +a_n \] with positive coefficients $a_k$, and a positive integer $M\leq n$, we define a(n infinite) generalized Hurwitz matrix $H_M(f):=(a_{Mj-i})_{i,j}$. We prove that the polynomial…

Classical Analysis and ODEs · Mathematics 2016-08-05 Olga Holtz , Sergey Khrushchev , Olga Kushel