An investigation of overlapping domain decomposition methods for one-dimensional dispersive long wave equations

作者: Sylfest Glimsdal , G.K. Pedersen , H.P. Langtangen

DOI: 10.1016/J.ADVWATRES.2004.07.008

关键词:

摘要: Abstract This paper contains a thorough investigation of the numerical accuracy and efficiency an overlapping domain decomposition (Schwarz iteration) method for weakly dispersive non-linear water waves. The is restricted to one-dimensional wave propagation. In our tests, global divided into two subdomains. A local boundary value problem (at time level) solved in each subdomain, with values extracted from neighboring domains. size overlap number iterations over domains are principal parameters that influence convergence speed accuracy. We also investigate different finite difference element formulations. signal problems makes methods particularly efficient, proposed converges satisfactorily already some typical depths few (2–3) iterations. Numerical artifacts instabilities may develop at subdomain boundaries certain choices overlap, lengths, grid sizes, (discrete) velocities. special filtering technique designed make more robust respect such instabilities.

参考文章(29)
D. HOWELL PEREGRINE, Equations for Water Waves and the Approximation behind Them Waves on Beaches and Resulting Sediment Transport. pp. 95- 121 ,(1972) , 10.1016/B978-0-12-493250-0.50007-2
Geir Kleivstul Pedersen, A note on tsunami generation by earthquakes Matematisk Institutt, Universitetet i Oslo. ,(2001)
William D. Gropp, Barry F. Smith, Petter E. Bjørstad, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations ,(1996)
Charbel Farhat, Antonini Macedo, François-Xavier Roux, Frédéric Magoulès, Armel de la Bourdonnaye, A non-overlapping domain decomposition method for the exterior Helmholtz problem Contemporary mathematics. ,vol. 218, pp. 42- 66 ,(1997)
M. A. Casarin, O. B. Widlund, X. Cai, F. W. Elliot, Overlapping Schwarz Algorithms for Solving Helmholtz''s Equation New York University. pp. 391- 399 ,(1997)
Hans Petter Langtangen, T. Schlick, M. Griebel, D. Roose, M. Griebel Bonn, R. Nieminen, D. Keyes, Computational Partial Differential Equations: Numerical Methods and Diffpack Programming Springer. ,vol. 2, ,(1999)
Alan D. Fox, Stephen J. Maskell, Two-Way Interactive Nesting of Primitive Equation Ocean Models with Topography Journal of Physical Oceanography. ,vol. 25, pp. 2977- 2996 ,(1995) , 10.1175/1520-0485(1995)025<2977:TWINOP>2.0.CO;2
Dganit Amitai, Amir Averbuch, Moshe Israeli, Samuel Itzikowitz, Implicit-Explicit Parallel Asynchronous Solver of Parabolic PDEs SIAM Journal on Scientific Computing. ,vol. 19, pp. 1366- 1404 ,(1998) , 10.1137/S1064827595281290
X. Cai, G.K. Pedersen, H.P. Langtangen, A parallel multi-subdomain strategy for solving Boussinesq water wave equations Advances in Water Resources. ,vol. 28, pp. 215- 233 ,(2005) , 10.1016/J.ADVWATRES.2004.11.004
Hans Petter Langtangen, Geir Pedersen, Computational models for weakly dispersive nonlinear water waves Computer Methods in Applied Mechanics and Engineering. ,vol. 160, pp. 337- 358 ,(1998) , 10.1016/S0045-7825(98)00293-X