An interior-point method for P-*(k)-linear complementarity problem based on a trigonometric kernel function

被引：0

作者：

Hafshejani, S. Fathi ^{[1
,2
]}

Fatemi, M. ^{[1
,2
]}

Peyghami, M. Reza ^{[1
,2
]}

机构：

[1] KN Toosi Univ Technol, Dept Math, POB 16315-1618, Tehran, Iran

[2] KN Toosi Univ Technol, Sci Comp Optimizat & Syst Engn SCOPE, Tehran, Iran

来源：

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2015年 / 48卷 / 1-2期

关键词：

Kernel function; P-*(k)-linear complementarity problem; Primal-dual interior point methods; Large-update methods;

D O I：

10.1007/s12190-014-0794-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Recently, El Ghami(Optim Theory DecisMak Oper Res Appl 31: 331-349, 2013) proposed a primal dual interior point method for P-*(k)-Linear Complementarity Problem (LCP) based on a trigonometric barrier term and obtained the worst case iteration complexity as O((1 + 2k)n(3/4) log n/is an element of for large-update methods. In this paper, we present a large update primal-dual interior point algorithm for P-*(k)-LCP based on a new trigonometric kernel function. By a simple analysis, we show that our algorithm based on the new kernel function enjoys the worst case O((1 + 2k)root nlog n log n/is an element of iteration bound for solving P-*(k)-LCP. This result improves the worst case iteration bound obtained by El Ghami for P-*(k)-LCP based on trigonometric kernel functions significantly.

引用

页码：111 / 128

页数：18

共 50 条

[1] A kernel function based Interior-Point Methods for solving P *(κ)-linear complementarity problem
Peyghami, M. Reza
Amini, Keyvan
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (09) : 1761 - 1778
[2] A kernel function based Interior-Point Methods for solving P*(κ)-linear complementarity problem
M. Reza Peyghami
Keyvan Amini
[J]. Acta Mathematica Sinica, English Series, 2010, 26 : 1761 - 1778
[3] A Kernel Function Based Interior-Point Methods for Solving P*(κ)-Linear Complementarity Problem
M.Reza PEYGHAMI
Keyvan AMINI
[J]. Acta Mathematica Sinica,English Series, 2010, 26 (09) : 1761 - 1778
[4] 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
[5] 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
[6] 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)
[7] Interior-point algorithm based on general kernel function for monotone linear complementarity problem
刘勇
白延琴
[J]. Advances in Manufacturing, 2009, (02) : 95 - 101
[8] Exploring complexity of large update interior-point methods for P* (κ) linear complementarity problem based on Kernel function
Amini, Keyvan
Peyghami, M. Reza
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 207 (02) : 501 - 513
[9] An infeasible interior-point algorithm for monotone linear complementarity problem based on a specific kernel function
Pirhaji, M.
Zangiabadi, M.
Mansouri, H.
[J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 54 (1-2) : 469 - 483
[10] An infeasible interior-point algorithm for monotone linear complementarity problem based on a specific kernel function
M. Pirhaji
M. Zangiabadi
H. Mansouri
[J]. Journal of Applied Mathematics and Computing, 2017, 54 : 469 - 483

← 1 2 3 4 5 →