Simulated annealing with noisy or imprecise energy measurements

The annealing algorithm (Ref. 1) is modified to allow for noisy or imprecise measurements of the energy cost function. This is important when the energy cannot be measured exactly or when it is computationally expensive to do so. Under suitable conditions on the noise/imprecision, it is shown that the modified algorithm exhibits the same convergence in probability to the globally minimum energy states as the annealing algorithm (Ref. 2). Since the annealing algorithm will typically enter and exit the minimum energy states infinitely often with probability one, the minimum energy state visited by the annealing algorithm is usually tracked. The effect of using noisy or imprecise energy measurements on tracking the minimum energy state visited by the modified algorithms is examined.The research reported here has been supported under Contracts AFOSR-85-0227, DAAG-29-84-K-0005, and DAAL-03-86-K-0171 and a Purdue Research Initiation Grant.     

Coherent transients at dressed levels

Possibilities for the control of the parameters of free-polarization decay (FPD), optical nutation, and photon echo (PE) using the dressing field are studied. Coherent transients are generated with the Stark switching technique and are detected in the radiation of the probe field polarized orthogonally to the dressing field. The evolution-operator technique is employed in the calculations. The experiments are performed at the R(4, 3) transition of the 0 ? 1 v₃ ¹³CH₃F vibrational band with the radiation of a cw CO₂ laser. It is theoretically and experimentally demonstrated that FPD and PE are suppressed upon an increase in the intensity of the dressing field. The observed shapes of the transient FPD and PE signals and their variations with the dressing field intensity are in qualitative agreement with the results of the calculations.     

Products of mixed covering arrays of strength two

A covering array CA(N;t,k, v is an N × k array such that every N × t subarray contains all t‐tuples from v symbols at least once, where t is the strength of the array. Covering arrays are used to generate software test suites to cover all t‐sets of component interactions. The particular case when t = 2 (pairwise coverage) has been extensively studied, both to develop combinatorial constructions and to provide effective algorithmic search techniques. In this paper, a simple “cut‐and‐paste” construction is extended to covering arrays in which different columns (factors) admit different numbers of symbols (values); in the process an improved recursive construction for covering arrays with t = 2 is derived. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 124–138, 2006     

The many proofs of an identity on the norm of oblique projections

Given an oblique projector P on a Hilbert space, i.e., an operator satisfying P ²=P, which is neither null nor the identity, it holds that ||P|| = ||I –P||. This useful equality, while not widely-known, has been proven repeatedly in the literature. Many published proofs are reviewed, and simpler ones are presented.     

High pressure X-ray diffraction study of CdAl2Se4 and Raman study of AAl2Se4 (A=Hg, Zn) and CdAl2X4 (X=Se, S)

We report the results of an X-ray diffraction study of CdAl₂Se₄ and of Raman studies of HgAl₂Se₄ and ZnAl₂Se₄ at room temperature, and of CdAl₂S₄ and CdAl₂Se₄ at 80 K at high pressure. The ambient pressure phase of CdAl₂Se₄ is stable up to a pressure of 9.1 GPa above which a phase transition to a disordered rock salt phase is observed. A fit of the volume pressure data to a Birch-Murnaghan type equation of state yields a bulk modulus of 52.1 GPa. The relative volume change at the phase transition at ∼9 GPa is about 10%. The analysis of the Raman data of HgAl₂Se₄ and ZnAl₂Se₄ reveals a general trend observed for different defect chalcopyrite materials. The line widths of the Raman peaks change at intermediate pressures between 4 and 6 GPa as an indication of the pressure induced two stage order-disorder transition observed in these materials. In addition, we include results of a low temperature Raman study of CdAl₂S₄ and CdAl₂Se₄, which shows a very weak temperature dependence of the Raman-active phonon modes.     

Effects of sputter deposition parameters and post-deposition annealing on the electrical characteristics of LaAlO3 dielectric films on Si

The influence of processing parameters on the electrical characteristics of RuO₂/LaAlO₃/Si metal-oxide-semiconductor structures was investigated. In particular, the sputtering regime during deposition of LaAlO₃ on Si and the atmosphere used in the post-deposition annealing step were addressed by determining capacitance-voltage and gate current-voltage characteristics. These results were correlated with compositional information obtained by Rutherford backscattering spectrometry and nuclear reaction analysis. A post-deposition annealing step in oxygen at 600 °C resulted in better electrical characteristics of the final structure as compared to the same treatment performed in nitrogen. This result is explained by oxygen ability to heal oxygen vacancies in the LaAlO₃ film, especially at the dielectric/semiconductor interface region. A thermalized sputtering regime during deposition of LaAlO₃ on Si leads to capacitors with electrical characteristics superior to those deposited in ballistic regime. PACS 77.84.Dy; 81.15.Cd; 81.40.Gh; 73.40.Qv; 82.80.Yc     

Full-relativistic calculation of electronic structure of Zr2AlC and Zr2AlN

We have employed a full-relativistic version of an all-electron full-potential linearized-augmented plane-wave method in the local density approximation to investigate the electronic structure of nanolaminate Zr₂AlX (X=C and N). The Zr 4d electrons are treated as valence electrons. We have investigated the lattice parameters, bulk moduli, band structures, total and partial densities of states and charge densities. It is demonstrated that the strength and electrical transport properties in these materials are principally governed by the metallic planes.     

Economic Equilibrium: Optimality and Price Decentralization

Mathematical economics has a long history and covers many interdisciplinary areas between mathematics and economics. At its center lies the theory of market equilibrium. The purpose of this expository article is to introduce mathematicians to price decentralization in general equilibrium theory. In particular, it concentrates on the role of positivity in the theory of convex economic analysis and the role of normal cones in the theory of non-convex economies.     

Field Theory Methods in Classical Dynamics

A Dirac picture perturbation theory is developed for the time evolution operator in classical dynamics in the spirit of the Schwinger–Feynman–Dyson perturbation expansion and detailed rules are derived for computations. Complexification formalisms are given for the time evolution operator suitable for phase space analyses, and then extended to a two-dimensional setting for a study of the geometrical Berry phase as an example. Finally a direct integration of Hamilton's equations is shown to lead naturally to a path integral expression, as a resolution of the identity, as applied to arbitrary functions of generalized coordinates and momenta.     

Monte Carlo study of interfacial silicon suboxide layers and oxidation kinetics

A simple simulation scheme that simultaneously describes the growth kinetics of SiO₂ films at the nanometer scale and the SiO_x/Si interface dynamics (its extent, and spatial/temporal evolution) is presented. The simulation successfully applies to experimental data in the region above and below 10 nm, reproduces the Deal and Grove linear-parabolic law and the oxide growth rate enhancement in the very thin film regime (the so-called anomalous region). According to the simulation, the oxidation is governed mainly by two processes: (a) the formation of a transition suboxide layer and (b) its subsequent drift towards the silicon bulk. We found that it is the superposition of these two processes that produces the crossover from the anomalous oxidation region behavior to the linear-parabolic law.