کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498414 | 1631197 | 2005 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fast direct solvers for some complex symmetric block Toeplitz linear systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Fast direct solvers for some complex symmetric block Toeplitz linear systems Fast direct solvers for some complex symmetric block Toeplitz linear systems](/preview/png/9498414.png)
چکیده انگلیسی
We consider the solution of a class of complex symmetric block Toeplitz linear systems, arising from integral equation problems. Algorithms that exploit the Toeplitz structure provide considerable savings on the number of arithmetic operations, compared to the classical Cholesky factorization. We propose a generalized Schur algorithm adapted to the complex symmetric case. We detail blocked variants, that perform better by using BLAS 3 primitives. We also propose a solver, based on an augmented matrix approach, that allows a substantial decrease in the use of memory, by avoiding an explicit assembly of the Cholesky factor. All algorithms have been implemented and numerical results are included to illustrate the effectiveness of our approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 404, 15 July 2005, Pages 193-222
Journal: Linear Algebra and its Applications - Volume 404, 15 July 2005, Pages 193-222
نویسندگان
Natacha Béreux,