کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
520810 | 867736 | 2011 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fast construction of hierarchical matrix representation from matrix–vector multiplication
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We develop a hierarchical matrix construction algorithm using matrix–vector multiplications, based on the randomized singular value decomposition of low-rank matrices. The algorithm uses O(logn)O(logn) applications of the matrix on structured random test vectors and O(nlogn)O(nlogn) extra computational cost, where n is the dimension of the unknown matrix. Numerical examples on constructing Green’s functions for elliptic operators in two dimensions show efficiency and accuracy of the proposed algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 230, Issue 10, 10 May 2011, Pages 4071–4087
Journal: Journal of Computational Physics - Volume 230, Issue 10, 10 May 2011, Pages 4071–4087
نویسندگان
Lin Lin, Jianfeng Lu, Lexing Ying,