Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows

SIAM Journal of Scientific Computing

Volumn 21, Issue 5, 2000, Pages 1670-1690

  Oosterlee, C W ^a   Washio, T ^b  

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

^b NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL FLUID DYNAMICS; EXTRAPOLATION; NAVIER STOKES EQUATIONS; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

KRYLOV SUBSPACE ACCELERATION; NONLINEAR MULTIGRID; RECIRCULATING FLOWS; REDUCED RANK EXTRAPOLATION METHOD; SECOND ORDER UPWIND DISCRETIZATIONS;

NONLINEAR EQUATIONS;

EID: 0033708934     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598338093     Document Type: Article

References (25)

1. D. BAI AND A. BRANDT, Local mesh refinement multilevel techniques, SIAM J. Sci. Comput., 8 (1987), pp. 109-134.
2. U. BECKER-LEMGAU, M. G. HACKENBERG, B. STECKEL, AND R. TILCH, Parallel multigrid in the simulation of metal flow, in Parallel Computing: Fundamentals, Applications and New Directions, Advances in Parallel Computing 12, E. H. D'Hollander, G. R. Joubert, F. J. Peters, and U. Trottenberg, Elsevier, New York, 1998, pp. 195-202.
3. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
4. A. BRANDT, Multigrid Solvers for Non-Elliptic and Singular-Perturbation Steady-State Problems, Report, Department of Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel, 1981.
5. A. BRANDT AND I. YAVNEH, Inadequacy of first-order upwind difference schemes for some recirculating flows, J. Comput. Phys., 93 (1991), pp. 128-143.
6. A. BRANDT AND V. MIKULINSKY, On recombining iterants in multigrid algorithms and problems with small islands, SIAM J. Sci. Comput., 16 (1995), pp. 20-28.
7. A. BRANDT AND I. YAVNEH, Accelerated multigrid convergence and high-Reynolds recirculating flows, SIAM J. Sci. Comput., 14 (1993), pp. 607-626.
8. E. DICK AND J. LINDEN, A multigrid method for steady incompressible Navier-Stokes equations based on flux-difference splitting, Internat. J. Numer. Methods Fluids, 14 (1992), pp. 1311-1323.
9. U. GHIA, K. N., GHIA, AND C. T. SHIN, High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method, J. Comput. Phys., 48 (1982), pp. 387-411.
10. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer, Berlin, 1985.
11. C. HIRSCH, Numerical Computation of Internal and External Flows, Vol. 2, Wiley, Chichester, New York, 1990.
12. J. JESTRABEK, Stahlbandherstellung nach dem Zweirollerverfahren - Modellierung des Strömungs- und Temperaturfeldes, Ph.D. thesis, RWTH Aachen, Verlag Stahleisen, Düsseldorf, Germany, 1995.
13. B. VAN LEER, Upwind-difference methods for aerodynamic problems governed by the Euler equations, in Large Scale Computations in Fluid Mechanics, Lectures in Appl. Math. 22, II, B. Enquist, S. Osher, and R. Somerville, eds., AMS, Providence, RI, 1985, pp. 327-336.
14. G. LONSDALE AND A. SCHÜLLER, Multigrid efficiency for complex flow simulations on distributed memory machines, Parallel Comput., 19 (1993), pp. 23-32.
15. O. A. MCBRYAN, P. O. FREDERICKSON, J. LINDEN, A. SCHÜLLER, K. SOLCHENBACH, K. STÜBEN, C. A. THOLE, AND U. TROTTENBERG, Multigrid methods on parallel computers -A survey of recent developments, Impact Comput. Sci. Engrg., 3 (1991), pp. 1-75.
16. C. W. OOSTERLEE AND H. RITZDORF, Flux difference splitting for three-dimensional steady incompressible Navier-Stokes equations in curvilinear coordinates, Internat. J. Numer. Methods Fluids, 23 (1996), pp. 347-366.
17. C. W. OOSTERLEE AND T. WASHIO, An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems, SIAM J. Sci. Comput., 19 (1998), pp. 87-110.
18. C. W. OOSTERLEE, F. J. GASPAR, T. WASHIO, AND R. WIENANDS, Multigrid line smoothers for higher order upwind discretizations of convection-dominated problems, J. Comput. Phys., 139 (1998), pp. 274-307.
19. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comput., 7 (1986), pp. 856-869.
20. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (1993), pp. 461-469.
21. D. A. SMITH, W. F. FORD, AND A. SIDI, Extrapolation methods for vector sequences, SIAM Rev., 29 (1987), pp. 199-234.
22. K. STÜBEN AND U. TROTTENBERG, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Multigrid Methods, Lecture Notes in Math. 960, W. Hackbusch, U. Trottenberg, eds., Springer, Berlin, 1982, pp. 1-176.
23. T. WASHIO AND C. W. OOSTERLEE, Krylov subspace acceleration for nonlinear multigrid schemes, Electron. Trans. Numer. Anal., 6 (1997), pp. 271-290.
24. P. WESSELING, An Introduction to Multigrid Methods, John Wiley, Chichester, 1992.
25. I. YAVNEH, C. H. VENNER, AND A. BRANDT, Fast multigrid solution of the advection problem with closed characteristics, SIAM J. Sci. Comput., 19 (1998), pp. 111-125.