一种新的混合共轭梯度算法及其全局收敛性

来源 :中国运筹学会第八届学术交流会 | 被引量 : 0次 | 上传用户:q84564308
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了一个新的共轭梯度公式,并研究了新公式的相关性质.结合DY共轭梯度法,提出了一种求解无约束优化问题的混合共轭梯度算法,并证明了在Wolfe线搜索下,新算法产生的方向为下降方向,且算法全局收敛.
其他文献
本文将最钝角原理[1]与放松约束的思想相结合,提出了求解标准线性规划问题的"最钝角对偶松弛算法".先基于最钝角原理略去对偶问题中的部分约束条件得到一个规模较小的子问题,
本文通过对几种常见的项目管理成热度模型的介绍,结合国防高科技项目管理的内容和特点,提出了适合我国国防高科技项目管理的成熟度评价模型.并将模型的各指标体系运用AHP法进
对于实际应用中的最优控制问题,通常通过离散连续变量,应用动态规划原理,求解一列有限维空间的优化问题.本文利用线性规划代替半定二次规划,对半定二次最优控制问题的最优值进行
潘平奇教授在文[3,4]中提出的二分单纯形算法是单纯形算法的一个变种,它使单纯形算法的收敛过程得到了某种控制.我们从对偶角度出发,提出了对偶二分单纯形算法.
本文针对不等式约束的极大极小问题提出一种熵函数法,并对该逼近函数熵函数采用拟牛顿法中的BFGS算法,在适当的条件下,对一类特殊函数证明了算法的收敛性.
本文利用Kuhn-Tucker定理,推广了解决线性规划的Dantzig-Wolfe分解方法,提出了一利新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次
本文针对具有单个等式和上下界约束的二次规划问题提出了一个新算法.主要是建立了问题关于该等式约束的Lagrange对偶问题,其是一个单变量可微凹函数的极大化问题.并给出了导
本文针对求解整数规划问题提出一种基于变邻域的填充函数算法.首先,构造整点的两个邻域,并介绍整数规划问题的离散局部极小解的定义;其次,设计基于变邻域的填充函数,通过寻找
作为一种有效的金融监管方式,商业银行信贷风险评估是银行监管体系的重要组成部分.针对商业银行的行业特点以及其中存在的信贷风险问题,本文指出:反映商业银行经营状况的各种
本文给出了几种近似有效点集的概念,在局部凸拓扑向量空间中,获得了凸集A的ε-强(严)有效点集的标量化特征.