一种序列线性方程组滤子算法的全局收敛性  

Global Convergence of Sequential Systems of Linear Equations(SSLE) Filter Algorithm

作　　者：沈春根[1,2] 薛文娟[1,3] 

机构地区：[1]同济大学数学系,上海200092 [2]上海金融学院应用数学系,上海201209 [3]上海电力学院数理系,上海200090

出　　处：《同济大学学报（自然科学版）》2008年第12期1719-1723,共5页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金资助项目(10771162)

摘　　要：提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果说明该算法的有效性.The paper presents a new filter algorithm based on the sequential systems of linear equations, and infeasible QP-free method. The new algorithm just needs to solve two systems of linear equations with the same nosingular coefficient matrix and avoids large computational amount and infeasiblility of quadratic subproblems, which are the defects of the existing sequential quadratic programming type algorithms. The X-active set procedure is used to improve the computational effect, and the global convergence of the proposed algorithm is given. Finally, the paper presents the numerical results to validate the efficiency of this new algorithm.

关 键 词：序列线性规划 滤子 线搜索 非线性规划 

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