解非光滑优化问题的光滑技术及理论-计算数学专业论文.docxVIP

南京航空航天大学硕士学位论文摘 南京航空航天大学硕士学位论文 摘 要 本文首先来解决以某些数值计算问题为背景提出的一类比较特殊的非光滑优化问 题。本文是将非光滑优化问题通过光滑逼近转化为光滑优化问题最终使得原问题得到解 决。首先对原问题作了分解和转化，将原来带绝对值的问题转化为最大值函数的复合函 数，再按照从简单到复杂的顺序来逐步解决。先选择适当的核函数，再利用卷积理论得 到可以替代最简单的最大值函数的光滑函数；再进一步找到替代一般的最大值函数的光 滑函数，最后解决本文要解决的非光滑优化问题。本文作了误差分析、证明了收敛性并 给出了简单的算法框架。误差分析和收敛性结果都表明本文提出的解决原问题的新的思 路是有效正确的，这样就可以用较为成熟的光滑优化技术来解决这个非光滑问题。 其次讨论了一类新的广义梯度，这样的广义梯度能够充分利用已经有的方向导数的 信息。本文给出了这类新的广义梯度定义、性质、中值定理，并且讨论了这类广义次可 微函数和广义凸函数之间的关系。还在一定条件下给出这类广义次可微优化问题的最优 性条件。 关键词：非光滑优化，光滑逼近，卷积，最大值函数，收敛性，广义梯度，方向导数， 最优性条件， 韭盏塑垡垡塑望堕簦鲨墨垄建——ABSTRACT 韭盏塑垡垡塑望堕簦鲨墨垄建—— ABSTRACT Firstly，we want to solve the problem that based on the background of some numerical problem．It is the special nondifferentiable optimization problem．We give the original problem some transform，then we try to find the parametric smoothing approximations of thi s nonsmooth function．We give the analysis of the fundamental maximum function，by twice integrating a core function and find four type smoothing approximations for it through convolution。We continue to find the smoothing approximations of general maximum function．At last we propo se the parametric smoothing approximation s of the original problem．We also give the analysis of the error and the result of convergence．The new approach to the original problem is efficiency and correct．So we can freely choose some good smooth optimization technique to deal with this kind nondlfferentiable optimization problem． Secondly，the new generalized gradient is introduced to take advantage of the given directional derivative．We give the definition of thi S new generalized gradient，discuss the property and prove the mean-value theorem At the same time，we can obtain optimality condition． Keyword：Nondifferentiable Optimization， Parametric Smoothing Approximations， Convolution， Maximum Functjon， Convergence， Generalized Gradlent， Di rectional Derivative， Optimality Condition 2 南京航空航天大学硕士学位论文第一章 南京航空航天大学硕士学位论文 第一章 绪论 1．1 非光滑优化概述 如果数学规划问题的目标函数，约束函数中有一个为不可微函数，则称该问题为非 光滑优化问题。对于带约