Probing methods for saddle-point problems

Electronic Transactions on Numerical Analysis

Volumn 22, Issue , 2006, Pages 163-183

  Siefert, Chris ^a   De Sturler, Eric ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Constraint preconditioners; Krylov methods; Probing; Saddle point systems; Schur complements

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; GRAPH THEORY; MATRIX ALGEBRA; NAVIER STOKES EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

CONSTRAINT PRECONDITIONERS; KRYLOV METHODS; SADDLE-POINT SYSTEMS; SCHUR COMPLEMENTS;

PROBLEM SOLVING;

EID: 33646337665     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. C. BERNARDI, C. CANUTO, AND Y. MADAY, Generalized inf-sup conditions for Chebyshev spectral approximation of the Stokes problem, SIAM J. on Numer. Anal., 25 (1988), pp. 1237-1271.
2. D. BRAESS, Finite Elements: Theory, fast solvers and applications in solid mechanics, Cambridge University Press, 2nd ed., 2001.
3. J. BRAMBLE AND J. PASCIAK, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50 (1988), pp. 1-17.
4. T. CHAN AND T. MATHEW, The interface probing technique in domain decomposition, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 212-238.
5. E. CHOW, A priori sparsity patterns for parallel sparse approximate inverse preconditioners, SIAM J. Sci. Comput., 21 (2000), pp. 1804-1822.
6. T. COLEMAN AND J. MORÉ, Estimation of sparse Jacobian matrices and graph coloring problems, SIAM J. Numer. Anal., 20 (1983), pp. 287-309.
7. _, Estimation of sparse Hessian matrices and graph coloring problems, Math. Program., 28 (1984), pp. 243-270.
8. J. CULLUM AND M. TŮMA, Matrix-free preconditioning using partial matrix estimation, Tech. Rep. 898, Institute of Computer Science, Academy of Sciences of the Czech Republic, April 2004.
9. E. DE STURLER AND J. LIESEN, Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems. Part I: Theory, SIAM J. Sci. Comput., 26 (2005), pp. 1598-1619.
10. H. ELMAN, Preconditioning for the steady-state Navier-Stokes equations with low viscosity, SIAM J. Sci. Comput., 20 (1999), pp. 1299-1316.
11. H. ELMAN AND D. SILVESTER, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), pp. 33-46.
12. H. ELMAN, D. SILVESTER, AND A. WATHEN, Iterative methods for problems in computational fluid dynamics, in Winter School on Iterative Methods in Scientific Computing and Applications, Chinese University of Hong Kong, 1996.
13. _, Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations, Numer. Math., 90 (2002), pp. 665-688.
14. H. GARMESTANI, M. VAGHAR, AND E. HART, A unified model for inelastic deformation of polycrystalline materials - application to transient behavior in cyclic loading and relaxation, Internat. J. Plasticity, 17 (2001), pp. 1367-1391.
15. A. GEBREMEDHIN, F. MANNE, AND A. POTHEN, Graph coloring in optimization revisited, Tech. Rep. 226, Department of Informatics, University of Bergen, January 2002.
16. _, What color is your Jacobian? Graph coloring for computing derivatives, SIAM Rev., 47 (2005), pp. 629-705.
17. L. GIRAUD AND R. TUMINARO, Schur complement preconditioners for anisotropic problems, IMA J. Numer. Anal., 19 (1999), pp. 1-17.
18. I. IPSEN, A note on preconditioning nonsymmetric matrices, SIAM J. Sci. Comput., 23 (2001), pp. 1050-1051.
19. D. LOGHIN AND A. WATHEN, Schur complement preconditioners for elliptic systems of partial differential equations, Numer. Linear Algebra Appl., 10 (2003), pp. 423-443.
20. S. MCCORMICK, Optimal approximation of sparse Hessians and its equivalence to a graph coloring problem, Math. Program., 26 (1983), pp. 153-171.
21. M. MURPHY, G. GOLUB, AND A. WATHEN, A note on preconditioning for indefinite linear systems, SIAM J. Sci. Comput., 21 (2000), pp. 2969-2972.
22. R. NICOLAIDES, Existence, uniqueness and approximation for generalized saddle point problems, SIAM J. Numer. Anal., 19 (1982), pp. 349-357.
23. I. PERUGIA AND V. SIMONCINI, Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations, Numer. Linear Algebra Appl., 7 (2000), pp. 585-616.
24. A. QUARTERONI AND A. VALLI, Numerical Approximation of Partial Differential Equations, Springer-Verlag, 2nd ed., 1997.
25. M. SALA, M. GEE, J. HU, AND R. TUMINARO, ML 4.0 Smoothed Aggregation User's Guide, Tech. Rep. SAND2005-4819, Sandia National Laboratories, Albuquerque, NM USA, 2005.
26. C. SIEFERT, Structured Probing Toolkit, 2005. http://www.cse.uiuc.edu/ siefert/structured_probing/.
27. C. SIEFERT AND E. DE STURLER, Preconditioners for generalized saddle-point problems, Tech. Rep. UIUCDCS-R-2004-2448, Department of Computer Science, University of Illinois at Urbana-Champaign, June 2004. Accepted for publication in SIAM J. Numer. Anal.
28. J. TANNEHILL, D. ANDERSON, AND R. PLETCHER, Computational Fluid Mechanics and Heat Transfer, Taylor & Francis, Philadelphia, 2nd ed., 1997.
29. L. ZHU, A. BEAUDOIN, AND S. MACEWAN, A study of kinetics in stress relaxation of AA 5182, in Proceedings of TMS Fall 2001: Microstructural Modeling and Prediction During Thermomechanical Processing, 2001, pp. 189-199.