共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
基于谱梯度法和著名LS共轭梯度法的结构,该文建立了求解凸约束非线性伪单调方程组问题的谱LS型无导数投影算法.通过构建适当的谱参数,该算法在每一次迭代中都能保证搜索方向的充分下降性,并且独立于线搜索条件.在适当的假设条件和经典无导数线搜索条件下,算法具有全局收敛性.通过数值实验发现,该算法继承了LS共轭梯度法优秀的计算性能,并提高了稳定性. 相似文献
3.
利用广义伪方向导数,在较弱的条件下,给出了半无限极大极小问题(P)的全局收敛性理论算法模型;利用离散策略给出了问题(P)全局收敛的可实现算法.数值结果表明本文给出的可实现算法是有效的. 相似文献
4.
《应用数学与计算数学学报》2017,(4)
提出了求解两同心球所介区域上Allen-Cahn型方程的时间方向二阶精度的混合Chebyshev-Legendre-球面调和拟谱格式,即在半径方向选择混合Chebyshev-Legendre插值逼近,球面方向选择球面调和插值逼近,而时间方向的导数采用二阶中心差商离散.数值结果显示该算法具有很高精度. 相似文献
5.
6.
基于一个自协调指数核函数, 设计求解二阶锥规划的原始-对偶内点算法. 根据自协调指数核函数的二阶导数与三阶导数的特殊关系, 在求解问题的中心路径时, 用牛顿方向代替了负梯度方向来确定搜索方向. 由于自协调指数核函数不具有``Eligible'性质, 在分析算法的迭代界时, 利用牛顿方法求解目标函数满足自协调性质的无约束优化问题的技术, 估计算法内迭代中自协调指数核函数确定的障碍函数的下降量, 得到原始-对偶内点算法大步校正的迭代界O(2N\frac{\log2N}{\varepsilon}), 这里N是二阶锥的个数. 这个迭代界与线性规划情形下的迭代界一致. 最后, 通过数值算例验证了算法的有效性. 相似文献
7.
8.
俞文 《高校应用数学学报(A辑)》1986,(1)
Rosenbrock方法作为不计算导数又不使用一维搜索的一种实用最优化方法,其要点是将变步长轴向搜索与方向旋转结合起来。在本文中,以理论分析为引导,对Rosenbrock方法的算法模型从下列方面进行若干修正:引入下山门槛,方向旋转时检验适当的条件,方向旋转后步长向量的适当调整。在建立目标函数下降量的估计之后,我们证明了Rosenbrock方法的此种算法模型在没有凸性限制下的收敛性。 相似文献
9.