作者:穆学文; 刘三阳; 张亚玲最大割半定规划松弛序列线性规划方法内点法
摘要:本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《应用数学》(CN:42-1184/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《应用数学》是刊登应用数学的创造性学术论文,向国内外公开发行的中英文混合期刊,是综合性的应用数学刊物,其宗旨是推动我国的应用数学研究和人才培养工作,反映应用数学的最新成果,促进国内外学术交流,为加速实现我国社会主义现代化服务。
统计源期刊
人气 141490 评论 46
省级期刊
人气 106337 评论 63
人气 89837 评论 61
人气 84473 评论 65