针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界。利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问题的最优性和可行性原则,提出一种能整体删除或缩小算法迭代过程中产生的分割子区域的区域删减策略。数值算例表明,算法及区域删减策略均是有效的。
2022-06-02 18:01:10
635KB
1
说明：该目录包含三个文件：
1) global_optimum_difference_convex.m：该文件包含Horst算法
2) test_global_optimization_horst.m：这是一个测试文件，它说明了如何使用我们的算法来解决论文“On solve a DC Programming Problem by a Sequence of Linear Programs”中的示例 1
3) test_global_optimization_horst_2.m：这是一个测试文件，说明如何使用我们的算法解决同一篇论文中的示例 2。
4）我不测试其他例子。 我在文献中发现的例子很少。 如果您发现一个示例有任何麻烦，请告诉我
5）如果给出错误的梯度或函数不是凸的，则算法可能无法收敛。 该算法不检查函数的凸性。
6) 我知道这可能不是实现 Horst 算法的最佳方式，我将
2021-09-22 15:42:39
4KB
1
二次凸规划 最速下降 matlab quadratic convex steepest descent:
仅限于格式： f(x) = x'Qx +c'x
2019-12-21 20:05:33
3KB
1