English
Related papers

Related papers: Multivariate polynomial interpolation and sampling…

200 papers

We prove a.s. (almost sure) unisolvency of interpolation by continuous random sampling with respect to any given density, in spaces of multivariate a.e. (almost everywhere) analytic functions. Examples are given concerning polynomial and…

Numerical Analysis · Mathematics 2023-03-27 Francesco Dell'Accio , Alvise Sommariva , Marco Vianello

We investigate the convergence of entire Lagrange interpolations and of Hermite interpolations of exponential type in weighted $L^p$-spaces on the real line. The weights are reciprocals of entire functions and depend on the type and may be…

Classical Analysis and ODEs · Mathematics 2021-06-01 Felipe Gonçalves , Friedrich Littmann

We compute the compactly supported Euler characteristic of the space of degree $d$ irreducible polynomials in $n$ variables with real coefficients and show that the values are given by the digits in the so-called balanced binary expansion…

Algebraic Topology · Mathematics 2020-11-12 Trevor Hyde

The aim of this paper is twofold. On the one hand, we compute, in terms of $r$ and $s$, the indices $p$ for which $\ell_p$ isomorphically embeds into the mixed-norm separable spaces $L_s(L_r)$, $\ell_s(L_r)$, $L_s(\ell_r)$ and…

Functional Analysis · Mathematics 2025-03-04 José L. Ansorena , Glenier Bello

In this work we compute lower Lipschitz bounds of $\ell_p$ pooling operators for $p=1, 2, \infty$ as well as $\ell_p$ pooling operators preceded by half-rectification layers. These give sufficient conditions for the design of invertible…

Machine Learning · Statistics 2014-03-03 Joan Bruna , Arthur Szlam , Yann LeCun

Motivated by applications to signal processing and mathematical physics, recent work on the concept of time-varying bandwidth has produced a class of function spaces which generalize the Paley-Wiener spaces of bandlimited functions: any…

Functional Analysis · Mathematics 2017-10-17 R. T. W. Martin , A. Kempf

The main aims of this article are to characterize a class of operators associated with the symmetrized polydisc that admit rational dilations on the minimal space and to show an interplay between rational dilation and distinguished…

Functional Analysis · Mathematics 2022-04-18 Sourav Pal

Iteratively reweighted $\ell_1$ algorithm is a popular algorithm for solving a large class of optimization problems whose objective is the sum of a Lipschitz differentiable loss function and a possibly nonconvex sparsity inducing…

Optimization and Control · Mathematics 2017-11-21 Peiran Yu , Ting Kei Pong

We consider systems of exponentials with frequencies belonging to simple quasicrystals in $\mathbb{R}^d$. We ask if there exist domains $S$ in $\mathbb{R}^d$ which admit such a system as a Riesz basis for the space $L^2(S)$. We prove that…

Classical Analysis and ODEs · Mathematics 2016-12-19 Sigrid Grepstad , Nir Lev

Let $E$ be a Sidon subset of the integers and suppose $X$ is a Banach space. Then Pisier has shown that $E$-spectral polynomials with values in $X$ behave like Rademacher sums with respect to $L_p-$norms. We consider the situation when $X$…

Functional Analysis · Mathematics 2009-09-25 Nigel J. Kalton

The algebraic polynomial interpolation on uniformly distributed nodes is affected by the Runge phenomenon, also when the function to be interpolated is analytic. Among all techniques that have been proposed to defeat this phenomenon, there…

Numerical Analysis · Mathematics 2014-07-10 Stefano De Marchi , Francesco Dell'Accio , Mariarosa Mazza

When an approximant is accurate on the interval, it is only natural to try to extend it to several-dimensional domains. In the present article, we make use of the fact that linear rational barycentric interpolants converge rapidly toward…

Numerical Analysis · Mathematics 2022-04-11 Jean-Paul Berrut , Giacomo Elefante

We find sufficient conditions for a discrete sequence to be interpolating or sampling for certain generalized Bergman spaces on open Riemann surfaces. As in previous work of Bendtsson, Ortega-Cerda, Seip, Wallsten and others, our conditions…

Complex Variables · Mathematics 2007-05-23 Alexander P. Schuster , Dror Varolin

The classical polynomial interpolation problem in several variables can be generalized to the case of points with greater multiplicities. What is known, as yet, is essentially concentrated in the Alexander-Hirschowitz Theorem which says…

Algebraic Geometry · Mathematics 2010-03-02 Elisa Postinghel

An algorithm for generating interpolants for formulas which are conjunctions of quadratic polynomial inequalities (both strict and nonstrict) is proposed. The algorithm is based on a key observation that quadratic polynomial inequalities…

Logic in Computer Science · Computer Science 2016-11-14 Ting Gan , Liyun Dai , Bican Xia , Naijun Zhan , Deepak Kapur , Mingshuai Chen

We use an interpolative technique from \cite{abps} to introduce the notion of multiple $N$-separately summing operators. Our approach extends and unifies some recent results; for instance we recover the best known estimates of the…

Functional Analysis · Mathematics 2015-07-02 N. Albuquerque , D. Núñez-Alarcón , J. Santos , D. M. Serrano-Rodríguez

In this paper, we present new quasi-interpolating spline schemes defined on 3D bounded domains, based on trivariate $C^2$ quartic box splines on type-6 tetrahedral partitions and with approximation order four. Such methods can be used for…

Numerical Analysis · Mathematics 2015-12-21 Catterina Dagnino , Paola Lamberti , Sara Remogna

In approximation of functions based on point values, least-squares methods provide more stability than interpolation, at the expense of increasing the sampling budget. We show that near-optimal approximation error can nevertheless be…

Numerical Analysis · Mathematics 2024-02-14 Abdellah Chkifa , Matthieu Dolbeault

In statistical learning theory, interpolation spaces of the form $[\mathrm{L}^2,H]_{\theta,r}$, where $H$ is a reproducing kernel Hilbert space, are in widespread use. So far, however, they are only well understood for fine index $r=2$. We…

Functional Analysis · Mathematics 2025-12-23 Michael Bitzer , Ingo Steinwart

This work provides a complete characterization of the solutions of a linear interpolation problem for vector polynomials. The interpolation problem consists in finding n scalar polynomials such that an equation involving a linear…

Classical Analysis and ODEs · Mathematics 2015-06-24 Mikhail Kudryavtsev , Sergio Palafox , Luis O. Silva