English
Related papers

Related papers: Bidiagonal Factorization of Banded Recursion Matri…

200 papers

In this paper, the twist-3 two parton corrections in charmless $B\to PP$ decays are shown to be factorizable under the QCD factorization approach. The factorizability of the twist-3 two parton corrections is constructed on the following…

High Energy Physics - Phenomenology · Physics 2008-03-06 Tsung-Wen Yeh

In this paper, we investigate Bauer's method for the matrix spectral factorization of an r-channel matrix product filter which is a halfband autocorrelation matrix. We regularize the resulting matrix spectral factors by an averaging…

Numerical Analysis · Mathematics 2021-08-20 Vasil Kolev , Todor Cooklev , Fritz Keinert

It has been shown that for a certain special type of quantum graphs the random-matrix form factor can be recovered to at least third order in the scaled time \tau using periodic-orbit theory. Two types of contributing pairs of orbits were…

Chaotic Dynamics · Physics 2007-05-23 G. Berkolaiko

Finding a minimal factorization for a generic semigroup can be done by using the Froidure-Pin Algorithm, which is not feasible for semigroups of large sizes. On the other hand, if we restrict our attention to just a particular semigroup, we…

Rings and Algebras · Mathematics 2024-02-14 Daniele Marchei , Emanuela Merelli , Andrew Francis

Randomized sampling has recently been demonstrated to be an efficient technique for computing approximate low-rank factorizations of matrices for which fast methods for computing matrix vector products are available. This paper describes an…

Numerical Analysis · Mathematics 2008-06-17 Per-Gunnar Martinsson

Based on a theorem of Bergman we show that multivariate noncommutative polynomial factorization is deterministic polynomial-time reducible to the factorization of bivariate noncommutative polynomials. More precisely, we show the following:…

Computational Complexity · Computer Science 2023-03-13 V. Arvind , Pushkar S. Joglekar

We give a complete characterization of the positive trigonometric polynomials Q(\theta,\phi) on the bi-circle, which can be factored as Q(\theta,\phi)=|p(e^{i\theta},e^{i\phi})|^2 where p(z,w) is a polynomial nonzero for |z|=1 and |w|\leq…

Complex Variables · Mathematics 2014-10-23 Jeffrey S. Geronimo , Plamen Iliev

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'

Braid matrices $\hat{R}(\theta)$, corresponding to vector representations, are spectrally decomposed obtaining a ratio $f_{i}(\theta)/f_{i}(-\theta)$ for the coefficient of each projector $P_{i}$ appearing in the decomposition. This…

Quantum Algebra · Mathematics 2015-06-26 A. Chakrabarti

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

Given a matrix polynomial $W(x)$, matrix bi-orthogonal polynomials with respect to the sesquilinear form $\langle P(x),Q(x)\rangle_W=\int P(x) W(x)\operatorname{d}\mu(x)(Q(x))^{\top}$, $P(x),Q(x)\in\mathbb R^{p\times p}[x]$, where $\mu(x)$…

Additive perturbations, specifically, matrix Uvarov transformations for matrix orthogonal polynomials, are under consideration. Christoffel-Uvarov formulas are deduced for the perturbed biorthogonal families, along with their matrix norms.…

Classical Analysis and ODEs · Mathematics 2023-12-11 Gerardo Ariznabarreta , Juan C. García-Ardila , Manuel Mañas , Francisco Marcellán

The elementary theory of bivariate linear Diophantine equations over polynomial rings is used to construct causal lifting factorizations (elementary matrix decompositions) for causal two-channel FIR perfect reconstruction transfer matrices…

Information Theory · Computer Science 2024-12-03 Christopher M. Brislawn

One relates factorization of bivariate polynomials to singularities of projective plane curves. One proves that adjoint polynomials permit to solve the recombinations of the modular factors induced by the absolute and rational…

Algebraic Geometry · Mathematics 2012-02-20 Martin Weimann

We consider polynomials of bi-degree $(n,1)$ over the skew field of quaternions where the indeterminates commute with each other and with all coefficients. Polynomials of this type do not generally admit factorizations. We recall a…

Rings and Algebras · Mathematics 2022-02-21 Johanna Lercher , Daniel F. Scharler , Hans-Peter Schröcker , Johannes Siegele

We study the (so-called bilinear) factorization problem answered by a weak wreath product (of monads and, more specifically, of algebras over a commutative ring) in the works by Street and by Caenepeel and De Groot. A bilinear factorization…

Rings and Algebras · Mathematics 2013-07-18 Gabriella Böhm , José Gómez-Torrecillas

This paper introduces the interpolative butterfly factorization for nearly optimal implementation of several transforms in harmonic analysis, when their explicit formulas satisfy certain analytic properties and the matrix representations of…

Numerical Analysis · Mathematics 2017-04-11 Yingzhou Li , Haizhao Yang

Multidimensional factorization method is formulated in arbitrary curvilinear coordinates. Particular cases of polar and spherical coordinates are considered and matrix potentials with separating variables are constructed. A new class of…

High Energy Physics - Theory · Physics 2011-03-07 A. A. Andrianov , M. V. Ioffe , Tsu Zhun-Pin

We find matrix factorization corresponding to an anti-diagonal in ${\mathbb C}P^1 \times {\mathbb C}P^1$, and circle fibers in weighted projective lines using the idea of Chan and Leung of Strominger-Yau-Zaslow transformations. For the tear…

Symplectic Geometry · Mathematics 2012-08-17 Cheol-Hyun Cho , Hansol Hong , Sangwook Lee

We investigate tensor products of matrix factorisations. This is most naturally done by formulating matrix factorisations in terms of bimodules instead of modules. If the underlying ring is C[x_1,...,x_N] we show that bimodule matrix…

Mathematical Physics · Physics 2014-11-20 Nils Carqueville , Ingo Runkel