| 一种序列线性方程组滤子算法的全局收敛性 |
| |
| 引用本文： | 沈春根,薛文娟.一种序列线性方程组滤子算法的全局收敛性[J].同济大学学报(自然科学版),2008,36(12). |
| |
| 作者姓名： | 沈春根 薛文娟 |
| |
| 作者单位： | 1. 同济大学,数学系,上海,200092;上海金融学院应用数学系,上海,201209
2. 同济大学,数学系,上海,200092;上海电力学院,数理系,上海,200090 |
| |
| 基金项目： | 国家自然科学基金资助项目
|
| |
| 摘 要： | 提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果说明该算法的有效性.
|
| 关 键 词： | 序列线性规划 滤子 线搜索 非线性规划 |
Global Convergence of Sequential Systems of Linear Equations(SSLE) Filter Algorithm |
| |
| SHEN Chungen,XUE Wenjuan.Global Convergence of Sequential Systems of Linear Equations(SSLE) Filter Algorithm[J].Journal of Tongji University(Natural Science),2008,36(12). |
| |
| Authors: | SHEN Chungen XUE Wenjuan |
| |
| Institution: | SHEN Chungen1,2,XUE Wenjuan1,3 |
| |
| Abstract: | 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. |
| |
| Keywords: | sequential systems of linear equations filter linesearch nonlinear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|
