Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems

详细信息    查看全文

• 作者：Zhao-Zheng Liang ^{liangzz11@lzu.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Guo-Feng Zhang ; ^{gf_zhang@lzu.edu.cn" class="auth_mail" title="E-mail the corresponding author}
• 关键词：65F10 ; 65F50
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：311
• 期：Complete
• 页码：293-305
• 全文大小：804 K

文摘

In this paper, we will seek the least squares solution for singular saddle-point problems. The parameterized Uzawa (PU) method is further studied and a generalized PU (GPU) proper splitting is proposed. The convergence behavior of the corresponding GPU iteration is studied. It is proved that the GPU iteration method can converge to the best least squares solutions of the singular saddle-point problems. In addition, we prove that the GPU preconditioned GMRES for singular saddle-point problems will also determine the least squares solution at breakdown. The eigenvalue distributions of the GPU preconditioned matrix are derived. Numerical experiments are presented, which show that the convergence behavior of the singular preconditioning is significantly better than that of the corresponding nonsingular case and demonstrate that the GPU iteration has better convergence behavior than the PU iteration, both as a solver and a preconditioner of GMRES.