共查询到10条相似文献，搜索用时 328 毫秒
1.
王淑华 《绍兴文理学院学报》2006,26(2):24-27
通过对半定规划的KKT最优化条件的等价转化，给出求解半定规划的一种非内点光滑化算法，并对其收敛性进行分析，结果表明该算法在适当假设条件下具有二次收敛性． 相似文献
2.
从算法的角度重新考虑半定规划的强对偶定理的证明,首先将半定规划转换成与之等价的线性半无限规划并利用离散化方法将其近似地转换为一个线性规划问题,然后利用离散化方法的收敛性和线性规划的强对偶定理给出了半定规划的拉格朗日强对偶定理的一个新的证明方法,最后利用该证明思路从理论上为半定规划问题的求解设计了一种新的求解算法并给出了相应的收敛性证明。 相似文献
3.
4.
5.
本文用动态规划方法求解具有等式和不等式约束的光学系统的最优化问题,以Kuhn-Tucker条件为基础,利用牛顿迭代法提出最优决策的一个算法,并证明其局部收敛性。 相似文献
6.
7.
考虑紧集情况下，广义分式规划问题（Ｐ）的Ｄｉｎｋｅｌｂａｃｈ型算法，并证明了该算法的收敛性 相似文献
8.
研究一类无限维非光滑算子方程的光滑化牛顿法,构造光滑函数逼近非光滑算子.在半光滑假设条件下,证明了光滑化牛顿法具有全局超线性收敛性.研究表明,此算法可用来求解一类特殊的来源于无限维非线性互补问题的非光滑算子方程. 相似文献
9.
提出了一种新的处理等式和不等式约束条件优化问题的SQP方法，计算过程中每一步迭代只需解一个二次规划。在一定条件下，证明了算法的全局和二步超线性收敛性，其优点是具有较小的计算量，避免了Maratos现象的发生。 相似文献
10.
讨论了无约束优化问题的ＤＦＰ算法的全局收敛性．在适当的条件下，证明了对一致凸目标函数，在非精确线搜索下ＤＦＰ算法具有全局收敛性 相似文献