Presentation Name: Mini course on numerical integration 3
Presenter: Peter Mathé
Date: 2017-12-04
Location: 光华西辅楼203
Abstract:

三次课程时间:11月20日,11月27日,12月4日(13:00 PM - 15:15 PM )

In this mini-course we shall highlight different aspects of numerical integration. Theoretical investigations are briefly accompanied with numerical experiments such that the students can later apply the theoretical results for specific applications.

1. Quadrature formulas

The theory of numerical integration in one dimension has a long history. We shall review the basic concepts related to such quadrature formulas, as these are interpolatory formulas, and the degree of exactness of such formulas. The highlight will be the fundamental Theorem for Gauss quadratures.

2. Cubature formulas

Numerical integration in higher dimension, specifically, when integration is on tensor product space, also known as cubature, uses the results from the one dimensional theory. However, in order to get efficient cubature formulas one may consider formulas based on 'sparse grids'.

3. Monte Carlo methods

In higher dimensions classical cubature formulas often suffer from the 'curse of dimension'. In order to circumvent this one may change the numerical setting and use 'randomized' cubature formulas, which constitute the basis of Monte Carlo methods. This is a versatile means which provides us with 'statistical error' bounds that do not depend on the spatial dimension.

4. Quasi-Monte Carlo methods

In order to avoid the randomness in the results of the numerical integration one may sometimes replace the Monte Carlo methods by their deterministic counterpart, known as quasi-Monte Carlo methods. We review the fundamental concepts, in particular the role of the discrepancy, the corresponding low discrepancy sequences, and the Koksma--Hlawka Inequality, which provides the basis for errorestimates.

海报

Annual Speech Directory: No.276

220 Handan Rd., Yangpu District, Shanghai ( 200433 )| Operator:+86 21 65642222

Copyright © 2016 FUDAN University. All Rights Reserved