uv-分解理论在数学规划中的应用

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:njliuyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在非光滑优化中,非光滑函数的二阶展开对于最优性条件的研究以及设计具有高阶收敛性的算法都是不可缺少的工具,因此,对非光滑函数的二阶性质与展开的理论研究一直倍受关注。 2000年,Lemaréchal,Miffilin,Sagastizábal及Oustry等人提出的关于凸函数的UV-分解理论,给出了研究非光滑凸函数的二阶性质的新方法。UV-分解理论的基本思想是将R~n分解为两个正交的子空间U和V的直和,使原函数在U空间上的一阶逼近是线性的,而其不光滑特征集中于V中,借助于一个中间函数,U-Lagrange函数,来得到函数在切于U的某个光滑轨道上的二阶展开式。 本文研究了具有原始对偶梯度结构(pdg)结构的一类凸函数,对这类特殊结构的函数,可以在一系列的限制条件下,如V-最优性条件,可行性及横截性条件等,得到U-Hesse阵存在的相对较弱的充分条件,以及U-Lagrange函数的最优点集W(u)的存在和其产生的切于U的光滑轨道(?)+u(?)W(u)的刻画,进而得出f在其上的二阶展开, 本文将UV-分解理论应用于非线性规划中,首先对于具有不等式约束的非线性规划问题,将结果推广到选取一般次梯度的情形,以便更好地应用UV-分解算法,其次,将UV-分解理论应用于非线性互补问题,引入全指标集和可行指标集的概念,研究了其精确罚函数的UA-Lagrange函数及其性质。
其他文献
土地资源是非常针对的稀缺资源,也是人们赖以生存的基本资源。随着社会经济的发展,人们利用土地资源的形式越来越多样化,对土地资源的不当利用现象也在增加。这就对生态环境
测量贯通工作应该要在确定测量方案和测量方式时保证必要的贯通精度,并且还要客观可靠地检查完成的测量和计算工作,决不允许任何粗差。
制造业服务化的成功依赖于服务战略与组织结构的匹配,但已有相关研究主要基于 传统工业情境,关注供应商与顾客的二元关系,不能很好地指导当前互联网环境下企业频 繁跨组织协
实现了一种用于自由立体显示系统的光学引擎。该系统采用FPGA作为控制处理器,通过RS232串口与DSP瞳孔跟踪模块实时通信,并根据液晶面板同步信号控制大功率LED驱动电路实现对应
学术腐败是学术自由与学术道德责任的失衡。责任编辑是整治学术腐败环节中的关键。增强责任编辑的学术道德责任是当前把持学术阵地纯洁性的重要环节。因此。在要求责任编辑加
全国政协委员、中国农业大学党委书记瞿振元3月4日在政协十一届二次会议经济、农业界委员联组会上发言时提出,当前破解扩大农村内需难题需要把握好五个并举。
按照“生产发展、生活宽裕、乡风文明、村容整洁、管理民主”的要求,江西师范大学对黎川县洵口镇洵口村进行了重点帮扶。通过充分发挥当地资源优势,以项目带动、科技支撑,为当地
为了全面贯彻落实《中共中央关于推进农村改革发展若干重大问题的决定》对新阶段扶贫开发的政策精神,进一步做好扶贫开发工作,我们最近以“准确判定扶贫对象,提高扶贫工作效益”
自古以来,我国老百姓对土地的感情很深,因为土地的多少既是他们对外宣扬的财产,又能够增加他们的安全感。在我国土地登记政策已经实施很多年了,这项政策的根本目的是让老百姓
本文从可持续发展的角度以烟台市为例,选取土地利用经济效益、社会效益、生态效益的各个指标,通过熵值法确定指标权重,构建了三个子系统的协调度评价模型,对烟台市2006-2011