RANDOM EDGE can be exponential on abstract cubes

We prove that RANDOM EDGE, the simplex algorithm that always chooses a random improving edge to proceed on, can take a mildly exponential number of steps in the model of abstract objective functions (introduced by Williamson Hoke [Completely unimodal numberings of a simple polytope, Discrete Appl. Math. 20 (1988) 69-81.] and by Kalai [A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49(2) (1988) 381-383.] under different names). We define an abstract objective function on the n-dimensional cube for which the algorithm, started at a random vertex, needs at least exp(const·n^1/3) steps with high probability. The best previous lower bound was quadratic. So in order for RANDOM EDGE to succeed in polynomial time, geometry must help.     

Changes in the spectrum of Gaussian Schell-model beams propagating through turbulent atmosphere

Based on the extended Huygens-Fresnel principle, the spectrum of Gaussian Schell-model (GSM) beams propagating through turbulent atmosphere is derived analytically. It is shown that, if the scaling law is valid, the normalized spectrum S(ω) of GSM beams propagating through turbulent atmosphere is the same as the normalized source spectrum S⁽⁰⁾(ω), whether GSM source is quasi-homogenous or not. On the other hand, if the scaling law fails, S(ω) of GSM is different from S⁽⁰⁾(ω). The structure constant of the refractive index, transverse coordinate of observation point and spatial correlation length of the source affect the spectrum, which is illustrated numerically.     

Mössbauer and X-ray diffraction characterization of Fe60Al40 coatings prepared by thermal spraying

Microstructured (atomized) and nanostructured (milled) Fe₆₀Al₄₀ powders together with their corresponding coatings synthesized by High Velocity Oxy-fuel (HVOF) or Atmospheric Plasma Spray (APS) thermal spraying techniques have been characterized by Mössbauer Spectroscopy (MS) and X-ray Diffraction (XRD). The evolution of the microstructure and the atomic ordering degree in the powders and coatings are discussed at the light of the various processing conditions. The operational correlation between the parameters of the duplex morphology of coatings and the processing parameters is discussed.     

A Simple Bi-directional Mode Expansion Propagation Algorithm Based on Modes of a Parallel-plate Waveguide

The bi-directional mode expansion propagation algorithm (BEP) is known to be an accurate and efficient method for modelling field distribution in high-index contrast waveguide structures with strong back-reflections like Bragg gratings and photonic crystals. The main difficulty of this method is that for lossy structures, the propagation constants of modes are to be searched in the complex plane. To speed-up this procedure, a two-step algorithm for eigenmode calculation based on the expansion into the modes of an empty metallic waveguide has recently been proposed. Proper truncation rules possessing good convergence of the expansion method for both TE and TM modes have also been recently published. In this contribution, both these approaches are combined in the development of an extremely simple version of the two-dimensional BEP method that makes use of the field expansion into the eigenmodes of a parallel-plate waveguide. The method is strictly reciprocal and appeared to be computationally reliable also for strongly lossy structures. High numerical stability is ensured using the scattering matrix formalism, and an efficient method of calculating Bloch modes for symmetric as well as asymmetric periodic waveguide structures is adopted. A wide range of applicability of the method is demonstrated by a few examples.     

Representation surfaces of Young''s modulus and Poisson''s ratio for BCC transition metals

 The general expressions for the compliance , Young's modulus E(h k l) and Poisson's ratio υ(h k l) along an arbitrary direction [h k l] are given for cubic crystals. The representation surfaces, for which the length of the radius vector in the [h k l] direction equals to E(h k l) or υ(h k l), are constructed for seven BCC transition metals Cr, Fe, Mo, Nb, Ta, V and W. Neglecting W, which is isotropic, both representation surfaces of Young's modulus and Poisson's ratio are spherical surfaces. The remaining BCC transition metals may be grouped into two classes. In the first group (Cr, Mo, Nb and V) with negative values of s_A, Young's modulus surface has eight depressed corners and six rounded protuberances at the centers of the faces. In the second group (Fe and Ta) with positive values of s_A, on the contrary, Young's modulus surface has eight rounded protuberance corners and six depressions at the centers of the faces. The contrary conclusions are obtained for Poisson's ratio.     

Photoluminescence characteristics of ZnTiO3: Bi nanocrystals

The photoluminescence properties of the Bi³⁺ in sol-gel derived ZnTiO₃ nanocrystals have been investigated. An ultra-violet emission at 360 nm and a visible emission band at 506 nm have been observed, originating from two kinds of emission centers. The former is ascribed to the ³P₁-¹S₀ transition of Bi³⁺ and the latter to the recombination of the electrons with the photo-generated holes trapped in the zinc vacancies. In all cases the latter contribution is predominant.     

光强一定时饱和光电流随入射光频率的变化关系辨析

对光电效应实验中饱和光电流随入射光频率变化关系的几种谬误进行了辨析，给出了光强一定时饱和光电流随入射光频率变化的正确规律并作了解释。     

Ab-initio molecular dynamics simulation on nano-system under external pressure

A new constant-pressure molecular dynamics (MD) method is developed to simulate the dynamic behavior and structure transition of finite system under external pressure. In this method, no artificial parameter is introduced and the computation overheads are very small. As an application, a hard-soft transition of single wall carbon nanotube (SWCNT) under external pressure is found, which is in agreement with the experiments.