箱覆盖问题的半定松驰算法

箱覆盖问题是NP困难问题中的经典问题，得到了广泛地研究，九十年代以来，半定松驰策略被用来求解组合优化问题，取得了很好的结果[13]，本文首次给箱覆盖问题的半定松驰算法，算法的理论分析结果表明它适合于求解大规模的箱覆盖问题。     

Solved and unsolved problems in surface structure determination

The range of surface structural problems of interest in understanding the physics and chemistry of solid surfaces is reviewed with reference to the available methods and their strengths and limitations. Key challenges being addressed currently concern the achievable precision of measurements and their physical and chemical significance, and the complexity of the problems which may be solved. Past progress and future problems are illustrated with a series of examples ranging from the relaxation of simple clean metal surfaces through complex semiconductor reconstructions to large molecular adsorption and coadsorption systems and complex adsorbate-induced reconstructions. The strengths and limitations of scanning tunnelling microscopy as a complement to true quantitative structural methods are discussed, as is the role of chemical state specificity and elemental specificity in solving complex molecular adsorbate systems.     

Physical aging of a polyetherimide: Creep and DSC measurements

Creep and differential scanning calorimetry (DSC) measurements have been used to study the physical aging behavior of a polyetherimide. Isothermal aging temperatures ranged from 160°C to T_g with aging times ranging from 10 min to 8 days. The only measurable effect of physical aging on the short-time creep curves is a shift of the creep compliance to longer times. Andrade plots of the compliance versus the cube root of time are linear at short times with the slope β decreasing with increasing aging time to a constant value once equilibrium is reached. Log β³ is related directly to the degree to which the creep curves shift to longer times with physical aging, and is used in this work as a measure of physical aging. A reduced curve of log β³ versus log aging time is obtained for the aging temperatures investigated by appropriate vertical and horizontal shifts. The enthalpy change during aging increases linearly with the logarithm of the aging time, t_a, leveling off at equilibrium at values which increase with decreasing aging temperature. Hence, both nonequilibrium and equilibrium temperature shift factors can be calculated from the DSC data. Good agreement is observed between the equilibrium temperature shift factors obtained from the creep and DSC data. The temperature dependence of the nonequilibrium temperature shift factors is found to be an order of magnitude smaller than that of the equilibrium shift factors. The time scales to reach equilibrium for enthalpy and for mechanical measurements are found to be the same within experimental error. © 1995 John Wiley & Sons, Inc.     

Scaling by Binormalization

We present an iterative algorithm (BIN) for scaling all the rows and columns of a real symmetric matrix to unit 2-norm. We study the theoretical convergence properties and its relation to optimal conditioning. Numerical experiments show that BIN requires 2–4 matrix–vector multiplications to obtain an adequate scaling, and in many cases significantly reduces the condition number, more than other scaling algorithms. We present generalizations to complex, nonsymmetric and rectangular matrices.     

Difference in micellar properties of sodium dodecyl sulfonate from sodium 4-decyl naphthalene sulfonate in D2O solution studied by 1H NMR relaxation and 2D NOESY

¹H chemical shift changes of sodium 4-decyl naphthalene sulfonate (SDNS) at 313 K show that its critical micellar concentration lies between 0.82 and 0.92 mmol/dm³, which is in the same range as that of the previous study at 298 K. The spin–lattice relaxation time, spin–spin relaxation time and two-dimensional nuclear Overhauser enhancement spectroscopy experiments give information about the structure of the SDNS micelle and the dynamics of the molecules in the micelle. The size of the SDNS micelle remains almost unchanged in the temperature range from 298 to 313 K as deduced by analyzing the self-diffusion coefficient. Special arrangement of the naphthyl rings of SDNS in the micelles affects the packing of these hydrophobic chains. The methylene groups of the alkyl chain nearest the naphthalene groups penetrate into the aromatic region, which results in a more tightly packed hydrophobic micellar core than that of sodium dodecyl sulfonate.     

Sulfur adsorption on Fe(1 1 0): a DFT study

The adsorption of atomic S on the Fe(1 1 0) surface is examined using density functional theory (DFT). Three different adsorption sites are considered, including the atop, hollow and bridge sites and the S is adsorbed at a quarter monolayer coverage in a p(2 × 2) arrangement. The hollow site is found to be the most stable, followed by the bridge and atop sites. At all three sites, S adsorption results in relatively minor surface reconstruction, with the most significant being that for the hollow site, with lateral displacements of 0.09 Å. Comparisons between S-adsorbed and pure Fe surfaces revealed reductions in the magnetic moments of surface-layer Fe atoms in the vicinity of the S. At the hollow site, the presence of S causes an increase in the surface Fe d-orbital density of states between 4 and 5 eV. However, S adsorption has no significant effect on the structure and magnetic properties of the lower substrate layers.     

Dynamics of Random One-Dimensional ±J Systems

Finite chains of a two-state random Potts spin model with periodic boundary conditions are studied within Glauber dynamics. The spin exchange is assumed random with frustration between ferro and antiferromagnetic values (±J). Time-dependent fluctuations are induced by periodic temperature oscillations. Master type differential equations for spin correlation functions are solved within linear response theory. The spectrum of relaxation times are calculated at different temperatures. The ±J Potts glass chains undergo a zero temperature phase transition. The barriers against inversion of the spin chain take only two values; 0 and 2|J|. The temperature behaviour of specific heat is characterized by rounded peaks. The frequency dependence displays two plateaus for the real part of specific heat and two corresponding peaks for the imaginary part. The dynamic specific heat is not affected by the longest relaxing mode like susceptibility. The time separation of the modes is demonstrated by the Cole-Cole plots.     

Strongly confined quantum wire states in strained T-shaped GaAs/InAlAs structures

The confinement energy of T-shaped quantum wires (QWRs), which were fabricated by the cleaved edge overgrowth technique in a way that the QWRs form at the intersection of In_0.2Al_0.8As stressor layers and the overgrown (1 1 0) GaAs quantum well (QW), is examined using micro-photoluminescence spectroscopy. Photoluminescence (PL) signals from individual QWRs can be spatially resolved, since the strained films are separated by 1 μm wide Al_0.3Ga_0.7As layers. We find that due to the tensile strain being transmitted to the QW, the confinement energy of the QWRs rises systematically up to 40 meV with increasing thickness of the stressor layers. By reducing the excitation power to 0.1 μW the QWR PL emission occurs 48 meV redshifted with respect to the QW. All QWR peaks exhibit smooth lineshapes, indicating the absence of pronounced exciton localization.     

On a model of phase relaxation for the hyperbolic Stefan problem

In this paper we study a model of phase relaxation for the Stefan problem with the Cattaneo–Maxwell heat flux law. We prove an existence and uniqueness result for the resulting problem and we show that its solution converges to the solution of the Stefan problem as the two relaxation parameters go to zero, provided a relation between these parameters holds.