论文部分内容阅读
Ferris和Mangasarian提出求解最优化问题的PVD(并行变量分配)算法,此算法是把变量分为主要变量和辅助变量,分配到P个处理机上,每个处理机除了负责更新本处理机的主要变量外,同时还沿着给定的方向更新辅助变量,使算法的鲁棒性和灵活性得到了很大的提高.该文基于文献[6]6提出一种修正的SQP型PVD算法,构造其搜索方向是下降方向和可行方向的组合,并对此方向给予一个高阶修正,使此算法很好地防止Maratos效应发生,而且能够克服在求解子问题时出现约束不相容的情况.在合适的条件下,推导出此算法具有全局