王希云 作品数:127 被引量:197 H指数:7 供职机构: 太原科技大学应用科学学院 更多>> 发文基金: 山西省自然科学基金 国家自然科学基金 山西省普通本科高等教育教学改革研究项目 更多>> 相关领域: 理学 自动化与计算机技术 文化科学 电气工程 更多>>
分支定界法在最优化问题中的应用 被引量:1 2007年 分支定界法是一种应用范围很广的搜索算法,本文在最优化问题中充分体现了分支定界法的应用,投资问题上充分体现了分支定界法的优越性。 张雅琴 王希云关键词:分支定界法 求解不定信赖域子问题的分段三次Hermite插值法 被引量:1 2018年 当Hessian阵为不定矩阵时,用修改Cholesky分解对其修正,再用分段三次Hermite插值法来求解新的信赖域子问题,提出解不定信赖域子问题的修正分段三次Hermite插值方法。并进行数值试验:比较此方法与修正分段割线法、混合折线法的数值结果。结果表明:此算法有效可行。 李琳俊 王希云关键词:信赖域子问题 一种基于锥模型的非单调拟牛顿信赖域方法 2011年 将非单调技术与锥模型拟牛顿信赖域方法相结合,提出了一种基于锥模型的非单调拟牛顿信赖域方法。讨论了锥模型信赖域子问题中参数γk在不同情况下的选取,证明了利用所构造的参数γk,在一定条件下,尤其是当目标函数值非单调时,校正公式中Bk+1仍保持正定性。数值实验表明算法是有效的。 王玉琳 王希云关键词:信赖域 锥模型 非单调技术 Armijo搜索下的谱共轭梯度法 2011年 基于Hager-Zhang提出的共轭梯度法,构造了一种新的谱βk,证明了该方法不依赖于任何线搜索就具有充分下降性,并且在Armijo搜索下证明了算法的全局收敛性。数值试验表明,该方法明显优于谱DY、谱FR、谱PRP算法。 宁亚楠 王希云关键词:无约束优化 ARMIJO搜索 全局收敛性 一种基于弱拟牛顿方程的单调梯度法的收敛性 2012年 基于弱拟牛顿方程,Leong W J等人提出了一种单调梯度法,该算法在每次迭代时利用对角矩阵逼近Hessian矩阵,使计算量和存储量明显减少,并且此算法对凸函数具有收敛性。在此算法的基础上,进一步研究了算法对于一般函数的收敛性,并证明了在一定的假设条件下算法仍具有全局收敛性、R-线性收敛性和超线性收敛性。 鲍莹莹 王希云关键词:全局收敛性 超线性收敛性 一类凸函数的统一定义及其最优性条件 1995年 本文以方向导数为工具,给出了一类凸函数的统一定义及其性质,并论证了相应广义凸规划的一些最优性条件与对偶定理。 王希云关键词:最优性条件 广义凸规划 凸函数 一类新拟牛顿方程的非单调信赖域算法 2012年 利用新拟牛顿方程及其修改BFGS校正公式,将非单调Wolfe线搜索技术与信赖域相结合,提出了一类拟牛顿非单调信赖域算法。在较弱的条件下,证明了此算法的全局收敛性。数值结果表明该算法是有效的。 王晓明 王希云关键词:无约束最优化 非单调信赖域算法 非单调线搜索 拟牛顿方程 全局收敛性 一种基于新锥模型的自适应信赖域算法 被引量:6 2010年 本文提出一种自动确定信赖域半径的新锥模型信赖域算法.该算法在每步迭代中利用以前迭代点的二次信息和水平向量信息自动产生一个信赖域半径.且证明了全局收敛性及超线性收敛性,数值结果验证了新算法的有效性. 王希云 王庆关键词:信赖域 自适应 全局收敛性 基于Armijo型线搜索下的谱共轭梯度法 2011年 在WYL共轭梯度法的基础上,提出了一种新的谱共轭梯度法,并且证明了该方法在Armijo线搜索下具有充分下降性和全局收敛性.数值试验表明该方法是有效的。 李平芳 王希云关键词:无约束优化 ARMIJO线搜索 全局收敛性 一种求解不定信赖域子问题的双割线折线法 被引量:4 2011年 结合利用Hessian阵的特征值性质,针对Bk是不定的情况,提出了一种双割线折线法来求解不定的信赖域子问题,并从理论上分析了当Bk不定时,双割线折线路径的合理性,且给出了算法的收敛性质。最后,详细的数值试验表明,算法是有效的。 邵安 王希云关键词:信赖域方法 子问题