求解线性规划的仿射变换法与路径跟踪法

§1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O(nL)阶,运算次数是O(n~(7/2)L)阶(L为计算机表示数据的字长),低于哈奇扬的椭球方法,而且Karmarkar还声称该方法计算速度比经典的单纯形方法快五十倍。一时间这一研究成果成为轰动运筹学界与数学界的重要新闻。然而许多专家对这一宣布持怀疑态度。特别是由于在此前不久当第一个多项式时间的LP方法——椭球方法问世后,也曾有过一番轰动,结果却很快发现该方法的实际效果很差,远不     

ON THE DUALITY OF GENERALIZED GEOMETRIC PROGRAMMING

It is found that generalized geometric programming (GGP) is in fact a special case of generalized convex programming. By selecting a suitable bifunetion and calculating its adjoint function, the dual form of the standard GGP problem is derived. Some duality theorems are also obtained with this point of view. The method used is simpler and more general than what appeared in the literature.     

发散X射线晶体衍射模拟研究

根据晶体的对称性、衍射几何和衍射规律,研究了复杂的发散X射线晶体衍射。描述了模拟这种衍射的方法。由计算机产生的背射赝Kossel线花样与实验结果完全相符,并能识别出衍射图中所有线条的衍射指数。完成了一套由计算机绘制的〈100〉,〈110〉和〈111〉取向的Si单晶的发散衍射标准图谱。 关键词：     

关于从属族的支撑点

本文证明了当Ｆ∈Ｈｐ（１≤ｐ≤∞）且Ｆ′（０）≠０时等式。成立．从而证明了当Ｆ′（０）≠０时Ａｂｕ－Ｍｕｈａｎｎａ的猜想是成立的．除此之外，我们完全决定了一些从属族的支撑点且得到了上述等式成立的几个充分条件．推广了Ｄ．Ｊ．ＨａｌｌｅｎｂｅＣｋ，Ｔ．Ｈ．ＭａｃＧｒｅｇｏｒ的结果．     

ON THE DUALITY GENERALIZED GEOMETRIC PROGRAMMING

It is found that generalized geometric programming(GGP) is in fact a special case of generalized convex programming.By selecting a suitable bifunction and calculating its adjoint function,the dual form of the standard GGP problem is derived.Some duality theorems are also obtained with this point of view.The method used is simpler and more general than what appeared in the literature.     

著名运筹学家A.Charnes教授简介

1982年4月21日,美国运筹学会与管理科学学会联合举行的年会正在底特律市举行热烈而隆重的冯·诺依曼(Von Neumann)奖的授奖仪式.这种不定期颁发的嘉奖是专门授予在运筹学与管理科学理论研究方面有杰出贡献的科学家的.这一次共有三位在这个领域工作了几十年并享有国际声誉的教授站在台上领奖,其中之一就是美国得克萨斯大学的A.Charnes教授.Charnes教授作为当代运筹学的开创人之一,获得这样的嘉奖确实是受之无愧的.当     

随机数检验程序系统SUTEST

对计算机上给出的(0,1)上的数字序列r₁,r₂,…,r_i,…,r_N能否当做标准均匀分布的随机数用于Monte Carlo模拟计算,是Monte Carlo方法研究及其实际应用中的一个极其重要而又十分难于解决的问題。统计软件包SASD提供的随机数检验程序系统SUTEST,对数字序列{r_i|0< r_i< 1,i=1,2,…,N}给出十二类、二十七种不同的统计检验方法,由六十一个统计量从均匀性、随机性、独立性和统计模拟计算等许多不同的方面,为随机数检验提供了完整、配套的统计检验方法和有效可行的算法。给出了便于使、易于移植的FOR-TRAN源程序。在上述意义下,从统计上和实际应用上解决了这一问题。     

双席夫碱类化合物的合成及晶体结构

以2-苯基-1,2,3-三唑基-4-甲醛、喹喔啉基-2-甲醛等杂环醛和苯甲酰丙酮为原料,用乙醇作溶剂与(1S,2S)-(一)-1,2-环己二胺和1,1'-联萘-2,2'-二胺反应,合成了一系列席夫碱类化合物4a～4f,5a～5c,5f.目标化合物的结构经元素分析,IR,1HNMR,13CNMR确证.并测定了化合物4b,4f,5f的晶体结构.     

咪唑类NO自旋探针的量子化学研究

用量子化学方法AM1(Austin Model 1)研究了一系列有一氧化氮活性的咪唑类氮氧自由基及其反应中间体的几何结构、电子结构、电子自旋密度分布及其相对能量的关系.对这类氮氧自由基的取代基效应和捕捉NO的反应历程进行了理论探讨.     

荧光寿命的快速傅里叶变换拟合方法

介绍了一种利用快速傅里叶变换算法对稀土掺杂物质的荧光寿命进行数据拟合的方法。稀土掺杂物质可用来制备多种光学传感器,用于温度、pH值等多种参量测量领域。本方法利用快速傅里叶变换(FFT)结果作为基础,从非零项的相位角的正切值得出被测的荧光寿命,具有速度快、误差小、不受本底干扰等一系列优点。以掺铒光纤为例,通过数字仿真将本方法与其它几种传统的拟合方法进行了比较。快速傅里叶变换方法的测量偏差不到Prony方法的50％,为对数似合(log-fit)方法测量偏差的1／6。另外,快速傅里叶变换方法由于不受本底噪声影响,可以不必在信号处理时去掉本底噪声,因而可以明显缩短测量时间。