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 条

[11] A new interior-point method for P*(κ) linear complementarity problems based on a parameterized kernel function
Li, Mengmeng
Zhang, Mingwang
Huang, Zhengwei
[J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (45): : 323 - 348
[12] A primal-dual interior-point method based on a new kernel function for linear complementarity problem
Djeffal, El Amir
Laouar, Mounia
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (07)
[13] INTERIOR-POINT METHODS FOR P*(κ)-HORIZONTAL LINEAR COMPLEMENTARITY PROBLEMS
Cho, You-Young
Chot, Gyeong-Mi
[J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (01) : 127 - 137
[14] Kernel-Based Interior-Point Methods for Cartesian P*(κ)-Linear Complementarity Problems over Symmetric Cones
Lesaja, G.
[J]. CROATIAN OPERATIONAL RESEARCH REVIEW (CRORR), VOL 2, 2011, 2 : 23 - 32
[15] Polynomial interior-point algorithms for P*(κ) horizontal linear complementarity problem
Wang, G. Q.
Bai, Y. Q.
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 233 (02) : 248 - 263
[16] Interior-point methods for Cartesian P*(κ)-linear complementarity problems over symmetric cones based on the eligible kernel functions
Lesaja, G.
Wang, G. Q.
Zhu, D. T.
[J]. OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (4-5): : 827 - 843
[17] A FULL-NEWTON STEP FEASIBLE INTERIOR-POINT ALGORITHM BASED ON A SIMPLE KERNEL FUNCTION FOR P∗(k)-HORIZONTAL LINEAR COMPLEMENTARITY PROBLEM
Zhang, Mingwang
Zhong, Jiawei
Wu, Shan
Zhu, Dechun
[J]. JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2023, 2023
[18] Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices
Kojima, M
Shindoh, S
Hara, S
[J]. SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) : 86 - 125
[19] Kernel-Based Interior-Point Methods for Monotone Linear Complementarity Problems over Symmetric Cones
Lesaja, G.
Roos, C.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 150 (03) : 444 - 474
[20] Kernel-Based Interior-Point Methods for Monotone Linear Complementarity Problems over Symmetric Cones
G. Lesaja
C. Roos
[J]. Journal of Optimization Theory and Applications, 2011, 150 : 444 - 474

← 1 2 3 4 5 →