Dirichlet/Dirichlet and Dirichlet/Dirichlet-Neumann/Neumann non-overlapping iterative domain decomposition methods

• Autorzy: Kubacki S. , Bogusławski A.
• Języki publikacji: EN

Abstrakty

EN

A new iterative non-overlapping domain decomposition method is proposed for solving the one- and two-dimensional Helmholtz equation on parallel computers. The spectral collocation method is applied to solve the Helmholtz equation in each subdomain based on the Chebyshev approximation, while the patching conditions are imposed at the interfaces between subdomains through a correction, being a linear function of the space coordinates. Convergence analysis is performed for two applications of the proposed method (DDLC and DDNNLC algorithms - the meaning of these abbreviations is explained below) based on the works of Zanolli and Funaro et al. Numerical tests have been performed and results obtained using the proposed method and other iterative algorithms have been compared. Parallel performance of the multi-domain algorithms has been analyzed by decomposing the two-dimensional domain into a number of subdomains in one spatial direction. For the one-dimensional problem, convergence of the iteration process was quickly obtained using the proposed method, setting a small value of the ? constant in the Helmholtz equation. Another application of the proposed method may be an alternative to other iterative schemes when solving the two-dimensional Helmholtz equation.

Słowa kluczowe

EN

non-overlapping domain decomposition method; parallel computing; spectral methods; Helmholtz equation

• Wydawca: Politechnika Gdańska
• Czasopismo: TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk
• Rocznik: 2008
• Tom: Vol. 12, No 1-2
• Strony: 85--104
• Opis fizyczny: Bibliogr. 21 poz., rys., tab.

Twórcy

autor

Kubacki S.

autor

Bogusławski A.

• Institute of Thermal Machinery, Czestochowa University of Technology, Al. Armii Krajowej 21, 42-200 Częstochowa, Poland,

Bibliografia

• [1] Peyret R 2000 Spectral Methods for Incompressible Viscous Flow, Springer- Verlag, New York
• [2] Rodrigue G and Simon J 1984 Computing Methods in Applied Sciences and Engineering VI, (Glowinski R and Lions J L, Eds.), North-Holland, Amsterdam
• [3] Rodrigue G and Saylor P 1985 Proc. of IEM Conf., Vector and Parallel Processors for Scientific Computations, Rome
• [4] Ortega J M and Voigt R G 1985 SIAM Rev. 27 149
• [5] Morchoisne Y 1984 Spectral Methods for Partial Differential Equations, SIAM-CEMS, (Voigt R G, Gottlieb D and Hussaini M Y, Eds.), pp. 181-208
• [6] Orszag S A 1980 J. Comput. Phys. 37 70
• [7] Macaraeg M G and Street C L 1986 Appl. Numer. Math. 2 95
• [8] Pulicani J P 1988 Comput. and Fluids 16 (2) 207
• [9] Lacroix J M, Peyret R and Pulicani J P 1988 7th GAMM Conf. on Numerical Methods in Fluid Mechanics, (Devile KO, Ed.), Vieweg, Braunschweig, pp. 167-174
• [10] Zanolli P 1987 Calcolo 24 202
• [11] Funaro D, Quarteroni A and Zanolli P 1988 SIAM, J. Numer. Anal. 25 (6) 1213
• [12] Louchart O, Randriamampianina A and Leonardi E 1998 Numer. Heat Transfer, Part A 34 495
• [13] Patera A 1984 J. Comput. Phys. 54 468
• [14] Maday Y and Patera A T 1989 State-Of-Art Surveys, ASME, (Noor A K and Oden J T, Eds.), pp. 71-143
• [15] Karniadakis G E and Henderson R D 1998 Handbook of Fluid Dynamics, (Johnson R W, Ed.), CRC Press, Boca Raton, FL, 29 1
• [16] Kubacki S 2005 Parallel Computing in the Analysis of the Navier-Stokes Equations Using Spectral Methods, Dissertation, Politechnika Częstochowska, Częstochowa (in Polish)
• [17] Smith B F, Bjorstad P E and Gropp W D 1996 Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press
• [18] Canuto C, Hussaini M Y, Quarteroni A and Zang T A 1988 Spectral Methods in Fluid Dynamics, Springer- Verlag, New York
• [19] Bougat J F, Glowinski R, Le Tallec P and Vidrascu M 1988 Domain Decomposition Methods. Second International Symposium on Domain Decomposition Methods, Philadelphia, PA. SIAM., (Chan T, Glowinski R, Periaux J and Widlund O, Eds.), Los Angeles, California, pp. 3-16
• [20] Haidvogel D B and Zang T A 1979 J. Comput. Phys. 30 167
• [21] Haldenwang P, Labrosse G, Abboudi S and Deville M 1984 J. Comput. Phys. 55 115