一种求解非线性互补问题的光滑牛顿方法.pdfVIP

广西科学院学报 2011，27(1)：1～ 5 JournalofGuangxiAcademyofSciences Vo1．27，No．1 February2011 一 种求解非线性互补 问题的光滑牛顿方法* A Smoothing Newton M ethod for Solving Nonlinear ComplementarityProblem 陈 争 ，马 昌凤。 CHEN Zheng ，M A Chang—feng (1．福建江夏学院信息系，福建福州 350108；2．福建师范大学数学与计算机科学学院，福建 福州 350007) (1．DepartmentofInformationFujianJiangxiaCollege，Fuzhou，Fujian，350108，China；2． SchoolofMathematicsandComputerScience，FujianNormalUniversity，Fuzhou，Fujian， 350007，China) 摘要 ：针对非线性互补问题 ，构造一个新的光滑逼近函数 ，分析该函数 的一些基本性质 ，再利用该函数建立求 解非线性互补 问题 的光滑牛顿算法 ，证 明在适当的条件下这一算法是全局及局部超线性收敛 的，最后用数值 算例验证该算法是有效 的． 关键词 ：非线性互补 光滑逼近函数 光滑牛顿法 收敛性 数值实验 中图法分类号 ：0224．2 文献标识码 ：A 文章编号 ：1002-7378(2011)01-0001一O5 Abstract：A new smoothing approximationfunctionofNCP isgiven and somepropertiesof functionareanalyzed．Bythisnew function，anew JacobiansmoothingmethodforP0一NCP isproposed．Thepresented method isglobally and locally superlinearly convergentunder suitableconditions．SomenumericaIresultsshow thatthismethodiSeffective。 Keywords：nonlinearcomplementarity，smoothingapproximation function，smoothing New— ton method，convergence，numericalexperiment 非线性互补问题与数学规划 、变分不等式 、不动 近函数．本文提出一个新的光滑逼近函数 ，并利用 点问题及对策论等有着密切的联系 】『]．其数学模 这一函数建立一个新的光滑牛顿法，给出算法的收 型是指：求向量 32ER ，使得 敛性分析．最后通过一些数值实例验证所提 出的算 z≥ 0，F()≥ 0，’F(z)一0， (1) 法的有效性． 其中F：R 一 R 是连续可微的非线性向量值函数． 我们假设问题 (1)中的F是连续可微 的P。函 非线性互补问题应用广泛 ，其理论特别是算法 数 ，即 F满足 ： 的研究很受重视 ，已报道有多种数值算法来求解 问 max ( 一Y)[F ()一F ()]≥ 0， l ”¨ ≠Yi 题 (1)．建立算法的基本思想是将问题 (1)转化为等 Vz，Y E R”． 价的非线性方程组或非线性最优化 问题来求解．近 几年，研究者又对求解非线性互补问题光滑化方法 1 新 的光滑逼近