共查询到15条相似文献,搜索用时 62 毫秒
1.
解信赖域子问题的混合折线法 总被引:2,自引:0,他引:2
基于Powell的单折线法,Dennis的双折线法和赵英良的切线单折线法,提出了解信赖域子问题的一种混合折线算法,并给出了数值试验结果。 相似文献
2.
在Hessian阵不定的情形下,分别选取两种不定修正方法,通过数值实验分析并对比了这两种方法下最优解的情况。最后综合考虑了两种方法的优缺点,提出了求解信赖域子问题的修正分段割线算法。数值结果表明此修正是有效且可行的。 相似文献
3.
解信赖域子问题的混合折线法 总被引:1,自引:0,他引:1
赵丹 《徐州师范大学学报(自然科学版)》2009,27(3):38-41
基于Powell的单折线,Dennis的双折线和赵英良的切线单折线,结合利用Hessian阵的特征值性质,提出了求解信赖域子问题的一种修正混合折线法.适当条件下,分析了修正混合折线路径的合理性.数值实验说明了本算法的可行性. 相似文献
4.
Hessian阵正定时,基于双割线折线法构造了一条多折线路径来代替最优曲线求解信赖域子问题,形成多折线算法.从几何上分析了多折线算法比割线法求解子问题时更精确,给出了多折线算法的收敛性分析,数值试验与双割线折线法比较知新构造的算法更好. 相似文献
5.
三项预处理共轭梯度法与信赖域子问题 总被引:1,自引:1,他引:0
信赖域方法是解无约束优化问题的有效的和可靠的方法,共轭梯度法由于不需要矩阵计算和存贮,成了解问题的首选方法,在本文中,我们提出了信赖域子问题的三项预处理共轭梯度法,并将这个方法嵌入解大型最优化问题的信赖域算法中,文章讨论了方法的特性,证明了方法的总体收敛性质,并给出了有限的数值试验。 相似文献
6.
信赖域子问题的有效求解是实现信赖域算法的关键.利用光滑Fischer-Bermeister NCP函数提出了一个求解信赖域子问题的光滑牛顿法.数值实验表明所提出的算法是有效的. 相似文献
7.
在Hessian矩阵正定的前提下,首先根据信赖域子问题精确求解方法的思想,得到了最优曲线的参数方程,进而建立了一种最优曲线的微分方程模型.针对此微分方程模型,运用中点公式构造了一条折线.从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的新算法.数值结果表明新算法比切线单折线法具有明显的优势. 相似文献
8.
在Hessian矩阵正定的前提下,首先根据二次模型赖域子问题的精确求解方法的思想,得到了最优曲线的参数方程,进而根据参数方程建立了一种最优曲线的微分方程模型。针对此微分方程模型,运用求解微分方程的休恩方法构造了一条折线,从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的休恩算法。通过与切线单折线法的数值实验作比较,数值结果表明新算法比切线单折线法具有明显的优势。 相似文献
9.
孙麟平 《南京大学学报(自然科学版)》1997,33(2):176-185
对无约束最优化问题给出了一类具有降维和记忆功能的子空间信赖域算法。该方法既有信赖域算法的特点,又有多信息下降法的特点,故收敛速度较快,初步的数值试验也证实了这一点。 相似文献
10.
基于求解信赖域子问题的分段割线法,在Hessian矩阵正定的前提下,利用分段三次Hermite插值方法构造了一条曲线,提出了一种求解信赖域子问题的分段Hermite插值法,并证明了此曲线路径的合理性。数值结果表明新算法是有效且可行的。 相似文献
11.
给出了一个求解广义非线性互补问题的自适应信赖域方法.在局部误差界的假设条件下,证明了算法具有全局收敛性和Q-二阶收敛性. 相似文献
12.
引入过滤信赖域技术,给出了一种利用线性二次二层规划逼近求解非线性二层规划的方法,并通过一个数值试验,验证算法的可行性. 相似文献
13.
14.
刘景昭 《聊城大学学报(自然科学版)》2005,18(2):21-23,25
针对变分不等式的带非负约束的转化形式给出了一类信赖域迭代算法.该方法的特点是通过利用内点技术,将带非负约束的信赖子问题转化成约束形式的信赖域子问题,从而可以利用截断共轭梯度法来近似求解. 相似文献
15.
李文钰 《北华大学学报(自然科学版)》2014,(6)
提出一类求解无约束优化的自适应拟牛顿型信赖域算法,信赖域半径更新准则采用由L-函数给出的一类自适应更新准则,当前迭代点处的目标函数的二阶海森矩阵用某种拟牛顿型公式近似.在一定假设的条件下,算法具有传统信赖域算法的全局收敛性质.数值实验表明,对于求解无约束优化问题算法是有效的. 相似文献