کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498539 | 1631204 | 2005 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A classification scheme for regularizing preconditioners, with application to Toeplitz systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A classification scheme for regularizing preconditioners, with application to Toeplitz systems A classification scheme for regularizing preconditioners, with application to Toeplitz systems](/preview/png/9498539.png)
چکیده انگلیسی
Preconditioning techniques for linear systems are widely used in order to speed up the convergence of iterative methods. If the linear system is generated by the discretization of an ill-posed problem, preconditioning may lead to wrong results, since components related to noise on input data are amplified. Using basic concepts from the theory of inverse problems, we identify a class of preconditioners which acts as a regularizing tool. In this paper we study relationships between this class and previously known circulant preconditioners for ill-conditioned Hermitian Toeplitz systems. In particular, we deal with the low-pass filtered optimal preconditioners and with a recent family of superoptimal preconditioners. We go on to describe a set of preconditioners endowed with particular regularization properties, whose effectiveness is supported by several numerical tests.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 397, 1 March 2005, Pages 107-131
Journal: Linear Algebra and its Applications - Volume 397, 1 March 2005, Pages 107-131
نویسندگان
Claudio Estatico,