English
Related papers

Related papers: Multivariate Interpolation Formula over Finite Fie…

200 papers

In this work we develop a new algorithm for the efficient computation of the Voigt/complex error function. In particular, in this approach we propose a two-domain scheme where the number of the interpolation grid-points is dependent on the…

General Mathematics · Mathematics 2022-10-07 Sanjar M. Abrarov , Rehan Siddiqui , Rajinder K. Jagpal , Brendan M. Quine

As a generalization of Hermite interpolation problem, Birkhoff interpolation is an important subject in numerical approximation. This paper generalizes the existing Generalized Recursive Polynomial Interpolation Algorithm (GRPIA) that is…

Numerical Analysis · Mathematics 2026-01-29 Xue Jiang , Yuanhe Li , Zhe Li

In this paper we consider algorithm unfolding for the Multiple Measurement Vector (MMV) problem in the case where only few training samples are available. Algorithm unfolding has been shown to empirically speed-up in a data-driven way the…

Information Theory · Computer Science 2024-10-22 Jan Christian Hauffen , Peter Jung , Nicole Mücke

The aim of this paper is to obtain mixed weak-type inequalities for multilinear fractional operators, extending results by F. Berra, M. Carena and G. Pradolini \cite{BCP}. We prove that, under certain conditions on the weights, there exists…

Classical Analysis and ODEs · Mathematics 2018-10-17 Belén Picardi

For any persistence module $M$ over a finite poset $\mathbf{P}$, and any interval $I$ of $\mathbf{P}$, we give a formula for the multiplicity $d_M(V_I)$ of the interval module $V_I$ in the indecomposable decomposition of $M$ in terms of the…

Representation Theory · Mathematics 2026-05-26 Hideto Asashiba , Enhao Liu

Algorithmic computation in polynomial rings is a classical topic in mathematics. However, little attention has been given to the case of rings with an infinite number of variables until recently when theoretical efforts have made possible…

Commutative Algebra · Mathematics 2017-08-04 Christopher J. Hillar , Robert Krone , Anton Leykin

A constructive version of the Frobenius integrability theorem -- that can be programmed effectively -- is given. This is used in computing invariants of groups of low ranks and recover examples from a recent paper of Boyko, Patera and…

Differential Geometry · Mathematics 2015-12-09 H. Azad , I. Biswas , R. Ghanam , M. T. Mustafa

This thesis studies matrix field theories, which are a special type of matrix models. First, the different types of applications are pointed out, from (noncommutative) quantum field theory over 2-dimensional quantum gravity up to algebraic…

Mathematical Physics · Physics 2020-05-18 Alexander Hock

We develop a framework for constructing mixed multiscale finite volume methods for elliptic equations with multiple scales arising from flows in porous media. Some of the methods developed using the framework are already known…

Numerical Analysis · Mathematics 2012-08-20 Lijian Jiang , Ilya D. Mishev

We recently proposed a method coupling quantum mechanics (QM) methods and molecular density functional theory (MDFT) to describe mixed quantum-classical systems [J. Chem. Phys. 161, 014113 (2024)]. This approach is particularly appropriate…

Chemical Physics · Physics 2025-11-21 Maxime Labat , Guillaume Jeanmairet , Emmanuel Giner

The vector-matrix Riemann boundary value problem for the unit disk with piecewise constant matrix is constructively solved by a method of functional equations. By functional equations we mean iterative functional equations with shifts…

Complex Variables · Mathematics 2019-04-16 Vladimir V. Mityushev

In this paper we introduce a multistep generalization of the guess-and-determine or hybrid strategy for solving a system of multivariate polynomial equations over a finite field. In particular, we propose performing the exhaustive…

Symbolic Computation · Computer Science 2024-06-06 Roberto La Scala , Federico Pintore , Sharwan K. Tiwari , Andrea Visconti

In this paper, we propose a new trigonometric interpolation algorithm and establish relevant convergent properties. The method adjusts an existing trigonometric interpolation algorithm such that it can better leverage Fast Fourier Transform…

Numerical Analysis · Mathematics 2025-05-06 Xiaorong Zou

This paper is a survey on major results on Hilbert functions of multigraded algebras and mixed multiplicities of ideals, including their applications to the computation of Milnor numbers of complex analytic hypersurfaces with isolated…

Commutative Algebra · Mathematics 2008-02-19 N. V. Trung , J. K. Verma

In this paper, we give new sparse interpolation algorithms for black box univariate and multivariate rational functions h=f/g whose coefficients are integers with an upper bound. The main idea is as follows: choose a proper integer beta and…

Symbolic Computation · Computer Science 2017-06-06 Qiao-Long Huang , Xiao-Shan Gao

We present a novel particle flow for sampling called kernel variational inference flow (KVIF). KVIF do not require the explicit formula of the target distribution which is usually unknown in filtering problem. Therefore, it can be applied…

Optimization and Control · Mathematics 2025-09-24 Weiye Gan , Zhijun Zeng , Junqing Chen , Zuoqiang Shi

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, monomials and trinomials over…

Information Theory · Computer Science 2013-10-08 Cunsheng Ding , Zhengchun Zhou

We propose a new interpolation-based error decoding algorithm for $(n,k)$ Reed-Solomon (RS) codes over a finite field of size $q$, where $n=q-1$ is the length and $k$ is the dimension. In particular, we employ the fast Fourier transform…

Information Theory · Computer Science 2023-07-04 Wrya K. Kadir , Hsuan-Yin Lin , Eirik Rosnes

Kontsevich's formality theorem states that the differential graded Lie algebra of multidifferential operators on a manifold M is L-infinity-quasi-isomorphic to its cohomology. The construction of the L-infinity map is given in terms of…

Mathematical Physics · Physics 2020-05-29 Alberto S. Cattaneo , Giovanni Felder

A general and fast method is conceived for computing the cyclic convolution of n points, where n is a prime number. This method fully exploits the internal structure of the cyclic matrix, and hence leads to significant reduction of the…

Artificial Intelligence · Computer Science 2019-05-10 Qi Cai , Tsung-Ching Lin , Yuanxin Wu , Wenxian Yu , Trieu-Kien Truong