求解带二次约束的非凸二次规划的一种分支定界算法

本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法.在算法中,我们运用Lipschitz条件来确定目标函数和约束函数的在每个n矩形上的上下界,对于n矩形的分割,我们采用选择n矩形最长边的二分法,同时我们采用了一些矩形删除技术,在不大幅增加计算量的前提下,起到了加速算法收敛的效果.从理论上我们证明了算法的收敛性,同时数值实验表明该算法是有效的.     

求不定二次规划全局解的一个新算法

本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果.     

平行机排序问题的列生成解法

基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.然后,结合动态规划和分枝定界技术,对大规模排序问题P‖∑wiCj提出一类求解精确(最优)解的列生成算法.     

随机环境中的多物种分枝游动

本文建立了随机环境中多物种分枝游动模型，研究了这一模型的有关质点密度问题。证明了大范围平均j-型质点密度和大范围平均质点密度均是以指数速度增长的，且明确地给出了增长指数。     

带迁入的分枝粒子系统的波动极限

本文研究了一个带迁入的对称稳定粒子系统，对此系统作时间和空间的重新标度，得到了重新标度过程的一个大数定律，证明了重新标度过程的波动极限是Ｏｒｎｓｔｅｉｎ－Ｕｈｌｅｎｂｅｃｋ超过程．     

一类新的多分枝大分子

本文介绍了一类新的瀑布状的多分枝大分子(cascade)。这种合成方法可以很精确地控制大分子的形状和分子量。最后展望了这类大分子在生态学、工业与医学方面可能的应用。     

构圆定界求范围

解析几何中求参数范围的问题一直倍受青睐 ,为此 ,本文特介绍一种“构圆定界法”速解一类解析几何范围问题 .图 1　例 1图例 1　椭圆 x29+ y24=1的焦点为F1,F2 ,P为其上的动点 ,当∠F1PF2为钝角时 ,点P横坐标的取值范围是 .解析　这是一道2 0 0 0年全国高考题 ,解法较多 ,但用构圆定界来解显得简捷明快 .由椭圆方程得a2 =9,b2 =4 ,∴c2 =5 .故以 |F1F2 |为直径的圆的方程为x2 +y2 =5 .由方程组x2 + y2 =5 ,x29+ y24 =1中消去 y ,得4x2 + 9(5 -x2 ) =36 .解之得P点的横坐标为x =± 355 ,此时∠F1PF2 =90° .故由图 1知 ,当∠F1PF2 为…     

带移民的非临界分枝相依空间运动超过程

通过对一列带正跳跃的超过程取极限,本文构造了带移民的相依空间运动超过程.在此基础上,利用Dawson型的Girsanov变换得到了相应的非临界分枝,此变换同时给出依赖于整体状态的空间漂移.     

随机环境中的分枝过程

本文综述性地介绍了随机环境中分枝过程的产生、发展、其主要结果以及研究动态．