English
Related papers

Related papers: Matrix Factorizations via the Inverse Function The…

200 papers

We present three methods for distributed memory parallel inverse factorization of block-sparse Hermitian positive definite matrices. The three methods are a recursive variant of the AINV inverse Cholesky algorithm, iterative refinement, and…

Numerical Analysis · Mathematics 2024-12-20 Anton G. Artemov , Elias Rudberg , Emanuel H. Rubensson

It is common in functional data analysis to look at a set of related functions: a set of learning curves, a set of brain signals, a set of spatial maps, etc. One way to express relatedness is through an additive model, whereby each…

Computation · Statistics 2014-02-21 Simon Barthelme

We give a complete factorization of the invariant factors of resultant matrices built from birational parameterizations of rational plane curves in terms of the singular points of the curve and their multiplicity graph. This allows us to…

Commutative Algebra · Mathematics 2012-03-20 Laurent Buse , Carlos D'Andrea

Fixman's work in 1974 and the follow-up studies have developed a method that can factorize the inverse of mass matrix into an arithmetic combination of three sparse matrices---one of them is positive definite and need to be further…

Computational Physics · Physics 2017-09-13 Xiankun Xu , Peiwen Li

Branes and defects in topological Landau-Ginzburg models are described by matrix factorisations. We revisit the problem of deforming them and discuss various deformation methods as well as their relations. We have implemented these…

High Energy Physics - Theory · Physics 2012-06-28 Nils Carqueville , Laura Dowdy , Andreas Recknagel

Following the works by Lin et al. (Circuits Syst. Signal Process. 20(6): 601-618, 2001) and Liu et al. (Circuits Syst. Signal Process. 30(3): 553-566, 2011), we investigate how to factorize a class of multivariate polynomial matrices. The…

Symbolic Computation · Computer Science 2019-05-29 Dong Lu , Dingkang Wang , Fanghui Xiao

Non-negative matrix factorization is a popular tool for decomposing data into feature and weight matrices under non-negativity constraints. It enjoys practical success but is poorly understood theoretically. This paper proposes an algorithm…

Machine Learning · Computer Science 2016-11-15 Yuanzhi Li , Yingyu Liang , Andrej Risteski

We introduce twisted matrix factorizations for quantum complete intersections of codimension two. For such an algebra, we show that in a given dimension, almost all the indecomposable modules with bounded minimal projective resolutions…

K-Theory and Homology · Mathematics 2017-10-23 Petter Andreas Bergh , Karin Erdmann

We prove an implicit function theorem and an inverse function theorem for free noncommutative functions over operator spaces and on the set of nilpotent matrices. We apply these results to study dependence of the solution of the initial…

Operator Algebras · Mathematics 2015-06-30 Gulnara Abduvalieva , Dmitry S. Kaliuzhnyi-Verbovetskyi

A square, upper-triangular matrix $U$ is a Cholesky root of a matrix $M$ provided $U^*U=M$, where $\cdot^*$ represents the conjugate transpose when working over the complex field and $U^*=U^T$ over the reals and finite fields. In this…

Combinatorics · Mathematics 2025-12-16 Joshua Cooper , Hays Whitlatch

In continuation to our recent work on noncommutative polynomial factorization, we consider the factorization problem for matrices of polynomials and show the following results. (1) Given as input a full rank $d\times d$ matrix $M$ whose…

Computational Complexity · Computer Science 2022-04-01 V. Arvind , Pushkar S. Joglekar

This is a study of inner-outer factorization for analytic matrix-valued functions focusing on representations of the factors in terms of multiplicative integrals. Included is a brief introduction to the theory of multiplicative integrals…

Complex Variables · Mathematics 2024-12-18 Joris Roos

In this study, an algorithm for computing the inverse of periodic k banded matrices, which are needed for solving the differential equations by using the finite differences, the solution of partial differential equations and the solution of…

Spectral Theory · Mathematics 2011-05-13 Meral Yaşar , Durmuş Bozkurt

Many neural learning algorithms require to solve large least square systems in order to obtain synaptic weights. Moore-Penrose inverse matrices allow for solving such systems, even with rank deficiency, and they provide minimum-norm vectors…

Neural and Evolutionary Computing · Computer Science 2008-12-18 Pierre Courrieu

We discuss how matrix factorizations offer a practical method of computing the quiver and associated superpotential for a hypersurface singularity. This method also yields explicit geometrical interpretations of D-branes (i.e., quiver…

High Energy Physics - Theory · Physics 2015-05-18 Paul S. Aspinwall , David R. Morrison

We give factorizations for weighted spanning tree enumerators of Cartesian products of complete graphs, keeping track of fine weights related to degree sequences and edge directions. Our methods combine Kirchhoff's Matrix-Tree Theorem with…

Combinatorics · Mathematics 2007-05-23 Jeremy L. Martin , Victor Reiner

This text investigates relations between two well-known family of algorithms, matrix factorisations and recursive linear filters, by describing a probabilistic model in which approximate inference corresponds to a matrix factorisation…

Machine Learning · Statistics 2015-09-08 Ömer Deniz Akyıldız

We analyze two algorithms for computing the symplectic $LL^T$ factorization $A=LL^T$ of a given symmetric positive definite symplectic matrix $A$. The first algorithm $W_1$ is an implementation of the $HH^T$ factorization from [Dopico et…

Numerical Analysis · Mathematics 2022-04-11 Maksymilian Bujok , Alicja Smoktunowicz , Grzegorz Borowik

Just as knowing some roots of a polynomial allows one to factor it, a well-known result provides a factorization of any scalar differential operator given a set of linearly independent functions in its kernel. This note provides a…

Rings and Algebras · Mathematics 2015-09-18 Alex Kasman

Using soft collinear effective field theory, we derive the factorization theorem for the quasi-transverse-momentum-dependent (quasi-TMD) operator. We check the factorization theorem at one-loop level and compute the corresponding…

High Energy Physics - Phenomenology · Physics 2020-05-06 Alexey A. Vladimirov , Andreas Schäfer