三类集值映射的（方向）导数及其在优化中的应用.pdf

摘 要 本文针对研究非光滑函数的高阶算法的理论基础和集值映射的微分的计算的课题， 主要研究几类特殊类型的集值映射的(方向)导数的计算与近似，并将得到的结果应用到 优化的最优性理论中.本文取得的主要结果可概括如下: 1.在第2章中，建立了一类基于凸集对空间的理论在Tyurin(1965)和Banks3acobs (1970)意义下集值映射的导数的计算公式和凸函数的次微分映射的微分· 2.在第3章中，将第2章的结果应用到参数规划的解集的估计，得到了参数线性规划 和参数二次规划的稳定性结果，同时也给出参数线性规划的解集的界的估计，在相 同的假设条件下得到的结果比目前已有的结果好 (即，更sharper), 3.在第4章中，研究了拟可微分析中的微分结构一拟微分结构.在这一章里，首先给 出核拟微分，星核与星微分的定义及其它们的运算性质;然后证明了拟核微分的一个 充分条件定理及一个充要条件定理;最后讨论拟可微函数星核的存在性及方向可微 函数星微分的存在性以及Penot一微分与上下导数之间的关系. 4.在第5章中，针对近几年发展起来的集值优化，基于Clarke切锥利用Epigraph建 立了一类集值映射的Epi一导数并讨论它的一些性质，同时给出集值优化的充分 (或 必要)的最优性条件. 关键词:最优化，集值映射，方向导数，线性稳定，最优解集映射，参数线性规划，参数 凸二次规划，误差界，次微分映射，下局部方向Lipschitzian，上局部方向Lipschitzian， 局部方向Lipschitzian，凸函数，拟微分，核拟微分，拟核，星核，星微分，Penot一微 分，上导数，下导数，Epi-导数，集值优化，集值分析，集值映射的次微分，最优性条 件，广义锥次类凸，:一对偶，数乘，s-Lagrange乘子· Abstract Thisdissertationstudiesmainlyapproximationstospecialclassesofset-valuedmaps andtheirapplications,inordertocomputedifferentialsofsomeclassofset-valuedmaps andtosolvebasistheoriesofconstructinghigh-orderedmethodsofnonsmoothfunctions. Thenresultsobtainedinthisdissertationareappliedtooptimalitytheoriesinoptimiza- tion.Themainresultsobtainedinthisdissertationaresummarizedasfollows: 1.Chapter2establishedderivativesofaclassofset-valuedmapsanddifferentialsof subdifferentialmapsofconvexfunctionsinthesenseofTyurin(1965夕andBanks Jacobs(1970)basedontheoriesofconvexpairsspace. 2.Chapter3appliedtheresultsobtainedinChapter2toestimatetosolution-setof aparametricmathematicalprogramming.Resultsaboutstabilityofaparametric linearprogrammingandestimatetoboundofsolution-setofaparametriclinear programmingisestablished;undertheassumptionsinthisChapter,resultsobtained ismoresharperthanonesobtainedinlast. 3.Chapter4isdevotedtothestudyofdiferentialstructureinQuasidiferentialanalysis- quasidiferentialstructure.Thischapterproposesthreeconceptions,i.e.,Kerne