FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2734101730> ?p ?o ?g. }

• W2734101730 abstract "Weighted least squares polynomial approximation uses random samples to determine projections of functions onto spaces of polynomials. It has been shown that, using an optimal distribution of sample locations, the number of samples required to achieve quasi-optimal approximation in a given polynomial subspace scales, up to a logarithmic factor, linearly in the dimension of this space. However, in many applications, the computation of samples includes a numerical discretization error. Thus, obtaining polynomial approximations with a single level method can become prohibitively expensive, as it requires a sufficiently large number of samples, each computed with a sufficiently small discretization error. As a solution to this problem, we propose a multilevel method that utilizes samples computed with different accuracies and is able to match the accuracy of single-level approximations with reduced computational cost. We derive complexity bounds under certain assumptions about polynomial approximability and sample work. Furthermore, we propose an adaptive algorithm for situations where such assumptions cannot be verified a priori. Finally, we provide an efficient algorithm for the sampling from optimal distributions and an analysis of computationally favorable alternative distributions. Numerical experiments underscore the practical applicability of our method." @default.
• W2734101730 created "2017-07-14" @default.
• W2734101730 creator A5004939553 @default.
• W2734101730 creator A5013203959 @default.
• W2734101730 creator A5043766972 @default.
• W2734101730 creator A5091790428 @default.
• W2734101730 date "2017-06-30" @default.
• W2734101730 modified "2023-10-16" @default.
• W2734101730 title "Multilevel weighted least squares polynomial approximation" @default.
• W2734101730 cites W1835030294 @default.
• W2734101730 cites W1912937467 @default.
• W2734101730 cites W1955320167 @default.
• W2734101730 cites W1970476229 @default.
• W2734101730 cites W1980864082 @default.
• W2734101730 cites W2029388807 @default.
• W2734101730 cites W2031752797 @default.
• W2734101730 cites W2033057584 @default.
• W2734101730 cites W2041509689 @default.
• W2734101730 cites W2044390636 @default.
• W2734101730 cites W2057638322 @default.
• W2734101730 cites W2084201260 @default.
• W2734101730 cites W2086684904 @default.
• W2734101730 cites W2165607996 @default.
• W2734101730 cites W2300951034 @default.
• W2734101730 cites W3038165843 @default.
• W2734101730 hasPublicationYear "2017" @default.
• W2734101730 type Work @default.
• W2734101730 sameAs 2734101730 @default.
• W2734101730 citedByCount "2" @default.
• W2734101730 countsByYear W27341017302018 @default.
• W2734101730 countsByYear W27341017302019 @default.
• W2734101730 crossrefType "posted-content" @default.
• W2734101730 hasAuthorship W2734101730A5004939553 @default.
• W2734101730 hasAuthorship W2734101730A5013203959 @default.
• W2734101730 hasAuthorship W2734101730A5043766972 @default.
• W2734101730 hasAuthorship W2734101730A5091790428 @default.
• W2734101730 hasConcept C105795698 @default.
• W2734101730 hasConcept C106131492 @default.
• W2734101730 hasConcept C111472728 @default.
• W2734101730 hasConcept C11413529 @default.
• W2734101730 hasConcept C114614502 @default.
• W2734101730 hasConcept C122383733 @default.
• W2734101730 hasConcept C126255220 @default.
• W2734101730 hasConcept C134306372 @default.
• W2734101730 hasConcept C138885662 @default.
• W2734101730 hasConcept C140779682 @default.
• W2734101730 hasConcept C185429906 @default.
• W2734101730 hasConcept C28826006 @default.
• W2734101730 hasConcept C31972630 @default.
• W2734101730 hasConcept C32834561 @default.
• W2734101730 hasConcept C33676613 @default.
• W2734101730 hasConcept C33923547 @default.
• W2734101730 hasConcept C39927690 @default.
• W2734101730 hasConcept C41008148 @default.
• W2734101730 hasConcept C45374587 @default.
• W2734101730 hasConcept C73000952 @default.
• W2734101730 hasConcept C75553542 @default.
• W2734101730 hasConcept C90119067 @default.
• W2734101730 hasConcept C9936470 @default.
• W2734101730 hasConceptScore W2734101730C105795698 @default.
• W2734101730 hasConceptScore W2734101730C106131492 @default.
• W2734101730 hasConceptScore W2734101730C111472728 @default.
• W2734101730 hasConceptScore W2734101730C11413529 @default.
• W2734101730 hasConceptScore W2734101730C114614502 @default.
• W2734101730 hasConceptScore W2734101730C122383733 @default.
• W2734101730 hasConceptScore W2734101730C126255220 @default.
• W2734101730 hasConceptScore W2734101730C134306372 @default.
• W2734101730 hasConceptScore W2734101730C138885662 @default.
• W2734101730 hasConceptScore W2734101730C140779682 @default.
• W2734101730 hasConceptScore W2734101730C185429906 @default.
• W2734101730 hasConceptScore W2734101730C28826006 @default.
• W2734101730 hasConceptScore W2734101730C31972630 @default.
• W2734101730 hasConceptScore W2734101730C32834561 @default.
• W2734101730 hasConceptScore W2734101730C33676613 @default.
• W2734101730 hasConceptScore W2734101730C33923547 @default.
• W2734101730 hasConceptScore W2734101730C39927690 @default.
• W2734101730 hasConceptScore W2734101730C41008148 @default.
• W2734101730 hasConceptScore W2734101730C45374587 @default.
• W2734101730 hasConceptScore W2734101730C73000952 @default.
• W2734101730 hasConceptScore W2734101730C75553542 @default.
• W2734101730 hasConceptScore W2734101730C90119067 @default.
• W2734101730 hasConceptScore W2734101730C9936470 @default.
• W2734101730 hasLocation W27341017301 @default.
• W2734101730 hasOpenAccess W2734101730 @default.
• W2734101730 hasPrimaryLocation W27341017301 @default.
• W2734101730 hasRelatedWork W2007556383 @default.
• W2734101730 hasRelatedWork W2027184413 @default.
• W2734101730 hasRelatedWork W2035665246 @default.
• W2734101730 hasRelatedWork W2059443282 @default.
• W2734101730 hasRelatedWork W2113532327 @default.
• W2734101730 hasRelatedWork W2137633966 @default.
• W2734101730 hasRelatedWork W2322102971 @default.
• W2734101730 hasRelatedWork W2398436715 @default.
• W2734101730 hasRelatedWork W2740927346 @default.
• W2734101730 hasRelatedWork W2889815283 @default.
• W2734101730 hasRelatedWork W2951009766 @default.
• W2734101730 hasRelatedWork W2953504777 @default.
• W2734101730 hasRelatedWork W2963183022 @default.
• W2734101730 hasRelatedWork W2963641699 @default.
• W2734101730 hasRelatedWork W2963790703 @default.

• next