| 线性约束不可微凸规划的算法及收敛性 |
| |
| 引用本文： | 杨超.线性约束不可微凸规划的算法及收敛性[J].华中科技大学学报(自然科学版),1988(6). |
| |
| 作者姓名： | 杨超 |
| |
| 作者单位： | 华中理工大学管理工程系 |
| |
| 摘 要： | 本文对约束不可微规划问题min{f(x)|Ax=b,x≥0}给出了一种既约次梯度算法,在f(x)是凸函数和约束集有界且极点非退化的假设下证明了此算法在有限步内得到问题的最优解,或由此产生一个序列{x~k},使得{x~k}的每个聚点都是问题的最优解,同时对另一类约束不可微规划问题min{f(x)|Ax<0}也给出类似的算法,并证明了相应的收敛性。
|
| 关 键 词： | 凸规划 凸函数 梯度算法 最优解 次梯度 次微分 不可微 |
Algorithm and Convergence for Nondifferentiable Convex Programming under Linear Constraints |
| |
| Yang Chao.Algorithm and Convergence for Nondifferentiable Convex Programming under Linear Constraints[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1988(6). |
| |
| Authors: | Yang Chao |
| |
| Abstract: | |
| |
| Keywords: | Convex programming Convex function Gradient algorithm Optimal solution Subgradient Subdiff erentiable Non-differentiable |
| 本文献已被 CNKI 等数据库收录！ |
