| 限制单纯形分解方法中的二次近似 |
| |
| 引用本文： | 冯国胜,李铭明. 限制单纯形分解方法中的二次近似[J]. 运筹学学报, 2002, 6(4): 43-49 |
| |
| 作者姓名： | 冯国胜 李铭明 |
| |
| 作者单位： | 1. 同济大学应用数学系,上海,200092
2. 上海工程技术大学,上海,200051 |
| |
| 摘 要： | 本文给出的算法将信赖域法（TR）与限制单纯形分解方法（RSD）相结合，用于求解RSD方法中的主问题，证明了算法的整体收敛性，给出的算法和RSD方法分别对一些数值例子计算的结果表明算法比RSD方法来得好。
|
| 关 键 词： | 二次近似 非线性规划 限制单纯形分解方法 信赖域法 |
Quadratic Approximation in the Restricted Simplicial Decomposition |
| |
| GUOSHENG FENG. Quadratic Approximation in the Restricted Simplicial Decomposition[J]. OR Transactions, 2002, 6(4): 43-49 |
| |
| Authors: | GUOSHENG FENG |
| |
| Abstract: | The algorithm presented in this paper incorporates the trust region method(TR) into the restricted simplicial decomposition algorithm(RSD) to solve the master problem of RSD. The global convergence is proved. The computational comparison between this algorithm and RSD is given. It shows that the presented algorithm would be better than RSD. |
| |
| Keywords: | nonlinear programming restricted simplicial decomposition trust region method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
