A full-modified-Newton step $ O(n) $ infeasible interior-point method for the special weighted linear complementarity problem

Journal of Industrial & Management Optimization ◽

10.3934/jimo.2021082 ◽

2021 ◽

Vol 0 (0) ◽

pp. 0

Author(s):

Xiaoni Chi ◽

Zhongping Wan ◽

Zijun Hao

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Interior Point Method ◽

Linear Complementarity ◽

Point Method ◽

Newton Step ◽

Infeasible Interior Point Method

Download Full-text

An improved full-Newton step O(n) infeasible interior-point method for horizontal linear complementarity problem

Numerical Algorithms ◽

10.1007/s11075-015-0005-7 ◽

2015 ◽

Vol 71 (3) ◽

pp. 491-503 ◽

Author(s):

Behrouz Kheirfam

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Interior Point Method ◽

Linear Complementarity ◽

Point Method ◽

Horizontal Linear Complementarity Problem ◽

Newton Step ◽

Infeasible Interior Point Method ◽

Full Newton Step

Download Full-text

A Full-Newton Step Infeasible Interior-Point Method for the Special Weighted Linear Complementarity Problem

Journal of Optimization Theory and Applications ◽

10.1007/s10957-021-01873-4 ◽

2021 ◽

Author(s):

Xiaoni Chi ◽

Guoqiang Wang

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Interior Point Method ◽

Linear Complementarity ◽

Point Method ◽

Newton Step ◽

Infeasible Interior Point Method ◽

Full Newton Step

Download Full-text

An interior point method for $$P_{*}(\kappa )$$-horizontal linear complementarity problem based on a new proximity function

Journal of Applied Mathematics and Computing ◽

10.1007/s12190-019-01284-9 ◽

2019 ◽

Vol 62 (1-2) ◽

pp. 281-300 ◽

Author(s):

Sajad Fathi Hafshejani ◽

Alireza Fakharzadeh Jahromi

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Interior Point Method ◽

Linear Complementarity ◽

Point Method ◽

Proximity Function ◽

Horizontal Linear Complementarity Problem

Download Full-text

An interior-point method for the Cartesian P*(k)-linear complementarity problem over symmetric cones

ORiON ◽

10.5784/30-1-140 ◽

2014 ◽

Vol 30 (1) ◽

pp. 41 ◽

Author(s):

B Kheirfam

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Interior Point Method ◽

Linear Complementarity ◽

Point Method ◽

Symmetric Cones

Download Full-text

An interior-point method for $$P_*(\kappa )$$ P ∗ ( κ ) -linear complementarity problem based on a trigonometric kernel function

Journal of Applied Mathematics and Computing ◽

10.1007/s12190-014-0794-1 ◽

2014 ◽

Vol 48 (1-2) ◽

pp. 111-128 ◽

Author(s):

S. Fathi Hafshejani ◽

M. Fatemi ◽

M. Reza Peyghami

Keyword(s):

Kernel Function ◽

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Interior Point Method ◽

Linear Complementarity ◽

Download Full-text

A combined homotopy interior point method for the linear complementarity problem

Applied Mathematics and Computation ◽

10.1016/j.amc.2005.12.010 ◽

2006 ◽

Vol 179 (2) ◽

pp. 696-701 ◽

Author(s):

Qian Yu ◽

Chongchao Huang ◽

Xianjia Wang

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Interior Point Method ◽

Linear Complementarity ◽

Download Full-text

Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems

Croatian Operational Research Review ◽

10.17535/crorr.2016.0001 ◽

2016 ◽

Vol 7 (1) ◽

pp. 1-18 ◽

Author(s):

Goran Lesaja ◽

Mustafa Ozen

Keyword(s):

Interior Point ◽

Interior Point Method ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Point Method ◽

Newton Step ◽

Infeasible Interior Point Method ◽

Full Newton Step

Download Full-text

An Improved and Simplified Full-Newton Step $O(n)$ Infeasible Interior-Point Method for Linear Optimization

SIAM Journal on Optimization ◽

10.1137/140975462 ◽

2015 ◽

Vol 25 (1) ◽

pp. 102-114 ◽

Author(s):

C. Roos

Keyword(s):

Interior Point ◽

Interior Point Method ◽

Linear Optimization ◽

Point Method ◽

Newton Step ◽

Infeasible Interior Point Method ◽

Full Newton Step

Download Full-text

Convergence of the homotopy path for a full-Newton step infeasible interior-point method

Operations Research Letters ◽

10.1016/j.orl.2009.11.006 ◽

2010 ◽

Vol 38 (2) ◽

pp. 147-151 ◽

Author(s):

A. Asadi ◽

G. Gu ◽

C. Roos

Keyword(s):

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Newton Step ◽

Infeasible Interior Point Method ◽

Full Newton Step

Download Full-text

A superquadratic infeasible-interior-point method for linear complementarity problems

Mathematical Programming ◽

10.1007/bf02592215 ◽

1996 ◽

Vol 73 (3) ◽

pp. 269-289 ◽

Author(s):

Stephen Wright ◽

Yin Zhang

Keyword(s):

Interior Point ◽

Interior Point Method ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Point Method ◽

Infeasible Interior Point Method

Download Full-text