共查询到19条相似文献,搜索用时 46 毫秒
1.
基于指数罚函数,对最近提出的一种求解无约束优化问题的三项共轭梯度法进行了修正,并用它求解更复杂的大规模极大极小值问题.证明了该方法生成的搜索方向对每一个光滑子问题是充分下降方向,而且与所用的线搜索规则无关.以此为基础,设计了求解大规模极大极小值问题的算法,并在合理的假设下,证明了算法的全局收敛性.数值实验表明,该算法优于文献中已有的类似算法. 相似文献
2.
3.
4.
1引言在求解系数矩阵为对称正定的大型线性代数方程组Au=b (1.1)的迭代法方面,七十年代以来发展了各种预处理共轭梯度法.由于SSOR分裂中具有对称因子,可用于加速共轭梯度法,称为SSOR预处理共轭梯度法(简记为;SSORPCG.同时,由于当松弛因子ω∈(0,2)时,SSOR迭代法收敛,从而进一步发展了m步SSOR预处理共轭梯度法(简记为:m-step SSORPCG.胡家赣证明,经过最优的SSOR预条件,预优 相似文献
5.
本文给出一类拟可微函数的极小化问题min f(x)=f0(x)-maxfi(x),x∈Rn的算法,其中f0是凸函数,fi是连续可微函数,I是一个有限的指标集.算法的核心是对次微分作外接多面体近似.该算法属于下降算法.有关算法的理论作了详细的论述. 相似文献
6.
7.
8.
关于共轭梯度法的下降性和收敛性 总被引:2,自引:0,他引:2
本文给出了重新开始的一个准则,其准则是为保证共轭梯度法的下降性,我们不仅得到了具有不同参数选择的一般共轭梯度法的收敛性,而且将Ref.1中的结论给予推广。 相似文献
9.
随着图像采集设备的发展和对图像分辨率要求的提高,人们对图像处理算法在收敛速度和鲁棒性方面提出了更高的要求.从优化的角度对Chan-Vese模型进行算法上的改进,即将共轭梯度法应用到该模型中,使得新算法有更快的收敛速度.首先,简单介绍了Chan-Vese模型的变分水平集方法的理论框架;其次,将共轭梯度算法引入到该模型的求解,得到了模型的新的数值解方法;最后,将得到的算法与传统求解Chan-Vese模型的最速下降法进行了比较.数值实验表明,提出的共轭梯度算法在保持精度的前提下有更快的收敛速度. 相似文献
10.
研究列正交约束下广义Sylvester方程极小化问题的有效算法.基于Stiefel流形的几何性质和欧氏空间中的MPRP共轭梯度法,构造一类黎曼MPRP共轭梯度迭代求解算法,给出算法全局收敛性.该迭代格式得到的搜索方向总能保证该目标函数下降.数值实验和数值比较验证所提出算法对于问题模型是高效可行的. 相似文献
11.
改进HS共轭梯度算法及其全局收敛性 总被引:14,自引:0,他引:14
1.引 言 1952年 M.Hestenes和E.Stiefel提出了求解正定线性方程组的共轭梯度法[1].1964年R.Fletcher和C.Reeves将该方法推广到求解下列无约束优化问题: minf(x),x∈Rn,(1)其中f:Rn→R1为连续可微函数,记gk= f(xk),xk∈ Rn. 若点列{xk}由如下算法产生:其中 βk=[gTk(gk-gk-1)]/[dTk-1(gk-gk-1)].(Hestenes-Stiefel) (4)则称该算法为 Hestenes—Stiefel共轭梯度算… 相似文献
12.
一个新的共轭投影梯度算法及其超线性收敛性 总被引:7,自引:0,他引:7
利用共轭投影梯度技巧,结合SQP算法的思想,建立了一个具有显示搜索方向的新算法,在适当的条件下,证明算法是全局收敛和强收敛的,且具有超线性收敛性,最后数值实验表明算法是有效的。 相似文献
13.
本文提出了一种计算共轭梯度法中主要参数βk的新形式,它的计算与目标函数的下降量有关.并且还构造了它的一种杂交形式.利用了βk的新形式及其杂交形式的共轭梯度法都是收敛的.大量的数值实验表明它们是非常有效和稳健的,能用于大规模科学计算. 相似文献
14.
孙麟平 《高等学校计算数学学报(英文版)》1995,(2)
The main purpose of this paper is to provide a restarting direction for improving on the standard conjugate gradient method.If a drastic non-quadratic behaviour of the objective function is observed in the neighbour of xk,then a restart should be done.The scaling symmetric rank-one update with Davidon's optimal criterion is applied to generate the restarting direction.It is proved that the conjugate gradient method with this strategy retains the quadratic termination.Numerical experiments show that it is successful. 相似文献
15.
一种修正的HS共轭梯度法及全局收敛性 总被引:2,自引:0,他引:2
<正>1引言考虑无约束极小化问题:(?),(1)其中f(x)连续可微,其梯度函数用g(x)表示.共轭梯度法求解(1)的常用迭代格式为:x_(k+1)=x_k+α_kd_k,(2)(?)(3)其中g_k=▽f(x_k),α_k≥0是由某种线搜索得到的步长因子;d_k为搜索方向,β_k为标量,β_k的不同选择产生了不同的共轭梯度法.著名的β_k公式有: 相似文献
16.
17.
18.
基于非单调的frame概念,提出了一个求解无约束最优化问题的直接搜索共轭梯度算法.该算法不使用充分下降条件而能够在网格(grid)之外进行搜索,这一点不同于GSS(generating setsearch)算法框架,后者为了实现网格之外的搜索必须使用充分下降条件或者移动网格(movinggrids)技术或者有理点阵(r... 相似文献