کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498633 | 1631207 | 2005 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the accuracy of the ellipsoid norm approximation of the joint spectral radius
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is notoriously difficult to compute and to approximate. We introduce in this paper an approximation ÏË that is based on ellipsoid norms, that can be computed by convex optimization, and that is such that the joint spectral radius belongs to the interval [ÏË/n,ÏË], where n is the dimension of the matrices. We also provide a simple approximation for the special case where the entries of the matrices are non-negative; in this case the approximation is proved to be within a factor at most m (m is the number of matrices) of the exact value.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 394, 1 January 2005, Pages 91-107
Journal: Linear Algebra and its Applications - Volume 394, 1 January 2005, Pages 91-107
نویسندگان
Vincent D. Blondel, Yurii Nesterov, Jacques Theys,