一个新的共轭梯度公式及其应用

来源 :广西大学 | 被引量 : 0次 | 上传用户:chenxiaoyi1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法是求解无约束优化问题的一类有效方法。其具有算法结构简单、运算过程中所需内存较少,且在计算过程中不涉及目标函数的二阶导数等优点,因此常被用于大规模优化问题的求解。在已有的共轭梯度算法中,FR算法理论上有较好的收敛性,但数值表现并不理想;而数值表现较好的一些算法,如PRP、Hs等,在一般条件下却不具备全局收敛性。本文在PRP的基础上,给出了一个新的共轭梯度参数公式β<,k><*>,并得到如下结论:(1)β<,k><*>在强wolfe-Poweu线搜索下所产生的搜索方向d<,k>满足充分下降性条件;(2)采用此参数的共轭梯度算法在一定的线搜索下满足全局收敛性;(3)由于β<,k><*>是对PRP进行修正而得,用同样的策略,可以对Hs、Ls等公式作同样的修正,其所得到修正的算法具有和采用β<,k><*>的算法类似的收敛性质;(4)文中所给出的算法的数值表现也相当不错。
其他文献
著名的yon Neumann-Wold定理告诉我们:Hardy空间上每个带n+1.Blaschke因子的解析Toeplitz算子酉等价于n+1个单边移位算子的直接和.而VOli Neumann-Wbld定理在Bergman空间上不成
人口发展过程是个动态过程,决定人口发展的因素虽然很多,但随着时间的变化对人口状态的影响,最终都表现在生,死和迁移方面。若能定量建立起它们之间的联系,就可以得到描述人
随着科学技术的发展,现代生产和社会生活的许多问题,例如工程技术、交通系统、社会经济、管理系统等,都与复杂组合系统的控制问题有关。由于组合系统是一种具有特殊结构的关联系
★如果您从业于石化、冶金、电力、轨交、市政等行业,★如果您正在为如何加强企业的工业控制系统信息安全网络建设而苦恼,★如果您关注工业控制系统信息安全技术或市场的分析
在城乡改革的带动下,建筑行业得到快速发展,为国家的城市化进程作出了巨大的贡献。在建筑行业发展的过程中,为社会提供了大量的就业机会,并创造了极大的财富,改善了人们的生
随着新课程改革的不断深入,传统的高中地理教学面临具大的挑战,在教学过程中如何实现有效性变得更加重要。本文对当前高中地理教学中的一些问题进行了系统性分析,找出形成这
每年的CES都有惊艳的产品和灵动的技术,据称,在2016年的CES上,机器人和虚拟现实将成为新宠。若是这样,也许不久的将来机器人和柔性屏幕将伴我们左右,在我们周围的空间里,甚至
设计高效稳定的矩阵特征值算法是数值分析中最重要的问题之一。本文对矩阵特征值问题进行了深入探讨,包括以下两个方面:  其一,研究了基于Malyshev迭代的谱分而治之算法,并提出
Boltzmann方程是描述时间和空间发展的特殊数学模型,它是概率密度所满足的一类非线性方程,刻画了相对稀疏气体的统计演化规律,即对气体的微观状态的观测进行统计平均,从而获得气
本文给出了求解基于偏微分方程的图像平滑模型的再生核方法。该方法较常用的图像平滑方法具有突出的优点,如图像清晰、数值稳定等。而常规的方法在求解图像平滑的偏微分方程