论文部分内容阅读
本文利用Ferris[1]等人于1994年提出的PVD算法框架及Fukushima于1998年在[3]中提出的无约束最优化问题的PVT算法框架，对约束最优化问题的PVD算法和PVT算法进行了研究。 第一章主要介绍了有关并行优化算法研究的现状、发展方向及一些常用并行环境和软件。 第二、三章，我们研究了含特殊约束最优化问题的PVD算法和PVT算法。在第二章，我们对约束具有块可分结构最优化问题的PVD算法进行了研究，利用序列线性方程组方法对PVD子问题进行求解，给出了一个QP-free型PVD算法，它简化了PVD子问题的求解过程。第三章，我们对含边界约束的PVT算法进行了研究，给出了求解边界约束优化问题的PVT可行算法。 在第四章中我们研究了PVT算法和PVD算法在Rosen梯度投影对偶算法中的应用，给出了求解凸约束优化问题的部分并行的新算法。