非光滑凸优化的多少算法.pdfVIP

摘要 本文主要研究目标函数是凸函数的非光滑优化问题．在光滑的非线性优化 问题中，非单调技术和过滤集技术获得了很大成功．我们把这些技术引入到非 光滑优化中，得到了非光滑优化的非单调算法和过滤集算法．我们给出了这些 的算法收敛性证明，以及收敛速度分析．分三部分介绍如下： 一、非单调近似点捆集方法 算法中，乇要是接受成功步的准则改变了．该算法不采用线搜索，而是一种“隐 式”的信赖域方法，因此我们的算法与Facehinei和Lucidi的算法是不同的．我们 给出了算法的整体收敛性证明， 二、非光滑优化的非单调信赖域算法 Yosida正则化．用捆集方法得到Ffz)的近似梯度，再利用梯度近似值 和Hessian近似，构造一个二次规划信赖域子问题．利用截断CG方法解 这个子问题，然后利用非单调信赖域策略接受步长．算法中所解的 并且证明了该算法的整体收敛性与超线性收敛性． 三、拟牛顿过滤近似点方法 研究过滤技术在非光滑优化问题中的应用．利用问题rain，(z)与rainF(曲 的等价性，首先由割平面技术求得zk的一个近似的近似点矿(xk)，使得仇：= 的数对(^(柚，，(‘))定义过滤集．我们定义的过滤集与无约束光滑优化中的过 滤集不同，如果(htk+n，，(≈+1’)被过