کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
841541 908513 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A class of polynomial interior-point algorithms for the Cartesian P∗(κ)P∗(κ) second-order cone linear complementarity problem
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی (عمومی)
پیش نمایش صفحه اول مقاله
A class of polynomial interior-point algorithms for the Cartesian P∗(κ)P∗(κ) second-order cone linear complementarity problem
چکیده انگلیسی

In this paper a class of polynomial interior-point algorithms for the Cartesian P∗(κ)P∗(κ) second-order cone linear complementarity problem based on a parametric kernel function, with parameters p∈[0,1]p∈[0,1] and q≥1q≥1, are presented. The proposed parametric kernel function is used both for determining the search directions and for measuring the distance between the given iterate and the μμ-center for the algorithms. Moreover, the currently best known iteration bounds for the large- and small-update methods, namely, O((1+2κ)NlogNlogNε) and O((1+2κ)NlogNε), are obtained, respectively, which reduce the gap between the practical behavior of the algorithms and its theoretical performance results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Nonlinear Analysis: Theory, Methods & Applications - Volume 73, Issue 12, 15 December 2010, Pages 3705–3722
نویسندگان
, ,