Searched for: author%3A%22El+Ghami%2C+M.%22
(1 - 4 of 4)
document
EL Ghami, M. (author), Bai, Y.Q. (author), Roos, C. (author)
Recently, Y.Q. Bai, M. El Ghami and C. Roos [3] introduced a new class of so-called eligible kernel functions which are defined by some simple conditions. The authors designed primal-dual interiorpoint methods for linear optimization (LO) based on eligible kernel functions and simplified the analysis of these methods considerably. In this paper...
journal article 2009
document
EL Ghami, M. (author), Roos, C. (author)
In this paper we present a generic primal-dual interior point methods (IPMs) for linear optimization in which the search direction depends on a univariate kernel function which is also used as proximity measure in the analysis of the algorithm. The proposed kernel function does not satisfy all the conditions proposed in
journal article 2008
document
Bai, Y.Q. (author), Lesaja, G. (author), Roos, C. (author), Wang, G.Q. (author), El Ghami, M. (author)
In this paper we present a class of polynomial primal-dual interior-point algorithms for linear optimization based on a new class of kernel functions. This class is fairly general and includes the classical logarithmic function, the prototype self-regular function, and non-self-regular kernel functions as special cases. The analysis of the...
journal article 2008
document
El Ghami, M. (author)
Two important classes of polynomial-time interior-point method (IPMs) are small- and large-update methods, respectively. The theoretical complexity bound for large-update methods is a factor $\sqrt{n}$ worse than the bound for small-update methods, where $n$ denotes the number of (linear) inequalities in the problem. In practice the situation is...
doctoral thesis 2005
Searched for: author%3A%22El+Ghami%2C+M.%22
(1 - 4 of 4)