English
Related papers

Related papers: Sparse grid approximation in weighted Wiener space…

200 papers

Channel Estimation is an essential component in applications such as radar and data communication. In multi path time varying environments, it is necessary to estimate time-shifts, scale-shifts (the wideband equivalent of Doppler-shifts),…

Information Theory · Computer Science 2009-06-05 Brian Carroll

Greedy methods have recently been successfully applied to generalized kernel interpolation, or the recovery of a function from data stemming from the evaluation of linear functionals, including the approximation of solutions of linear PDEs…

Numerical Analysis · Mathematics 2026-01-29 Bernard Haasdonk , Gabriele Santin , Tizian Wenzel , Daniel Winkle

We consider scattered data approximation on product regions of equal and different dimensionality. On each of these regions, we assume quasi-uniform but unstructured data sites and construct optimal sparse grids for scattered data…

Numerical Analysis · Mathematics 2026-04-24 Michael Griebel , Helmut Harbrecht , Michael Multerer

We develop and analyze a class of matrix-valued spherical-convolution kernels stemming from scaled zonal functions on $\mathbb{S}^2,$ the unit sphere embedded in $\mathbb{R}^3$. The construct of these kernels utilizes the Legendre…

Numerical Analysis · Mathematics 2026-05-08 Zhengjie Sun , Biao Huang , Xingping Sun

We present new convergence estimates of generalized empirical interpolation methods in terms of the entropy numbers of the parametrized function class. Our analysis is transparent and leads to sharper convergence rates than the classical…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li

Approximation properties of periodic quasi-projection operators with matrix dilations are studied. Such operators are generated by a sequence of functions $\varphi_j$ and a sequence of distributions/functions $\widetilde{\varphi}_j$. Error…

Classical Analysis and ODEs · Mathematics 2020-02-04 Yu. Kolomoitsev , A. Krivoshein , M. Skopina

We consider the problem of approximating $[0,1]^{d}$-periodic functions by convolution with a scaled Gaussian kernel. We start by establishing convergence rates to functions from periodic Sobolev spaces and we show that the saturation rate…

Numerical Analysis · Mathematics 2022-02-28 Simon Hubbert , Janin Jäger , Jeremy Levesley

In this paper, we study the problem of interpolating a continuous function at $(n+1)$ equally-spaced points in the interval $[0,1]$, using shifts of a kernel on the $(1/n)$-spaced infinite grid. The archetypal example here is approximation…

Numerical Analysis · Mathematics 2017-03-07 Alexander Kushpel , Jeremy Levesley , Xingping Sun

We show that the expected solution operator of prototypical linear elliptic partial differential operators with random coefficients is well approximated by a computable sparse matrix. This result is based on a random localized orthogonal…

Numerical Analysis · Mathematics 2020-03-17 Michael Feischl , Daniel Peterseim

We study the convergence of these operators in a weighted space of functions on a positive semi-axis and estimate the approximation by using a new type of weighted modulus of continuity and error estimation.

Classical Analysis and ODEs · Mathematics 2016-06-22 Preeti Sharma , Vishnu Narayan Mishra

It is well known that iterates of quasi-compact operators converge towards a spectral projection, whereas the explicit construction of the limiting operator is in general hard to obtain. Here, we show a simple method to explicitly construct…

Functional Analysis · Mathematics 2017-06-05 Johannes Nagler

We propose and study a new quasi-interpolation method on spheres featuring the following two-phase construction and analysis. In Phase I, we analyze and characterize a large family of zonal kernels (e.g., the spherical version of Poisson…

Numerical Analysis · Mathematics 2025-08-27 Zhengjie Sun , Wenwu Gao , Xingping Sun

This paper discusses the properties of a modified version of the Stancu variant Sz\'asz-Mirakjan Kantorovich type operators. We determine the order of approximation in terms of the modulus of continuity and second-order of smoothness, and…

Functional Analysis · Mathematics 2024-10-25 Rishikesh Yadav , Ramakanta Meher , Vishnu Narayan Mishra

In this paper we develop a multiscale method to solve problems in complicated porous microstructures with Neumann boundary conditions. By using a coarse-grid quasi-interpolation operator to define a fine detail space and local orthogonal…

Numerical Analysis · Mathematics 2014-11-10 Donald L. Brown , Daniel Peterseim

In this paper, we consider Wiener filters to reconstruct deterministic and (wide-band) stationary graph signals from their observations corrupted by random noises, and we propose distributed algorithms to implement Wiener filters and…

Signal Processing · Electrical Eng. & Systems 2022-05-10 Cong Zheng , Cheng Cheng , Qiyu Sun

Our main interest in this paper is to study some approximation problems for classes of functions with mixed smoothness. We use technique, based on a combination of results from hyperbolic cross approximation, which were obtained in 1980s --…

Numerical Analysis · Mathematics 2016-02-17 Vladimir Temlyakov

We consider the sparse polynomial approximation of a multivariate function on a tensor product domain from samples of both the function and its gradient. When only function samples are prescribed, weighted $\ell^1$ minimization has recently…

Numerical Analysis · Mathematics 2019-02-22 Ben Adcock , Yi Sui

In this paper, the weighted estimates for multilinear pseudo-differential operators were systematically studied in rearrangement invariant Banach and quasi-Banach spaces. These spaces contain the Lebesgue space, the classical Lorentz space…

Classical Analysis and ODEs · Mathematics 2023-12-21 Jiawei Tan , Qingying Xue

We combine conditioning techniques with sparse grid quadrature rules to develop a computationally efficient method to approximate marginal, but not necessarily univariate, posterior quantities, yielding approximate Bayesian inference via…

Computation · Statistics 2019-04-17 Joshua Hewitt , Jennifer A. Hoeting

We propose and study a general quasi-interpolation framework for stochastic function approximation, which stems and draws motivation from convolution-type solutions for certain practical weighted variational problems. We obtain our…

Numerical Analysis · Mathematics 2025-12-24 Wenwu Gao , Le Hu , Xingping Sun , Xuan Zhou