共查询到20条相似文献,搜索用时 15 毫秒
1.
将非单调线搜索技术与自适应信赖域算法相结合,提出了求解无约束优化问题的一个非单调自适应信赖域算法.在适当条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性. 相似文献
2.
赵丹 《通化师范学院学报》2010,31(12):20-22
文中提出了一种新的预处理混合折线路径非单调自适应信赖域方法.首先利用预处理混合折线路径算法求解信赖域子问题,而信赖域子问题的半径选取也是借助于形成混合折线路径时构造的正定矩阵.该方法同时结合了非单调技术,在适当的条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性. 相似文献
3.
《淮北师范大学学报》2021,42(3)
文章利用R-函数,就无约束优化问题提出一类带有线搜索的自适应信赖域算法.算法中信赖域半径更新依赖于R-函数.在一定条件下,证明算法的全局收敛性,并给出相应的实验结果. 相似文献
4.
目前求解无约束最优化问题的非单调信赖域算法根据其采用的参考函数值的不同主要有两种:一种是传统的基于最大函数值型,一种是基于函数值加权平均型.理论上该两种算法均具有较好的收敛性质,但关于这两种非单调信赖域算法在实际数值计算效率方面的比较还不充分.为此作者利用国际上广泛采用的无约束优化测试函数包(J.J.More et al.ACM Transactions on Mathematical Software,1981,7(1):17—41)对这两种方法进行大量的数值试验,并采用剖面分析方法对试验数据进行较全面的分析比较,结果表明基于函数值平均权重的非单调信赖域算法其数值效率在一定程度上优于传统的非单调信赖域算法. 相似文献
5.
利用自适应技术和矩阵对角稀疏化技术,提出了一种求解大规模非线性互补问题的自适应信赖域方法.该方法基于简单的子问题模型,只需要较少的内存容量和计算复杂性.在适当假设下,算法具有全局收敛性. 相似文献
6.
针对信赖域算法求解非线性优化无法找到局部最优解的问题,提出一种基于模拟退火粒子群的信赖域算法.该算法先利用模拟退火改进粒子群的后期寻优能力,克服"早熟收敛",再与信赖域算法结合,有效求解无约束化信赖域子问题。数值实验表明,新算法具有良好的全局寻优能力和收敛能力,计算精度高。 相似文献
7.
罗若玲 《乐山师范学院学报》2007,22(12):5-6
讨论了求解无约束最优化问题的信赖域算法,给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性. 相似文献
8.
王春梅 《乐山师范学院学报》2010,25(12):5-8
本文对无约束优化问题提出了一类新的非单调信赖域算法,该算法以变化的速率来调整信赖域半径的大小.与通常的非单调信赖域方法不同,当试验步失败时,并不重解信赖域子问题,而采用线搜索方法得到下一个迭代点,同时算法采用非单调技术来加速算法的收敛效果.在通常的假设条件下,本文证明了算法的全局收敛性. 相似文献
9.
邢治业 《洛阳工业高等专科学校学报》2014,(1)
将新的BFGS校正公式应用到新锥模型信赖域算法中,提出了一种基于新锥模型的BFGS校正信赖域算法。在较少的条件下,证明了该算法的全局收敛性和二次收敛性。 相似文献
10.
先将非线性互补问题(NCP )转化为与其等价且有可行解的辅助问题,再将引入了信赖域方法思想的SQP方法与Filter技术相结合,提出一种求解NCP问题的信赖域-SQP-filter算法,并讨论了解的存在性和算法的全局收敛性。数值结果表明我们的算法是有效并收敛的。 相似文献
11.
12.
在文献[3]的基础上对信赖域算法作了进一步研究,在借助Minimax问题的伪方向导数,构造出其信赖域二次模型的基础上,结合非单调策略,证明了求解Minimax问题的简单易行的信赖域算法的有效性与可行性。 相似文献
13.
一类线性不等式约束优化问题的信赖域算法 总被引:1,自引:0,他引:1
对一类带有非负边界约束的线性不等式约束优化问题提出了一种新的信赖域算法。此算法以内点法为基础,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,从而得到一个简单易解的子问题。在一定的条件下证明了算法的收敛性,并给出了数值结果。 相似文献
14.
极大极小问题的信赖域法 总被引:1,自引:0,他引:1
对信赖域法作了进一步的研究,借助Min max问题的伪方向导数,构造出其信赖域二次模型,并结合非单调策略,给出求解Min max问题的简单易行的信赖域算法。 相似文献
15.
针对传统的变分图像修复算法仅仅利用四邻域信息导致的图像过渡不自然、人工干预强等问题,提出一种基于八邻域的自适应P-Laplace修复算法。该算法将待修复像素点的八邻域分为两组四邻域,利用每组四邻域信息,采用中心格式差分方法对待修复像素点进行处理,通过自适应方法确定每组邻域修复的最佳p值,最后再进行加权平均。仿真实验显示,该算法与近几年提出的修复算法相比图像评价较好,PSNR值提高了约5.74%~22.15%,TSSIM值提高约4~30个百分点。 相似文献
16.
针对等式约束优化问题提出了一个带记忆的等式约束信赖域算法。该算法不同于传统的信赖域方法,此信赖域模型是记忆模型,从全局考虑目标函数的下降性而不完全依赖于当前点信息,采用非单调技术得到了算法的全局收敛性和超线性收敛性。 相似文献
17.
针对无约束优化问题提出了一类基于锥模型的新的非单调信赖域算法,将非单调线搜索应用到锥模型信赖域方法上,使得新算法无需重解子问题.在适当的条件下,证明了此算法的全局收敛性. 相似文献
18.
赵丹 《商丘师范学院学报》2011,27(9):26-28
提出求解无约束优化问题的一个修正拟牛顿信赖域方法.本算法可以保持信赖域子问题海森矩阵的正定性.在适当条件下,证明了本算法的全局收敛性,并通过数值实验说明了算法的可行性. 相似文献
19.
20.
对一类带有非负边界约束的线性不等式约束优化问题进行了研究,提出了一种新的信赖域算法.该算法在内点法的基础上,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,得到一个简单易解的子问题.在一定的条件下证明了该算法具有强收敛性,并给出了数值结果. 相似文献