hilbert空间中非光滑优化的最优性条件及算法分析-optimality conditions and algorithm analysis of nonsmooth optimization in hilbert space.docxVIP

目录摘要IAbstractII1绪论11.1背景和意义11.2国内外研究现状21.3本文的主要工作42Hilbert空间中的广义微分52.1Hilbert空间简介52.2推广的凸函数的广义微分72.3Hilbert空间中局部Lipschitz函数的广义微分92.4下半连续函数及近似次梯度112.5拟可微函数及拟微分133广义最优性条件153.1相关基础理论153.2凸规划163.3Lipschitz优化223.4下半连续优化问题的最优性条件283.5拟可微函数最优化问题及最优性条件304Hilbert空间上的非光滑优化算法及改进354.1不可微最优化问题的一般算法354.2凸规划的改进优化算法364.3对Lipschitz优化外接长方体算法的改进424.4拟可微优化算法465结论49参考文献50作者简历53学位论文原创性声明54学位论文数据集551绪论1.1背景和意义非光滑优化问题，指的是目标函数，或约束函数中至少有一个不是连续可微的非线性规划问题。一个函数在一点处非光滑就是指它没有连续的梯度。最优性条件是对一个优化问题最优解特点的描述，它包括充分性条件和必要性条件两种。在非光滑优化问题中，往往有更多的人关注必要性条件，对于充分性条件相对较少。非光滑优化为研究规划中的许多重要性问题提供了理论基础，也是解决许多实际问题的一种工具。在非光滑优化的研究中，建立起各种广义微分有多种多样的途径，其中有Gateaux微分、Frechet微分、凸函数的次微分、局部Lipschitz函数的广义梯度和拟可微函数的拟微分等及它们各自的优化理论。其中局部Lipschitz函数的广义梯度以及拟可微函数的拟微分对目前的影响比较大。为非光滑优化问题的研究奠定了理论基础的是对于局部Lipschitz函数的广义梯度的定义。拟可微函数是因为其代数性质较好，主要体现在它对于运算的封闭性，为建立拟微分运算法则提供了必要条件。然而，拟可微函数本身的定义表明了其微分的不唯一性，也就是说同一个函数在同一点上会有不同的拟微分，这些拟微分的并可以将整个空间覆盖。非光滑优化的最优条件刻画了此类优化问题的最优解的特征，也是算法终止的标志[1]。随着科学技术的不断进步，非光滑最优化问题也被越来越多的领域应用到，如在土木与机械工程，存储问题，电路设计，管理学等的研究与实践中，都涉及到了非光滑优化问题。最优性条件在算法的设计和改进中起着关键作用。此外，由于很多重要的优化问题均是Hilbert空间中的问题，把优化理论推广到Hilbert空间中去研究是极其必要的。本文的研究意义在于，一是拓宽了研究空间的领域，使非光滑最优化理论不仅仅局限在实的和有限维的情形，二是使得Hilbert空间的理论更加充实，三是对算法进行了改进，改进后的算法减少了计算量，增加了算法的可行性，为解决实际生活生产中涉及到的Hilbert空间中的非光滑优化问题提供的更加广泛的理论依据。1.2国内外研究现状在五、六十年代，凸分析作为一项具有一定影响力和奠基性的研究工作兴起了。它给出了非光滑凸函数的广义微分和它的性质等，并使之形成了相对完整的理论。进入六、七十年代以后，数学家们相继创建了种类繁多的微分学（非光滑函数）和最优化理论。这些问题的主要的特点为：每种微分都有各自独立的定义，最优性条件和求解方法，不能通用。七十年代初，Clarke在Lipschitz函数的微分学方面取得了很大进展，建立了与与凸函数类似的微分和最优性质。Clarke的文章“Generalizedgradientsandapplications”(Trans。Amer.Math.Soc.,205(1975))和BalinskiWolfe主编的“NondifferentiableOptimization”(Math.Prog.Study，3(1975))可以作为这一转折的标志.1975年，Lemarechal在Math.Prog.Study3上发表文章“AnextensionofDavidonmethodstonondifferentiableproblems”，在这些学术文献中，说明了非光滑规划这一问题的传统光滑算法的弱点。如果采用传统的算法，进而进行迭代，不能保证所产生点列的收敛点的最优性，甚至该点还可能不是稳定点。也就是说，对于求解和处理非光滑优化问题，我们已经不再适合选用传统方法。直到八十年代初期，对于非光滑分析和优化的研究工作一直都是国际研究的热点。在七十年代末期，拟可微函数的相关理论被提出，随后这一理论得到了比较完善的研究。它的实际应用背景也很宽泛，比如在接触问题，电路最优设计等问题中都会有所涉及。目前，在我们所接触到的学术文章中所说的拟可微函数，通常都是指Demyanov,Rubinov和Polyakova意义下的拟可微函数。拟可微函数作为一