一种变尺度的UV-剖析算法并分析.pdfVIP

摘 要 理论，给出了研究非光滑凸函数的二阶性质的新方法．“让分解理论的 基本思想是将册分解为两个正交的子空间“和y的直和，使原函数 在“空间上的一阶逼近是线性的，而其不光滑特征集中于1夕空间中， 借助于一个中间函数，／g-Lgarnage函数，来得到函数在切于甜的某个光 滑轨道上的二阶展式．随后在此基础上Mifflin等人又提出了甜y一算法 理论，是利用Moreau-Yosida正则化定义了迫近点函数的一种算法，用 l 以解决一般凸函数的最优化问题』沐文是基于上述算法的理论，提出的 、／ 一种变尺度的“1夕一算法，是通过新的Moreau-Yosida正则化来定义变尺 度迫近点函数，并使用拟牛顿法中的SRI校正公式对新的迫近点函数 中的矩阵进行校正，使算法中的函数在bundle子程序中有更稳定的下 降量． 本文的基本内容如下： 1．第一章介绍了纠协分解理论的研究背景及基本理论． 2．第二章介绍“y．分解理论及甜一Lagrange函数． 3．第三章介绍“弘算法的相关概念及基本理论． 4．第四章提出一种变尺度的纠谚分解算法． 5．第五章给出了算法的收敛性证明． 关键词：非光滑最优化；纠弘分解算法；Moreau-YosidaiE贝lJ化；快速轨道． Abstract the所协 a to asuitablerestrictedsecond-order theory,whichopenswaydefining at derivativeofaconvexfunctionanondifferentiable f point雹．The basicideaisto intotwo decompose／Porthogonalsubspaces甜and v on爱so nonsmoothnessilealtheiscon- dependingthat|!S point centrated inr．Acertain associatedwiththe essentially Lagrangian convexfunctionwas 1 satis- tiescertainstructural is tofindsmooth properties，itpossible trajecto- the ties，viaintermediate asecond-order function，yielding expansion this Mif- by for{。Onbase、the／dr-decompositionalgorithmgiven flin andSO a usedMoreau-Yosida to on，isalgorithm regularization definethe function．Theisusedtosolve proximalpoint