首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Matrix Krylov subspace methods for linear systems with multiple right-hand sides
Authors:Email author" target="_blank">M?HeyouniEmail author  A?Essai
Institution:1.Laboratoire de Mathématiques Pures et Appliquées Joseph-Liouville,Université du Littoral C?te d'Opale,Calais Cedex,France;2.Laboratoire d'Analyse Numérique et d'Optimisation, UFR IEEA-M3,Université des Sciences et Technologies de Lille,Villeneuve d'Ascq Cedex,France
Abstract:In this paper, we first give a result which links any global Krylov method for solving linear systems with several right-hand sides to the corresponding classical Krylov method. Then, we propose a general framework for matrix Krylov subspace methods for linear systems with multiple right-hand sides. Our approach use global projection techniques, it is based on the Global Generalized Hessenberg Process (GGHP) – which use the Frobenius scalar product and construct a basis of a matrix Krylov subspace – and on the use of a Galerkin or a minimizing norm condition. To accelerate the convergence of global methods, we will introduce weighted global methods. In these methods, the GGHP uses a different scalar product at each restart. Experimental results are presented to show the good performances of the weighted global methods. AMS subject classification 65F10
Keywords:linear systems  multiple right-hand sides  matrix Krylov subspace  weighted global Arnoldi and global Hessenberg processes  matrix equations
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号