English
Related papers

Related papers: Convolution operations arising from Vandermonde ma…

200 papers

The Cayley-Hamilton problem of expressing functions of matrices in terms of only their eigenvalues is well-known to simplify to finding the inverse of the confluent Vandermonde matrix. Here, we give a highly compact formula for the inverse…

Quantum Physics · Physics 2017-09-18 Samuel R. Hedemann

The results on Vandermonde-like matrices were introduced as a generalization of polynomial Vandermonde matrices, and the displacement structure of these matrices was used to derive an inversion formula. In this paper we first present a fast…

Numerical Analysis · Mathematics 2014-01-10 Sirani M. Perera , Grigory Bonik , Vadim Olshevsky

We introduce a finite version of free probability and show the link between recent results using polynomial convolutions and the traditional theory of free probability. One tool for accomplishing this is a seemingly new transformation that…

Combinatorics · Mathematics 2021-08-17 Adam W. Marcus

Recently subclasses of polynomial ensembles for additive and multiplicative matrix convolutions were identified which were called P\'olya ensembles (or polynomial ensembles of derivative type). Those ensembles are closed under the…

Probability · Mathematics 2020-11-03 Mario Kieburg

A notion of convolution is presented in the context of formal power series together with lifting constructions characterising algebras of such series, which usually are quantales. A number of examples underpin the universality of these…

Logic in Computer Science · Computer Science 2014-10-17 Brijesh Dongol , Ian J. Hayes , Georg Struth

This paper introduces a new Monte Carlo algorithm to invert large matrices. It is based on simultaneous coupled draws from two random vectors whose covariance is the required inverse. It can be considered a generalization of a previously…

Data Structures and Algorithms · Computer Science 2025-10-20 L. A. Garcia-Cortes , C. Cabrillo

This paper studies a family of convolution quadratures, a numerical technique for efficient evaluation of convolution integrals. We employ the block generalized Adams method to discretize the underlying initial value problem, departing from…

Numerical Analysis · Mathematics 2024-07-11 Ling Liu , Junjie Ma

We present a method to derive new explicit expressions for bidiagonal decompositions of Vandermonde and related matrices such as the (q-, h-) Bernstein-Vandermonde ones, among others. These results generalize the existing expressions for…

We prove two "master" convolution theorems for multivariate determinantal polynomials. The methods used include basic properties of what we call a "minor-orthogonal" ensemble as well as properties of the mixed discriminant of matrices. We…

Combinatorics · Mathematics 2020-10-20 Adam W. Marcus

A map is given showing that convolutions of independent random variables over a finite group and matrix multiplications of doubly stochastic matrices are homomorphic. As an application, a short proof is given to the theorem that the…

Probability · Mathematics 2023-07-04 Yue Liu

We develop a unified framework for constructing matrix approximations to the convolution operator of Volterra type defined by functions that are approximated using classical orthogonal polynomials on $[-1, 1]$. The numerically stable…

Numerical Analysis · Mathematics 2018-08-17 Kuan Xu , Ana Loureiro

We introduce a class of independence relations, which include free, Boolean and monotone independence, in operator valued probability. We show that this class of independence relations have a matricial extension property so that we can…

Operator Algebras · Mathematics 2018-09-21 Weihua Liu

By applying the derivative operators to Chu-Vandermonde convolution, several general harmonic number identities are established.

Combinatorics · Mathematics 2012-01-04 Chuanan Wei , Dianxuan Gong , Qin Wang

We consider two types of convolutions ($\ast$ and $\star$) of functions on spaces of finite configurations (finite subsets of a phase space), and some their properties are studied. A connection of the $\ast$-convolution with the convolution…

Probability · Mathematics 2015-01-27 Dmitri Finkelshtein

In this paper, a new method to compute a B\'ezier curve of degree n = 2m-1 is introduced, here formulated as a set of points whose coordinates are calculated from two Hankel forms in $\C^m$. From Vandermonde factorizations of the two…

Numerical Analysis · Mathematics 2010-11-11 Licio Hernanes Bezerra

We give a general multiplication-convolution identity for the multivariate and bivariate rank generating polynomial of a matroid. The bivariate rank generating polynomial is transformable to and from the Tutte polynomial by simple algebraic…

Combinatorics · Mathematics 2009-09-15 Joseph P. S. Kung

This article demonstrates that convolutional operation can be converted to matrix multiplication, which has the same calculation way with fully connected layer. The article is helpful for the beginners of the neural network to understand…

Machine Learning · Computer Science 2017-12-05 Wei Ma , Jun Lu

The existence and construction of common invariant cones for families of real matrices is considered. The complete results are obtained for 2x2 matrices (with no additional restrictions) and for families of simultaneously diagonalizable…

Rings and Algebras · Mathematics 2009-03-04 Leiba Rodman , Hakan Seyalioglu , Ilya M. Spitkovsky

The superposition of two independent point processes can be described by multiplication of their probability generating functionals (p.g.fl.s). The inverse operation, which can be viewed as a deconvolution, is defined by dividing the…

Probability · Mathematics 2012-02-07 Daniel Edward Clark

In this note we provide a full conjugacy and subdifferential calculus for convex convex-composite functions in finite-dimensional space. Our approach, based on infimal convolution and cone-convexity, is straightforward and yields the…

Optimization and Control · Mathematics 2019-08-22 James V. Burke , Tim Hoheisel , Quang V. Nguyen