کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773827 | 1631460 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the condition of the zeros of characteristic polynomials
ترجمه فارسی عنوان
در شرایط صفر چند جمله ای مشخصه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مقادیر ویژه، چند جمله ای مشخصه، وضعیت، ماتریسهای تصادفی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
چکیده انگلیسی
We prove that the expectation of the logarithm of the condition number of each of the zeros of the characteristic polynomial of a complex standard Gaussian matrix is Ω(n) (the real and imaginary parts of the entries of a Gaussian matrix are independent standard Gaussian random variables). This may provide a theoretical explanation for the common practice in numerical linear algebra that advises against computing eigenvalues via root-finding for characteristic polynomials.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 42, October 2017, Pages 72-84
Journal: Journal of Complexity - Volume 42, October 2017, Pages 72-84
نویسندگان
Peter Bürgisser, Felipe Cucker, Elisa Rocha Cardozo,