共查询到19条相似文献,搜索用时 46 毫秒
1.
柯小伍 《北京师范大学学报(自然科学版)》1998,34(2):152-155
给出一个解非光滑方程的信赖域算法,提出弱正则SPN分解和弱正则条件数的定义。在弱正则条件下,证明此算法的全局收敛性。 相似文献
2.
3.
无约束非光滑优化的信赖域算法 总被引:2,自引:0,他引:2
提出了一个处理无约束非光滑优化问题的信赖域算法.它仅要求目标函数是下半连续的,而不是光滑的,或凸的,或局部Lipschitzian的,从而扩大了信赖域方法的使用范围.同时文中还证明了该算法产生的序列的每一个聚点都是原问题的临界点. 相似文献
4.
5.
讨论了求解无约束最优化问题的信赖域算法,给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性. 相似文献
6.
基于传统信赖域算法,为了解决约束最优化问题,利用非单调信赖域技术调整信赖域半径,矫正罚参数,提出了一种信赖域的修正算法,给出了收敛性证明.数值实验表明了算法的有效性. 相似文献
7.
8.
张鸿雁 《中南大学学报(自然科学版)》1993,(3)
本文利用非光滑凸分析基本理论,对无约束非光滑凸最优化问题(I)min f(x),x∈R~n,提出了一类信赖域算法,在一定条件下证明了算法的全局收敛性,并指出了利用次梯度聚集方法实现算法的途径。 相似文献
9.
信赖域方法具有较强的收敛性和可靠性,一直被众多学者关注.基于光滑优化信赖域算法模型,证明了半光滑无约束优化信赖域算法的全局收敛性. 相似文献
10.
王春梅 《苏州大学学报(医学版)》2008,24(1):30-34
对简单界约束非光滑非线性方程组提出一种新的非单调信赖域算法,信赖域半径与当前迭代点的投影梯度有关,非单调结构为标准结构.在通常假设条件下,证明了算法具有强收敛性,并给出了初步的数值试验结果. 相似文献
11.
徐大川 《曲阜师范大学学报》1996,22(3):23-26
给出了一个求解一般约束优化问题的信赖域算法,此算法采用光滑的增广拉格朗日函数作效益函数,在适当的条件下,证明了算法的整体收敛性。 相似文献
12.
非光滑方程信赖域算法的全局收敛性(英) 总被引:1,自引:0,他引:1
柯小伍 《北京师范大学学报(自然科学版)》1998,(2)
给出一个解非光滑方程的信赖域算法,提出弱正则SPN分解和弱正则条件数的定义.在弱正则条件下,证明此算法的全局收敛性. 相似文献
13.
对于信赖域子问题产生的搜索方向 ,利用一个给定的步长到达下一迭代点 ,证明了算法的全局收敛性 ,从而既避免了信赖域方法中在一次迭代多次求解信赖域子问题的困难 ,又避免了线搜索方法中为达到下一迭代点而多次调用函数值的计算 . 相似文献
14.
对一般非线性等式约束最优化问题提出了一种信赖域算法,其子问题较易求解。证明了算法的整体收敛性和局部超线性收敛性,并给出了数值结果。 相似文献
15.
柯小伍 《北京师范大学学报(自然科学版)》1994,(3)
一个无约束最优化信赖域算法的全局收敛性柯小伍(北京师范大学数学系,100875,北京;29岁,男,博士后)关键词信赖域算法;全局收敛性;无约束最优化分类号O224对于无约束最优化问题,Rn→R是Rn上的连续可微函数,已经有许多信赖域算法以及它们的收敛... 相似文献
16.
韩立兴 《天津大学学报(自然科学与工程技术版)》1993,(6):94-98
提出一种基于齐次模型的信赖域算法,传统的基于二次模型的信赖域算法只是它的一个特例。由于该模型比二次模型更近似目标函数,故新算法优于传统的信赖域算法。 相似文献
17.
提出复合非光滑优化问题的一类算法,并证明这种算法保持全局收敛性且敛速度达到超线性。 相似文献
18.
19.
提出了一种无约束优化问题的信赖域算法。根据原优化问题的二次近似模型,运用拟牛顿方向与最速下降方向之凸组合作为搜索方向,采用了新的策略。进行了收敛性分析,得到整体收敛及局部二次收敛性结果,并给出了算法的执行过程及算例。 相似文献