非线性互补问题的一种光滑牛顿法

来源 :内蒙古大学 | 被引量 : 2次 | 上传用户:dingyibin1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过将非线性互补问题转化为光滑方程组,本文给出求解非线性互补问题NCP(F)的一种光滑牛顿法.在F为P0+R0函数时,证明了算法的全局收敛性.然而,由于相应光滑方程组的Jacobi矩阵在解上为零矩阵,算法理论上不保证局部超线性收敛率.借鉴A.O.Griewank[38]和任玉芳[53]的工作,本文提出一个扰动策略,在迭代点列靠近NCP(F)之解时,使扰动点进入能保证快速线性收敛到NCP(F)某个近似解的星形域,继续单位步长的光滑牛顿迭代,可保证算法能够快速线性收敛到NCP(F)的某个近似解.数值算例表明,任意初始点,算法能较快迭代到解附近,再结合保证快速线性收敛的扰动策略,实际计算中获得很好的数值结果.相对现有非光滑牛顿法和光滑化牛顿法,本文所提出的光滑牛顿法构造简单,便于实际应用.
其他文献
测度是分形几何研究的核心部分,是分形这一支数学分支中最重要的工具及研究对象之一.测度是把集合数值化的一种方法,它使“部分和”的原理得到了应用.这样,如果用一种合理的方法
设M为给定的非负整数集的子集,SM={n|n=Pα11Pα22…Pαkk为标准分解,αi∈M,i=1,2,…,k).对于算术函数f(n),当n仅在SM中取值时,研究f(n)的均值是数论中的一个有趣的课题.  
本文以Banach空间中的解析函数的相关理论作基础,主要研究了B值随机级数的自然边界.全文主要分为四章.第一章介绍了随机级数理论的发展历程和本文的研究结果.第二章列举了本文
为了研宄黑洞中微分方程解的性质,本文主要以椭圆函数为例,利用微分方程、正交多项式、三阶递推关系和Toda链之间的关系来得到特殊函数的解。  第一章简要介绍微分方程在数学
非线性泛函分析是现代分析数学的一个重要分支,它能够清楚地解释自然界中很多自然现象,因而受到了越来越多的数学家与数学工作者的关注.其中,非线性问题来源于应用数学和物理的