{"title":"变换秩1格用于高维近似","authors":"Robert Nasdala, D. Potts","doi":"10.1553/etna_vol53s239","DOIUrl":null,"url":null,"abstract":"This paper describes an extension of Fourier approximation methods for multivariate functions defined on the torus $\\mathbb{T}^d$ to functions in a weighted Hilbert space $L_{2}(\\mathbb{R}^d, \\omega)$ via a multivariate change of variables $\\psi:\\left(-\\frac{1}{2},\\frac{1}{2}\\right)^d\\to\\mathbb{R}^d$. We establish sufficient conditions on $\\psi$ and $\\omega$ such that the composition of a function in such a weighted Hilbert space with $\\psi$ yields a function in the Sobolev space $H_{\\mathrm{mix}}^{m}(\\mathbb{T}^d)$ of functions on the torus with mixed smoothness of natural order $m \\in \\mathbb{N}_{0}$. In this approach we adapt algorithms for the evaluation and reconstruction of multivariate trigonometric polynomials on the torus $\\mathbb{T}^d$ based on single and multiple reconstructing rank-$1$ lattices. Since in applications it may be difficult to choose a related function space, we make use of dimension incremental construction methods for sparse frequency sets. Various numerical tests confirm obtained theoretical results for the transformed methods.","PeriodicalId":282695,"journal":{"name":"ETNA - Electronic Transactions on Numerical Analysis","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Transformed rank-1 lattices for high-dimensional approximation\",\"authors\":\"Robert Nasdala, D. Potts\",\"doi\":\"10.1553/etna_vol53s239\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper describes an extension of Fourier approximation methods for multivariate functions defined on the torus $\\\\mathbb{T}^d$ to functions in a weighted Hilbert space $L_{2}(\\\\mathbb{R}^d, \\\\omega)$ via a multivariate change of variables $\\\\psi:\\\\left(-\\\\frac{1}{2},\\\\frac{1}{2}\\\\right)^d\\\\to\\\\mathbb{R}^d$. We establish sufficient conditions on $\\\\psi$ and $\\\\omega$ such that the composition of a function in such a weighted Hilbert space with $\\\\psi$ yields a function in the Sobolev space $H_{\\\\mathrm{mix}}^{m}(\\\\mathbb{T}^d)$ of functions on the torus with mixed smoothness of natural order $m \\\\in \\\\mathbb{N}_{0}$. In this approach we adapt algorithms for the evaluation and reconstruction of multivariate trigonometric polynomials on the torus $\\\\mathbb{T}^d$ based on single and multiple reconstructing rank-$1$ lattices. Since in applications it may be difficult to choose a related function space, we make use of dimension incremental construction methods for sparse frequency sets. Various numerical tests confirm obtained theoretical results for the transformed methods.\",\"PeriodicalId\":282695,\"journal\":{\"name\":\"ETNA - Electronic Transactions on Numerical Analysis\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-05-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ETNA - Electronic Transactions on Numerical Analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1553/etna_vol53s239\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ETNA - Electronic Transactions on Numerical Analysis","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1553/etna_vol53s239","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Transformed rank-1 lattices for high-dimensional approximation
This paper describes an extension of Fourier approximation methods for multivariate functions defined on the torus $\mathbb{T}^d$ to functions in a weighted Hilbert space $L_{2}(\mathbb{R}^d, \omega)$ via a multivariate change of variables $\psi:\left(-\frac{1}{2},\frac{1}{2}\right)^d\to\mathbb{R}^d$. We establish sufficient conditions on $\psi$ and $\omega$ such that the composition of a function in such a weighted Hilbert space with $\psi$ yields a function in the Sobolev space $H_{\mathrm{mix}}^{m}(\mathbb{T}^d)$ of functions on the torus with mixed smoothness of natural order $m \in \mathbb{N}_{0}$. In this approach we adapt algorithms for the evaluation and reconstruction of multivariate trigonometric polynomials on the torus $\mathbb{T}^d$ based on single and multiple reconstructing rank-$1$ lattices. Since in applications it may be difficult to choose a related function space, we make use of dimension incremental construction methods for sparse frequency sets. Various numerical tests confirm obtained theoretical results for the transformed methods.