期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
求解非线性最优化问题的序列线性方程组算法 被引量:4
1
作者 贺国平 王永丽 《山东科技大学学报(自然科学版)》 CAS 2005年第4期1-6,共6页
序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次... 序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次规划子问题可能无解,使运算过程中断。尽管可用其他措施重新定义迭代方向,但必然增加算法的复杂性,增大计算工作量,理论证明也不完善。文中介绍的序列线性方程组方法就是针对SQP算法的缺点而提出的。理论分析和数值实验均表明,这种算法具有迭代时间少,收敛速度快等优点,可以用来求解大规模的非线性优化问题。 展开更多
关键词 约束优化问题 序列线性方程组算法 序列二次规划算法 算法收敛性
在线阅读 下载PDF
不等式约束优化全局收敛的滤子线性方程组算法
2
作者 张新华 《应用数学》 CSCD 北大核心 2010年第3期602-609,共8页
设计了求解不等式约束非线性规划问题的一种新的滤子序列线性方程组算法.该算法每步迭代由减小约束违反度和目标函数值两部分构成.利用约束函数在某个中介点线性化的方法产生搜索方向.每步迭代仅需求解两个线性方程组,计算量较小.在一... 设计了求解不等式约束非线性规划问题的一种新的滤子序列线性方程组算法.该算法每步迭代由减小约束违反度和目标函数值两部分构成.利用约束函数在某个中介点线性化的方法产生搜索方向.每步迭代仅需求解两个线性方程组,计算量较小.在一般条件下,证明了算法产生的无穷迭代点列所有聚点都是可行点并且所有聚点都是所求解问题的KKT点. 展开更多
关键词 线性规划 滤子算法 线性方程组算法 全局收敛
在线阅读 下载PDF
无严格互补松驰条件的序列线性方程组新算法 被引量:2
3
作者 高自友 任华玲 贺国平 《数学物理学报(A辑)》 CSCD 北大核心 2004年第3期275-284,共10页
该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法。
关键词 线性规划 序列线性方程组算法 严格互补松弛 全局收敛性 线性收敛性
在线阅读 下载PDF
半无限规划的一个序列线性方程组方法 被引量:1
4
作者 杨洪礼 贺国平 《运筹与管理》 CSCD 2003年第2期39-43,共5页
本文基于离散技术,给出了任意初始点下的半无限规划的一个序列线性方程组算法和算法的全局收敛性的证明。并在一定的假设下,证明了算法的一步超线性收敛性。
关键词 半无限规划 离散技术 序列线性方程组算法 全局收敛性 线性收敛性
在线阅读 下载PDF
基于有效约束识别技术的一个SSLE算法及其收敛性分析
5
作者 周长银 贺国平 王永丽 《数学物理学报(A辑)》 CSCD 北大核心 2007年第3期535-543,共9页
基于一个有效约束识别技术,给出了具有不等式约束的非线性最优化问题的一个可行SSLE算法,为获得搜索方向算法的每步迭代只需解两个或三个具有相同系数矩阵的线性方程组。在一定的条件下,算法全局收敛到问题的一个KKT点,没有严格互补条件... 基于一个有效约束识别技术,给出了具有不等式约束的非线性最优化问题的一个可行SSLE算法,为获得搜索方向算法的每步迭代只需解两个或三个具有相同系数矩阵的线性方程组。在一定的条件下,算法全局收敛到问题的一个KKT点,没有严格互补条件,在比强二阶充分条件弱的条件下算法具有超线性收敛速度。 展开更多
关键词 序列线性方程组算法 全局收敛性 线性收敛性 有效集识别技术
在线阅读 下载PDF
A BLOCK GENERALIZED MINIMUM BACKWARD (BGMBACK) ERROR ALGORITHM FOR NONSYMMETRIC LINEAR SYSTEMS
6
作者 魏红霞 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2002年第2期208-212,共5页
Many applications require the solution of large nonsymmetric linear systems with multiple right hand sides. Instead of applying an iterative method to each of these systems individually, it is often more efficient to... Many applications require the solution of large nonsymmetric linear systems with multiple right hand sides. Instead of applying an iterative method to each of these systems individually, it is often more efficient to use a block version of the method that generates iterates for all the systems simultaneously. In this paper, we propose a block version of generalized minimum backward (GMBACK) for solving large multiple nonsymmetric linear systems. The new method employs the block Arnoldi process to construct a basis for the Krylov subspace K m(A, R 0) and seeks X m∈X 0+K m(A, R 0) to minimize the norm of the perturbation to the data given in A. 展开更多
关键词 multiple right hand sides Krylov sub space block Arnoldi process
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部