摘要
计对一类特殊的二次规划问题给出了一个并行计算方法。该算法在每一步并行求解一个特殊的线性方程组以求得投影梯度。分析了每步迭代所需的计算工作量和速度增长倍数。
In this paper, we propose a parallel arithmetic method for a class of guadratic programming. At each iteration step, the algorithm obtainsa projective gradient by parallely solving a special system of linear equa tions. We analysed the amount of calculating work and the rate of speed increase.
出处
《山东矿业学院学报》
CAS
1992年第2期209-212,共4页
Journal of Shandong University of Science and Technology(Natural Science)
关键词
二次规划
并行算法
线性方程组
: Quadratic programming
parallel algorithm
system of linear equations
sequential algorithm
