半无限规划的改进序列线性方程组算法  

A System Equations Method with Arbitrary Initial Point for Semi-infinite Programming

作　　者：孙清滢[1] 高宝[1] 桑兆阳[1] 田凤婷[1] 

机构地区：[1]中国石油大学数学与计算科学学院,山东东营257061

出　　处：《运筹学学报》2010年第2期70-78,共9页Operations Research Transactions

基　　金：国家自然科学基金(10971118)资助项目;中央高校基本科研业务费专项资金资助(09CX04020A)

摘　　要：基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.Based on discretization technique and diagonal-sparse quasi-Newton method, an improved system equations method with arbitrary initial point for semiinfinite programming is presented. The global and super-linear convergence properties of the new method are discussed. The numerical results illustrate that the new method is more effective than the original algorithm.

关 键 词：运筹学 半无限规划 离散技术 对角稀疏拟牛顿算法 序列线性方程组算法 全局收敛性 超线性收敛性 

分 类 号：O221[理学—运筹学与控制论]