| 一个用次最优化方法解线性约束凸规划的超线性收敛算法 |
| |
| 引用本文： | 王薇.一个用次最优化方法解线性约束凸规划的超线性收敛算法[J].系统科学与数学,1990,10(1):031-039. |
| |
| 作者姓名： | 王薇 |
| |
| 作者单位： | 山东轻工业学院 济南 |
| |
| 摘 要： | 对于带有线性约束的非线性规划的求解问题已有很多算法.其中文献1,2]将变尺度法分别与既约梯度法、投影梯度法结合,在一定的假设条件下给出了两种超线性收敛的算法;文献3]处理了退化问题.Zangwill 提出了用求某些流形上的次最优来求解原线性约束凸规划的方法,即将原规划问题的求解问题转化为一系列的求解线性等式约束的子问题,以图最后找到原问题的最优解所在的流形并解之.这种做法使问题变得简单有其实用价值.文献5]给出了 Zangwill 算法的改进,讨论了退化问题,但5]总是假定可
|
A SUPERLINEARLY CONVERGENT ALGORITHM BY THE SUBOPTIMAL METHOD FOR LINEARLY CONSTRAINED CONVEX PROGRAMMING PROBLEMS |
| |
| WANG WEI.A SUPERLINEARLY CONVERGENT ALGORITHM BY THE SUBOPTIMAL METHOD FOR LINEARLY CONSTRAINED CONVEX PROGRAMMING PROBLEMS[J].Journal of Systems Science and Mathematical Sciences,1990,10(1):031-039. |
| |
| Authors: | WANG WEI |
| |
| Institution: | Shandong Institute of Light Industry |
| |
| Abstract: | In this papel,the variable metric without constraints is combined with the method of subo-ptimizations on manifolds to solve the nonlinear programming problems with linear contraintsand an algorithm which is superlinearly convergent is given. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
