收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

半无限规划和半无限互补问题的基本理论研究

周金川  
【摘要】: 半无限规划和互补问题是数学规划的重要研究课题,在工程设计、最优控制、信息技术、经济均衡等领域有着广泛的应用.随着研究的深入,半无限规划和互补问题得到了进一步推广,如带非紧致集的半无限规划、广义半无限规划及半无限互补问题.它们既是原有问题的延续又呈现出新的特征,并且与变分分析、集值分析、扰动分析等理论有着紧密联系.本文运用变分分析的工具和方法对上述问题展开研究,包括一阶最优性条件、极大值函数的微分性质、全局鞍点存在性定理、误差界、解集的弱强极小性质等. 第一章简要介绍半无限规划和互补问题的研究历史与现状,概述本文的研究内容及主要成果,回顾相关概念和基本结论. 第二章研究带有非紧致集的凸半无限极大极小规划.首先通过变分分析的工具和方法刻画凸极大值函数的次方向导数和次微分的解析式,进而建立了凸半无限极大极小规划的一阶最优性条件. 由于广义半无限规划的指标集为一集值映射,这极大增加了其在理论分析和算法设计中的难度.因此在第三章我们感兴趣的是如何将广义半无限规划转化为标准半无限规划,为进一步利用已有的标准半无限规划的算法进行求解提供理论依据.通过对下层规划进行扰动分析,我们分别利用推广的基本二次修正Lagrangian函数和一类精确罚函数实现这一转化.相应的,建立广义半无限规划新的一阶最优性条件. 第四章对一类新的问题-半无限互补问题-的基本理论展开研究,包括解集性质、问题的等价转化、误差界等.不但许多标准互补问题的重要概念得以推广,而且提出了两类新的误差界;即ω-误差界及弱误差界. 半无限规划解集的局部弱强极小性质已利用Lower-C~1函数特殊的微分性质给出了等价描述.在第五章,我们对上述结论进行推广.首先提出一类新的不可微函数一下可微函数.它既包含光滑函数、凸函数、Lower-C~1函数、积分函数等,又同样可以利用切锥和次方向导数或者法锥和次微分等变分分析的工具对解集的局部弱强极小性质进行等价刻画.此外,鉴于变分不等式与互补问题有着密切联系,我们进一步考虑变分不等式解集的弱强极小性质,并建立它与误差界、MPS性质及线性正则性之间的等价关系.最后在解集具有弱强极小性质的条件下,给出算法具有有限步终止的充要条件.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 严涛,颜世建;互补问题的一个修改算法[J];应用数学;2004年02期
2 莫浩艺,董宁,高兴宝;解水平线性互补问题的一个基于梯度的神经网络[J];四川师范大学学报(自然科学版);2005年03期
3 张培爱,李兴斯;极大熵原理与互补问题的一种迭代算法[J];甘肃工业大学学报;2002年01期
4 王长钰,屈彪;互补问题中Gauss-Newton方法全局收敛性的推广(英文)[J];曲阜师范大学学报(自然科学版);2002年02期
5 杜丽莉;求解线性互补问题的神经网络方法[J];陕西师范大学学报(自然科学版);2003年01期
6 孟红云,刘三阳;求解互补问题的磨光方法[J];西安电子科技大学学报;2002年03期
7 屈长明,郭宗庆;互补问题中在范数Lipschitz下的内点算法[J];伊犁师范学院学报;2005年03期
8 蔡华良;朱红兰;;解互补问题的一类广义拟牛顿算法[J];中国西部科技;2009年07期
9 孙洪春;闭凸多面体上多项式互补问题的误差界[J];洛阳大学学报;2004年04期
10 郭宗庆,秦晓明;互补问题的自由导数方法研究[J];河南科学;2005年02期
11 袁泉;殷洪友;;隐互补问题的极小化变形及其稳定点[J];高等学校计算数学学报;2009年01期
12 吴业军;杨帆;孙福树;滑伟;;一种互补问题解的存在性区间检验方法[J];南京工程学院学报(自然科学版);2006年03期
13 潘青飞;祁辉;罗若玲;;广义互补问题的改进Newton算法及收敛性[J];三明学院学报;2009年02期
14 任一强;;非线性互补问题的有限维近似[J];扬州大学学报(自然科学版);1988年04期
15 梁昔明,寿纪麟;无限维的集值互补问题[J];工程数学学报;1993年02期
16 王德刚;潘新;王德强;;利用Fischer-Burmeister函数对非线性互补问题的研究[J];内蒙古农业大学学报(自然科学版);2006年02期
17 武周,周禄新;广义变分不等式及其应用[J];工程数学学报;1993年04期
18 王长钰,屈彪;求解互补问题的Gauss-Newton方法的全局收敛性(英文)[J];数学进展;2004年03期
19 王秀玉;姜兴武;刘庆怀;;非线性互补问题解的存在性[J];吉林大学学报(理学版);2011年03期
20 武周;;一个非线性互补问题[J];天津理工大学学报;1993年01期
中国重要会议论文全文数据库 前5条
1 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
2 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 张超;修乃华;;广义线性互补问题的P特征[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 陈东彦;滕春贤;姚锋敏;;MPEC等价形式的研究[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 周金川;半无限规划和半无限互补问题的基本理论研究[D];北京交通大学;2009年
2 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
3 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
4 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
5 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
6 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
7 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
8 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
9 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年
10 李梅霞;半无限规划最优条件与扰动优化算法的研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年
2 黄俊;求解互补问题的两类算法研究[D];天津大学;2012年
3 董朝丽;求解互补问题的数值方法的一些研究[D];福建师范大学;2011年
4 王建红;一类半无限规划的vu-分解算法[D];大连理工大学;2011年
5 李雪峰;求解半无限规划问题的指数型Lagrange函数[D];辽宁师范大学;2011年
6 李英芝;求解半无限规划问题的对数型Lagrange函数[D];辽宁师范大学;2011年
7 吴源;互补问题的解法研究[D];西北大学;2001年
8 杨洪礼;半无限规划的若干问题的研究[D];山东科技大学;2003年
9 袁泉;隐互补问题[D];南京航空航天大学;2002年
10 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年
中国重要报纸全文数据库 前8条
1 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
2 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
3 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
4 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
5 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
6 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
7 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
8 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978