| 将组合特性引入非线性规划中的一些探讨 |
| |
| 引用本文： | 牛家骥,章祥荪.将组合特性引入非线性规划中的一些探讨[J].曲阜师范大学学报,1989(4). |
| |
| 作者姓名： | 牛家骥 章祥荪 |
| |
| 作者单位： | 枣庄师专，中国科学院应用数学研究所 |
| |
| 摘 要： | 能否把一个非线性规划的算法进行改造后用于线性规划,使算法在解线性规划时的时间为问题大小的一个多项式阶,这是一个很有意义的研究方向。为了讨论这种改进,就要对本来是针对连续优化问题的算法以及问题本身的表达引入组合特性。本文通过对目前存在的线性规划的多项式时间算法的组合特性的分析,提出对一般算法引入组合特性的可能途径。这种途径主要是利用广义的二分搜索的一些性质。文中还分析了Karmarkar算法的非线性收敛性质。
|
| 关 键 词： | 广义二分搜索法 非线性规划算法 优化问题的组合特性。 |
Discussion On Introducing Combinatorial Qualities into Nonlinear Programming Problems |
| |
| Niu Jiaji Zhang Xiang sun.Discussion On Introducing Combinatorial Qualities into Nonlinear Programming Problems[J].Journal of Qufu Normal University(Natural Science),1989(4). |
| |
| Authors: | Niu Jiaji Zhang Xiang sun |
| |
| Institution: | Niu Jiaji Zhang Xiang sun |
| |
| Abstract: | |
| |
| Keywords: | extended binary search nonlinear programming algorifhms combinaforial gualities of an optimization problem |
| 本文献已被 CNKI 等数据库收录！ |
