首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
提出了一个新的修正HS共轭梯度算法解决无约束优化问题,该算法的特点是,搜索方向总是目标函数的下降方向,且不依赖于使用何种线搜索;特别是,若使用精确线搜索,该算法退化成标准的HS共轭梯度法。且在适当的假设条件下,证明了文章提出的算法具有全局收敛性,最后数值实验表明,文章提出的算法是可行的。  相似文献   

2.
文章提出一个在新线搜索下的修正三项HS共轭梯度算法,该算法具有以下特性:(1)具有充分下降性质;(2)算法对于非凸函数具有全局收敛性;(3)数值实验结果表明,该算法比传统两项HS和三项HS算法更有效。  相似文献   

3.
提出了求解无约束化问题的一类新共轭下降算法,并在非精确线搜索下证明了该算法的全局收敛性,数值结果表有,这一算法是有效的。  相似文献   

4.
在没有线搜索的条件下,修改的βkN(μ)方法满足充分下降条件.证明了其在标准Wolfe条件下具有全局收敛性.初步的数值结果表明该方法是有效的.  相似文献   

5.
该文讨论著名的FR共轭梯度法在一类更易于实现的非精确线搜索下的全局收敛性。  相似文献   

6.
通过自适应的选择Levenberg-Marquardt(LM)算法的LM参数,结合Armijo线搜索技术给出一种自适应的线搜索LM算法.在局部误差界条件下,证明了新算法具有二次收敛性.用新算法求解非线性方程组,数值结果表明,新算法稳定,有效.  相似文献   

7.
针对无约束优化问题,提出一种新的锥模型信赖域算法。该方法组合了线搜索技术、截断拟牛顿法和锥信赖域法。当试探步不被接受时,采用非单调线搜索原则产生下一次迭代点,无需重解锥信赖域子问题。在适当的条件下,证明算法的全局收敛性和超线性收敛性,数值结果表明算法是可行的和有效的。  相似文献   

8.
讨论了共轭梯度法(Conjugate Gradient,CG)在l2模意义下的单调性与收敛性.所得结论对结合共轭梯度法来求解大规模线性方程组的各类方法,特别是对研究外推瀑布式多重网格法(EXCMG)按l2模的收敛性有重要作用.  相似文献   

9.
根据陈继宏等人给出的βk的新取值,结合田亚娟等提出的线搜索方法,提出一种新的混合算法,并对其充分下降性和收敛性做出了证明.  相似文献   

10.
针对带约束的非线性规划问题,提出一个修正共轭梯度投影算法,并且用不严格互补条件证明了算法具备全局收敛性和局部超线性收敛性;另一方面,算法的每步迭代只计算一次共轭投影矩阵,避免了求解二次规划或求两个投影矩阵,因而算法在计算量上有所改进.  相似文献   

11.
通过引入线性不等式组问题的一类光滑价值函数,将其求解问题等价地转化为无约束优化问题的求解.利用这个价值函数,提出了求解线性不等式组问题的一种新的共轭梯度算法.在线性不等式组的解集非空有界条件下,证明了算法的全局收敛性.数值实验结果表明了算法具有稳定高效的实用性能.  相似文献   

12.
通过最小化一个限制下次搜索方向在Span {-gk,dk-1}子集上的二次模型,提出了非线性共轭梯度法中参数βk的新计算形式及其杂交形式,同时证明了新方法是收敛的,数值实验表明方法是有效的。  相似文献   

13.
将投影梯度神经网络方法和二分法相结合,提出了一种求解凸规划的新算法,并证明了该算法的收敛性.  相似文献   

14.
预条件共轭梯度法在线天线阵列RCS分析中的应用   总被引:3,自引:0,他引:3  
为计算线天线阵列的雷达散射截面,用脉冲函数为基函数的Galerkin法将线天线阵列的电场积分方程组转化为一个线性方程组,其系数矩阵是一个对称的二重复Toeplitz矩阵.用预条件共轭梯度法与快速傅里叶变换的组合算法求解该线性方程组,其中预条件器采用T.Chan的循环预条件器的分块形式.这样的处理方法降低了对计算机内存的需求,加快了迭代速度,并提高了算法的收敛性.  相似文献   

15.
提出一种信赖域滤子方法来求解界约束的非线性优化问题,该方法将滤子技巧和投影梯度方法相结合,简化了算法的形式,证明了算法的全局收敛性,并给出了数值试验.  相似文献   

16.
从共轭梯度法的基本思想出发,在前一寻优方向起点和终点的负梯度向量平移所决定的平面内确定共轭方向,并提出二维和三维优化问题的共轭方向计算公式。根据向量的几何关系和矢量加减运算的几何意义,推导由任一寻优方向起点和终点的梯度所确定的共轭方向。此方法可用于多维优化问题的求解。提出新算法的寻优步骤,并与众多经典共轭方向计算公式相比。该算法不仅具有理论严密性,而且寻优有效,具有二次终止性。  相似文献   

17.
针对二维双相介质波动方程反问题,将大范围收敛的同伦方法与求解大规模优化问题的共轭梯度法有机结合,并引入求解不适定问题的Tikhonov正则化方法,构造出正则化-同伦-共轭梯度法.数值实验结果表明了该方法能有效地处理非线性的、不适定的地震勘探反演问题.  相似文献   

18.
解无约束优化问题的新的两点步长梯度方法   总被引:1,自引:0,他引:1  
给出一个两点步长梯度方法,其将与一个新的非单调线搜索技术相结合.此方法在目标函数不需要李普希子连续的条件下拥有全局收敛性.  相似文献   

19.
非精确搜索下的超记忆梯度法及其收敛性   总被引:3,自引:0,他引:3  
提出一种新的无约束优化超记忆梯度算法,算法在每步迭代中充分利用前面迭代点的信息产生下降方向,采用Armijo搜索产生搜索步长,在较弱的条件下证明了算法的全局收敛性.  相似文献   

20.
提出一种信赖域滤子方法来求解界约束的非线性优化问题,该方法将滤子技巧和投影梯度方法相结合,简化了算法的形式,证明了算法的全局收敛性,并给出了数值试验  相似文献   

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

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