English
Related papers

Related papers: Matrix Factorizations via the Inverse Function The…

200 papers

The success of matrix factorizations such as the singular value decomposition (SVD) has motivated the search for even more factorizations. We catalog 53 matrix factorizations, most of which we believe to be new. Our systematic approach,…

Numerical Analysis · Mathematics 2022-02-15 Alan Edelman , Sungwoo Jeong

In this note we prove that the factorization theorem for dominated polynomials previously proved by the authors is equivalent to an alternative factorization scheme that uses classical linear techniques and a linearization process. However,…

Functional Analysis · Mathematics 2008-12-09 Geraldo Botelho , Daniel Pellegrino , Pilar Rueda

We study the number of factorizations of a positive integer, where the parts of the factorization are of l different colors (or kinds). Recursive or explicit formulas are derived for the case of unordered and ordered, distinct and…

Combinatorics · Mathematics 2020-08-25 Jacob Sprittulla

We establish correspondances between factorisations of finite abelian groups (direct factors, unitary factors, non isomorphic subgroup classes) and factorisations of integer matrices. We then study counting functions associated to these…

Number Theory · Mathematics 2007-05-23 Johan Andersson , Gautami Bhowmik

A spectral factorization theorem is proved for polynomial rank-deficient matrix-functions. The theorem is used to construct paraunitary matrix-functions with first rows given.

Complex Variables · Mathematics 2010-08-19 Lasha Ephremidze , Edem Lagvilava

This paper presents a sequential randomized lowrank matrix factorization approach for incrementally predicting values of an unknown function at test points using the Gaussian Processes framework. It is well-known that in the Gaussian…

Machine Learning · Computer Science 2017-11-21 Shaunak D. Bopardikar , George S. Eskander Ekladious

This letter proposes the inverse LDM' and LU factorizations of a matrix partitioned into 2x2 blocks, which include the square-root and division free version. The proposed squareroot and division free inverse LDM' factorization is applied to…

Signal Processing · Electrical Eng. & Systems 2019-12-11 Hufei Zhu

This paper highlights a formal connection between two families of widely used matrix factorization algorithms in numerical linear algebra. One family consists of the Jacobi eigenvalue algorithm and its variants for computing the Hermitian…

Numerical Analysis · Mathematics 2026-03-13 Isabel Detherage , Rikhav Shah

Factorization properties of one-loop gauge theory amplitudes have been used as checks on explicitly computed amplitudes and in the construction of ansatze for higher-point ones. In massless theories, such as QCD at high energies, infrared…

High Energy Physics - Phenomenology · Physics 2010-04-06 Z. Bern , G. Chalmers

We present a simple proof of the factorization of (complex) symmetric matrices into a product of a square matrix and its transpose, and discuss its application in establishing a uniqueness property of certain antilinear operators.

Mathematical Physics · Physics 2007-05-23 Ali Mostafazadeh

We present new algorithms to detect and correct errors in the lower-upper factorization of a matrix, or the triangular linear system solution, over an arbitrary field. Our main algorithms do not require any additional information or…

Symbolic Computation · Computer Science 2019-01-31 Jean-Guillaume Dumas , Joris Van Der Hoeven , Clément Pernet , Daniel Roche

Nonnegative matrix factorization can be used to automatically detect topics within a corpus in an unsupervised fashion. The technique amounts to an approximation of a nonnegative matrix as the product of two nonnegative matrices of lower…

Computation and Language · Computer Science 2022-12-21 Michael R. Lindstrom , Xiaofu Ding , Feng Liu , Anand Somayajula , Deanna Needell

Root subgroup factorization is a refinement of triangular (or LDU) factorization. For a complex reductive Lie group, and a choice of reduced factorization of the longest Weyl group element, the forward map from root subgroup coordinates to…

Group Theory · Mathematics 2018-12-20 Doug Pickrell

Matrix factorization is an important mathematical problem encountered in the context of dictionary learning, recommendation systems and machine learning. We introduce a new `decimation' scheme that maps it to neural network models of…

Disordered Systems and Neural Networks · Physics 2023-07-12 Francesco Camilli , Marc Mézard

In light of recent data science trends, new interest has fallen in alternative matrix factorizations. By this, we mean various ways of factorizing particular data matrices so that the factors have special properties and reveal insights into…

Optimization and Control · Mathematics 2023-02-21 Andries Steenkamp

We show that existing proofs of factorization imply the cancellation of certain multiladder contributions that Gotsman, Levin, and Maor had suggested would invalidate the basic factorization theorem in QCD. No modifications of the original…

High Energy Physics - Phenomenology · Physics 2014-11-17 John C. Collins , Davison E. Soper , George Sterman

We study factorizations of rational matrix functions with simple poles on the Riemann sphere. For the quadratic case (two poles) we show, using multiplicative representations of such matrix functions, that a good coordinate system on this…

Mathematical Physics · Physics 2013-02-14 Anton Dzhamay

In this paper, we study the trade-offs of different inference approaches for Bayesian matrix factorisation methods, which are commonly used for predicting missing values, and for finding patterns in the data. In particular, we consider…

Machine Learning · Statistics 2017-07-18 Thomas Brouwer , Jes Frellsen , Pietro Lió

We present a fast variational Bayesian algorithm for performing non-negative matrix factorisation and tri-factorisation. We show that our approach achieves faster convergence per iteration and timestep (wall-clock) than Gibbs sampling and…

Machine Learning · Computer Science 2016-10-28 Thomas Brouwer , Jes Frellsen , Pietro Lio'

We provide an operator space version of Maurey's factorization theorem. The main tool is an embedding result of independent interest. Applications for operator spaces and noncommutative Lp spaces are included.

Functional Analysis · Mathematics 2009-10-22 Marius Junge , Javier Parcet