Cover Image

A lattice algorithm with multiple shifts for function approximation in Korobov spaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cai, Mou, Dick, Josef, Goda, Takashi
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis 41A25, 41A63, 65D15, 65D30, 65Y20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal approximation of infinite-dimensional holomorphic functions II: recovery from i.i.d. pointwise samples
by: Adcock, Ben, et al.
Published: (2023)

Tractability of non-homogeneous tensor product problems in the worst case setting
by: Guo, Rong, et al.
Published: (2019)

Quasi-interpolation for high-dimensional function approximation
by: Gao, Wenwu, et al.
Published: (2024)

Weighted least $\ell_p$ approximation on compact Riemannian manifolds
by: Li, Jiansong, et al.
Published: (2024)

Average case tractability of multivariate approximation with Gevrey type kernels
by: Lu, Wanting, et al.
Published: (2024)

Optimal quadrature errors and sampling numbers for Sobolev spaces with logarithmic perturbation on spheres
by: Geng, Jiaxin, et al.
Published: (2024)

Comparative study on higher order compact RBF-FD formulas with Gaussian and Multiquadric radial functions
by: Yadav, Manoj Kumar, et al.
Published: (2024)

Error bounds for numerical differentiation using kernels of finite smoothness
by: Davydov, Oleg
Published: (2025)

Nonlinear stationary subdivision schemes that reproduce trigonometric functions
by: Donat, Rosa, et al.
Published: (2018)

Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters
by: Cools, Ronald, et al.
Published: (2019)

Universal, sample-optimal algorithms for recovery of anisotropic functions from i.i.d. samples
by: Adcock, Ben, et al.
Published: (2026)

A simple universal algorithm for high-dimensional integration
by: Goda, Takashi, et al.
Published: (2024)

Applications of QR-based Vector-Valued Rational Approximation
by: Dirckx, Simon
Published: (2026)

Hyperbolic trigonometric functions as approximation kernels and their properties II: Wavelets
by: Buhmann, M., et al.
Published: (2025)

Lengthscale-informed sparse grids for kernel methods in high dimensions
by: Addy, Elliot J., et al.
Published: (2025)

Random Projection Neural Networks of Best Approximation: Convergence theory and practical applications
by: Fabiani, Gianluca
Published: (2024)

Compression using Quasi-Interpolation
by: Buhmann, Martin, et al.
Published: (2024)

Error Guarantees for Least Squares Approximation with Noisy Samples in Domain Adaptation
by: Bartel, Felix
Published: (2022)

A median QMC method for unbounded integrands over $\mathbb{R}^{s}$ in weighted unanchored Sobolev spaces
by: Ye, Ziyang, et al.
Published: (2025)

Geometric Kernel Interpolation and Regression
by: Guidotti, Patrick
Published: (2026)

Algorithms for pointwise and piecewise polynomial approximations to the trigonometric functions
by: Phuong, Quan Le
Published: (2025)

Function recovery on manifolds using scattered data
by: Krieg, David, et al.
Published: (2021)

Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification
by: Rieger, Christian, et al.
Published: (2024)

Surrogate to Poincaré inequalities on manifolds for structured dimension reduction in nonlinear feature spaces
by: Pasco, Alexandre, et al.
Published: (2026)

Convergence analysis of Hermite approximations for analytic functions
by: Wang, Haiyong, et al.
Published: (2023)

Randomized least-squares with minimal oversampling and interpolation in general spaces
by: Chkifa, Abdellah, et al.
Published: (2023)

Christoffel Adaptive Sampling for Sparse Random Feature Expansions
by: Adcock, Ben, et al.
Published: (2026)

A deterministic multiple-shift lattice algorithm for function approximation in Korobov and half-period Cosine spaces
by: Du, Jiarui, et al.
Published: (2026)

Hyperinterpolation beyond exact cubature: a spectral multiplier approach
by: Wu, Hao-Ning
Published: (2026)

Newton's method in adaptive iteratively linearized FEM
by: Bringmann, Philipp, et al.
Published: (2025)

Multigoal-oriented adaptive finite element method with convergence rates
by: Becker, Roland, et al.
Published: (2026)

On full linear convergence and optimal complexity of adaptive FEM with inexact solver
by: Bringmann, Philipp, et al.
Published: (2023)

Quasi-optimal complexity of iterative Galerkin methods driven by an elliptic reconstruction error estimator
by: Brunner, Maximilian, et al.
Published: (2026)

Iterative solvers in adaptive FEM
by: Bringmann, Philipp, et al.
Published: (2024)

Stable evaluation of derivatives for barycentric and continued fraction representations of rational functions
by: Driscoll, Tobin A., et al.
Published: (2026)

Weighted approximate sampling recovery and integration based on B-spline interpolation and quasi-interpolation
by: Dũng, Dinh
Published: (2025)

Reconstruction Plans and Efficient Rank-1 Lattice Construction for Chebyshev Expansions Over Lower Sets
by: Moussa, Abdelqoddous, et al.
Published: (2024)

Approximating functions on ${\mathbb R}^+$ by exponential sums
by: Kuznetsov, Alexey, et al.
Published: (2025)

A Semi-Lagrangian scheme on embedded manifolds using generalized local polynomial reproductions
by: Hangelbroek, Thomas, et al.
Published: (2025)

Applications of AAA rational approximation
by: Nakatsukasa, Yuji, et al.
Published: (2025)