有限最大值凸函数UV—算法的一个注记

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:Agoni_iAy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在非光滑最优化中,非光滑函数的二阶展开对于最优性条件的研究以及设计具有高阶收敛性的算法都是不可缺少的工具.因此,对非光滑函数的二阶性质与展开的理论研究一直备受关注.2000年,C.Lemarechal,F.Oustry和C.Sagastizabal(2000)提出UV-分解理论,其主要思想是将空间Rn分解成两个正交的子空间U和V的直和,使函数在U上的一阶逼近是线性的,而其不光滑特征集中于V中,借助于一个中间函数,U-Lagrange函数,得到函数在切于U的某个光滑轨道上的二阶展式。这样,设计非光滑最优化的算法可以在此光滑轨道上考虑。   本文针对一类有限最大值凸函数的UV-分解理论以及在UV-分解理论基础之上的UV-算法进行了论述.本文共分三章.第一章是引言,主要介绍了UV-分解理论的研究背景。第二章研究的是一类有限最大值凸函数的UV-分解理论.在此,给出了两种不同的条件假设,在这两种条件假设下,分别引入了有限最大值凸函数的空间分解、U-Lanrange函数及其一阶、二阶展开性质。第三章在引入Moreau-Yosida正则化的概念的同时并提出了在算法中如何选取迭代信息的一种新方法,最后给出了有限最大值凸函数的UV-算法以及该算法的收敛性。
其他文献
设S是一个2d维的辛线性空间,其中S的正定子空间的最大维数等于d,且S有直和分解S=S1+S2,满足[S1:s2]=0.记Lagc(d,2d)为S的所有的Lagrangian子空间,本文将证明由grade(L)=l定义的Lagc
本文主要研究在单位圆盘D上的Area Nevanlinna空间,Zygmund型空间,Bloch-Orlicz空间,混合范数空间等全纯函数空间上的乘积型算子和积分型算子,得到了从一个空间到另一个空间的算
插值函数空间和插值结点集决定一个插值问题。在多元多项式插值中,与一个多项式空间中的插值结点集有关的插值问题的解的存在性与惟一性总要取决于该结点集的几何分布.在这样
本文研究了自相似集Gr上双Lipschitz自同构的最佳Lipschitz常数的有关问题。Lyapina研究了Cantor三分集C上的双Lipschitz自同构,若f为C上的双Lipschitz自同构,则blip(f)=1或bli
本文研究了Markov过程中的若干问题,主要内容包括:第一部分,从条件数学期望二个最基本的平滑公式出发,讨论了这二个公式的各种推广与应用,运用测度论中的基本方法给出了二个新的计