A fast finite difference method for biharmonic equations on irregular domains and its application to an incompressible Stokes flow

Advances in Computational Mathematics

Volumn 29, Issue 2, 2008, Pages 113-133

  Chen, Guo ^a   Li, Zhilin ^a   Lin, Ping ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Augmented method; Biharmonic equation; Immersed interface method; Incompressible Stokes flow; Irregular domain

Indexed keywords

EID: 47249091362     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-007-9043-6     Document Type: Article

References (35)

1. Adams, J., Swarztrauber, P., Sweet, R.: Fishpack: efficient Fortran subprograms for the solution of separable elliptic partial differential equations. http://www.netlib.org/fishpack/
2. Brenner, S.C.: An optimal-order nonconforming multigrid method for the biharmonic equation. SIAM J. Numer. Anal. 26, 1124-1138 (1989)
3. Chan, R.H., DeLillo, T.K., Horn, M.A.: The numerical solution of the biharmonic equation by conformal mapping. SIAM J. Sci. Comput. 18(6), 1571-1582 (1997)
4. Chen, G.: Immersed interface method for biharmonic equations defined on irregular domains and its application to the Stokes flow, Ph.D. thesis, North Carolina State University (2003)
5. Davini, C., Pitacco, I.: An unconstrained mixed method for the biharmonic problem. SIAM J. Numer. Anal. 38, 820-836 (2000)
6. W.E., Liu, J.: Vorticity boundary condition and related issues for finite difference schemes. J. Comput. Phys. 124, 368-382 (1996)
7. Ehrlich, L.W.: Solving the biharmonic equation as coupled finite difference equations. SIAM J. Numer. Anal. 8 (1971)
8. Glowinski, R., Pironneau, O.: Numerical methods for the first biharmonic equation and for the two-dimensional stokes problem. SIAM Rev. 21, 167-212 (1979)
9. Greenbaum, A., Greengard, L., Mayo, A.: On the numerical-solution of the biharmonic equation in the plane. Phy. D 60, 216-225 (1992)
10. Gupta, M.M.: Spectrum transformation methods for divergent iteration. NASA Techinal Memorandum 103745 (ICOMP-91-02) (1991)
11. Gupta, M.M., Manohar, R.: Direct solution of biharmonic equation using noncoupled approach. J. Comput. Phys. 33, 236-248 (1979)
12. Hanisch, M.R.: Multigrid preconditioning for the biharmonic Dirichlet problem. SIAM J. Numer. Anal. 30(1), 184-214 (1993)
13. Hou, T., Li, Z., Osher, S., Zhao, H.: A hybrid method for moving interface problems with application to the Hele-Shaw flow. J. Comput. Phys. 134, 236-252 (1997)
14. Hunter, J., Li, Z., Zhao, H.: Autophobic spreading of drops. J. Comput. Phys. 183, 335-366 (2002)
15. Jiang, G., Peng, D.: Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2126-2143 (2000)
16. Kupferman, R.: A central-difference scheme for a pure stream function formulation of incompressible viscous flow. SIAM J. Sci. Statist. Comput. 23 (2001)
17. LeVeque, R.J., Li, Z.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019-1044 (1994)
18. Li, Z.: A fast iterative algorithm for elliptic interface problems. SIAM J. Numer. Anal. 35, 230-254 (1998)
19. Li, Z.: IIMPACK: a collection of fortran codes for interface problems. Anonymous ftp at ftp.ncsu.edu under the directory: /pub/math/zhilin/Package and http://www4.ncsu.edu/~zhilin/IIM, last updated (2005)
20. Li, Z., Ito, K., Lai., M.-C.: An augmented approach for Stokes equations with a discontinuous viscosity and singular forces. NCSU-CRSC Tech. Report: CRSC-TR04-23, North Carolina State Univeristy (2004), Computers & Fluids, 36, 622-635 (2007)
21. Li, Z., Wan, X., Ito, K., Lubkin, S.: An augmented pressure boundary condition for a Stokes flow with a non-slip boundary condition. Commun. Comput. Phys. 1, 874-885 (2006)
22. Li, Z., Zhao, H., Gao, H.: A numerical study of electro-migration voiding by evolving level set functions on a fixed cartesian grid. J. Comput. Phys. 152, 281-304 (1999)
23. Mayo, A.: The fast solution of Poisson's and the biharmonic equations on irregular regions. SIAM J. Numer. Anal. 21, 285-299 (1984)
24. Mayo, A., Greenbaum, A.: Fast parallel iterative solution of Poisson's and the biharmonic equations on irregular regions. SIAM J. Sci. Statist. Comput. 13, 101-118 (1992)
25. McLaurin, J.W.: A general coupled equation approach for solving the biharmonic boundary value problem. SIAM J. Numer. Anal. 11, 14-33 (1974)
26. Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2002)
27. Bjørstad, P.: Fast numerical solution of the biharmonic dirichlet problem on rectangles. SIAM J. Numer. Anal. 20 (1983)
28. Saad, Y.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, 856-869 (1986)
29. Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Cambridge University Press, Cambridge (1999)
30. Smith, J.: The coupled equation approach to the numerical solution of the biharmonic equation by finite differences, I. SIAM J. Numer. Anal. 5, 323-339 (1968)
31. Smith, J.: The coupled equation approach to the numerical solution of the biharmonic equation by finite differences, II. SIAM J. Numer. Anal. 7, 104-112 (1970)
32. Stephenson, J.W.: Single cell discretizations of order two and four for biharmonic problems. J. Comput. Phys. 55, 65-80 (1984)
33. Swarztrauber, P.N.: Fast Poisson solver. In: Golub, G.H. (ed.) Studies in Numerical Analysis, vol. 24, pp. 319-370. MAA (1984)
34. Thatcher, R.W.: A least squares method for solving biharmonic problems. SIAM J. Numer. Anal. 38, 1523-1539 (2000)
35. Timoshenko, S., Goodier, J.: Theory of Elasticity. McGraw-Hill, New York (1970)