数学物理学报
數學物理學報
수학물이학보
ACTA MATHEMATICA SCIENTIA
2012年
2期
336-343
,共8页
非线性规划%序列二次规划%PVD算法
非線性規劃%序列二次規劃%PVD算法
비선성규화%서렬이차규화%PVD산법
Ferris和Mangasarian提出求解最优化问题的PVD(并行变量分配)算法,此算法是把变量分为主要变量和辅助变量,分配到p个处理机上,每个处理机除了负责更新本处理机的主要变量外,同时还沿着给定的方向更新辅助变量,使算法的鲁棒性和灵活性得到了很大的提高.该文基于文献[6]提出一种修正的SQP型PVD算法,构造其搜索方向是下降方向和可行方向的组合,并对此方向给予一个高阶修正,使此算法很好地防止Maratos效应发生,而且能够克服在求解子问题时出现约束不相容的情况.在合适的条件下,推导出此算法具有全局收敛性.
Ferris和Mangasarian提齣求解最優化問題的PVD(併行變量分配)算法,此算法是把變量分為主要變量和輔助變量,分配到p箇處理機上,每箇處理機除瞭負責更新本處理機的主要變量外,同時還沿著給定的方嚮更新輔助變量,使算法的魯棒性和靈活性得到瞭很大的提高.該文基于文獻[6]提齣一種脩正的SQP型PVD算法,構造其搜索方嚮是下降方嚮和可行方嚮的組閤,併對此方嚮給予一箇高階脩正,使此算法很好地防止Maratos效應髮生,而且能夠剋服在求解子問題時齣現約束不相容的情況.在閤適的條件下,推導齣此算法具有全跼收斂性.
Ferris화Mangasarian제출구해최우화문제적PVD(병행변량분배)산법,차산법시파변량분위주요변량화보조변량,분배도p개처리궤상,매개처리궤제료부책경신본처리궤적주요변량외,동시환연착급정적방향경신보조변량,사산법적로봉성화령활성득도료흔대적제고.해문기우문헌[6]제출일충수정적SQP형PVD산법,구조기수색방향시하강방향화가행방향적조합,병대차방향급여일개고계수정,사차산법흔호지방지Maratos효응발생,이차능구극복재구해자문제시출현약속불상용적정황.재합괄적조건하,추도출차산법구유전국수렴성.