English
Related papers

Related papers: Factorization of piecewise constant matrix functio…

200 papers

A sharp bound is obtained for the number of ways to express the monomial $X^n$ as a product of linear factors over $\mathbb{Z}/p^{\alpha}\mathbb{Z}$. The proof relies on an induction-on-scale procedure which is used to estimate the number…

Number Theory · Mathematics 2017-11-16 Jonathan Hickman , James Wright

The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…

Polynomial factorization in conventional sense is an ill-posed problem due to its discontinuity with respect to coefficient perturbations, making it a challenge for numerical computation using empirical data. As a regularization, this paper…

Numerical Analysis · Mathematics 2021-03-09 Wenyuan Wu , Zhonggang Zeng

We establish $L^p$ estimates for multilinear multipliers acting on $(n-1)$-tuples of functions on $\mathbb{R}^d$. We assume that the multiplier satisfies symbol estimates outside a linear subspace of dimension $m$. The difficulty of proving…

Classical Analysis and ODEs · Mathematics 2025-03-20 Jianghao Zhang

The problem of matrix factorization motivated by diffraction or elasticity is studied. A powerful tool for analyzing its solutions is introduced, namely analytical continuation formulae are derived. Necessary condition for commutative…

Analysis of PDEs · Mathematics 2012-11-20 Andrey V. Shanin , Eugeny M. Doubravsky

We analyze integral representation and $\Gamma$-convergence properties of functionals defined on \emph{piecewise rigid functions}, i.e., functions which are piecewise affine on a Caccioppoli partition where the derivative in each component…

Analysis of PDEs · Mathematics 2020-02-04 Manuel Friedrich , Francesco Solombrino

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

The notion of fractional minimal rank of a partial matrix is introduced, a quantity that lies between the triangular minimal rank and the minimal rank of a partial matrix. The fractional minimal rank of partial matrices whose bipartite…

Functional Analysis · Mathematics 2017-10-23 Ben W. Grossmann , Hugo J. Woerdeman

Integer factorization is a fundamental problem in algorithmic number theory and computer science. It is considered as a one way or trapdoor function in the (RSA) cryptosystem. To date, from elementary trial division to sophisticated methods…

Number Theory · Mathematics 2025-07-10 Gilda Rech Bansimba , Regis Freguin Babindamana

We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the…

Numerical Analysis · Mathematics 2012-06-21 Luigi Brugnano , Alessandra Sestini

In this paper, we introduce the new construction of fractional derivatives and integrals with respect to a function, based on a matrix approach. We believe that this is a powerful tool in both analytical and numerical calculations. We begin…

Numerical Analysis · Mathematics 2025-12-12 V. N. Kolokoltsov , E. L. Shishkina

The Cauchy problem for fractional derivatives linear systems of ordinary differential equations with constant coefficients is considered, where at first the analytic expressions are given through the matrix exponent of its corresponding…

Dynamical Systems · Mathematics 2018-05-18 Fikret A. Aliev , N. A. Aliev , N. A. Safarova , K. G. Kasimova , N. I Velieva

Fractional calculus has been used to describe physical systems with complexity. Here, we show that a fractional calculus approach can restore or include complexity in any physical systems that can be described by partial differential…

Mesoscale and Nanoscale Physics · Physics 2024-08-06 Kyle Rockwell , Ezio Iacocca

Fractional integral operators connected with real-valued scalar functions of matrix argument are applied in problems of mathematics, statistics and natural sciences. In this article we start considering the case of a Gauss hypergeometric…

Mathematical Physics · Physics 2014-09-09 A. M. Mathai , H. J. Haubold

Differential systems with a Fuchsian linear part are studied in regions including all the singularities in the complex plane of these equations. Such systems are not necessarily analytically equivalent to their linear part (they are not…

Classical Analysis and ODEs · Mathematics 2008-08-27 Rodica D. Costin

This paper surveys recent analytical and numerical research on linear problems for the integral fractional Laplacian, fractional obstacle problems, and fractional minimal graphs. The emphasis is on the interplay between regularity,…

Numerical Analysis · Mathematics 2019-10-18 Juan Pablo Borthagaray , Wenbo Li , Ricardo H. Nochetto

We study the matrix factorization problem associated with an SO(2) spinning top by using the algebro-geometric approach. We derive the explicit expressions in terms of Riemann theta functions and discus some related problems including a…

Mathematical Physics · Physics 2007-05-23 Aleksandar Mikovic

We show factorization of polynomials in one variable over the tropical semiring is in general NP-complete, either if all coefficients are finite, or if all are either 0 or infinity (Boolean case). We give algorithms for the factorization…

Combinatorics · Mathematics 2007-05-23 Ki Hang Kim , Fred W. Roush

Let $G_1,..., G_n \in \Fp[X_1,...,X_m]$ be $n$ polynomials in $m$ variables over the finite field $\Fp$ of $p$ elements. A result of {\'E}. Fouvry and N. M. Katz shows that under some natural condition, for any fixed $\varepsilon$ and…

Number Theory · Mathematics 2012-10-26 Bryce Kerr , Igor E. Shparlinski

The problems of matrix spectral factorization and J-spectral factorization appear to be important for practical use in many MIMO control systems. We propose a numerical algorithm for J-spectral factorization which extends Janashia-Lagvilava…

Numerical Analysis · Mathematics 2021-03-19 Lasha Ephremidze , Ilya Spitkovsky