Winograd矩阵乘法算法用于任意阶矩阵时的一种新处理方法

摘要t矩阵乘法StraSsen算法及其变形winograd算法用分而治之的方法把矩阵乘法时间复杂性由传统的D(n。)改进到0(佗kg。n.但是对于奇数阶矩阵,在划分子矩阵时,要作特殊处理才能继续使用此算法.本文提出了一种非等阶“十”字架划分方法,可以最少化填零,最大化性能,使得奇数阶矩阵乘法的时间复杂性更加接近偶数阶矩阵乘法的效果.计算实例显示该方法是有效的.     

Exact solutions and geometric phase factor of time-dependent three-generator quantum systems

There exist a number of typical and interesting systems and/or models, which possess three-generator Lie-algebraic structure, in atomic physics, quantum optics, nuclear physics and laser physics. The well-known fact that all simple 3-generator algebras are either isomorphic to the algebra sl (2, C) or to one of its real forms enables us to treat these time-dependent quantum systems in a unified way. By making use of both the Lewis-Riesenfeld invariant theory and the invariant-related unitary transformation formulation, the present paper obtains exact solutions of the time-dependent Schr?dinger equations governing various three-generator Lie-algebraic quantum systems. For some quantum systems whose time-dependent Hamiltonians have no quasialgebraic structures, it is shown that the exact solutions can also be obtained by working in a sub-Hilbert-space corresponding to a particular eigenvalue of the conserved generator (i.e., the time-independent invariant that commutes with the time-dependent Hamiltonian). The topological property of geometric phase factors and its adiabatic limit in time-dependent systems is briefly discussed. Received 6 July 2002 / Received in final form 21 October 2002 Published online 11 February 2003     

The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands

By showing that there is an upper bound for the price of anarchyρ(Γ) for a non-atomic congestion game Γ with only separable cost maps and fixed demands, Roughgarden and Tardos show that the cost of forgoing centralized control is mild. This letter shows that there is an upper bound for ρ(Γ) in Γ for fixed demands with symmetric cost maps. It also shows that there is a weaker bound for ρ(Γ) in Γ with elastic demands.     

静磁场中的互作用能

讨论了在激发磁场的电流保持不变时和束缚磁荷作为磁场的不变时，两种情况下磁场的相互作用能。结果与静电场类似，两种情况的互作用能中都含有相互磁化，致使物体磁化状态改变作的功。     

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.     

气相色谱仪的技术指标测算方法

通过对气相色谱各项技术指标及意义的介绍，使应用者娴熟地掌握气相色谱的各项技术指标和测算方法，正确的表达分析检测结果。     

Studies on thermal and morphological properties of 1,1-bis(3-methyl-4-cyanatophenyl)cyclohexane-epoxy-bismaleimide matrices

A new cyanate ester monomer, 1,1-bis(3-methyl-4-cyanatophenyl)cyclohexane has been synthesized and characterized. Epoxy modified with 4, 8 and 12% (by weight) of cyanate ester were made using epoxy resin and 1,1-bis(3-methyl-4-cyanatophenyl)cyclohexane and cured by using diaminodiphenylmethane. The cyanate ester modified epoxy matrix systems were further modified with 4, 8 and 12% (by weight) of bismaleimide (N,N′-bismaleimido-4,4′-diphenylmethane). The formation of oxazolidinone and isocyanurate during cure reaction of epoxy and cyanate ester blend was confirmed by IR spectral studies. Bismaleimide-cyanate ester-epoxy matrices were characterized using differential scanning calorimetry (DSC), thermogravimetric analysis (TGA) and heat deflection temperature (HDT) analysis. Thermal studies indicate that the introduction of cyanate ester into epoxy resin improves the thermal degradation studies at the expense of glass transition temperature. Whereas the incorporation of bismaleimide into epoxy resin enhances the thermal properties according to its percentage content. However, the introduction of both cyanate ester and bismaleimide influences the thermal properties according to their percentage content. DSC thermogram of cyanate ester modified epoxy and bismaleimide modified epoxy show unimodel reaction exotherms. The thermal degradation temperature and heat distortion temperature of the cured bismaleimide modified epoxy and cyanate ester-epoxy systems increased with increasing bismaleimide content. The morphology of the bismaleimide modified epoxy and cyanate ester-epoxy systems were also studied by scanning electron microscopy. Copyright © 2003 John Wiley & Sons, Ltd.     

多目标最优化的一种积分型实现算法

在文[1]中给出了求解多目标最优化的一种积分总极值的概念性算法．本文利用数论中的一致分布佳点集列，较为简便的得出了多目标最优化的积分总极值的实现算法和算法终止准则．并经过有关函数数值计算表明该算法是有效的，可用来求解多目标最优化问题的有效解．     

Lehmer序列中的平方数

设V_n(R,Q)表示参数为R和Q的Lehmer伴随序列,如果R和Q为互素奇数且D=R-4Q>0,我们找出了满足Q_n(R,Q)或nQ_n(R,Q)是平方数的所有奇数n,这里Q_n(R,Q)R~(1/2)=V_n(R,Q)。     

Interpretive approach to collective effects of electrons in multicenter problems

Interpretive theoretical tools prove valuable in guiding the analysis of experiments in the realm of atomic clusters. Here, we review basic elements of an analytic approach that makes it possible to find and visualize the effective electrostatic potential and Coulomb correlations in multicenter problems. To illustrate the utility of these concepts we apply them to exploring molecular-doped metallic clusters. This study is aiming at a systematic, visual assessment of changes induced in screening, Coulomb correlation and effective potential by varying the charge of the electronegative impurity and its position in the cluster cage.