The restrictively preconditioned conjugate gradient （RPCG） method is further developed to solve large sparse system of linear equations of a block two-by-two structure. The basic idea of this new approach is that we...The restrictively preconditioned conjugate gradient （RPCG） method is further developed to solve large sparse system of linear equations of a block two-by-two structure. The basic idea of this new approach is that we apply the RPCG method to the normal-residual equation of the block two-by-two linear system and construct each required approximate matrix by making use of the incomplete orthogonal factorization of the involved matrix blocks. Numerical experiments show that the new method, called the restrictively preconditioned conjugate gradient on normal residual （RPCGNR）, is more robust and effective than either the known RPCG method or the standard conjugate gradient on normal residual （CGNR） method when being used for solving the large sparse saddle point problems.展开更多
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.展开更多
基金supported by the National Basic Research Program (No.2005CB321702)the China NNSF Outstanding Young Scientist Foundation (No.10525102)the National Natural Science Foundation (No.10471146),P.R.China
文摘The restrictively preconditioned conjugate gradient （RPCG） method is further developed to solve large sparse system of linear equations of a block two-by-two structure. The basic idea of this new approach is that we apply the RPCG method to the normal-residual equation of the block two-by-two linear system and construct each required approximate matrix by making use of the incomplete orthogonal factorization of the involved matrix blocks. Numerical experiments show that the new method, called the restrictively preconditioned conjugate gradient on normal residual （RPCGNR）, is more robust and effective than either the known RPCG method or the standard conjugate gradient on normal residual （CGNR） method when being used for solving the large sparse saddle point problems.
基金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.
