Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286793543> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W4286793543 abstract "In a recent paper by the same authors, we provided a theoretical foundation for the component-by-component (CBC) construction of lattice algorithms for multivariate $L_2$ approximation in the worst case setting, for functions in a periodic space with general weight parameters. The construction led to an error bound that achieves the best possible rate of convergence for lattice algorithms. Previously available literature covered only weights of a simple form commonly known as product weights. In this paper we address the computational aspect of the construction. We develop fast CBC construction of lattice algorithms for special forms of weight parameters, including the so-called POD weights and SPOD weights which arise from PDE applications, making the lattice algorithms truly applicable in practice. With $d$ denoting the dimension and $n$ the number of lattice points, we show that the construction cost is $mathcal{O}(d,nlog(n) + d^2log(d),n)$ for POD weights, and $mathcal{O}(d,nlog(n) + d^3sigma^2,n)$ for SPOD weights of degree $sigmage 2$. The resulting lattice generating vectors can be used in other lattice-based approximation algorithms, including kernel methods or splines." @default.
- W4286793543 created "2022-07-24" @default.
- W4286793543 creator A5012279560 @default.
- W4286793543 creator A5045125806 @default.
- W4286793543 creator A5045896084 @default.
- W4286793543 creator A5075686837 @default.
- W4286793543 date "2019-10-15" @default.
- W4286793543 modified "2023-09-27" @default.
- W4286793543 title "Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights" @default.
- W4286793543 doi "https://doi.org/10.48550/arxiv.1910.06606" @default.
- W4286793543 hasPublicationYear "2019" @default.
- W4286793543 type Work @default.
- W4286793543 citedByCount "0" @default.
- W4286793543 crossrefType "posted-content" @default.
- W4286793543 hasAuthorship W4286793543A5012279560 @default.
- W4286793543 hasAuthorship W4286793543A5045125806 @default.
- W4286793543 hasAuthorship W4286793543A5045896084 @default.
- W4286793543 hasAuthorship W4286793543A5075686837 @default.
- W4286793543 hasBestOaLocation W42867935431 @default.
- W4286793543 hasConcept C11413529 @default.
- W4286793543 hasConcept C114614502 @default.
- W4286793543 hasConcept C118615104 @default.
- W4286793543 hasConcept C121332964 @default.
- W4286793543 hasConcept C24890656 @default.
- W4286793543 hasConcept C2778049214 @default.
- W4286793543 hasConcept C2781204021 @default.
- W4286793543 hasConcept C33923547 @default.
- W4286793543 hasConcept C62520636 @default.
- W4286793543 hasConceptScore W4286793543C11413529 @default.
- W4286793543 hasConceptScore W4286793543C114614502 @default.
- W4286793543 hasConceptScore W4286793543C118615104 @default.
- W4286793543 hasConceptScore W4286793543C121332964 @default.
- W4286793543 hasConceptScore W4286793543C24890656 @default.
- W4286793543 hasConceptScore W4286793543C2778049214 @default.
- W4286793543 hasConceptScore W4286793543C2781204021 @default.
- W4286793543 hasConceptScore W4286793543C33923547 @default.
- W4286793543 hasConceptScore W4286793543C62520636 @default.
- W4286793543 hasLocation W42867935431 @default.
- W4286793543 hasLocation W42867935432 @default.
- W4286793543 hasOpenAccess W4286793543 @default.
- W4286793543 hasPrimaryLocation W42867935431 @default.
- W4286793543 hasRelatedWork W1978042415 @default.
- W4286793543 hasRelatedWork W2017331178 @default.
- W4286793543 hasRelatedWork W2247126403 @default.
- W4286793543 hasRelatedWork W2260035625 @default.
- W4286793543 hasRelatedWork W2276850798 @default.
- W4286793543 hasRelatedWork W2786890902 @default.
- W4286793543 hasRelatedWork W2976797620 @default.
- W4286793543 hasRelatedWork W3086542228 @default.
- W4286793543 hasRelatedWork W3113933922 @default.
- W4286793543 hasRelatedWork W4307410600 @default.
- W4286793543 isParatext "false" @default.
- W4286793543 isRetracted "false" @default.
- W4286793543 workType "article" @default.