English
Related papers

Related papers: A Remark on the Convolution with Box Splines

200 papers

A non-algorithmic, generalized version of a recent result, asserting that a natural relaxation of the Koml\'os conjecture from boolean discrepancy to spherical discrepancy is true, is proved by a very short argument using convex geometry.

Metric Geometry · Mathematics 2021-12-02 Yossi Lonke

The Subspace Theorem is a powerful tool in number theory. It has appeared in various forms and been adapted and improved over time. It's applications include diophantine approximation, results about integral points on algebraic curves and…

Combinatorics · Mathematics 2013-11-18 Ryan Schwartz , Jozsef Solymosi

We consider the problem of decomposing a multivariate polynomial as the difference of two convex polynomials. We introduce algebraic techniques which reduce this task to linear, second order cone, and semidefinite programming. This allows…

Optimization and Control · Mathematics 2018-09-13 Amir Ali Ahmadi , Georgina Hall

We consider the problem of approximating a semialgebraic set with a sublevel-set of a polynomial function. In this setting, it is standard to seek a minimum volume outer approximation and/or maximum volume inner approximation. As there is…

Optimization and Control · Mathematics 2022-05-30 James Guthrie

Semialgebraic splines are functions that are piecewise polynomial with respect to a cell decomposition into sets defined by polynomial inequalities. We study bivariate semialgebraic splines, formulating spaces of semialgebraic splines in…

Commutative Algebra · Mathematics 2016-04-21 Michael DiPasquale , Frank Sottile , Lanyin Sun

We propose a new class of semi-implicit methods for solving nonlinear fractional differential equations and study their stability. Several versions of our new schemes are proved to be unconditionally stable by choosing suitable parameters.…

Numerical Analysis · Mathematics 2018-08-14 Fanhai Zeng , Ian Turner , Kevin Burrage , George Em Karniadakis

Univariate pseudo-splines are a generalization of uniform B-splines and interpolatory $2n$-point subdivision schemes. Each pseudo-spline is characterized as the subdivision scheme with least possible support among all schemes with specific…

Numerical Analysis · Mathematics 2017-06-12 Costanza Conti , Chongyang Deng , Kai Hormann

The Bernstein polynomial basis sees significant use owing to its unique properties, particularly in the field of optimal control. However, the basis is known to have a slow rate of convergence to the function it approximates. With this in…

Optimization and Control · Mathematics 2025-09-15 Maxwell Hammond , Gage MacLin , Laurent Jay , Venanzio Cichella

The Jacobi polynomial has been advocated by many authors as a useful tool to evolve non-singlet structure functions to higher $Q^2$. In this work, it is found that the convergence of the polynomial sum is not absolute, as there is always a…

High Energy Physics - Phenomenology · Physics 2007-05-23 Sanjay K. Ghosh , Sibaji Raha

We find particular relations which we call "Bernoulli-type" in some noncommutative polynomial ring with a single nontrivial relation. More precisely, our ring is isomorphic to the universal enveloping algebra of a two-dimensional…

Rings and Algebras · Mathematics 2009-12-10 Shunsuke Murata

Solving a system of nonlinear inequalities is an important problem for which conventional numerical analysis has no satisfactory method. With a box-consistency algorithm one can compute a cover for the solution set to arbitrarily close…

Numerical Analysis · Mathematics 2021-08-23 M. H. van Emden , B. Moa

We introduce a guide to help deep learning practitioners understand and manipulate convolutional neural network architectures. The guide clarifies the relationship between various properties (input shape, kernel shape, zero padding, strides…

Machine Learning · Statistics 2018-01-12 Vincent Dumoulin , Francesco Visin

Many uncertainty sets encountered in control systems analysis and design can be expressed in terms of semialgebraic sets, that is as the intersection of sets described by means of polynomial inequalities. Important examples are for instance…

Optimization and Control · Mathematics 2015-09-15 Fabrizio Dabbene , Didier Henrion , Constantino Lagoa

We investigate dimension-theoretic properties of concentric topological spheres, which are fractal sets emerging both in pure and applied mathematics. We calculate the box dimension and Assouad spectrum of such collections, and use them to…

Dynamical Systems · Mathematics 2025-04-15 Efstathios Konstantinos Chrontsios Garitsis

We prove strong convergence of a semi-discrete finite difference method for the KdV and modified KdV equations. We extend existing results to non-smooth data (namely, in $L^2$), without size restrictions. Our approach uses a fourth order…

Numerical Analysis · Mathematics 2012-02-07 Paulo Amorim , Mário Figueira

We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The…

Instrumentation and Methods for Astrophysics · Physics 2014-01-08 F. Elsner , B. D. Wandelt

Polynomials are common algebraic structures, which are often used to approximate functions including probability distributions. This paper proposes to directly define polynomial distributions in order to describe stochastic properties of…

Information Theory · Computer Science 2022-12-12 Yue Yu , Pavel Loskot

We consider the existence of convolution of Roumieu type ultradistribution with the kernel $e^{s(1+|x|^2)^{q/2}}, q\geq 1$, $s\in\RR\backslash\{0\}$.

Functional Analysis · Mathematics 2021-06-08 Stevan Pilipović , Bojan Prangoski , Đorđe Vučković

Discrete trigonometric transformations, such as the discrete Fourier and cosine/sine transforms, are important in a variety of applications due to their useful properties. For example, one well-known property is the convolution theorem for…

Information Theory · Computer Science 2015-10-05 Xing Ouyang , Cleitus Antony , Fatima Gunning , Hongyu Zhang , Yong Liang Guan

We shall give a variational formula of the full Bergman kernels associated to a family of smoothly bounded strongly pseudoconvex domains. An equivalent criterion for the triviality of holomorphic motions of planar domains in terms of the…

Complex Variables · Mathematics 2014-02-11 Xu Wang