【摘 要】
:
本文研究非线性互补问题的数值解法和约束极大极小问题的解法,构造了相应的算法,并分析了这些算法的有效性和收敛性。本文的第一章介绍了非线性互补问题和约束极大极小问题,
论文部分内容阅读
本文研究非线性互补问题的数值解法和约束极大极小问题的解法,构造了相应的算法,并分析了这些算法的有效性和收敛性。本文的第一章介绍了非线性互补问题和约束极大极小问题,给出了相关理论结果。在第二章中,对非线性互补函数提出了一个新的光滑逼近函数,讨论了此函数的一些性质,然后基于此函数将非线性互补问题转化成光滑非线性方程组,并给出一个解此非线性方程的非单调牛顿法,在一定的条件下证明了该算法具有局部和全局收敛性。在第三章中,对于约束极大极小问题提出两种解法,一种方法是辅助函数法,引入变量v转换极大值函数,然后得到与此约束极大极小函数等价的非线性规划问题,另一种方法是利用凝聚函数逼近最大值函数,然后利用min函数的光滑逼近函数将约束极大极小问题的KKT条件变形为光滑非线性问题,最后构造了一种新的拟牛顿法分别求解用这两种方法得到的方程组。第四章,本文提出的算法对一些例子进行了数值计算,得到的数值结果说明了算法是有效的。
其他文献
红六军团是中国工农红军主力兵团之一.也是红军第二方面军的重要组成部分.它奉中革军委指示于1933年6月.在湘赣根据地中心区域永新县沙市组成,辖两个师:第十七师由湘赣革命根
设计模式检测是理解和维护软件系统的一项重要工作,它不仅有助于软件体系结构的恢复和发现,同时也是评估软件质量的一个重要依据。目前设计模式检测仍然存在一些问题:1)变体
目的 探讨宫颈组织中端粒酶活性表达与人乳头瘤病毒(human papillomavirus,HPV)感染的关系。方法 采用端粒重复序列扩增(Telomere Repeat Amplification Protocal,TRAP)-银染法对45
目的:乳腺癌是严重危害妇女健康的常见恶性肿瘤,化学药物治疗是其重要的治疗手段,而肿瘤多药耐药性的存在是导致化疗失败的主要原因之一。目前国内外研究主要集中于乳腺癌辅
在仪器上嵌入语音识别技术对提高仪器的智能性、方便性和玩具的趣味性具有重要意义和作用.利用嵌入式技术与仪器仪表的制造技术相结合的方法广泛地应用于各个领域,德国开发的
金莲花的化学成分和体外活性已十分明确,但其有效成分一直存在争议,而解决这一争议的关键在于对其化学成分体内行为的揭示。金莲花自口服给药进入胃肠道后,体内行为主要包括
目的联合应用荧光定量PCR/RT-PCR及脉冲场凝胶电泳(PFGE),对一起学校突发食物中毒事件进行病原检测和溯源分析,为突发中毒事件的应急处置提供参考。方法采用现场流行病学调查
当前我国农村地区治安问题较为突出,以"村霸"与宗族恶势力为代表的违法犯罪活动层出不穷,严重侵害了农民群众的切身利益。新形势下的"村霸"违法犯罪行为呈现出政治与经济领域
在我国砷污染严重和锑资源日趋枯萎的条件下,我们应当重视提高冶炼技术水平,提高冶炼效率,将砷、锑资源的回收利用作为有色冶金发展的一项战略。我国中部及西南地区有色金属
2017年新修订的《日内瓦宣言》,相较2006年版本有较大的改变和补充,《宣言》突出强调了维 护患者的自主权,为突出患者自主决策在医学伦理学中的重要性,世界医学会将《宣言》