非凸函数误差界的研究

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:gf_lucky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论与方法是运筹学中的一个重要研究方向.在最优化理论中,凸性假设被广泛使用,但在实际问题中,函数或集合大多数是非凸的,因此非凸分析变得愈发重要.误差界在变分分析和非凸优化理论中起着重要作用,其中,弱尖锐性解、水平集次微分误差界和Lojasiewicz(简称L)不等式是三类重要的误差界.本文主要研究了α-弱凸和逼近凸这两类非凸函数弱尖锐性解、水平集次微分误差界、L不等式之间的等价性及其应用.主要内容如下:1.刻画了两类非凸函数误差界之间的等价性.首先,建立了下半连续(l.s.c.)函数弱尖锐性解、水平集次微分误差界和L不等式之间的关系.同时,我们获得了 α-弱凸函数的一个重要性质,并借助该性质,得到了指数分别为0<α ≤ 1和α=0的α-弱凸函数弱尖锐性解、水平集次微分误差界和L不等式之间的等价关系,以及在逼近凸函数的假设下也得到了这三类误差界之间的等价性.2.将误差界的等价性应用于非凸复合优化问题(COP).首先,获得了由一类非凸复合函数(内函数是C1,β(0≤β),外函数是指数为0<α≤1的α-弱凸函数或逼近凸函数)与l.s.c.凸函数构成的和函数是α-弱凸函数(0 ≤α≤1)这一性质.借助该性质,建立了非凸问题(COP)的弱尖锐性解、水平集次微分误差界和L不等式之间的等价性.3.将误差界的等价性应用于lp正则化问题.首先,本文借助于降维后lp正则化问题的目标函数是凸函数,利用已经建立的弱尖锐性解、水平集次微分误差界和L不等式之间的等价关系,获得了降维后lp正则化问题满足指数为1的水平集次微分误差界和指数为1/2的L不等式这一结论.进而,借助次微分的链式法则等工具得到了原lp正则化问题满足指数为1的水平集次微分误差界和指数为1/2的L不等式这一结论.
其他文献
在全民阅读的倡导下,英语阅读得到了国家的重视。本研究根据以学习者为中心和初中英语阅读教学的相关文献和理论研究,确定了英语阅读的教学阶段和发展目标,并以学习者为中心的教育理念而构建分析框架。基于以学习者为中心的初中英语阅读教学分析框架,本研究以观察、访谈等方法对S市S中学的英语阅读教学现状进行调查。经调查,S中学的阅读教学存在一些关键问题:读前阶段的教学方法以教师讲解为主,话题词汇导入侧重词汇的巩固
学位
茶叶中的茶多酚,因其具有良好的生物活性而被人们熟知。普洱熟茶在经过渥堆发酵之后,茶叶中的茶多酚成分(表儿茶素(Epieatechin,EC)、表儿茶素没食子酸酯(Epieatechin gallate,ECG)、表没食子儿茶素没食子酸酯(Epigalloeateehin gallate,EGCG)等)大量减少,随之产生A环变化儿茶素(普洱茶素类)和大量茶褐素。这可能由普洱熟茶渥堆过程中微生物发酵引
学位
《中华人民共和国民法典》第1176条首次确立了自甘风险免责条款。在《民法典》正式施行之后,法院适用自甘风险规则裁判的案件主要涉及文体活动、合同纠纷、交通事故、劳务致损、机动车驾驶、擅自进入危险区域等六大领域。由于该规则没有详细且规范的适用标准,实践中经常出现扩大该规则的适用范围、适用主体,损害行为的实施主体不符合法律规定,自甘风险规则与公平原则、过失相抵规则混合适用等问题。因此,本文围绕受害人自甘
学位
随着全球经济的蓬勃发展,在当今世界燃料消费结构中天然气等传统化石燃料占比愈来愈高,而化石燃料的过分依赖导致全球二氧化硫(SO2)排放量大幅上升。SO2作为大气环境重点污染物之一,对自然环境和人体健康带来了不可挽回的损害。然而若将其与环氧化合物用作原料,在催化剂的作用下便可制备出具有高度附加价值的含硫有机化合物与高分子物质材料。该方法作为一种潜在的SO2处理手段,在有效缓解SO2污染问题的同时生成了
学位
智慧城市是把新一代信息技术充分运用在城市中各行各业基于知识社会下一代创新(创新2.0)的城市信息化高级形态,截止2020年,我国超过700个城市正在规划和建设智慧城市。本文主要基于A县智慧城市PPP项目案例,促进PPP模式运营规范化和制度化、政府财政资金的合理健康运用。同时,针对智慧城市PPP项目发展风险提出管控措施,从而促进PPP项目进一步发展。本文在梳理国内外智慧城市PPP项目的研究现状的基础
学位
可再生能源在新型电力系统比重进一步加大,光伏机组并网容量有明显提升的趋势,而不同渗透率下的光伏发电系统动态行为对电网负荷特性产生显著影响,准确的光伏并网发电系统模型对光伏接入电网的运行分析、故障保护等均有重要意义。针对现有光伏发电并网动态模型复杂、待辨识参数多、尚未形成统一描述和模型实际运用困难等问题,本文基于适合于电网仿真计算需求的光伏动态等效模型,建立了综合考虑不同渗透率下光伏并网发电系统动态
学位
元阳梯田是红河哈尼族人创造的与哀牢山特殊环境气候相适应的梯田农耕文明奇观,“森林-村庄-梯田-水系”的垂直立体景观格局承载了哈尼族人生存、生活、生产的智慧。哈尼族在哀牢山这片土地上孕育出以哈尼人为主导的梯田文化,哀牢山自然景观与梯田的结合赋予了这片土地独特的人文奇景,这一奇景蕴含的地域性、民族性、文化性与历史性构成了红哈尼族乡土景观。红河哈尼族乡土景观是哈尼族高度适应哀牢山生态环境的结果,本文以元
学位
由于建筑功能、场地条件及结构布置形式等因素,使得结构容易出现偏心扭转效应,当偏心扭转效应较大时,对结构的安全性产生很大的影响。通过隔震技术,可以大幅度减小地震能量的输入,但扭转效应依旧对隔震结构的隔震性能及安全性产生不小的影响。目前国内外偏心隔震结构的研究大部分集中于偏心对上部结构隔震性能的影响研究,对隔震层支座承载性能的影响研究较少,但隔震层支座的承载性能对于隔震性能的有效发挥和结构安全保障至关
学位
近年来,常规天然气和页岩气等非常规天然气广泛开发,丙烷作为页岩气的第三大组分,构建丙烷和温室气体二氧化碳协同资源化反应路径(如重整制合成气)成为一个重要的研究课题。开发Co、Ni为代表的非贵金属催化剂体系是实现丙烷-二氧化碳高效催化转化应用的前提,合理调控Co、Ni活性相是课题的研究核心。本文旨在通过酸性H2O2处理LaCoO3催化剂前驱体进行改性,原位获得载体边缘处高度分散的Co3O4活性组分,
学位
本文由绪论、正文和结论、参考文献等四个部分构成。绪论部分梳理了当前嘎拉巴故事的研究现状,说明了本文的选题原由、研究意义、价值和研究方法。第一章介绍了史诗艺人扎拉森的生平事迹和说唱艺术生涯,并运用表演理论,对扎拉森学唱十八部嘎拉巴故事及其演唱的十八部嘎拉巴故事的演唱经历进行了分析。第二章以《耐吉腾格尔》中的人物、马匹、武器、特定场所和行为的诗行为个案,列举出现的各类程式。通过对《耐吉腾格尔》的韵式和
学位