Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385492392> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4385492392 abstract "This paper is concerned with function reconstruction from samples. The sampling points used in several approaches are (1) structured points connected with fast algorithms or (2) unstructured points coming from, e.g., an initial random draw to achieve an improved information complexity. We connect both approaches and propose a subsampling of structured points in an offline step. In particular, we start with quasi-Monte Carlo (QMC) points with inherent structure and stable $L_2$ reconstruction properties. The subsampling procedure consists of a computationally inexpensive random step followed by a deterministic procedure to further reduce the number of points while keeping its information. In these points functions (belonging to a reproducing kernel Hilbert space of bounded functions) will be sampled and reconstructed from whilst achieving state of the art error decay. Our method is dimension-independent and is applicable as soon as we know some initial quadrature points. We apply our general findings on the $d$-dimensional torus to subsample rank-1 lattices, where it is known that full rank-1 lattices lose half the optimal order of convergence (expressed in terms of the size of the lattice). In contrast to that, our subsampled version regains the optimal rate since many of the lattice points are not needed. Moreover, we utilize fast and memory efficient Fourier algorithms in order to compute the approximation. Numerical experiments in several dimensions support our findings." @default.
- W4385492392 created "2023-08-03" @default.
- W4385492392 creator A5010819277 @default.
- W4385492392 creator A5052412980 @default.
- W4385492392 creator A5062725379 @default.
- W4385492392 creator A5065598300 @default.
- W4385492392 date "2023-08-02" @default.
- W4385492392 modified "2023-09-27" @default.
- W4385492392 title "On the reconstruction of functions from values at subsampled quadrature points" @default.
- W4385492392 doi "https://doi.org/10.1090/mcom/3896" @default.
- W4385492392 hasPublicationYear "2023" @default.
- W4385492392 type Work @default.
- W4385492392 citedByCount "0" @default.
- W4385492392 crossrefType "posted-content" @default.
- W4385492392 hasAuthorship W4385492392A5010819277 @default.
- W4385492392 hasAuthorship W4385492392A5052412980 @default.
- W4385492392 hasAuthorship W4385492392A5062725379 @default.
- W4385492392 hasAuthorship W4385492392A5065598300 @default.
- W4385492392 hasBestOaLocation W43854923922 @default.
- W4385492392 hasConcept C105795698 @default.
- W4385492392 hasConcept C11413529 @default.
- W4385492392 hasConcept C119599485 @default.
- W4385492392 hasConcept C121332964 @default.
- W4385492392 hasConcept C126255220 @default.
- W4385492392 hasConcept C127413603 @default.
- W4385492392 hasConcept C134306372 @default.
- W4385492392 hasConcept C19499675 @default.
- W4385492392 hasConcept C24890656 @default.
- W4385492392 hasConcept C26517878 @default.
- W4385492392 hasConcept C2781204021 @default.
- W4385492392 hasConcept C28826006 @default.
- W4385492392 hasConcept C33923547 @default.
- W4385492392 hasConcept C34388435 @default.
- W4385492392 hasConcept C38652104 @default.
- W4385492392 hasConcept C41008148 @default.
- W4385492392 hasConcept C57869625 @default.
- W4385492392 hasConcept C62799726 @default.
- W4385492392 hasConcept C62869609 @default.
- W4385492392 hasConcept C80444323 @default.
- W4385492392 hasConcept C80884492 @default.
- W4385492392 hasConceptScore W4385492392C105795698 @default.
- W4385492392 hasConceptScore W4385492392C11413529 @default.
- W4385492392 hasConceptScore W4385492392C119599485 @default.
- W4385492392 hasConceptScore W4385492392C121332964 @default.
- W4385492392 hasConceptScore W4385492392C126255220 @default.
- W4385492392 hasConceptScore W4385492392C127413603 @default.
- W4385492392 hasConceptScore W4385492392C134306372 @default.
- W4385492392 hasConceptScore W4385492392C19499675 @default.
- W4385492392 hasConceptScore W4385492392C24890656 @default.
- W4385492392 hasConceptScore W4385492392C26517878 @default.
- W4385492392 hasConceptScore W4385492392C2781204021 @default.
- W4385492392 hasConceptScore W4385492392C28826006 @default.
- W4385492392 hasConceptScore W4385492392C33923547 @default.
- W4385492392 hasConceptScore W4385492392C34388435 @default.
- W4385492392 hasConceptScore W4385492392C38652104 @default.
- W4385492392 hasConceptScore W4385492392C41008148 @default.
- W4385492392 hasConceptScore W4385492392C57869625 @default.
- W4385492392 hasConceptScore W4385492392C62799726 @default.
- W4385492392 hasConceptScore W4385492392C62869609 @default.
- W4385492392 hasConceptScore W4385492392C80444323 @default.
- W4385492392 hasConceptScore W4385492392C80884492 @default.
- W4385492392 hasLocation W43854923921 @default.
- W4385492392 hasLocation W43854923922 @default.
- W4385492392 hasOpenAccess W4385492392 @default.
- W4385492392 hasPrimaryLocation W43854923921 @default.
- W4385492392 hasRelatedWork W1967344415 @default.
- W4385492392 hasRelatedWork W2027251766 @default.
- W4385492392 hasRelatedWork W2091490647 @default.
- W4385492392 hasRelatedWork W2401419235 @default.
- W4385492392 hasRelatedWork W2728580971 @default.
- W4385492392 hasRelatedWork W2949326632 @default.
- W4385492392 hasRelatedWork W2962820140 @default.
- W4385492392 hasRelatedWork W2977833117 @default.
- W4385492392 hasRelatedWork W3084216571 @default.
- W4385492392 hasRelatedWork W4296765486 @default.
- W4385492392 isParatext "false" @default.
- W4385492392 isRetracted "false" @default.
- W4385492392 workType "article" @default.