A fast solver for the Stokes equations with distributed forces in complex geometries

Journal of Computational Physics

Volumn 193, Issue 1, 2004, Pages 317-348

  Biros, George ^a   Ying, Lexing ^a   Zorin, Denis ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

Cartesian grid methods; Double layer potential; Embedded domain methods; Fast multipole methods; Fast solvers; Fictitous domain methods; Immersed interface methods; Integral equations; Moving boundaries; Stokes equations

Indexed keywords

COMPUTATIONAL COMPLEXITY; GEOMETRY; INTEGRAL EQUATIONS; NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; POISSON EQUATION; SINGULAR VALUE DECOMPOSITION;

CARTESIAN GRID METHODS; DOMAIN METHODS; DOUBLE LAYER POTENTIAL; EMBEDDED DOMAIN METHODS; FAST SOLVERS; FAST-MULTIPOLE METHODS; FICTITOUS DOMAIN METHOD; IMMERSED INTERFACE METHOD; MOVING BOUNDARIES; STOKES EQUATIONS;

NAVIER STOKES EQUATIONS;

EID: 0344981320     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2003.08.011     Document Type: Article

References (57)

1. M.J. Aftosmis, M.J. Berger, G. Adomavicius, A parallel multilevel method for adaptively refined Cartesian grids with embedded boundaries, in: 38th Aerospace Sciences Meeting and Exhibit, Reno, NV, January 2000, AIAA.
2. J.F. Antaki, G.E. Blelloch, O. Ghattas, I. Malčević, G.L. Miller, N.J. Walkington, A parallel dynamic-mesh Lagrangian method for simulation of flows with dynamic interfaces, in: Proceedings of Supercomputing 2000, ACM/IEEE, Dallas, TX, 2000.
3. S. Balay, K. Buschelman, W.D. Gropp, D. Kaushik, L. Curfman McInnes, B.F. Smith, PETSc home page, 2001. Available from http://www.mcs.anl.gov/petsc.
4. S. Balay, W.D. Gropp, L. Curfman McInnes, B.F. Smith, Efficient management of parallelism in object oriented numerical software libraries, in: E. Arge, A.M. Bruaset, H.P. Langtangen (Eds.), Modern Software Tools in Scientific Computing, Birkhäuser Press, Basel, 1997, pp. 163-202.
5. J. Thomas Beale, Ming-Chih Lai, A method for computing nearly singular integrals, SIAM Journal on Numerical Analysis 38 (6) (2001) 1902-1925.
6. G. Biros, Lexing Ying, D. Zorin, The embedded boundary integral method for the incompressible Navier-Stokes equations, in: Proceedings of the International Association for Boundary Element Methods 2002 Symposium, CDROM, University of Texas at Austin, Austin TX, 2002.
7. P. Bochev, R.B. Lehoucq, On finite element discretizations of the pure Neumann problem, Technical Report SAND2001-0733J, Sandia National Laboratories, Albuquerque, NM, 20001.
8. B.L. Buzbee, F.W. Dorr, J.A. George, G.H. Golub, The direct solution of the discrete Poisson equation on irregular grids, SIAM Journal on Numerical Analysis 8 (722-736) (1971).
9. Xiao-Chuan Chai, O.B. Widlund, Domain decomposition algorithms for indefinite elliptic problems, SIAM Journal on Scientific and Statistical Computing 13 (1) (1992) 243-258.
10. T.F. Chan, T.P. Mathew, Domain decomposition algorithms, Acta Numerica, (1994).
11. Li-Tien Cheng, R.P. Fedkiw, F. Gibou, Myungjoo Kang, A second-order accurate symmetric discretization of the Poisson equation on irregular domains, Journal of Computational Physics 171 (2001) 205-227.
12. L. Farina, Evaluation of single layer potentials over curved surfaces, SIAM Journal on Scientific Computing 23 (1) (2001) 81-91.
13. G. Fix, Hybrid finite element methods, SIAM Review 18 (3) (1976) 460-484.
14. A.L. Fogelson, J.P. Keener, Immersed interface methods for Neumann and related problems in two and three dimensions, SIAM Journal on Scientific Computing 22 (5) (2000) 1630-1654.
15. V. Girault, P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer, Berlin, 1986.
16. R. Glowinski, T.W. Pan, J. Periaux, A fictitious domain method for external incompressible viscous flow modeled by Navier-Stokes equations, Computer Methods in Applied Mechanics and Engineering 112 (1-4) (1994) 133-148.
17. J.E. Gómez, H. Power, A multipole direct and indirect BEM for 2D cavity flow at low Reynolds number, Engineering Analysis with Boundary Elements 19 (1997) 17-31.
18. A. Greenbaum, L. Greengard, G.B. McFadden, Laplace's equation and the Dirichlet-Neumann map in multiply connected domains, Journal of Computational Physics 105 (1993) 267-278.
19. A. Greenbaum, A. Mayo, Rapid parallel evaluation of integrals in potential theory on general three-dimensional regions, Journal of Computational Physics 145 (2) (1998) 731-742.
20. L. Greengard, M. Catherine Kropinski, A. Mayo, Integral equation methods for Stokes flow and isotropic elasticity in the plane, Journal of Computational Physics 125 (1996) 403-414.
21. L. Greengard, V. Rokhlin, A fast algorithm for particle simulations, Journal of Computational Physics 73 (1987) 325-348.
22. L. Greengard, V. Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numerica (1997) 229-269.
23. M.D. Gunzburger, Finite Element for Viscous Incompressible Flows, Academic Press, New York, 1989.
24. M.D. Gunzburger, R.A. Nicolaides (Eds.), Incompressible Computational Fluid Dynamics, Cambridge University Press, Cambridge, MA, 1993.
25. H. Johansen, P. Colella, A Cartesian grid embedded boundary method for Poisson's equation on irregular domains, Journal of Computational Physics 147 (1998) 60-85.
26. C. Kadow, N. Walkington, Design of a projection-based parallel Delaunay mesh generation and refinement algorithm, in: Proceedings of the 7th US National Congress in Computational Mechanics, 2003.
27. S. Kapur, D.E. Long, IES efficient electrostatic and electromagnetic simulation, IEEE Computational Science and Engineering 5 (4) (1998) 60-67.
28. S. Kapur, Jinsong Zhao, A fast method of moments solver for efficient parameter extraction of MCMs, in: Design Automation Conference, 1997, pp. 141-146.
29. S. Kim, S.J. Karrila, Microhydrodynamics: Principles and Selected Applications, Butterworth Heinemann, London, 1991.
30. A. Klawonn, Preconditioners for Indefinite Systems, Ph.D. Thesis, Courant Institute, New York University, New York, NY 10021, 1996.
31. R.J. LeVeque, Zhilin Li, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM Journal on Numerical Analysis 31 (1994) 1019-1044.
32. R.J. LeVeque, Zhilin Li, Immersed interface methods for Stokes flow with elastic boundaries or surface tension, SIAM Journal on Scientific Computing 18 (1997) 709-735.
33. Xiang-Yang Li, Shang-Hua Teng, Generating well-shaped Delaunay meshes in 3D, in: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, ACM, Washington, DC, 2001.
34. Zhilin Li, A fast iterative algorithm for elliptic interface problems, SIAM Journal on Numerical Analysis 35 (1998) 23-254.
35. Zhilin Li, Ming-Chih Lai, The immersed interface method for the Navier-Stokes equations with singular forces, Journal of Computational Physics 171 (2001) 822-842.
36. A.A. Mammoli, M.S. Ingber, Parallel multipole BEM simulation of two-dimensional suspension flows, Engineering Analysis with Boundary Elements 24 (2000) 65-73.
37. A. Mayo, The fast solution of Poisson's and the biharmonic equations on irregular regions, SIAM Journal on Numerical Analysis 21 (2) (1984) 285-299.
38. A. McKenney, An adaptation of the Fast Multipole Method for evaluating layer potentials in two dimensions, Computers and Mathematics with Applications 32 (1) (1996) 33-57.
39. A. McKenney, L. Greengard, A. Mayo, A fast Poisson solver for complex geometries, Journal of Computatational Physics 118 (1994) 348-355.
40. S. Norburn, D. Silvester, Fourier Analysis of Stabilized Q1-Q1 Mixed Finite Element Approximation, Numerical Analysis Report 348, The University of Manchester, 1999.
41. C.S. Peskin, D.M. McQueen, A three-dimensional computational method for blood flow in the heart. I: immersed elastic fibers in a viscous incompressible fluid, Journal of Computational Physics 81 (1989) 372-405.
42. C.S. Peskin, B.F. Prinz, Improved volume conservation in the computation of flows with immersed elastic boundaries, Journal of Computational Physics 105 (1993) 113-132.
43. Nhan Phan-Thien, Ka Yan Lee, D. Tullock, Large scale simulation of suspensions with PVM, in: Proceedings of SC97, The SCxy Conference Series, ACM/IEEE, San Jose, CA, 1997.
44. JR. Phillips, J.K. White, A precorrected-FFT method for electorstatic analysis of complicated 3-D structures, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 16 (10) (1997) 1059-1072.
45. H. Power, The completed double layer integral equation method for two-dimensional stokes flow, IMA Journal of Applied Mathematics 51 (1993) 123-145.
46. H. Power, L. Wrobel, Boundary Integral Methods in Fluid Mechanics, Computational Mechanics Publications, 1995.
47. C. Pozrikidis, Boundary Integral and Singularity Methods for Linearized Viscous Flow, Cambridge University Press, Cambridge, MA, 1992.
48. C. Pozrikidis, Interfacial dynamics for Stokes flow, Journal of Computational Physics 169 (2001) 250-301.
49. W. Proskurowski, O.B. Widlund, On the numerical solution of Helmholtz's equation by the capacitance matrix method, Mathematics of Computation 30 (135) (1976) 433-468.
50. R.J. Renka, Algorithm 790: CSHEP2D: Cubic Shepard method for bivariate interpolation of scattered data, ACM Transactions on Mathematical Software 25 (1) (1999) 70-73.
51. V. Rokhlin, Rapid solution of integral equations of classical potential theory, Journal of Computational Physics 60 (1983) 187-207.
52. J. Ruppert, R. Seidel, On the difficulty of triangulating three-dimensional nonconvex polyedra, Discrete and Computational Geometry 7 (3) (1992).
53. J.R. Shewchuk, Sweep algorithms for constructing higher-dimensional constrained Delaunay triangulations, in: Proceedings of the sixteenth annual symposium on Computational geometry, ACM, Kowloon, Hong Kong, 2000.
54. J. Strain, Locally-corrected multidimensional quadrature rules for singular functions, SIAM Journal on Scientific Computing 6 (4) (1995) 992-1017.
55. K. Stüben, A review of algebraic multigrid, Journal of Computational and Applied Mathematics 128 (1-2) (2001) 281-309.
56. A. Wiegmann, K.P. Bube, The explicit-jump immersed interface method: finite difference methods for PDEs with piecewise smooth solutions, SIAM Journal on Numerical Analysis 37 (3) (2000) 827-862.
57. A.Z. Zinchenko, R.H. Davis, An efficient algorithm for hydrodynamical interaction of many deformable drops, Journal of Computational Physics 157 (1999) 539-587.