Thu, 01 Feb 2007
14:15
Fisher Room of NAPL

TBA

Thu, 01 Feb 2007

14:00 - 15:00
Comlab

Parallel sparse multifrontal solver in a limited memory environment

Prof Patrick Amestoy
(ENSEEIHT, Toulouse)
Abstract

We consider the parallel solution of sparse linear systems of equations in a limited memory environment. A preliminary out-of core version of a sparse multifrontal code called MUMPS (MUltifrontal Massively Parallel Solver) has been developed as part of a collaboration between CERFACS, ENSEEIHT and INRIA (ENS-Lyon and Bordeaux).

We first briefly describe the current status of the out-of-core factorization phase. We then assume that the factors have been written on the hard disk during the factorization phase and we discuss the design of an efficient solution phase.Two different approaches are presented to read data from the disk, with a discussion on the advantages and the drawbacks of each one.

Our work differs and extends the work of Rothberg and Schreiber (1999) and of Rotkin and Toledo (2004) because firstly we consider a parallel out-of-core context, and secondly we also study the performance of the solve phase.

This is work on collaboration with E. Agullo, I.S Duff, A. Guermouche, J.-Y. L'Excellent, T. Slavova

Wed, 31 Jan 2007
15:30
DH 1st floor SR

TBA

Alan Champneys
(Bristol)
Mon, 29 Jan 2007
14:15
DH 3rd floor SR

Diffusions on the volume preserving diffeomorphisms group and hydrodynamics equations

Prof Ana Bela Cruzeiro
(University of Lisbon)
Abstract

We follow Arnold's approach of Euler equation as a geodesic on the group of

diffeomorphisms. We construct a geometrical Brownian motion on this group in the

case of the two dimensional torus, and prove the global existence of a

stochastic perturbation of Euler equation (joint work with F. Flandoli and P.

Malliavin).

Other diffusions allow us to obtain the deterministic Navier-Stokes equation

as a solution of a variational problem (joint work with F. Cipriano).

Thu, 25 Jan 2007

14:00 - 15:00
Rutherford Appleton Laboratory, nr Didcot

GMRES preconditioned by a perturbed LDL^T decomposition with static pivoting

Dr Mario Arioli
(Rutherford Appleton Laboratory)
Abstract

A strict adherence to threshold pivoting in the direct solution of symmetric indefinite problems can result in substantially more work and storage than forecast by an sparse analysis of the symmetric problem. One way of avoiding this is to use static pivoting where the data structures and pivoting sequence generated by the analysis are respected and pivots that would otherwise be very small are replaced by a user defined quantity. This can give a stable factorization but of a perturbed matrix.

The conventional way of solving the sparse linear system is then to use iterative refinement (IR) but there are cases where this fails to converge. We will discuss the use of more robust iterative methods, namely GMRES and its variant FGMRES and their backward stability when the preconditioning is performed by HSL_M57 with a static pivot option.

Several examples under Matlab will be presented.

Thu, 18 Jan 2007

14:00 - 15:00
Comlab

Radial basis function methods for meshless PDE computation

Prof Toby Driscoll
(University of Delaware)
Abstract

Radial basis functions have been used for decades for the interpolation of scattered,

high-dimensional data. Recently they have attracted interest as methods for simulating

partial differential equations as well. RBFs do not require a grid or triangulation, they

offer the possibility of spectral accuracy with local refinement, and their implementation

is very straightforward. A number of theoretical and practical breakthroughs in recent years

has improved our understanding and application of these methods, and they are currently being

tested on real-world applications in shallow water flow on the sphere and tear film evolution

in the human eye.