TY - JOUR
T1 - Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations
AU - Grigori, Laura
AU - Niu, Qiang
AU - Xu, Yingxiang
N1 - Publisher Copyright:
© 2019 IMACS
PY - 2019/12
Y1 - 2019/12
N2 - In this paper, we propose a stabilized dimensional factorization (SDF) preconditioner for saddle point problems arising from the discretization of Navier-Stokes equations. The idea is based on regularization, block factorization and selective approximation. The spectral properties of the preconditioned matrix are analyzed in details. Based on the analysis, we prescribe a reasonable choice of the regularization matrix W in the preconditioner. By using the connection with the RDF preconditioner, we determine the relaxation parameter α for the problems discretized by uniform grids and stretched grids, respectively. Finally, numerical experiments on the finite element discretizations of both steady and unsteady incompressible flow problems show that the SDF preconditioner is more efficient and robust than the RDF preconditioner, which has been illustrated very competitive with some existing preconditioners.
AB - In this paper, we propose a stabilized dimensional factorization (SDF) preconditioner for saddle point problems arising from the discretization of Navier-Stokes equations. The idea is based on regularization, block factorization and selective approximation. The spectral properties of the preconditioned matrix are analyzed in details. Based on the analysis, we prescribe a reasonable choice of the regularization matrix W in the preconditioner. By using the connection with the RDF preconditioner, we determine the relaxation parameter α for the problems discretized by uniform grids and stretched grids, respectively. Finally, numerical experiments on the finite element discretizations of both steady and unsteady incompressible flow problems show that the SDF preconditioner is more efficient and robust than the RDF preconditioner, which has been illustrated very competitive with some existing preconditioners.
KW - Krylov subspace methods
KW - Navier-Stokes equations
KW - Preconditioner
KW - Saddle point problem
UR - http://www.scopus.com/inward/record.url?scp=85069689957&partnerID=8YFLogxK
U2 - 10.1016/j.apnum.2019.05.026
DO - 10.1016/j.apnum.2019.05.026
M3 - Article
AN - SCOPUS:85069689957
SN - 0168-9274
VL - 146
SP - 309
EP - 327
JO - Applied Numerical Mathematics
JF - Applied Numerical Mathematics
ER -