论文部分内容阅读
本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。数值实验表明：与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松弛。
求解最大割问题的半定规划松弛的可行方向法
【摘 要】
：
本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。数值实验表明：与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松
【机 构】
：
西安电子科技大学数学系,西安科技大学计算机系
【出 处】
：
工程数学学报
【发表日期】
：
2006年06期
【基金项目】
：
教育部跨世纪优秀人才基金
其他文献
文中阐述了一种提高液态深层发酵制醋出品率、提高设备利用率的实用方法。在液态深层发酵制醋连续生产过程中,采用所述工艺控制方法和车间设备设计思路,能比一般1/2分割取醋
在当今中国,微信作为一种新的信息传播工具和信息推介平台,以其强大的移动性和独特的传播对象,已经成为继新闻网站、BBS、微博等之后,信息传播及舆论生成的主要媒介平台。微
给出了一类二阶线性 Gronwall不等式的初等证明 ,并应用到非线性 Newton运动方程的初、边值问题中 ,通过具体的例子说明了它在误差估计方面的作用。
注塑机械手是对塑料加工生产进行自动控制的生产设备.在实际工作过程中,注塑机械手在快速响应的控制条件下会产生结构谐振,影响机械手的定位精度.应用参数化建模方法和CAE软
耕地土壤重金属污染不仅导致生态环境破坏、粮食减产,还对人畜健康构成严重威胁。朝阳市以农业为主,农用地面积占全市土地总面积的66.8%。特别是“十二五”以来,随着工业、农
中国共产党发展理念经历了对发展理念的最初认识，到十一届三中全会以来发展理念的不断推进，再到十八大以来以习近平同志为总书记的党中央对发展理念的创新，这是一个近百年的历史
在现代社会,自我认同问题的凸显有其深刻的原因。总的来说,现代自我认同危机是现代性对日常生活侵袭的结果;全球化进程是自我认同危机出现的大背景;科学技术推动了自我认同危
高精度绝对重力测量对地震活动监测具有重要意义,从重力数据精度与地震三要素的时空关系出发,定量分析数次大地震发生时震源、震级与重力变化值的相关关系。结合不同精度重力
利用MRS选择性培养基从自然发酵的豆腐酸浆中分离得到一株产乳酸细菌(编号E36)。初步研究结果表明:该菌株革兰氏染色阳性,菌体呈短杆状,单生或呈短链,菌落呈圆形,乳白色,边缘