Applying Stochastic Algorithms to a Locomotive Scheduling Problem

This paper addresses a problem common to all railway networks. Given a fixed train timetable and locomotives (or other forms of traction) of various types, each train must be allocated a locomotive. This paper examines the use of stochastic algorithms for such a problem. Two types of algorithm are used—a simple ‘local improvement’ method, performed successively from randomly chosen starting points, and a ‘simulated annealing’ approach. Both are found to give considerably better results than a deterministic method in current use, and the annealing approach is probably the better stochastic method.     

Rehabilitation of the Gauss-Jordan algorithm

Summary In this paper a Gauss-Jordan algorithm with column interchanges is presented and analysed. We show that, in contrast with Gaussian elimination, the Gauss-Jordan algorithm has essentially differing properties when using column interchanges instead of row interchanges for improving the numerical stability. For solutions obtained by Gauss-Jordan with column interchanges, a more satisfactory bound for the residual norm can be given. The analysis gives theoretical evidence that the algorithm yields numerical solutions as good as those obtained by Gaussian elimination and that, in most practical situations, the residuals are equally small. This is confirmed by numerical experiments. Moreover, timing experiments on a Cyber 205 vector computer show that the algorithm presented has good vectorisation properties.     

Images of a Bose-Einstein condensate in position and momentum space

In the Bogoliubov theory, a condensate initially prepared in its ground state described by a stationary Bogoliubov vacuum and later perturbed by a time-dependent potential or interaction strength evolves into a time-dependent excited state which is a dynamical Bogoliubov vacuum. The dynamical vacuum has a simple diagonal form in a time-dependent orthonormal basis of single-particle modes. This diagonal representation leads to a Gaussian probability distribution for possible density-measurement outcomes in position and momentum space.     

Analogue of a spin flop phase transition for an array of magnetic moments with dipole interaction

In a two-dimensional array of magnetic moments with planar magnetization and relatively weak anisotropy in the basal plane, a stepwise phase transition is induced by an external magnetic field parallel to the easy axis of the system. This transition is similar to the spin flop phase transition in weakly anisotropic Heisenberg antiferromagnets with the significant difference that it is accompanied by the rearrangement of the sublattice structure of the magnet; i.e., it can be interpreted as a topological transition. The transition should manifest itself for arrays of submicron magnetic particles (magnetic dots) on nonmagnetic substrates, which have recently become the object of intensive research.     

A method for calculating invariant subspaces of symmetric hyperbolic equations

An algorithm is constructed for calculating invariant subspaces of symmetric hyperbolic systems arising in electromagnetic, acoustic, and elasticity problems. Discrete approximations are calculated for subspaces that correspond to minimal eigenvalues and smooth eigenfunctions. Difficulties related to the presence of an infinite-dimensional kernel in the differential operator are successfully handled. The efficiency of the algorithm is demonstrated using acoustics equations.     

Luminescence investigations of the GaP-based dilute nitride Ga(NAsP) material system

Multi-quantum well heterostructures (MQWHs) of the novel Ga(NAsP)/GaP material system have been grown, pseudomorphically strained to GaP-substrate. The crystalline perfection is verified by transmission electron microscopy (TEM). For As-concentrations in excess of about 70%, a direct band structure and adequate luminescence efficiency for laser device application is observed. Temperature-dependent photoluminescence (PL) investigations show the influence of carrier localisation and non-radiative recombination processes typical for dilute nitride materials. With rising N content in the active material, the emission wavelength shifts towards longer wavelength, leading to Ga(NAs)/GaP MQW structures with photon energies below the indirect band gap of silicon (Si). At the same time the luminescence intensity drops due to an increase in non-radiative carrier traps and/or structural degradation.     

Double-layer structural-acoustic coupling for cylindrical shell by using a combination of WDA and BIE

This work formulates the double-layer structural-acoustic coupling problem for cylindrical shell by using a combination of the wave-number domain approach (WDA) and the boundary integral equation (BIE). Expressions for the spectral radial velocity of the outer surface of a finite fluid-filled/submerged (FFS) cylindrical thin shell are formulated by means of the transfer matrix equation in wave-number domain. It is shown that the spectral variables on the inner surface of the shell are related to those on the outer surface of the shell. The far field sound radiation from this kind of shell is numerically evaluated for various fluid cases. An experimental verification is performed, and a good correlation between the theoretical results and the experimental results shows that the theoretical study work in this paper is correct.     

Half twists and the cohomology of hypersurfaces

A Hodge structure V of weight k on which a CM field acts defines, under certain conditions, a Hodge structure of weight , its half twist. In this paper we consider hypersurfaces in projective space with a cyclic automorphism which defines an action of a cyclotomic field on a Hodge substructure in the cohomology. We determine when the half twist exists and relate it to the geometry and moduli of the hypersurfaces. We use our results to prove the existence of a Kuga-Satake correspondence for certain cubic 4-folds. Received: 25 August 2000; in final form: 8 January 2001 / Published online: 18 January 2002     

Non-linear Stability of Modulated Fronts¶for the Swift–Hohenberg Equation

We consider front solutions of the Swift–Hohenberg equation ∂ _t u= -(1+ ∂ _x ²)² u + ɛ² u -u ³. These are traveling waves which leave in their wake a periodic pattern in the laboratory frame. Using renormalization techniques and a decomposition into Bloch waves, we show the non-linear stability of these solutions. It turns out that this problem is closely related to the question of stability of the trivial solution for the model problem ∂ _t u(x,t) = ∂ _x ² u (x,t)+(1+tanh(x-ct))u(x,t)+u(x,t) ^p with p>3. In particular, we show that the instability of the perturbation ahead of the front is entirely compensated by a diffusive stabilization which sets in once the perturbation has hit the bulk behind the front. Received: 23 February 2001 / Accepted: 27 August 2001