基于NCP函数求解非线性互补问题的研究

来源 :太原科技大学 | 被引量 : 2次 | 上传用户:xxxxx20090818
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性互补问题是变分不等式的重要类型之一,它在经济学、运筹学、工程、控制论、交通运输等众多领域有广泛的应用.近年来,越来越多的学者热衷于研究非线性互补问题.求解非线性互补问题的思想主要是把非线性互补问题转化为非线性方程组或无约束问题,而其转化的桥梁是NCP函数.因此,对NCP函数的研究也是研究非线性互补问题的重要组成部分.NCP函数主要有非光滑NCP函数和光滑NCP函数两种类型.本文在对已有的NCP函数归纳分析的基础上,构造了两个NCP函数:非光滑NCP函数和光滑NCP函数.并将其应用到非线性互补问题中,得到了很好的数值结果.第三章构造了一个非光滑NCP函数,证明了非光滑NCP函数的性质,为将其应用到求解非线性互补问题中,仿照光滑逼近原理构造了非光滑NCP函数的拟光滑逼近函数.利用这个非光滑NCP函数把非线性互补问题转化为求解非线性方程组问题,然后运用拟光滑牛顿算法求解非线性方程组.数值实验表明,本文构造的非光滑NCP函数是有效的,与参考文献[15]的数值实验相比,所得结果的精度比较高,相对误差比较小.第四章构造了一个光滑NCP函数,在传统NCP函数性质的基础上,给出了光滑NCP函数的性质;分析了传统NCP函数与本文构造的光滑NCP函数的关系;讨论了基于这个光滑NCP函数的Merit函数所具有的性质,利用Merit函数将非线性互补问题转化为无约束优化问题;运用改进的Derivative-Free算法求解无约束优化问题,进而得到非线性互补问题的近似解,并在一定的条件下证明了D-F下降算法的收敛性.数值实验表明,本文构造的光滑NCP函数是有效的.
其他文献
游泳是一项对学生健康成长有良好促进作用的健身运动,同时还是个体遭遇困境时的一种生存技能。在小学阶段开设游泳课,不仅可以培养学生良好的协调能力和运动技能,还能锻炼学生的胆识,磨砺学生的意志,促进学生全面发展。由于游泳对环境设施及安全保障等有多方面的要求,小学体育教师在开展游泳课教学的过程中,应针对小学生的个体差异,采用差别化和有针对性的教学方法,吸引学生积极参加游泳运动,锻炼身体,愉悦心灵,促进全面
通过研究不同栽培模式对春玉米根系生长、干物质积累与产量构成的影响,探究施肥水平、肥料种类、耕作措施对玉米产量形成的综合效应,为促进其高产高效生产提供理论依据。在辽宁铁岭开展连续两年(2017—2018年)的田间试验,选用“郑单958”为试验材料,设置不施肥旋耕等行距 (T1)、一次性施肥旋耕等行距 (T2)、秸秆还田+氮肥运筹翻耕等行距 (T3)和有机肥+氮肥运筹翻耕二比空 (T4)四种栽培模式处
高压态势下的严查严治未能从根本上预防和减少火灾,消防安全形势稳定呈暂时性、不确定状态。消防安全领域作为复杂的社会技术系统,引入本质安全理论具有合理性、紧迫性。构建本质安全型消防,就是要通过优化系统配置,增强消防主体、消防设施设备、消防环境、消防管理四大要素的交互协调,提高统一完整性,实现消防安全本质化。
本文主要讨论利用自动控制步长的迭代法求解病态线性方程组,将求解常微分方程的一些经典的迭代格式应用到病态方程组的求解中。在吴新元提出的自动控制步长法的基础上,提出了两种新的自动控制步长的迭代格式,验证了算法的有效性。然后又将这两种迭代格式与主元加权的预处理技术相结合,提出了两种主元加权的自动控制步长法,数值试验结果表明,引入主元加权后的迭代格式更有效。第一章介绍了病态线性方程组及其解法的相关知识。第
中石化天津分公司化工部(下称化工部)始建于1977年,主要以石脑油为原料,生产对二甲苯(PX)、精对苯二甲酸(PTA)、聚酯切片、涤纶短纤维等30余种化工、化纤产品,拥有大芳烃、PTA、芳烃、聚酯、涤纶短纤维五套生产装置,年产对二甲苯38万吨、精对苯二甲酸34.4万吨、聚酯切片20万吨、涤纶短纤维10万吨。有专业管理部室10个,生产及辅助车间16个,在岗职工1900多人。
期刊
稳定的土壤pH对维持生态系统的结构和功能至关重要.中国是酸沉降最严重的区域,长期高剂量的酸沉降可能将导致土壤pH显著降低,甚至造成严重的区域生态环境问题.然而,目前有关酸沉降对中国森林土壤酸化的影响还未见报道.本文利用土壤酸化过程模型结合长期监测的大气沉降、植物-土壤养分含量数据、社会发展、气候和污染控制情景,评估并预测1980~2050年间大气沉降导致的森林土壤酸化趋势.结果表明:1980~20
期刊
【目的】科学施肥是实现低碳排放和绿色可持续发展的基础。针对当前果园施肥量过大的问题,以福建省平和县琯溪蜜柚[Citrus grandis (L.) Osbeck cv. Guanximiyou]为例,研究通过因地制宜的养分优化管理,缓解果园土壤质量下降和次生环境风险的潜力。【方法】于2019—2020年,以10年生盛果期红肉蜜柚为试验材料,在平和县开展了田间试验。设置农户习惯施肥(N 1050 k
随着时代的发展,对复合材料研究的逐步深入,其中双材料断裂的界面力学问题更是研究重点,常见的研究方法有复变函数法、边界元法和积分变换法。但由于复合材料种类极其庞杂和繁复,单按其力学性质笼统就可划分为各向同性复合材料、正交异性复合材料和各向异性复合材料,其中在对三种不同类型的复合材料组合而成的双材料的研究中,各向同性双材料、正交异性双材料以及一种各向异性和一种正交异性组合而成的双材料界面裂纹尖端应力场
目前,随着VLSI技术的进步,已经可以建造具有数千甚至数万个处理器的超大型并行分布式系统。在这些并行分布系统中,一个最重要的步骤就是决定各个处理器之间连接的拓扑结构,即互连网络(简称网络)。互连网络的研究是并行计算领域研究的热点之一。互连网络中大量的计算问题都用图嵌入问题来进行有效的模拟和研究,如寻找有效数据结构的存储表示问题、基于VLSI芯片的电路布线问题、程序结构化问题、基于处理器网络上的组织
SGMRES算法是在广义最小残量法的基础上提出的一种更简单的GMRES算法,它广泛应用于求解大型稀疏非对称线性方程组.本文在深入理解SGMRES算法理论的基础上,进行若干实验研究,并结合具体模型对SGMRES算法进行分析和修正,进而分析改进后的SGMRES算法的收敛行为.本文完成如下工作:1.SGMRES算法与GMRES算法有着密切的联系,为此对GMRES算法的研究近况,历史发展和实际应用进行概括