Abstract
This paper gives a description of multidomain solution of advection problems. Multidomain solution requires interface conditions, and such conditions are constructed on the basis of open (or transparent) boundary conditions. The potential for parallel computations is one of the motivations behind multidomain techniques, and we will deal with this, specifically directed towards distributed memory architectures.
We will use Chebyshev spectral collocation for space discretization. Numerical experiments are presented showing that this method is well suited for solving advection problems, both in the monodomain and multidomain case. We show that the multidomain solution procedure is a well-posed problem both in the continuous case and in the discrete case. For space discretization we use Chebyshev spectral collocation. Numerical experiments with both 2D and 3D models show that the multidomain method is efficient and well-suited for distributed-memory parallel computers.
Similar content being viewed by others
References
Bayliss, A., and Turkel, E. (1992). Mappings an Accuracy for Chebyshev Pseudospectral Methods,J. Comput. Phys. 101, 349–359.
Bernardi, C., and Maday, Y. (1989). Properties of some weighted Sobolev spaces and application to spectral approximations,SIAM J. Numer. Anal. 26, 769–829.
Bjørhus, M. Dynamic iteration for time-dependent partial differential equations: A first approach (submitted toBIT).
Bjørhus, M. (1991). The ODE formulation of hyperbolic PDEs discretized by the spectral collocation method, Submitted toSIAM J. Sci. Stat. Comput.
Canuto, C., and Quarteroni, A. (1982a). Error estimates for spectral and pseudospectral approximations of hyperbolic equations,SIAM J. Number. Anal. 19 629–642.
Canuto, C., and Quarteroni, A. (1982b). Approximation results for orthogonal polynomials in Sobolve spaces,Math. Comput. 38, 67–86.
Canuto, C., Hussaini, M. Y., Quarteroni, A., and Zang, T. A. (1987).Spectral Methods in Fluid Dynamics, Springer Verlag, Berlin.
Fornberg, B. (1988). On Reducing the Timestep Restriction for Pseudospectral Methods. Manuscript.
Gastaldi, F.et al. (1989). On the coupling of two-dimensional hyperbolic and elliptic equations: Analytical and numerical approach, IAN-CNR Report N. 699, Pavia, p. 38.
Halpern, L. (1991). Artificial Boundary Conditions for Incompletely Parabolic Perturbations to Hyperbolic Systems,SIAM J. Math. Anal. 22, 1256–1283.
Lie, I. (1992). Open Boundary Conditions for Incompletely Parabolic Systems, FFI/REPORT-92/7029, NDRE, Keller, Norway.
Lie, I., and Skålin, R. (1992). A multidomain algorithm for advection problems and its application to atmospheric models,The 5th Workshop on Parallel Methods in Meteorology, ECMWF, Reading, UK.
Lions, J.-L., and Magnenes, E. (1973).Nonhomogeneous Boundary Value Problem, Vol. I, Springer Verlag, Berlin.
Mitra, D. (1987). Asynchronous relaxation for the nummeral solution of differential equations by parallel processors,SIAM J. Sci. Stat. Comput. 8, s43-s58.
Munz, C.-D. (1988). On the Numerical Dissipation of High Resolution Schemes for Hyperbolic Conservation Laws,J. Comput. Phys. 77, 18–39.
Solomonoff, A., and Turkel, E. (1989). Global Properties of Pseudospectral Methods,J. Comput. Phys. 81, 239–276.
Wasberg, C. E. (Unpublished).The Pseudospectral Method Compared with Finite Differences for a Test Problem, FFI/NOTAT-89/7012, NDRE, Kjeller, Norway.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lie, I. Multidomain solution of advection problems by Chebyshev spectral collocation. J Sci Comput 9, 39–64 (1994). https://doi.org/10.1007/BF01573177
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01573177