Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters

10/15/2019
by   Ronald Cools, et al.
0

This paper provides the theoretical foundation for the construction of lattice algorithms for multivariate L_2 approximation in the worst case setting, for functions in a periodic space with general weight parameters. Our construction leads to an error bound that achieves the best possible rate of convergence for lattice algorithms. This work is motivated by PDE applications in which bounds on the norm of the functions to be approximated require special forms of weight parameters (so-called POD weights or SPOD weights), as opposed to the simple product weights covered by the existing literature. Our result can be applied to other lattice-based approximation algorithms, including kernel methods or splines.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/15/2019

Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights

In a recent paper by the same authors, we provided a theoretical foundat...
research
09/26/2022

Representative volume element approximations in elastoplastic spring networks

We study the large-scale behavior of a small-strain lattice model for a ...
research
12/06/2019

Efficient multivariate approximation on the cube

For the approximation of multivariate non-periodic functions h on the hi...
research
09/02/2022

Constructing Embedded Lattice-based Algorithms for Multivariate Function Approximation with a Composite Number of Points

We approximate d-variate periodic functions in weighted Korobov spaces w...
research
01/24/2022

Tractability of approximation in the weighted Korobov space in the worst-case setting

In this paper we consider L_p-approximation, p ∈{2,∞}, of periodic funct...
research
04/28/2023

On the power of standard information for tractability for L_∞ approximation of periodic functions in the worst case setting

We study multivariate approximation of periodic function in the worst ca...
research
08/01/2022

Gauss Quadrature for Freud Weights, Modulation Spaces, and Marcinkiewicz-Zygmund Inequalities

We study Gauss quadrature for Freud weights and derive worst case error ...

Please sign up or login with your details

Forgot password? Click here to reset