English
Related papers

Related papers: Factorization of piecewise constant matrix functio…

200 papers

The first part of the paper centers in the study of embeddability between partially commutative groups. In [KK], for a finite simplicial graph $\Gamma$, the authors introduce an infinite, locally infinite graph $\Gamma^e$, called the…

Group Theory · Mathematics 2015-06-11 Montserrat Casals-Ruiz

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

In this paper we consider systems of partial (multidimensional) linear difference equations. Specifically, such systems arise in scientific computing under discretization of linear partial differential equations and in computational high…

Symbolic Computation · Computer Science 2007-05-23 V. P. Gerdt

It has been recently discovered by Bell, Heinle and Levandovskyy that a large class of algebras, including the ubiquitous $G$-algebras, are finite factorization domains (FFD for short). Utilizing this result, we contribute an algorithm to…

Rings and Algebras · Mathematics 2017-12-06 Albert Heinle , Viktor Levandovskyy

Let $R$ be a commutative unital ring. A well-known factorization problem is whether any matrix in $\mathrm{SL}_n(R)$ is a product of elementary matrices with entries in $R$. To solve the problem, we use two approaches based on the notion of…

Commutative Algebra · Mathematics 2019-02-12 Evgueni Doubtsov , Frank Kutzschebauch

We propose a natural definition of a category of matrix factorizations for nonaffine Landau-Ginzburg models. For any LG-model we construct a fully faithful functor from the category of matrix factorizations defined in this way to the…

Algebraic Geometry · Mathematics 2012-09-18 Dmitri Orlov

In this paper we generalise the notion of linearity (in the sense of Lawvere) to a category C equipped with a compatible sum structure and product structure. In this context, any morphism f from an n-fold sum to an n-fold product has a…

Category Theory · Mathematics 2026-05-01 Roy Ferguson , Zurab Janelidze

We consider the classical factorization problem of a third order ordinary differential operator $L-\lambda$, for a spectral parameter $\lambda$. It is assumed that $L$ is an algebro-geometric operator, that it has a nontrivial centralizer,…

Algebraic Geometry · Mathematics 2021-02-10 Sonia L. Rueda , Maria-Angeles Zurro

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 consider algorithms for the factorization of linear partial differential operators. We introduce several new theoretical notions in order to simplify such considerations. We define an obstacle and a ring of obstacles to factorizations.…

Analysis of PDEs · Mathematics 2010-10-14 Ekaterina Shemyakova , Franz Winkler

Suppose $\Gamma$ is a Carleson Jordan curve with logarithmic whirl points, $\varrho$ is a Khvedelidze weight, $p:\Gamma\to(1,\infty)$ is a continuous function satisfying $|p(\tau)-p(t)|\le -\mathrm{const}/\log|\tau-t|$ for $|\tau-t|\le…

Functional Analysis · Mathematics 2007-05-23 Alexei Yu. Karlovich

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

We prove that when a class of partial differential equations, generalized from the cable equation, is defined on tree graphs, and when the inputs are restricted to a spatially discrete, well chosen set of points, the Green's function (GF)…

Neurons and Cognition · Quantitative Biology 2015-09-17 Willem A. M. Wybo , Daniele Boccalini , Benjamin Torben-Nielsen , Marc-Oliver Gewaltig

We start with elementary algebraic theory of factorization of linear ordinary differential equations developed in the period 1880-1930. After exposing these classical results we sketch more sophisticated algorithmic approaches developed in…

Symbolic Computation · Computer Science 2008-01-10 S. P. Tsarev

We show that many important convex matrix functions can be represented as the partial infimal projection of the generalized matrix fractional (GMF) and a relatively simple convex function. This representation provides conditions under which…

Optimization and Control · Mathematics 2019-05-13 James V. Burke , Yuan Gao , Tim Hoheisel

The problem of finding independent components of an indexed object (e.g., a tensor) with arbitrary number of indices and arbitrary linear symmetries is discussed. It is proved that the number of independent components $f(k)$ is a polynomial…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Sergei A. Klioner

We consider a stochastic sequence $\xi(m)$ with periodically stationary generalized multiple increments of fractional order which combines cyclostationary, multi-seasonal, integrated and fractionally integrated patterns. The filtering…

Statistics Theory · Mathematics 2023-04-27 Maksym Luz , Mikhail Moklyachuk

Let $G_n= \prod_{k=0}^n \binom{n}{k},$ the product of the elements of the $n$-th row of Pascal's triangle. This paper studies the partial factorizations of $G_n$ given by the product $G(n,x)$ of all prime factors $p$ of $G_n$ having $p \le…

Number Theory · Mathematics 2022-12-26 Lara Du , Jeffrey C. Lagarias

This paper is concerned with the factorization and equivalence problems of multivariate polynomial matrices. We present some new criteria for the existence of matrix factorizations for a class of multivariate polynomial matrices, and obtain…

Symbolic Computation · Computer Science 2020-10-15 Dong Lu , Dingkang Wang , Fanghui Xiao

One of the most common types of functions in mathematics, physics, and engineering is a sum of products, sometimes called a partition function. After "normalization," a sum of products has a natural graphical representation, called a normal…

Information Theory · Computer Science 2012-08-27 G. David Forney, , Pascal O. Vontobel