一类不定二次规划问题的分枝定界法

来源 :西安工程大学学报 | 被引量 : 0次 | 上传用户:seacloudnemo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究一类特殊的不定二次规划问题的全局最优解.首先利用广义Cholesky分解对该类不定二次规划问题进行预处理,然后进行凹凸分离并用常见的分枝定界法进行求解.利用典型算例进行数值试验,并在试验过程中对分枝定界法采用新的剖分原则进行线性逼近,结果表明该算法是有效的并且运行时间和迭代次数都较少.
其他文献
云计算是一种基于Internet和互联网为技术的新型计算机应用技术,集智能网络、虚拟技术、资源调度、3G以及无线网络为一体,为互联网用户提供安全可靠的网络服务、计算服务能力