广义互补问题的误差界估计与新的求解算法

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:dumpling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究多面体锥上的广义互补问题(GNCP)的误差界估计,并提出了一类新的求解GNCP的算法。全文共分三章。 第一章,简要回顾了广义互补问题的研究现状,同时介绍了本文的主要研究成果。 第二章,主要讨论广义互补问题的误差界估计,并对误差界成立的各相关性条件进行了分析。为此,我们首先将广义互补问题GNCP等价地转化为一个混合互补问题(MCP),然后基于转化后问题的相关结论,对广义互补问题的误差界进行了估计。为保证误差界估计的成立,我们讨论了广义互补问题解的半稳定性、2-正则与误差界的关系.其次给出了广义互补问题解的弱正则性成立的一个充分条件。最后,我们证明了在严格互补条件下半稳定性、2-正则以及弱正则性三者之间是等价的。 第三章,在上一章研究的基础上,我们首先利用积极约束指标集识别技术,构造了一类新的求解广义互补问题的牛顿类型的积极集算法,并给出了算法超线性收敛的一个充要条件-解的弱正则性.该条件比广义互补问题其它算法中相应的收敛条件要弱。其次,在局部积极集牛顿算法的基础上,结合互补函数以及最速下降算法,我们又建立了一类新的求解广义互补问题的全局收敛算法。最后,在比广义互补问题其他算法收敛条件弱的情况下,我们证明了该算法二次收敛。
其他文献
随着互联网的发展和普及,网络信息搜寻已经成为人们日常获取信息的重要方式之一。现实生活中人们往往与思想一致的人群交往,但在虚拟网络环境中人们反而能够更广泛均衡地搜寻、交流和共享信息,因此接触不一致信息的可能性大大增加。在此情况下,有学者提出在网络环境中进行日常信息搜寻,可能会导致用户倾向于搜索与其原有的信念、态度、假设或期望一致的信息,即更愿意关注和选择与自身观点或认知一致的信息,这种行为被称为偏差
蛋白质(Protein)通常由成熟m RNA(可变剪切异构体-isoform)翻译而成,它们是构成生命体的重要物质基础并参与各种生命过程。随着高通量生物技术的广泛应用,蛋白质序列数据、蛋白质功能标注数据、转录组测序数据(RNA-Seq)的规模不断增长,功能未知的蛋白质数量也在不断增加。准确、全面地对蛋白质的功能进行标注不仅可以帮助人们正确理解生命机理,对药物研发、疾病分析、基因富集分析等方面也提供
自门泽尔的“正式交流过程”和“非正式交流过程”论提出后,以图书、期刊为主体的纸介质出版物就正式奠定了其在学术信息交流体系中的主导地位。20世纪80年代以来,数字化网络化技术的普及为非正式交流复兴提供了新的契机,其中社会化媒体平台作为数字化网络化环境下非正式学术信息交流的一种形式,极大方便了科研人员即时开展学术信息交流,其中微信群是科研人员偏爱的非正式交流重要渠道。鉴于此,本研究以高校科研人员为研究
脑机接口(Brain-Computer-Interface,BCI)是一种不依赖于正常的由外围神经和肌肉组成的输出通路的通讯系统,为实现脑-机互联提供了一种全新的途径。基于运动想象的脑机接口系统被众多研究者认为是最具发展潜力的一种脑机接口系统,它可以帮助人们直接通过思维来控制基于BCI接口的机器人,这使得脑机接口不仅在残疾人康复、老年人护理等医疗领域具有显著的优势,而且在教育、军事、娱乐、智能家居
科技的迅速发展让大部分人都拥有了智能手机。现代生活也因为智能手机便于随身携带和高度智能化的特点便利了许多。本研究将基于智能手机的移动学习应用到初中英语的听力教学中,尝试解决目前初中英语听力教学中存在的一些不足,为改进英语教学提出一些新的思路。本研究主要采用对比实验研究法,将智能手机应用于初中英语听力教学的移动学习中,并进行了为期一学期的对比实验研究。首先,笔者选取了四川省成都市西航港第二初级中学的
当前教育发展中,要求尊重人才的个体教育,尊重人才的独立性,而具备独立思维能力的人才也是社会发展的需要。目前我国的大部分学校都存在班级体量大,学生学习水平参差不齐的问题。教师在面对班级的几十个语言基础和水平不同的学生时,大都不得不采取“照顾大多数”的一刀切的教学方式。根据语言学家提出的理论,只有当学生的原有知识基础和认知水平得到充分考虑,教师针对不同学生制定难度适当的任务时,才能使学生的学习最有效。
随着移动互联网技术的发展,信息的传播和获取更加便捷,音乐得以渗透到大众日常生活之中,通过各类移动音乐应用程序获取在线音乐信息已经成为人们主要的娱乐方式之一。此外,依托于良好的政策、技术与经济环境,中国已上线的音乐App数量多达上百种,市场竞争激烈。如何提供更加优质的产品、服务以及用户环境,提高移动音乐APP用户体验以及用户粘性,值得进一步探讨。同时,由于音乐获取目标的不明确性,许多情况下用户并非主
近年来,随着城镇化进程加快,农村劳动力向城市迁移,蔬菜产业用工难的问题日益严重。为缓解蔬菜产业劳动力紧缺问题,各种形式的蔬菜移栽机应运而生,目前我国市场上的蔬菜移栽机多属于半自动移栽机,仍需要多人辅助才可完成移栽作业,其作业效率受到人工作效率的限制,整机的移栽效率并不高,劳动强度却依然很大。全自动移栽机则采用机械全自动取投苗,效率高,劳动强度低。随着农业机械化进程的推进,蔬菜产业对全自动蔬菜移栽机
烟草是我国重要经济作物,由于烟田杂草生长旺盛,影响烟株的生长发育,导致烤烟产量减少,品质降低,影响经济效益。因此在烟田揭膜后要及时除掉烟田杂草来保证烟草的产量和品质。目前丘陵山区烟田除草主要由人工完成,劳动强度大且效率低。虽然针对平原地区田间杂草已经有较成熟的除草方式,但是针对丘陵山区烟田杂草,依然没有很好的除草方式。因此本论文对丘陵山区烟田除草机的工作部件及其控制系统进行设计研究,解决丘陵山区烟
现实世界已经走向网络化,从交通网络到居民移动出行网络,从生物网络到蛋白质交互网络,从社会网络到犯罪网络,从互联网(Internet)到万维网(WWW)等等。这些网络分别从宏观、微观、抽象、具体的层面对现实世界进行刻画,因此网络科学研究为分析现实世界复杂系统的共性特征提供了有效手段,如通过对网络结构及其节点间的连接的紧密程度(即社团结构)的研究,对揭示节点的内部组织以及发现网络的潜在功能特征具有重要