A Direct Schur-Fourier Decomposition For The Solution Of The Three-Dimensional Poisson Equation Of Incompressible Flow Problems Using Loosely Coupled Parallel Computers

Numerical Heat Transfer, Part B: Fundamentals

Volumn 43, Issue 5, 2003, Pages 467-488

  Soria, M ^a   Perez Segarra C D ^a   Oliva, A ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; HEAT CONVECTION; PARALLEL PROCESSING SYSTEMS; POISSON EQUATION; PROBLEM SOLVING; TURBULENCE;

PARALLEL COMPUTERS;

INCOMPRESSIBLE FLOW;

EID: 0242409136     PISSN: 10407790     EISSN: 15210626     Source Type: Journal    
DOI: 10.1080/713836244     Document Type: Article

References (35)

1. A. Brandt, Multi-Level Adaptive Solutions to Boundary-Value Problems, Math. Comput., vol. 31, pp. 333-390, 1977.
2. A. Brandt, Guide to Multigrid Development, in A. Dold and B. Eckermann (eds.), Lecture Notes in Mathematics, Springer, 1982.
3. W. L. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, 1987.
4. B. R. Hutchinson and G. D. Raithby, A Multigrid Method Based on the Additive Correction Strategy, Numer. Heat Transfer, vol. 9, pp. 511-537, 1986.
5. Y. F. Hu, D. R. Emerson, and R. J. Blake, The Communication Performance of the Cray T3D and Its Effect on Iterative Solvers, Parallel Comput., vol. 22, pp. 23-32, 1993.
6. A. Brandt and B. Diskin, Multigrid Solvers on Decomposed Domains, in Y. A. Kuznetsov, A. Quarteroni, J. Periaux, and O. Wildlund (eds.), Domain Decomposition Method in Science and Engineering, chap. 157, pp. 135-155, Contemporary Mathematics, American Mathematical Society, 1994.
7. M. Soria, J. Mora, A. Oliva, and C. D. Perez-Segarra, DDV Multigrid Algorithm as Solver for Implicit CFD on Parallel Computers with High Latency Networks, European Congress on Computational Methods on Applied Sciences and Engineering, Barcelona, Spain, 2000.
8. M. Soria, Parallel Multigrid Algorithms for Computational Fluid Dynamics and Heat Transfer, Ph.D. thesis, Universitat Politecnica de Catalunya, Barcelona, Spain, 2000.
9. H. A. Van Der Vorst, Parallel Linear Systems Solvers: Sparse Iterative Methods, in P. Wesseling (ed.), High Performance Computing in Fluid Dynamics, pp. 173-200, Kluwer, Dordrecht, The Netherlands, 1996.
10. E. Bucchigniani, A. Matrone, and F. Stella, Parallel Polynomial Preconditioners for the Analysis of Chaotic Flows in Rayleigh-Benard Convection, in D. Keyes et al. (eds.) Parallel Computational Fluid Dynamics: Practice and Theory, pp. 139-145, Elsevier Publishing, 2000.
11. C. Vuik, J. Frank, and F. J. Vermolen, Parallel Deflated Krylov Methods for Incompressible Flow, Parallel Computational Fluid Dynamics: Practice and Theory, pp. 381-388, Elsevier Publishing, 2002.
12. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MA, 1996.
13. D. Vanderstraten and R. Keunings, A Parallel Solver Based on the Dual Schur Decomposition of General Finite Element Matrices, International Journal of Numerical Methods in Fluids, vol. 28, pp. 23-46, 1998.
14. S. Kocak and A. Ecer, Parallel Implicit Treatment of Interface Conditions in Domain Decomposition Algorithms, Parallel Computational Fluid Dynamics: Trends and Applications, pp. 353-360, Elsevier Publishing, 1999.
15. S. Kocak and H. U. Akay, An Efficient Storage Technique for Parallel Schur Complement Method and Applications of Different Platforms, in D. Keyes, A. Ecer, J. Periaux, N. Satofuka (eds.), Parallel Computational Fluid Dynamics: Trends and Applications, pp. 281-288, Elsevier Publishing, 2000.
16. E. Simons, An Efficient Multi-Domain Approach to Large Eddy Simulation of Incompressible Turbulent Flows in Complex Geometries, Ph.D. thesis, Von Karman Institute for Fluid Dynamics, Brussels, Belgium, 2000.
17. M. Soria, C. D. Perez-Segarra, and A. Oliva, A Direct Parallel Algorithm for the Efficient Solution of Incompressible Flow Problems Using Loosely Coupled Computers, Numer. Heat Transfer B, vol. 41, pp. 117-138, 2002.
18. F. H. Harlow and J. E. Welch, Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free-Surface, Physics of Fluids, vol. 8, pp. 2182-2189, 1965.
19. S. V. Patankar, Numerical Heat Transfer and Fluid Flow, Hemisphere, New York, 1980.
20. J. P. Van Doormal and G. D. Raithby, Enhancements of the SIMPLE Method for Predicting Incompressible Fluid Flows, Numerical Heat Transfer, vol. 7, pp. 147-163, 1984.
21. R. W. C. P. Verstappen and A. E. P. Veldman, Spectro-Consistent Discretization of Navier-Stokes: A Challenge to RANS and LES, J. Eng. Math., vol. 34, pp. 163-179, 1998.
22. R. Friedrich, T. J. Hiittl, M. Manhart, and C. Wagner, Direct Numerical Simulation of Incompressible Turbulent Flows, Comput. Fluids, vol. 30, pp. 555-579.
23. R. W. Hockney, A Fast Direct Solution of Poisson’s Equation Using Fourier Analysis, J. Assoc. Comput. Machinery, vol. 12, pp. 95-113, 1965.
24. P. N. Swarztrauber, The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle, SIAM Rev., vol. 19, pp. 490-501, 1977.
25. P. J. Davis, Circulant Matrices, Chelsea, New York, 1994.
26. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipies in C. The Art of Scientific Computing, Cambridge University Press, Cambridge, U.K., 1992.
27. L. Temmerman, M. A. Leschziner, M. Ashworth, and D. R. Emerson, LES Applications on Parallel Systems, in C. B. Jenssen et al. (eds.) Parallel Computational Fluid Dynamics: Trends and Applications, pp. 465-472, Elsevier Publishing, 2001.
28. Y. Hoarau, P. Rodes, M. Braza, A. Mango, G. Urbach, P. Falandry, and M. Batlle, Direct Numerical Simulation of Three-Dimensional Transition to Turbulence in the Incompressible Flow around a Wing by a Parallel Implicit Navier-Stokes Solver, in C. B. Jenssen et al. (eds.) Parallel Computational Fluid Dynamics: Trends and Applications, pp. 433-440, Elsevier Publishing, 2001.
29. S. Paolucci and D. R. Chenoweth, Transition to Chaos in a Differentially Heated Vertical Cavity, J. Fluid Mech., vol. 201, pp. 379-410, 1989.
30. S. Paolucci, Direct Numerical Simulation of Two-Dimensional Turbulent Natural Convection in an Enclosed Cavity, J. Fluid Mech., vol. 215, pp. 229-262, 1990.
31. P. Le Quere and M. Behnia, From Onset of Unsteadiness to Chaos in a Differentially Heated Square Cavity, J. Fluid Mech., vol. 359, pp. 81-107, 1998.
32. M. Farhangnia, S. Biringen, and L. J. Peltier, Numerical Simulation of Two-Dimensional Buoyancy-Driven Turbulence in a Tall Rectangular Cavity, Int. J. Numer. Meth. Fluids, vol. 23, pp. 1311-1326, 1996.
33. S. Xin and P. Le Quere, Direct Numerical Simulations of Two-Dimensional Chaotic Natural Convection in a Differentially Heated Cavity of Aspect Ratio 4, J. Fluid Mech., vol. 304, pp. 87-118, 1995.
34. R. A. W. M. Henkes and P. Le Quere, Three-Dimensional Transition of Natural-Convection Flows, J. Fluid Mech., vol. 319, pp. 281-303, 1996.
35. F. Penot, A. N’Dame, and P. Le Quere, Investigation of the Route to Turbulence in a Differentially Heated Cavity, 9th Int. Heat Transfer Conf., Jerusalem, pp. 417-422, 20-24 August 1990.