Multiple Point Evaluation on Combined Tensor Product Supports
dc.contributor.author
Hiptmair, Ralf
dc.date.accessioned
2017-06-10T12:16:19Z
dc.date.available
2017-06-10T12:16:19Z
dc.date.issued
2012
dc.identifier.uri
http://hdl.handle.net/20.500.11850/60907
dc.description.abstract
We consider the multiple point evaluation problem for an ndimensional space of functions [−1, 1[d#$ R spanned by d-variate basis functions that are the restrictions of simple (say linear) functions to tensor product domains. For arbitrary evaluation points this task is faced in the context of (semi-)Lagrangian schemes using adaptive sparse tensor approximation spaces for boundary value problems in moderately high dimensions. We devise a fast algorithm for performing m % n point evaluations of a function in this space with computational cost O(mlogd n). We resort to nested segment tree data structures built in a preprocessing stage with an asymptotic effort of O(n logd−1 n).
dc.language.iso
en
dc.subject
(Multilevel) segment tree
dc.subject
Adaptive sparse tensor product approximation
dc.title
Multiple Point Evaluation on Combined Tensor Product Supports
dc.type
Presentation
ethz.event
MATHICSE Seminar
ethz.event.location
Lausanne, Switzerland
ethz.event.date
December 7, 2012
ethz.publication.status
unpublished
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02501 - Seminar für Angewandte Mathematik / Seminar for Applied Mathematics::03632 - Hiptmair, Ralf / Hiptmair, Ralf
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02501 - Seminar für Angewandte Mathematik / Seminar for Applied Mathematics::03632 - Hiptmair, Ralf / Hiptmair, Ralf
ethz.date.deposited
2017-06-10T12:16:35Z
ethz.source
ECIT
ethz.identifier.importid
imp5936502b3023a96944
ethz.ecitpid
pub:97238
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-25T10:18:13Z
ethz.rosetta.lastUpdated
2018-11-02T07:17:53Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Multiple%20Point%20Evaluation%20on%20Combined%20Tensor%20Product%20Supports&rft.date=2012&rft.au=Hiptmair,%20Ralf&rft.genre=unknown&rft.btitle=Multiple%20Point%20Evaluation%20on%20Combined%20Tensor%20Product%20Supports
Files in this item
Files | Size | Format | Open in viewer |
---|---|---|---|
There are no files associated with this item. |
Publication type
-
Presentation [3051]