首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类P-函数非线性互补问题的宽邻域路径跟踪算法及其计算复杂性
引用本文:王浚岭.一类P-函数非线性互补问题的宽邻域路径跟踪算法及其计算复杂性[J].应用数学,2006,19(4):759-764.
作者姓名:王浚岭
作者单位:三峡大学理学院数学系,湖北,宜昌,443002
基金项目:湖北省教育厅科研项目;教育部人文社会科学规划项目
摘    要:对一致P-函数非线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.

关 键 词:P-函数非线性互补问题  宽邻域路径跟踪法  计算复杂性  一致P-函数
文章编号:1001-9847(2006)04-0759-06
收稿时间:2006-02-27
修稿时间:2006年2月27日

A Wide-Neighborhood Path-Following Algorithms for a Class of P-Function Nonlinear Complementary Problems and its Computational Complexity
WANG Jun-ling.A Wide-Neighborhood Path-Following Algorithms for a Class of P-Function Nonlinear Complementary Problems and its Computational Complexity[J].Mathematica Applicata,2006,19(4):759-764.
Authors:WANG Jun-ling
Institution:College of Science, China Three Gorges University, Yichang 443002, China
Abstract:In this paper,a new wide-neighborhood path-following algorithms for uniform P-function nonlinear complementary problems is presented,and its convergence and computational complexity is discussed.The results indicate that the algorithm is a polynomial-time one.
Keywords:P-function nonlinear complementary problem  Wide-neighborhood path-following method  Computational complexity  Uniform P-function
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号