非光滑优化问题的最优性条件及其逼近算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:netting_fish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非光滑最优化问题理论和算法的研究在数学规划领域中占有重要的地位,并且广泛运用于工程技术、生产管理以及国防建设等,对于非光滑问题的的任何研究都必然与函数的非光滑程度密切相关。拟可微函数是一类非常重要的非光滑函数类,它包含了通常意义下可微函数、凸函数、凹函数以及它们的复合函数。本文考虑一类拟可微函数的极小化问题,在较弱的条件下,借助Demyanov意义下的拟可微的概念及其结果,利用紧凸集支撑函数的性质,给出了相应拟可微最优化问题在不同情形下的最优性条件。本文还将研究问题推广到更一般的最优化问题,建立了拟可微最优化问题多种最优性条件,并使用ε-最速下降法的原理给出问题的逐次逼近方法,同时证明了算法的收敛性。这些问题的研究至今为止还没有学者在刊物上公开发表过,所得到的结论不仅简洁、可行性强,而且是在可微情形下Fritz John 最优性条件的推广. 最后本文利用拟可微函数的性质,凸分析中的择一性定理,建立了不等式约束的拟可微多目标规划的最优性条件。
其他文献
有向带洞标架设计是点集X上的全部区组恰好可以划分成若干个带洞平行类的有向带洞可分组设计,其中每个带洞平行类是相对于某个组来说的.有向带洞标架设计在构造有向RGDD,有向fr
从古典意义上讲,常微或偏微分方程数值解主要关注于数值方法的构造,数值方法的精度,收敛性,数值稳定性分析等等,所提的方法被看作是通用的,即它适用任一微分方程.然而,这些通用的方法
设P为一平面凸多边形,△是内角为α,β,γ的三角形.若(P)能被划分成有限多个互不重叠的与△相似的三角形的并,则称P存在△的相似三角剖分,也称△能剖分或铺砌P.当铺砌(P)的三角形
我们所处的时代是英雄辈出的时代。本刊向广大读者隆重推出的出生于朔州市朔城区沙塄河乡小涂皋村、离休于大同市二轻局的王福,就是这个伟大时代英雄群体中平凡而伟大的英雄
随着社会金融市场的发展,经典风险模型在很大程度上已无法模拟现实的风险状况,在实际运营中保险公司的利润主要由其投资利润来决定,因此,保险投资成为保险经营的重要环节,考虑带投
本文致力于研究如下两个方面的问题: (1)非线性算子正不动点的存在唯一性及其应用; (2)多项式零点的分布,包括多项式的稳定性以及多项式零点的环形界。全文共分五章。下面
小组合作学习是发现学习的一个重要方面,它要求我们在教学中还给学生主体地位,让学生在合作学习中发现问题,提出问题,分析问题,解决问题,从而培养他们主动参与的意识,批判意
本文主要利用句法同余和句法[幺]半群对语言进行刻画与分类。首先,利用solid码的理论,解决了郭聿琦,C.M.Reis和G.Thierrrin于1988年提出的问题“是否每一个fd-辖区都是一致稠密的?
粗糙集理论是一种新的软计算工具,它能有效地处理模糊和不确定性数据,并从中发现其隐含的知识.自1982年波兰教授Pawlak Z提出此理论后,由于其思想新颖、计算简单和方法独特等
在计算机网络、数字电路和自动化制造业等方面的许多问题都可以用极大-加系统来建立模型.极大-加系统以极大-加代数为基础,极大-加代数是把一般代数结构中的加法运算和乘法运