Coarse-grid correction for nonelliptic and singular perturbation problems

SIAM Journal on Scientific Computing

Volumn 19, Issue 5, 1998, Pages 1682-1699

  Yavneh, Irad ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Coarse grid correction; Multigrid; Nonelliptic PDG

Indexed keywords

EID: 0001258894     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596310998     Document Type: Article

References (19)

1. R. E. ALCOUFFE, A. BRANDT, J. E. DENDY, AND J. W. PAINTER, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Comput., 2 (1981), pp. 430-454.
2. A. BRANDT, Multilevel adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
3. A. BRANDT, Multigrid Solvers for Non-Elliptic and Singular-Perturbation Steady State Problems, The Weizmann Institute of Science, Rehovot, Israel, 1981 (unpublished).
4. A. BRANDT, 1984 Multigrid Guide with Applications to Fluid Dynamics, Monograph, GMD Studien No. 85, GMD-F1T, Postfach 1240, D-5205, St. Augustin 1, Germany, 1985 (unpublished).
5. A. BRANDT, Rigorous quantitative analysis of multigrid, I: Constant coefficients two-level cycle with L2-norm, SIAM J. Numer. Anal., 31 (1994), pp. 1695-1730.
6. A. BRANDT AND I. YAVNEH, On multigrid solution of high-Reynolds incompressible entering flows, J. Comput. Phys., 101 (1992), pp. 151-164.
7. A. BRANDT AND I. YAVNEH, Accelerated multigrid convergence and high-Reynolds recirculating flows, SIAM J. Sci. Comput., 14 (1993), pp. 607-626.
8. J. E. DENDY, Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
9. J. E. DENDY, Black box multigrid for nonsymmetric problems, Appl. Math. Comput., 13 (1983), pp. 261-283.
10. B. DISKIN, Multigrid algorithm, with conditional coarsening for the non-aligned sonic flow, in Proceedings of the Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, April, 1997.
11. W. HACKBUSCH, Multigrid Methods and Applications, Springer Ser. Comput. Math. 4, Springer-Verlag, Berlin, 1985.
12. P. W. HEMKER, On the order of prolongations and restrictions in multigrid procedures, J. Comput. Appl. Math., 32 (1990), pp. 423-429.
13. S. F. MCCORMICK, An algebraic interpretation of multigrid methods, SIAM J. Numer. Anal., 19 (1982), pp. 548-560.
14. S. F. MCCORMICK AND J. W. RUGE, Multigrid methods for variational problems, SIAM J. Numer. Anal., 19 (1982), pp. 924-929.
15. C. W. OOSTERLEE AND T. WASHIO, An evaluation of parallel multigrid as a solver and a pre-conditioner for singular perturbed problems, Presented at the Copper Mountain Conference on Iterative Methods, Colorado, 1996 (unpublished).
16. J. RUGE AND K. STUBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid, in Multigrid Methods for Integral and Differential Equations, D. J. Paddon and H. Holstein, eds., Inst. Math. Appl. Conf. Ser. New Ser., Oxford Univ. Press, New York, 1985, pp. 169-212.
17. I. YAVNEH, C. W. VENNER, AND A. BRANDT, Fast multigrid solution of the advection problem with closed characteristics, SIAM J. Sci. Comput., 19 (1998), to appear.
18. P. M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.
19. S. ZBNG, C. VUIK, AND P. WESSELING, Multigrid solution of the incompressible Navier-Stokes equations in general coordinates, SIAM J. Numer. Anal., 31 (1994), pp. 1764-1784.