【摘 要】
：
本文对非线性互补问题,针对几类不同形式的NCP函数,给出了相应的半光滑Newton算法及修正Newton算法。半光滑Newton算法一般通过求解Newton方程得到该方法的搜索方向,或取为负
论文部分内容阅读
本文对非线性互补问题,针对几类不同形式的NCP函数,给出了相应的半光滑Newton算法及修正Newton算法。半光滑Newton算法一般通过求解Newton方程得到该方法的搜索方向,或取为负梯度方向。在适当条件下,该算法具有全局收敛性。对半光滑Newton算法,分别给出了不同算法的实例进行验证。同时对第二类特殊的带参数的NCP函数,提出了两种修正的半光滑Newton算法。证明了第一种修正算法全局收敛性,及改进的第二种修正算法的局部超线性收敛性质。最后在数值试验部分,分别给出了各种不同算法的实例进行验证。结果表明了NCP函数参数的选取对试验效果有显著影响,并分析了参数选取方法。
其他文献
摘 要：我国煤炭资源非常丰富而天然气资源匮乏，目前天然气供需矛盾越来越大，这已严重影响到了国家能源安全。将煤炭资源进行深加工，就地转化成便于运输的天然气是解决我国能源危机的重要途径。在新疆伊犁地区发展煤制气具有非常高的战略意义，也符合我国“西气东输”的战略政策。 关键词：伊犁 煤炭 煤制气 煤炭、石油、天然气均是我国重要的化石能源，煤炭作为我国最主要的化石能源资源，在能源生产构成中占77.8%
图的完美匹配的计数问题是图论的一个重要研究课题，它在量子化学和统计物理等学科中均有非常重要的应用.一般图，即使是二部图的完美匹配的计数问题是＃P-完全的.本文重点研究了无
连通图G的两个顶点押Pj之间的电阻距离)定义为用单位电阻来代替G中的每条边后相应构造出的电网络＃中节点押Pj之间的有效电阻.图G的全局圈性指标指标C(G)定义为G中所有相邻顶点
本文研究了一个反应扩散系统在一定初边值条件下的稳态性质.该系统描述的是化学中的一类振荡聚合反应.通过研究这一模型主要得到了以下结果:首先通过构造抛物型方程组的上下
测地线是曲面上测地曲率处处为零的曲线。本文利用判定曲面上的曲线为其测地线的充要条件，研究如何在三角域上构造以给定空间三次Bézier曲线作为其边界测地线的三次三角Bézi
本文主要研宄当区间收缩到一个端点时,一维p-Laplace方程在分离型边值条件下的特征值极限. 全文共分为四章: 第一章为前言,主要介绍了该问题的研宄背景和意义,以及本文
分类算法主要包括监督分类与非监督分类算法，其中非监督分类算法也称为聚类算法。经典的分类算法主要基于欧氏距离来衡量样本间的相似性，然后根据相似性来实现同类样本的识别。