【摘 要】
:
通过将非线性互补问题转化为光滑方程组,本文给出求解非线性互补问题NCP(F)的一种光滑牛顿法.在F为P0+R0函数时,证明了算法的全局收敛性.然而,由于相应光滑方程组的Jacobi矩阵在解
论文部分内容阅读
通过将非线性互补问题转化为光滑方程组,本文给出求解非线性互补问题NCP(F)的一种光滑牛顿法.在F为P0+R0函数时,证明了算法的全局收敛性.然而,由于相应光滑方程组的Jacobi矩阵在解上为零矩阵,算法理论上不保证局部超线性收敛率.借鉴A.O.Griewank[38]和任玉芳[53]的工作,本文提出一个扰动策略,在迭代点列靠近NCP(F)之解时,使扰动点进入能保证快速线性收敛到NCP(F)某个近似解的星形域,继续单位步长的光滑牛顿迭代,可保证算法能够快速线性收敛到NCP(F)的某个近似解.数值算例表明,任意初始点,算法能较快迭代到解附近,再结合保证快速线性收敛的扰动策略,实际计算中获得很好的数值结果.相对现有非光滑牛顿法和光滑化牛顿法,本文所提出的光滑牛顿法构造简单,便于实际应用.
其他文献
以适应社会需要为目标、以培养学生的技术应用能力和素质结构为主要方向、以学生职业技能的培养为特色的高等职业教育是国家教育界的一大改革,同时它的产生也顺应着经济社会
以飞思卡尔K60系列微控制芯片为核心开发实现的测控装置为例,对在设计开发过程中碰到的结构、抗干扰、功能实现等重点问题进行分析,提出解决方案,并验证了处理效果。
Taking
测度是分形几何研究的核心部分,是分形这一支数学分支中最重要的工具及研究对象之一.测度是把集合数值化的一种方法,它使“部分和”的原理得到了应用.这样,如果用一种合理的方法
随着全球化的快速推进,我国与世界各国的交流越来越密切,作为各国相互沟通的桥梁——英语,正在被迫切需求着.很多远见卓识的企业管理人员逐步加大英语人才数量,并且提升英语
设M为给定的非负整数集的子集,SM={n|n=Pα11Pα22…Pαkk为标准分解,αi∈M,i=1,2,…,k).对于算术函数f(n),当n仅在SM中取值时,研究f(n)的均值是数论中的一个有趣的课题.
本文以Banach空间中的解析函数的相关理论作基础,主要研究了B值随机级数的自然边界.全文主要分为四章.第一章介绍了随机级数理论的发展历程和本文的研究结果.第二章列举了本文
随着新课改的深入实施,初中语文教学必须打破传统的教学模式,运用多元化的教学方法,活跃课堂教学氛围,开阔学生思n维,促进学生综合能力发展。本文对多元化教学方法在初中语文教学
为了研宄黑洞中微分方程解的性质,本文主要以椭圆函数为例,利用微分方程、正交多项式、三阶递推关系和Toda链之间的关系来得到特殊函数的解。 第一章简要介绍微分方程在数学
能量守恒是指在重力工作条件下,势能与动能相互转换过程中机械能不变,如果学生掌握好这个定律,对学习物理以及发现物n理规律有着很大的帮助。守恒的方式多元化,对于高中学生来说,
非线性泛函分析是现代分析数学的一个重要分支,它能够清楚地解释自然界中很多自然现象,因而受到了越来越多的数学家与数学工作者的关注.其中,非线性问题来源于应用数学和物理的