Efficient Iterative Solvers for Modified Mild Slope Equation

수정완경사방정식을 위한 반복기법의 효율성 비교

  • Yoon, Jong-Tae (Department of Civil Engineering, Kyungsung University) ;
  • Park, Seung-Min (Department of Civil Engineering, Kyungsung University)
  • 윤종태 (경성대학교 토목공학과) ;
  • 박승민 (경성대학교 토목공학과)
  • Published : 2006.12.30

Abstract

Two iterative solvers are applied to solve the modified mild slope equation. The elliptic formulation of the governing equation is selected for numerical treatment because it is partly suited for complex wave fields, like those encountered inside harbors. The requirement that the computational model should be capable of dealing with a large problem domain is addressed by implementing and testing two iterative solvers, which are based on the Stabilized Bi-Conjugate Gradient Method (BiCGSTAB) and Generalized Conjugate Gradient Method (GCGM). The characteristics of the solvers are compared, using the results for Berkhoff's shoal test, used widely as a benchmark in coastal modeling. It is shown that the GCGM algorithm has a better convergence rate than BiCGSTAB, and preconditioning of these algorithms gives more than half a reduction of computational cost.

Keywords

References

  1. 윤종태 (1993). 'CGM을 이용한 완경사방정식의 수치해석', 한국해안.해양공학회지, 제5권, 제2호, pp 84-90
  2. 윤종태 (2001). '완전비선형 Boussinesq 방정식을 이용한 쇄파대의 파랑변형 모의', 한국해안.해양공학회지 제13권, 제4호, pp 296-308
  3. 윤종태 (2004). '수정완경사방정식의 타원형 수치모형', 한국해양공학회지, 제18권, 제4호, pp 40-45
  4. Berkhoff, J.C.W. (1972). 'Computation of Combined Refraction-Diffraction', Proc. 13th Coastal Eng. Conf., Vancouver, Vol 1, pp 471-490
  5. Booij, N. (1983). 'A Note on the Accuracy of the Mild-slope Equation', Coastal Eng., Vol 7, pp 191-203 https://doi.org/10.1016/0378-3839(83)90017-0
  6. Chamberlain, P.G. and Porter, D. (1995), 'The Modified Mild-slope Equation', J. Fluid Meeh., Vol 291, pp 393- 407 https://doi.org/10.1017/S0022112095002758
  7. Copeland, G.J.M. (1985). 'A Practical Alternative to the Mild-slope Wave Equation', Coastal Eng., Vol (9), pp 125-149
  8. Dong, P. and Al-Mashouk, M. (1989). 'Comparison of Transient and Steady State Wave Models for Harbour Resonance', Proc. Conf. on Hydraulic and Environmental Modeling of Coastal, Estuarine and River waters, Bradford, pp 233-244
  9. Fletcher R. (1976). 'Conjugate Gradient Methods for Indefinite System', Lecture Notes in Math, Vol 506, pp 73-89 https://doi.org/10.1007/BFb0080116
  10. Houston, J.R. (1981). 'Combined Refraction and Diffraction of Short Waves Using the Finite Element Method', Applied Ocean Res., Vol 3, pp 163-170 https://doi.org/10.1016/0141-1187(81)90058-4
  11. Li, B. (1994). 'A Generalized Conjugate Gradient Models for the Mild Slope Equation', Coastal Eng., Vol 23, pp 215-225 https://doi.org/10.1016/0378-3839(94)90002-7
  12. Massel, S.R. (1993). 'Extended Refraction-diffraction Equation for Surface Waves', Coastal Eng., Vol 19, pp 97-126 https://doi.org/10.1016/0378-3839(93)90020-9
  13. Oliveira, F.S.B.F and Anastasion K. (1998). 'An Efficient Computational Model for Water Wave Propagation is Coastal Regions', Applied Ocean Research, Vol 20, pp 263-271 https://doi.org/10.1016/S0141-1187(98)00024-8
  14. Panchang, Y.G., Pearce, B.R., Wei, G. and Cushma-Roisin, B (1991). 'Solution of the Mild-slope Wave Problem by Iteration', Applied Ocean Res., Vol 13, pp 187-199 https://doi.org/10.1016/S0141-1187(05)80074-4
  15. Radder, A.C. (1979). 'On the Parabolic Equation Method for Water Wave Propagation', J. Fluid Meeh., Vol 95, pp 159-176 https://doi.org/10.1017/S0022112079001397
  16. Suh, K.D., Lee, C. and Park, W.S. (1997). 'Time-dependent Equation for Wave Propagation on Rapidly Varying Topography', Coastal Eng., Vol 32, pp 91-117 https://doi.org/10.1016/S0378-3839(97)81745-0
  17. Suh, K.D., Lee, C., Park, Y.H. and Lee, T.H. (2001). 'Experimental Rerification of Horizontal Two-dimensional Modified Mild-slope Equation Model', Coastal Eng., Vol 44, pp 1-12 https://doi.org/10.1016/S0378-3839(01)00018-7
  18. Tsay, T.K. and Liu, P.L.-F. (1983). 'A Finite Element Model for Wave Refraction and Diffraction', Applied Ocean Research, Vol 5, No.1, pp 30-37 https://doi.org/10.1016/0141-1187(83)90055-X
  19. Van der Vorst H.A. (1992). 'Bi-CGSTAB : A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetrical linear Systems'. SIAM J. Sci. Stat. Comput. Vol 13, pp 631-644 https://doi.org/10.1137/0913035
  20. Zhao, Y. and Anastasion, K. (1996), 'Modelling of Wave Propagation in the Nearshore Region Using the Mild-Slope Equation with GMRES-based Iterative Solvers', International Journal for Numerical Methods in Fluids, Vol 23, pp 397-411 https://doi.org/10.1002/(SICI)1097-0363(19960830)23:4<397::AID-FLD428>3.0.CO;2-7