[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.12941/jksiam.2018.22.155

A PARALLEL IMPLEMENTATION OF A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM THE NAVIER-STOKES EQUATIONS

JANG, HO-JONG (DEPARTMENT OF MATHEMATICS, RESEARCH INSTITUTE FOR NATURAL SCIENCES, HANYANG UNIVERSITY)
YOUN, KIHANG (DEPARTMENT OF MATHEMATICS, RESEARCH INSTITUTE FOR NATURAL SCIENCES, HANYANG UNIVERSITY)

Publication Information

Journal of the Korean Society for Industrial and Applied Mathematics / v.22, no.3, 2018 , pp. 155-162 More about this Journal

Abstract

We describe a parallel implementation of a relaxed Hermitian and skew-Hermitian splitting preconditioner for the numerical solution of saddle point problems arising from the steady incompressible Navier-Stokes equations. The equations are linearized by the Picard iteration and discretized with the finite element and finite difference schemes on two-dimensional and three-dimensional domains. We report strong scalability results for up to 32 cores.

Keywords

Saddle point problems; Preconditioning; Krylov subspace methods; Multicores.;

Citations & Related Records

Reference

1	Z. -Z. Bai, G. H. Golub and M. K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), 603-626. DOI
2	S. Balay, S. Abhyankar, F. Adams, J. Brown and P. Brune et al., PETSc Users Manual, Argonne National Laboratory, ANL-95/11 - Revision 3.9 (2018).
3	M. Benzi and G. H. Golub, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), 20-41. DOI
4	M. Benzi and J. Liu, An efficient solver for the incompressible Navier-Stokes equations in rotation form, SIAM J. Sci. Comput., 29 (2007), 1959-1981. DOI
5	M. Benzi and Z. Wang, A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier-Stokes equations, Numer Algor, 64 (2013), 73-84. DOI
6	Y. Cao, L. Q. Yao, M. Q. Jiang and Q. Niu, A relaxed HSS preconditioner for saddle point problems from meshfree discretization, J. Comput. Math, 31 (2013), 398-421. DOI
7	H. C. Elman, A. Ramage and D. J. Silvester, IFISS: a Matlab toolbox for modelling incompressible flow, ACM Trans. Math. Software, 33 (2007), Article 14.
8	H. C. Elman, D. J. Silvester and A. J. Wathen, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Oxford University Press, Oxford, UK, 2005.
9	F. H. Harlow, J. E. Welch, Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface, Phys. Fluids, 8(1965), 2182-2189. DOI
10	M. H. Salkuyeh and M. Masoudi, A new relaxed HSS preconditioner for saddle point problems, Numer. Algor., 74 (2017), 781-795. DOI
11	M. Benzi, G. H. Golub and J. Liesen, Numerical solution of saddle point problems, Acta Numer, 14 (2005), 1-137. DOI