ITERATIVE METHODS FOR DOUBLE SADDLE POINT SYSTEMS

被引：46

作者：

Beik, Fatemeh Panjeh Ali ^{[1
]}

Benzi, Michele ^{[2
]}

机构：

[1] Vali E Asr Univ Rafsanjan, Dept Math, Rafsanjan, Iran

[2] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2018年 / 39卷 / 02期

关键词：

saddle point problems; preconditioning; Krylov methods; finite elements; potential fluid flow; liquid crystals; FLUID-FLOW PROBLEM; NUMERICAL-SOLUTION; MATRICES;

D O I：

10.1137/17M1121226

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider the iterative solution of a class of linear systems with double saddle point structure. Several block preconditioners for Krylov subspace methods are described and analyzed. We derive some bounds for the eigenvalues of preconditioned matrices and present results of numerical experiments using test problems from two different applications: the potential fluid flow problem and the modeling of liquid crystals directors.

引用

页码：902 / 921

页数：20

共 20 条

[1] CONSTRAINED OPTIMIZATION FOR LIQUID CRYSTAL EQUILIBRIA [J].

Adler, J. H. ;

Emerson, D. B. ;

Maclachlan, S. P. ;

Manteuffel, T. A. .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (01) :B50-B76

[2] ENERGY MINIMIZATION FOR LIQUID CRYSTAL EQUILIBRIUM WITH ELECTRIC AND FLEXOELECTRIC EFFECTS [J].

Adler, J. H. ;

Atherton, T. J. ;

Benson, T. R. ;

Emerson, D. B. ;

Maclachlan, S. P. .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (05) :S157-S176

[3]

[Anonymous], 2014, FINITE ELEMENTS FAST, DOI DOI 10.1093/ACPROF:OSO/9780199678792.003.0009

[4]

[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003

[5] A mixed formulation of the Bingham fluid flow problem: Analysis and numerical solution [J].

Aposporidis, Alexis ;

Haber, Eldad ;

Olshanskii, Maxim A. ;

Veneziani, Alessandro .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (29-32) :2434-2446

[6] Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks [J].

Bai, Zhong-Zhi .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 237 (01) :295-306

[7]

Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212

[8] Preconditioning techniques for large linear systems: A survey [J].

Benzi, M .

JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 182 (02) :418-477

[9]

Boffi D., 2013, SPRINGER SER COMPUT

[10] CONSTRAINT PRECONDITIONING FOR THE COUPLED STOKES-DARCY SYSTEM [J].

Chidyagwai, Prince ;

Ladenheim, Scott ;

Szyld, Daniel B. .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (02) :A668-A690

← 1 2 →