Matches in SemOpenAlex for { <https://semopenalex.org/work/W1713018926> ?p ?o ?g. }
- W1713018926 abstract "We introduce a near-linear complexity (geometric and meshless/algebraic) multigrid/multiresolution method for PDEs with rough ($L^infty$) coefficients with rigorous a-priori accuracy and performance estimates. The method is discovered through a decision/game theory formulation of the problems of (1) identifying restriction and interpolation operators (2) recovering a signal from incomplete measurements based on norm constraints on its image under a linear operator (3) gambling on the value of the solution of the PDE based on a hierarchy of nested measurements of its solution or source term. The resulting elementary gambles form a hierarchy of (deterministic) basis functions of $H^1_0(Omega)$ (gamblets) that (1) are orthogonal across subscales/subbands with respect to the scalar product induced by the energy norm of the PDE (2) enable sparse compression of the solution space in $H^1_0(Omega)$ (3) induce an orthogonal multiresolution operator decomposition. The operating diagram of the multigrid method is that of an inverted pyramid in which gamblets are computed locally (by virtue of their exponential decay), hierarchically (from fine to coarse scales) and the PDE is decomposed into a hierarchy of independent linear systems with uniformly bounded condition numbers. The resulting algorithm is parallelizable both in space (via localization) and in bandwith/subscale (subscales can be computed independently from each other). Although the method is deterministic it has a natural Bayesian interpretation under the measure of probability emerging (as a mixed strategy) from the information game formulation and multiresolution approximations form a martingale with respect to the filtration induced by the hierarchy of nested measurements." @default.
- W1713018926 created "2016-06-24" @default.
- W1713018926 creator A5034000581 @default.
- W1713018926 date "2015-03-11" @default.
- W1713018926 modified "2023-09-27" @default.
- W1713018926 title "Multigrid with rough coefficients and Multiresolution operator decomposition from Hierarchical Information Games" @default.
- W1713018926 cites W1495421100 @default.
- W1713018926 cites W1540637571 @default.
- W1713018926 cites W1547249381 @default.
- W1713018926 cites W1557742846 @default.
- W1713018926 cites W1592501834 @default.
- W1713018926 cites W166906646 @default.
- W1713018926 cites W1856502440 @default.
- W1713018926 cites W1968536045 @default.
- W1713018926 cites W1970421476 @default.
- W1713018926 cites W1972576201 @default.
- W1713018926 cites W1973092800 @default.
- W1713018926 cites W1973095123 @default.
- W1713018926 cites W1974466705 @default.
- W1713018926 cites W1978873049 @default.
- W1713018926 cites W1980404981 @default.
- W1713018926 cites W1985858472 @default.
- W1713018926 cites W1986746311 @default.
- W1713018926 cites W1987783666 @default.
- W1713018926 cites W1993759002 @default.
- W1713018926 cites W1998855908 @default.
- W1713018926 cites W2012365979 @default.
- W1713018926 cites W2014983931 @default.
- W1713018926 cites W2018685527 @default.
- W1713018926 cites W2026741150 @default.
- W1713018926 cites W2027989222 @default.
- W1713018926 cites W2029918260 @default.
- W1713018926 cites W2031887218 @default.
- W1713018926 cites W2035358778 @default.
- W1713018926 cites W2038535655 @default.
- W1713018926 cites W2043031351 @default.
- W1713018926 cites W2053125210 @default.
- W1713018926 cites W2057261601 @default.
- W1713018926 cites W2060368109 @default.
- W1713018926 cites W2060573511 @default.
- W1713018926 cites W2073529350 @default.
- W1713018926 cites W2074992689 @default.
- W1713018926 cites W2075567596 @default.
- W1713018926 cites W2079724896 @default.
- W1713018926 cites W2082569121 @default.
- W1713018926 cites W2083206954 @default.
- W1713018926 cites W20979434 @default.
- W1713018926 cites W2098841537 @default.
- W1713018926 cites W2107101459 @default.
- W1713018926 cites W2110720940 @default.
- W1713018926 cites W2117756735 @default.
- W1713018926 cites W2125887644 @default.
- W1713018926 cites W2129638195 @default.
- W1713018926 cites W2138940269 @default.
- W1713018926 cites W2145096794 @default.
- W1713018926 cites W2148147555 @default.
- W1713018926 cites W2149205277 @default.
- W1713018926 cites W2157721313 @default.
- W1713018926 cites W2160812957 @default.
- W1713018926 cites W2165173282 @default.
- W1713018926 cites W2170337776 @default.
- W1713018926 cites W2244849413 @default.
- W1713018926 cites W2296616510 @default.
- W1713018926 cites W2316564661 @default.
- W1713018926 cites W2319356411 @default.
- W1713018926 cites W2330024298 @default.
- W1713018926 cites W2519971170 @default.
- W1713018926 cites W2527554391 @default.
- W1713018926 cites W2767409068 @default.
- W1713018926 cites W2963761293 @default.
- W1713018926 cites W3037360731 @default.
- W1713018926 cites W3100150607 @default.
- W1713018926 cites W3101417746 @default.
- W1713018926 cites W3103355665 @default.
- W1713018926 cites W3104624268 @default.
- W1713018926 cites W3105385755 @default.
- W1713018926 cites W3175461480 @default.
- W1713018926 cites W63727357 @default.
- W1713018926 cites W94404917 @default.
- W1713018926 cites W2741578352 @default.
- W1713018926 hasPublicationYear "2015" @default.
- W1713018926 type Work @default.
- W1713018926 sameAs 1713018926 @default.
- W1713018926 citedByCount "4" @default.
- W1713018926 countsByYear W17130189262015 @default.
- W1713018926 countsByYear W17130189262016 @default.
- W1713018926 crossrefType "posted-content" @default.
- W1713018926 hasAuthorship W1713018926A5034000581 @default.
- W1713018926 hasConcept C121332964 @default.
- W1713018926 hasConcept C121927907 @default.
- W1713018926 hasConcept C126255220 @default.
- W1713018926 hasConcept C134306372 @default.
- W1713018926 hasConcept C137119250 @default.
- W1713018926 hasConcept C154945302 @default.
- W1713018926 hasConcept C158693339 @default.
- W1713018926 hasConcept C17744445 @default.
- W1713018926 hasConcept C191795146 @default.
- W1713018926 hasConcept C196216189 @default.
- W1713018926 hasConcept C199539241 @default.
- W1713018926 hasConcept C28826006 @default.