一个修正的PVT算法(英文)  

A Modified PVT Algorithm

作　　者：庞丽萍[1] 夏尊铨[1] 

机构地区：[1]大连理工大学应用数学系,大连116024

出　　处：《运筹学学报》2002年第4期8-14,共7页Operations Research Transactions

摘　　要：对Fukshima(1998)所提出的PVT算法给出一种修正算法,称为修正PVT算法.这一修正算法对PVT原算法中的并行步中的停止准则和同步步骤作了修正.修正PVT算法的停止条件比PVT原算法的停止条件弱,因此更适用于并行计算,并且计算时间比PVT原算法少.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.

关 键 词：并行算法 无约束极小化 非线性规划 收敛性 收敛速度 修正PVT算法 

分 类 号：O221.2[理学—运筹学与控制论]