几类变分不等式和互补问题的光滑化算法研究

来源 :淮北师范大学 | 被引量 : 0次 | 上传用户:novi005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式和互补问题由于其重要的应用价值而备受关注.经过几十年的发展,变分不等式和互补问题在理论研究和算法求解方面都取得了丰硕成果.本文在阅读了大量文献的基础上,主要致力于几类变分不等式和互补问题的光滑化算法研究,其主要思想是通过光滑函数将变分不等式或互补问题转化为与之等价的光滑方程组,进而设计求解算法.本文主要内容概括如下:(1)设计一个互补函数的新光滑函数,利用该函数将箱约束变分不等式问题的KKT条件转化为光滑方程组,给出了一种光滑牛顿算法,证明了该算法具有适定性和全局收敛性,并给出了数值实验.(2)给出一个新的光滑互补函数,在此基础上将非线性互补问题转化为与之等价的光滑方程组,设计一种求解非线性互补问题的非精确光滑牛顿算法,在适当的假设下,证明了算法具有全局收敛性,给出了数值实验.(3)将交通均衡问题转化为随机线性互补问题,设计了一种求解该随机线性互补问题(1模型的光滑牛顿算法,证明了该算法的适定性和全局收敛性,数值实验说明算法是有效的.
其他文献
本文在生态建筑设计的研究框架下,对技术层面下室内生态设计的目的、基本要素和方法进行归纳和分析,并对室内生态设计的目的进行了思考。
<正>育肥羊的饲养技术是当代畜牧业的重要组成部分,而科学的饲养管理是提高畜牧业经济效益的关键。近年来,随着人们生活水平的提高,羊肉已成为餐桌上受人青睐的食品,扩大的消
妇联实验幼儿园始建于1988年,占地面积10000多平方米,建筑面积2800多平方米。是一所社会公益性国办幼儿园。在历届党政领导的关心支持下.幼儿园不断发展壮大。设小、中、大12个
近年来,酸化剂作为高效、无污染、无残留的饲料添加剂,与益生素、酶制剂、香味剂等并列为新型的绿色饲料添加剂,其应用也日益普遍。本文通过酸化剂的分类,作用机理,在畜禽生
在公共部门管理研究领域,服务型政府吸引了众多关注,也成为政府改革的希望和方向所在。然而,服务型政府并未形成一套独立系统的理论体系,其核心观念来自于多个领域的先进理论
目的 观察全膝关节置换术 (TKA)术后早期持续的被动运动 (CPM )对膝关节内引流量的影响。方法 分别观察和比较手术当天下午及术后第 1d上、下午使用CPM前、中、后各 1h的膝
目的 :探讨对老年高血压患者进行健康教育的临床效果。方法 :对2015年1月至2015年10月期间我院收治的396例老年高血压患者的临床资料进行回顾性研究。我们将这396例患者随机
在遗传算法基础上,用扩展物元来表示机器人的位置信息,使计算机能够较容易读懂这种语言,加快了计算速度;用关联函数作为遗传算法的适应度函数,使算法更容易找到最优化路径;采用可拓
目的:研究复合凝乳酶胶囊对治疗5岁以下儿童腹泻和影响因素。方法:选取儿童腹泻患儿100例,均在5岁以下,按年龄比例分为观察组和对照组,观察组在服用复合凝乳酶胶囊的基础上同
近几十年,内蒙古地区实施了诸多生态修复与保育工程。为了评估这些工程的实施成效,本文以土地利用/覆被变化(LUCC)为切入点,借助价值存量、价值增量、价值空间强度等参量,在