A semi-Lagrangian finite volume method for Newtonian contraction flows

A new finite volume method for solving the incompressible Navier--Stokes equations is presented. The main features of this method are the location of the velocity components and pressure on different staggered grids and a semi-Lagrangian method for the treatment of convection. An interpolation procedure based on area-weighting is used for the convection part of the computation. The method is applied to flow through a constricted channel, and results are obtained for Reynolds numbers, based on half the flow rate, up to 1000. The behavior of the vortex in the salient corner is investigated qualitatively and quantitatively, and excellent agreement is found with the numerical results of Dennis and Smith [Proc. Roy. Soc. London A, 372 (1980), pp. 393-414] and the asymptotic theory of Smith [J. Fluid Mech., 90 (1979), pp. 725-754].

Stochastic comparability and dual q-functions

In this paper we discuss the relationship and characterization of stochastic comparability, duality, and Feller–Reuter–Riley transition functions which are closely linked with each other for continuous time Markov chains. A necessary and sufficient condition for two Feller minimal transition functions to be stochastically comparable is given in terms of their density q-matrices only. Moreover, a necessary and sufficient condition under which a transition function is a dual for some stochastically monotone q-function is given in terms of, again, its density q-matrix. Finally, for a class of q-matrices, the necessary and sufficient condition for a transition function to be a Feller–Reuter–Riley transition function is also given.

Multilevel refinement for combinatorial optimisation problems

We consider the multilevel paradigm and its potential to aid the solution of combinatorial optimisation problems. The multilevel paradigm is a simple one, which involves recursive coarsening to create a hierarchy of approximations to the original problem. An initial solution is found (sometimes for the original problem, sometimes the coarsest) and then iteratively refined at each level. As a general solution strategy, the multilevel paradigm has been in use for many years and has been applied to many problem areas (most notably in the form of multigrid techniques). However, with the exception of the graph partitioning problem, multilevel techniques have not been widely applied to combinatorial optimisation problems. In this paper we address the issue of multilevel refinement for such problems and, with the aid of examples and results in graph partitioning, graph colouring and the travelling salesman problem, make a case for its use as a metaheuristic. The results provide compelling evidence that, although the multilevel framework cannot be considered as a panacea for combinatorial problems, it can provide an extremely useful addition to the combinatorial optimisation toolkit. We also give a possible explanation for the underlying process and extract some generic guidelines for its future use on other combinatorial problems.

Minimising the risk of defects in nano-imprint forming

Nano-imprint forming (NIF) is among the most attractive manufacturing technologies offering high yield and low-cost fabrication of three-dimensional fine structures and patterns with resolution of few nanometres. Optimising NIF process is critical for achieving high quality products and minimising the risk of commonly observed defects. Using finite element analysis, the effect of various process parameters is evaluated and design rules for safe and reliable NIF fabrication formulated. This work is part of a major UK Grand Challenge project - 3D-Mintegration - for design, simulation, fabrication, assembly and test of next generation 3D-miniaturised systems.

Direct measurement of powder flavor adhesion onto crisp surface using a novel adhesion tester

A new experimental procedure has been implemented and a prototype of a novel adhesion tester has been designed and constructed using rapid prototyping technology. A tumbler mixer has been designed and constructed for coating powder material onto a crisp substrate. In the impact separation experiment, the amount of powder detached from one side of a crisp substrate by the effect of impact forces (48g, 77g, 102g) generated by the tester was measured. Salt particles with different size fractions (63-125, 125-180, and 180-250m) and several flavoring powders have been tested extensively. By plotting the detachment versus impact force, the difference obtained between adhesion strength of different flavoring powders (which is a strong function of particle size and surface oil content of the crisp) has been discussed. The detachment rate of salt particles increased (from 1% to 2%) with particle size (from 63 to 250m) in the presence of oil on the surface of the crisp substrate and decreased rapidly with the increase in the amount of oil applied (from 0 to 1%).