A parallel multi-subdomain strategy for solving Boussinesq water wave equations

Advances in Water Resources

Volumn 28, Issue 3, 2005, Pages 215-233

  Cai, Xing ^a,b   Pedersen, Geir K ^b   Langtangen, H P ^a,b  

^a SIMULA RESEARCH LABORATORY   (Norway)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

Additive Schwarz iterations; Domain decomposition; Parallel computing; Wave equations

Indexed keywords

COMPUTER SIMULATION; COMPUTER SOFTWARE; MATHEMATICAL MODELS; PROBLEM SOLVING; STRATEGIC PLANNING;

ADDITIVE SCHWARZ METHOD; BOUSSINESQ WATER WAVE EQUATION; PARALLELIZATION STRATEGY; WAVE SIMULATIONS;

WATER WAVES;

BOUSSINESQ EQUATION; PARALLEL COMPUTING; SOLITARY WAVE; WATER WAVE; WAVE GENERATION;

EID: 13844253953     PISSN: 03091708     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advwatres.2004.11.004     Document Type: Article

References (46)

1. M.B. Abott H.M. Petersen O. Skovgaard On the numerical modelling of short waves in shallow water J. Hyd. Res. 16 3 1978 173-203
2. A. Bamberger R. Glowinski Q.H. Tran A domain decomposition method for the acoustic wave equation with discontinuous coefficients and grid change SIAM J Numer Anal 34 2 1997 603-639
3. J.D. Benamou B. Després A domain decomposition method for the Helmholtz equation and related optimal control problems J. Comp. Phys 136 1997 68-82
4. Bjørstad PE Espedal M, Keyes D, editors. Domain decomposition methods in sciences and engineering. Proceedings of the 9th International Conference on Domain Decomposition Methods, June 1996, Bergen, Norway; 1998. Domain Decomposition Press
5. Boubendir Y, Bendali A, Collino F. Domain decomposition methods and integral equations for solving Helmholtz diffraction problem. In Fifth International Conference on Mathematical and Numerical Aspects of Wave Propagation, Philadelphia, PA; 2000. SIAM. p. 760-4
6. Marine Accident Investigation Branch. Report on the investigation of the man overboard fatality from the angling boat Purdy at Shipwash Bank off Harwich on 17 July 1999. Technical Report 17/2000, Marine Accident Investigation Branch, Carlton House, Carlton Place, Southampton, SO15 2DZ, 2000
7. Bruaset AM. A survey of preconditioned iterative methods. In: Pitman Res Notes, Math Ser 328; 1995. London: Longman Scientific & Technical
8. A.M. Bruaset X. Cai H.P. Langtangen A. Tveito Numerical solution of PDEs on parallel computers utilizing sequential simulators In: Y. Ishikawa R.R. Oldehoeft J.V.W. Reynders M. Tholburn editors. Scientific computing in object-oriented parallel environments Lect Notes Comput Sci 1997 Springer Berlin 161-168
9. X. Cai Overlapping domain decomposition methods H.P. Langtangen A. Tveito Advanced topics in computational partial differential equations - numerical methods and Diffpack programming 2003 Springer Berlin 57-95
10. Cai X, Acklam E, Langtangen HP, Tveito A. Parallel computing. In: Langtangen HP, Tveito A, editors. Advanced topics in computational partial differential equations-numerical methods and Diffpack programming, Lect Notes Computat Sci Eng.; 2003. Berlin: Springer. p. 1-55
11. Cai X Langtangen HP. Developing parallel object-oriented simulation codes in Diffpack In H.A. Mang, F.G. Rammerstorfer, and J. Eberhardsteiner, editors, Proceedings of the Fifth World Congress on Computational Mechanics, 2002. http://wccm.tuwien.ac.at
12. T.F. Chan T.P. Mathew Domain decomposition algorithms Acta Numerica 1994 Cambridge University Press 64-143
13. X. Chen S. Sharma A slender ship moving at a near-critical speed in a shallow channel J Fluid Mech 291 1995 263-285
14. Choi H Bai K, Cho J. Nonlinear free surface waves due to a ship moving near the critical speed in shallow water. In Proceedings of 18th Symposium of Naval Hydrodynamics, Washington, DC; 1991. p. 173-90
15. F. Collino S. Ghanemi P. Joly Domain decomposition methods for harmonic wave propagation: A general presentation Comput Methods Appl Mech Eng 184 2-4 2000 171-211
16. E.J. Dean R. Glowinski T.-W. Pan A wave equation approach to the numerical simulation of incompressible viscous fluid flow modeled by the Navier-Stokes equations J.A. De Santo editor Mathematical and numerical aspects of wave propagation 1998 SIAM Philadelphia, PA 65-74
17. Després B. Domain decomposition method and the Helmholtz problem II. In Second International Conference on Mathematical and Numerical Aspects of Wave Propagation (Newark, DE, 1993); 1993. Philadelphia, PA: SIAM. p. 197-206
18. Diffpack Home Page. Available from: http://www.diffpack.com
19. V. Dolean S. Lanteri A domain decomposition approach to finite volume solutions of the Euler equations on unstructured triangular meshes Int. J. Numer Methods Fluids 37 6 2001 625-656
20. R.C. Ertekin W.C. Webster J.V. Wehausen Waves caused by a moving disturbance in a shallow channel of finite width J Fluid Mech 169 1986 275-292
21. X. Feng Analysis of a domain decomposition method for the nearly elastic wave equations based on mixed finite element methods IMA J Numer Anal 18 2 1998 229-250
22. S. Glimsdal G.K. Pedersen H.P. Langtangen An investigation of domain decomposition methods for one-dimensional dispersive long wave equations Adv Water Res 27 2004 1111-1133
23. W. Gropp E. Lusk A. Skjellum Using MPI - portable parallel programming with the message-passing interface 2nd ed 1999 The MIT Press Cambridge, MA
24. Hamer M. Solitary killers. New Scientist August 1999;18-19
25. M.S. Ingber C.C. Schmidt J.A. Tanski J. Phillips Boundary-element analysis of 3D diffusion problems using a parallel domain decomposition method Numer. Heat Transfer, Pt B 44 2 2003 145-164
26. Karypis G, Kumar V. Metis: Unstructured graph partitioning and sparse matrix ordering system. Technical report, Department of Computer Science, University of Minnesota, Minneapolis/St. Paul, MN, 1995
27. N.D. Katopedes C.-T. Wu Computation of finite-amplitude dispersive waves J. Waterw. Port, Coastal, Ocean Eng. 113 4 1987 327-346
28. C. Katsis T.R. Akylas On the excitation of long nonlinear water waves by a moving pressure distribution. Pt. 2. Three-dimensional effects J. Fluid Mech. 177 1987 49-65
29. Kornhuber R, Hoppe R, Périaux J, Pironneau O, Widlund O, Xu J, editors. Domain decomposition methods in sciences and engineering. In: Proceedings of the 15th International Conference on Domain Decomposition Methods, July 2003, Berlin, Germany, Lect Notes Computat Sci Eng, vol. 40; 2004. Berlin: Springer
30. Lai C-H, Bjørstad PE, Cross M, Widlund O, editors. Domain decomposition methods in sciences and engineering. Proceedings of the 11th International Conference on Domain Decomposition Methods, July 1998, Greenwich, UK; 1999. Domain Decomposition Press
31. Langtangen HP. Computational partial differential equations-numerical methods and Diffpack programming. Texts in computational science and engineering. 2nd ed.; 2003. Berlin: Springer
32. H.P. Langtangen X. Cai A software framework for easy parallelization of PDE solvers In: C.B. Jensen T. Kvamsdal H.I. Andersson B. Pettersen A. Ecer J. Periaux et al. editors. Parallel computational fluid dynamics 2001 North-Holland Amsterdam
33. H.P. Langtangen G. Pedersen Computational models for weakly dispersive nonlinear water waves Comp. Methods Appl. Mech. Eng. 160 1998 337-358
34. Y. Li P.D. Sclavounos Three-dimensional nonlinear solitary waves in shallow water generated by an advancing disturbance J Fluid Mech 470 2002 383-410
35. C.C. Mei The Applied Dynamics of Ocean Surface Waves 1989 World Scientific Singapore
36. G. Pedersen Three-dimensional wave patterns generated by moving disturbances at transcritical speeds J. Fluid Mech. 196 1988 39-63
37. G. Pedersen Finite difference representations of nonlinear waves Int J Numer Methods Fluids 13 1991 671-690
38. G. Pedersen Nonlinear modulations of solitary waves J. Fluid Mech. 267 1994 83-108
39. Pedersen G, Langtangen HP. Dispersive effects on tsunamis. In: Proceedings of the International Conference on Tsunamis, Paris, France; 1999. p. 325-40
40. D.H. Peregrine Long waves on a beach J. Fluid Mech. 77 1967 417-431
41. O.B. Rygg Nonlinear refraction-diffraction of surface waves in intermediate and shallow water Coast Eng 12 1988 191-211
42. B.F. Smith P.E. Bjørstad W. Gropp Domain decomposition: Parallel multilevel methods for elliptic partial differential equations 1996 Cambridge University Press
43. G.B. Whitham Linear and nonlinear waves Pure and applied mathematics 1974 John Wiley Sons New York
44. J.-K. Woo P.L.-F. Liu Finite element model for modified Boussinesq equations. I: Model development J. Waterways Port, Coastal, Ocean Eng. 130 1 2004 1-16
45. Wu DM, Wu TY. Three-dimensional nonlinear long waves due to moving surface pressure. In Proceedings of the 14th Symposium on Naval Hydrodynamics, MI, USA; 1982. p. 103-29
46. J.A. Zelt F. Raichlen A Lagrangian model for wave-induced harbour oscillations J Fluid Mech 213 1990 203-225