【摘 要】
:
本文主要讨论基于某些障碍核函数下的原始对偶内点算法,全文主要由三部分组成.第一部分介绍了内点算法和半定规划的发展,原始对偶内点法解决半定规划的主要过程,及引入核函数的方法及意义,并注明了全文的一些记号与约定,常用的定义及定理.第二部分讨论φ(t)=tp-1/p-∫1teg(ξ)dξ的性质,其中g(t)=a1logt+b(ta2-1),a1≤-1,b≥1,a2<0,p∈[1,2],并研究了在以φ(t
论文部分内容阅读
本文主要讨论基于某些障碍核函数下的原始对偶内点算法,全文主要由三部分组成.第一部分介绍了内点算法和半定规划的发展,原始对偶内点法解决半定规划的主要过程,及引入核函数的方法及意义,并注明了全文的一些记号与约定,常用的定义及定理.第二部分讨论φ(t)=tp-1/p-∫1teg(ξ)dξ的性质,其中g(t)=a1logt+b(ta2-1),a1≤-1,b≥1,a2<0,p∈[1,2],并研究了在以φ(t)为核函数下的原始对偶内点算法的合理性,收敛性及复杂度.在第二章第一节以φ(t)=tp-1/p-∫1teg(ξ)dξ为核函数,其中9(t)=a1logt+b(ta2-1),α1≤-1,α2<0,6≥1,p∈[1,2],则算法复杂度如下:若令τ=O(n),θ=(?)(1),迭代上界为(?)若令τ=O(1),θ=(?)(1/(?)),迭代上界为(?)在第二节中取p=2的特殊情况得到了更精确的上界,算法复杂度如下:若令τ=O(n),θ=(?)(1),迭代上界为若令τ=O(1),θ=(?)(1/(?)),迭代上界为而在第三节中对前两节所得的上界的参数作了分析,并且说明为何第二节中所取得的上界会更为精确.第三部分主要证明了若φ(t)是e-function函数,以φ(t)为核函数,通过计算算法迭代上界的步骤得到算法的一个迭代上界为N,则以kφ(t)为核函数的算法有一个迭代上界为k2N,其中k>1,并给出例子加以说明.
其他文献
文化疆域是人们认同某种文化的地域范围,以及这种文化所蕴含的精神世界。各种文化认同的标志将一定族群长期聚合在某一地域中,形成了带有明显文化边界的文化疆域。地理疆域被人们加工、反映和升华为理想的生活世界,融进文艺、诗歌、语言、典籍等文化形式里,成为想象的疆域。由于人们文化疆域观念不强、持有错误的语言观,以及一些地方文化分裂主义抬头等,为帝国主义文化侵略提供了突破口,给国家文化疆域带来诸多安全隐患。巩固
在新课程改革精神的影响下,现阶段学科教学应当从各方面推动和实现教学改革的落实。在小学阶段教育教学中,语文学科作为重点基础课程之一,更应将学生的发展置于首位,积极而全面地改进教学。小学语文教师要以人为本,围绕教学目标,设计教学环节,精简学习任务,选择适合学情特点的教学模式,力求激发学生的学习活力。而活动单教学模式能够以学生的学习需求为中心,成为教师进行教学活动的可靠依据。教师根据活动单的内容编排,组
智能驾驶技术是当前汽车工业的研究热点,四轮轮毂电动机驱动电动汽车为智能驾驶提供了绝佳的线控平台。充分利用左右车轮不对称转矩主动生成横摆力矩,能够在线控转向基础上更好地实现高精度路径跟踪控制。文中提出了一种基于模型预测控制(MPC)的差动转向与主动转向协同路径跟踪控制方法,建立了车辆三自由度动力学模型,设计了前轮转向角和整车直接横摆力矩的滚动优化控制律来追踪规划路径,有效解决了控制器设计面临的动力总
在新时代,中职学校承担着为经济建设、社会发展提供高素质技能人才的重任,所以中职学校应该有效进行思政教育,充分保证人才培养质量。对此,本文阐述了中职思政教育创新必要性,分析中职思政教育现状,提出几点创新策略。
网络意识形态是互联网时代以来意识形态发展的新阶段、新样态和新概念,也是推进意识形态建设工作的新方向、新起点和新征程。网络媒介是新时代网络意识形态建设的新载体,新时代网络意识形态建设要把握其新特点、认清其新问题、掌握其新趋势。网络空间是新时代网络意识形态建设的新阵地,新时代网络意识形态建设要以“破”为主打赢网络意识形态攻坚战、以“立”为本守好网络意识形态新阵地、“立破并举”增强网络意识形态的凝聚力和
当今世界正经历百年未有之大变局。大国权力博弈加剧,新冠肺炎疫情肆虐,全球格局和国际体系正发生深刻变革,加之网络社交媒体快速壮大形成全新传播生态,引发新一轮话语权争夺。随着国家综合实力提高,我国话语权弱势地位有所改善。与此同时,愈演愈烈的大国博弈使得国家之间的话语权竞争呈现激烈态势。美西方国家跟随热点事件不断展开反华舆论攻击,目的是掩盖其国内抗疫不利所反映出的社会、经济、政治矛盾。美西方国家的反华舆
在小学语文教学中教师要遵循开放性原则,积极组织学生开展各种课堂活动。开放性首先体现在教学策略上,要确保教学内容多样化,并具有层次性,其次要确保教学内容具有普适性,让更多学生参与其中,并提升他们的创造能力,最后还要体现出内外结合的特点,设计家庭亲子活动和社区活动。这样才能让语文课堂变得更具开放性,教学效果更好。
这篇论文研究两类椭圆方程(组)解的存在性,主要应用变分法中的基本方法,如山路引理,喷泉定理等.在第一章中,我们对本文所讨论问题的背景进行简要的介绍.第二章作为预备知识,我们给出论文证明过程中需要的一些记号、定义和引理.第三章和第四章主要讨论以下退化椭圆方程组在不同的假设条件下讨论该方程组解的存在性.第五章和第六章研究一类带临界指数的椭圆方程当μ=0,s=0时,得到该方程的无穷多解.当p=2时,方程
“原理”课是高校思政课的核心课程之一,肩负着培养时代新人的重要历史使命。百年来党始终高度重视党史学习教育,注重运用党的光辉历史铸魂育人。党史学习教育融入“马克思主义基本原理”课教学具有时代的必然性,它是落实好党中央重大决策部署和走好新的赶考之路的客观要求,是解决好教育根本问题和根本任务的客观要求,是建设好“原理”课和阐释好“三个为什么”的客观要求。将党史学习教育融入“原理”课教学需要在坚持思想引领
本文研究三个方面的内容:第一部分研究了具有时滞的Holling Ⅲ类功能性反应的离散Leslie-Gower系统.通过运用差分不等式,求得系统解的上下界,进而得出系统是持久的.同时根据Lya-punov稳定性理论,构造Lyapunov函数,得到系统正解全局吸引的充分条件.第二部分研究了具有Holling IV类功能性反应的半比例依赖的捕食-食饵系统.分析了该系统各平衡点的性态,通过对系统进行扰动,