Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approximation solution with the ratio is dependent on the data of the problem with α being a uniform lower bound.In light of this new bound,we show that the actual worst-case performance ratio of the SDP relaxation approach (with the triangle inequalities added) is at least α δd if every weight is strictly positive,where δd ＞ 0 is a constant depending on the problem dimension and data.     

Specific heat and related thermophysical properties of liquid Fe-Cu-Mo alloy

The specific heat and related thermophysical properties of liquid Fe77.5Cu13Mo9.5 monotectic alloy were investigated by an electromagnetic levitation drop calorimeter over a wide temperature range from 1482 to 1818 K. A maximum undercooling of 221 K (0.13 Tm) was achieved and the specific heat was determined as 44.71 J·mol-1·K-1. The excess specific heat, enthalpy change, entropy change and Gibbs free energy difference of this alloy were calculated on the basis of experimental results. It was found that the calculated results by traditional estimating methods can only describe the solidification process under low undercooling conditions. Only the experimental results can reflect the reality under high undercooling conditions. Meanwhile, the thermal diffusivity, thermal conductivity, and sound speed were derived from the present experimental results. Furthermore, the solidified microstructural morphology was examined, which consists of (Fe) and (Cu) phases. The calculated interface energy was applied to exploring the correlation between competitive nucleation and solidification microstructure within monotectic alloy.     

Characterization of reduced iso‐α‐acids derived from hops (Humulus lupulus) by NMR

Reduced forms of iso‐α‐acids (isohumulones), used in modern beer brewing were separated and characterized by ¹H and ¹³C NMR spectroscopy. Components from mixtures of rho‐iso‐α‐acids, tetrahydro‐iso‐α‐acids, and hexahydro‐iso‐α‐acids were isolated using high‐performance liquid chromatography (HPLC) and analyzed by use of one‐ and two‐dimensional NMR experiments. The data presented assign the identities of the main peaks in the HPLC traces for the reduced iso‐α‐acids. Previous tentative assignments regarding the cis and trans configurations and the structures of the acyl residues of the reduced iso‐α‐acids were confirmed and extensive NMR assignments were made. Furthermore, the previously unknown stereochemistry in the C‐4 side‐chain of the rho‐ and hexahydro‐iso‐α‐acids was assigned. Copyright © 2003 John Wiley & Sons, Ltd.     

A numerically stable algorithm for two server queue models

In this paper, we consider a queueing system in which there are two exponential servers, each having his own queue, and arriving customers will join the shorter queue. Based on the results given in Flatto and McKean, we rewrite the formula for the probability that there are exactlyk customers in each queue, wherek = 0, 1,…. This enables us to present an algorithm for computing these probabilities and then to find the joint distribution of the queue lengths in the system. A program and numerical examples are given.     

闭排队网络中性能势与无穷小实现因子之间的关系

In this paper,the concept of the infinitesimal realization factor is extended to the parameter-dependent performance functions in closed queueing networks. Then the concepts of realization matrix (its elements are called realization factors) and performance potential are introduced,and the relations between infinitesimal realization factors and these two quantities are discussed. This provides a united framework for both IPA and non IPA approaches. Finally,another physical meaning of the service rate is given.     

A parallel inexact newton method for stochastic programs with recourse

A parallel inexact Newton method with a line search is proposed for two-stage quadratic stochastic programs with recourse. A lattice rule is used for the numerical evaluation of multi-dimensional integrals, and a parallel iterative method is used to solve the quadratic programming subproblems. Although the objective only has a locally Lipschitz gradient, global convergence and local superlinear convergence of the method are established. Furthermore, the method provides an error estimate which does not require much extra computation. The performance of the method is illustrated on a CM5 parallel computer.This work was supported by the Australian Research Council and the numerical experiments were done on the Sydney Regional Centre for Parallel Computing CM5.     

室温下压致铁钴镍合金的bcc→hcp相变

 本文采用高压X光衍射方法在金刚石对顶压砧中在位地（in situ）研究了Fe₆₈Co₂₄Ni₈（wt%）合金在室温下的压致bcc→hcp结构相变和直到40.5 GPa的等温压缩行为。实验结果表明该合金在常压下为bcc结构，晶格常数a₀=(0.287 0±0.000 1) nm，体积V₀=(7.119±0.007) cm³/mol，密度ρ₀=(7.981±0.008) g/cm³；在20.9 GPa附近出现bcc→hcp结构相变，两相共存压力区约10 GPa，在此区域内有晶面间距d(002)_hcp=d(110)_bcc，且原子平面(002)_hcp//(110)_bcc，hcp相比bcc相体积减小(0.33±0.02) cm³/mol；高压相hcp结构的晶格参数比值c/a=1.608±0.004；相变后原子配位数的增加使得hcp相(002)平面内及(002)平面间的最近邻原子间距比bcc相最近邻原子间距分别增大约1.6%和0.5%；用Murnaghan状态方程对实验数据进行最小二乘法拟合，得到bcc相B₀=(130±13) GPa，B₀'=12.6±0.5；hcp相V₀=(6.62±0.04) cm³/mol，B₀=(243±21) GPa，B₀'=6.8±0.3；对于该合金的bcc→fcp相变时的结构转变机制做了详细的讨论。     

高压下液态Ag-20 at%Ge合金的凝固及密排六方亚稳相的形成

 利用高压淬火方法，在液态Ag-20at%Ge合金的凝固过程中，对比液态急冷低四个数量级的冷却速率得到了单相密排六方结构亚稳相，其点阵参数为a=0.289 8 nm，c=0.470 8 nm，c/a=1.625。     

高压处理对BiSrCaCu2Oy超导电性的影响

 本文在高T_c超导体BiSrCaCu₂O_y常压制备的基础上，研究了热压烧结和冷压处理对其形成、结构及超导电性的影响，并与常压结果进行了比较。结果表明，高压可以使样品的合成时间缩短，合成温度降低。但同时它也抑制了晶格参数较大的相（高T_c相）的形成，使小晶格参数的杂相含量增多。对于提高样品的超导电性而言，1.5 GPa时一个较好的压力点。     

工件带到达时间的两阶段柔性流水作业的近似算法

研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性,并利用数值模拟以分析算法与最优值的近似性能比.