کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416160 | 1631102 | 2016 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Concentration of the mixed discriminant of well-conditioned matrices
ترجمه فارسی عنوان
غلظت مخلوط ماتریس های تهویه مطبوع
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We call an n-tuple Q1,â¦,Qn of positive definite nÃn real matrices α-conditioned for some αâ¥1 if for the corresponding quadratic forms qi:Rnâ¶R we have qi(x)â¤Î±qi(y) for any two vectors x,yâRn of Euclidean unit length and qi(x)â¤Î±qj(x) for all 1â¤i,jâ¤n and all xâRn. An n-tuple is called doubly stochastic if the sum of Qi is the identity matrix and the trace of each Qi is 1. We prove that for any fixed αâ¥1 the mixed discriminant of an α-conditioned doubly stochastic n-tuple is nO(1)eân. As a corollary, for any αâ¥1 fixed in advance, we obtain a polynomial time algorithm approximating the mixed discriminant of an α-conditioned n-tuple within a polynomial in n factor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 493, 15 March 2016, Pages 120-133
Journal: Linear Algebra and its Applications - Volume 493, 15 March 2016, Pages 120-133
نویسندگان
Alexander Barvinok,