A note on the construction of \(L\)-fold sparse tensor product spaces (Q378147): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Helmut Harbrecht / rank | |||
Property / author | |||
Property / author: Helmut Harbrecht / rank | |||
Normal rank | |||
Property / review text | |||
An anisotropic Sobolev space on the tensor product \(\Omega\) of domaines \(\Omega_i\subset \mathbb{R}^{n_i}\) with \(n_i\in \mathbb{N}\), \(i=1,2,\dots,L\), can be defined by \[ H^s(\Omega):=H^{s_1}(\Omega_1)\otimes H^{s_2}(\Omega_2)\otimes\cdots\otimes H^{s_L}(\Omega_L), \quad s=(s_1,s_1,\dots, s_L). \] In order to approximate functions in \(H^s(\Omega)\), the authors assume to have for each subdomain \(\Omega_i\) the individual multiscale analysis \[ V_0^{(i)}\subset V_1^{(i)}\subset V_2^{(i)}\subset\cdots\subset L^2(\Omega_i), \quad i=1,2,\dots,L, \] with associated complementary spaces \(W_j^{(i)}\) \((W_j^{(i)} \oplus V_{j-1}^{(i)} = V_j^{(i)}, \;\;W_j^{(i)}\cap V_{j-1}^{(i)} =\{0\} )\). From this, the spacial sparse tensor product space is defined according to \[ \widehat{V}^{\mathbf{\alpha}}_J:=\bigoplus_{\mathbf{\alpha}^T {\mathbf{j}}\,\leq J}W_{j_1}^{(1)}\otimes W_{j_2}^{(2)}\otimes\cdots\otimes W_{j_L}^{(L)} \] for an arbitrary vector \(\mathbf{\alpha} = (\alpha_1,\alpha_2,\dots,\alpha_L) > \mathbf{0}\) and \(\mathbf{j}=(j_1,j_2,\dots, j_L) \in \mathbb{N}_0^L\). For the case \(L=2\), it is shown in [Math. Comput. 82, No. 282, 975--994 (2013; Zbl 1267.41012)] that the most efficient construction of sparse tensor product spaces is obtained if the spatial dimension of the underlying domains or the polynomial exactness (and thus the approximation power) of the ansatz spaces differ. In this paper these results are extended to arbitrary \(L\)-fold sparse tensor product spaces. | |||
Property / review text: An anisotropic Sobolev space on the tensor product \(\Omega\) of domaines \(\Omega_i\subset \mathbb{R}^{n_i}\) with \(n_i\in \mathbb{N}\), \(i=1,2,\dots,L\), can be defined by \[ H^s(\Omega):=H^{s_1}(\Omega_1)\otimes H^{s_2}(\Omega_2)\otimes\cdots\otimes H^{s_L}(\Omega_L), \quad s=(s_1,s_1,\dots, s_L). \] In order to approximate functions in \(H^s(\Omega)\), the authors assume to have for each subdomain \(\Omega_i\) the individual multiscale analysis \[ V_0^{(i)}\subset V_1^{(i)}\subset V_2^{(i)}\subset\cdots\subset L^2(\Omega_i), \quad i=1,2,\dots,L, \] with associated complementary spaces \(W_j^{(i)}\) \((W_j^{(i)} \oplus V_{j-1}^{(i)} = V_j^{(i)}, \;\;W_j^{(i)}\cap V_{j-1}^{(i)} =\{0\} )\). From this, the spacial sparse tensor product space is defined according to \[ \widehat{V}^{\mathbf{\alpha}}_J:=\bigoplus_{\mathbf{\alpha}^T {\mathbf{j}}\,\leq J}W_{j_1}^{(1)}\otimes W_{j_2}^{(2)}\otimes\cdots\otimes W_{j_L}^{(L)} \] for an arbitrary vector \(\mathbf{\alpha} = (\alpha_1,\alpha_2,\dots,\alpha_L) > \mathbf{0}\) and \(\mathbf{j}=(j_1,j_2,\dots, j_L) \in \mathbb{N}_0^L\). For the case \(L=2\), it is shown in [Math. Comput. 82, No. 282, 975--994 (2013; Zbl 1267.41012)] that the most efficient construction of sparse tensor product spaces is obtained if the spatial dimension of the underlying domains or the polynomial exactness (and thus the approximation power) of the ansatz spaces differ. In this paper these results are extended to arbitrary \(L\)-fold sparse tensor product spaces. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Yuri A. Farkov / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A17 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A65 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6225225 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
high-dimensional problems | |||
Property / zbMATH Keywords: high-dimensional problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparse grids | |||
Property / zbMATH Keywords: sparse grids / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparse tensor product spaces | |||
Property / zbMATH Keywords: sparse tensor product spaces / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tensor product domains of different dimensions | |||
Property / zbMATH Keywords: tensor product domains of different dimensions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparse tensor product of ansatz spaces with different approximation power | |||
Property / zbMATH Keywords: sparse tensor product of ansatz spaces with different approximation power / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
optimal construction of sparse grids | |||
Property / zbMATH Keywords: optimal construction of sparse grids / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rate of approximation | |||
Property / zbMATH Keywords: rate of approximation / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00365-012-9178-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2026461371 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multiscale convergence and reiterated homogenisation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4264353 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adaptive Wavelet Schemes for Parabolic Problems: Sparse Matrices and Numerical Results / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Periodic Unfolding Method in Homogenization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Periodic Unfolding Method in Domains with Holes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4356573 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Continuous algorithms in \(n\)-term approximation and nonlinear widths / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the construction of sparse tensor product spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimized general sparse grid approximation spaces for operator equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A sparse grid space-time discretization scheme for parabolic problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse grids for boundary integral equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Space-Time Approximation with Sparse Grids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse second moment analysis for elliptic problems in stochastic domains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combination technique based \(k\)-th moment analysis of elliptic problems with random diffusion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: High-Dimensional Finite Elements for Elliptic Problems with Multiple Scales / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multiscale Modelling of Complex Fluids: A Mathematical Initiation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Space-time adaptive wavelet methods for parabolic evolution problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse finite elements for elliptic problems with stochastic loading / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse finite elements for stochastic elliptic problems --- higher order moments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse adaptive finite elements for radiative transfer / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse grid spaces for the numerical solution of the electronic Schrödinger equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Wavelet approximation in weighted Sobolev spaces of mixed order with applications to the electronic Schrödinger equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4010713 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:38, 7 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the construction of \(L\)-fold sparse tensor product spaces |
scientific article |
Statements
A note on the construction of \(L\)-fold sparse tensor product spaces (English)
0 references
11 November 2013
0 references
An anisotropic Sobolev space on the tensor product \(\Omega\) of domaines \(\Omega_i\subset \mathbb{R}^{n_i}\) with \(n_i\in \mathbb{N}\), \(i=1,2,\dots,L\), can be defined by \[ H^s(\Omega):=H^{s_1}(\Omega_1)\otimes H^{s_2}(\Omega_2)\otimes\cdots\otimes H^{s_L}(\Omega_L), \quad s=(s_1,s_1,\dots, s_L). \] In order to approximate functions in \(H^s(\Omega)\), the authors assume to have for each subdomain \(\Omega_i\) the individual multiscale analysis \[ V_0^{(i)}\subset V_1^{(i)}\subset V_2^{(i)}\subset\cdots\subset L^2(\Omega_i), \quad i=1,2,\dots,L, \] with associated complementary spaces \(W_j^{(i)}\) \((W_j^{(i)} \oplus V_{j-1}^{(i)} = V_j^{(i)}, \;\;W_j^{(i)}\cap V_{j-1}^{(i)} =\{0\} )\). From this, the spacial sparse tensor product space is defined according to \[ \widehat{V}^{\mathbf{\alpha}}_J:=\bigoplus_{\mathbf{\alpha}^T {\mathbf{j}}\,\leq J}W_{j_1}^{(1)}\otimes W_{j_2}^{(2)}\otimes\cdots\otimes W_{j_L}^{(L)} \] for an arbitrary vector \(\mathbf{\alpha} = (\alpha_1,\alpha_2,\dots,\alpha_L) > \mathbf{0}\) and \(\mathbf{j}=(j_1,j_2,\dots, j_L) \in \mathbb{N}_0^L\). For the case \(L=2\), it is shown in [Math. Comput. 82, No. 282, 975--994 (2013; Zbl 1267.41012)] that the most efficient construction of sparse tensor product spaces is obtained if the spatial dimension of the underlying domains or the polynomial exactness (and thus the approximation power) of the ansatz spaces differ. In this paper these results are extended to arbitrary \(L\)-fold sparse tensor product spaces.
0 references
high-dimensional problems
0 references
sparse grids
0 references
sparse tensor product spaces
0 references
tensor product domains of different dimensions
0 references
sparse tensor product of ansatz spaces with different approximation power
0 references
optimal construction of sparse grids
0 references
rate of approximation
0 references
0 references