Papers
Topics
Authors
Recent
Search
2000 character limit reached

Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids

Published 10 Feb 2024 in math.NA and cs.NA | (2402.06857v1)

Abstract: In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which combines a piecewise constant interpolation and the restriction operator by Wesseling/Khalil with a line-wise relaxation procedure. A local Fourier analysis is performed for the case of a Cartesian uniform grid. The method shows a robust convergence for different full tensor coefficient problems and several rough quadrilateral grids.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (62)
  1. Aavatsmark, I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6, 405–432 (2002)
  2. J. Comput. Phys. 127, 2–14 (1996)
  3. SIAM J. Sci. Comput. 19, 1700–1716 (1998)
  4. SIAM J. Sci. Comput. 19, 1717–1736 (1998)
  5. Comput. Geosci. 11, 335–345 (2007)
  6. SIAM J. Sci. Statist. Comput. 2, 430–454 (1981)
  7. Math. Models Methods Appl. Sci. 29, 1037–1077 (2019)
  8. SIAM J. Sci. Comput. 19, 404–425 (1998)
  9. SIAM J. Numer. Anal. 42, 2429–2451 (2005)
  10. RAIRO Modél. Math. Anal. Numér. 19, 7–32 (1985)
  11. J. Comput. Phys. 257, 1321–1351 (2014)
  12. Nucl. Sci. Eng. 124, 145–159 (1996)
  13. RAIRO Modél. Math. Anal. Numér. 30, 445–465 (1996)
  14. Adv. Water Resour. 27, 565–581 (2004)
  15. Braess, D.: Towards algebraic multigrid for elliptic problems of second order. Computing 55, 379–393 (1995)
  16. SIAM J. Numer. Anal. 27, 979–986 (1990)
  17. Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comp. 31, 333–390 (1977)
  18. SIAM J. Numer. Anal. 31, 1695–1730 (1994)
  19. SIAM Rev. 47, 317–346 (2005)
  20. M2AN Math. Model. Numer. Anal. 43, 277–295 (2009)
  21. Numer. Math. 47, 217–235 (1985)
  22. Springer-Verlag, New York (1991)
  23. Comput. Methods Appl. Mech. Engrg. 195, 1547–1559 (2006)
  24. Comput. Geosci. 1, 289–315 (1997)
  25. J. Comput. Phys. 48, 366–386 (1982)
  26. Appl. Math. Comput. 13, 261–283 (1983)
  27. Durlofsky, L.J.: A triangle based mixed finite element–finite volume technique for modeling two phase flow through porous media. J. Comput. Phys. 105, 252–266 (1993)
  28. Durlofsky, L.J.: Accuracy of mixed and control volume finite element approximations to Darcy velocity and related quantities. Water Resour. Res. 30, 965–973 (1994)
  29. Comput. Geosci. 6, 433–452 (2002)
  30. Comput. Geosci. 2, 259–290 (1998)
  31. Tech. Rep. 121, Fraunhofer-Institut für Techno- und Wirtschaftsmathematik (2007)
  32. J. Comput. Phys. 207, 92–113 (2005)
  33. Freeze, R.A.: A stochastic-conceptual analysis of one-dimensional groundwater flow in nonuniform homogeneous media. Water Resour. Res. 11, 725–741 (1975)
  34. J. Amer. Statist. Assoc. 89, 368–378 (1994)
  35. Comput. Geosci. 6, 333–352 (2002)
  36. J. Comput. Phys. 132, 130–148 (1997)
  37. Kershaw, D.S.: Differencing of the diffusion equation in Lagrangian hydrodynamic codes. J. Comput. Phys. 39, 375–395 (1981)
  38. J. Comput. Phys. 98, 1–10 (1992)
  39. Internat. J. Numer. Methods Fluids 58, 1327–1351 (2008)
  40. Comput. Geosci. 8, 341–377 (2004)
  41. Numer. Methods Partial Differential Equations 22, 1438–1454 (2006)
  42. Numer. Math. 104, 317–337 (2006)
  43. SIAM J. Sci. Comput. 41, A1385–A1413 (2019)
  44. J. Comput. Phys. 257, 1163–1227 (2014)
  45. Numer. Math. 112, 115–152 (2009)
  46. Numer. Linear Algebra Appl. 19, 389–413 (2012)
  47. J. Sci. Comput. 3, 323–353 (1988)
  48. SIAM J. Sci. Comput. 23, 245–270 (2001)
  49. J. Sci. Comput. 2, 389–406 (1987)
  50. In: R.E. Ewing (ed.) The Mathematics of Reservoir Simulation, Frontiers Appl. Math., vol. 1, pp. 35–106. SIAM, Philadelphia (1983)
  51. SIAM J. Numer. Anal. 45, 223–235 (2007)
  52. J. Comput. Phys. 129, 383–405 (1996)
  53. Stüben, K.: An introduction to algebraic multigrid. In: Trottenberg, U., Oosterlee, C.W., Schüller, A., Multigrid, Appendix A, pp. 413–532. Academic Press, San Diego (2001)
  54. arXiv:1901.01685v3 [math.NA], 2020
  55. Academic Press, San Diego (2001)
  56. Numer. Math. 88, 559–579 (2001)
  57. Computing 56, 179–196 (1996)
  58. SIAM J. Numer. Anal. 25, 351–375 (1988)
  59. Wesseling, P.: Cell-centered multigrid for interface problems. J. Comput. Phys. 79, 85–91 (1988)
  60. Numer. Math. 121, 165–204 (2012)
  61. SIAM J. Numer. Anal. 44, 2082–2106 (2006)
  62. Chapman & Hall/CRC, Boca Raton (2005)
Citations (5)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now