HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

图的最大二等分问题的非线性规划算法

作者:穆学文; 刘三阳图论最大二等分问题非线性规划半定规划laplacian矩阵矩阵分解

摘要:基于图的最大二等分问题的半定规划松驰模型,本文提出一个非线性规划算法求解该模型,得到该半定规划松驰模型的一个次优解,并且给出算法的收敛性证明.数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

应用数学

《应用数学》(CN:42-1184/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《应用数学》是刊登应用数学的创造性学术论文,向国内外公开发行的中英文混合期刊,是综合性的应用数学刊物,其宗旨是推动我国的应用数学研究和人才培养工作,反映应用数学的最新成果,促进国内外学术交流,为加速实现我国社会主义现代化服务。

杂志详情