搜索到747篇“ 超线性收敛“的相关文章
求解多目标优化问题的非单调牛顿法的线性收敛被引量:1
2022年
讨论求解无约束多目标优化问题的非单调牛顿法的全局收敛性和局部线性收敛率.首先,给出由非单调牛顿法生成的步长的下界,再利用求解多目标优化问题的牛顿法的相关结论证明了非单调牛顿法的全局收敛性.其次,在目标函数的海塞矩阵的一致连续性的条件下证明了非单调牛顿法具有局部线性收敛率.
任洁彭建文
关键词:多目标优化非单调线搜索
线性半定规划一个线性收敛的可行SSDP算法
本学位论文研究仅带半负定矩阵约束的非线性半定规划问题.此类问题具有广泛的应用背景,在卫星定位、信息处理、机械设计等方面存在着巨大的实际价值.因此,研究非线性半定规划问题具有重要的现实意义.  本学位论文给出求解非线性半定...
何美玲
关键词:非线性半定规划超线性收敛
具有线性收敛性的非线性半定规划的滤子算法
2018年
滤子算法是计算非线性半定规划(nonlinear simidefinite programming,NLSDP)的一个有效方法,然而,和非线性规划类似,该方法也会产生Maratos效应,从而影响算法的线性收敛性.文中提出了一个带二阶校正步的滤子算法,在适当的假设条件下,证明了该方法具有全局收敛性和线性收敛性.此外,文中利用SDPT3软件包计算原理和子问题的最优性条件,得到了相关的乘子关系,从而应用于BFGS校正公式中.数值实验的例子表明该算法是稳定而有效的.
赵奇张燕
关键词:非线性半定规划超线性收敛性
半无限规划问题的SQP算法的线性收敛
2018年
本文将半无限规划问题等价地转化为等式约束条件问题,转化后问题的SQP算法在一定条件下具有线性收敛.
吴磊
关键词:半无限规划SQP算法超线性收敛
一类新拟牛顿算法的线性收敛
2016年
为求解箱约束变分不等式,给出一种新的基于光滑扰动函数的正则化拟牛顿算法.此算法用无导数线搜索,并在F是P0-函数条件下,证明了Jocabi矩阵非奇异和算法线性收敛.
郑婷李宗学
关键词:变分不等式拟牛顿法超线性收敛
一个无惩罚型方法的线性收敛
惩罚型方法和无惩罚型方法求解约束优化问题时,都有可能产生Maratos效应,通过Maratos效应,一个满SQP步可能导致目标函数值和约束违反的度量都增大,从而导致算法不能快速局部收敛。克服Maratos效应的常用方法是...
刘江燕
关键词:等式约束优化超线性收敛性
线性互补问题光滑化拟牛顿算法的线性收敛被引量:1
2015年
给出求解P0函数非线性互补问题光滑化拟牛顿算法,在P0函数非线性互补问题有非空有界解集、F'是Lipschitz连续的、聚点严格互补的条件下,证明了算法的线性收敛性.
牛潇萌
关键词:非线性互补问题超线性收敛
一类不带二阶校正的线性收敛滤子方法
2015年
提出了一类求解非线性约束优化问题的线搜索滤子算法。在滤子结构中用拉格朗日函数取代目标函数,在不用二阶校正的情况下可避免Maratos效应。在较弱的条件下,算法可得到全局收敛性和线性收敛性。
刘美玲
关键词:非线性约束优化滤子超线性收敛
线性约束下随机泛函微分方程的线性收敛
2015年
研究线性模型约束下随机泛函微分方程的线性收敛性,可以优化实现对海量数据集的聚类分析和模式识别。以K分布概率分度函数为基函数,得到随机泛函微分方程Banach空间中的特征函数,构建了线性约束模型,并进行微分方程数值分析,基于贝叶斯估计方法,以一阶原点矩和二阶原点矩为特征,对随机泛函微分方程的约束参数进行优化估计,给出扰动特征泛函原理,根据最小描述(MDL)准则和自回归传递(CAT)函数准则,进行方程解向量的线性收敛特性分析和证明,得出线性约束下随机泛函微分方程的线性渐进收敛的。该结论将在海量数据集的聚类分析和模式识别中具有重要应用价值。
宋亮
关键词:随机泛函微分方程
二阶锥规划一个线性收敛的非内部连续化算法
2015年
基于非光滑向量值最小函数的一个新光滑函数,建立了二阶锥规划一个线性收敛的非内部连续化算法.该算法的特点如下:首先,初始点任意;其次,每次迭代只需求解一个线性方程组即可得到搜索方向;最后,在无严格互补假设下,获得算法的全局收敛性、强收敛性和线性收敛性.数值结果表明算法是有效的.
曾友芳唐春明
关键词:二阶锥规划超线性收敛

相关作者

简金宝
作品数:172被引量:454H指数:12
供职机构:玉林师范学院
研究主题:全局收敛性 强次可行方向法 超线性收敛 非线性规划 收敛性
朱志斌
作品数:84被引量:138H指数:6
供职机构:桂林电子科技大学
研究主题:全局收敛性 SQP算法 超线性收敛 共轭梯度法 不等式约束优化
贺国平
作品数:96被引量:205H指数:7
供职机构:山东省科学院
研究主题:支持向量机 全局收敛性 非线性规划 超线性收敛性 收敛性
段复建
作品数:86被引量:158H指数:6
供职机构:桂林电子科技大学数学与计算科学学院
研究主题:全局收敛性 无约束最优化 无约束优化 SQP算法 信赖域算法
韦增欣
作品数:134被引量:270H指数:9
供职机构:广西大学数学与信息科学学院
研究主题:全局收敛性 无约束优化 英文 线搜索 共轭梯度法