کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4645696 | 1342057 | 2010 | 12 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Extended Arnoldi methods for large low-rank Sylvester matrix equations Extended Arnoldi methods for large low-rank Sylvester matrix equations](/preview/png/4645696.png)
In this paper, we present two iterative methods for the solution of the low-rank Sylvester equation AX+XB+EFT=0. These methods are projection methods that use the extended block Arnoldi (EBA) process and the extended global Arnoldi (EGA) process to generate orthonormal bases and F-orthonormal bases of extended Krylov subspaces. For each algorithm, we show how to stop the iterations by computing the residual norm or an upper bound without computing the approximate solution and without using expensive products with the matrices A and B. We also describe how to get the low rank solution of the Sylvester equation in a factored form. Finally, some numerical experiments are presented in order to show the efficiency and robustness of the proposed methods.
Journal: Applied Numerical Mathematics - Volume 60, Issue 11, November 2010, Pages 1171-1182