کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4608605 | 1631470 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A condition-based algorithm for solving polyhedral feasibility problems
ترجمه فارسی عنوان
یک الگوریتم مبتنی بر شرط برای حل مسائل امکان پذیر چند منظوره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نابرابری خطی، پارتیشن گلدمن تاکر، روش های داخلی نقطه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
چکیده انگلیسی
It is known that Polyhedral Feasibility Problems can be solved via interior-point methods whose real number complexity is polynomial in the dimension of the problem and the logarithm of a condition number of the problem instance. A limitation of these results is that they do not apply to ill-posed instances, for which the condition number is infinite. We propose an algorithm for solving polyhedral feasibility problems in homogeneous form that is applicable to all problem instances, and whose real number complexity is polynomial in the dimension of the problem instance and in the logarithm of an “extended condition number” that is always finite.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 30, Issue 6, December 2014, Pages 673–682
Journal: Journal of Complexity - Volume 30, Issue 6, December 2014, Pages 673–682
نویسندگان
Negar Soheili, Javier Peña,