|
|||||
|
|
| 非线性半定规划的逐次线性化柔性惩罚法 | |
| 作者姓名： | 陈中文 赵奇 卞凯 |
| 作者单位： | 1. 苏州大学数学科学学院, 江苏苏州 215006 |
| 基金项目： | 国家自然科学基金(No. 11371273) |
| 摘 要： | 针对非线性不等式约束半定规划问题提出一种新的逐次线性化方法, 新算法既不要求罚函数单调下降, 也不使用过滤技巧, 尝试步的接受准则仅仅依赖于目标函数和约束违反度, 罚函数中对应于成功迭代点的罚因子不需要单调增加. 新算法或者要求违反约束度量有足够改善, 或者在约束违反度的一个合理范围内要求目标函数值充分下降, 在通常假设条件下, 分析了新算法的适定性及全局收敛性. 最后, 给出了非线性半定规划问题的数值试验结果, 结果表明了新算法的有效性. |
| 关 键 词： | 非线性半定规划 逐次线性化 柔性惩罚 全局收敛性 |
| 收稿时间： | 2017-04-07 |
| 点击此处可从《运筹学学报》浏览原始摘要信息 | |
| 点击此处可从《运筹学学报》下载全文 | |