Preconditioning Analysis of Nonuniform Incremental Unknowns Method for Two Dimensional Elliptic Problems

Ai-Li Yang,Yu-Jiang Wu,Zheng-Da Huang,Jin-Yun Yuan
DOI: https://doi.org/10.1016/j.apm.2015.01.009
IF: 5.336
2015-01-01
Applied Mathematical Modelling
Abstract:For the linear system obtained by discretizing two dimensional elliptic boundary value problems on nonuniform meshes, the condition number of the coefficient matrix preconditioned by nonuniform incremental unknowns (NUIUs) method, abbreviated as NUIUs matrix, is carefully analyzed. Comparing to the original coefficient matrix, the condition number of the NUIUs matrix is reduced from O(ad) to O(d2) with a≥4 and d being the level of discretization. Numerical experiments are performed, respectively, on three types of nonuniform meshes to verify the correctness of our theoretical analysis and test the preconditioning efficiency of the NUIUs method.
What problem does this paper attempt to address?