Abstract
A simple superposition technique is proposed for the solution of spectral collocation equations in multi-nonoverlapping subdomains. It is based on a property of linear differential equations that allows the interface conditions to be fully decoupled; thus yielding a strategy with a very high level of concurrency suitable for parallel computations. Numerical experiments indicate, for a fixed total number of collocation points, a significant degradation of spectral accuracy as the number of subdomains increases. While the technique generally yields reasonably good solution, a compromise between accuracy and geometric flexibility must be realized.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bellman, R. E., and Kalaba, R. E. (1965).Quasilinearization and Nonlinear Boundary-Value Problems. Elsevier Publishing Company, New York.
Canuto, C., Hussaini, M. Y., Quarteroni, A., and Zang, T. A. (1988).Spectral Methods in Fluid Dynamics. Springer-Verlag, New York.
Chan, T. F. (1987). Analysis of preconditioners for domain decomposition,SIAM J. Num. Anal. 24, 382–390.
Chan, T. F., and Goovaerts, D. (1989/1990). Schur complement domain decomposition algorithms for spectral methods,Apl. Num. Math. 6, 53–64.
Demaret, P., and Deville, M. O. (1991). Chebyshev collocation solutions of the Navier-Stokes equations using multi-domain decomposition and finite element preconditioning,J. Comput. Phys. 95, 359–386.
Gottlieb, D., and Hirsch, R. S. (1989). Parallel pseudospectral domain decomposition techniques,J. Sci. Comput. 4, 309–325.
Johnson, G. M. (1987). Parallel processing in fluid dynamics, inApplications of Parallel Processing in Fluid Mechanics, O. Baysal (ed.), ASME, New York.
Keys, E. D., and Gropp, W. D. (1987). A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation,SIAM J. Sci., Stat. Comput. 8, s166-s202.
Ku, H. C., Hirsh, R. S., Taylor, T. D., and Rosenberg, A. P. (1989). A domain decomposition approach for the computation of incompressible flow by the pseudospectral matrix element methods and its parallel implementation, inDomain Decomposition Methods, T. F. Chanet al. (eds.), SIAM, Philadelphia.
Lai, C. -H. (1992). A nonoverlapped domain decomposition for a class of convection-diffusion problems,Appl. Math. Modeling 16, 101–106.
Nguyen, H. D., Paik, S., and Chung, J. N. (1993). Application of vorticity integral conditioning to Chebyshev pseudospectral formulation for the Navier-Stokes equations,J. Comput. Phys. 106, 115–124.
Orszag, S. A. (1980). Spectral methods for problems in complex geometries,J. Comput. Phys. 37, 70–92.
Orszag, S. A., and Kells, L. C. (1980). Transition to turbulence in plane Poiseuille and plane Couette flow,J. Fluid Mech. 96, 159–205.
Peyret, R. (1990). The Chebyshev multidomain approach to stiff problems in fluid mechanics,Comput. Meth. Apl. Mech. Eng. 80, 129–145.
Phillips, T. N., and Karageorghis, A. (1989). Efficient direct methods for solving the spectral collocation equations for Stokes flow in rectangularly decomposable domains,SIAM J. Sci. Stat. Comput. 10, 89–103.
Quarteroni, A., and Sacchi-Landriani, G. (1988). Domain decomposition preconditioners for the spectral collocation method,J. Sci. Comput. 3, 45–76.
Schwarz, H. A. (1890). Uber einige Abbildungsaufgaben,Gesammelte Mathematische Abhandlungen 2, 133–134.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nguyen, H.D., Paik, S. A noniterative solution approach for parallel pseudospectral domain decomposition. J Sci Comput 8, 357–372 (1993). https://doi.org/10.1007/BF01061144
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01061144