A Remark on the Convolution with Box Splines

Michele Vergne

DOI: https://doi.org/10.48550/arXiv.1003.1574

2010-03-08

Abstract:The semi-discrete convolution with the Box Spline is an important tool in approximation theory. We give a formula for the difference between semi-discrete convolution and convolution with the Box Spline. This formula involves multiple Bernoulli polynomials.

Commutative Algebra,Combinatorics

What problem does this paper attempt to address?

On the Divided Differences of the Remainder in Polynomial Interpolation

XH Wang,MJ Lai,SJ Yang

DOI: https://doi.org/10.1016/j.jat.2004.03.001

IF: 0.993

2004-01-01

Journal of Approximation Theory

Abstract:We present formulas for the divided differences of the remainder of the interpolation polynomial that include some recent interesting formulas as special cases.
Some Results on Numerical Divided Difference Formulas

Xinghua Wang,Heyu Wang,Lai Ming-Jun

DOI: https://doi.org/10.1360/03ys0245

2005-01-01

Science in China Series A Mathematics

Abstract:The remainder estimates of numerical divided difference formula are given for the functions of lower and higher smoothness, respectively. Then several divided difference formulas with super-convergence are derived with their remainder expressions.
On Convergence of Quasi-Grünwald Interpolatory Operators

陈志祥,周颂平

DOI: https://doi.org/10.3969/j.issn.1007-1261.2001.04.002

2001-01-01

Abstract:Several convergences of quasi Grunwald interpolatory polynomials are investigated.It is proved that the interpolatory polynomials are pointwise convergent and L p mean convergent,but not uniformly convergent with functions in C .
Pseudo box splines☆

Song Li,Yi Shen

DOI: https://doi.org/10.1016/j.acha.2008.07.004

IF: 2.974

2009-01-01

Applied and Computational Harmonic Analysis

Abstract:In this paper, we investigate a new family of refinable functions named pseudo box splines which generalize univariate pseudo-splines to the multivariate setting. The properties of pseudo box splines including stability and regularity are analyzed. Furthermore, we obtain a series of compactly supported C∞ refinable functions by applying nonstationary cascade algorithms to the masks of pseudo box splines. Using these functions, we construct compactly supported nonstationary C∞ tight wavelet frames in L2(Rs) with the spectral frame approximation order.
Box dimension and fractional integral of linear fractal interpolation functions

RuanHuo-Jun,SuWei-Yi,YaoKui

IF: 0.993

2009-01-01

Journal of Approximation Theory

Abstract:In this paper, we present a new method to calculate the box dimension of a graph of continuous functions. Using this method, we obtain the box dimension formula for linear fractal interpolation fun...
A quadrature formula associated with a univariate quadratic spline quasi-interpolant

Paul Sablonniere

DOI: https://doi.org/10.48550/arXiv.math/0512439

2005-12-19

Numerical Analysis

Abstract:We study a new simple quadrature rule based on integrating a $C^1$ quadratic spline quasi-interpolant on a bounded interval. We give nodes and weights for uniform and non-uniform partitions. We also give error estimates for smooth functions and we compare this formula with Simpson's rule.
Multiple Bernoulli series, an Euler-MacLaurin formula, and wall crossings

Arzu Boysal,Michele Vergne

DOI: https://doi.org/10.48550/arXiv.1008.0263

2010-12-21

Abstract:Using multiple Bernoulli series, we give a formula in the spirit of Euler MacLaurin formula. We also give a wall crossing formula and a decomposition formula. The study of these series is motivated by formulae of <a class="link-external link-http" href="http://E.Witten" rel="external noopener nofollow">this http URL</a> for volumes of moduli spaces of flat bundles over a surface.

Commutative Algebra
The hyperbolic maximum principle approach to the construction of generalized convolutions

Rúben Sousa,Manuel Guerra,Semyon Yakubovich

DOI: https://doi.org/10.48550/arXiv.1901.10357

2019-01-30

Abstract:We introduce a unified framework for the construction of convolutions and product formulas associated with a general class of regular and singular Sturm-Liouville boundary value problems. Our approach is based on the application of the Sturm-Liouville spectral theory to the study of the associated hyperbolic equation. As a by-product, an existence and uniqueness theorem for degenerate hyperbolic Cauchy problems with initial data at a parabolic line is established. The mapping properties of convolution operators generated by Sturm-Liouville operators are studied. Analogues of various notions and facts from probabilistic harmonic analysis are developed on the convolution measure algebra. Various examples are presented which show that many known convolution-type operators --- including those associated with the Hankel, Jacobi and index Whittaker integral transforms --- can be constructed using this general approach.

Classical Analysis and ODEs,Analysis of PDEs,Probability
A Practical Box Spline Compendium

Minho Kim,Jörg Peters

2023-04-11

Abstract:Box splines provide smooth spline spaces as shifts of a single generating function on a lattice and so generalize tensor-product splines. Their elegant theory is laid out in classical papers and a summarizing book. This compendium aims to succinctly but exhaustively survey symmetric low-degree box splines with special focus on two and three variables. Tables contrast the lattices, supports, analytic and reconstruction properties, and list available implementations and code.

Numerical Analysis
A study of convex convex-composite functions via infimal convolution with applications

James V. Burke,Tim Hoheisel,Quang V. Nguyen

DOI: https://doi.org/10.48550/arXiv.1907.08318

2019-08-21

Abstract: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 desired results under a verifiable Slater-type condition, with relaxed monotonicity and without lower semicontinuity assumptions on the functions in play. The versatility of our findings is illustrated by a series of applications in optimization and matrix analysis, including conic programming, matrix-fractional, variational Gram, and spectral functions.

Optimization and Control
Verification of Binomial theorem and Chu-Vandermonde convolution by the finite difference method

Chuanan Wei,Dianxuan Gong

DOI: https://doi.org/10.48550/arXiv.1112.6221

2011-12-29

Abstract:In this note, we show that Binomial theorem and Chu-Vandermonde convolution can both be verified by the finite difference method.

Combinatorics
Behavior of bivariate interpolation operators at points of discontinuity of the first kind

Michele Campiti,Giusy Mazzone,Cristian Tacelli

DOI: https://doi.org/10.48550/arXiv.1110.0139

2011-10-01

Functional Analysis

Abstract:We introduce an index of convergence for double sequences of real numbers. This index is used to describe the behaviour of some bivariate interpolation sequences at points of discontinuity of the first kind. We consider in particular the case of bivariate Lagrange and Shepard operators.
Finite free convolutions via Weingarten calculus

Jacob Campbell,Zhi Yin

DOI: https://doi.org/10.1142/S2010326321500386

2020-08-03

Abstract:We consider the three finite free convolutions for polynomials studied in a recent paper by Marcus, Spielman, and Srivastava. Each can be described either by direct explicit formulae or in terms of operations on randomly rotated matrices. We present an alternate approach to the equivalence between these descriptions, based on combinatorial Weingarten methods for integration over the unitary and orthogonal groups. A key aspect of our approach is to identify a certain \emph{quadrature property}, which is satisfied by some important series of subgroups of the unitary groups (including the groups of unitary, orthogonal, and signed permutation matrices), and which yields the desired convolution formulae.

Combinatorics,Operator Algebras,Probability
General Convolution Identities for Bernoulli and Euler Polynomials

K. Dilcher,C. Vignat

DOI: https://doi.org/10.48550/arXiv.1507.05356

2015-07-20

Abstract:Using general identities for difference operators, as well as a technique of symbolic computation and tools from probability theory, we derive very general kth order (k \ge 2) convolution identities for Bernoulli and Euler polynomials. This is achieved by use of an elementary result on uniformly distributed random variables. These identities depend on k positive real parameters, and as special cases we obtain numerous known and new identities for these polynomials. In particular we show that the well-known identities of Miki and Matiyasevich for Bernoulli numbers are special cases of the same general formula.

Number Theory
Convolution quadrature for Hadamard fractional calculus and correction methods for the subdiffusion with singular source terms

Baoli Yin,Guoyu Zhang,Yang Liu,Hong Li

2023-11-12

Abstract:The convolution quadrature method originally developed for the Riemann-Liouville fractional calculus is extended in this work to the Hadamard fractional calculus by using the exponential type meshes. Local truncation error analysis is presented for singular solutions. By adopting the fractional BDF-$p(1\leq p \leq 6)$ for the Caputo-Hadamard fractional derivative in solving subdiffusion problem with singular source terms, and using the finite element method to discretize the space variable, we carry out the sharp error analysis rigorously and obtain the optimal accuracy by the novel correction technique. Our correction method is a natural generalization of the one developed for subdiffusion problems with smooth source terms. Numerical tests confirm the correctness of our theoretical results.

Numerical Analysis
Product formulas and convolutions for two-dimensional Laplace-Beltrami operators: beyond the trivial case

Rúben Sousa,Manuel Guerra,Semyon Yakubovich

DOI: https://doi.org/10.48550/arXiv.2006.14522

2020-06-26

Abstract:We introduce the notion of a family of convolution operators associated with a given elliptic partial differential operator. Such a convolution structure is shown to exist for a general class of Laplace-Beltrami operators on two-dimensional manifolds endowed with cone-like metrics. This structure gives rise to a convolution semigroup representation for the Markovian semigroup generated by the Laplace-Beltrami operator. In the particular case of the operator $\mathcal{L} = \partial_x^2 + {1 \over 2x} \partial_x + {1 \over x} \partial_\theta^2$ on $\mathbb{R}^+ \times \mathbb{T}$, we deduce the existence of a convolution structure for a two-dimensional integral transform whose kernel and inversion formula can be written in closed form in terms of confluent hypergeometric functions. The results of this paper can be interpreted as a natural extension of the theory of one-dimensional generalized convolutions to the framework of multiparameter eigenvalue problems.

Analysis of PDEs,Classical Analysis and ODEs,Probability
Laplace Meets Moreau: Smooth Approximation to Infimal Convolutions Using Laplace's Method

Ryan J. Tibshirani,Samy Wu Fung,Howard Heaton,Stanley Osher

2024-06-04

Abstract:We study approximations to the Moreau envelope -- and infimal convolutions more broadly -- based on Laplace's method, a classical tool in analysis which ties certain integrals to suprema of their integrands. We believe the connection between Laplace's method and infimal convolutions is generally deserving of more attention in the study of optimization and partial differential equations, since it bears numerous potentially important applications, from proximal-type algorithms to solving Halmiton-Jacobi equations.

Optimization and Control
Fractional Cone Splines and Hex Splines

Peter R. Massopust,Patrick J. Van Fleet

DOI: https://doi.org/10.48550/arXiv.1504.00546

2015-04-02

Functional Analysis

Abstract:We introduce an extension of cone splines and box splines to fractional and complex orders. These new families of multivariate splines are defined in the Fourier domain along certain $s$-dimensional meshes and include as special cases the three-directional box splines \cite{article:condat} and hex splines \cite{article:vandeville} previously considered by Condat, Van De Ville et al. These cone and hex splines of fractional and complex order generalize the univariate fractional and complex B-splines defined in \cite{article:ub,article:fbu} and investigated in, e.g., \cite{article:fm,article:mf}. Explicit time domain representations are derived for these splines on $3$-directional meshes. We present some properties of these two multivariate spline families such as recurrence, decay and refinement. Finally it is shown that a bivariate hex spline and its integer lattice translates form a Riesz basis of its linear span.
A covariance formula for the number of excursion set components of Gaussian fields and applications

Dmitry Beliaev,Michael McAuley,Stephen Muirhead

2023-03-14

Abstract:We derive a covariance formula for the number of excursion or level set components of a smooth stationary Gaussian field on $\mathbb{R}^d$ contained in compact domains. We also present two applications of this formula: (1) for fields whose correlations are integrable we prove that the variance of the component count in large domains is of volume order and give an expression for the leading constant, and (2) for fields with slower decay of correlation we give an upper bound on the variance which is of optimal order if correlations are regularly varying, and improves on best-known bounds if correlations are oscillating (e.g.\ monochromatic random waves).

Probability

A Remark on the Convolution with Box Splines

On the Divided Differences of the Remainder in Polynomial Interpolation

Some Results on Numerical Divided Difference Formulas

On Convergence of Quasi-Grünwald Interpolatory Operators

Pseudo box splines☆

Box dimension and fractional integral of linear fractal interpolation functions

A quadrature formula associated with a univariate quadratic spline quasi-interpolant

Multiple Bernoulli series, an Euler-MacLaurin formula, and wall crossings

The hyperbolic maximum principle approach to the construction of generalized convolutions

A Practical Box Spline Compendium

A study of convex convex-composite functions via infimal convolution with applications

Verification of Binomial theorem and Chu-Vandermonde convolution by the finite difference method

Behavior of bivariate interpolation operators at points of discontinuity of the first kind

Finite free convolutions via Weingarten calculus

General Convolution Identities for Bernoulli and Euler Polynomials

Convolution quadrature for Hadamard fractional calculus and correction methods for the subdiffusion with singular source terms

Product formulas and convolutions for two-dimensional Laplace-Beltrami operators: beyond the trivial case

Laplace Meets Moreau: Smooth Approximation to Infimal Convolutions Using Laplace's Method

Fractional Cone Splines and Hex Splines

A covariance formula for the number of excursion set components of Gaussian fields and applications