Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis
- سال انتشار: 1401
- محل انتشار: مجله ایرانی آنالیز عددی و بهینه سازی، دوره: 12، شماره: 1
- کد COI اختصاصی: JR_IJNAO-12-1_005
- زبان مقاله: انگلیسی
- تعداد مشاهده: 156
نویسندگان
Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran.
Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran and The Center of Excellence on Modeling and Control Systems, Ferdowsi University of Mashhad, Iran.
چکیده
We propose the preconditioned global generalized product-type method based on the preconditioned global BiCG method to solve nonsymmetric saddle point problems with multiple right-hand sides. We apply an indefinite preconditioner to enhance the convergence rate of the method. We also present some theoretical analysis and discuss the convergence of the PGl-GPBiCG method. Some useful properties of the preconditioned matrix are established. Moreover, we present the bounds for the residual norm of the PGl-GPBiCG method according to the residual norm of the global GMRES method that guarantees convergence. Finally, some numerical examples are presented to show the effciency of the new method in comparison with the preconditioned global BiCGSTAB method, and a comparison with another preconditioner is also provided.کلیدواژه ها
Saddle point problems, Preconditioned global GPBiCG, Indefinite preconditioning, Multiple right-hand sides, Convergence Analysisاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.