A direct Schur-Fourier decomposition for the efficient solution of high-order Poisson equations on loosely coupled parallel computers

Numerical Linear Algebra with Applications

Volumn 13, Issue 4, 2006, Pages 303-326

  Trias, F X ^a   Soria, M ^a   Perez Segarra C D ^a   Oliva, A ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Application in CFD; DNS; FFT; Loosely coupled parallel computers; Parallel Poisson solver; Schur complement method

Indexed keywords

EID: 33646516017     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.466     Document Type: Article

References (35)

1. Brandt A, Diskin B. Multigrid solvers on decomposed domains. In Domain Decomposition Methods in Science and Engineering. Quarteroni A, Periaux J, Kuznetsov YuA, Wildlund O (eds). American Mathematical Society: Providence, RI. Contemporary Mathematics 1994; 157:135-155.
2. Tony F, Chan, Resasco CD. A domain-decomposed fast Poisson solver on a rectangle. SIAM Journal on Scientific and Statistical Computing 1987; 8(1):S14-S26.
3. Parallel Processing for Scientific Computing, Norfolk, VA, 1985.
4. Rossi T, Toivanen J. A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension. SIAM Journal on Scientific Computing 1999; 20(5):1778-1793.
5. Kuznetsov YuA, Rossi T. Fast direct method for solving algebraic systems with separable symmetric band matrices. East-West Journal of Numerical Mathematics 1996; 4(1):53-68.
6. Verstappen RWCP, Veldman AEP. Direct numerical simulation of turbulence at lower costs. Journal of Engineering Mathematics 1997; 32:143-159.
7. Xin S, Le Quéré P. Direct numerical simulations of two-dimensional chaotic natural convection in a differentially heated cavity of aspect ratio 4. Journal of Fluid Mechanics 1995; 304:87-118.
8. Soria M, Trias FX, Pérez-Segarra CD, Oliva A. Direct numerical simulation of a three-dimensional natural-convection flow in a differentially heated cavity of aspect ratio 4. Numerical Heat Transfer, Part A 2004; 45:649-673.
9. Hockney RW. A fast direct solution of Poisson's equation using Fourier analysis. Journal of the Association for Computing Machinery 1965; 12:95-113.
10. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1996.
11. Kocak S, Akay HU. Parallel Schur complement method for large-scale systems on distributed memory computers. Applied Mathematical Modelling 2001; 25:873-886.
12. Rakowsky N. The Schur complement method as a fast parallel solver for elliptic partial differential equations in oceanography. Numerical Linear Algebra with Applications 1999; 6:497-510.
13. Soria M, Pérez-Segarra CD, Oliva A. A direct parallel algorithm for the efficient solution of the pressure-correction equation of incompressible flow problems using loosely coupled computers. Numerical Heat Transfer, Part B 2002; 41:117-138.
14. Soria M, Pérez-Segarra CD, Oliva A. A direct Schur-Fourier decomposition for the solution of the three-dimensional Poisson equation of incompressible flow problems using loosely parallel computers. Numerical Heat Transfer, Part B 2003; 43:467-488.
15. Verstappen RWCP, Veldman AEP. Spectra-consistent discretization of Navier-Stokes: a challenge to RANS and LES. Journal of Engineering Mathematics 1998; 34:163-179.
16. Verstappen RWCP, Veldman AEP. Symmetry-preserving discretization of turbulent flow. Journal of Computational Physics 2003; 187:343-368.
17. Harlow FH, Welch JE. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. The Physics of Fluids 1965; 8:2182-2189.
18. Chorin AJ. Numerical solution of the Navier-Stokes equations. Journal of Computational Physics 1968; 22:745-762.
19. Yanenko NN. The Method of Fractional Steps. Springer: New York, NY, 1971.
20. Chorin AJ. A Mathematical Introduction to Fluid Mechanics. Springer: New York, NY, 1993.
21. Henshaw WD. A fourth-order accurate method for the incompressible Navier-Stokes equations on overlapping grids. Journal of Computational Physics 1994; 113(1):13-25.
22. Petersson NA. Stability of pressure boundary conditions for Stokes and Navier-Stokes equations. Journal of Computational Physics 2001; 172:40-70.
23. Kim J, Moin P. Application of a fractional-step method to incompressible Navier-Stokes equations. Journal of Computational Physics 1985; 123:308-323.
24. Simons E. 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, October 2000.
25. Vasilyev OV. High order finite difference schemes on non-uniform meshes with good conservation properties. Journal of Computational Physics 2000;157:746-761.
26. Morinishi Y, Lund TS. Vasilyev OV, Moin. Fully conservative higher order finite difference schemes for incompressible flow. Journal of Computational Physics 1998; 143:90-124.
27. Davis PJ. Circulant Matrices. Chelsea: New York, 1994.
28. Barnett S. Matrices Methods and Applications. Oxford University Press: Oxford, 1994.
29. Swarztrauber PN. The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle. SIAM Review 1977; 19:490-501.
30. Martikainen J, Rossi T, Toivanen J. A fast direct solver for elliptic problems with a divergence constraint. Numerical Linear Algebra with Applications 2002; 9:629-652.
31. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipies in C. The Art of Scientific Computing. Cambridge University Press: Cambridge, 1992.
32. Demmel JW, Higham NJ. Stability of block algorithms with fast level 3 BLAS. ACM Transactions on Mathematical Software 1992; 13(3):274-291.
33. Demmel JW, Higham NJ, Schreiber RS. Stability of block LU factorization. Numerical Linear Algebra with Applications 1995; 2(2):173-190.
34. Salat J et al. Experimental and numerical investigation of turbulent natural convection in a large air-filled cavity. In Turbulence, Heat and Mass Transfer 4, Hanjalic et al. (eds), 2003; 821-827.
35. Hutchinson BR, Raithby GD. A multigrid method based on the additive correction strategy. Numerical Heat Transfer 1986; 9:511-537.