搜索到2151篇“ 超线性收敛性“的相关文章
- 求解多目标优化问题的非单调牛顿法的超线性收敛性被引量：1
- 2022年
- 讨论求解无约束多目标优化问题的非单调牛顿法的全局收敛性和局部超线性收敛率.首先,给出由非单调牛顿法生成的步长的下界,再利用求解多目标优化问题的牛顿法的相关结论证明了非单调牛顿法的全局收敛性.其次,在目标函数的海塞矩阵的一致连续性的条件下证明了非单调牛顿法具有局部超线性收敛率.
- 任洁彭建文
- 关键词：多目标优化非单调线搜索
- 具有超线性收敛性的非线性半定规划的滤子算法
- 2018年
- 滤子算法是计算非线性半定规划(nonlinear simidefinite programming,NLSDP)的一个有效方法,然而,和非线性规划类似,该方法也会产生Maratos效应,从而影响算法的超线性收敛性.文中提出了一个带二阶校正步的滤子算法,在适当的假设条件下,证明了该方法具有全局收敛性和超线性收敛性.此外,文中利用SDPT3软件包计算原理和子问题的最优性条件,得到了相关的乘子关系,从而应用于BFGS校正公式中.数值实验的例子表明该算法是稳定而有效的.
- 赵奇张燕
- 关键词：非线性半定规划超线性收敛性
- 一个无惩罚型方法的超线性收敛性
- 惩罚型方法和无惩罚型方法求解约束优化问题时,都有可能产生Maratos效应,通过Maratos效应,一个满SQP步可能导致目标函数值和约束违反的度量都增大,从而导致算法不能快速局部收敛。克服Maratos效应的常用方法是...
- 刘江燕
- 关键词：等式约束优化超线性收敛性
- 一类新拟牛顿算法的超线性收敛性
- 2016年
- 为求解箱约束变分不等式,给出一种新的基于光滑扰动函数的正则化拟牛顿算法.此算法用无导数线搜索,并在F是P0-函数条件下,证明了Jocabi矩阵非奇异和算法超线性收敛.
- 郑婷李宗学
- 关键词：变分不等式拟牛顿法超线性收敛
- 非线性互补问题光滑化拟牛顿算法的超线性收敛性被引量：1
- 2015年
- 给出求解P0函数非线性互补问题光滑化拟牛顿算法,在P0函数非线性互补问题有非空有界解集、F'是Lipschitz连续的、聚点严格互补的条件下,证明了算法的超线性收敛性.
- 牛潇萌
- 关键词：非线性互补问题超线性收敛
- 线性约束下随机泛函微分方程的超线性收敛性
- 2015年
- 研究线性模型约束下随机泛函微分方程的超线性收敛性,可以优化实现对海量数据集的聚类分析和模式识别。以K分布概率分度函数为基函数,得到随机泛函微分方程Banach空间中的特征函数,构建了线性约束模型,并进行微分方程数值分析,基于贝叶斯估计方法,以一阶原点矩和二阶原点矩为特征,对随机泛函微分方程的约束参数进行优化估计,给出扰动特征泛函原理,根据最小描述(MDL)准则和自回归传递(CAT)函数准则,进行方程解向量的超线性收敛特性分析和证明,得出线性约束下随机泛函微分方程的超线性渐进收敛的。该结论将在海量数据集的聚类分析和模式识别中具有重要应用价值。
- 宋亮
- 关键词：随机泛函微分方程
- NCP(F)的两种光滑信赖域解法的超线性收敛性
- 2012年
- 自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。
- 董建新王希云
- 关键词：非线性互补问题超线性收敛性
- 非线性优化的广义投影变尺度算法及超线性收敛性被引量：1
- 2011年
- 结合罚函数法的思想,提出一种初始点任意的广义投影变尺度算法求解非线性等式和不等式约束优化问题,克服了Maratos效应的校正方向自动产生显式表达式,并在适当的条件下证明了算法是全局收敛的,且具有超线性收敛性.实验结果表明算法有效.
- 房明磊朱志斌张聪陈凤华
- 关键词：全局收敛性超线性收敛性
- 解一般约束优化问题的牛顿法的超线性收敛性被引量：2
- 2010年
- 文献[2]提出了基于F-B函数的解一般约束优化规划问题的牛顿算法,但仅给出了该算法的全局收敛性。在该算法的基础上,进一步证明了该算法的超线性收敛性。
- 陈加民陈桂榕
- 关键词：牛顿法超线性收敛
- 求解非凸优化问题的一类Broyden算法超线性收敛性分析(英文)
- 2010年
- 提出了一类求解无约束优化问题的修正Broyden算法。当目标函数非凸时,在一般情况下它的二阶导数矩阵可能不正定,为有效地利用Broyden算法求解非凸优化问题,通过建立新的正割方程,设计了一类修正的Broyden算法.当假设目标函数二阶连续可微,目标函数的梯度和Hesse矩阵满足Lipschitz条件,线性搜索满足Wolfe原则时,讨论了所设计算法的超线性收敛性。
- 陈忠
- 关键词：BROYDEN算法超线性收敛
相关作者
- 朱志斌
- 作品数：86被引量：141H指数：6
- 供职机构：桂林电子科技大学
- 研究主题：全局收敛性 SQP算法 超线性收敛 共轭梯度法 不等式约束优化
- 简金宝
- 作品数：172被引量：460H指数：12
- 供职机构：玉林师范学院
- 研究主题：全局收敛性 强次可行方向法 超线性收敛 非线性规划 收敛性
- 贺国平
- 作品数：95被引量：204H指数：7
- 供职机构：山东省科学院
- 研究主题：支持向量机 全局收敛性 非线性规划 超线性收敛性 收敛性
- 陈凤华
- 作品数：26被引量：20H指数：3
- 供职机构：河南理工大学万方科技学院
- 研究主题：全局收敛性 无约束优化 超线性收敛性 共轭梯度法 WOLFE线搜索
- 王希云
- 作品数：127被引量：202H指数：7
- 供职机构：太原科技大学应用科学学院
- 研究主题：全局收敛性 信赖域子问题 无约束优化 信赖域算法 共轭梯度法
