非线性半定规划参数型FB系统的非奇异性研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:luowencheng7758258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性半定规划在工程设计、系统控制、金融、组合优化、鲁棒优化、以及模式识别等领域中有着广泛的应用。利用参数型FB半定锥互补函数(?)其中T∈(1,1)是一参数)及其光滑函数中(?),可将此问题的Karush—Kuhn—Tucker (KKT)最优性条件转化为一非光滑方程组Er(.)=0或增广方程组Fr(.)=0来处理。当应用非光滑牛顿法求解Er(.)=0和经典牛顿法求解一(.)一0时,为了保证算法具有快速收敛速率,除了要求映射Er和Fr具有(强)半光滑性外,最关键的是知道在什么条件下Er和Fr在KKT点处的clarke广义雅可比具有非奇异性。 本文通过研究参数型FB半定锥互补函数的方向导函数和clarke广义雅可比的性质,对非线性半定规划的局部最优解,在Robinson约束规范下,证明强二阶充分条件和约束非退化性、Er在KKT点处的clarke广义雅可比的非奇异性、以及KKT点的强正则性是相互等价的。当退化为线性半定规划时,我们得到了原、对偶约束非退化性、Er在KKT点处的clarke广义雅可比的非奇异性、以及KKT点的强正则性之间的等价性。对于增广方程组Fr(.)=0,我们也建立了类似的理论结果。这些结果一方面为非线性半定规划参数型FB半光滑和光滑化算法的快速收敛性提供理论保证;另一方面,为非线性半定规划的局部最优解的性质提供新的刻画。由于参数型FB半定锥互补函数包含了FB半定锥互补函数(当T=0时)和NR半定锥互补函数(当T=-1时),因此本文的结果也将文献[1.2]和[3]中的结果推广到了一类新的半定锥互补函数上。 本论文共包含五章,各章的主要内容如下。第一章为绪论,简单介绍了非线性半定规划算法、尤其是半光滑和光滑化算法的研究现状;第二章给出了本文所需的预备知识及引理、并证明中(?)是半定锥互补函数和光滑函数中(?)的性质;第三章通过研究中,的方向导函数及其clarke广义雅可比的性质,在Robinson约束规范下,建立强二阶充分条件和约束非退化性、Er在KKT点处的clarke广义雅可比的非奇异性、以及KKT点的强正则性是相互等价的:第四章通过研究光滑化函数中,在光滑参数为0时的方向导函数及其clarke广义雅可比的性质,给出Fr在KKT点处的clarke广义雅可比的非奇异性的等价性条件;第五章应用文献『4]中提出的光滑化算法解方程组Fr(.)=0,建立算法的超线性(二次收敛)收敛速率,并通过计算标准考题测试算法的有效性。
其他文献
目的 总结达芬奇机器人手术系统(DVSS)下胰十二指肠切除术(RPD)的手术配合及手术室护理工作经验,以提高手术配合效率,为手术患者提供优质的护理服务。方法 回顾性分析2020年1月至2021年12月在海军军医大学第一附属医院DVSS下行RPD的48例患者的临床资料,对术前准备、手术配合、术中紧急事件处置和术后护理等护理要点进行归纳和分析。结果 DVSS下行RPD的48例患者,2例患者发生术中大出
期刊
种群动力学和传染病动力学是生物数学的两个重要分支,种群动力学研究种群个体数量和结构随时间的变化规律以及如何实施合理的人工干预对种群进行保护、开发和利用.传染病动力学通过对传染病动力学模型定性、定量分析和数值模拟,来显示疾病的发展过程,揭示其流行规律,预测其变化发展趋势,为制定预防和控制决策提供理论依据. 本文主要研究了两类食饵有病的捕-食模型,第一类是疾病发生率为bIA/1+aI的捕-食系
学位
丝状真菌具有良好的蛋白分泌能力,而且能对合成的真核蛋白正确地进行各种翻译后加工包括肽链的剪切和糖基化等,其糖基化修饰模式较酵母更类似于高等真核生物。由于在食品及食品加工中长期应用,许多菌种已被认定是安全的。与哺乳动物和昆虫等高等生物表达系统相比,丝状真菌培养方便、生长迅速、成本较低,表达的外源蛋白可以分泌到培养基中,下游的分离纯化简单。加之丝状真菌遗传转化系统研究的迅速发展,为在丝状真菌中表达外源
学位
近些年来,多铁材料引起了人们广泛的兴趣。由于多铁性材料同时表现出铁电性和磁性,并且铁电性与磁性之间存在磁电耦合效应,从而可能实现铁电性和磁性的相互调控,因而多铁材料具有巨大的潜在应用价值。而多铁材料BiCrO3因为具有G型反铁磁磁结构而使得它的应用很受限制。本文利用第一性原理计算对高压下的多铁材料BiCrO3的稳定性和磁性进行了研究。 (1)为了探索BiCrO3的基态结构,我们分别在简立方
学位
木质纤维素是自然界中分布最广泛、含量最丰富的可再生资源。通过以生物信息学为指导的人工定向进化和结构功能域重组的方法可以提高纤维素酶的效率,降低利用木质纤维素生产燃料乙醇的成本。来源于白蚁的纤维素酶NtEG具有较高的纤维素催化效率并且只具有单个催化域,容易与进化距离较近的纤维素酶进行催化域置换。E4纤维素酶结合域对结晶纤维素结合能力较强。系统发育树分析发现NtEG与E4属于糖苷键水解酶家族9同一个亚
学位
脂肪酶是一种重要的工业用酶,在各个领域获得了广泛的应用。随着脂肪酶应用领域的扩大,开发新型高效的脂肪酶和提高脂肪酶的产量已成为酶制剂行业关注热点之一。为了满足这一需求,建立一个高效的获取脂肪酶基因并且验证其基因表达产物活性的技术流程是非常必须的。本论文中,我们建立了全基因合成方法流程及高效毕赤酵母表达载体,并通过解脂酵母YL2脂肪酶基因验证了该流程的高效性。本文的结果如下: (1)全基因合
学位
为了确定头孢噻呋注射液包装和贮存条件,保证临床用药安全有效,对该制剂进行稳定性试验考察。试验将头孢噻呋注射液样品60℃高温与(4 500±500)Lx强光照射放置10 d,分别于5 d、10 d取出,进行性状考察、无菌检验、粒度检查、有关物质检查和含量测定等;同时对3批次头孢噻呋注射液在(30±2)℃的条件下进行6个月加速试验,进行性状考察、无菌检验、注射液粒度检查、有关物质检查和含量测定等。结果
期刊
我们生活在一个充满网络的世界里,复杂网络模型是对自然界和人类社会中复杂系统的高度抽象,是描述复杂系统的最有效模型之一。复杂网络理论为我们提供了一个分析复杂系统的新视角,是一个从全局的方法来理解元素间关系的有效工具。大量的实际网络有着分形的特征,对网络分形结构的研究为复杂网络理论提供了一种通过局部结构探讨网络整体性质的方法,也将成为探讨系统涌现性的一种新方法。 将网络看成一个大分子,节点代表
学位
巴斯德毕赤酵母表达系统经过近三十年的发展,已成为可以生产多种外源蛋白的高效表达系统之一。毕赤酵母表达系统中,应用最广泛的启动子为乙醇氧化酶Ⅰ基因启动子(PAOX1),由于该启动子需要甲醇诱导,从而限制了所表达的外源蛋白在食品,医药等行业上的应用。此外,在利用PAOX1控制外源蛋白表达的系统中,发酵过程一般分为二个阶段:甘油补料期和甲醇诱导期。由于甘油补料期甘油的存在阻遏了PAOX1,从而使得该阶段
学位
分形集的特征经常是由测度而不仅仅是由集合来显示。分形测度的Lq维数与测度的重分形谱有着密切的关系,理论和应用的结果均证实,测度的重分形分析是奇异测度分析中一个非常有用的方法,但是严格证明一测度满足重分形机理或计算重分形谱均是很困难的,因此计算测度的Lq维数对研究测度的重分形有一定的理论意义。 尽管分形测度的Lq维数频繁的出现在物理学的文献中,然而严格的一般结果很少。我们已经知道,对于等压缩的
学位