The seed method is used for solving multiple linear systems A (i)x (i) =b (i) for 1≤i≤s, where the coefficient matrix A (i) and the right-hand side b (i) are different in general. It is known that the CG meth...The seed method is used for solving multiple linear systems A (i)x (i) =b (i) for 1≤i≤s, where the coefficient matrix A (i) and the right-hand side b (i) are different in general. It is known that the CG method is an effective method for symmetric coefficient matrices A (i). In this paper, the FOM method is employed to solve multiple linear sy stems when coefficient matrices are non-symmetric matrices. One of the systems is selected as the seed system which generates a Krylov subspace, then the resi duals of other systems are projected onto the generated Krylov subspace to get t he approximate solutions for the unsolved ones. The whole process is repeated u ntil all the systems are solved.展开更多
We are interested in the numerical solution of the large nonsymmetric shifted linear system, （A ＋ αI）x -= b, for many different values of the shift a in a wide range. We apply the Saad＇s flexible preconditioning ...We are interested in the numerical solution of the large nonsymmetric shifted linear system, （A ＋ αI）x -= b, for many different values of the shift a in a wide range. We apply the Saad＇s flexible preconditioning technique to the solution of the shifted systems. Such flexible preconditioning with a few parameters could probably cover all the shifted systems with the shift in a wide range. Numerical experiments report the effectiveness of our approach on some problems.展开更多
In this paper,we study shifted restated full orthogonalization method with deflation for simultaneously solving a number of shifted systems of linear equations.Theoretical analysis shows that with the deflation techni...In this paper,we study shifted restated full orthogonalization method with deflation for simultaneously solving a number of shifted systems of linear equations.Theoretical analysis shows that with the deflation technique,the new residual of shifted restarted FOM is still collinear with each other.Hence,the new approach can solve the shifted systems simultaneously based on the same Krylov subspace.Numerical experiments show that the deflation technique can significantly improve the convergence performance of shifted restarted FOM.展开更多
基金Project supported by the National Natural Science Foundation of China (Grant No.10271075)
文摘The seed method is used for solving multiple linear systems A (i)x (i) =b (i) for 1≤i≤s, where the coefficient matrix A (i) and the right-hand side b (i) are different in general. It is known that the CG method is an effective method for symmetric coefficient matrices A (i). In this paper, the FOM method is employed to solve multiple linear sy stems when coefficient matrices are non-symmetric matrices. One of the systems is selected as the seed system which generates a Krylov subspace, then the resi duals of other systems are projected onto the generated Krylov subspace to get t he approximate solutions for the unsolved ones. The whole process is repeated u ntil all the systems are solved.
基金Research supported by the National Natural Science Foundation of China （10271075）.
文摘We are interested in the numerical solution of the large nonsymmetric shifted linear system, （A ＋ αI）x -= b, for many different values of the shift a in a wide range. We apply the Saad＇s flexible preconditioning technique to the solution of the shifted systems. Such flexible preconditioning with a few parameters could probably cover all the shifted systems with the shift in a wide range. Numerical experiments report the effectiveness of our approach on some problems.
文摘In this paper,we study shifted restated full orthogonalization method with deflation for simultaneously solving a number of shifted systems of linear equations.Theoretical analysis shows that with the deflation technique,the new residual of shifted restarted FOM is still collinear with each other.Hence,the new approach can solve the shifted systems simultaneously based on the same Krylov subspace.Numerical experiments show that the deflation technique can significantly improve the convergence performance of shifted restarted FOM.
