×

zbMATH — the first resource for mathematics

A meshless method for conjugate heat transfer problems. (English) Zbl 1182.76925
Summary: Mesh reduction methods such as boundary element methods, method of fundamental solutions, and spectral methods all lead to fully populated matrices. This poses serious challenges for large-scale three-dimensional problems due to storage requirements and iterative solution of a large set of non-symmetric equations. Researchers have developed several approaches to address this issue including the class of fast-multipole techniques, use of wavelet transforms, and matrix decomposition. In this paper, we develop a domain decomposition, or the artificial sub-sectioning technique, along with a region-by-region iteration algorithm particularly tailored for parallel computation to address the coefficient matrix issue. The meshless method we employ is based on expansions using radial-basis functions (RBFs).
An efficient physically based procedure provides an effective initial guess of the temperatures along the sub-domain interfaces. The iteration process converges very efficiently, offers substantial savings in memory, and features superior computational efficiency. The meshless iterative domain decomposition technique is ideally suited for parallel computation. We discuss its implementation under MPI standards on a small Windows XP PC cluster. Numerical results reveal the domain decomposition meshless methods produce accurate temperature predictions while requiring a much-reduced effort in problem preparation in comparison to other traditional numerical methods.

MSC:
76M25 Other numerical methods (fluid mechanics) (MSC2010)
76R99 Diffusion and convection
80A20 Heat and mass transfer, heat flow (MSC2010)
Software:
MPI
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Fletcher, C.A.J., Computational techniques for fluid dynamics, vols. 1 and 2, (1991), Springer Berlin
[2] Tannehill, J.C.; Anderson, D.A.; Pletcher, R.H., Computational fluid mechanics and heat transfer, (1997), McGraw Hill New York
[3] Zienkiewycz, O.C.; Taylor, R.L., The finite element method, vols. 1 and 2, (1989), McGraw Hill New York
[4] Brebbia, C.A.; Telles, J.C.F.; Wrobel, L.C., Boundary element techniques, (1984), Springer Berlin · Zbl 0556.73086
[5] Wrobel, L.C.; Aliabadi, M.A., The boundary element method, vols. 1 and 2, (2002), Wiley New York
[6] Divo, E.A.; Kassab, A.J., Boundary element method for heat conduction with applications in nonhomogeneous media, (2003), Wessex Institute of Technology Press Southampton, UK · Zbl 1012.80013
[7] Belytscho, T.; Lu, Y.Y.; Gu, L., Element-free Galerkin methods, Int J numer methods, 37, 229-256, (1994) · Zbl 0796.73077
[8] Atluri, S.N.; Zhu, T., A new meshless local petrov – galerkin (MLPG) approach in computational mechanics, Comput mech, 22, 117-127, (1998) · Zbl 0932.76067
[9] Melenk, J.M.; Babuska, I., The partition of unity finite element method: basic theory and application, Comput math appl mech eng, 139, 289-316, (1996) · Zbl 0881.65099
[10] Kansa, E.J., Multiquadrics—a scattered data approximation scheme with applications to computational fluid dynamics I, Comput math appl, 19, 8/9, 127-145, (1990) · Zbl 0692.76003
[11] Kansa, E.J., Multiquadrics—a scattered data approximation scheme with applications to computational fluid dynamics II, Comput math appl, 19, 8/9, 147-161, (1990) · Zbl 0850.76048
[12] Kansa, E.J.; Hon, Y.C., Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations, Comput math appl, 39, 123-137, (2000) · Zbl 0955.65086
[13] Cheng, A.H.-D.; Golberg, M.A.; Kansa, E.J.; Zammito, G., Exponential convergence and H-c multiquadric collocation method for partial differential equations, Numer methods partial differ equations, 19, 5, 571-594, (2003) · Zbl 1031.65121
[14] Gottlieb, D.; Orzag, S.A., Numerical analysis of spectral methods: theory and applications, (1977), Society for Industrial and Applied Mathematics Bristol, England
[15] Patera, A., A spectral element method for fluid dynamics: laminar flow in a channel expansion, J comput phys, 54, 468-488, (1984) · Zbl 0535.76035
[16] Korczak, K.; Patera, A., An isoparametric spectral element method for solution of the navier – stokes equations in complex geometries, J comput phys, 62, 361-382, (1986) · Zbl 0581.76036
[17] Macaraeg, M.; Streett, C.L., Improvement in spectral collocation discretization through multiple domain technique, Appl numer math, 2, 95-108, (1986) · Zbl 0633.76094
[18] Ku, H.C.; Hirsh, R.S.; Taylor, T.D., A pseudo spectral method for solution of three dimensional incompressible navier – stokes equations, J comput phys, 70, 439-462, (1987) · Zbl 0658.76027
[19] Canuto, C.; Quarteroni, A.; Hussaini, Y.; Zang, T., Spectral methods in fluid dynamics, (1988), Springer New York · Zbl 0658.76001
[20] Ku, H.C.; Hirsh, R.S.; Taylor, T.D.; Rosenberg, A.P., A pseudo-spectral matrix element method for solution of three dimensional incompressible flows and its parallel implementation, J comput phys, 83, 260-291, (1989) · Zbl 0672.76036
[21] Powell, M.J.D., The theory of radial basis function approximation, (), 143-167
[22] Hardy, R.L., Multiquadric equations of topography and other irregular surfaces, J geophys res, 1905-1915, (1971)
[23] Hardy, R.L., Theory and applications of the multiquadric biharmonic method: 20 years of discovery, Comput math appl, 19, 8/9, 163-208, (1990) · Zbl 0692.65003
[24] Dyn, N.; Levin, D.; Rippa, S., Numerical procedures for surface Fitting of scattered data by radial basis functions, SIAM J stat comput, 7, 2, 639-659, (1996) · Zbl 0631.65008
[25] Franke, R., Scattered data interpolation: test of some methods, Math comput, 38, 181-200, (1982) · Zbl 0476.65005
[26] Golberg, M.; Chen, C.S.; Power, H., Some comments on the use of radial basis functions in the dual reciprocity method, Comput mech, 22, 61-69, (1998) · Zbl 0915.73071
[27] Golberg, M.; Chen, C.S.; Bowman, H., Some recent results and proposals for the use of radial basis functions in the BEM, Eng anal bound elem, 23, 285-296, (1999) · Zbl 0948.65132
[28] Divo, E.; Kassab, A.J.; Rodriguez, F., A parallelized iterative domain decomposition approach for 3D boundary elements in non-linear heat conduction, Numer heat transfer, part B: fundam, 44, 5, 417-437, (2003)
[29] Gropp, W.; Lusk, E.; Thakur, R., Using MPI: portable parallel programming with the message-passing interface, (1999), The MIT Press Cambridge, MA
[30] Gropp, W.; Lusk, E.; Thakur, R., Using MPI-2: advanced features of the message-passing interface, (1999), The MIT Press Cambridge, MA
[31] Sterling, T.E., Beowulf cluster computing with windows, (2001), MIT Press Cambridge, MA
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.