| 隋允康,林强.非线性规划的序列单纯形解法及其应用[J].计算力学学报,1986,3(4): |
|
| |
| 非线性规划的序列单纯形解法及其应用 |
|
| |
| DOI：10.7511/jslx19864063 |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
| 隋允康 林强 |
大连工学院工程力学研究所
(隋允康)
，大连工学院工程力学研究所(林强)
|
| 摘要点击次数: 1677 |
| 全文下载次数: 0 |
| 中文摘要: |
| 本文提出的非线性规划的序列单纯形解法SST克服了序列线性规划SLP解法和序列二次规划SQP解法的不足,它的特点是:①每做一次约束近似对应进行多次目标一阶近似下的线性规划求解,②把每次线性规划的最优点作为下次线性规划的初始基本可行解:③相邻两次线性规划之间进行一维搜索。为实现上述算法,对单纯形法进行了改造,并以二次规划为例,编制了SST方法的程序,较之Lemke算法,该法的矩阵存储量小,迭代次数少。该方法的优点是:(1)处理非线性规划问题较之SQP方法计算量小,而接近SLP的计算量;(2)避免了SLP方法有时迭代振荡的弱点,收敛稳定。 |
| 英文摘要: |
| |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|
