Virginia TechSiefert, Chrisde Sturler, Eric2014-05-282014-05-282006Siefert, C.; De Sturler, E., "Preconditioners for generalized saddle-point problems," SIAM J. Numer. Anal., 44(3), 1275-1296, (2006). DOI: 10.1137/0406109080036-1429http://hdl.handle.net/10919/48151We propose and examine block-diagonal preconditioners and variants of indefinite preconditioners for block two-by-two generalized saddle-point problems. That is, we consider the nonsymmetric, nonsingular case where the ( 2,2) block is small in norm, and we are particularly concerned with the case where the ( 1,2) block is different from the transposed ( 2,1) block. We provide theoretical and experimental analyses of the convergence and eigenvalue distributions of the preconditioned matrices. We also extend the results of [ de Sturler and Liesen, SIAM J. Sci. Comput., 26 ( 2005), pp. 1598 - 1619] to matrices with nonzero ( 2,2) block and to the use of approximate Schur complements. To demonstrate the effectiveness of these preconditioners we show convergence results, spectra, and eigenvalue bounds for two model Navier - Stokes problems.en-USIn Copyrightpoint problemsgeneralized saddle-point problemsiterative methodspreconditioningKrylov subspace methodseigenvalue boundsindefinite linear-systemsNavier-Stokes equationsfast iterativesolutionblock preconditionersapproximationOptimizationinexactpartmathematics, appliedArticle - Refereedhttp://epubs.siam.org/doi/abs/10.1137/040610908https://doi.org/10.1137/040610908