Active set algorithms for isotonic regression; A unifying framework

In this and subsequent papers we will show that several algorithms for the isotonic regression problem may be viewed as active set methods. The active set approach provides a unifying framework for studying algorithms for isotonic regression, simplifies the exposition of existing algorithms and leads to several new efficient algorithms. We also investigate the computational complexity of several algorithms.In this paper we consider the isotonic regression problem with respect to a complete order where eachw _i is strictly positive and eachy _i is an arbitrary real number. We show that the Pool Adjacent Violators algorithm (due to Ayer et al., 1955; Miles, 1959; Kruskal, 1964), is a dual feasible active set method and that the Minimum Lower Set algorithm (due to Brunk et al., 1957) is a primal feasible active set method of computational complexity O(n ²). We present a new O(n) primal feasible active set algorithm. Finally we discuss Van Eeden's method and show that it is of worst-case exponential time complexity.This work was supported by the National Science and Engineering Research Council of Canada under Research Grant A8189 and an Ontario Graduate Scholarship.     

卤代化合物的碳—13化学位移模拟

用人工神经网络和多元回归方法对含２个碳的２１个卤代化合物的３５个化学位移进行计算机图像模拟，结果表明，人工神经网络方法优于多元回归方法，同时此种方法处理这类问题有明显的优势，波谱模拟技术在有机化合物结构解析中是非常有用的方法。     

新的酰胺型开链冠醚的合成与性质

Simon在70年代开发了一类酰胺型开链冠醚,能选择性配位碱土金属离子并可作为中性载体制备离子选择性电极.由于酰胺型开链冠醚易于制备,因此受到人们广泛地重视.Vgtle等提出的“末端基”概念为开链冠醚的合成、设计起了重要的指导作用.前文报道2-甲氧基-1-氨甲基萘与三甘醇二碘化物在无水碳酸钠存在下于乙腈中反应得到双手臂的套索冠醚与碘化钠的配合物.X射线衍射晶体结构分析表明萘环上的甲氧基中的氧原子参加了与钠离子的配位,生成了扭曲的六边形双锥结构配合物.因此2-甲氧基-1-氨基萘可以作为开链冠醚的“末端基”.开链冠醚的合成路线是:     

Thermal coefficient of linear expansion of non-crystalline chalcogenides in the As-S-Se-Te-I system

The object of the paper is an investigation of the glasses of the (As₂S₃)_x(AsSe_0.5Te_0.5I)_100-x. type for 65≤;x≤;95, using methods of thermomechanical analysis. Values of the thermal coefficients of linear expansion in solid and visco-plastic phase were determined. it was shown that introducing arsenic-sulfide in glass-matrix AsChI, i.e. (AsSe_0.5Te_0.5I), leads to an increasing stability of these glasses. The characteristic temperatures of softening Tg and the temperature of the beginning of deformation t_w increase by increasing content of As₂S₃. The analytical forms of dependence of four significant physical values α_g, α_l, Tg, Tw, as a function of As₂S₃ content in the structure of glasses were fitted. This revised version was published online in July 2006 with corrections to the Cover Date.     

LiCoO2中锂离子固相扩散系数随循环次数的变化

The solid diffusion coefficient of lithium-ion in LiCoO₂ cathode material has been investigated by the capacity intermittent titration technique (CITT) at different voltages and at different charge/discharge cycles. By SEM, XRD and FTIR techniques, the structure of LiCoO₂ was studied before and after charge-discharge cycles, and the relationship between solid diffusion coefficient and crystal structure was further discussed. CITT results show that the value of Li⁺ solid diffusion coefficient of LiCoO₂ is about 10^-12 cm²·s^-1. During the whole charge-discharge cycles, the Li⁺ solid diffusion coefficient decreased within the voltage of 4.0～4.3 V, which is attributed to the change of the structure of LiCoO₂.     

WS2 超细粉体的固相法合成

WS2 超细粉体的固相法合成;WS2;固相反应;过硫系数;高能球磨;粒度     

1-烃基-1-硅杂环丁烷的合成及其Si—H键伸缩振动频率与结构关系的研究

硅杂环丁烷在有机硅化学中是一类非常重要的小分子环系化合物。由于硅杂环丁烷和环丁烷的环张力相似,因而显示出较高的反应活性。例如能与某些试剂作用,生成开环产物;在光解或热解条件下,产生具有Si=C结构的高活性中间体,可用以合成多种有机硅化合物。     

Freezing temperatures and densities of solutions of some hydrocarbons and sodium oleate inN-methylacetamide. Evidence for a solvophobic interaction

The freezing temperatures and densities (at 31°C) of solutions of octane, nonane, decane, 3,3-diethylpentane, and sodium oleate inN-methylacetamide (NMA) have been measured. The molality of the freezing solution was calculated from the density. The solubilities of octane, nonane, and decane inN-methylacetamide are also reported. Apparent molal volumes calculated from the densities are close to the values in the pure hydrocarbons and are not strong functions of the concentration. This indicates the absence of any unusual packing effect. The calculated free energies of transfer of the hydrocarbons from pure hydrocarbon to NMA solution are much less negative than the corresponding values for water, showing that the bulk solvophobic interaction inN-methylacetamide is smaller than in water. This is consistent with the freezing temperatures of sodium oleate which show that micelles do not form below 0.1 mole-kg^–1. The osmotic coefficients of the hydrocarbons calculated from the freezing temperatures showed negative deviations from ideality that were larger for the hydrocarbons with the higher molecular weights. Two estimates of the pairwise solvophobic interaction inN-methylacetamide indicate that it is also smaller than in water. The solvophobic effect in this solvent does not include the large entropy and enthalpy effects found in aqueous solutions.