A nested iterative scheme for indefinite linear systems in particulate flows

Computer Methods in Applied Mechanics and Engineering

Volumn 193, Issue 21-22, 2004, Pages 1923-1957

  Baggag, Abdelkader ^a   Sameh, Ahmed ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTATIONAL METHODS; COMPUTER SIMULATION; FINITE ELEMENT METHOD; INDUSTRIAL APPLICATIONS; INTEGRATION; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; LINEAR SYSTEMS;

NONLINEAR ALGEBRAIC EQUATIONS; PARTICLES SYSTEM; PARTICULATE FLOWS;

FLOW MEASUREMENT;

DIRECT NUMERICAL SIMULATION; FLUID FLOW; PARALLEL COMPUTING; PARTICULATE FLOW;

EID: 1842788000     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2003.12.051     Document Type: Article

References (56)

1. Arrow K. Hurwicz L. Uzawa H. Studies in Nonlinear Programming 1958 Stanford University Press Stanford, CA
2. Axelsson O. Iterative Solution Methods 1994 Cambridge University Press ISBN 0-521-44524-8
3. Axelsson O. On a generalized conjugate gradient orthogonal residual method Numer. Linear. Algeb. Appl. 2 1995 467-479
4. O. Axelsson, On generalized conjugate gradient type methods for the iterative solution of nonsymmetric and/or indefinite systems of equations: general convergence properties, Technical Report 9903, Department of Mathematics, University of Nijmegen, January 1999
5. Babuska I. The finite element method with Lagrangian multipliers Numer. Math. 20 1973 179-192
6. Bank R.E. Welfert B.D. Yserentant H. A class of iterative methods for solving saddle point problems Numer. Math. 55 1990 645-666
7. S. Barnard, M. Grote, A block version of the SPAI preconditioner, in: B. Hendrickson, K. Yelick, C. Bishof, (Eds.), Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA [CD-ROM], March 22-24, 1999
8. Bramble J.H. Pasciak J.E. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems Math. Comp. 50 1988 1-18
9. Bramble J.H. Pasciak J.E. Vassilev A.T. Analysis of the inexact Uzawa algorithm for saddle point problems SIAM J. Numer. Anal. 34 1997 1072-1092
10. Brezzi F. Fortin M. Mixed and Hybrid Finite Element Methods 1991 Springer-Verlag New-York (ISBN 3-540-97582-9)
11. Broker O. Grote M. Sparse Approximate Inverse Smoothers for Geometric and Algebraic Multigrid Appl. Numer. Math. 41 2002 61-80
12. Broker O. Grote M. Mayer C. Reusken A. Robust parallel smoothing for multigrid via sparse approximate inverses SIAM J. Sci. Comput. 23 2001 1396-1417
13. Chow E. Saad Y. Approximate inverse preconditioners via sparse-sparse iterations SIAM J. Sci. Comput. 19 1998 995-1023
14. ∞ J. Approx. Theory 48 1986 207-212
15. Demko S. Moss W.F. Smith P.W. Decay rates for inverses of band matrices Math. Comput. 43 1984 491-499
16. Donea J. Giuliani S. Halleux J.P. An arbitrary Lagrangian-Eulerian finite element method for transient dynamic fluid-structure interactions Comput. Methods Appl. Mech. Engrg. 33 1982 689-723
17. Elman H. Silvester D. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations SIAM J. Sci. Comput. 17 1996 33-46
18. Elman H.C. Golub G.H. Inexact and preconditioned Uzawa algorithms for saddle point problems SIAM J. Numer. Anal. 31 1994 1645-1661
19. Elman H.C. Silvester D.J. Wathen A.J. Iterative methods for problems in computational fluid dynamics Chan R. Chan T. Golub G. Iterative Methods in Scientific Computing 1997 Springer-Verlag Singapore
20. 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 2002 641-664
21. Erisman A.M. Tinney W.F. On computing certain elements of the inverse of a sparse matrix Commun. ACM 18 1975 177-179
22. Girault V. Raviart P. Finite Element Approximation of the Navier-Stokes Equations Lecture Notes in Math. 749 1981 Springer-Verlag New York
23. Glowinski R. Pan T.W. Périaux J. Distributed Lagrange multiplier methods for incompressible viscous flow around moving rigid bodies Comput. Methods Appl. Mech. Engrg. 151 1998 181-194
24. Golub G. Van Loan C. Matrix Computations third ed. 1996 The John Hopkins University Press ISBN 0-8018-5414-8
25. Grote M. Huckle T. Parallel preconditioning with sparse approximate inverses SIAM J. Sci. Comput. 18 1997 838-853
26. Hu H. Direct simulation of flows of solid-liquid mixtures Int. J. Multiphase Flow 22 1996 335-352
27. Huckle T. Efficient computation of sparse approximate inverses Numer. Linear Algeb. Appl. 5 1998 57-71
28. Huerta A. Liu W.K. Viscous flow with large free surface motion Comput. Methods Appl. Mech. Engrg. 69 1988 277-324
29. Hughes T.J. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis 1987 Prentice-Hall Englewood Cliffs, NJ
30. Johnson A.A. Tezduyar T.E. Simulation of multiple spheres falling in a liquid-filled tube Comput. Methods Appl. Mech. Engrg. 134 1996 351-373
31. Johnson A.A. Tezduyar T.E. 3D Simulation of fluid-particle interactions with the number of particles reaching 100 Comput. Methods Appl. Mech. Engrg. 145 1997 301-321
32. Johnson A.A. Tezduyar T.E. Advanced mesh generation and update methods for 3D flow simulations Computat. Mech. 23 1999 130-143
33. Johnson A.A. Tezduyar T.E. Methods for 3D computation of fluid-object interactions in spatially-periodic flows Comput. Methods Appl. Mech. Engrg. 190 2001 3201-3221
34. M. Knepley, Parallel simulation of the particulate flow problem. Ph.D. thesis, Department of Computer Science, Purdue University, 2000
35. Knepley M. Sarin V. Sameh A. Parallel simulation of particulate flows Fifth International Symposium on Solving Irregular Structured Problems in Parallel, IRREGULAR 98 Lecture Notes in Computer Science 1457 1998 226-237 Springer Berlin
36. Kolotilina L. Nikishin A. Yeremin A. Factorized sparse approximate inverse preconditionings. IV: simple approaches to rising efficiency Numer. Linear Algeb. Appl. 6 1999 515-531
37. Kolotilina L. Yeremin A. Factorized sparse approximate inverse preconditionings. I: theory SIAM J. Matrix Anal. Appl. 14 1993 45-58
38. G. Lou, Some new results for solving linear systems arising from computational fluid dynamics problems. Ph.D. Thesis, Department of Computer Science, University of Illinois U-C, 1992
39. Maury B. Characteristics ALE method for the unsteady 3D Navier-Stokes equations with a free surface Comp. Fluid Dyn. 6 1996 175-188
40. Maury B. A many-body lubrication model C.R. Acad. Sci. Paris 325 1997 1053-1058
41. Maury B. Direct simulations of 2D fluid-particle flows in biperiodic domains J. Comp. Phys. 156 1999 325-351
42. Maury B. Glowinski R. Fluid-particle flow: a symmetric formulation C.R. Acad. Sci. Paris 324 1997 1079-1084
43. Murphy M.F. Golub G.H. Wathen A.J. A note on preconditioning for indefinite linear systems SIAM J. Sci. Comput. 21 2000 1969-1972
44. Nomura T. Hughes T.J.R. An arbitrary Lagrangian-Eulerian finite element method for interaction of fluid and a rigid body Comput. Methods Appl. Mech. Engrg. 95 1992 115-138
45. N.A. Patankar, Numerical simulation of particulate two-phase flow, Ph.D. Thesis, Department of Mechanical Engineering and Applied Mechanics, University of Pennsylvania, 1997
46. Perugia I. Simoncini V. Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations Numer. Linear Algeb. Appl. 7 2000 585-616
47. Saad Y. Iterative Methods for Sparse Linear Systems 1996 PWS Publishing Company ISBN 0-534-94776-X, Available in postscript via
48. Saad Y. Schultz M. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comp. 7 1986 856-869
49. Saad Y. Suchomel B. ARMS: an algebraic recursive multilevel solver for general sparse linear systems Numer. Linear Algeb. Appl. 9 2002 359-378
50. Silvester D. Elman H. Kay D. Wathen A. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow J. Comp. Appl. Math. 128 2001 261-279
51. D. Silvester, A. Wathen, Fast and robust solvers for time-discretized incompressible Navier-Stokes equations, Technical Report 27, Department of Mathematics, University of Manchester, 1995
52. Stewart G.W. Introduction to Matrix Computations 1973 Academic Press New York
53. Tezduyar T.E. Stabilized finite element formulations for incompressible flow computations Adv. Appl. Mech. 28 1991 1-44
54. Vanderstraeten D. Knepley M. Parallel building blocks for finite element simulations: application to solid-liquid mixture flows Emerson D. Ecer A. Periaux J. Satofuka N. Proceedings of Parallel CFD'99 Conference: Recent Developments and Advances Using Parallel Computers, Manchester, England 1997 133-139 Academic Press New York
55. Vassilevski P.S. On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations Computing 43 1990 277-296
56. Zulehner W. A class of smoothers for saddle point problems Computing 65 2000 227-246