求解P<,*>非线性互补问题的非内点光滑算法

来源 :天津大学 | 被引量 : 0次 | 上传用户:ai2676886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题是一类非常重要的优化问题,它在工程、经济、交通平衡以及运筹学中都有着广泛的应用。经过几十年的努力,互补问题的研究得到了极大的发展,产生了很多种有效的求解方法。光滑化算法是一种有效的方法,该方法用NCP函数把非线性互补问题转化为非光滑方程组,然后引入光滑参数将非光滑方程组光滑化,最后通过牛顿型算法求解光滑方程组,从而得到非线性互补问题的解。 本文第-章概述了互补问题的各种形式及其在工程、经济、运筹学等领域的应用;第二章介绍了求解互补问题的几种主要方法;第三章针对文[30]中给出的求解单调NCP的非内点光滑算法,将其拓展到一类更广的问题P*NCP上(P*NCP包含单调NCP作为其特例)。并在不另加任何条件的情况下得到了算法的全局收敛性质,且证明了由算法得到的互补问题的解是一个极大互补解。
其他文献
语文课程本质上不是一种“价值中立”或“文化无涉”的纯粹知识活动,它在特定的文化处境中会做出相应的文化选择.在各种文化冲突和矛盾的挑战下,语文课程以民族文化和民族精
《资本论》是一部伟大的科学巨著。本文依据教学经验与体会,对《资本论》选读课程的教学方法做了思考,旨在提高《资本论》课程的教学质量。 Capitalism is a great scientif
初中生物教学有很多实验和实践内容,这门学科的科学性、可操作性和探究性特点,也适合教师通过改革教学手段来凸显学生的主体地位,从而调动学生的主观能动性和创造性,重视学生
设G(V,E)是一个简单图,存在正整数k,如果映射f:V(G)∪E(G):→{1,2,...,k}满足:对于▽u,v∈V(G),uv∈E(G),有f(u)≠ f(v),f(v)≠ f(uv),f(u)≠ f(uv),C(u)≠C(v),C(u)={f(u)}∪{f(
本文主要以“以谁为本”、“何为根本”、“如何为本”和“价值归宿”为切入点,围绕以上四重规定,就“马克思人本观”进行了系统的解读,并重点对“以人为本”相关观念的价值
本论文的选题来自于具有实际应用背景的压电智能结构模型。压电材料是一种机电耦合材料,被广泛应用于航空航天、精密仪器、医疗器械等需要对形变进行检测和控制的领域。由于位
本文考虑了一类具有有色噪声和未知参数的严格反馈非线性系统,该系统可用RDEs模型描述,与It6型随机微分方程描述的非线性系统相比,复合函数的微分不会产生Hession项.现有的随机
高等职业院校高等数学教学内容需要充分体现“以应用为目的,以必需够用为度”的原则,本文以我院机电专业为例,紧紧围绕机电专业预科生核心课程的要求和学生的特点,对传统高等
为加强对非公企业党的工作的领导和指导,切实做好“保持共产党员先进性教育活动”的准备工作,融安县从县直单位派驻熟悉党务工作的人员到尚未建立党组织的非公企业指导党建工
本论文就目前国际上比较热门的算子矩阵谱理论专题中的几个问题进行了初探,取得一些新颖结果.第3章是本文的中心工作,主要讨论了Banach空间算子矩阵各种特殊谱的填洞问题,其中σ,