COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Parametric PDEs: Sparse Polynomial or Low-Rank Approximation?
Parametric PDEs: Sparse Polynomial or Low-Rank Approximation?Add to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact INI IT. UNQW03 - Reducing dimensions and cost for UQ in complex systems We discuss some recent results obtained jointly with Markus Bachmayr and Albert Cohen on the adaptive approximation of parametric solutions for a class of uniformly elliptic parametric PDEs. We briefly review first essential approximability properties of the solution manifold with respect to several approximation types (sparse polynomial expansions, low-rank approximations, hierarchical tensor formats) which then serve as benchmarks for numerical algorithms. We then discuss a fully adaptive algorithmic template with respect to both spatial and parametric variables which can be specified to any of the above approximation types. It completely avoids the inversion of large linear systems and can be shown to achieve any given target accuracy with a certified bound without any a priori assumptions on the solutions. Moreover, the computational complexity (in terms of operation count) can be proven to be optimal (up to uniformly constant factors) for these benchmark classes. That is, it achieves a given target accuracy by keeping the number of adaptively generated degrees of freedom near-minimal at linear computatiuonal cost. We discuss these findings from several perspectives such as: which approximation type is best suited for which problem specification, the role of parametric expansion types, or intrusive versus non-intrusive schemes. This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:This talk is not included in any other list Note that ex-directory lists are not shown. |
Other listsComputer Vision Reading Group @ CUED Cambridge Institute for Sustainability Leadership Trinity Hall ForumOther talksIreland’s Antarctic Explorers A lifelong project in clay: Virtues of Unity Analytical Models for Formation Flight and Ground Effect Seminar – Why do policymakers seem to ignore your evidence? Panel Discussion: Climate Change Is Now Satellite Observations for Climate Resilience and Sustainability |