A MODIFIED PRECONDITIONER FOR PARAMETERIZED INEXACT UZAWA METHOD FOR INDEFINITE SADDLE POINT PROBLEMS  

作　　者：Xinhui Shao Chen Li Tie Zhang Changjun Li 

机构地区：[1]Department of Mathematics, College of Science, Northeastern University, Shenyang 110819, China

出　　处：《Journal of Computational Mathematics》2018年第4期579-590,共12页计算数学（英文）

摘　　要：The preconditioner for parameterized inexact Uzawa methods have been used to solve some indefinite saddle point problems. Firstly, we modify the preconditioner by making it more generalized, then we use theoretical analyses to show that the iteration method converges under certain conditions. Moreover, we discuss the optimal parameter and matrices based on these conditions. Finally, we propose two improved methods. Numerical experiments are provided to show the effectiveness of the modified preconditioner. All methods have fantastic convergence rates by choosing the optimal parameter and matrices.The preconditioner for parameterized inexact Uzawa methods have been used to solve some indefinite saddle point problems. Firstly, we modify the preconditioner by making it more generalized, then we use theoretical analyses to show that the iteration method converges under certain conditions. Moreover, we discuss the optimal parameter and matrices based on these conditions. Finally, we propose two improved methods. Numerical experiments are provided to show the effectiveness of the modified preconditioner. All methods have fantastic convergence rates by choosing the optimal parameter and matrices.

关 键 词：PRECONDITIONER Inexace Uzawa method Saddle point problems Ndefiniteness CONVERGENCE 

分 类 号：U260.61[机械工程—车辆工程] TP311.13[交通运输工程—载运工具运用工程]