کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7543915 | 1489583 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimizing the sum of linear fractional functions over the cone of positive semidefinite matrices: Approximation and applications
ترجمه فارسی عنوان
به حداقل رساندن جمع توابع خطی تقریبی بر روی مخروطی از ماتریس های نیمه پایه مثبت: تقریبی و برنامه های کاربردی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
مسئله به حداکثر رساندن مجموع دو معادله عمومی رالی و کل مسائل کوچکترین مربع با تنظیم غیر تهاجمی تیکونوف به عنوان یک طبقه از مجموع خطی-نسبت به مینرالیزه کردن مخروطی ماتریس متقارن نیمه رسمی مثبت است که نشان داده شده است که یک طرح تقریبی چندجمله ای زمان.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 46, Issue 1, January 2018, Pages 76-80
نویسندگان
Yong Xia, Longfei Wang, Shu Wang,