运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2015年
1期
117-124
,共8页
凸可行问题%近似次梯度%收敛性分析
凸可行問題%近似次梯度%收斂性分析
철가행문제%근사차제도%수렴성분석
convex feasibility problem%approximation subgradient%convergence analysis
对凸可行问题提出了包括上松弛的平行近似次梯度投影算法和加速平行近似次梯度投影算法.与序列近似次梯度投影算法相比,平行近似次梯度投影算法(每次迭代同时运用多个凸集的近似次梯度超平面上的投影)能够保证迭代序列收敛到离各个凸集最近的点.上松弛的迭代技术和含有外推因子的加速技术的应用,减少了数据存储量,提高了收敛速度.最后在较弱的条件下证明了算法的收敛性,数值实验结果验证了算法的有效性和优越性.
對凸可行問題提齣瞭包括上鬆弛的平行近似次梯度投影算法和加速平行近似次梯度投影算法.與序列近似次梯度投影算法相比,平行近似次梯度投影算法(每次迭代同時運用多箇凸集的近似次梯度超平麵上的投影)能夠保證迭代序列收斂到離各箇凸集最近的點.上鬆弛的迭代技術和含有外推因子的加速技術的應用,減少瞭數據存儲量,提高瞭收斂速度.最後在較弱的條件下證明瞭算法的收斂性,數值實驗結果驗證瞭算法的有效性和優越性.
대철가행문제제출료포괄상송이적평행근사차제도투영산법화가속평행근사차제도투영산법.여서렬근사차제도투영산법상비,평행근사차제도투영산법(매차질대동시운용다개철집적근사차제도초평면상적투영)능구보증질대서렬수렴도리각개철집최근적점.상송이적질대기술화함유외추인자적가속기술적응용,감소료수거존저량,제고료수렴속도.최후재교약적조건하증명료산법적수렴성,수치실험결과험증료산법적유효성화우월성.