کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892147 | 1445349 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A general scheme for log-determinant computation of matrices via stochastic polynomial approximation
ترجمه فارسی عنوان
یک طرح کلی برای محاسبه ورودی محاسبه ماتریس ها از طریق تقریب چند جمله ای تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We study the approximation of determinant for large scale matrices with low computational complexity. This paper develops a generalized stochastic polynomial approximation frame as well as a stochastic Legendre approximation algorithm to calculate log-determinants of large-scale positive definite matrices based on the prior eigenvalue distributions. The generalized frame is implemented by weighted L2 orthogonal polynomial expansions with an efficient recursion formula and matrix-vector multiplications. So the proposed scheme is efficient both in computational complexity and data storage. Respective error bounds are given in theory which guarantee the convergence of the proposed algorithms. We illustrate the effectiveness of our method by numerical experiments on both synthetic matrices and counting spanning trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 75, Issue 4, 15 February 2018, Pages 1259-1271
Journal: Computers & Mathematics with Applications - Volume 75, Issue 4, 15 February 2018, Pages 1259-1271
نویسندگان
Wei Peng, Hongxia Wang,