An embedded boundary method for the navier-stokes equations on a time-dependent domain

Communications in Applied Mathematics and Computational Science

Volumn 7, Issue 1, 2012, Pages 1-31

  Miller, Gregory H ^a   Trebotich, David ^b  

^a University of California Davis   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

Embedded boundary; Finite volume; Moving domain; Navier Stokes

Indexed keywords

EID: 84859299799     PISSN: 15593940     EISSN: 21575452     Source Type: Journal    
DOI: 10.2140/camcos.2012.7.1     Document Type: Article

References (40)

1. J. B. Bell, P. Colella, and H. M. Glaz, A second-order projection method for the incompressible Navier-Stokes equations, J. Comput. Phys. 85 (1989), no. 2, 257-283. MR 90i:76002 Zbl 0681.76030
2. M. J. Berger, C. Helzel, and R. J. Leveque, h-box methods for the approximation of hyperbolic conservation laws on irregular grids, SIAM J. Numer. Anal. 41 (2003), no. 3, 893-918. MR 2004g:65103 Zbl 1066.65082
3. D. L. Brown and M. L. Minion, Performance of under-resolved two-dimensional incompressible flow simulations, II, J. Comput. Phys. 138 (1997), no. 1, 734-765. Zbl 0914.76063
4. I.-L. Chern and P. Colella, A conservative front tracking method for hyperbolic conservation laws, technical report UCRL-97200, Lawrence Livermore National Laboratory, 1987.
5. P. H. Chiu, R. K. Lin, and T. W. H. Sheu, A differentially interpolated direct forcing immersed boundary method for predicting incompressible Navier-Stokes equations in time-varying complex geometries, J. Comput. Phys. 229 (2010), no. 12, 4476-4500. MR 2011b:76067 Zbl 05718209
6. A. J. Chorin and J. E. Marsden, A mathematical introduction to fluid mechanics, 3rd ed., Texts in Applied Mathematics, no. 4, Springer, New York, 1993. MR 94c:76002 Zbl 0774.76001
7. A. J. Chorin, Numerical solution of the Navier-Stokes equations, Math. Comp. 22 (1968), 745- 762. MR 39 #3723 Zbl 0198.50103
8. A. J. Chorin, On the convergence of discrete approximations to the Navier-Stokes equations, Math. Comp. 23 (1969), 341-353. MR 39 #3724 Zbl 0184.20103
9. A. J. Chorin, Numerical solutions of incompressible flow problems, Numerical solutions of nonlinear problems (J. M. Ortega and W. C. Rheinboldt, eds.), Studies in Numerical Analysis, no. 2, Soc. Indust. Appl. Math., Philadelphia, 1970, pp. 64-71. MR 42 #2732
10. P. Colella, Volume-of-fluid methods for partial differential equations, Godunov methods (E. F. Toro, ed.), Kluwer, New York, 2001, pp. 161-177. MR 1963590 Zbl 0989.65118
11. P. Colella, D. T. Graves, B. J. Keen, and D. Modiano, A Cartesian grid embedded boundary method for hyperbolic conservation laws, J. Comput. Phys. 211 (2006), no. 1, 347-366. MR 2006i:65142 Zbl 1120.65324
12. P. Colella and D. P. Trebotich, Numerical simulation of incompressible viscous flow in deforming domains, Proc. Natl. Acad. Sci. USA 96 (1999), no. 10, 5378-5381. MR 2000a:76116 Zbl 0938.76063
13. D. Goldfarb and A. Idnani, Dual and primal-dual methods for solving strictly convex quadratic programs, Numerical Analysis: Proceedings of the third IIMAS workshop (J. Hennart, ed.), Springer, New York, 1982, pp. 226-239.
14. D. Goldfarb and A. Idnani, A numerically stable dual method for solving strictly convex quadratic programs, Math. Programming 27 (1983), no. 1, 1-33. MR 84k:90058 Zbl 0537.90081
15. F. H. Harlow and J. E. Welch, Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface, Phys. Fluids 8 (1965), 2182-2189.
16. T. Ikeno and T. Kajishima, Finite-difference immersed boundary method consistent with wall conditions for incompressible turbulent flow simulations, J. Comput. Phys. 226 (2007), no. 2, 1485-1508. MR 2009e:76127 Zbl 1173.76374
17. M. F. Lai, A projection method for reacting flow in the zero Mach number limit, Ph.D. thesis, University of California, Berkeley, 1993. MR 2691063
18. P. D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Comm. Pure Appl. Math. 7 (1954), no. 1, 159-193. MR 16,524g Zbl 0055.19404
19. R. J. LeVeque and Z. L. Li, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal. 31 (1994), no. 4, 1019-1044. MR 95g:65139 Zbl 0811.65083
20. C.-C. Liau, Y.-W. Chang, C.-A. Lin, and J. M. McDonough, Simulating flows with moving rigid boundary using immersed-boundary method, Comput. Fluids 39 (2010), no. 1, 152-167.
21. T. J. Ligocki, P. O. Schwartz, J. Percelay, and P. Colella, Embedded boundary grid generation using the divergence theorem, implicit functions, and constructive solid geometry, J. Phys. Conf. Ser. 125 (2008), 1-5.
22. S. Marella, S. Krishnan, H. Liu, and H. S. Udaykumar, Sharp interface Cartesian grid method. I. An easily implemented technique for 3D moving boundary computations, J. Comput. Phys. 210 (2005), no. 1, 1-31. MR 2006e:65161
23. D. F. Martin and K. L. Cartwright, Solving Poisson's equation using adaptive mesh refinement, technical report UCB/ERL M96/66, Electronics Research Laboratory, University of California, Berkeley, 1987.
24. D. F. Martin, P. Colella, and D. Graves, A cell-centered adaptive projection method for the incompressible Navier-Stokes equations in three dimensions, J. Comput. Phys. 227 (2008), no. 3, 1863-1886. MR 2009g:76085 Zbl 1137.76040
25. P. McCorquodale, P. Colella, and H. Johansen, A Cartesian grid embedded boundary method for the heat equation on irregular domains, J. Comput. Phys. 173 (2001), no. 2, 620-635. MR 2002h:80009 Zbl 0991.65099
26. G. H. Miller and P. Colella, A conservative three-dimensional Eulerian method for coupled solid-fluid shock capturing, J. Comput. Phys. 183 (2002), no. 1, 26-82. MR 2003j:76080 Zbl 1057.76558
27. W. F. Noh, CEL: a time-dependent, two-space-dimensional, coupled Eulerian-Lagrangian code, Methods in computational physics (B. Alder, S. Fernbach, and M. Rotenberg, eds.), vol. 3, Academic Press, New York, 1964, pp. 117-179.
28. H. Pan, L. S. Pan, D. Xu, T. Y. Ng, and G. R. Liu, A projection method for solving incompressible viscous flows on domains with moving boundaries, Internat. J. Numer. Methods Fluids 45 (2004), no. 1, 53-78. MR 2048282 Zbl 1072.76044
29. R. B. Pember, J. B. Bell, P. Colella, W. Y. Crutchfield, and M. L. Welcome, An adaptive Cartesian grid method for unsteady compressible flow in irregular regions, J. Comput. Phys. 120 (1995), no. 2, 278-304. MR 96d:76081 Zbl 0842.76056
30. C. S. Peskin, Numerical analysis of blood flow in the heart, J. Computational Phys. 25 (1977), no. 3, 220-252. MR 58 #9389 Zbl 0403.76100
31. T. J. Rivlin, Bounds on a polynomial, J. Res. Nat. Bur. Standards Sect. B 74B (1970), 47-54. MR 43 #2174
32. J. Saltzman, An unsplit 3D upwind method for hyperbolic conservation laws, J. Comput. Phys. 115 (1994), no. 1, 153-168. MR 1300337 Zbl 0813.65111
33. C. Shen, D. Trebotich, S. Molins, D. T. Graves, B. V. Straalen, D. T. Graves, T. Ligocki, and C. I. Steefel, High performance computations of subsurface reactive transport processes at the pore scale, Proceedings of SciDAC 2011, Denver, CO, 2011, available at https://seesar.lbl.gov/anag/publications/treb/SciDAC2011_sim.pdf.
34. S. Smale, Newton's method estimates from data at one point, The merging of disciplines: new directions in pure, applied, and computational mathematics (R. Ewing, K. Gross, and C. Martin, eds.), Springer, New York, 1986, pp. 185-196. MR 88e:65076 Zbl 0613.65058
35. S. K. Stein and A. Barcellos, Calculus and analytic geometry, 5th ed., McGraw-Hill, New York, 1992.
36. Z. Tan, K. M. Lim, and B. C. Khoo, A level set-based immersed interface method for solving incompressible viscous flows with the prescribed velocity at the boundary, Internat. J. Numer. Methods Fluids 62 (2010), no. 3, 267-290. MR 2010m:76061 Zbl 05662103
37. D. P. Trebotich and P. Colella, A projection method for incompressible viscous flow on moving quadrilateral grids, J. Comput. Phys. 166 (2001), no. 2, 191-217. MR 2001m:76076 Zbl 1030.76044
38. E. H. Twizell, A. B. Gumel, and M. A. Arigu, Second-order, L0-stable methods for the heat equation with time-dependent boundary conditions, Adv. Comput. Math. 6 (1996), no. 3-4, 333-352 (1997). MR 97m:65164 Zbl 0872.65084
39. H. S. Udaykumar, R. Mittal, P. Rampunggoon, and A. Khanna, A sharp interface Cartesian grid method for simulating flows with complex boundaries, J. Comput. Phys. 174 (2001), no. 1, 345-380.
40. B. van Leer, Towards the ultimate conservative difference scheme, V: A second-order sequel to Godunov's method, J. Comput. Phys. 32 (1979), 101-136.