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