A boundary condition-capturing multigrid approach to irregular boundary problems

SIAM Journal on Scientific Computing

Volumn 25, Issue 6, 2004, Pages 1982-2003

  Wan, Justin W L ^a   Liu, Xu Dong ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Boundary condition; Interpolation; Irregular boundary; Multigrid

Indexed keywords

BOUNDARY CONDITIONS; FINITE VOLUME METHOD; FUNCTIONS; GEOMETRY; INTERPOLATION; LINEAR SYSTEMS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; SET THEORY;

COARSE GRID MATRICES; GEOMETRIC MULTIGRID METHOD; IRREGULAR BOUNDARY; MULTIGRID METHODS;

BOUNDARY VALUE PROBLEMS;

EID: 10244249310     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827503428540     Document Type: Article

References (32)

1. L. ADAMS AND Z. LI, The immersed interface/multigrid methods for interface problems, SIAM J. Sci. Comput., 24 (2002), pp. 463-479.
2. R. E. ALCOUFFE, A. BRANDT, J. E. DENDY, JR., AND J. W. PAINTER, The multigrid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 430-454.
3. C. R. ANDERSON, Capacitance Matrix Methods for the Solution of Elliptic Equations Defined by Level Set Functions, Technical Report CAM 00-15, Department of Mathematics, UCLA, 2000.
4. A. BRANDT AND C. W. CRYER, Multigrid algorithms for the solution of linear complementarity problems arising from free boundary problems, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 655-684.
5. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
6. A. BRANDT, Guide to multigrid development, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lectures Notes in Math. 960, Springer-Verlag, Berlin, 1982, pp. 220-312.
7. R. E. CAFLISCH, M. F. GYURE, B. MERRIMAN, S. OSHER, C. RATSCH, D. D. VVEDENSKY, AND J. J. ZINCK, Island dynamics and the level set method for epitaxial growth, Appl. Math. Lett., 12 (1999), pp. 13-22.
8. T. F. CHAN AND W. L. WAN, Robust multigrid methods for elliptic linear systems, J. Comput. Appl. Math., 123 (2000), pp. 323-352.
9. S. CHEN, B. MERRIMAN, M. KANG, R. E. CAFLISCH, C. RATSCH, L.-T. CHENG, M. GYURE, R. FEDKIW, C. ANDERSON, AND S. OSHER, A level set method for thin film epitaxial growth, J. Comput. Phys., 167 (2001), pp. 475-500.
10. J. E. DENDY, JR., Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
11. J. E. DENDY, JR., Black box multigrid for nonsymmetric problems, Appl. Math. Comput., 13 (1983), pp. 261-283.
12. J. FRANK AND C. VUIK, On the construction of deflation-based preconditioned, SIAM J. Sci. Comput., 23 (2001), pp. 442-462.
13. I. G. GRAHAM AND M. J. HAGGER, Unstructured additive Schwarz-conjugate gradient method for elliptic problems with highly discontinuous coefficients, SIAM J. Sci. Comput., 20 (1999), pp. 2041-2066.
14. M. F. GYURE, C. RATSCH, B. MERRIMAN, R. E. CAFLISCH, S. OSHER, J. J. ZINCK, AND D. D. VVEDENSKY, Level set methods for the simulation of epitaxial phenomena, Phys. Rev. E, 58 (1998), pp. R6927-R6930.
15. W. HACKBUSCH, Multi-grid Methods and Applications, Springer-Verlag, Berlin, 1985.
16. W. HACKBUSCH, The frequency decomposition multigrid method, part I: Application to anisotropic equations, Numer. Math., 56 (1989), pp. 229-245.
17. P. W. HEMKER, On the order of prolongations and restrictions in multigrid procedures, J. Comput. Appl. Math., 32 (1990), pp. 423-429.
18. B. KOOBUS, M. H. LALLEMAND, AND A. DERIEUX, Unstructured Volume-Agglomeration MG: Solution of the Poisson Equation, Technical Report 1946, INRIA, Sophia Antipolis, France, 1993.
19. X. Liu, R. FEDKIW, AND M. KANG, A boundary condition capturing method for Poisson's equation on irregular domains, J. Comput. Phys., 160 (2000), pp. 151-178.
20. J. MANDEL, M. BREZINA, AND P. VAŇK, Energy optimization of algebraic multigrid bases, Computing, 62 (1999), pp. 205-228.
21. C. W. OOSTERLEE, On multigrid for linear complementarity problems with application to American-style options, Electron. Trans. Numer. Anal., 15 (2003), pp. 165-185.
22. S. OSHER AND J. A. SETHIAN, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulation, J. Comput. Phys., 79 (1988), pp. 12-49.
23. A. REUSKEN, Multigrid with matrix-dependent transfer operators for a singular perturbation problem, Computing, 50 (1993), pp. 199-211.
24. A. REUSKEN, Multigrid with matrix-dependent transfer operators for convection-diffusion problems, in Multigrid Methods, Vol. IV, Internat. Ser. Numer. Math. 116, Birkhäuser, Basel, 1994. pp. 269-280.
25. J. W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
26. M. SUSSMAN, P. SMEREKA, AND S. OSHER, A level set approach for computing solutions to incompressible two-phase flow, J. Comput. Phys., 114 (1994), pp. 146-159.
27. W.-P. TANG AND W. L. WAN, Sparse approximate inverse smoother for multigrid, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1236-1252.
28. U. TROTTENBERY, C. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, New York, 2001.
29. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
30. W. L. WAN, T. F. CHAN, AND B. SMITH, An energy-minimizing interpolation for robust multigrid methods, SIAM J. Sci. Comput., 21 (2000), pp. 1632-1649.
31. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
32. P. M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.