| 一类二次规划问题的并行算法 |
| |
| 引用本文： | 贺国平,高自友. 一类二次规划问题的并行算法[J]. 山东科技大学学报(自然科学版), 1992, 0(2) |
| |
| 作者姓名： | 贺国平 高自友 |
| |
| 作者单位： | 山东矿业学院应用数学与软件工程系，山东矿业学院应用数学与软件工程系 |
| |
| 摘 要： | 计对一类特殊的二次规划问题给出了一个并行计算方法。该算法在每一步并行求解一个特殊的线性方程组以求得投影梯度。分析了每步迭代所需的计算工作量和速度增长倍数。
|
| 关 键 词： | 二次规划 并行算法 线性方程组 串行算法 |
A PARALLEL ARITHMETLC METHOD FOR A CLASS OF QUADRATIC PROGRAMMING |
| |
| He Guoping, Gao Ziyou. A PARALLEL ARITHMETLC METHOD FOR A CLASS OF QUADRATIC PROGRAMMING[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 1992, 0(2) |
| |
| Authors: | He Guoping Gao Ziyou |
| |
| Affiliation: | Dept. of Appl. Math. & Software Eng. |
| |
| Abstract: | 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. |
| |
| Keywords: | : Quadratic programming parallel algorithm system of linear equations sequential algorithm |
| 本文献已被 CNKI 等数据库收录！ |
