Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Multilevel Weighted Least Squares Polynomial Approximation – Sören Wolfers, KAUST

Alan Turing Institute via YouTube

Overview

Explore multilevel weighted least squares polynomial approximation in this 37-minute lecture by Sören Wolfers from KAUST, presented at the Alan Turing Institute. Delve into the mathematical foundations of approximating high-dimensional functions from limited information, addressing the curse of dimensionality. Learn about modern approaches that bypass this issue through structural assumptions like low intrinsic dimensionality and partial separability. Discover the single-level and multilevel approaches to inexact evaluations, convergence analysis, and numerical examples. Examine the application to stationary diffusion equations with random coefficient fields, including Smolyak decomposition and adaptive algorithms. Gain insights into this rich theory that has developed over the past decade, bridging multivariate approximation theory, high-dimensional integration, and non-parametric regression.

Syllabus

Intro
Polynomial least squares approximation
Accuracy - Summary
Accuracy - References
Sampling from optimal density
Single level approach to inexact evaluations Ides Apply least squares approximation to freed to Problem: Good approximation requires both a large subspace
Multilevel approach to inexact evaluations
Multilevel convergence analysis
Numerical example Stationary diffusion equation with random coefficient field
Setup
Curse of dimensionality
Smolyak decomposition
Decay of mixed differences
Adaptive algorithm
Special case multilevel polynomial approximation

Taught by

Alan Turing Institute

Reviews

Start your review of Multilevel Weighted Least Squares Polynomial Approximation – Sören Wolfers, KAUST

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.