Leeds University

The rapidly increasing number of cores in high-performance computing systems causes a multitude of challenges for developers of numerical methods. New parallel algorithms are required to unlock future growth in computing power for applications and energy efficiency and algorithm-based fault tolerance are becoming increasingly important. So far, most approaches to parallelise the numerical solution of partial differential equations focussed on spatial solvers, leaving time as a bottleneck. Recently, however, time stepping methods that offer some degree of concurrency, so-called parallel-in-time integration methods, have started to receive more attention.

I will introduce two different numerical algorithms, Parareal (by Lions et al., 2001) and PFASST (by Emmett and Minion, 2012), that allow to exploit concurrency along the time dimension in parallel computer simulations solving partial differential equations. Performance results for both methods on different architectures and for different equations will be presented. The PFASST algorithm is based on merging ideas from Parareal, spectral deferred corrections (SDC, an iterative approach to derive high-order time stepping methods by Dutt et al. 2000) and nonlinear multi-grid. Performance results for PFASST on close to half a million cores will illustrate the potential of the approach. Algorithmic modifications like IPFASST will be introduced that can further reduce solution times. Also, recent results showing how parallel-in-time integration can provide algorithm-based tolerance against hardware faults will be shown.

The inverse acoustic obstacle scattering problem, in its most general

form, seeks to determine the nature of an unknown scatterer from knowl-

edge of its far eld or radiation pattern. The problem which is the main

concern here is:

If the scattering cross section, i.e the absolute value of the radiation

pattern, of an unknown scatterer is known determine its shape.

In this talk we explore the problem from a number of points of view.

These include questions of uniqueness, methods of solution including it-

erative methods, the Minkowski problem and level set methods. We con-

clude by looking at the problem of acoustically invisible gateways and its

connections with cloaking

TBA

A scale-invariant moving finite element method is proposed for the

adaptive solution of nonlinear partial differential equations. The mesh

movement is based on a finite element discretisation of a scale-invariant

conservation principle incorporating a monitor function, while the time

discretisation of the resulting system of ordinary differential equations

may be carried out using a scale-invariant time-stepping. The accuracy and

reliability of the algorithm is tested against exact self-similar

solutions, where available, and a state-of-the-art $h$-refinement scheme

for a range of second and fourth order problems with moving boundaries.

The monitor functions used are the dependent variable and a monitor

related to the surface area of the solution manifold.