序列线性方程组算法

作品数:13被引量:29H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:简金宝贺国平王永丽杨洪礼黎健玲更多>>
相关机构:广西大学山东科技大学桂林电子科技大学同济大学更多>>
相关期刊:《工程数学学报》《山东科技大学学报(自然科学版)》《应用基础与工程科学学报》《数学物理学报(A辑)》更多>>
相关基金:国家自然科学基金广西壮族自治区自然科学基金中国科学院科研项目高等学校优秀青年教师教学科研奖励计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
半无限规划的改进序列线性方程组算法被引量:2
《运筹学学报》2010年第2期70-78,共9页孙清滢 高宝 桑兆阳 田凤婷 
国家自然科学基金(10971118)资助项目;中央高校基本科研业务费专项资金资助(09CX04020A)
基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.
关键词:运筹学 半无限规划 离散技术 对角稀疏拟牛顿算法 序列线性方程组算法 全局收敛性 超线性收敛性 
一种非单调序列线性方程组算法
《应用数学》2008年第4期703-711,共9页沈春根 薛文娟 濮定国 
国家自然科学基金(10571137;10771162)
本文提出了一个新的非单调序列线性方程组(SSLE)算法.在每次迭代过程中只需解三个具有相同系数矩阵的线性方程组,以替代解二次规划子问题,使得新算法的总计算量大大减少.该算法不需要罚函数也无需滤子,从而避免了由罚参数的选取所带来...
关键词:SSLE 非单调 线搜索 非线性约束优化 
序列线性方程组方法解约束SC^1函数最小化问题
《同济大学学报(自然科学版)》2007年第9期1269-1273,共5页周岩 桂胜华 濮定国 
国家自然科学基金资助项目(10571137);上海市教委科研资助项目(05RZ12)
对不等式约束SC1函数最小化问题提出一个可行的序列线性方程组算法.算法的每步迭代,子问题只需解具有相同的系数矩阵的四个简化的线性方程组.这个算法的特点是产生的迭代点是可行的;只考虑指标在集合I的一个子集Ak中的约束函数;不需假...
关键词:不等式约束优化 序列线性方程组算法 全局收敛性 
基于有效约束识别技术的一个SSLE算法及其收敛性分析
《数学物理学报(A辑)》2007年第3期535-543,共9页周长银 贺国平 王永丽 
国家自然科学基金(10571109)资助
基于一个有效约束识别技术,给出了具有不等式约束的非线性最优化问题的一个可行SSLE算法,为获得搜索方向算法的每步迭代只需解两个或三个具有相同系数矩阵的线性方程组。在一定的条件下,算法全局收敛到问题的一个KKT点,没有严格互补条件...
关键词:序列线性方程组算法 全局收敛性 超线性收敛性 有效集识别技术 
超线性与二次收敛序列线性方程组算法(英文)被引量:1
《运筹学学报》2006年第2期1-12,共12页简金宝 梁玉梅 张连生 
Project supported by the National Natural Science Foundation(No.10261001) Guangxi Science Foundation(Nos.0236001,0640001)of China.
本文,在无严格互补条件下,对非线性不等式约束最优化问题提出了一个新的序列线性方程组(简称SSLE)算法.算法有两个重要特征:首先,每次迭代,只须求解一个线性方程组或一个广义梯度投影阵,且线性方程组可以无解.其次,初始点可以任意选...
关键词:运筹学 不等式约束 非线性最优化.序列线性方程组 广义投影 收敛性 超线性与二次收敛 
求解非线性最优化问题的序列线性方程组算法被引量:4
《山东科技大学学报(自然科学版)》2005年第4期1-6,共6页贺国平 王永丽 
国家自然科学基金资助项目(10571109)
序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次...
关键词:约束优化问题 序列线性方程组算法 序列二次规划算法 算法收敛性 
不等式约束最优化无严格互补条件下的快速收敛序列线性方程组算法被引量:3
《数学学报(中文版)》2004年第4期781-792,共12页简金宝 
国家自然科学基金(10261001);广西自然科学基金(0236001;0249003)
本文讨论无严格互补性的非线性不等式约束最优化问题,建立了一个新的序列线性方程组算法。算法每次迭代只需解一个线性方程组或计算一次广义梯度投影,并不要求Lagrange函数的近似Hessian阵正定。在较弱的假设下,证明了算法的整体收敛性...
关键词:不等式约束 非线性最优化 序列线性方程组 
无严格互补松驰条件的序列线性方程组新算法被引量:2
《数学物理学报(A辑)》2004年第3期275-284,共10页高自友 任华玲 贺国平 
国家杰出青年科学基金(70 2 2 5 0 0 5);教育部高等学校优秀青年教师教学科研奖励计划(2 0 0 1)项目
该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法。
关键词:非线性规划 序列线性方程组算法 严格互补松弛 全局收敛性 超线性收敛性 
线性互补约束优化问题的一个序列线性方程组算法
《广西大学学报(自然科学版)》2003年第3期209-213,共5页黎健玲 简金宝 
国家自然科学基金(10261001);广西科学基金(0236001)
本文讨论线性互补约束规划问题.首先利用一个广义互补函数和摄动技术将问题转化为含参数μ的一般非线性优化问题,然后利用特殊形式的罚函数作为效益函数,建立问题的一个序列线性方程组算法.在适当的条件下,证明了该算法具有全局收敛性.
关键词:互补约束 序列线性方程组 算法 全局收敛 
一般约束最优化超线性与二次收敛的序列线性方程组算法被引量:4
《工程数学学报》2003年第3期24-30,共7页简金宝 朱志斌 
国家自然科学基金(10261001);广西自然科学基金(0236001;0249003);广西"十百千人才工程"资金(99214)联合资助.
讨论了一般等式和不等式约束优化问题,利用序列线性方程组技术和广义投影技巧,建立问题的一个"可行下降"算法,每次迭代只需解一个线性方程组和计算一次广义投影。在适当条件下,证明算法超线性和二次收敛于原问题的K T点。
关键词:一般约束最优化 序列线性方程组 算法 超线性收敛 二次收敛 
检索报告 对象比较 聚类工具 使用帮助 返回顶部