一种变尺度的UV-分解算法.pdfVIP

辽宁师范大学 硕士学位论文 一种变尺度的UV-分解算法 姓名：王宝全 申请学位级别：硕士 专业：应用数学 指导教师：王炜 摘 要 理论，给出了研究非光滑凸函数的二阶性质的新方法．“让分解理论的 基本思想是将册分解为两个正交的子空间“和y的直和，使原函数 在“空间上的一阶逼近是线性的，而其不光滑特征集中于1夕空间中， 借助于一个中间函数，／g-Lgarnage函数，来得到函数在切于甜的某个光 滑轨道上的二阶展式．随后在此基础上Mifflin等人又提出了甜y一算法 理论，是利用Moreau-Yosida正则化定义了迫近点函数的一种算法，用 l 以解决一般凸函数的最优化问题』沐文是基于上述算法的理论，提出的 、／ 一种变尺度的“1夕一算法，是通过新的Moreau-Yosida正则化来定义变尺 度迫近点函数，并使用拟牛顿法中的SRI校正公式对新的迫近点函数