|
|
|
|
an infeasible interior-point method for the p*-matrix linear complementarity problem based on a trigonometric kernel function with full-newton step
|
|
|
|
|
|
|
|
نویسنده
|
kheirfam behrouz ,haghighi masoumeh
|
|
منبع
|
communications in combinatorics and optimization - 2018 - دوره : 3 - شماره : 1 - صفحه:51 -70
|
|
چکیده
|
An infeasible interior-point algorithm for solving the p*-matrix linear complementarity problem based on a kernel function with trigonometric barrier term is analyzed. each (main) iteration of the algorithm consists of a feasibility step and several centrality steps, whose feasibility step is induced by a trigonometric kernel function. the complexity result coincides with the best result for infeasible interior- point methods for p*-matrix linear complementarity problem.
|
|
کلیدواژه
|
linear complementarity problem ,full-newton step ,infeasible interiorpoint method ,kernel function ,polynomial complexity
|
|
آدرس
|
azarbaijan shahid madani university, department of applied mathematics,, iran, azarbaijan shahid madani university, department of applied mathematics,, iran
|
|
پست الکترونیکی
|
b.kheirfam@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|