Schwarz domain decomposition for the incompressible Navier-Stokes equations in general co-ordinates

International Journal for Numerical Methods in Fluids

Volumn 32, Issue 2, 2000, Pages 141-173

  Brakkee, E ^a,c   Wesseling, P ^b   Kassels, C G M ^b  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c Ericsson Telecommunicatie BV/ETM   (Netherlands)

Author keywords

Boundary fitted coordinates; Domain decomposition; GMRES; Incompressible Navier Stokes; Pressure correction; Staggered grid

Indexed keywords

COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; NAVIER STOKES EQUATIONS;

BLOCK-STRUCTURED APPROACH; BOUNDARY-FITTED COORDINATES; SCHWARZ DOMAIN DECOMPOSITIONS;

INCOMPRESSIBLE FLOW;

INCOMPRESSIBLE FLOW; NAVIER-STOKES EQUATIONS; PRESSURE;

EID: 0034731854     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0363(20000130)32:2<141::AID-FLD877>3.0.CO;2-2     Document Type: Article

References (60)

1. W. Rodi, S. Majumdar and B. Schönung, 'Finite volume methods for two-dimensional incompressible flows with complex boundaries', Comput. Methods Appl. Mech. Eng., 75, 369-392 (1989).
2. C.M. Rhie and W.L. Chow, 'Numerical study of the turbulent flow past an airfoil with trailing edge separation', AIAA J., 21, 1525-1532 (1983).
3. C.M. Rhie, 'A pressure-based Navier-Stokes solver using the multigrid method', AIAA Paper 86-00207, 1986.
4. M. Rosenfeld, D. Kwak and M. Vinokur, 'A fractional step solution method for the unsteady incompressible Navier-Stokes equations in generalized co-ordinate systems', J. Comput. Phys., 94, 102-137 (1991).
5. Y. Zang, R.L. Street and J.R. Koseff, 'A non-staggered grid, fractional step method for time-dependent incompressible Navier-Stokes equations in curvilinear co-ordinates', J. Comput. Phys., 114, 18-33 (1994).
6. C.W. Oosterlee, 'Robust multi-grid methods for the steady and unsteady incompressible Navier-Stokes equations', Ph.D. Thesis, Delft University of Technology, 1993.
7. P. Wesseling, C.G.M. Kassels, C.W. Oosterlee, A. Segal, C. Vuik, S. Zeng and M. Zijlema, 'Computing incompressible flows in general domains', in F.-K. Hebeker, R. Rannacher and G. Wittum (eds.), Numerical Methods for the Navier-Stokes Equations, Vieweg, Wiesbaden, 1994, pp. 298-314.
8. P. Wesseling, A. Segal, J. van Kan, C.W. Oosterlee and C.G.M. Kassels, 'Invariant discretization of the incompressible Navier-Stokes equations in general co-ordinates on staggered grids', Comput. Fluids Dyn. J., 1, 27-33 (1992).
9. P. van Beek, R.R.P. van Nooyen and P. Wesseling, 'Accurate discretization of gradients on non-uniform curvilinear staggered grids', J. Comput. Phys., 117, 364-367 (1995).
10. P. Wesseling, P. van Beek and R.R.P. van Nooyen, 'Aspects of non-smoothness in flow computations', in A. Peters, G. Wittum, B. Herrling, U. Meissner, C.A. Brebber, W.G. Gray and G.F. Pinder (eds.), Computational Methods in Water Resources X, Kluwer, Dordrecht, 1994, pp. 1263-1271.
11. M. Zijlema, A. Segal and P. Wesseling, 'Invariant discretization of the k-ε model in general co-ordinates for prediction of turbulent flows in complicated geometries', Comput. Fluids, 24, 209-225 (1995).
12. M. Zijlema, A. Segal and P. Wesseling, 'Finite volume computation of incompressible turbulent flows in general co-ordinates on staggered grids', Int. J. Numer. Methods Fluids, 20, 621-640 (1995).
13. M. Zijlema and P. Wesseling, 'On accurate discretization of turbulence transport equations in general co-ordinates', in C. Taylor and P. Durbetaki (eds.), Numerical Methods in Laminar and Turbulent Flow; Proc. 9th Int. Conf. on Numerical Mathematical Laminar and Turbulent Flow, Swansea, UK, vol. 9, part I, Pineridge Press, 1995, pp. 34-45.
14. A. Segal, P. Wesseling, J.J.I.M. Van Kan, C.W. Oosterlee and C.G.M. Kassels, 'Invariant discretization of the incompressible Navier-Stokes equations in boundary fitted co-ordinates', Int. J. Numer. Methods Fluids, 15, 411-426 (1992).
15. C.W. Oosterlee, P. Wesseling, A. Segal and E. Brakkee, 'Benchmark solutions for the incompressible Navier-Stokes equations in general co-ordinates on staggered grids', Int. J. Numer. Methods Fluids, 17, 301-321 (1993).
16. E. Brakkee and P. Wilders, 'The influence of interface conditions on convergence of Krylov-Schwarz domain decomposition for the advection-diffusion equation', J. Sci. Comput., to appear (1997).
17. E. Brakkee, 'Domain decomposition for the incompressible Navier-Stokes equations', Ph.D. Dissertation, Delft University of Technology, Faculty of Applied Mathematics and Informatics, 1996. ftp://ftp.twi.tudelft.nl/TWI/publications/dissertations/E.Brakkee.ps.gz.
18. H.A. Schwarz, Gesammelte Mathematische Abhandlungen, vol. 2, Springer, Berlin, 1890, pp. 133-143. First published in Viertelsjahrschrift der Naturforschenden Gesellschaft in Zürich, 15, 272-286 (1870).
19. H.A. Schwarz, Gesammelte Mathematische Abhandlungen, vol. 2, Springer, Berlin, 1890, pp. 133-143. First published in Viertelsjahrschrift der Naturforschenden Gesellschaft in Zürich, 15, 272-286 (1870).
20. P.L. Lions, 'On the Schwarz alternating method, I.', in R. Glowinski, G.H. Golub, G.A. Meurant and J. Périaux (eds.), 1st Int. Symp. Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1988, pp. 1-42.
21. R.F. van der Wijngaart, 'Composite-grid techniques and adaptive mesh refinement in computational fluid dynamics', Ph.D. Thesis, Stanford University, 1990.
22. Wei Pai Tang, 'Generalized Schwarz splittings', SIAM J. Sci. Stat. Comput., 13, 573-595 (1992).
23. K.H. Tan and M.J.A. Borsboom, 'Problem-dependant optimization of flexible couplings in domain decomposition methods, with an application to advection-dominated problems', Preprint, University of Utrecht and Delft Hydraulics, October 1993.
24. C.Y. Perng and R.L. Street, 'A coupled multigrid-domain splitting technique for simulating incompressible flows in geometrically complex domains', Int. J. Numer. Methods Fluids, 13, 269-286 (1991).
25. W.D. Henshaw and G. Chesshire, 'Multigrid on composite meshes', SIAM J. Sci. Stat. Comp., 8, 914-923 (1987).
26. M. Hinatsu and J.H. Ferziger, 'Numerical computation of unsteady incompressible flow in complex geometry using a composite multigrid technique', Int. J. Numer. Methods Fluids, 13, 971-997 (1991).
27. J.C. Strikwerda and C.D. Scarbnick, 'A domain decomposition method for incompressible flow', SIAM J. Sci. Comput., 14, 49-67 (1993).
28. J.A. Wright and W. Shyy, 'A pressure-based composite grid method for the Navier-Stokes equations'. J. Comput. Phys., 107, 225-238 (1993).
29. Y. Zang, R.L. Street and J.R. Koseff, 'Three-dimensional composite-multigrid computations of incompressible flows in complex geometries', in Y.K. Cheung, J.H.W. Lee and A.Y.T. Leung (eds.), Computational Mechanics; Proceedings of the Asian Pacific Conference on Computational Mechanics, Hong Kong, 11-13 December 1991, vol. 2, Balkema, Rotterdam, 1991, pp. 1379-1384.
30. Y. Zang, R.L. Street and J.R. Koseff, 'A composite-multigrid method for solving unsteady incompressible Navier-Stokes equations in complex geometries', in C. Taylor, P.M. Gresho and R.L. Sani (eds.), Numerical Methods in Laminar and Turbulent Flow. Proceedings of the Seventh International Conference, 15-19 July, 1991, vol. VII, part II, Pineridge, Swansea, 1991, pp. 1485-1495.
31. Y. Zang and R.L. Street, 'A composite multigrid method for calculating unstead incompressible flows in geometrically complex domains', Int. J. Numer. Methods Fluids, 20, 341-361 (1995).
32. R.L. Meakin, 'Application of boundary conforming co-ordinate and domain decomposition principles to environmental flows', Ph.D. Thesis, Stanford University, 1986.
33. R.L. Meakin and R.L. Sreet, 'Simulation of environmental flow problems in geometrically complex domains. Part II: a domain splitting method', Comput. Methods Appl. Mech. Eng., 68, 311-331 (1988).
34. F. Durst and M. Schäfer, 'A parallel block-structured multi-grid method for the prediction of incompressible flows', Int. J. Numer. Methods Fluids, 22, 549-565 (1996).
35. Y. Saad and M.H. Schultz, 'GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems', SIAM J. Sci. Stat. Comput., 7, 856-869 (1986).
36. C. Vuik, 'Solution of the discretized incompressible Navier-Stokes equations with the GMRES method', Int. J. Numer. Methods Fluids, 16, 507-523 (1993).
37. W.D. Gropp and B.F. Smith, 'Experiences with domain decomposition in three dimensions: overlapping Schwarz methods', in A. Quarteroni, J. Périaux, Yu.A. Kuznetsov and O.B. Widlund (eds.), Proc. 6th Int. Symp. on Domain Decomposition Methods in Science and Engineering, AMS, Providence, 1992, pp. 323-333.
38. M. Dryja and O.B. Widlund, 'Some recent results on Schwarz-type domain decomposition algorithms', in A. Quarteroni, J. Périaux, Yu.A. Kuznetsov and O.B. Widlund (eds.), Proc. 6th Int. Symp. on Domain Decomposition Methods in Science and Engineering, AMS, Providence, 1992, pp. 53-61.
39. X.-C. Cai, W.D. Gropp and D.E. Keyes, 'A comparison of some domain decomposition and ILU preconditioned iterative methods for non-symmetric elliptic problems', Numer. Linear Algebra Appl., 1, 477-504 (1994).
40. A.E. Mynett, P. Wesseling, A. Segal and C.G.M. Kassels, 'The ISNaS incompressible Navier-Stokes solver: invariant discretization', Appl. Sci. Res., 48, 175-191 (1991).
41. F.H. Harlow and J.E. Welch, 'Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface', Phys. Fluids, 8, 2182-2189 (1965).
42. A.J. Chorin, 'Numerical solution of the Navier-Stokes equations', Math. Comput., 22, 745-762 (1968).
43. J.J.I.M. van Kan, 'A second-order-accurate pressure correction method for viscous incompressible flow', SIAM J. Sci. Stat. Comp., 7, 870-891 (1986).
44. C. Vuik, 'Fast iterative solvers for the discretized incompressible Navier-Stokes equations', Reports of the Faculty of Technical Mathematics and Informatics 93-98, Delft University of Technology, Delft, 1993. Available from anonymous ftp://ftp.twi.tudelft.nl/TWI/publications/tech-reports/1993/DUT-TWI-93-98.ps.gz. Int. J. Numer. Methods Fluids, to appear.
45. M.J. Berger, 'On conservation at grid interfaces', SIAM J. Numer. Anal., 24, 967-984 (1987).
46. P.E. Bjørstad and O.B. Widlund, 'Iterative methods for the solution of elliptic problems on regions partitioned into substructures', SIAM J. Numer. Anal., 23, 1097-1120 (1986).
47. R. Glowinski, G.H. Golub, G.A. Meurant and J. Périaux (eds.), 1st Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1988.
48. T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund (eds.), Proc. 2nd Int. Symp. on Domain Decomposition methods, SIAM, Philadelphia, 1989.
49. T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund (eds.), Proc. 3rd Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1990.
50. R. Glowinski, Yu.A. Kuznetsov, G. Meurant, J. Périaux and O.B. Widlund (eds.), Proc. of the 4th Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1991.
51. D.E. Keyes, T.F. Chan, G. Meurant, J.S. Scroggs and R.G. Voigt (eds.), Proc. 5th Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1992.
52. M.C. Thompson and J.H. Ferziger, 'An adaptive multigrid technique for the incompressible Navier-Stokes equations', J. Comp. Phys., 82, 94-121 (1989).
53. J. Kim and P. Moin, 'Application of a fractional-step method to incompressible Navier-Stokes methods', J. Comput. Phys., 59, 308-323 (1985).
54. B.F. Armaly, F. Durst, J.C.F. Pereira and B. Schönung, 'Experimental and theoretical investigation of backward-facing step flow', J. Fluid Mech., 127, 473-396 (1983).
55. C.Y. Perng, Ph.D. Dissertation, Department of Mechanical Engineering, Stanford University, 1990 (unpublished).
56. E. Brakkee, C. Vuik and P. Wesseling, 'Domain decomposition for the incompressible Navier-Stokes equations: solving subdomain problems accurately and inaccurately', Int. J. Numer. Methods Fluids, 26, 1217-1237 (1998).
57. I. Demirdžicand, Ž. Lilek and M. Perić, 'Fluid flow and heat transfer test problems for non-orthogonal grids: benchmark solutions', Int. J. Numer. Methods Fluids, 15, 329-354 (1992).
58. J.F. Thompson and Z.U.A. Warsi, 'Boundary fitted co-ordinate systems for numerical solution of partial differential equations', J. Comput. Phys., 47, 1-108 (1982).
59. N.P. Weatherill, M.J. Marchant and D.A. King, 'Multiblock grid generation: results of the EC/BRITE-EURAM EUROMESH, 1990-1992', Notes on Numerical Fluid Mechanics, vol. 44, Vieweg, Wiesbaden, 1993.
60. S.C. Eisenstat, H.C. Elman and M.H. Schultz, 'Variational iterative methods for non-symmetric systems of linear equations', SIAM J. Numer. Anal., 20, 345-357 (1983).