کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599067 | 1631117 | 2015 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Convergence analysis for Kaczmarz-type methods in a Hilbert space framework
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Using the concept of stable Hilbert space splittings, we provide a unified approach to the convergence analysis for multiplicative Schwarz methods (a version of alternating directions methods), and in particular Kaczmarz-type methods for solving linear systems. We consider both fixed cyclic and randomized ordering strategies, and cover block versions as well. For the classical Kaczmarz method with cyclic ordering for solving general linear systems Ax=b, a new convergence rate estimate in terms of the generalized condition number of A and logarithmically depending on the rank of A is presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 478, 1 August 2015, Pages 131-161
Journal: Linear Algebra and its Applications - Volume 478, 1 August 2015, Pages 131-161
نویسندگان
Peter Oswald, Weiqi Zhou,