| 一个修正的PVT算法 |
| |
| 引用本文： | 庞丽萍,夏尊铨.一个修正的PVT算法[J].运筹学学报,2002,6(4):8-14. |
| |
| 作者姓名： | 庞丽萍 夏尊铨 |
| |
| 作者单位： | 大连理工大学应用数学系,大连,116024 |
| |
| 摘 要： | 对Fkshima(1998）所提出的PVT算法给出一种修正算法，称为修正PVT算法，这一修正算法对PVT原算法中的并行步中的停止准则和同步步骤作了修正。修正PVT算法的停止条件对PVT原算法的停止条件弱，因此更适用于并行计算，并且计算时间比PVT原算法少。
|
| 关 键 词： | 并行算法 无约束极小化 非线性规划 收敛性 收敛速度 修正PVT算法 |
A Modified PVT Algorithm |
| |
| LIPING PANG ZUNQUAN XIA.A Modified PVT Algorithm[J].OR Transactions,2002,6(4):8-14. |
| |
| Authors: | LIPING PANG ZUNQUAN XIA |
| |
| Abstract: | A modification of the PVT (parallel variable transformation) algorithm, due to Pukushima (1998), is presented in this paper, in which stopping criteria using in the parallel and the synchronous steps are modified. It is more general in structure than the one in the PVD algorithm due to Solodov (1997) 6], in the synchronous step. The modified algorithm with stopping conditions weaker than the ones used in the original PVT algorithm is more suitable for parallel computation, and the computational time is less than the original PVT algorithm. |
| |
| Keywords: | Pralled algorithm minimization nonlinear programming convergence convergence rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
