山西省自然科学基金(2008011013) 作品数:57 被引量:80 H指数:6 相关作者: 王希云 李亮 于海波 朱帅 张雅琦 更多>> 相关机构: 太原科技大学 山西大同大学 西安财经学院 更多>> 发文基金: 山西省自然科学基金 山西省普通本科高等教育教学改革研究项目 更多>> 相关领域: 理学 自动化与计算机技术 一般工业技术 更多>>
求解不定信赖域子问题的分段三次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-线性收敛性和超线性收敛性。 鲍莹莹 王希云关键词:全局收敛性 超线性收敛性 一类新拟牛顿方程的非单调信赖域算法 2012年 利用新拟牛顿方程及其修改BFGS校正公式,将非单调Wolfe线搜索技术与信赖域相结合,提出了一类拟牛顿非单调信赖域算法。在较弱的条件下,证明了此算法的全局收敛性。数值结果表明该算法是有效的。 王晓明 王希云关键词:无约束最优化 非单调信赖域算法 非单调线搜索 拟牛顿方程 全局收敛性 一种基于新锥模型的自适应信赖域算法 被引量:6 2010年 本文提出一种自动确定信赖域半径的新锥模型信赖域算法.该算法在每步迭代中利用以前迭代点的二次信息和水平向量信息自动产生一个信赖域半径.且证明了全局收敛性及超线性收敛性,数值结果验证了新算法的有效性. 王希云 王庆关键词:信赖域 自适应 全局收敛性 一种线搜索下修正LS共轭梯度法的全局收敛性 2009年 根据一种可获得更大步长的非精确线搜索条件,结合LS共轭梯度法的计算公式,本文给出了一种修正LS算法,该算法保证每次迭代中的搜索方向是充分下降的,并证明了该算法是全局强收敛的. 李晓峰关键词:LS共轭梯度法 非精确线搜索 全局收敛性 一种修正HS共轭梯度法的全局收敛性 被引量:4 2009年 对HS算法进行了修正,在非单调线搜索下,该方法保证每次迭代中的搜索方向是充分下降的。在较弱的条件下,证明了此类非单调修正HS算法具有全局收敛性。最后对算法进行了数值试验,试验结果表明,该算法具有良好的收敛性和有效性,尤其适合求解大规模无约束优化问题。 申理精 王希云关键词:非单调线搜索 全局收敛性 一类基于新锥模型的多重过滤线搜索信赖域算法 2019年 对无约束优化问题提出了一类基于新锥模型的多重过滤线搜索信赖域算法.利用多重滤子线搜索技术,尽量减少重新求解信赖域子问题的次数,从而降低了计算量.在适当的条件下,证明了此算法的全局收敛性. 赵绚 王希云关键词:信赖域 自适应 锥模型 解信赖域子问题的隐式分段折线算法 被引量:9 2014年 在Hessian矩阵正定的前提下,建立了一种最优曲线的微分方程模型.针对此微分方程模型,构造了一条隐式分段折线,从而提出了一种求解信赖域子问题的隐式分段折线算法,并且分析和证明了隐式分段折线路径的合理性.数值结果表明新算法是有效且可行的. 王希云 李亮 于海波关键词:微分方程模型 信赖域子问题