×

zbMATH — the first resource for mathematics

Iterative solution of saddle-point systems of linear equations. (English. Russian original) Zbl 07253799
J. Math. Sci., New York 249, No. 2, 199-208 (2020); translation from Zap. Nauchn. Semin. POMI 482, 135-150 (2019).
Summary: The paper considers preconditioned iterative methods in Krylov subspaces for solving systems of linear algebraic equations (SLAEs) with a saddle point arising from grid approximations of threedimensional boundary-value problems of various types describing filtration flows of a two-phase incompressible fluid. A comparative analysis of up-to-date approaches to block preconditioning of SLAEs under consideration, including issues of scalable parallelization of algorithms on multiprocessor computing systems with distributed and hierarchical shared memory using hybrid programming tools, is presented. A regularized Uzawa algorithm using a two-level iterative process is proposed. Results of numerical experiments for the Dirichlet and Neumann model boundary-value problems are provided and discussed.
MSC:
76 Fluid mechanics
65 Numerical analysis
Software:
MKL
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] V. P. Il’in, Mathematical Modeling. Part 1. Continuous and Discrete Models [in Russian], SB RAS, Novosibirsk (2017).
[2] Ivanov, MM; Kremer, IA; Laevsky, YM, On an upflow scheme for solving filtration problem, Sib. Electron. Mat. Izv., 16, 757-776 (2019) · Zbl 1422.76126
[3] Benzi, M.; Golub, GH; Liesen, J., Numerical solution of saddle point problems, Acta Numer., 14, 1-137 (2005) · Zbl 1115.65034
[4] Bychenkov, YV; Chizhonkov, EV, Iterative Methods for Solving Saddle-Point Problems [in Russian] (2010), Moscow: BINOM, Moscow
[5] Y. Notay, “Convergence of some iterative methods for symmetric saddle point linear systems,” Matrix Anal. Appl., SIAM, 40, No. 1, 122-146 (2018). · Zbl 1406.65018
[6] Estrin, R.; Greif, C., SPMR: A family of saddle-point minimum residual solvers, SIAM J. Sci. Comp., 40, 3, 1884-1914 (2018) · Zbl 1448.65022
[7] Greif, C.; Wathen, M., Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block, J. Comput. Appl. Math., 358, 1-11 (2019) · Zbl 1419.65107
[8] Popov, PE; Kalinkin, AA, The method of separation of variables in a problem with a saddle point, Russ. J. Numer. Anal. Math. Model., 23, 1, 97-106 (2008) · Zbl 1135.65319
[9] Il’in, VP, Problems of parallel solution of large systems of linear algebraic equations, Zap. Nauchn. Semin. POMI, 439, 6, 112-127 (2015)
[10] Il’in, VP, On an integrated computational environment for numerical algebra, Commun. Comput. Inf. Sci., 1063, 91-106 (2019)
[11] Il’in, VP, Methods and Technologies of Finite Elements [in Russian] (2007), Novosibirsk: ICMMG SB RAS, Novosibirsk
[12] Gantmakher, FR, Theory of Matrices [in Russian] (1958), Moscow: Nauka, Moscow
[13] Gurieva, YL; Il’in, VP, On coarse grid correction methods in Krylov subspaces, Zap. Nauchn. Semin. POMI, 463, 44-57 (2017)
[14] Il’in, VP, Multi-preconditioned domain decomposition methods in the Krylov subspaces, LNCS, 10187, 95-106 (2017)
[15] Intel Math Kernel Library. Reference Manual, http://software.intel.com/sites/products/documentation/hpc/composerxe/enus/mklxe/mk-manual-winmac/index.html]
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.