改进的共轭梯度法及其全局收敛性

来源 :全国第十五届离散数学学术研讨会 | 被引量 : 0次 | 上传用户:gsqj123465
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出一类改进的求解无约束最优化问题的共轭梯度类法。在强Wolfe线搜索条件下,证明了新方法能够保证在每一步产生一个充分的下降方向,并通过简单的方法证明了新方法具有很好的全局收敛性。数值试验表明,新方法是非常有效的,能够用于广泛的科学计算。
其他文献
提出了同构的有关定理及其证明;提出了n个顶点的无向简单图中不同构图的公式及其证明;定义了一种新的图的运算,即图的逆运算并提出了与其有关的定理和证明。
算法研究学者中最早研究蚁群基于信息素行为特征的是DENEUBOURG[1,2]。但是,1991年他却创建了无信息素的蚁群聚类算法模型[3]。通过对蚁群聚类算法无信息素模型历史发展的观察
给出了图的基本运算,包括两个图的并、交、差、对称差运算,一个图的补运算。文章定义了5个新的图的运算,即图的逆运算、图的自反闭包运算、对称闭包运算、传递闲包运算和两个图
求最短路径,是一个应用很广泛的问题,求最短路径的算法有很多,公认较好的算法是由Dijkstra于195g年提出的标号法。但是算法实验表明,标号法有需要改进的地方:①算法的退出机制对有
首先给出了2-赋范环的定义.证明了2-赋范环是拓扑环并研究了2-赋范环和环之间的关系,最后证明了循环环不能成为2-赋范环。
在十多年离散数学本科教学实践基础上,通过时离散数学课程中代数系统模块的研究,本文首先提炼和总结了蕴涵在代数系统中的现代教学思想方法,从更高的观点去把握这部分内容的教学
会议