Skip to main content
Log in

An Augmented Method for 4th Order PDEs with Discontinuous Coefficients

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

A fast finite difference method is developed for solving 4th order partial differential equations with discontinuous coefficients across an arbitrary interface. The method is based on an augmented approach by introducing an intermediate (augmented variable) boundary condition \(\varDelta u|_{\partial \varOmega }\) along the boundary so that the problem can be treated as two separated Poisson equations with jumps in the source terms along the interface. Thus a fast Poisson solver can be utilized, which makes the proposed method fast. The augmented variable should be chosen such that the original boundary condition \(\frac{\partial u}{\partial n}|_{\partial \varOmega }\) is satisfied. In discretization, the augmented variable is solved first using the Schur complement associated with the method. The proposed method is probably the first finite difference method for such an interface problem although the paper is partially motivated by the immersed finite element method (Lin et al in J Comput Appl Math 235(13):3953–3964, 2011) for such a problem. Numerical experiments against analytic solutions show that the computed solution using the proposed method has second order accuracy (convergence) in the maximum norm. Numerical results and analysis are also presented for various jump ratios and arbitrary interfaces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. There is a typo in the paper as we have confirmed with the authors. The number 25 in the second term on the last line on page 3962 should be number 5.

References

  1. Beale, J.T., Layton, A.T.: On the accuracy of finite difference methods for elliptic problems with interfaces. Commun. Appl. Math. Comput. Sci. 1, 91–119 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  2. Brenner, S.C.: An optimal-order nonconforming multigrid method for the biharmonic equation. SIAM J. Numer. Anal. 26, 1124–1138 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chen, G., Li, Z., Lin, P.: A fast finite difference method for biharmonic equations on irregular domains. Adv. Comput. Math. 29, 113–133 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  4. Davini, C., Pitacco, I.: An unconstrained mixed method for the biharmonic problem. SIAM J. Numer. Anal. 38, 820–836 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  5. Greenbaum, A., Greengard, L., Mayo, A.: On the numerical-solution of the biharmonic equation in the plane. Physica D 60, 216–225 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  6. Hanisch, M.R.: Multigrid preconditioning for the biharmonic Dirichlet problem. SIAM J. Numer. Anal. 30(1), 184–214 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  7. Johnson, C.: Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, Cambridge (1987)

    MATH  Google Scholar 

  8. Li, Z.: A fast iterative algorithm for elliptic interface problems. SIAM J. Numer. Anal. 35, 230–254 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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: 2008

  10. Li, Z., Ito, K.: Maximum principle preserving schemes for interface problems with discontinuous coefficients. SIAM J. Sci. Comput. 23, 1225–1242 (2001)

    MATH  MathSciNet  Google Scholar 

  11. Li, Z., Ito, K.: The Immersed Interface Method—Numerical Solutions of PDEs Involving Interfaces and Irregular Domains. SIAM Frontier Series in Applied Mathematics, FR33, 2006

  12. Li, Z., Ito, K., Lai, M.-C.: An augmented approach for Stokes equations with a discontinuous viscosity and singular forces. Comput. Fluids 36, 622–635 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  13. Li, Z., Ji, H., Chen, X.: Accurate solution and gradient computation for elliptic interface problems with variable coefficients. SIAM J. Numer. Anal. 55(2), 570–597 (2017)

    Article  MATH  MathSciNet  Google Scholar 

  14. 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)

    Article  MATH  Google Scholar 

  15. Lin, T., Lin, Y., Sun, W.-W., Wang, Z.: Immersed finite element methods for 4th order differential equations. J. Comput. Appl. Math. 235(13), 3953–3964 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  16. Mayo, A.: The fast solution of Poisson’s and the biharmonic equations on irregular regions. SIAM J. Numer. Anal. 21, 285–299 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  17. Mayo, A., Greenbaum, A.: Fast parallel iterative solution of Poisson’s and the biharmonic equations on irregular regions. SIAM J. Sci. Stat. Comput. 13, 101–118 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  18. Thatcher, R.W.: A least squares method for solving biharmonic problems. SIAM J. Numer. Anal. 38, 1523–1539 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  19. Timoshenko, S., Goodier, J.: Theory of Elasticity. McGraw-Hill Co., New York (1970)

    MATH  Google Scholar 

Download references

Acknowledgements

The first author is partially supported by US NSF Grant DMS-1522768, CNSF Grant 11371199, and 11471166. The second author is partially supported by CNSF Grant 11371199, 11671209, and 11671210. We would like to thank Dr. Tao Lin for valuable discussions. We would also like to thank the referees for constructive and helpful comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhilin Li.

Additional information

Dedicated to Professor Chi-Wang Shu on the occasion of his 60th birthday.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Z., Qin, F. An Augmented Method for 4th Order PDEs with Discontinuous Coefficients. J Sci Comput 73, 968–979 (2017). https://doi.org/10.1007/s10915-017-0487-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-017-0487-7

Keywords

Navigation