基于非单调线搜索非拟牛顿法的全局收敛性

本文就非拟牛顿法在无约束最优化问题上，对采用非单调线搜索的情况下是否具有全局收敛性进行了研究，在目标函数满足一致凸的条件下，证明了非拟牛顿族是全局收敛的．     

一个解凸二次规划的预测-校正光滑化方法

本文为凸二次规划问题提出一个光滑型方法,它是Engelke和Kanzow提出的解线性规划的光滑化算法的推广。其主要思想是将二次规划的最优性K-T条件写成一个非线性非光滑方程组,并利用Newton型方法来解其光滑近似。本文的方法是预测-校正方法。在较弱的条件下,证明了算法的全局收敛性和超线性收敛性。     

分数(g,f)-因子覆盖图

一个图称为分烽（g,f)- 因子覆盖图，如果G中的任何一条边e都包含在一个分数（g,f)- 因子中，并且满足h(e)=1，其中h是分数（g,f)- 因子的导出函数。本文给出了一个图是分数（g,f)- 因子覆盖图的充要条件。     

广义二分搜索及其在 LP 多项式算法复杂度证明中的应用

Khachiyan 和 Karmarkar 方法的提出,不仅解决了长期悬而未决的线性规划(LP)问题的多项式时间算法的存在性问题,而且开辟了优化算法设计上新的方法论体系.目前的兴趣之一是把这一方法论体系应用到一般的连续优化问题中去.一个组合优化问题,同一般优化问题一样,可以表达成一个二元组((?),c),其中(?)是可行解集合,c 是定义在(?)上的实目标函数.对于组合问题,一般地,(?)是离     

线性参数规划灵敏度分析的进展

本文回顾了近年来线性参数规划的发展和取得的主要成果,然后简要介绍线性参数规划的稳定性及其算法.     

总体极值确定型方法研究的进展

§1 总体极值研究的实际背景从四十年代开始,特别是G.B.Dautzig在一九四八年建立单纯形法以后,数学规划这一学科就迅速地发展起来,求一给定函数的极值问题是数学规划的核心之一,如果我们求的是问题的极小值,那么一个在某区域上给定的函数可以有多个局部极小值,其中最小的一个称为总体极小值,目标函数本身的多峰性可以产生多个局部极值;而一个简单的目标函数(例如单峰的)在加上约束条件以后也可以产生多个局部极值。     

MATHEMATICAL ANALYSIS OF SOME NEURAL NETWORKS FOR SOLVING LINEAR AND QUADRATIC PROGRAMMING

ＺＨＡＮＧＸＩＡＮＧＳＵＮ（章祥荪）（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）ＲｅｃｅｉｖｅｄＪｕｎｅ１８，１９９４．Ｔｈｉｓｗｏｒｋｉ...     

一个新的解线性规划的神经网络

本文提出一个新的解线性规划的Hopfields-型网络。该网络基于线性规划的对偶理论,并使用了Sigmoid函数,但不需要预先给定的罚参数和乘法模拟器,我们证明该网络不仅全局收敛到线性规划的精确解,而且能同时解原规划和对偶规划。由于在该网络中没有使用乘法模拟器而利用了Sigmoid函数,因此该模型是很容易用硬件实现的。     

平面图的循环色数与临界性

循环着色是普通着色的推广。本文中,我们研究了一类平面图的循环着色问题,并证明了这类平面图是循环色临界的,但不是普通色临界的,同时,我们还研究了循环着色与图G_k~d中的链之间的关系．     

用Hopfield—型神经网络解四色猜想问题

本文综合讨论了Ｈｏｐｆｉｅｌｄ－型神经网络的迭代算法，使其能保证能量函数单调下降；指出了文［１２］中的错误，并给出了原因；解决了用离散Ｈｏｐｆｉｅｌｄ－型二元神经网络不能求解带有负反馈的问题的难题，大大改进了文［１２］中的算法，能够成功地对任意多个国家的地图用四种颜色着色（使得任意相邻的两个国家着不同的颜色），并可对任意ｋ－可着色问题进行求解．