共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
邢治业 《洛阳工业高等专科学校学报》2014,(1)
将新的BFGS校正公式应用到新锥模型信赖域算法中,提出了一种基于新锥模型的BFGS校正信赖域算法。在较少的条件下,证明了该算法的全局收敛性和二次收敛性。 相似文献
3.
王剑宇 《南京晓庄学院学报》2011,(6):10-12
新锥模型信赖域子问题的第三种情形较为复杂,2008年这一非凸问题被化约为凸规划问题,从而有了详细的求解算法.但对该算法的收敛性结果至今仍无详细的讨论及证明.本文给出了该算法收敛性的两个结果,对其中局部收敛性的结果进行了详细的论证. 相似文献
4.
针对等式约束优化问题提出了一个带记忆的等式约束信赖域算法。该算法不同于传统的信赖域方法,此信赖域模型是记忆模型,从全局考虑目标函数的下降性而不完全依赖于当前点信息,采用非单调技术得到了算法的全局收敛性和超线性收敛性。 相似文献
5.
研究了隐互补问题的更一般形式,即广义隐互补问题.将逐点逼近法应用到广义隐互补问题中,研究了在伪单调的条件下算法的收敛性,并证明了算法具有R-线性收敛性. 相似文献
6.
共轭梯度法是求解无约束问题的一类有效方法。提出一类新的共轭梯度法,该方法在wolfe搜索条件下,保证了算法的全局收敛性。其优点是,保留允许参数取负值,并改善了PRP方法收敛性不好和DY不一定产生下降方向的问题,具有收敛性好,收敛速度快的特点。从数值结果中表明该算法可行、有效。 相似文献
7.
讨论了求解系数矩阵是M-矩阵的线性方程组的预条件Jacobi方法,分析了收敛性,给出了收敛性定理,数值例子显示算法是高效的. 相似文献
9.
10.
2012年Censor等在欧氏空间里提出了一种求解伪单调变分不等式的算法.该算法在映射为Lipschitz连续且伪单调的条件下得到了全局收敛性.基于该算法,将其推广到广义变分不等式,并在集值映射F连续且伪单调的条件下,证明了算法的全局收敛性.数值实验表明了新算法的可行性. 相似文献
11.
混沌优化方法的改进及其收敛性分析 总被引:2,自引:1,他引:2
针对混沌优化方法存在的问题提出了一种改进方法。在神经网络训练问题中的应用表明 ,改进的混沌优化方法对复杂优化问题搜索效率更高 ,效果更好。对算法的全局渐进收敛性分析说明 ,算法具有全局渐近收敛性 相似文献
12.
13.
14.
林穗华 《南宁师范高等专科学校学报》2008,25(2):120-122
结合收敛性及计算效能两者的优势,提出一个求解无约束优化问题的混合共轭梯度法,证明了算法在wolfe线搜索下的全局收敛性.并对算法进行数值实验,数值结果良好。 相似文献
15.
16.
在经典牛顿法的基础上,给出了求解非线性方程组的非精确牛顿法。在一定的条件下,证明了该算法的超线性收敛性,并且这个收敛性是二阶的。 相似文献
17.
距离矢量路由算法是一种典型的路由算法,本文介绍了该算法,分析算法存在的缺陷,并针对其在RIP协议应用中的收敛性问题提出优化方法。 相似文献
18.
重点研究了解决多设施韦伯问题(MFWP)的有效算法。首先,将MFWP重新表述为它的等价形式,然后提出一种半光滑牛顿增广拉格朗日(Ssnal)算法来求解MFWP,并且刻画了Ssnal算法的全局收敛性和局部渐近超线性收敛性。最后,在数据集上进行数值实验,结果表明,Ssnal算法在鲁棒性和计算效率方面都优于双曲近似过程(HAP)算法和交替方向乘子法(ADMM)。 相似文献
19.
20.