位置:成果数据库 > 期刊 > 期刊详情页
一种序列线性方程组滤子算法的全局收敛性
  • 期刊名称:同济大学学报(自然科学版),2008, 36(12), 1719-1723
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]同济大学数学系,上海200092, [2]上海金融学院应用数学系,上海201209, [3]上海电力学院数理系,上海200090
  • 相关基金:国家自然科学基金资助项目(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.

同期刊论文项目
同项目期刊论文