Iterative Solution of Saddle-Point Systems of Linear Equations

被引：0

作者：

Il’in V.P. ^{[1
,2
]}

Kazantcev G.Y. ^{[2
]}

机构：

[1] Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk State University, Novosibirsk

[2] Novosibirsk State University, Novosibirsk

来源：

Journal of Mathematical Sciences | 2020年 / 249卷 / 2期

关键词：

D O I：

10.1007/s10958-020-04934-7

中图分类号：

学科分类号：

摘要：

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. Bibliography: 15 titles. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

引用

页码：199 / 208

页数：9

共 15 条

[1]

Mathematical Modeling. Part 1. Continuous and Discrete Models, (2017)

[2]

Ivanov M.M., Kremer I.A., Laevsky Y.M., On an upflow scheme for solving filtration problem, Sib. Electron. Mat. Izv., 16, pp. 757-776, (2019)

[3]

Benzi M., Golub G.H., Liesen J., Numerical solution of saddle point problems, Acta Numer., 14, pp. 1-137, (2005)

[4]

Bychenkov Y.V., Chizhonkov E.V., Iterative Methods for Solving Saddle-Point Problems [in Russian], (2010)

[5]

Notay Y., Convergence of some iterative methods for symmetric saddle point linear systems, Matrix Anal. Appl., SIAM, 40, 1, pp. 122-146, (2018)

[6]

Estrin R., Greif C., SPMR: A family of saddle-point minimum residual solvers, SIAM J. Sci. Comp., 40, 3, pp. 1884-1914, (2018)

[7]

Greif C., Wathen M., Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block, J. Comput. Appl. Math., 358, pp. 1-11, (2019)

[8]

Popov P.E., Kalinkin A.A., The method of separation of variables in a problem with a saddle point, Russ. J. Numer. Anal. Math. Model., 23, 1, pp. 97-106, (2008)

[9]

Il'in V.P., Problems of parallel solution of large systems of linear algebraic equations, Zap. Nauchn. Semin. POMI, 439, 6, pp. 112-127, (2015)

[10]

Il'in V.P., On an integrated computational environment for numerical algebra, Commun. Comput. Inf. Sci., 1063, pp. 91-106, (2019)

← 1 2 →