کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602400 1631170 2008 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On parameterized inexact Uzawa methods for generalized saddle point problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On parameterized inexact Uzawa methods for generalized saddle point problems
چکیده انگلیسی

For the large sparse saddle point problems, Bai et al. recently studied a class of parameterized inexact Uzawa (PIU) methods [Z.-Z. Bai, B.N. Parlett, Z.-Q. Wang. On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. 102 (2005) 1–38]. For a special case that the (1,1)-block is solved exactly, they determined the convergence domain and computed the optimal iteration parameters and the corresponding optimal convergence factor for the induced method. In this paper, we develop these methods to the large sparse generalized saddle point problems. For the obtained parameterized inexact Uzawa method, we prove its convergence under suitable restrictions on the iteration parameters. In particular, we determine its quasi-optimal iteration parameters and the corresponding quasi-optimal convergence factor for the saddle point problems. Furthermore, This PIU method is generalized to obtain a framework of accelerated variants of the parameterized inexact Uzawa methods for solving both symmetric and nonsymmetric generalized saddle point problems by using the techniques of vector extrapolation, matrix relaxation and inexact iteration.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 11–12, 1 June 2008, Pages 2900-2932