کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
519128 | 867642 | 2012 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A fast direct solver for elliptic problems on general meshes in 2D
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We present a fast direct algorithm for solutions to linear systems arising from 2D elliptic equations. We follow the approach in Xia et al. (2009) on combining the multifrontal method with hierarchical matrices. We present a variant of that approach with additional hierarchical structure, extend it to quasi-uniform meshes, and detail an adaptive decomposition procedure for general meshes. Linear time complexity is shown for a quasi-regular grid and demonstrated via numerical results for the adaptive algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 231, Issue 4, 20 February 2012, Pages 1314–1338
Journal: Journal of Computational Physics - Volume 231, Issue 4, 20 February 2012, Pages 1314–1338
نویسندگان
Phillip G. Schmitz, Lexing Ying,