کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4636489 1340723 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An extended variant of Karmarkar’s interior point algorithm
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
An extended variant of Karmarkar’s interior point algorithm
چکیده انگلیسی

In this paper extended algorithm of Karmarkar’s interior point algorithm is considered. Theoretical aspects of the new algorithm are discussed. We show that the new iterative algorithm converges faster than former Karmarkar’s algorithms. Successful convergence for problems of different sizes is obtained. Numerical results show that when we use a new parameter in the classical Karmarkar’s algorithm, number of iterations is less than the number of iterations for two mentioned methods.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 184, Issue 2, 15 January 2007, Pages 737–742
نویسندگان
, ,