共查询到10条相似文献,搜索用时 15 毫秒
1.
本文结合次梯度选取技术及割平面法和强次可行方向法的思想,提出了一个求解目标函数非光滑约束优化问题的强次可行方向算法.通过设计一个新的寻找搜索方向子问题和构造新型线搜索,算法不仅能接受不可行的初始点,而且能保持迭代点的强次可行性,同时避免在可行域外目标函数值的不适度增加.算法具备全局收敛性,且初步的数值试验表明算法是稳定有效的. 相似文献
2.
线性约束最优化问题的一族次可行方向法 总被引:1,自引:0,他引:1
简金宝 《高校应用数学学报(A辑)》1994,(2)
本文给出线性约束最优化问题的一族算法.方法具有如下特点:1)初始迭代点可以任意选取;2)一旦有某一个迭代点进入可行域,方法将成为一族可行方向法;3)算法避开不易处理的罚函数和罚参数.文中采用一种最优性控制函数将初始化阶段和最优化阶段有机地结合起来,正是这种技巧保证了算法的全局收敛性 相似文献
3.
线性红束最优化问题的一族次可行方向法 总被引:3,自引:0,他引:3
简金宝 《高校应用数学学报(A辑)》1994,(2):154-161
本文给出线性红束最优化问题的一族算法,方法具有如下特点:1)初始迭代点可以任意选取;2)一旦有某一个迭代点进入可行域,方法将成为一族可行方向法;3)算法避开不易处理的罚函数和罚参数,文中采用一种最优性控制函数将初始化阶段和最优化阶段有机地结合起来,正是这种技巧保证了算法的全局收敛性。 相似文献
4.
5.
一般约束最优化强收敛的拟乘子-强次可行方向法 总被引:2,自引:0,他引:2
本文讨论一般等式和不等式约束优化问题 ,利用广义投影技术和强次可行方向法思想 ,结合拟 K-T点和拟乘子法 [1] 两个新概念 ,建立问题一个初始点任意的有显式搜索方向的新算法 .证明算法不仅收敛到原问题的拟 K- T点 ,且具有更好的强收敛性 .对算法进行了一定的数值试验 . 相似文献
6.
非线性不等式约束最优化一个超线性与二次收敛的强次可行方法 总被引:1,自引:0,他引:1
本文讨论非线性不等式约束最优化问题,借助于序列线性方程组技术和强次可行方法思想,建立了问题的一个初始点任意的快速收敛新算法.在每次迭代中,算法只需解一个结构简单的线性方程组.算法的初始迭代点不仅可以是任意的,而且不使用罚函数和罚参数,在迭代过程中,迭代点列的可行性单调不减.在相对弱的假设下,算法具有较好的收敛性和收敛速度,即具有整体与强收敛性,超线性与二次收敛性.文中最后给出一些数值试验结果. 相似文献
7.
《数学物理学报(A辑)》2020,(3)
该文考虑求解带非线性不等式和等式约束的极大极小优化问题,借助半罚函数思想,提出了一个新的广义投影算法.该算法具有以下特点:由一个广义梯度投影显式公式产生的搜索方向是可行下降的;构造了一个新型的最优识别控制函数;在适当的假设条件下具有全局收敛性和强收敛性.最后,通过初步的数值试验验证了算法的有效性. 相似文献
8.
9.
10.
针对带不等式约束的极大极小问题,借鉴一般约束优化问题的模松弛强次可行SQP算法思想,提出了求解不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法.首先,通过在QCQP子问题中选取合适的罚函数,保证了算法的可行性以及目标函数F(x)的下降性,同时简化QCQP子问题二次约束项参数α_k的选取,可保证算法的可行性和收敛性.其次,算法步长的选取合理简单.最后,在适当的假设条件下证明了算法具有全局收敛性及强收敛性.初步的数值试验结果表明算法是可行有效的. 相似文献