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

箱覆盖问题是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.     

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.     

Na离子和Cl离子引起He原子直接多重电离过程的研究

利用2～8 MeV的Naq+、Clq+(q=2,3,4,5)轰击氦原子,对碰撞的直接多重电离过程进行研究.实验采用反冲离子-散射离子飞行时间符合技术,通过反冲离子飞行时间谱区分不同价态反冲离子;利用静电偏转和位置灵敏探测技术区分不同电荷态散射离子;结合CAMAC-PC多参数获取系统得到一定价态散射离子所对应的反冲离子电荷态分布谱;经分析该谱得到直接多重电离截面与直接单电离截面之比R21.讨论了R21随入射离子速度和电荷态的变化关系.