In this paper,a two-step semi-regularized Hermitian and skew-Hermitian splitting(SHSS)iteration method is constructed by introducing a regularization matrix in the(1,1)-block of the first iteration step,to solve the s...In this paper,a two-step semi-regularized Hermitian and skew-Hermitian splitting(SHSS)iteration method is constructed by introducing a regularization matrix in the(1,1)-block of the first iteration step,to solve the saddle-point linear system.By carefully selecting two different regularization matrices,two kinds of SHSS preconditioners are proposed to accelerate the convergence rates of the Krylov subspace iteration methods.Theoretical analysis about the eigenvalue distribution demonstrates that the proposed SHSS preconditioners can make the eigenvalues of the corresponding preconditioned matrices be clustered around 1 and uniformly bounded away from 0.The eigenvector distribution and the upper bound on the degree of the minimal polynomial of the SHSS-preconditioned matrices indicate that the SHSS-preconditioned Krylov subspace iterative methods can converge to the true solution within finite steps in exact arithmetic.In addition,the numerical example derived from the optimal control problem shows that the SHSS preconditioners can significantly improve the convergence speeds of the Krylov subspace iteration methods,and their convergence rates are independent of the discrete mesh size.展开更多
For stabilized saddle-point problems, we apply the two iteration parameters idea for regularized Hermitian and skew-Hermitian splitting (RHSS) method and establish accelerated RHSS (ARHSS) iteration method. Theoretica...For stabilized saddle-point problems, we apply the two iteration parameters idea for regularized Hermitian and skew-Hermitian splitting (RHSS) method and establish accelerated RHSS (ARHSS) iteration method. Theoretical analysis shows that the ARHSS method converges unconditionally to the unique solution of the saddle point problem. Finally, we use a numerical example to confirm the effectiveness of the method.展开更多
For large and sparse saddle point problems, Zhu studied a class of generalized local Hermitian and skew-Hermitian splitting iteration methods for non-Hermitian saddle point problem [M.-Z. Zhu, Appl. Math. Comput. 218 ...For large and sparse saddle point problems, Zhu studied a class of generalized local Hermitian and skew-Hermitian splitting iteration methods for non-Hermitian saddle point problem [M.-Z. Zhu, Appl. Math. Comput. 218 (2012) 8816-8824 ]. In this paper, we further investigate the generalized local Hermitian and skew-Hermitian splitting (GLHSS) iteration methods for solving non-Hermitian generalized saddle point problems. With different choices of the parameter matrices, we derive conditions for guaranteeing the con- vergence of these iterative methods. Numerical experiments are presented to illustrate the effectiveness of our GLHSS iteration methods as well as the preconditioners.展开更多
In this paper, a generalized preconditioned Hermitian and skew-Hermitian splitting (GPHSS) iteration method for a non-Hermitian positive-definite matrix is studied, which covers standard Hermitian and skew-Hermitian...In this paper, a generalized preconditioned Hermitian and skew-Hermitian splitting (GPHSS) iteration method for a non-Hermitian positive-definite matrix is studied, which covers standard Hermitian and skew-Hermitian splitting (HSS) iteration and also many existing variants. Theoretical analysis gives an upper bound for the spectral radius of the iteration matrix. From practical point of view, we have analyzed and implemented inexact generalized preconditioned Hermitian and skew-Hermitian splitting (IGPHSS) iteration, which employs Krylov subspace methods as its inner processes. Numerical experiments from three-dimensional convection-diffusion iterations are efficient and competitive with equation show that the GPHSS and IGPHSS standard HSS iteration and AHSS iteration.展开更多
白中治等提出了解非埃尔米特正定线性方程组的埃尔米特和反埃尔米特分裂(HSS)迭代方法(Bai Z Z,Golub G H,Ng M K.Hermitian and skew-Hermitian splitting methodsfor non-Hermitian positive definite linear systems.SIAM J.Matrix A...白中治等提出了解非埃尔米特正定线性方程组的埃尔米特和反埃尔米特分裂(HSS)迭代方法(Bai Z Z,Golub G H,Ng M K.Hermitian and skew-Hermitian splitting methodsfor non-Hermitian positive definite linear systems.SIAM J.Matrix Anal.Appl.,2003,24:603-626).本文精确地估计了用HSS迭代方法求解广义鞍点问题时在加权2-范数和2-范数下的收缩因子.在实际的计算中,正是这些收缩因子而不是迭代矩阵的谱半径,本质上控制着HSS迭代方法的实际收敛速度.根据文中的分析,求解广义鞍点问题的HSS迭代方法的收缩因子在加权2-范数下等于1,在2-范数下它会大于等于1,而在某种适当选取的范数之下,它则会小于1.最后,用数值算例说明了理论结果的正确性.展开更多
提出了求解广义Lyapunov方程的HSS(Hermitian and skew-Hermitian splitting)迭代法,分析了该方法的收敛性,给出了收敛因子的上界.为了降低HSS迭代法的计算量,提出了求解广义Lyapunov方程的非精确HSS迭代法,并分析其收敛性.数值结果表明...提出了求解广义Lyapunov方程的HSS(Hermitian and skew-Hermitian splitting)迭代法,分析了该方法的收敛性,给出了收敛因子的上界.为了降低HSS迭代法的计算量,提出了求解广义Lyapunov方程的非精确HSS迭代法,并分析其收敛性.数值结果表明,求解广义Lyapunov方程的HSS迭代法及非精确HSS迭代法是有效的.展开更多
Recently, some authors (Li, Yang and Wu, 2014) studied the parameterized preconditioned HSS (PPHSS) method for solving saddle point problems. In this short note, we further discuss the PPHSS method for solving singula...Recently, some authors (Li, Yang and Wu, 2014) studied the parameterized preconditioned HSS (PPHSS) method for solving saddle point problems. In this short note, we further discuss the PPHSS method for solving singular saddle point problems. We prove the semi-convergence of the PPHSS method under some conditions. Numerical experiments are given to illustrate the efficiency of the method with appropriate parameters.展开更多
For large sparse non-Hermitian positive definite system of linear equations,we present several variants of the Hermitian and skew-Hermitian splitting(HSS)about the coefficient matrix and establish correspondingly seve...For large sparse non-Hermitian positive definite system of linear equations,we present several variants of the Hermitian and skew-Hermitian splitting(HSS)about the coefficient matrix and establish correspondingly several HSS-based iterative schemes.Theoretical analyses show that these methods are convergent unconditionally to the exact solution of the referred system of linear equations,and they may show advantages on problems that the HSS method is ineffiective.展开更多
The Accelerated Hermitian/skew-Hermitian type Richardson(AHSR)iteration methods are presented for solving non-Hermitian positive definite linear systems with three schemes,by using Anderson mixing.The upper bounds of ...The Accelerated Hermitian/skew-Hermitian type Richardson(AHSR)iteration methods are presented for solving non-Hermitian positive definite linear systems with three schemes,by using Anderson mixing.The upper bounds of spectral radii of iteration matrices are studied,and then the convergence theories of the AHSR iteration methods are established.Furthermore,the optimal iteration parameters are provided,which can be computed exactly.In addition,the application to the model convection-diffusion equation is depicted and numerical experiments are conducted to exhibit the effectiveness and confirm the theoretical analysis of the AHSR iteration methods.展开更多
In this paper, a complex parameter is employed in the Hermitian and skew-Hermitian splitting (HSS) method (Bai, Golub and Ng: SIAM J. Matrix Anal. Appl., 24(2003), 603-626) for solving the complex linear system...In this paper, a complex parameter is employed in the Hermitian and skew-Hermitian splitting (HSS) method (Bai, Golub and Ng: SIAM J. Matrix Anal. Appl., 24(2003), 603-626) for solving the complex linear system Ax = f. The convergence of the resulting method is proved when the spectrum of the matrix A lie in the right upper (or lower) part of the complex plane. We also derive an upper bound of the spectral radius of the HSS iteration matrix, and a estimated optimal parameter a (denoted by a^st) of this upper bound is presented. Numerical experiments on two modified model problems show that the HSS method with a est has a smaller spectral radius than that with the real parameter which minimizes the corresponding upper hound. In particular, for the 'dominant' imaginary part of the matrix A, this improvement is considerable. We also test the GMRES method preconditioned by the HSS preconditioning matrix with our parameter a est.展开更多
基金the National Natural Science Foundation of China(No.12001048)R&D Program of Beijing Municipal Education Commission(No.KM202011232019),China.
文摘In this paper,a two-step semi-regularized Hermitian and skew-Hermitian splitting(SHSS)iteration method is constructed by introducing a regularization matrix in the(1,1)-block of the first iteration step,to solve the saddle-point linear system.By carefully selecting two different regularization matrices,two kinds of SHSS preconditioners are proposed to accelerate the convergence rates of the Krylov subspace iteration methods.Theoretical analysis about the eigenvalue distribution demonstrates that the proposed SHSS preconditioners can make the eigenvalues of the corresponding preconditioned matrices be clustered around 1 and uniformly bounded away from 0.The eigenvector distribution and the upper bound on the degree of the minimal polynomial of the SHSS-preconditioned matrices indicate that the SHSS-preconditioned Krylov subspace iterative methods can converge to the true solution within finite steps in exact arithmetic.In addition,the numerical example derived from the optimal control problem shows that the SHSS preconditioners can significantly improve the convergence speeds of the Krylov subspace iteration methods,and their convergence rates are independent of the discrete mesh size.
文摘For stabilized saddle-point problems, we apply the two iteration parameters idea for regularized Hermitian and skew-Hermitian splitting (RHSS) method and establish accelerated RHSS (ARHSS) iteration method. Theoretical analysis shows that the ARHSS method converges unconditionally to the unique solution of the saddle point problem. Finally, we use a numerical example to confirm the effectiveness of the method.
基金We would like to express our sincere gratitude to the anonymous referees whose constructive comments have the presentation of this paper greatly improved. The work was supported by the National Natural Science Foundation (No.11171371 and No.11101195).
文摘For large and sparse saddle point problems, Zhu studied a class of generalized local Hermitian and skew-Hermitian splitting iteration methods for non-Hermitian saddle point problem [M.-Z. Zhu, Appl. Math. Comput. 218 (2012) 8816-8824 ]. In this paper, we further investigate the generalized local Hermitian and skew-Hermitian splitting (GLHSS) iteration methods for solving non-Hermitian generalized saddle point problems. With different choices of the parameter matrices, we derive conditions for guaranteeing the con- vergence of these iterative methods. Numerical experiments are presented to illustrate the effectiveness of our GLHSS iteration methods as well as the preconditioners.
文摘In this paper, a generalized preconditioned Hermitian and skew-Hermitian splitting (GPHSS) iteration method for a non-Hermitian positive-definite matrix is studied, which covers standard Hermitian and skew-Hermitian splitting (HSS) iteration and also many existing variants. Theoretical analysis gives an upper bound for the spectral radius of the iteration matrix. From practical point of view, we have analyzed and implemented inexact generalized preconditioned Hermitian and skew-Hermitian splitting (IGPHSS) iteration, which employs Krylov subspace methods as its inner processes. Numerical experiments from three-dimensional convection-diffusion iterations are efficient and competitive with equation show that the GPHSS and IGPHSS standard HSS iteration and AHSS iteration.
基金Project supported by the State Key Laboratory of Scientific/Engineering Computing,Chinese Academy of Sciencesthe International Science and Technology Cooperation Program of China(2010DFA14700)the National Natural Science Foundation of China(11071192)
文摘白中治等提出了解非埃尔米特正定线性方程组的埃尔米特和反埃尔米特分裂(HSS)迭代方法(Bai Z Z,Golub G H,Ng M K.Hermitian and skew-Hermitian splitting methodsfor non-Hermitian positive definite linear systems.SIAM J.Matrix Anal.Appl.,2003,24:603-626).本文精确地估计了用HSS迭代方法求解广义鞍点问题时在加权2-范数和2-范数下的收缩因子.在实际的计算中,正是这些收缩因子而不是迭代矩阵的谱半径,本质上控制着HSS迭代方法的实际收敛速度.根据文中的分析,求解广义鞍点问题的HSS迭代方法的收缩因子在加权2-范数下等于1,在2-范数下它会大于等于1,而在某种适当选取的范数之下,它则会小于1.最后,用数值算例说明了理论结果的正确性.
文摘提出了求解广义Lyapunov方程的HSS(Hermitian and skew-Hermitian splitting)迭代法,分析了该方法的收敛性,给出了收敛因子的上界.为了降低HSS迭代法的计算量,提出了求解广义Lyapunov方程的非精确HSS迭代法,并分析其收敛性.数值结果表明,求解广义Lyapunov方程的HSS迭代法及非精确HSS迭代法是有效的.
文摘Recently, some authors (Li, Yang and Wu, 2014) studied the parameterized preconditioned HSS (PPHSS) method for solving saddle point problems. In this short note, we further discuss the PPHSS method for solving singular saddle point problems. We prove the semi-convergence of the PPHSS method under some conditions. Numerical experiments are given to illustrate the efficiency of the method with appropriate parameters.
基金the National Basic Research Program(Grant No.2005CB321702)The ChinaOutstanding Young Scientist Foundation(Grant No.10525102)the National Natural Science Foundation of China(Grant No.10471146)
文摘For large sparse non-Hermitian positive definite system of linear equations,we present several variants of the Hermitian and skew-Hermitian splitting(HSS)about the coefficient matrix and establish correspondingly several HSS-based iterative schemes.Theoretical analyses show that these methods are convergent unconditionally to the exact solution of the referred system of linear equations,and they may show advantages on problems that the HSS method is ineffiective.
基金Supported by National Science Foundation of China(Grant Nos.41725017 and 42004085)Guangdong Basic and Applied Basic Research Foundation(Grant No.2019A1515110184)the National Key R&D Program of the Ministry of Science and Technology of China(Grant Nos.2020YFA0713400 and 2020YFA0713401)。
文摘The Accelerated Hermitian/skew-Hermitian type Richardson(AHSR)iteration methods are presented for solving non-Hermitian positive definite linear systems with three schemes,by using Anderson mixing.The upper bounds of spectral radii of iteration matrices are studied,and then the convergence theories of the AHSR iteration methods are established.Furthermore,the optimal iteration parameters are provided,which can be computed exactly.In addition,the application to the model convection-diffusion equation is depicted and numerical experiments are conducted to exhibit the effectiveness and confirm the theoretical analysis of the AHSR iteration methods.
文摘In this paper, a complex parameter is employed in the Hermitian and skew-Hermitian splitting (HSS) method (Bai, Golub and Ng: SIAM J. Matrix Anal. Appl., 24(2003), 603-626) for solving the complex linear system Ax = f. The convergence of the resulting method is proved when the spectrum of the matrix A lie in the right upper (or lower) part of the complex plane. We also derive an upper bound of the spectral radius of the HSS iteration matrix, and a estimated optimal parameter a (denoted by a^st) of this upper bound is presented. Numerical experiments on two modified model problems show that the HSS method with a est has a smaller spectral radius than that with the real parameter which minimizes the corresponding upper hound. In particular, for the 'dominant' imaginary part of the matrix A, this improvement is considerable. We also test the GMRES method preconditioned by the HSS preconditioning matrix with our parameter a est.