PR共轭梯度法的全局收敛性质

来源 :第七届中国青年运筹与管理者大会论文集(上卷) | 被引量 : 0次 | 上传用户:xuliangaihui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文献[5—6]分别讨论了PR共轭梯度算法的全局收敛性,其中[6]对以往的条件进行了适当放宽,在强Wolfe线搜索条件下得到了PR共轭梯度法的全局收敛性,本文主要对[6]中的强Wolfe线搜索进行修改,在另一类新的线搜索条件下并且在PR参数不需要修改的同时得到了PR共轭梯度法的全局收敛性.
其他文献
本文针对运输问题的局限性,从问题规模的角度,提出用遗传算法求解之思路,并给出了具体的个体编码方案、评价函数、有效性分析方法等.笔者通过上机模拟,进一步验证了该思路的
本文主要介绍了一种用非单调线搜索SQP算法求解不等式约束问题的算法.它无需用罚函数作为价值函数,也无需用滤子.该算法要求若当目标函数值或者是约束违反度函数值的松弛量在
提出了半定规划的一个新的宽邻域跟踪算法.证明了该算法具有O(nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.
本文讨论了决策中进行不可行性分析的必要性和方法,并以WAS-VGES系统为背景建立了慎重决策支持系统.最后,对慎重决策系统的应用前景作了积极的探讨.
基于加热和pH=5.50的条件下,CPC(十六烷基氯化吡啶)能增敏Bi(Ⅲ)催化过氧化氢氧化四嗅荧光素(HFInBr4)使其荧光信号剧烈降低,据此建立了CPC增敏过氧化氢氧化HFInBr4荧光猝灭
本文针对同一模型采用0-1编码和自然数编码两种不同方法研究了武器目标分配靶场效能优化问题的遗传算法.优化结果表明该方法的收敛性、高效性,进一步证明了遗传算法在大规模
设D是一个有向图,具有顶点集V(D)和弧集A(D).本文讨论了有向图含有k-因子的度条件.证明了n阶简单有向图D,其中n≥4k-3,1≤k为整数,若对min{δ(D),δ(D)}≥n/2,则D有k-因子.
作业分配与排序问题是一个相当复杂的问题,被证明属于NP-Complete问题.本文提出了一个新的最优化算法(基因退火算法)来解决异构计算系统中作业的分配与排序问题.
本文系统研究了基于两类有限理性参与人非对称博弈的演化模型,得到了系统演化的稳定稳态和稳定纳什均衡之间的关系.由此利用稳定纳什均衡以及系统演化特性改变的阀值做出直观
阐述了维修工作分析的基本概念或入主要内容,结合多Agent技术的优点,提出了在黑板通信模式为基础的设备维修工作分析系统体系结构.并对维修工作分析系统的流程和系统实现技术