论文部分内容阅读
基于图的最大二等分问题的半定规划松驰模型，本文提出一个非线性规划算法求解该模型，得到该半定规划松驰模型的一个次优解，并且给出算法的收敛性证明．数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型．
图的最大二等分问题的非线性规划算法
【摘 要】
：
基于图的最大二等分问题的半定规划松驰模型，本文提出一个非线性规划算法求解该模型，得到该半定规划松驰模型的一个次优解，并且给出算法的收敛性证明．数值试验表明该方法可以有效
【机 构】
：
西安电子科技大学数学系
【出 处】
：
应用数学
【发表日期】
：
2004年2期
【基金项目】
：
陕西省自然科学基金资助项目 (2 0 0 1SL0 5 )
其他文献
我国可再生资源主要集中于"三北"地区,并与负荷呈现逆向分布,致使大量风电电量受制于本地电网消纳和外送能力而弃用。针对这一现状,建立了提高可再生能源接入能力的广域储能
n-3 PUFA是一类广泛存在于动物、植物中的具有多种生物学活性的一类多聚不饱和脂肪酸。最新研究发现,脂肪酸摄入的种类与数量与人体健康息息相关,当今居民膳食中高含量饱和脂