Immersed boundary smooth extension: A high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods

Journal of Computational Physics

Volumn 304, Issue , 2016, Pages 252-274

  Stein, David B ^a   Guy, Robert D ^a   Thomases, Becca ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Complex geometry; Embedded boundary; Fourier spectral method; High order; Immersed boundary; Partial differential equations

Indexed keywords

DELTA FUNCTIONS; FOURIER TRANSFORMS; NONLINEAR EQUATIONS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; TURBULENT FLOW;

COMPLEX GEOMETRIES; EMBEDDED BOUNDARY; FOURIER; FOURIER SPECTRAL METHOD; HIGH-ORDER; HIGHER-ORDER; IMMERSED BOUNDARY; SIMPLE++; SMOOTH EXTENSION; SPECTRAL METHODS;

CONVOLUTION;

EID: 84945282130     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2015.10.023     Document Type: Article

References (51)

1. Peskin Charles S. The immersed boundary method. Acta Numer. 2002, 11:479-517. 0962-4929, 10.1017/S0962492902000077.
2. Mittal Rajat, Iaccarino Gianluca Immersed boundary methods. Annu. Rev. Fluid Mech. 2005, 37(1):239-261. 0066-4189, 10.1146/annurev.fluid.37.061903.175743.
3. Olson Sarah D., Layton Anita T. Simulating biofluid-structure interactions with an immersed boundary framework - a review. Contemp. Math. 2014, 628(1).
4. Kallemov Bakytzhan, Bhalla A., Griffith Boyce E., Donev Aleksandar An immersed boundary method for rigid bodies arxiv:1505.07865.
5. Taira Kunihiko, Colonius Tim The immersed boundary method: a projection approach. J. Comput. Phys. 2007, 225(2):2118-2137. 0021-9991, 10.1016/j.jcp.2007.03.005.
6. Teran Joseph M., Peskin Charles S. Tether force constraints in Stokes flow by the immersed boundary method on a periodic domain. SIAM J. Sci. Comput. 2009, 31(5):3404-3416.
7. Li Zhilin, Ito Kazufumi The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains, vol. 33 2006, SIAM.
8. Fedkiw Ronald P., Aslam Tariq, Merriman Barry, Osher Stanley A Non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comput. Phys. 1999, 152(2):457-492. 0021-9991, 10.1006/jcph.1999.6236.
9. Angot Philippe, Bruneau Charles-Henri, Fabrie Pierre A penalization method to take into account obstacles in incompressible viscous flows. Numer. Math. 1999, 81(4):497-520. 0029-599X, 10.1007/s002110050401.
10. Lai Ming-Chih, Peskin Charles S. An immersed boundary method with formal second-order accuracy and reduced numerical viscosity. J. Comput. Phys. 2000, 160(2):705-719. 0021-9991, 10.1006/jcph.2000.6483.
11. Mark Andreas, van Wachem Berend G.M. Derivation and validation of a novel implicit second-order accurate immersed boundary method. J. Comput. Phys. 2008, 227(13):6660-6680. 0021-9991, 10.1016/j.jcp.2008.03.031.
12. Linnick Mark N., Fasel Hermann F. A high-order immersed interface method for simulating unsteady incompressible flows on irregular domains. J. Comput. Phys. 2005, 204(1):157-192. 0021-9991, 10.1016/j.jcp.2004.09.017.
13. Kang Liu Jian, Zheng Zhou Shun Efficient high-order immersed interface methods for heat equations with interfaces. Appl. Math. Mech. 2014, 35(51174236):1189-1202. 0253-4827, 10.1007/s10483-014-1851-6.
14. Xu Sheng, Wang Z.Jane An immersed interface method for simulating the interaction of a fluid with moving boundaries. J. Comput. Phys. 2006, 216(2):454-493. 0021-9991, 10.1016/j.jcp.2005.12.016.
15. Zhong Xiaolin A new high-order immersed interface method for solving elliptic equations with imbedded interface of discontinuity. J. Comput. Phys. 2007, 225(1):1066-1099. 0021-9991, 10.1016/j.jcp.2007.01.017.
16. Yu S., Zhou Y., Wei G. Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces. J. Comput. Phys. 2007, 224(2):729-756. 0021-9991, 10.1016/j.jcp.2006.10.030.
17. Zhou Y.C., Zhao Shan, Feig Michael, Wei G.W. High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. J. Comput. Phys. 2006, 213(1):1-30. 0021-9991, 10.1016/j.jcp.2005.07.022.
18. Gibou Frédéric, Fedkiw Ronald A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem. J. Comput. Phys. 2005, 202(2):577-601. 0021-9991, 10.1016/j.jcp.2004.07.018.
19. ∞. Appl. Math. Comput. 2005, 161(2):591-597. 0096-3003.
20. ∞ extension of a function defined on an irregular region to a rectangle via convolution with Gaussian kernels. Appl. Math. Comput. 2006, 183(2):813-818. 0096-3003, 10.1016/j.amc.2006.06.029.
21. Lui S.H. Spectral domain embedding for elliptic PDEs in complex domains. J. Comput. Appl. Math. 2009, 225(2):541-557. 0377-0427, 10.1016/j.cam.2008.08.034.
22. Sabetghadam Feriedoun, Sharafatmandjoor Shervin, Norouzi Farhang Fourier spectral embedded boundary solution of the Poisson's and Laplace equations with Dirichlet boundary conditions. J. Comput. Phys. 2009, 228(1):55-74. 0021-9991, 10.1016/j.jcp.2008.08.018.
23. Albin Nathan, Bruno Oscar P. A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping. J. Comput. Phys. 2011, 230(16):6248-6270. 0021-9991, 10.1016/j.jcp.2011.04.023.
24. Lyon Mark, Bruno Oscar P. High-order unconditionally stable FC-AD solvers for general smooth domains. I. Basic elements. J. Comput. Phys. 2010, 229(9):3358-3381. 0021-9991, 10.1016/j.jcp.2009.11.020.
25. Lyon Mark, Bruno Oscar P. High-order unconditionally stable FC-AD solvers for general smooth domains. II. Elliptic, parabolic and hyperbolic PDEs, theoretical considerations. J. Comput. Phys. 2010, 229(9):3358-3381. 0021-9991, 10.1016/j.jcp.2010.01.006.
26. Shirokoff David, Nave J.-C. A sharp-interface active penalty method for the incompressible Navier-Stokes equations. J. Sci. Comput. 2015, 62(1):53-77. http://arxiv.org/abs/1303.5681.
27. Beyer Richard P., LeVeque Randall J. Analysis of a one-dimensional model for the immersed boundary method http://epubs.siam.org/doi/abs/10.1137/0729022.
28. Pacheco-Vega Arturo, Pacheco J.Rafael, Rodić Tamara A general scheme for the boundary conditions in convective and diffusive heat transfer with immersed boundary methods. J. Heat Transf. 2007, 129(11):1506. 0022-1481, 10.1115/1.2764083.
29. Boyd John P. Chebyshev and Fourier Spectral Methods 2001, Courier Corporation.
30. Fritz John Partial Differential Equations. Applied Mathematical Sciences 1982, vol. 1.
31. Griffith Boyce E., Peskin Charles S. On the order of accuracy of the immersed boundary method: higher order convergence rates for sufficiently smooth problems. J. Comput. Phys. 2005, 208(1):75-105. 0021-9991, 10.1016/j.jcp.2005.02.011.
32. Liu Yang, Mori Yoichiro Properties of discrete delta functions and local convergence of the immersed boundary method. SIAM J. Numer. Anal. 2012, 50(6):2986-3015. 0036-1429, 10.1137/110836699.
33. Yang Xiaolei, Zhang Xing, Li Zhilin, He Guo-Wei A smoothing technique for discrete delta functions with application to immersed boundary method in moving boundary simulations. J. Comput. Phys. 2009, 228(20):7821-7836. 0021-9991, 10.1016/j.jcp.2009.07.023.
34. Tornberg Anna-Karin, Engquist Björn Numerical approximations of singular source terms in differential equations. J. Comput. Phys. 2004, 200(2):462-488. 0021-9991, 10.1016/j.jcp.2004.04.011.
35. Bringley Thomas T. Analysis of the immersed boundary method for Stokes flow 2008, PhD thesis.
36. Greengard Leslie, Strain John The fast Gauss transform. Stat. Comput. 1991, 12(1):79-94.
37. Greengard Leslie, Lee June-Yub, Inati Souheil The fast sinc transform and image reconstruction from nonuniform samples in k-space. Commun. Appl. Math. Comput. Sci. 2006, 1(1):121-131.
38. Bao Yuan-xun, Kaye Jason, Peskin Charles S. A Gaussian-like immersed boundary kernel with improved translational invariance and smoothness pp. 1-8. arxiv:1505.07529.
39. Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Sorensen D. LAPACK Users' Guide 1999, Society for Industrial and Applied Mathematics, Philadelphia, PA, (paperback). third edition.
40. Coulier Pieter, Pouransari Hadi, Darve Eric The inverse fast multipole method: using a fast approximate direct solver as a preconditioner for dense linear systems arxiv:1508.01835.
41. Ambikasaran Sivaram, Darve Eric An O(Nlog N) fast direct solver for partial hierarchically semi-separable matrices. J. Sci. Comput. 2013, 57(3):477-501.
42. Ruge J.W., Stüben Klaus Algebraic multigrid. Frontiers in Applied Mathematics 1987, vol. 3:73-130. SIAM. S.F. McCormic (Ed.).
43. Süli Endre, Mayers David F. An Introduction to Numerical Analysis 2003, Cambridge University Press.
44. Bruno O.P., Prieto A. Spatially dispersionless, unconditionally stable FC-AD solvers for variable-coefficient PDEs. J. Sci. Comput. 2014, 58(2):331-366. 0885-7474, 10.1007/s10915-013-9734-8.
45. Hundsdorfer Willem, Ruuth Steven J. IMEX extensions of linear multistep methods with general monotonicity and boundedness properties. J. Comput. Phys. 2007, 225(2):2016-2042. 0021-9991, 10.1016/j.jcp.2007.03.003.
46. Nagumo J., Arimoto S., Yoshizawa S. An active pulse transmission line simulating nerve axon. Proc. IRE 1962, 50(10):2061-2070. 0096-8390, 10.1109/JRPROC.1962.288235.
47. Aliev Rubin R., Panfilov Alexander V. A simple two-variable model of cardiac excitation. Chaos Solitons Fractals 1996, 7(3):293-301.
48. Platte Rodrigo B., Trefethen Lloyd N., Kuijlaars Arno B.J. Impossibility of fast stable approximation of analytic functions from equispaced samples. SIAM Rev. 2011, 53(2):308-318. 0036-1445, 10.1137/090774707.
49. Boyce E. Griffith, Xiaoyu Luo, Hybrid finite difference/finite element version of the immersed boundary method, 2012, submitted for publication, preprint available from . http://www.cims.nyu.edu/~griffith.
50. Shankar Varun, Wright Grady B., Fogelson Aaron L., Kirby R.M. A study of different modeling choices for simulating platelets within the immersed boundary method pp. 1-33. arxiv:1210.1885v1.
51. Shirokoff David, Rosales Rodolfo Ruben An efficient method for the incompressible Navier-Stokes equations on irregular domains with no-slip boundary conditions, high order up to the boundary. J. Comput. Phys. 2010, 230(23):50. arxiv:1011.3589, 0021-9991, 10.1016/j.jcp.2011.08.011.