Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems
We present an Infeasible Interior-Point Method for monotone Linear Complementarity Problem (LCP) which is an improved version of the algorithm given in [13]. In the earlier version, each iteration consisted of one feasibility step and few centering steps.
Goran Lešaja, Mustafa Ozen
doaj +4 more sources
INFEASIBLE FULL NEWTON-STEP INTERIOR-POINT METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS
In this paper we consider an Infeasible Full Newton-step Interior-Point Method (IFNS-IPM) for monotone Linear Complementarity Problems (LCP). The method does not require a strictly feasible starting point.
Goran Lešaja +2 more
doaj +5 more sources
A new search direction for full-Newton step infeasible interior-point method in linear optimization
In this work, we investigate a full Newton step infeasible interior-point method for linear optimization based on a new search direction which is obtained from an algebraic equivalent transformation of the central path system.
Behrouz Kheirfam
doaj +4 more sources
A Full-Newton step infeasible-interior-point algorithm for P*(k)-horizontal linear complementarity problems [PDF]
In this paper we generalize an infeasible interior-point method for linear optimization to horizontal linear complementarity problem (HLCP). This algorithm starts from strictly feasible iterates on the central path of a perturbed problem that is
Asadi S., Mansouri H.
doaj +2 more sources
Implementation of the Full-Newton Step Algorithm for Weighted Linear Complementarity Problems [PDF]
Abstract We present a path-following interior-point algorithm for solving the weighted linear complementarity problem from the implementation point of view. We studied two variants, which differ only in the method of updating the parameter which characterizes the central path.
Darvay, Zsolt, Orbán, Attila Szabolcs
openaire +2 more sources
3D visual detection method of mine filling pipeline blockage based on ERT technology
Full tailing sand cementation filling method has been widely used in metal mines. However, the safety and routine operations of filling pipeline are significantly threated by plugging and bursting of the filling slurry in the pipe transmission process ...
Pai WANG, Zhuo LIU, Bo JIA, Lang LIU
doaj +1 more source
A new search direction of IPM for horizontal linear complementarity problems
This study presents a new search direction for the horizontal linear complementarity problem. A vector-valued function is applied to the system of xy=μe, which defines the central path.
Xiaoyu Gong +4 more
doaj +1 more source
Improved Full-Newton Step O(nL) Infeasible Interior-Point Method for Linear Optimization [PDF]
The authors describe some improvements of the full-Newton step infeasible interior-point method (IIPM) for linear optimization introduced by C. Roos in 2006. The improved full-Newton step IIPM for linear optimization described in this paper can be seen as a homotopy method and has many interesting properties.
Gu, G. (author) +4 more
openaire +3 more sources
A full Nesterov-Todd step interior-point method for circular cone optimization
In this paper, we present a full Newton step feasible interior-point method for circular cone optimization by using Euclidean Jordan algebra. The search direction is based on the Nesterov-Todd scaling scheme, and only full-Newton step is ...
Behrouz Kheirfam
doaj +1 more source
Welcome to the December 2021 issue, which concludes Volume 31. We have a full issue for you again, comprising six articles spanning applied and theoretical explorations of language.
Meng Huat Chau
doaj +3 more sources

