纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2011年
1期
63-68,80
,共7页
序列二次规划%并行变量分配%全局收敛性%序列线性方程组%有效集
序列二次規劃%併行變量分配%全跼收斂性%序列線性方程組%有效集
서렬이차규화%병행변량분배%전국수렴성%서렬선성방정조%유효집
针对约束块可分的最优化问题,引入序列线性方程组方法和有效集策略,提出了一个求解约柬块可分优化问题的QP-free型并行变量分配(PVD)算法.算法中用三个系数具有对称结构的线性方程组来代替PVD算法中的二次规划问题以求解线搜索方向,避免了约束不相容,减小了计算量.并且算法不要求约束是凸的.最后证明了QP-free型PVD算法的全局收敛性.
針對約束塊可分的最優化問題,引入序列線性方程組方法和有效集策略,提齣瞭一箇求解約柬塊可分優化問題的QP-free型併行變量分配(PVD)算法.算法中用三箇繫數具有對稱結構的線性方程組來代替PVD算法中的二次規劃問題以求解線搜索方嚮,避免瞭約束不相容,減小瞭計算量.併且算法不要求約束是凸的.最後證明瞭QP-free型PVD算法的全跼收斂性.
침대약속괴가분적최우화문제,인입서렬선성방정조방법화유효집책략,제출료일개구해약간괴가분우화문제적QP-free형병행변량분배(PVD)산법.산법중용삼개계수구유대칭결구적선성방정조래대체PVD산법중적이차규화문제이구해선수색방향,피면료약속불상용,감소료계산량.병차산법불요구약속시철적.최후증명료QP-free형PVD산법적전국수렴성.