论文部分内容阅读
本文利用Ferris[3]于1994年提出的PVD算法框架及1998年Fukushima在[1]中提出的无约束最优化问题PVT算法框架，分别对无约束最优化问题、约束最优化问题的PVD算法进行了研究。 第一章主要介绍了有关并行优化算法的研究现状、发展方向及一些常用并行环境和软件。 第二章，讨论了无约束最优化问题PVT算法的一个改进，得到一个异步执行的PVT算法。 第三、四章主要研究了含特殊约束最优化问题的PVD算法。在第三章中，我们讨论了约束具有块可分结构最优化问题的PVD算法，提出利用序列线性方程组的方法对PVD子问题进行求解，从而简化了PVD子问题的求解。在第四章中，我们主要考虑线性约束最优化问题的PVD算法，提出用简约梯度及改进的简约梯度来代替Solodov在[6]中用的投影梯度，减少了算法的计算量。