共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
针对二次规划逆问题,将其表达为带有互补约束的锥约束优化问题.借助于对偶理论,将问题转化为变量更少的线性互补约束非光滑优化问题.通过扰动的方法求解转化后的问题并证明了收敛性.采用非精确牛顿法求解扰动问题,给出了算法的全局收敛性与局部二阶收敛速度.最后通过数值实验验证了该算法的可行性. 相似文献
3.
利用二阶锥互补函数φ_(NR)给出求解随机二阶锥互补问题的确定期望值(EV)模型.由于该模型的目标函数非光滑,利用光滑化方法给出该模型的光滑化近似问题.当期望值可以求得时,考虑了光滑近似问题的收敛性结果.当期望值不易求得时,利用样本均值近似方法给出光滑化样本均值近似问题,并考虑了当光滑参数不变的情况下,光滑化样本均值近似问题的收敛性结果. 相似文献
4.
5.
6.
基于非光滑向量值最小函数的一个新光滑函数, 建立了二阶锥规划一个超线性收敛的非内部连续化算法. 该算法的特点如下: 首先, 初始点任意; 其次, 每次迭代只需求解一个线性方程组即可得到搜索方向; 最后, 在无严格互补假设下, 获得算法的全局收敛性、强收敛性和超线性收敛性. 数值结果表明算法是有效的. 相似文献
7.
《数学的实践与认识》2015,(13)
光滑算法是求解二阶锥互补问题非常有效的方法,而这类算法通常采用单调线性搜索.给出了一个求解二阶锥互补问题的非单调光滑算法,在不需要满足严格互补条件下证明了算法是全局和局部二阶收敛的.数值试验表明算法是有效的. 相似文献
8.
光滑算法是求解二阶锥互补问题非常有效的方法,而这类算法通常采用单调线性搜索.给出了一个求解二阶锥互补问题的非单调光滑算法,在不需要满足严格互补条件下证明了算法是全局和局部二阶收敛的.数值试验表明算法是有效的. 相似文献
9.
10.
利用光滑对称扰动Fischer-Burmeister函数将广义非线性互补问题转化为非线性方程组,提出新的光滑化拟牛顿法求解该方程组.然后证明该算法是全局收敛的,且在一定条件下证明该算法具有局部超线性(二次)收敛性.最后用数值实验验证了该算法的有效性. 相似文献