Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897083055> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2897083055 abstract "Reduced bases have been introduced for the approximation of parametrized PDEs in applications where many online queries are required. Their numerical efficiency for such problems has been theoretically confirmed in cite{BCDDPW,DPW}, where it is shown that the reduced basis space $V_n$ of dimension $n$, constructed by a certain greedy strategy, has approximation error similar to that of the optimal space associated to the Kolmogorov $n$-width of the solution manifold. The greedy construction of the reduced basis space is performed in an offline stage which requires at each step a maximization of the current error over the parameter space. For the purpose of numerical computation, this maximization is performed over a finite {em training set} obtained through a discretization. of the parameter domain. To guarantee a final approximation error $varepsilon$ for the space generated by the greedy algorithm requires in principle that the snapshots associated to this training set constitute an approximation net for the solution manifold with accuracy or order $varepsilon$. Hence, the size of the training set is the $varepsilon$ covering number for $mathcal{M}$ and this covering number typically behaves like $exp(Cvarepsilon^{-1/s})$ for some $C>0$ when the solution manifold has $n$-width decay $O(n^{-s})$. Thus, the shear size of the training set prohibits implementation of the algorithm when $varepsilon$ is small. The main result of this paper shows that, if one is willing to accept results which hold with high probability, rather than with certainty, then for a large class of relevant problems one may replace the fine discretization by a random training set of size polynomial in $varepsilon^{-1}$. Our proof of this fact is established by using inverse inequalities for polynomials in high dimensions." @default.
- W2897083055 created "2018-10-26" @default.
- W2897083055 creator A5063162788 @default.
- W2897083055 creator A5066247071 @default.
- W2897083055 creator A5089461140 @default.
- W2897083055 date "2020-01-01" @default.
- W2897083055 modified "2023-09-27" @default.
- W2897083055 title "Reduced Basis Greedy Selection Using Random Training Sets" @default.
- W2897083055 cites W1507402195 @default.
- W2897083055 cites W1537193711 @default.
- W2897083055 cites W1973086722 @default.
- W2897083055 cites W1987070389 @default.
- W2897083055 cites W2011121645 @default.
- W2897083055 cites W2039055345 @default.
- W2897083055 cites W2041509689 @default.
- W2897083055 cites W2052690618 @default.
- W2897083055 cites W2086684904 @default.
- W2897083055 cites W2581598540 @default.
- W2897083055 cites W2964011010 @default.
- W2897083055 hasPublicationYear "2020" @default.
- W2897083055 type Work @default.
- W2897083055 sameAs 2897083055 @default.
- W2897083055 citedByCount "0" @default.
- W2897083055 crossrefType "journal-article" @default.
- W2897083055 hasAuthorship W2897083055A5063162788 @default.
- W2897083055 hasAuthorship W2897083055A5066247071 @default.
- W2897083055 hasAuthorship W2897083055A5089461140 @default.
- W2897083055 hasBestOaLocation W28970830551 @default.
- W2897083055 hasConcept C11413529 @default.
- W2897083055 hasConcept C119857082 @default.
- W2897083055 hasConcept C12426560 @default.
- W2897083055 hasConcept C153294291 @default.
- W2897083055 hasConcept C154945302 @default.
- W2897083055 hasConcept C205649164 @default.
- W2897083055 hasConcept C2524010 @default.
- W2897083055 hasConcept C2777211547 @default.
- W2897083055 hasConcept C33923547 @default.
- W2897083055 hasConcept C41008148 @default.
- W2897083055 hasConcept C51823790 @default.
- W2897083055 hasConcept C81917197 @default.
- W2897083055 hasConceptScore W2897083055C11413529 @default.
- W2897083055 hasConceptScore W2897083055C119857082 @default.
- W2897083055 hasConceptScore W2897083055C12426560 @default.
- W2897083055 hasConceptScore W2897083055C153294291 @default.
- W2897083055 hasConceptScore W2897083055C154945302 @default.
- W2897083055 hasConceptScore W2897083055C205649164 @default.
- W2897083055 hasConceptScore W2897083055C2524010 @default.
- W2897083055 hasConceptScore W2897083055C2777211547 @default.
- W2897083055 hasConceptScore W2897083055C33923547 @default.
- W2897083055 hasConceptScore W2897083055C41008148 @default.
- W2897083055 hasConceptScore W2897083055C51823790 @default.
- W2897083055 hasConceptScore W2897083055C81917197 @default.
- W2897083055 hasLocation W28970830551 @default.
- W2897083055 hasLocation W28970830552 @default.
- W2897083055 hasLocation W28970830553 @default.
- W2897083055 hasLocation W28970830554 @default.
- W2897083055 hasLocation W28970830555 @default.
- W2897083055 hasOpenAccess W2897083055 @default.
- W2897083055 hasPrimaryLocation W28970830551 @default.
- W2897083055 hasRelatedWork W2961085424 @default.
- W2897083055 hasRelatedWork W3046775127 @default.
- W2897083055 hasRelatedWork W3107602296 @default.
- W2897083055 hasRelatedWork W3170094116 @default.
- W2897083055 hasRelatedWork W3209574120 @default.
- W2897083055 hasRelatedWork W4205958290 @default.
- W2897083055 hasRelatedWork W4286629047 @default.
- W2897083055 hasRelatedWork W4306321456 @default.
- W2897083055 hasRelatedWork W4306674287 @default.
- W2897083055 hasRelatedWork W4224009465 @default.
- W2897083055 isParatext "false" @default.
- W2897083055 isRetracted "false" @default.
- W2897083055 magId "2897083055" @default.
- W2897083055 workType "article" @default.