Seminar numerical analysis

Gaps in the bachelor-master program in numerically oriented research topics in the widest sense are being dealt with in this seminar, as well as topics relating to the theses of the participating students. The seminar format aims at a balance between presentations by the participating students and the responsible research groups.
Several guest speakers will also be invited.

Practical information

Students Master of Mathematics: Financial Mathematics (part 1 or 2)
Period 1st/2nd term 2017-2018
Contact hours Monday 16.00-18.00, room M.G.016
check the time schedule for the right dates and times
Tutors prof. dr. Annie Cuyt
prof. dr. Karel in 't Hout
prof. dr. Wim Vanroose
prof. dr. Uwe Peter Wystup

Time schedule

2 October 2017 — Introduction

16 October 2017 — Two paths to sparse interpolation​: One-shot algorithms

Talk by Daniel Roche (United States Naval Academy).

Polynomial interpolation has been well understood for centuries and is a crucial tool in many areas of mathematics and computing. Sparse polynomial interpolation seeks to extend these techniques - where possible - to handle multivariate polynomials, or polynomials with large degrees but few nonzero terms. Specifically, sparse interpolation is the challenge of discovering the coefficients and exponents of an unknown polynomial, given some way to sample evaluations of that polynomial at chosen points. After understanding the meaning of the problem and the challenges it poses, we look at an important class of solutions that recovers the unknown polynomial "all at once" from a single series of evaluations. The algorithm for this recovery depends strongly on solving structured linear systems, and we will briefly examine some of the numerical stability issues that can arise. Finally, we will see how the problem translates to wildly different areas, from coding theory to signal processing, and some of the unique challenges in each domain.

17 October 2017 — Two paths to sparse interpolation​: Homomorphic imaging​

Talk by Daniel Roche (United States Naval Academy).
This talk is scheduled for Tuesday, 17 October, 10.45 in room M.G.017.

We continue our study of sparse polynomial interpolation by first examining how to recover an unknown polynomial in many variables. There are two primary techniques for this, both of which reduce the problem to sparse interpolation over a single variable. Next, we recall some shortcomings of the "all at once" approach, namely some issues of numerical instability and the computational expense of discrete logarithms in certain domains. We then look at a second path to sparse interpolation, which involves recovering the unknown polynomial exponents and coefficients from a sequence of low-degree views of the polynomial. This over-sampling technique improves the issues with numerical instability and discrete logarithms, but introduces a new challenge in minimizing the number of required evaluations. The methods here depend heavily on randomization and have been an area of considerable recent work. We conclude by seeing how these various algorithms behave in practice.

20 November 2017 — Singular Value Decomposition

Talk by Roel Weyn.

4 December 2017 — Interval Linear Systems

Talk by Thomas Smeets.

18 December 2017 — Generalised Eigenvalue Problems

Talk by Daniel Frenkel.

One more date will be announced soon.

Project subjects

  1. Roel Weyn: Singular Value Decomposition
  2. Thomas Smeets: Interval Linear Systems
  3. Daniel Frenkel: Generalised Eigenvalue Problems

Extra

Spreken voor een volle zaal (Bob de Groof)