搜索到1018篇“ 序列线性方程组“的相关文章
混合约束Minimax问题的基于序列线性方程组的模松弛SQP算法被引量:3
2019年
本文针对带等式与不等式的混合约束Minimax问题,提出了基于序列线性方程组的模松弛SQP算法.在新算法中,我们首先引入了ε-积极约束集,在此基础上构造了—个模松弛QP子问题和序列线性方程组,以获得可行下降方向.另外,新算法采取了一种既无罚函数又无滤子的弧搜索步长策略,以避免罚参数的选取·新算法既克服了Maratos效应,又大大地减少了算法的计算工作量和储存量.在适当的假设条件下,证明了算法的全局收敛性.初步数值实验验证了该算法的有效性与优越性.
王福胜高娟赵媛璐姜合峰
关键词:线性方程组全局收敛性
不等式约束Minimax问题的一个可行序列线性方程组算法
2017年
提出了求解不等式约束minimax问题的一个可行序列线性方程组算法.在每次迭代中可行下降方向通过求解两个具有相同系数矩阵的线性方程组产生,系数矩阵具有较好的稀疏性,计算量少.在适当的假设条件下,算法具有全局收敛性,初步数值实验验证了算法的有效性.
赵媛璐王福胜
关键词:序列线性方程组全局收敛性
不等式约束优化一个可行序列线性方程组算法被引量:1
2015年
提出了求解非线性不等式约束优化问题的一个可行序列线性方程组算法.在每次迭代中,可行下降方向通过求解两个线性方程组产生,系数矩阵具有较好的稀疏性.在较为温和的条件下,算法具有全局收敛性和强收敛性,数值试验表明算法是有效的.
马国栋简金宝
关键词:不等式约束优化线性方程组全局收敛性强收敛性
约束优化带双向线搜索的强次可行序列线性方程组算法
本文讨论非线性不等式约束优化问题的序列线性方程组算法.首先,通过改进[LiJL,JianJB.OR,TRANSACTIONS,2003,7(2)]的算法,提出一个强次可行序列线性方程组算法,该算法初始迭代点可以任意选取....
莫兴德
关键词:强次可行方向法序列线性方程组全局收敛性超线性收敛
半无限规划的改进序列线性方程组算法被引量:2
2010年
基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.
孙清滢高宝桑兆阳田凤婷
关键词:运筹学半无限规划序列线性方程组算法全局收敛性超线性收敛性
一种序列线性方程组滤子算法的收敛性分析
2009年
笔者曾提出一种不可行序列线性方程组滤子方法.它将不可行无需二次规划(QP-free)方法与滤子技巧结合,可以避免罚参数的选取.只需求解两个具有相同系数矩阵的线性方程组以得到搜索方向.在一定程度上克服了序列二次规划方法的缺点.在以上算法的基础上,增加了一个同系数矩阵的线性方程组以计算二阶校正步,使得算法避免了Maratos效应.在一定的条件下,证明了该算法的局部超线性收敛性.
沈春根
关键词:序列线性方程组滤子线搜索超线性
一种求解混合约束优化问题的半可行序列线性方程组滤子算法的局部收敛性
2009年
作者在[10]中提出了一种半可行序列线性规划滤子方法.它将QP-free方法推广至混合约束优化问题上,并且保持对不等式约束的可行性,对等式约束部分用滤子方法处理,从而避免了罚参数的选取.该算法只需求解四个具有相同系数矩阵的线性方程组以得到搜索方向.在一定程度上克服了序列二次规划方法的缺点.[10]中仅给出了全局收敛性.本文主要给出了该算法的局部超线性收敛性证明以及数值结果.
薛文娟沈春根濮定国
关键词:滤子线搜索超线性收敛性
一种非单调序列线性方程组算法
2008年
本文提出了一个新的非单调序列线性方程组(SSLE)算法.在每次迭代过程中只需解三个具有相同系数矩阵的线性方程组,以替代解二次规划子问题,使得新算法的总计算量大大减少.该算法不需要罚函数也无需滤子,从而避免了由罚参数的选取所带来的困难.并且适用于解所有一般约束优化问题,无需初始点可行.该算法具有全局收敛性.数值结果表明该算法是有效的.
沈春根薛文娟濮定国
关键词:非单调线搜索非线性约束优化
一种序列线性方程组滤子算法的全局收敛性被引量:1
2008年
提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果说明该算法的有效性.
沈春根薛文娟
关键词:滤子线搜索非线性规划
一种求解混合约束优化问题的半可行序列线性方程组滤子算法的全局收敛性被引量:2
2008年
本文提出了一种半可行的序列线性方程组(SSLE)滤子方法.在文献[6]的基础上,将QP-free方法推广到混合约束优化问题,对不等式约束部分保持其可行性,而对等式约束部分用滤子方法处理,从而避免了罚参数的选取.本文提出的算法只需求解四个具有相同的非退化的系统矩阵的线性方程组以得到搜索方向.在一定程度上克服了SQP方法的缺点.另外,为了提高计算效率,算法中使用了χ-有效集.本文给出了该算法的全局收敛性证明.
沈春根薛文娟濮定国
关键词:滤子线搜索非线性约束优化

相关作者

简金宝
作品数:172被引量:460H指数:12
供职机构:玉林师范学院
研究主题:全局收敛性 强次可行方向法 超线性收敛 非线性规划 收敛性
贺国平
作品数:95被引量:204H指数:7
供职机构:山东省科学院
研究主题:支持向量机 全局收敛性 非线性规划 超线性收敛性 收敛性
黎健玲
作品数:41被引量:29H指数:3
供职机构:广西大学数学与信息科学学院
研究主题:全局收敛性 不定二次规划 序列线性方程组 非线性半定规划 强次可行方向法
沈春根
作品数:94被引量:216H指数:8
供职机构:江苏大学
研究主题:线搜索 滤子 有限元法 HSK工具系统 动态特性
韩道兰
作品数:17被引量:46H指数:4
供职机构:广西民族大学
研究主题:机组组合问题 电力系统 序列线性方程组 机组组合 内点算法