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

A FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR P*(κ) LINEAR COMPLEMENTARITY PROBLEM
作者姓名:ZHU  Danhua  ZHANG  Mingwang
作者单位:College of Science,China Three Gorges University,Yichang443002,China
基金项目:supported by the Natural Science Foundation of Hubei Province under Grant No.2008CDZ047
摘    要:This paper proposes a new infeasible interior-point algorithm with full-Newton steps for P*(κ) linear complementarity problem(LCP),which is an extension of the work by Roos(SIAM J.Optim.,2006,16(4):1110-1136).The main iteration consists of a feasibility step and several centrality steps.The authors introduce a specific kernel function instead of the classic logarithmical barrier function to induce the feasibility step,so the analysis of the feasibility step is different from that of Roos' s.This kernel function has a finite value on the boundary.The result of iteration complexity coincides with the currently known best one for infeasible interior-point methods for P*(κ) LCP.Some numerical results are reported as well.

关 键 词:不可行内点算法  线性互补问题  牛顿  迭代复杂性  内核函数  Optim  屏障功能  内点方法

A full-Newton step infeasible interior-point algorithm for P *(κ) linear complementarity problem
ZHU Danhua ZHANG Mingwang.A full-Newton step infeasible interior-point algorithm for P *(κ) linear complementarity problem[J].Journal of Systems Science and Complexity,2014,27(5):1027-1044.
Authors:Danhua Zhu  Mingwang Zhang
Institution:1. College of Science, China Three Gorges University, Yichang, 443002, China
Abstract:This paper proposes a new infeasible interior-point algorithm with full-Newton steps for P *(κ) linear complementarity problem (LCP), which is an extension of the work by Roos (SIAM J. Optim., 2006, 16(4): 1110–1136). The main iteration consists of a feasibility step and several centrality steps. The authors introduce a specific kernel function instead of the classic logarithmical barrier function to induce the feasibility step, so the analysis of the feasibility step is different from that of Roos’s. This kernel function has a finite value on the boundary. The result of iteration complexity coincides with the currently known best one for infeasible interior-point methods for P *(κ) LCP. Some numerical results are reported as well.
Keywords:Full-Newton steps infeasible interior-point method P*(κ) linear complementarity problems polynomial complexity
本文献已被 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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