Computational Mathematics and Applications

Thu, 28/04/2011
14:00
Prof Bob Russell (Simon Fraser University) Computational Mathematics and Applications Add to calendar Gibson Grd floor SR

Over the last several decades, many mesh generation methods and a plethora of adaptive methods for solving differential equations have been developed.  In this talk, we take a general approach for describing the mesh generation problem, which can be considered as being in some sense equivalent to determining a coordinate transformation between physical space and a computational space.  Our description provides some new theoretical insights into precisely what is accomplished from mesh equidistribution (which is a standard adaptivity tool used in practice) and mesh alignment.  We show how variational mesh generation algorithms, which have historically been the most common and important ones, can generally be compared using these mesh generation principles.  Lastly, we relate these to a variety of moving mesh methods for solving time-dependent PDEs.

This is joint work with Weizhang Huang, Kansas University

Thu, 05/05/2011
14:00
Prof Mike Giles (University of Oxford) Computational Mathematics and Applications Add to calendar Gibson Grd floor SR

Please note that this is a short notice change from the originally advertised talk by Dr Shahrokh Shahpar (Rolls-Royce plc.)

The new talk "Multilevel Monte Carlo method" is given by Mike Giles, Oxford-Man Institute of Quantitative Finance, Mathematical Institute, University of Oxford.

Joint work with Rob Scheichl, Aretha Teckentrup (Bath) and Andrew Cliffe (Nottingham)

Thu, 12/05/2011
14:00
Prof Andrew Cliffe (University of Nottingham) Computational Mathematics and Applications Add to calendar Rutherford Appleton Laboratory, nr Didcot

This seminar will be held at the Rutherford Appleton Laboratory near Didcot.

Abstract:

Numerical calculations of laminar flow in a two-dimensional channel with a sudden expansion exhibit a symmetry-breaking bifurcation at Reynolds number 40.45 when the expansion ratio is 3:1. In the experiments reported by Fearn, Mullin and Cliffe [1] there is a large perturbation to this bifurcation and the agreement with the numerical calculations is surprisingly poor. Possible reasons for this discrepancy are explored using modern techniques for uncertainty quantification.

When experimental equipment is constructed there are, inevitably, small manufacturing imperfections that can break the symmetry in the apparatus. In this work we considered a simple model for these imperfections. It was assumed that the inlet section of the channel was displaced by a small amount and that the centre line of the inlet section was not parallel to the centre line of the outlet section. Both imperfections were modelled as normal random variables with variance equal to the manufacturing tolerance. Thus the problem to be solved is the Navier-Stokes equations in a geometry with small random perturbations. A co-ordinate transformation technique was used to transform the problem to a fixed deterministic domain but with random coefficient appearing in the transformed Navier-Stokes equations. The resulting equations were solved using a stochastic collocation technique that took into account the fact that the problem has a discontinuity in parameter space arising from the bifurcation structure in the problem.

The numerical results are in the form of an approximation to a probability measure on the set of bifurcation diagrams. The experimental data of Fearn, Mullin and Cliffe are consistent with the computed solutions, so it appears that a satisfactory explanation for the large perturbation can be provided by manufacturing imperfections in the experimental apparatus.

The work demonstrates that modern methods for uncertainty quantification can be applied successfully to a bifurcation problem arising in fluid mechanics. It should be possible to apply similar techniques to a wide range of bifurcation problems in fluid mechanics in the future.

References:

[1] R M Fearn, T Mullin and K A Cliffe Nonlinear flow phenomena in a symmetric sudden expansion, J. Fluid Mech. 211, 595-608, 1990.

Thu, 19/05/2011
14:00
Dr Maciek Korzec (Technical University of Berlin) Computational Mathematics and Applications Add to calendar Gibson Grd floor SR

Many continuum models have been derived in recent years which describe the self-assembly of industrially utilisable crystalline films to a level of detail that allows qualitative comparisons with experiments. For thin-film problems, where the characteristic length scales in vertical and horizontal directions differ significantly, the governing surface diffusion equations can be reduced to simpler PDEs by making use of asymptotic expansions. Many mathematical problems and solutions emerge from such new evolution equations and many of them remind of Cahn-Hilliard type equations. The surface diffusion models are of high, of fourth or even sixth, order.

We present the modeling, model reduction and simulation results for heteroepitaxial growth as for Ge/Si quantum dot self-assembly. The numerical methods we are using are based on trigonometric interpolation. These kind of pseudospectral methods seem very well suited for simulating the coarsening of large quantum dot arrays. When the anisotropy of the growing crystalline film is strong, it might become necessary to add a corner regularisation to the model. Then the transition region between neighboring facets is still smooth, but its scale is rather small. In this case it might be useful to think about an adaptive extension of the existing method.

Figure 1: Ostwald ripening process of quantum dots depicted at consecutive time points. One fourth of the whole, periodic, simulated domain is shown.

Joint work with Peter Evans and Barbara Wagner

Thu, 26/05/2011
14:00
Dr Jens-Peter Zemke (Hamburg-Harburg University of Technology) Computational Mathematics and Applications Add to calendar Gibson Grd floor SR

This talk is about the Induced Dimension Reduction (IDR) methods developed by Peter Sonneveld and, more recently, Martin van Gijzen. We sketch the history, outline the underlying principle, and give a few details about different points of view on this class of Krylov subspace methods. If time permits, we briefly outline some recent developments in this field and the benefits and drawbacks of these and IDR methods in general.

Thu, 02/06/2011
14:00
Prof Assyr Abdulle (Ecole Polytechnique Federale de Lausanne) Computational Mathematics and Applications Add to calendar Gibson Grd floor SR

Following the framework of the heterogeneous multiscale method, we present a numerical method for nonlinear elliptic homogenization problems. We briefly review the numerical, relying on an efficient coupling of macro and micro solvers, for linear problems. A fully discrete analysis is then given for nonlinear (nonmonotone) problems, optimal convergence rates in the H1 and L2 norms are derived and the uniqueness of the method is shown on sufficiently fine macro and micro meshes.

Numerical examples confirm the theoretical convergence rates and illustrate the performance and versatility of our approach.

Thu, 09/06/2011
14:00
Dr Daan Huybrechs (Catholic University of Leuven) Computational Mathematics and Applications Add to calendar Gibson Grd floor SR

Chebyshev polynomials are arguably the most useful orthogonal polynomials for computational purposes. In one dimension they arise from the close relationship that exists between Fourier series and polynomials. We describe how this relationship generalizes to Fourier series on certain symmetric lattices, that exist in all dimensions. The associated polynomials can not be seen as tensor-product generalizations of the one-dimensional case. Yet, they still enjoy excellent properties for interpolation, integration, and spectral approximation in general, with fast FFT-based algorithms, on a variety of domains. The first interesting case is the equilateral triangle in two dimensions (almost). We further describe the generalization of Chebyshev polynomials of the second kind, and many new kinds are found when the theory is completed. Connections are made to Laplacian eigenfunctions, representation theory of finite groups, and the Gibbs phenomenon in higher dimensions.

Thu, 16/06/2011
14:00
none Computational Mathematics and Applications Add to calendar Gibson Grd floor SR
there will be no seminar in this week.
Syndicate content