Convergence analysis of inexact LU-type preconditioners for indefinite problems arising in incompressible continuum analysis

Japan Journal of Industrial and Applied Mathematics

Volumn 28, Issue 1, 2011, Pages 89-117

  Washio, Takumi ^a   Hisada, Toshiaki ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Block lu factorization; Incompressible hyper elastic material; Saddle point problem

Indexed keywords

BLOCK LU FACTORIZATION; CONSTRAINT PROBLEMS; CONTINUUM ANALYSIS; CONVERGENCE ANALYSIS; CONVERGENCE ESTIMATES; CONVERGENCE PROPERTIES; HYPER ELASTIC; ITERATIVE APPROACH; KRYLOV SUBSPACE METHOD; LARGE DEFORMATIONS; NEARLY INCOMPRESSIBLE; NUMERICAL EXPERIMENTS; PRECONDITIONERS; RELAXED CONDITIONS; SADDLE POINT PROBLEMS; SOLUTION METHODS;

ALGORITHMS; ELASTICITY;

CONVERGENCE OF NUMERICAL METHODS;

EID: 80051670757     PISSN: 09167005     EISSN: 1868937X     Source Type: Journal    
DOI: 10.1007/s13160-011-0024-2     Document Type: Article

References (16)

1. Arnold, D.N., Brezzi, F., Fortin, M.: A stable finite element for stokes equations. Calcolo 21, 337-344 (1984).
2. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numerica 14, 1-137 (2005). (Pubitemid 40771317)
3. Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM Numer. Anal. 34, 1072-1092 (1997). (Pubitemid 127463595)
4. Brezzi, F., Bathe, K.J.: A discourse on the stability conditions for mixed finite element formulations. Comput. Methods Appl. Mech. Eng. 82, 27-57 (1990).
5. Elman, H.C., Silvester, D.J., Wathen, A.J.: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numer. Math. 90, 641-664 (2002).
6. Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2005).
7. Greenbaum, A.: Iterative Methods for Solving Linear Systems. Frontiers in Applied Mathematics, vol. 17. SIAM, Philadelphia (1997).
8. Klawonn, A., Starke, G.: Block triangular preconditioners for nonsymmetric saddle point problems: field-of-values analysis. Numer. Math. 81, 577-594 (1999).
9. Little, L., Saad, Y., Smoch, L.: Block preconditioners for symmetric and nonsymmetric saddle point problems. SIAM J. Sci. Comput. 25, 729-748 (2003).
10. Mardal, K.A., Winther, R.: Uniform preconditioners for the time dependent Stokes problem. Numer. Math. 98, 305-327 (2004). (Pubitemid 39216471)
11. Paige, C.C., Saunders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J.Numer. Anal. 12, 617-629 (1975).
12. Saad, Y., Shultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Comput. 7, 856-869 (1986).
13. Silvester, D.J., Wathen, A.J.: Fast iterative solution of stabilised Stokes systems part II: using general block preconditioners. SIAM J. Numer. Anal. 31, 1352-1367 (1994).
14. Washio, T., Hisada, T., Watanabe, H., Tezduyar, T.E.: A robust and efficient iterative linear solver for strongly coupled fluid-structure interaction problems. Comput. Methods Appl. Mech. Eng. 194, 4027-4047 (2005).
15. Wathen, A.J., Silvester, D.J.: Fast iterative solution of stabilised Stokes systems part I: using simple diagonal preconditioners. SIAM J. Numer. Anal. 30, 630-649 (1993).
16. Wathen, A.J., Fischer, B., Silvester, D.J.: The convergence rate of the minimal residual method for the Stokes problem. Numer. Math. 71, 121-134 (1995).