کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543915 1489583 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing the sum of linear fractional functions over the cone of positive semidefinite matrices: Approximation and applications
ترجمه فارسی عنوان
به حداقل رساندن جمع توابع خطی تقریبی بر روی مخروطی از ماتریس های نیمه پایه مثبت: تقریبی و برنامه های کاربردی
کلمات کلیدی
ترجمه چکیده
مسئله به حداکثر رساندن مجموع دو معادله عمومی رالی و کل مسائل کوچکترین مربع با تنظیم غیر تهاجمی تیکونوف به عنوان یک طبقه از مجموع خطی-نسبت به مینرالیزه کردن مخروطی ماتریس متقارن نیمه رسمی مثبت است که نشان داده شده است که یک طرح تقریبی چندجمله ای زمان.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
به حداقل رساندن جمع توابع خطی تقریبی بر روی مخروطی از ماتریس های نیمه پایه مثبت: تقریبی و برنامه های کاربردی
چکیده انگلیسی
The problem of maximizing the sum of two generalized Rayleigh quotients and the total least squares problem with nonsingular Tikhonov regularization are reformulated as a class of sum-of-linear-ratios minimizing over the cone of symmetric positive semidefinite matrices, which is shown to have a Fully Polynomial Time Approximation Scheme.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 1, January 2018, Pages 76-80
نویسندگان
, , ,