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 条

[21] 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
[22] Kernel-Based Full-Newton Step Feasible Interior-Point Algorithm for P∗(κ)-Weighted Linear Complementarity Problem
Chi, Xiaoni
Wang, Guoqiang
Lesaja, Goran
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 202 (01) : 108 - 132
[23] Interior-point methods for linear optimization based on a kernel function with a trigonometric barrier term
El Ghami, M.
Guennoun, Z. A.
Bouali, S.
Steihaug, T.
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (15) : 3613 - 3623
[24] Complexity of interior-point methods for linear optimization based on a new trigonometric kernel function
Peyghami, M. Reza
Hafshejani, S. Fathi
Shirvani, L.
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 255 : 74 - 85
[25] A full-step interior-point algorithm for linear complementarity problem based on a simple function
Zhang, Lipu
Xu, Yinghong
[J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2011, 32 (06): : 1315 - 1332
[26] Kernel-Based Interior-Point Methods for Cartesian P-*(kappa)-Linear Complementarity Problems over Symmetric Cones
Lesaja, G.
[J]. CROATIAN OPERATIONAL RESEARCH REVIEW, 2011, 2 (01) : 23 - 32
[27] Interior-Point Algorithm for Linear Optimization Based on a New Kernel Function
CHEN Donghai
[J]. Wuhan University Journal of Natural Sciences, 2012, 17 (01) : 12 - 18
[28] AN INTERIOR-POINT METHOD FOR LINEAR OPTIMIZATION BASED ON A TRIGONOMETRIC KERNEL FUNCTION
Moaberfard, Zahra
Fathi-Hafshejani, Sajad
Fakharzadeh, Alireza J.
[J]. JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2019, 2019
[29] ON THE CONVERGENCE OF A CLASS OF INFEASIBLE INTERIOR-POINT METHODS FOR THE HORIZONTAL LINEAR COMPLEMENTARITY-PROBLEM
ZHANG, Y
[J]. SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (01) : 208 - 227
[30] Complexity analysis of interior-point methods for linear optimization based on some conditions on kernel function
Amini, K.
Peyghami, M. R.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) : 194 - 207

← 1 2 3 4 5 →