项目简介
项目名称
基于SDP和SOS技术的结构全局优化对偶分解算法
项目批准号
11071219
学科分类
A011201
数理科学部
_数学
_运筹学
_线性与非线性规划
资助类型
数理科学
负责人
罗和治
依托单位
浙江工业大学
批准年份
2010
起止时间
201101-201312
批准金额
29.00万元
摘要
约束全局优化是最优化领域中一类重要而具有挑战性的问题，一般认为，在缺乏问题的特殊结构信息的情况要设计有效或收敛算法是很困难的。结构全局优化问题是指目标函数和约束函数全部或部分可分解为低维函数之和的约束全局优化问题。这类问题广泛应用于非线性有限元计算、电力系统平衡优化、大系统工程控制、通信和金融投资等领域。本项目旨在利用锥优化松弛技术和对偶分解方法研究若干类重要的结构全局优化问题，特别是基于近年来发展的SDP和SOS松弛技术，研究大规模结构优化问题的分解算法和实现。我们将研究基于不同增广Lagrangian函数的结构全局优化问题的对偶分解算法,分析算法收敛到全局解或近似解的性质；研究可分离多项式规划的基于SDP和SOS松弛技术的对偶分解算法，详细分析其收敛性质，并研究其在高阶矩投资组合优化中的应用。作为结构优化方法的推广，我们还将研究带可分离约束0-1二次规划问题的紧SDP松弛和近似算法。
评论区 (0)
#插入话题
