排序方式： 共有15条查询结果，搜索用时 15 毫秒
1.
提出了一种新的非线性修正的谱CD共轭梯度算法。该算法得到的搜索方向为下降方向,它既不受线搜索规则的影响,也不受目标函数的凸性影响。同时算法在精确线搜索条件下能够诱导出标准的CD共轭梯度方法。给出的新方法在两种不同Armijo型线搜索规则下具有全局收敛性,数值实验结果显示了新算法的可行性。 相似文献
2.
3.
基于已有的共轭梯度法思想,分别对两种混合共轭梯度法的搜索方向进行修正,使得新的修正型混合共轭梯度法在每步迭代都不依赖于任何线搜索而自行产生充分下降方向。在适当的条件下,证明了新算法在Wolfe线搜索下的全局收敛性。数值实验表明该方法是有效的。 相似文献
4.
具有混合约束二次函数的逼近方法 总被引：1，自引：1，他引：0
王开荣 《重庆大学学报(自然科学版)》2004,27(1):131-134
在前人给出了解等式约束问题的一种降维算法的基础上对非线性等式约束进行了线性逼近,构造了等式约束问题的近似算法,进一步考查了约束条件是既含等式约束又含不等式约束的混合约束,目标函数是二次函数的非线性规划问题.增加松弛变量将不等式约束转化为等式约束,利用线性逼近的方法将问题转化为二次规划,再利用降维算法作近似计算.数值实验的结果表明该近似算法是可行的. 相似文献
5.
研究给出了一类新的求解无约束优化问题的下降算法.在无任何线搜索下,证明了新算法能够保证充分下降性,并且在采用Wolfe线搜索时,证明了新算法具有全局收敛性.大量的数值试验表明该算法是非常有效的,能够用于广泛的科学计算. 相似文献
6.
在 Liu-Storey(LS)公式的基础上给出了一个修正的共轭梯度公式 beta _k^MLS. 证明了该新公式在 Wolfe-Powell 线搜索下, 甚至在强 Wolfe-Powell 线搜索下, 在满足sigma in bigg(0,textstyle1 over 2bigg) 的同时, 新算法具有充分下降性和全局收敛性. 数值结果展现了算法的可行性. 相似文献
7.
首先,给出了一些必要的基本概念和重要引理.其次,讨论了高阶广义切集的一些重要性质.最后,利用这些性质和Gerstewitz非凸分离泛函,在目标映射以及约束映射没有任何凸性假设的条件下,获得了带广义不等式约束的集值优化问题弱Benson真有效解的高阶必要和充分最优性条件.同时,给出例子说明了所获得的结果推广了文献中的相应... 相似文献
8.
利用Clarke方向导数和Clarke次微分得到了非光滑多目标区间优化弱LU有效解的Fritz John最优必要条件。在广义不变凸性及函数正则性的假设下得到了KKT条件、充分性条件及相关对偶理论。利用了一些实例来验证理论的可行性,这些结论能够解决一般情形下多目标区间优化的相关问题。 相似文献
9.
利用上半连续集值1-集压缩映射的拓扑度以及上半连续集值1-集压缩映射的不动点定理,研究它在锥中的情形,即研究上半连续集值1一集压缩映射正不动点存在的边界条件.对上半连续集值1-集压缩映射的不动点定理在锥中进行了自然的推广,也是对单值1-集压缩映射的正不动点定理进行的一个自然的延伸. 相似文献
10.
给出了带有一般约束集值优化问题弱尖锐解的定义并将其在向量优化中的结论推广到集值优化中.进一步地,利用Mordukhvich法锥对其在有限维空间中的最优性条件进行了研究.最后引入非线性标量化函数并借助凸集分离定理得到了弱尖锐解的等价命题. 相似文献