English
Related papers

Related papers: Matrix coefficient realization theory of noncommut…

200 papers

We characterize all real matrix semigroups satisfying a mild boundedness assumption, without assuming continuity. Besides the continuous solutions of the semigroup functional equation, we give a description of solutions arising from…

Rings and Algebras · Mathematics 2023-05-26 Benedict Bauer , Stefan Gerhold

We show that a formal power series in $2N$ non-commuting indeterminates is a positive non-commutative kernel if and only if the kernel on $N$-tuples of matrices of any size obtained from this series by matrix substitution is positive. We…

Functional Analysis · Mathematics 2007-05-23 Dmitry S. Kalyuzhny\uı-Verbovetzki\uı , Victor Vinnikov

We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequence. This yields an (expensive) algorithm to solve the…

Data Structures and Algorithms · Computer Science 2011-03-14 Vincent Blondel , Stéphane Gaubert , Natacha Portier

In this paper we develop a new set of results based on a nonlocal gradient jointly inspired by the Riesz s-fractional gradient and Peridynamics, in the sense that its integration domain depends on a ball of radius delta > 0 (horizon of…

Analysis of PDEs · Mathematics 2022-11-07 José Carlos Bellido , Javier Cueto , Carlos Mora-Corral

We set up an algebraic theory of multivariable integration, based on a hierarchy of Rota-Baxter operators and an action of the matrix monoid as linear substitutions. Given a suitable coefficient domain with a bialgebra structure, this…

Rings and Algebras · Mathematics 2020-07-27 Markus Rosenkranz , Xing Gao , Li Guo

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

Matrix completion results deal with the question of when a partially specified symmetric matrix can be completed to a member of certain matrix cones. Results from positive semidefinite matrix completion and completely positive matrix…

General Mathematics · Mathematics 2025-09-25 Markus Gabl

Hyper-Positive real, matrix-valued, rational functions are associated with absolute stability (the Lurie problem). Here, quantitative subsets of Hyper-positive functions, related through nested inclusions, are introduced. Structurally, this…

Optimization and Control · Mathematics 2019-12-19 Daniel Alpay , Izchak Lewkowicz

The rational covariance extension problem to determine a rational spectral density given a finite number of covariance lags can be seen as a matrix completion problem to construct an infinite-dimensional positive-definite Toeplitz matrix…

Optimization and Control · Mathematics 2012-08-31 Anders Lindquist , Giorgio Picci

Given an algebraic difference equation of the form \[\sigma^n(y)=f\big(y, \sigma(y),\dots,\sigma^{n-1}(y)\big)\] where $f$ is a rational function over a field $k$ of characteristic zero on which $\sigma$ acts trivially, it is shown that if…

Logic · Mathematics 2025-10-21 Moshe Kamensky , Rahim Moosa

This paper presents a theory of non-linear integer/real arithmetic and algorithms for reasoning about this theory. The theory can be conceived as an extension of linear integer/real arithmetic with a weakly-axiomatized multiplication…

Logic in Computer Science · Computer Science 2022-11-09 Zachary Kincaid , Nicolas Koh , Shaowei Zhu

Noncommutative quantum mechanics can be considered as a first step in the construction of quantum field theory on noncommutative spaces of generic form, when the commutator between coordinates is a function of these coordinates. In this…

Mathematical Physics · Physics 2013-11-20 V. G. Kupriyanov

The evaluation of a matrix exponential function is a classic problem of computational linear algebra. Many different methods have been employed for its numerical evaluation [Moler C and van Loan C 1978 SIAM Review 20 4], none of which…

Mathematical Physics · Physics 2008-11-18 D H Gebremedhin , C A Weatherford , X Zhang , A Wynn , G Tanaka

Unlike computation or the numerical analysis of differential equations, simulation does not have a well established conceptual and mathematical foundation. Simulation is an arguable unique union of modeling and computation. However,…

adap-org · Physics 2008-02-03 Steen Rasmussen , Christopher Barrett

This paper intends to lay the theoretical foundation for the method of functional maps, first presented in 2012 by Ovsjanikov, Ben-Chen, Solomon, Butscher and Guibas in the field of the theory and numerics of maps between shapes. We show…

Computational Geometry · Computer Science 2017-05-02 Klaus Glashoff , Claus Peter Ortlieb

Matrix Completion is the problem of recovering an unknown real-valued low-rank matrix from a subsample of its entries. Important recent results show that the problem can be solved efficiently under the assumption that the unknown matrix is…

Computational Complexity · Computer Science 2014-04-11 Moritz Hardt , Raghu Meka , Prasad Raghavendra , Benjamin Weitz

This work studies low-rank approximation of a positive semidefinite matrix from partial entries via nonconvex optimization. We characterized how well local-minimum based low-rank factorization approximates a fixed positive semidefinite…

Optimization and Control · Mathematics 2019-04-08 Ji Chen , Xiaodong Li

We construct an approximation to field theories on the noncommutative torus based on soliton projections and partial isometries which together form a matrix algebra of functions on the sum of two circles. The matrix quantum mechanics is…

High Energy Physics - Theory · Physics 2008-11-26 Giovanni Landi , Fedele Lizzi , Richard J. Szabo

The problem of finding the missing values of a matrix given a few of its entries, called matrix completion, has gathered a lot of attention in the recent years. Although the problem under the standard low rank assumption is NP-hard,…

Machine Learning · Computer Science 2014-12-01 Vassilis Kalofolias , Xavier Bresson , Michael Bronstein , Pierre Vandergheynst

The matrix logarithm, when applied to Hermitian positive definite matrices, is concave with respect to the positive semidefinite order. This operator concavity property leads to numerous concavity and convexity results for other matrix…

Optimization and Control · Mathematics 2019-12-06 Hamza Fawzi , James Saunderson , Pablo A. Parrilo