A Kernel Function Based Interior-Point Methods for Solving P*(κ)-Linear Complementarity Problem

被引：0
|
作者：
M.Reza PEYGHAMI [1 ,2 ]
Keyvan AMINI [3 ]
机构：
[1] Department of Mathematics, K. N. Toosi University. of Technology
[2] School of Mathematics, Institute for Research in Fundamental Sciences (IPM)
[3] Department of Mathematics, Faculty of Sciences, Razi University
来源：
Acta Mathematica Sinica,English Series | 2010年 / 26卷 / 09期
关键词：
Linear complementarity problem; interior-point methods; large and small update methods; polynomial complexity;
D O I：
暂无
中图分类号：
O174 [函数论];
学科分类号：
070104 ;
摘要：
In this paper, motivated by the complexity results of Interior Point Methods (IPMs) forLinear Optimization (LO) based on kernel functions, we present a polynomial time IPM for solvingP*(κ)-linear complementarity problem, using a new class of kernel functions. The special case of ournew class was considered earlier for LO by Y. Q. Bai et al. in 2004. Using some appealing propertiesof the new class, we show that the iteration bound for IPMs matches the so far best known theoreticaliteration bound for both large and small updates by choosing special values for the parameters of thenew class.
引用
收藏
页码：1761 / 1778
页数：18
相关论文
共 50 条
  • [31] SOLVING ABSOLUTE VALUE EQUATIONS VIA COMPLEMENTARITY AND INTERIOR-POINT METHODS
    Achache, Mohamed
    Hazzam, Nadia
    [J]. JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2018, Mathematical Research Press (2018):
  • [32] A predictor-corrector interior-point algorithm for P*(κ)-horizontal linear complementarity problem
    Kheirfam, Behrouz
    [J]. NUMERICAL ALGORITHMS, 2014, 66 (02) : 349 - 361
  • [33] NEW INTERIOR-POINT METHODS FOR P*(κ)-NONLINEAR COMPLEMENTARITY PROBLEMS
    Cho, You-Young
    Cho, Gyeong-Mi
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (05) : 901 - 917
  • [34] Two interior-point methods for nonlinear P*(τ)-complementarity problems
    Zhao, YB
    Han, JY
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 102 (03) : 659 - 679
  • [35] Two Interior-Point Methods for Nonlinear P*(τ)-Complementarity Problems
    Y. B. Zhao
    J. Y. Han
    [J]. Journal of Optimization Theory and Applications, 1999, 102 : 659 - 679
  • [36] A full-Newton step interior-point algorithm for the special weighted linear complementarity problem based on positive-asymptotic kernel function
    Zhang, Mingwang
    Zhu, Dechun
    Zhong, Jiawei
    [J]. OPTIMIZATION AND ENGINEERING, 2023,
  • [37] An interior point approach for linear complementarity problem using new parametrized kernel function
    Benhadid, Ayache
    Saoudi, Khaled
    Merahi, Fateh
    [J]. OPTIMIZATION, 2022, 71 (15) : 4403 - 4422
  • [38] A new interior-point algorithm for monotone horizontal linear complementarity problem
    Wang, Guoqiang
    Cai, Xinzhong
    Yue, Yujing
    [J]. PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 216 - 221
  • [39] An interior-point algorithm for solving inverse linear optimization problem
    Akbari, Z.
    Peyghami, M. Reza
    [J]. OPTIMIZATION, 2012, 61 (04) : 373 - 386
  • [40] Interior-point algorithm for linear optimization based on a new trigonometric kernel function
    Li, Xin
    Zhang, Mingwang
    [J]. OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 471 - 475
12345