Substructure preconditioners for a class of structured linear systems of equations

Elman, 2007, IFISS: a Matlab toolbox for modelling incompressible flow, ACM Trans. Math. Softw., 33, 10.1145/1236463.1236469 Benzi, 2005, Numerical solution of saddle point problems, Acta Numer., 14, 1, 10.1017/S0962492904000212 Ipsen, 2001, A note on preconditioning nonsymmetric matrices, SIAM J. Sci Comput., 23, 1050, 10.1137/S1064827500377435 Murphy, 2000, A note on preconditioning for indefinite linear systems, SIAM J. Sci Comput., 21, 1969, 10.1137/S1064827599355153 Keller, 2000, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl., 21, 1300, 10.1137/S0895479899351805 Lukšan, 1998, Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems, Numer. Linear Algebra Appl., 5, 219, 10.1002/(SICI)1099-1506(199805/06)5:3<219::AID-NLA134>3.0.CO;2-7 Cao, 2002, A note on constraint preconditioning for nonsymmetric indefinite matrices, SIAM J. Matrix Anal Appl., 24, 121, 10.1137/S0895479801391424 Saad, 1996 Benzi, 2010, Augmented Lagrangian preconditioners for the incompressible Navier–Stokes equations, Internat. J. Numer. Methods Fluids Cao, 2006, Comparison of performance of iterative methods for singular and nonsingular saddle point linear systems arising from Navier–Stokes equations, Appl. Math. Comput., 174, 630, 10.1016/j.amc.2005.04.109 Amestoy, 1996, An approximate minimum degree ordering algorithm, SIAM J. Matrix Anal. Appl., 17, 886, 10.1137/S0895479894278952