Affine-scaling for linear programs with free variables

The affine-scaling modification of Karmarkar's algorithm is extended to solve problems with free variables. This extended primal algorithm is used to prove two important results. First the geometrically elegant feasibility algorithm proposed by Chandru and Kochar is the same algorithm as the one obtained by appending a single column of residuals to the constraint matrix. Second the dual algorithm as first described by Adler et al., is the same as the extended primal algorithm applied to the dual.     

Geometrical method for determining the surface damage threshold for femtosecond laser pulses

A new geometrical method to determine the surface damage threshold for ultrashort pulses is presented. It consists in the formation of a surface damage profile by a movement of the sample across the laser beam focus. A single measurement of the maximum transversal dimension of this damage profile, which depends solely on the laser beam power, is used to calculate the local damage threshold intensity. It is also theoretically shown that the damage in the transverse dimension can be controlled under the diffraction-limited spot.     

Germanium growth on Br-terminated Si(1 0 0)

The consequences of Ge deposition on Br-terminated Si(1 0 0) were studied with scanning tunneling microscopy at ambient temperature after annealing at 650 K. One monolayer of Br was sufficient to prevent the formation of Ge huts beyond the critical thickness of 3 ML. This is possible because Br acts as a surfactant whose presence lowered the diffusivity of Ge adatoms. Hindered mobility was manifest at low coverage through the formation of short Ge chains. Further deposition resulted in the extension and connection of the Ge chains and gave rise to the buildup of incomplete layers. The deposition of 7 ML of Ge resulted in a rough surface characterized by irregularly shaped clusters. A short 800 K anneal desorbed the Br and allowed Ge atoms to reorganize into the more energetically favorable “hut” structures produced by conventional Ge overlayer growth on Si(1 0 0).     

Dependence of the H2-H2 Interaction on the Monomer Bond Lengths: Steps Toward an Accurate ab initio Estimate

We compute the vibrational coupling between two H₂ molecules from ab initio quantum chemical calculations of the H₂-H₂ potential carried out at the full configuration interaction level of theory using the atom-centered aug-cc-pVTZ basis set for hydrogen. We compare the full configuration interaction results with those obtained using two variants of coupled cluster theory and find that a fully iterative treatment of connected triples may be required to estimate the H₂-H₂ vibrational coupling accurately using coupled cluster theory.     

Sparse polynomials, redundant bases, gauss periods, and efficient exponentiation of primitive elements for small characteristic finite fields

Gauss periods give an exponentiation algorithm that is fast for many finite fields but slow for many other fields. The current paper presents a different method for construction of elements that yield a fast exponentiation algorithm for finite fields where the Gauss period method is slow or does not work. The basic idea is to use elements of low multiplicative order and search for primitive elements that are binomial or trinomial of these elements. Computational experiments indicate that such primitive elements exist, and it is shown that they can be exponentiated fast.     

The AB2-XA1 electronic transition of NO2: A rovibronic survey covering 14 300-18 000 cm

More than 250 rotationally resolved vibrational bands of the A²B₂-X²A₁ electronic transition of ¹⁵NO₂ have been observed in the 14 300-18 000 cm⁻¹ range. The bands have been recorded in a recently constructed setup designed for high resolution spectroscopy of jet cooled molecules by combining time gated fluorescence spectroscopy and molecular beam techniques. The majority of the observed bands has been rotationally assigned and can be identified as transitions starting from the vibrational ground state or from vibrationally excited (hot band) states. An exceptionally strong band is located at 14 851 cm⁻¹ and studied in more detail as a typical benchmark transition to monitor ¹⁵NO₂ in atmospheric remote sensing experiments. Standard rotational fit routines provide band origins, rotational and spin rotation constants. A subset of 177 vibronic levels of ²B₂ vibronic symmetry has been analyzed in the energy range between 14 300 and 17 250 cm⁻¹, in terms of integrated density and using Next Neighbor Distribution. It is found that the overall statistical properties and polyad structure of ¹⁵NO₂ are comparable to those of ¹⁴NO₂ but that the internal structures of the polyads are completely different. This is a direct consequence of the X²A₁-A²B₂ vibronic mixing.     

Solid-phase epitaxy of CaSi2 on Si(1 1 1) and the Schottky-barrier height of CaSi2/Si(1 1 1)

Thin Ca films were evaporated on Si(1 1 1) under UHV conditions and subsequently annealed in the temperature range 200–650 °C. The interdiffusion of Ca and Si was examined by ex situ Auger depth profiling. In situ monitoring of the Si 2p core-level shift by X-ray photoemission spectroscopy (XPS) was employed to study the silicide formation process. The formation temperature of CaSi₂ films on Si(1 1 1) was found to be about 350 °C. Epitaxial growth takes place at T≥400 °C. The morphology of the films, measured by atomic force microscopy (AFM), was correlated with their crystallinity as analyzed by X-ray diffraction (XRD). According to measurements of temperature-dependent I–V characteristics and internal photoemission the Schottky-barrier height of CaSi₂ on Si(1 1 1) amounts to qΦ_Bn=0.25 eV on n-type and to qΦ_Bp=0.82 eV on p-type silicon.     

Interplay between four conjectures on certain zero-sum problems

In this paper, we explore the interplay of four different conjectures on certain zero-sum problems in Z_p Z_p. This study of the inter-relations between these conjectures leads to the conclusion that determining the structure of minimal zero sequences (see below for the precise definition) is crucial. Also, we study the analogous situation in Z_n.     

Effect of trapping centers of luminescent properties of bismuth orthogermanate

Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 54, No. 6, pp. 970–975, June, 1991.     

A Recursive Algorithm for Order Cycle-time that Minimizes Logistics Cost

A firm's logistics cost, including shipping and inventory-carrying, is a substantial percentage of its sales. Nevertheless, typical inventory-control methods ignore or insufficiently represent the shipping cost. This paper describes a recursive algorithm that determines the reorder cycle-time that minimizes total logistics cost. It allows for a realistic accounting of shipping cost, which is modelled here as a function of shipping distance and weight. The algorithm uses a relaxation procedure to identify a suitable initial approximation to the optimal order cycle-time and then, through a series of recursive steps, moves to the optimal result. We demonstrate the algorithm with a single item, with a group of items that share a common order cycle, and with multi-items when item demands are random variables. Experience with this algorithm indicates that it converges to the optimal result in a very few steps.