In this paper, we investigate the block Lanczos algorithm for solving large sparse symmetric linear systems with multiple right-hand sides, and show how to incorporate deflation to drop converged linear systems using ...In this paper, we investigate the block Lanczos algorithm for solving large sparse symmetric linear systems with multiple right-hand sides, and show how to incorporate deflation to drop converged linear systems using a natural convergence criterion, and present an adaptive block Lanczos algorithm. We propose also a block version of Paige and Saunders’ MINRES method for iterative solution of symmetric linear systems, and describe important implementation details. We establish a relationship between the block Lanczos algorithm and block MINRES algorithm, and compare the numerical performance of the Lanczos algorithm and MINRES method for symmetric linear systems applied to a sequence of right hand sides with that of the block Lanczos algorithm and block MINRES algorithm for multiple linear systems simultaneously.[WT5,5”HZ]展开更多
The four-dimensional variational assimilation(4D-Var)has been widely used in meteorological and oceanographic data assimilation.This method is usually implemented in the model space,known as primal approach(P4D-Var).A...The four-dimensional variational assimilation(4D-Var)has been widely used in meteorological and oceanographic data assimilation.This method is usually implemented in the model space,known as primal approach(P4D-Var).Alternatively,physical space analysis system(4D-PSAS)is proposed to reduce the computation cost,in which the 4D-Var problem is solved in physical space(i.e.,observation space).In this study,the conjugate gradient(CG)algorithm,implemented in the 4D-PSAS system is evaluated and it is found that the non-monotonic change of the gradient norm of 4D-PSAS cost function causes artificial oscillations of cost function in the iteration process.The reason of non-monotonic variation of gradient norm in 4D-PSAS is then analyzed.In order to overcome the non-monotonic variation of gradient norm,a new algorithm,Minimum Residual(MINRES)algorithm,is implemented in the process of assimilation iteration in this study.Our experimental results show that the improved 4D-PSAS with the MINRES algorithm guarantees the monotonic reduction of gradient norm of cost function,greatly improves the convergence properties of 4D-PSAS as well,and significantly restrains the numerical noises associated with the traditional 4D-PSAS system.展开更多
文摘In this paper, we investigate the block Lanczos algorithm for solving large sparse symmetric linear systems with multiple right-hand sides, and show how to incorporate deflation to drop converged linear systems using a natural convergence criterion, and present an adaptive block Lanczos algorithm. We propose also a block version of Paige and Saunders’ MINRES method for iterative solution of symmetric linear systems, and describe important implementation details. We establish a relationship between the block Lanczos algorithm and block MINRES algorithm, and compare the numerical performance of the Lanczos algorithm and MINRES method for symmetric linear systems applied to a sequence of right hand sides with that of the block Lanczos algorithm and block MINRES algorithm for multiple linear systems simultaneously.[WT5,5”HZ]
基金The National Key Research and Development Program of China under contract Nos 2017YFC1501803 and2018YFC1506903the National Natural Science Foundation of China under contract Nos 91730304,41475021 and 41575026
文摘The four-dimensional variational assimilation(4D-Var)has been widely used in meteorological and oceanographic data assimilation.This method is usually implemented in the model space,known as primal approach(P4D-Var).Alternatively,physical space analysis system(4D-PSAS)is proposed to reduce the computation cost,in which the 4D-Var problem is solved in physical space(i.e.,observation space).In this study,the conjugate gradient(CG)algorithm,implemented in the 4D-PSAS system is evaluated and it is found that the non-monotonic change of the gradient norm of 4D-PSAS cost function causes artificial oscillations of cost function in the iteration process.The reason of non-monotonic variation of gradient norm in 4D-PSAS is then analyzed.In order to overcome the non-monotonic variation of gradient norm,a new algorithm,Minimum Residual(MINRES)algorithm,is implemented in the process of assimilation iteration in this study.Our experimental results show that the improved 4D-PSAS with the MINRES algorithm guarantees the monotonic reduction of gradient norm of cost function,greatly improves the convergence properties of 4D-PSAS as well,and significantly restrains the numerical noises associated with the traditional 4D-PSAS system.