Polynomial approximation of high-dimensional functions on irregular domains
Duration: 1 hour 1 min
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Adcock, B
Thursday 8th February 2018 - 09:00 to 10:00 |
|---|
| Created: | 2018-02-09 13:15 |
|---|---|
| Collection: | Uncertainty quantification for complex systems: theory and methodologies |
| Publisher: | Isaac Newton Institute |
| Copyright: | Adcock, B |
| Language: | eng (English) |
| Distribution: |
World
(downloadable)
|
| Explicit content: | No |
| Aspect Ratio: | 16:9 |
| Screencast: | No |
| Bumper: | UCS Default |
| Trailer: | UCS Default |
| Abstract: | Co-author: Daan Huybrechs (KU Leuven)
Smooth, multivariate functions defined on tensor domains can be approximated using orthonormal bases formed as tensor products of one-dimensional orthogonal polynomials. On the other hand, constructing orthogonal polynomials in irregular domains is difficult and computationally intensive. Yet irregular domains arise in many applications, including uncertainty quantification, model-order reduction, optimal control and numerical PDEs. In this talk I will introduce a framework for approximating smooth, multivariate functions on irregular domains, known as polynomial frame approximation. Importantly, this approach corresponds to approximation in a frame, rather than a basis; a fact which leads to several key differences, both theoretical and numerical in nature. However, this approach requires no orthogonalization or parametrization of the domain boundary, thus making it suitable for very general domains, including a priori unknown domains. I will discuss theoretical result s for the approximation error, stability and sample complexity of this approach, and show its suitability for high-dimensional approximation through independence (or weak dependence) of the guarantees on the ambient dimension d. I will also present several numerical results, and highlight some open problems and challenges. |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.95 Mbits/sec | 892.32 MB | View | Download | |
| WebM | 640x360 | 524.58 kbits/sec | 234.37 MB | View | Download | |
| iPod Video | 480x270 | 526.09 kbits/sec | 235.05 MB | View | Download | |
| MP3 | 44100 Hz | 251.89 kbits/sec | 112.54 MB | Listen | Download | |
| Auto * | (Allows browser to choose a format it supports) | |||||