DOI QR코드

DOI QR Code

Implicit Moving Least Squares Difference Method for 1-D Moving Boundary Problem

1차원 자유경계문제의 해석을 위한 Implicit 이동최소제곱 차분법

  • Received : 2012.06.26
  • Accepted : 2012.10.10
  • Published : 2012.10.31

Abstract

This paper presents an implicit moving least squares(MLS) difference method for improving the solution accuracy of 1-D free boundary problems, which implicitly updates the topology change of moving interface. The conventional MLS difference method explicitly updates the moving interface; it requires no iterative solution procedure but results in the loss of accuracy. However, the newly developed implicit scheme makes the total system nonlinear involving iterative solution procedure, but numerical verification show that it dramatically elevates the solution accuracy with moderate computation increase. Through numerical experiments for melting problems having moving singularity, it is verified that the proposed method can achieve the second order accuracy.

본 논문은 1차원 자유경계문제 해석의 정확도 향상을 위해 이동최소제곱 차분법을 이용하여 이동경계의 위상변화를 implicit하게 추적하는 기법을 제시한다. 기존의 이동최소제곱 차분법은 이동경계의 위치를 explicit하게 진전시켜 반복계산은 필요없지만 해의 정확도 감소를 피할 수 없었다. 그러나 본 연구에서 제시한 implicit 기법은 전체 계방정식이 비선형 시스템이 되어 반복계산 과정이 필요하지만, 실제로 수치예제를 통해 검증해 본 결과 계산량의 큰 증가없이 해석의 정확도를 획기적으로 향상시켰다. 이동하는 미분불연속 특이성을 갖는 융해(melting)문제를 수치계산한 결과, implicit 이동최소제곱 차분법을 통해 2차정확도를 얻을 수 있음을 보였다.

Keywords

References

  1. 윤영철, 김동조, 이상호 (2007a) 탄성균열해석을 위한 그리드 없는 유한차분법, 한국전산구조공학회 논문집, 20(3), pp.321-327.
  2. 윤영철, 김효진, 김동조, 윙 캠 리우, 테드 벨리체코, 이상호 (2007b) 이동최소제곱 유한차분법을 이용한 응력집중문제 해석 (I): 고체문제의 정식화, 한국전산구조공학회 논문집 20(4), pp.493-499.
  3. 윤영철, 김효진, 김동조, 윙 캠 리우, 테드 벨리체코, 이상호 (2007c) 이동최소제곱 유한차분법을 이용한 응력집중문제 해석 (II): 균열과 국소화 밴드 문제로의 적용, 한국전산구조공학회 논문집 20(4), pp.501-507.
  4. 윤영철, 김도완 (2007d) 이동최소제곱 유한차분법을 이용한 계면경계를 갖는 이종재료의 열전달문제 해석, 한국전산구조공학회 논문집, 20(6), pp.779-787.
  5. 윤영철, 김도완 (2009) 확장된 이동최소제곱 유한차분법을 이용한 이동경계문제의 해석, 한국전산구조공학회 논문집, 22(4), pp.315-322.
  6. Caldwell, J., Kwan, Y.Y. (2004) Numerical Methods for One-dimensional Stefan Problems, Communications in Numerical Methods in Engineering, 20, pp.535-545. https://doi.org/10.1002/cnm.691
  7. Chen, S., Merriman, B. Osher, S., Smereka, P. (1997) A Simple Level Set Method for Solving Stefan Problem, Journal of Computational Physics, 135, pp.8-29. https://doi.org/10.1006/jcph.1997.5721
  8. Chessa, J., Smolinski, P., Belytschko, T. (2002) The Extended Finite Element Method (XFEM) for Solidification Problems, International Journal for Numerical Methods in Engineering, 53, pp.1959-1977. https://doi.org/10.1002/nme.386
  9. Belytschko, T., Lu, Y.Y., Gu, L. (1994) Element- Free Galerkin Methods, International Journal for Numerical Methods in Engineering, 37, pp.229-256. https://doi.org/10.1002/nme.1620370205
  10. Javierre, E., Vuik, C., Vermolen, F.J., van der Zwaag, S. (2006) A Comparison of Numerical Models for One-dimensional Stefan Problems, Journal of Computational and Applied Mathematics, 192, pp.445-459. https://doi.org/10.1016/j.cam.2005.04.062
  11. Juric D., Tryggvason, G. (1996) A Front-tracking Method for Dendritic Solidification, Journal of Computational Physics, 123, pp.127-148. https://doi.org/10.1006/jcph.1996.0011
  12. Kim, D.W., Yoon, Y.-C., Liu, W.K., Belytschko, T. (2007a) Extrinsic Meshfree Approximation Using Asymptotic Expansion for Interfacial Discontinuity of Derivative, Journal of Computational Physics, 221, pp.370-394. https://doi.org/10.1016/j.jcp.2006.06.023
  13. Kim, D.W., Yoon, Y.-C., Liu, W.K., Belytschko, T., Lee, S.-H. (2007b) Meshfree Collocation Method with Intrinsic Enrichment for Interface Problems, Computational Mechanics, 40(6), pp.1037-1052. https://doi.org/10.1007/s00466-007-0162-1
  14. LeVeque, R. J., Li, Z. (1994) The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources, SIAM J. Numer. Anal. 31, pp.1019-1044. https://doi.org/10.1137/0731054
  15. Li, S., Liu, W.K. (1999) Reproducing Kernel Hierarchical Partition of Unity, Part I-Formulation and Theory, International Journal for Numerical Methods in Engineering, 45, pp.251-288. https://doi.org/10.1002/(SICI)1097-0207(19990530)45:3<251::AID-NME583>3.0.CO;2-I
  16. Moes, N., Dolbow, J., Belytschko, T. (1999) A Finite Element Method for Crack Growth without Remeshing, International Journal for Numerical Methods in Engineering, 46(1), pp.131-150. https://doi.org/10.1002/(SICI)1097-0207(19990910)46:1<131::AID-NME726>3.0.CO;2-J
  17. Osher, S., Sethian, J.A. (1988) Fronts Propagating with Curvature-dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations, Journal of Computational Physics, 79, pp.12-49. https://doi.org/10.1016/0021-9991(88)90002-2
  18. Tu, C., Peskin, C.S. (1992) Stability and Instability in the Computation of Flows with Moving Immersed Boundaries: A Comparison of Three Methods, SIAM J. SCi. Statist. Comput. 13, pp.1361-1376. https://doi.org/10.1137/0913077
  19. Yang, Zhiyun (1996) A Cartesian Method for Elliptic Boundary Value Problems in Irregular Regions, Ph. D. Thesis, U. of Washington.