关于投影梯度法的一些新的研究效果.pdfVIP

摘 要 投影梯度法是一种特殊的广义消去法，适合于求解带有线性等式 约束和线性不等式约束的最优化问题，是一种内点型算法．本文我们 讨论如下形式： min f(x) s．t．曼(。)20，i∈丁 b(z)=0，J∈￡ 的投影梯度法．在空间日中，通过对迭代点扩与约束集G之问的位置 进行分类，得到三个迭代公式，由此归纳出一个新的算法．当我们研 究的问题有解时，证明了由这三个迭代公式得到的数列{妒)的有界性 及收敛性，最后，得到该算法的收敛速度并进行了新旧算法收敛速度 的比较． 本文由四个部分组成： 在第一部分中，我们简单介绍了投影梯度法的背景和意义． 在第二部分中，我们介绍了本文所需要的相关概念． 在第三部分中，基于舻中最初的投影梯度法，这里提出新的迭代 公式，并证明了它的的收敛性． 在第四部分中，我们改进了日if6en空间中的投影梯度法，证明了 新的算法的收敛性并计算了收敛速度．最后给出Hilbert空间中关于 投影梯度法的一些最优性条件． 关键词：凸规划；非光滑最优化，投影梯度法；收敛性；收敛速度． Abstract methodsare eliminationmeth- Projected擎adientspecialgeneralized odsandalsoareinterior are for usefulsolv- pointmethods，whichvery the linear ing optimizationproblem砒th restrictionsornnear equality restrictions．We discussthe methodof inequality projected gradient the form： following min，(z) s．t．肌(z)≥0，i∈f 也(∞=0，歹∈￡ Ina threeiterationformulas thelocation spaceH，weget byclassify ofiteration thesubsetof points矿and eH．andweconcludeanew the thatwediscussedhas algorithm．Whenproblem solution，we prove the ofthe of sequencenumber≯，andthe bound，convergence explain new