@article {45157,
	title = {A new parameterized logarithmic kernel function for linear optimization with a double barrier term yielding the best known iteration bound},
	journal = {Communications in Mathematics},
	volume = {28},
	number = {1},
	year = {2020},
	pages = {27-41},
	publisher = {University of Ostrava},
	abstract = {
	In this paper, we propose a large-update primal-dual interior point algorithm for linear optimization. The method is based on a new class of kernel functions which differs from the existing kernel functions in which it has a double barrier term. The investigation according to it yields the best known iteration bound O( √ n log(n) log( n ε )) for large-update algorithm with the special choice of its parameter m and thus improves the iteration bound obtained in Bai et al. [2] for large-update algorithm.

},
	isbn = {1804-1388},
	url = {https://dml.cz/handle/10338.dmlcz/148259},
	author = {Ayache, Benhadid and Khaled, Saoudi}
}
