Results 131 to 140 of about 382,992 (165)

A Full-Newton Step Interior-point Method Based on a Class of Specific Algebra Transformation

Fundamenta Informaticae, 2018
We present a primal-dual path-following interior-point method for linear optimization that is based on the integer powers of the square root function. Our derived search directions is a generalization of the standard directions and the search directions given by Darvay.
Kheirfam, Behrouz, Nasrollahi, Afsaneh
openaire   +1 more source

A full-Newton step feasible interior-point algorithm for $$P_*(\kappa )$$ P ∗ ( κ ) -linear complementarity problems

Journal of Global Optimization, 2013
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wang, G., Yu, Changjun, Teo, Kok Lay
openaire   +2 more sources

A full-Newton step feasible weighted primal-dual interior point algorithm for monotone LCP

Afrika Matematika, 2013
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Achache, Mohamed, Khebchache, Radia
openaire   +1 more source

Complexity Analysis of a Full-Newton Step Interior-Point Method for Monotone Weighted Linear Complementarity Problems

Journal of Optimization Theory and Applications, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization

SIAM Journal on Optimization, 2006
We present a primal-dual infeasible interior-point algorithm. As usual, the algorithm decreases the duality gap and the feasibility residuals at the same rate. Assuming that an optimal solution exists, it is shown that at most $O(n)$ iterations suffice to reduce the duality gap and the residuals by the factor $1/{e}$.
openaire   +1 more source

A full-Newton step feasible interior-point algorithm for monotone horizontal linear complementarity problems

Optimization Letters, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Achache, Mohamed, Tabchouche, Nesrine
openaire   +1 more source

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

Operations Research Letters, 2010
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Asadi, A., Gu, G., Roos, C.
openaire   +2 more sources

A Full-Newton Step Infeasible Interior-Point Algorithm for Linear Programming Based on a Kernel Function

Applied Mathematics and Optimization, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Liu, Zhongyi, Sun, Wenyu, Tian, Fangbao
openaire   +2 more sources

Complexity analysis and numerical implementation of a full-Newton step interior-point algorithm for LCCO

Numerical Algorithms, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Achache, Mohamed, Goutali, Moufida
openaire   +2 more sources

A full-Newton step interior-point algorithm for linear optimization based on a finite barrier

Operations Research Letters, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wang, Weiwei, Bi, Hongmei, Liu, Hongwei
openaire   +1 more source