位置:成果数据库 > 期刊 > 期刊详情页
带有P_0函数的非线性互补问题的一个新的非内点连续算法
  • ISSN号:1003-3998
  • 期刊名称:《数学物理学报:A辑》
  • 时间:0
  • 分类:O211.4[理学—概率论与数理统计;理学—数学]
  • 作者机构:[1]泰山学院数学与系统科学学院,山东泰安271021, [2]上海交通大学数学系,上海200240, [3]山东科技大学信息科学与工程学院,山东青岛266510
  • 相关基金:国家自然科学基金(10571109 10971122); 山东省自然科学基金(Y2008A01)资助
中文摘要:

研究带有P_0函数的非线性互补问题.基于一个新的光滑函数,把问题近似成参数化的光滑方程组,并且给出一个新的非内点连续算法.所给算法在每步迭代只需要求解一个线性方程组和执行一次Armijo类型的线搜索.在不需要严格互补条件的情况下,证明了算法是全局收敛和超线性收敛的.并且,在一个较弱的条件下该算法具有局部二阶收敛性.数值实验证实了算法的可行性和有效性.

英文摘要:

In this paper,nonlinear complementarity problem with P_0-function is studied. Based on a new smoothing function,the problem is approximated by a family of parameterized smooth equations and a new non-interior-point continuation method is presented for solving it.At each iteration,the proposed algorithm only need to solve a system of linear equations and perform only one Armijo-type line search.The algorithm is proved to be globally as well as locally superlinearly convergent without strict complementarity.Moreover,the quadratic convergence rate can be achieved under mild conditions.Numerical experiments demonstrate the feasibility and efficiency of the new algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学物理学报:A辑》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院武汉物理与数学研究所
  • 主编:李邦河 陈贵强 朱熹平
  • 地址:湖北省武汉市武昌小洪山西路30号武汉71010信箱
  • 邮编:430071
  • 邮箱:actams@wipm.ac.cn
  • 电话:027-87199206
  • 国际标准刊号:ISSN:1003-3998
  • 国内统一刊号:ISSN:42-1226/O
  • 邮发代号:38-214
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:5382