首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 37 毫秒
1.
解信赖域子问题的混合折线法   总被引:2,自引:0,他引:2  
基于Powell的单折线法,Dennis的双折线法和赵英良的切线单折线法,提出了解信赖域子问题的一种混合折线算法,并给出了数值试验结果。  相似文献   

2.
在Hessian阵不定的情形下,分别选取两种不定修正方法,通过数值实验分析并对比了这两种方法下最优解的情况。最后综合考虑了两种方法的优缺点,提出了求解信赖域子问题的修正分段割线算法。数值结果表明此修正是有效且可行的。  相似文献   

3.
Hessian阵正定时,基于双割线折线法构造了一条多折线路径来代替最优曲线求解信赖域子问题,形成多折线算法.从几何上分析了多折线算法比割线法求解子问题时更精确,给出了多折线算法的收敛性分析,数值试验与双割线折线法比较知新构造的算法更好.  相似文献   

4.
在Hessian矩阵正定的前提下,首先根据二次模型赖域子问题的精确求解方法的思想,得到了最优曲线的参数方程,进而根据参数方程建立了一种最优曲线的微分方程模型。针对此微分方程模型,运用求解微分方程的休恩方法构造了一条折线,从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的休恩算法。通过与切线单折线法的数值实验作比较,数值结果表明新算法比切线单折线法具有明显的优势。  相似文献   

5.
解信赖域子问题的混合折线法   总被引:1,自引:0,他引:1  
基于Powell的单折线,Dennis的双折线和赵英良的切线单折线,结合利用Hessian阵的特征值性质,提出了求解信赖域子问题的一种修正混合折线法.适当条件下,分析了修正混合折线路径的合理性.数值实验说明了本算法的可行性.  相似文献   

6.
在Hessian矩阵正定的前提下,首先根据信赖域子问题精确求解方法的思想,得到了最优曲线的参数方程,进而建立了一种最优曲线的微分方程模型.针对此微分方程模型,运用中点公式构造了一条折线.从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的新算法.数值结果表明新算法比切线单折线法具有明显的优势.  相似文献   

7.
对无约束最优化问题给出了一类具有降维和记忆功能的子空间信赖域算法。该方法既有信赖域算法的特点,又有多信息下降法的特点,故收敛速度较快,初步的数值试验也证实了这一点。  相似文献   

8.
二次约束优化问题在非线性规划的研究中处于基础性地位,而广义信赖域子问题是二次约束优化问题中的一类非常重要并且应用广泛的问题.对于非凸的广义信赖域子问题来说,如果它与它的拉格朗日对偶问题之间存在着正的对偶间隙,那么该问题的全局最优解的求解就会变得困难起来.近年来,二阶锥重组技术在缩小和消除广义信赖域子问题的对偶间隙上取得了一系列重要成果,将对这些重要的结果进行回顾并对未来给出展望.  相似文献   

9.
信赖域子问题的有效求解是实现信赖域算法的关键.利用光滑Fischer-Bermeister NCP函数提出了一个求解信赖域子问题的光滑牛顿法.数值实验表明所提出的算法是有效的.  相似文献   

10.
信赖域方法是解无约束优化问题的有效的和可靠的方法,共轭梯度法由于不需要矩阵计算和存贮,成了解问题的首选方法,在本文中,我们提出了信赖域子问题的三项预处理共轭梯度法,并将这个方法嵌入解大型最优化问题的信赖域算法中,文章讨论了方法的特性,证明了方法的总体收敛性质,并给出了有限的数值试验。  相似文献   

11.
本文应用计算流体力学软件FLUENT,采用雷诺应力模型(RSM)对选矿厂的铁尾矿进行分级的水力旋流器的运动规律进行了数值仿真,揭示了其压力,速度和体积分数的分布规律,为选矿厂如何使用水力旋流器提供了理论的参考价值。  相似文献   

12.
结合利用Hessian阵的特征值性质,针对Bk是不定的情况,提出了一种双割线折线法来求解不定的信赖域子问题,并从理论上分析了当Bk不定时,双割线折线路径的合理性,且给出了算法的收敛性质。最后,详细的数值试验表明,算法是有效的。  相似文献   

13.
通过定义插值因子,对Hermite插值问题依次考虑满足插值结点x1;x1,x2;x1,x2,x3;…;x1,x2,…,气处的插值条件,采用逐步迭代的方法构造插值多项式,得到插值多项式系数的递推公式.给出的数值例子验证了所给算法的有效性.  相似文献   

14.
给出了一种新的分段保形二次样条插值算法通过增加合适的插值点,构造分段保凸且保单调的平滑插值曲线计算机数值实验表明该方法对所给的离散插值数据总能给出几何直观的相当漂亮的光滑曲线算法简便易行,为计算机辅助曲线设计提供了新的有效方法  相似文献   

15.
给出了用二阶连续的三次样条进行密切插值的方法,并证明了这些二阶连续的三次样条具有分段保形性.计算机数值实验表明了用该方法构造的二阶连续样条具有高连续性的优点  相似文献   

16.
主要研究了二维欧氏空间中的Hermite插值问题.我们提出了沿平面代数曲线的Hermite插值唯一可解集和强H-基的基本概念,给出了二维欧氏空间中及沿平面代数曲线上的Hermite插值唯一可解集的相关理论及一般性构造方法,所得结论推广了H.A.Hakoplan,B.Borislar和Yuan Xu等人在2002年及2003年得到的有关单位圆盘上的Hermite插值的主要结果,从而搞清了二元Hermite插值唯一可解集的几何结构和基本特征.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号