二次规划的并行变量分配算法研究计算数学专业论文.docxVIP

山东科技大学硕士学位论文 摘要 摘 要 本文主要针对约束具有非凸块可分结构的优化问题提出了修正的 SQP 型并行变量 分配(PVD) 算法，并给出了算法的收敛性证明。论文安排如下： 第一章介绍了并行算法的发展，研究现状和本论文的主要工作。 第二章介绍了现在已经存在的并行变量分配算法。 第三章给出一种可行的并行算法，是对 2002 年的算法进行修正，其搜索方向是下降 方向、可行方向和高阶修正方向的组合，此算法很好地克服了 Maratos 效应以及二次规 划子问题可能出现约束不相容或产生的解是无界的情形。 第四章介绍了一种不可行的并行算法，通过引入一个线性规划，在每个迭代点处通 过求解一个线性规划和二次规划，来替代 2002 年的 PVD 算法的二次规划子问题，可以 避免原 PVD 算法的二次规划子问题可能出现约束不相容的情形。再者，我们引入一个非 单调技术，用非单调的线性搜索技术来替代原算法的单调线性搜索过程，因此具有更大 的灵活性。 l第五章提出了具有非单调技术的约束最优化的 PVD 算法，在每个迭代点处通过求解 一个修正的二次规划 QP ，来替代 2002 年的 PVD 算法的二次规划子问题，可以避免原 l PVD 算法的二次规划子问题可能不相容或产生的搜索方向无界的情形。再者，通过引入 一个非单调技术来替代原算法的罚函数来执行线性搜索过程，利用目标函数非单调的执 行线性搜索，克服了罚参数的选择困难的缺点。 第六章是总结与展望。 关键词：PVD 算法；序列二次规划； 约束不相容；Maratos 效应；线性规划；罚函 数；非单调技术 ABSTRACT In this paper, modified SQP type parallel variable distribution (PVD) algor ithms are proposed for the specia l constraints with block-separable struct ure, and the globa l convergence of the se met hods are established. The paper is organized as follows: In Chapter 1, we introduce the development and the current research situations of the parallel optimization algor ithms as well as the ma in work of the thesis . In Chapter 2, we give the existed parallel variable distribution algor ithms. In Chapter 3, we give a feasible parallel algor ithm. It overcomes the disad vantages of the exist ing SQP type PVD algor ithm in 2002. In our algor ithm the search direction is a suitable combination of a descent direction, a feasible direction and a second-order revised directio n. This new algor ithm is very effective in preventing the occurrence of maratos effect and can circumvent the difficulties associa ted with the possible inconsistency of quadratic programming subproblems or their solutions are unbounded. In Chapter 4, we introduce an infeasible parallel algor ithm. Here we introduce a linear programming, so at each iteration we need to solve a linear programming and a quadratic programming rather tha n the origina l quadratic programming subproblem in 2002, in this case the difficult ies associa