Data assimilation (DA) techniques allow users to estimate the state of a dynamical system at a given time by combining information from measurements with numerical models. A key application of DA is within numerical weather prediction, and elsewhere in geosciences, where estimates of the current state of the atmosphere and ocean are used as initial conditions for e.g. weather forecasts. DA also forms an important research field within applied mathematics. One important subproblem within variational DA involves the solution of extremely
high-dimensional linear systems within a very limited computational budget/wallclock time, typically using
iterative methods. These extreme time constraints also lead to an unusual mathematical setting compared to general iterative methods - as very few iterations are performed, improvement in early iterations is vital.
This project will focus on a particular DA method (weak-constraint 4D-Var) which can be reformulated in a number of ways to reveal different aspects of the
underlying structure of the problem. In this project you will:
-
Develop new theory for different problem formulations e.g. bound eigenvalues of linear systems, prove convergence results for novel iterative methods.
- Use this improved theoretical understanding to design novel and more reliable implementations of iterative solvers for problems coming from data assimilation.
-
Develop practical methods and adapt existing algorithms, before testing them numerically. The supervisor can provide an existing code testbed, and you could also work on community code or write your own test problems.
The balance of these subprojects will depend on the interest of the student.
Possible specific research directions include:
- Designing new preconditioners for varied iterative solvers and problem formulations.
- Extending results from standard Krylov solvers to matrix-oriented solvers
- Reformulation of the problem in a tensor framework to exploit modern multilinear algebra approaches.
It is not expected that you know much about data assimilation yet, but you should have an interest in learning more. There may be opportunities for you to attend external data assimilation training, and engage with researchers at meteorological agencies (e.g. the Met Office, Cerfacs). You will join the Computational Science group (https://casa.win.tue.nl/home/computational-science/), and be an active member of the Centre for Analysis, Scientific Computing and Applications (https://casa.win.tue.nl/home/).