The Australian National University
Mathematical Sciences Institute (MSI)
Events - CTAC08
document location: http://wwwmaths.anu.edu.au/events/ctac08/speakers.html

Invited Speakers

The current list of invited speakers is:

Susanne Brenner Louisiana State University Nonconforming Methods for Electromagnetics
Larry Forbes University of Tasmania Spectral Methods for Time-Dependent Free-Surface Problems in Fluid Mechanics
David Keyes Columbia University Petaflops, Seriously
Linda Petzold University of California Computational Methods for Phase Response Analysis of Circadian Clocks
Ulrich Rüde University Erlangen-Nuremberg Simulation of Complex Flows with the Lattice Boltzmann Method on Supercomputers
Ian Sloan University of New South Wales High dimensional challenges for computational mathematics
Ernst Stephan University of Hannover Efficient Coupling of Finite Elements and Boundary Elements/ Adaptive Procedures and Preconditioners



Abstracts



Nonconforming Methods for Electromagnetics
Susanne Brenner
Louisiana State University


In this talk we will discuss several new nonconforming finite element methods for electromagnetic problems formulated in subspaces of the intersection of H(curl) and H(div), where the problems become elliptic. Both theoretical and numerical results will be presented.



Spectral Methods for Time-Dependent Free-Surface Problems in Fluid Mechanics
Larry Forbes
University of Tasmania


Free-surface flows in fluid mechanics are among the most difficult problems to solve mathematically, and they have engaged researchers for at least the last 150 years. Their difficulty comes from the fact that they are inherently non-linear, since the shape of the region occupied by the fluid is itself part of the problem to be solved.

In past two decades, some steady-state (time independent) free-surface problems in fluid mechanics have been able to be solved numerically. Typically, the fluid is assumed to be ideal (not viscous), so that Laplace's equation for a velocity potential holds throughout the fluid. The problem is nevertheless still highly non-linear, since the free-surface location remains unknown initially. In recent years, however, it has become apparent that steady-state solutions leave many questions unanswered. In particular, it is sometimes not clear if those solutions would be stable to small disturbances, or if they could even be reached at all in a time-dependent problem that starts from sensible initial conditions.

In this talk, we will present a new spectral method for solving some free-surface flows in ideal fluids. The method makes use of a basic Fourier-series type representation of the solution with time-dependent coefficients. It is then possible to derive elegant identities involving the Fourier coefficients along the free surface, and these lead to a highly efficient set of ordinary differential equations for the coefficients, that can be solved to high accuracy. We will illustrate the method by reference to some practical problems in the draining of a tank of water, and resonant sloshing in a tank forced horizontally. We will also consider the famous Rayleigh-Taylor instability, in which a heavy fluid lies above a light fluid. Spectral methods have been developed for this problem in both the ideal and the viscous fluid cases, and reveal some interesting behaviour as the instability develops and grows.



Petaflops, Seriously
David Keyes
Columbia University


Sustained floating-point rates on real applications, as tracked by the Gordon Bell Prize, have increased by over five orders of magnitude from 1988, when 1 Gigaflop/s was reported on a structural simulation, to the 200 Teraflop/s recently reported on a molecular dynamics simulation. Various versions of Moore's Law over the same interval provide only two to three orders of magnitude of improvement for an individual processor; the remaining factor comes from concurrency, which is of order 100,000 for the BlueGene/L computer, the platform of choice for the majority of recent Bell Prize finalists. As the semiconductor industry begins to slip relative to its own roadmap for silicon-based logic and memory, concurrency has played an increasing role in attaining the next order of magnitude, the long-awaited milepost of 1 Petaflop/s (one million Gigaflop/s), which occurred in June 2008 for the ScaLAPACK benchmark on Roadrunner at Los Alamos National Laboratory, and should be demonstrated on a practical application during 2009.

Simulations based partial differential equations (PDEs), such as fluid dynamics or electromagnetics, can be among the first applications to take advantage of petascale capabilities, but not the way most are presently being pursued. Only "weak scaling" can get around the fundamental limitation expressed in Amdahl's Law (1967) and only optimal implicit formulations can get around another limitation on scaling that is an immediate consequence of Courant-Friedrichs-Lewy stability theory (1928) under weak scaling of a PDE. Many PDE-based applications and other lattice-based applications with petascale roadmaps,such as quantum chromodynamics, will likely be forced to adopt optimal implicit solvers. However, even this narrow path to petascale simulation is made treacherous by the imperative of dynamic adaptivity, which drives us to consider algorithms and queueing policies that are less synchronous than those in common use today. Drawing on the SCaLeS report (2003-04), the latest ITRS roadmap, some back-of-the-envelope estimates, and numerical experiences with PDE-based codes on recently available platforms, we will attempt to project the pathway to Petaflop/s for representative applications.



Computational Methods for Phase Response Analysis of Circadian Clocks
Linda Petzold
University of California


Circadian clocks govern daily behaviors of organisms in all kingdoms of life. In mammals, the master clock resides in the suprachiasmatic nucleus (SCN) of the hypothalamus. It is composed of thousands of neurons, each of which contains a sloppy oscillator - a molecular clock governed by a transcriptional feedback network. Via intercellular signaling, the cell population synchronizes spontaneously, forming a coherent oscillation. This multi-oscillator is then entrained to its environment by the daily light/dark cycle.

Both at the cellular and tissular levels, the most important feature of the clock is its ability not simply to keep time, but to adjust its time, or phase, to signals. We present the parametric impulse phase response curve (pIPRC), an analytical analog to the phase response curve (PRC) used experimentally. We use the pIPRC to understand both the consequences of intercellular signaling and the light entrainment process. Further, we determine which model components determine the phase response behavior of a single oscillator by using a novel model reduction technique. We reduce the number of model components while preserving the pIPRC and then incorporate the resultant model into a couple SCN tissue model. Emergent properties, including the ability of the population to synchronize spontaneously are preserved in the reduction. Finally, we present some mathematical tools for the study of synchronization in a network of coupled, noisy oscillators.



Simulation of Complex Flows with the Lattice Boltzmann Method on Supercomputers
Ulrich Rüde
University of Erlangen-Nuremberg


The Lattice Boltzmann Method (LBM) is based on a discretization of the Boltzmann equation and results in a cellular automaton that is relatively simple, easy to extend, and well suited for parallelization. In the past few years, the LBM method has been established as an alternative method in computational fluid dynamics. Here, we will discuss extensions of the LBM to compute flows in complex geometries such as blood vessels or porous media, fluid structure interaction problems with moving obstacles, and free surface flows. We will outline the implementation in the waLBerla software framework and speedup results for current parallel hardware. This includes Heterogeneous multicore CPUs, such as the IBM Cell processor, and the implementation on massively parallel systems with Thousands of processor cores.



High-dimensional challenges for computational mathematics
Ian H. Sloan
University of New South Wales


Richard Bellmann coined the phrase "the curse of dimensionality" to describe the extraordinarily rapid increase in the difficulty of most problems as the number of variables increases. A typical problem is numerical multiple integration. It is clear that the cost of every integration formula of product type rises exponentially with the number of dimensions. Nevertheless, problems with hundreds or even thousands of variables do arise, and are now being tackled successfully. In this talk I will touch briefly on recent advances in understanding and constructing high dimensional integration rules, but much of the focus will be on applications, in diverse fields such as mathematical finance, linear models in statistics, and flow through porous media. A general theme is that high-dimensional problems present an enduring challenge for numerical analysis.



Efficient Coupling of Finite Elements and Boundary Elements/ Adaptive Procedures and Preconditioners.
Ernst Stephan
University of Hannover


We present h-and p-adaptive procedures for the symmetric coupling of finite element and boundary element methods for linear and nonlinear interface problems [1,2]. (Here, h denotes the mesh size and p the polynomial degree of the Galerkin solution). Our coupling approach reduces the interface problems to differential equations in a bounded domain Ω together with (weekly singular, singular, and hyper singular) boundary integral operators on the boundary of Ω. We give two types of a posteriori error estimates a) using hierarchical basis techniques with easily computable local error indicators and b) residual based estimates. The corresponding error controlled adaptive procedures give good meshes and polynomial degree distributions for the h-p version of the coupling, allowing independent refinements of finite elements and boundary elements, leading to efficient numerical procedures. Furthermore, we propose efficient preconditioners for the minimum residual method to solve the indefinite, symmetric systems of equations resulting from the FE/BE coupling yielding (almost) bounded numbers of iterations. Here we use Multigrid, BPX, and Schwarz methods both for finite and boundary elements [3]. We demonstrate the power and the applicability of the FE/BE coupling with the 3D eddy current problem in electromagnetics [4] and the contact problem with friction for two elastic bodies [5,6]. In all cases numerical results are presented which support the theory.


[1] E. P. Stephan: Coupling of Boundary Element Methods and Finite Element Methods, Encyclopedia of Computational Mechanics, Edited by Erwin Stein, René de Borst and Thomas J.R. Hughes. Vol. 1, Chapter 13: Fundamentals. 2004 John Wiley \& Sons.
[2] P. Mund, E.P. Stephan: An adaptive two-level method for the coupling of nonlinear FEM-BEM equations, SIAM J. Numer. Anal. 36 (1999) 1001-1021
[3] N. Heuer, M. Maischak, E.P. Stephan: Preconditioned Minimum Residual Iteration for the h-p Version of the Coupled FEM-BEM with Quasi-uniform Meshes, Numer. Linear Algebra. Appl. 6 (1999) 435-456
[4] E.P. Stephan, M. Maischak, F. Leydecker: An hp-adaptive finite element/boundary element coupling method for electromagnetic problems, Comput. Mech. 39 (2007)673-680
[5] M. Maischak, E. P. Stephan: A FEM-BEM coupling method for a nonlinear transmission problem modelling Coulomb Friction Contact, Comp. Meth. Appl. Mech. Eng. 194 (2005), no. 2-5, 453-466