Domain decomposition for the incompressible Navier-Stokes equations: solving subdomain problems accurately and inaccurately

International Journal for Numerical Methods in Fluids

Volumn 26, Issue 10, 1998, Pages 1217-1237

  Brakkee, E ^a   Vuik, C ^b   Wesseling, P ^b  

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

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; FINITE VOLUME METHOD; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

INCOMPRESSIBLE NAVIER-STOKES EQUATIONS; KRYLOV SUBSPACE METHODS; MULTIPLICATIVE DOMAIN DECOMPOSITION ALGORITHMS; SCHWARZ DOMAIN DECOMPOSITION METHODS;

NAVIER STOKES EQUATIONS;

FINITE VOLUME TECHNIQUE; INCOMPRESSIBLE FLOW; NAVIER-STOKES EQUATIONS;

FINITE VOLUME METHOD; INCOMPRESSIBLE FLOW; NAVIER STOKES EQUATIONS;

EID: 0032527016     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0363(19980615)26:10<1217::AID-FLD693>3.0.CO;2-M     Document Type: Article

References (57)

1. 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).
2. C.W. Oosterlee and P. Wesseling, 'A multigrid method for an invariant formulation of the incompressible Navier-Stokes equations in general co-ordinates', Comm. Appl. Numer. Methods, 8, 721-725 (1992).
3. 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).
4. 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).
5. 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).
6. 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).
7. 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).
8. H.A. Schwarz, Gesammelte Mathematische Abhandlungen, vol. 2, Springer, Berlin, 1890, pp. 133-143; first published in Viertelsjahrschrift der Natur forschenden Gesellschaft in Zürich, vol. 15, 1870, pp. 272-286.
9. H.A. Schwarz, Gesammelte Mathematische Abhandlungen, vol. 2, Springer, Berlin, 1890, pp. 133-143; first published in Viertelsjahrschrift der Natur forschenden Gesellschaft in Zürich, vol. 15, 1870, pp. 272-286.
10. 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).
11. 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. (1997), to appear.
12. E. Brakkee, 'Domain decomposition for the incompressible Navier-Stokes equations', Ph.D. Dissertation, Faculty of Applied Mathematics and Informatics, Delft University of Technology, Delft, Netherlands, 1996.
13. E. Brakkee and P. Wesseling, 'Schwarz domain decomposition for the incompressible Navier-Stokes equations in general co-ordinates', Rep. 94-84, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, 1994. Available from anonymous ftp://ftp.twi.tudelft.nl/TWI/publications/tech-reports/1994/ DUT-TWI-94-84.ps.gz, submitted to Int. j. numer. methods fluids.
14. 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).
15. E. Brakkee, C. Vuik and P. Wesseling, 'An investigation of Schwarz domain decomposition using accurate and inaccurate solution of subdomains', Rep. 95-18, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, 1995. Available from anonymous ftp://ftp.twi.tudelft.nl/TWI/publications/tech-reports/1995/DUT-TWI-95-18.ps.gz.
16. 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).
17. A.J. Chorin, 'Numerical solution of the Navier-Stokes equations', Math. Comput., 22, 745-762 (1968).
18. J.J.I.M. van Kan, 'A second-order accurate pressure correction method for viscous incompressible flow', SIAM J. Sci. Stat. Comput., 7, 870-891 (1986).
19. O.B. Widlund, 'Some Schwarz methods for symmetric and non-symmetric elliptic problems', in 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, PA, 1992, pp. 19-36.
20. Xiao-Chuan 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).
21. W.D. Henshaw and G. Chesshire, 'Multigrid on composite meshes', SIAM J. Sci. Stal. Comput., 8, 914-923 (1987).
22. J.C. Strikwerda and C.D. Scarbnick, 'A domain decomposition method for incompressible flow', SIAM J. Sci. Comput., 14, 49-67 (1993).
23. J.A. Wright and W. Shyy, 'A pressure-based composite grid method for the Navier-Stokes equations', J. Comput. Phys., 107, 225-238 (1993).
24. 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, RI, 1992, pp. 323-333.
25. 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, RI, 1992, pp. 53-61.
26. J. Mandel and S. McCormick, 'Iterative solution of elliptic equations with refinement: the two-level case', in T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund (eds), Proc. 2nd Int. Symp. on Domain Decomposition Methods, SIAM, Philadelphia, PA, 1989, pp. 81-92.
27. J.H. Bramble, J.E. Pasciak and A.H. Schatz, 'The construction of preconditioners for elliptic problems by substructuring I', Math. Comput., 47, 103-134 (1986).
28. P. Bjorstad and M.D. Skogen, 'Domain decomposition algorithms of Schwarz type, designed for massively parallel computers', Report in Informatics 54, Department of Informatics, University of Bergen, Bergen, 1991.
29. C.P. Jackson and P.C. Robinson, 'A numerical study of various algorithms related to the preconditioned conjugate gradient method', Int. j. numer. methods eng., 21, 1315-1338 (1985).
30. 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. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1988, pp. 1-42.
31. C. Vuik, 'Solution of the discretized incompressible Navier-Stokes equations with the GMRES method', Int. j. numer. methods fluids, 16, 507-523 (1993).
32. Wei Pai Tang, 'Generalized Schwarz splittings', SIAM J. Sci. Stat. Comput., 13, 573-595 (1992).
33. M.J. Berger, 'On conservation at grid interfaces', SIAM J. Numer. Anal., 24, 967-984 (1987).
34. H.A. van der Vorst and C. Vuik, 'GMRESR: a family of nested GMRES methods', Numer. Linear Algebra Appl., 1, 369-386 (1994).
35. 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).
36. 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, PA, 1988.
37. T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund (eds), Proc. 2nd Int. Symp. on Domain Decomposition Methods, SIAM, Philadelphia, PA, 1989.
38. T.F. Chan, R. Glowinski, J. Periaux and O.B. Widlund (eds), Proc. 3rd Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1990.
39. R. Glowinski, Yu.A. Kuznetsov, G. Meurant, J. Périaux and O.B. Widlund (eds), Proc. 4th Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1991.
40. 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, PA, 1992.
41. P. Bjørstad and M.D. Skogen, 'Domain decomposition algorithms of Schwarz type, designed for massively parallel computers', in 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, PA, 1992, pp. 362-375.
42. C. Vuik, 'New insights in GMRES-like methods with variable preconditioners', J. Comput. Appl. Math., 61, 189-204 (1995).
43. Y. Saad, 'A flexible inner-outer preconditioned GMRES algorithm', SIAM J. Sci. Stat. Comput., 14, 461-469 (1993).
44. C. Börgers, 'The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains' Numer. Math., 55, 123-136 (1989).
45. I. Gustafsson, 'A class of first order factorization methods', BIT, 18, 142-156 (1978).
46. R. di Brozolo and Y. Robert, 'Parallel conjugate gradient-like algorithms for solving sparse non-symmetric linear systems on a vector multiprocessor', Parallel Comput., 11, 223-239 (1989).
47. Wang Jin-xiau, 'The parallel block preconditioned conjugate gradient algorithms', in 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, PA, 1992, pp. 339-345.
48. E. de Sturler and D.R. Fokkema, 'Nested Krylov methods and preserving the orthogonality', in N. Duane Melson, T.A. Manteuffel and S.F. McCormick (eds), 6th Copper Mountain Conf. on Multigrid Methods, NASA Conf. Publ. 3224, part 1, NASA Langley Research Center, Hampton, VA, 1993, pp. 111-125.
49. E. de Sturler, 'IBLU preconditioners for massively parallel computers', in D.E. Keyes and J. Xu (eds), Domain Decomposition Methods in Science and Engineering (Proc. 7th Int. Conf. on Domain Decomposition, October 27-30, 1993, The Pennsylvania State University), AMS, Providence, RI, 1995, pp. 395-400.
50. D. Hall, 'Measurements of the mean force on a particle near a boundary in turbulent flow', J. Fluid Mech., 187, 451-466 (1988).
51. A.M. Mollinger, 'Particle entrainment: measuring the fluctuating lift force', Ph.D. thesis. Delft University of Technology, Delft, Netherlands, 1994.
52. C. Vuik, 'Fast iterative solvers for the discretized incompressible Navier-Stokes equations', Int. j. numer. methods fluids, 22, 195-210 (1996).
53. J.A. Meijerink and H.A. Van der Vorst, 'An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix', Math. Comput., 31, 148-162 (1977).
54. O. Axelsson and G. Lindskog, 'On the eigenvalue distribution of a class of preconditioning methods', Numer. Math., 48, 479-498 (1986).
55. H.A. van der Vorst, 'Iterative solution methods for certain sparse linear systems with a non-symmetric matrix arising from pde-problems', J. Comput. Phys., 44, 1-19 (1981).
56. E. Brakkee and A. Segal, 'A parallel domain decomposition algorithm for the incompressible Navier-Stokes equations', in L. Dekker, W. Smit and J.C. Zuidervaart (eds), Massively Parallel Processing Applications and Development, Elsevier, Amsterdam, 1994, pp. 743-752.
57. E. Brakkee, A. Segal and C.G.M. Kassels, 'A parallel domain decomposition algorithm for the incompressible Navier-Stokes equations', Simul. Pract. Theory, 3, 185-205 (1995).