کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4630181 1340594 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A class of primal affine scaling algorithms
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A class of primal affine scaling algorithms
چکیده انگلیسی

We obtain a class of primal affine scaling algorithms which generalize some known algorithms. This class, depending on a r-parameter, is constructed through a family of metrics generated by −r power, r ⩾ 1, of the diagonal iterate vector matrix. We prove the so-called weak convergence of the primal class for nondegenerate linearly constrained convex programming. We observe the computational performance of the class of primal affine scaling algorithms, accomplishing tests with linear programs from the NETLIB library and with some quadratic programming problems described in the Maros and Mészáros repository.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 218, Issue 8, 15 December 2011, Pages 4523–4532
نویسندگان
, , , ,