Communications on Applied Mathematics and Computation ›› 2022, Vol. 4 ›› Issue (1): 108-142.doi: 10.1007/s42967-020-00101-6
Previous Articles Next Articles
Nils Gerhard, Siegfried Müller, Aleksey Sikstel
Received:
2020-06-22
Revised:
2020-11-03
Online:
2022-03-20
Published:
2022-03-01
Contact:
Siegfried Müller, Nils Gerhard, Aleksey Sikstel
E-mail:mueller@igpm.rwth-aachen.de;gerhard@igpm.rwth-aachen.de;sikstel@igpm.rwth-aachen.de
CLC Number:
Nils Gerhard, Siegfried Müller, Aleksey Sikstel. A Wavelet-Free Approach for Multiresolution-Based Grid Adaptation for Conservation Laws[J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 108-142.
1. Adjerid, S., Devine, K., Flaherty, J., Krivodonova, L.:A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 1097-1112 (2002) 2. Alpert, B.:A class of bases in L2 for the sparse representation of integral operators. SIAM J. Math. Anal. 24, 246-262 (1993) 3. Alpert, B., Beylkin, G., Gines, D., Vozovoi, L.:Adaptive solution of partial diferential equation in multiwavelet bases. J. Comput. Phys. 182, 149-190 (2002) 4. Amat, S., Moncayo, M.:Non-uniform multiresolution analysis with supercompact multiwavelets. J. Comput. Appl. Math. 235, 334-340 (2010) 5. Archibald, R., Fann, G., Shelton, W.:Adaptive discontinuous Galerkin methods in multiwavelets bases. Appl. Numer. Math. 61, 879-890 (2011) 6. Arnold, D., Brezzi, F., Cockburn, B., Marini, L.:Unifed analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749-1779 (2002) 7. Arvanitis, C., Makridakis, C., Sfakianakis, N.:Entropy conservative schemes and adaptive mesh selection for hyperbolic conservation laws. J. Hyperbol. Difer. Eq. 7(3), 383-404 (2010) 8. Atkins, H., Pampell, A.:Robust and accurate shock capturing method for high-order discontinuous Galerkin methods. In:20th AIAA Computational Fluid Dynamics Conference, Fluid Dynamics and Co-located Conferences. Am. Inst. Aeronaut. Astron. (2011). https://doi.org/10.2514/6.2011-3058 9. Barter, G., Darmofal, D.:Shock capturing with higher-order, PDE-based artifcial viscosity. In:18th AIAA Computational Fluid Dynamics Conference, Fluid Dynamics and Co-located Conferences. Am. Inst. Aeronaut. Astron. (2007). https://doi.org/10.2514/6.2007-3823 10. Bassi, F., Crivellini, A., Rebay, S., Savini, M.:Discontinuous Galerkin solution of the Reynolds-averaged Navier-Stokes and k-ω turbulence model equations. Comput. Fluids 34, 507-540 (2005) 11. Bassi, F., Rebay, S.:A high order discontinuous Galerkin method for compressible turbulent fows. In:Cockburn, B., Karniadakis, G., Shu, C.-W. (eds.) Discontinuous Galerkin Methods, Volume 11 of Lecture Notes in Comput. Science and Engineering, Springer, pp. 77-88 (2000) 12. Bassi, F., Rebay, S., Mariotti, G., Pedinotti, S., Savini, M.:A high-order accurate discontinuous fnite element method for inviscid and viscous turbomachinery fows. In:Proceedings of 2nd European Conference on Turbomachinery, Fluid Dynamics and Thermodynamics, Antwerpen, Belgium, pp. 99-108 (1997) 13. Beam, R.M., Warming, R.:Multiresolution analysis and supercompact multiwavelets. SIAM J. Sci. Comput. 22(4), 1238-1268 (2000) 14. Bey, K., Oden, J.:hp-version discontinuous Galerkin methods for hyperbolic conservation laws. Comput. Methods Appl. Mech. Eng. 133(3/4), 259-286 (1996) 15. Beylkin, G., Keiser, J.:On the adaptive numerical solution of nonlinear partial diferential equations in wavelet bases. J. Comput. Phys. 132(2), 233-259 (1997). http://www.sciencedirect.com/science/article/pii/S002199919695562X 16. Bramkamp, F., Lamby, P., Müller, S.:An adaptive multiscale fnite volume solver for unsteady and steady state fow computations. J. Comput. Phys. 197(2), 460-490 (2004) 17. Calle, J., Devloo, P., Gomes, S.:Wavelets and adaptive grids for the discontinuous Galerkin method. Numer. Algorithms 39(1/2/3), 143-154 (2005) 18. Carnicer, J., Dahmen, W., Peña, J.M.:Local decomposition of refnable spaces and wavelets. Appl. Comp. Harm. Anal. 3, 127-153 (1996) 19. Caviedes-Voullième, D., Kesserwani, G.:Benchmarking a multiresolution discontinuous Galerkin shallow water model:implications for computational hydraulics. Adv. Water Resour. 86, Part A, 14-31 (2015). http://www.sciencedirect.com/science/article/pii/S0309170815002237 20. Cockburn, B., Hou, S., Shu, C.-W.:The Runge-Kutta local projection discontinuous Galerkin fnite element method for conservation laws. IV:the multidimensional case. Math. Comp. 54(190), 545-581 (1990) 21. Cockburn, B., Lin, S.Y., Shu, C.-W.:TVB Runge-Kutta local projection discontinuous Galerkin fnite element method for conservation laws Ⅲ:one-dimensional systems. J. Comput. Phys. 84, 90-113 (1989) 22. Cockburn, B., Shu, C.-W.:TVB Runge-Kutta local projection discontinuous Galerkin fnite element method for conservation laws Ⅱ:general framework. Math. Comp. 52(186), 411-435 (1989) 23. Cockburn, B., Shu, C.-W.:The Runge-Kutta discontinuous Galerkin method for conservation laws V:multidimensional systems. J. Comput. Phys. 141, 199-244 (1998) 24. Cohen, A., Dahmen, W., DeVore, R.:Sparse evaluation of compositions of functions using multiscale expansions. SIAM J. Math. Anal. 35(2), 279-303 (2003). https://doi.org/10.1137/S0036141002412070 25. Cohen, A., Kaber, S., Müller, S., Postel, M.:Fully adaptive multiresolution fnite volume schemes for conservation laws. Math. Comput. 72(241), 183-225 (2003) 26. Coquel, F., Maday, Y., Müller, S., Postel, M., Tran, Q.:New trends in multiresolution and adaptive methods for convection-dominated problems. ESAIM Proc. 29, 1-7 (2009) 27. Dahmen, W.:Wavelet and multiscale methods for operator equations. Acta Numer. 6, 55-228 (1997) 28. Daru, V., Tenaud, C.:Evaluation of TVD high resolution schemes for unsteady viscous shocked fows. Comput. Fluids 30(1), 89-113 (2000). http://www.sciencedirect.com/science/article/pii/S0045793000000062 29. Daubechies, I.:Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics, Philadelphia (1992) 30. Dedner, A., Makridakis, C., Ohlberger, M.:Error control for a class of Runge-Kutta discontinuous Galerkin methods for nonlinear conservation laws. SIAM J. Numer. Anal. 45, 514-538 (2007) 31. DeVore, R., Lorentz, C.:Constructive Approximation. Springer, New York (1993) 32. Di Pietro, D., Ern, A.:Mathematical Aspects of Discontinuous Galerkin Schemes. Mathèmatiques et Applications. Springer, New York (2012) 33. Domingues, M., Gomes, S., Roussel, O., Schneider, K.:Space-time adaptive multiresolution methods for hyperbolic conservation laws:applications to compressible Euler equations. Appl. Numer. Math. 59(9), 2303-2321 (2009). http://www.sciencedirect.com/science/article/pii/S0168927408002195 34. Gerhard, N.:An adaptive multiresolution discontinuous Galerkin scheme for conservation laws. PhD dissertation, RWTH Aachen (2017). https://doi.org/10.18154/RWTH-2017-06869 35. Gerhard, N., Caviedes-Voullième, D., Müller, S., Kesserwani, G.:Multiwavelet-based grid adaptation with discontinuous Galerkin schemes for shallow water equations. J. Comput. Phys. 301, 265-288 (2015) 36. Gerhard, N., Iacono, F., May, G., Müller, S., Schäfer, R.:A high-order discontinuous Galerkin discretization with multiwavelet-based grid adaptation for compressible fows. J. Sci. Comput. 62(1), 25-52 (2015) 37. Gerhard, N., Müller, S.:Adaptive multiresolution discontinuous Galerkin schemes for conservation laws:multi-dimensional case. Computat. Appl. Math. 35(2), 312-349 (2016) 38. Giesselmann, J., Makridakis, C., Pryer, T.:A posteriori analysis of discontinuous Galerkin schemes for systems of hyperbolic conservation laws. SIAM J. Numer. Anal. 53(3), 1280-1303 (2015) 39. Gottlieb, S., Shu, C.-W., Tadmor, E.:Strong stability preserving high-order time discretization methods. SIAM Rev. 43(1), 89-112 (2001) 40. Gottschlich-Müller, B., Müller, S.:Adaptive fnite volume schemes for conservation laws based on local multiresolution techniques. In:Fey, M., Jeltsch, R. (eds.) Hyperbolic Problems:Theory, Numerics, Applications. Zürich, Switzerland, February 1998. Vol. I, pp. 385-394. Birkhäuser, Basel (1999) 41. Harten, A.:Discrete multi-resolution analysis and generalized wavelets. Appl. Numer. Math. 12, 153- 192 (1993) 42. Harten, A.:Adaptive multiresolution schemes for shock computations. J. Comput. Phys. 115, 319-338 (1994) 43. Harten, A.:Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Commun. Pure Appl. Math. 48, 1305-1342 (1995) 44. Harten, A.:Multiresolution representation of data:a general framework. SIAM J. Numer. Anal. 33(3), 1205-1256 (1996) 45. Hartmann, R., Houston, P.:Adaptive discontinuous Galerkin fnite element methods for nonlinear hyperbolic conservation laws. SIAM J. Sci. Comput. 24, 979-1004 (2002) 46. Hartmann, R., Houston, P.:Adaptive discontinuous Galerkin fnite element methods for the compressible Euler equations. J. Comput. Phys. 183, 508-532 (2002) 47. Houston, P., Senior, B., Süli, E.:hp-discontinuous Galerkin fnite element methods for hyperbolic problems:error analysis and adaptivity. Int. J. Numer. Methods Fluids 40(1/2), 153-169 (2002) 48. Hovhannisyan, N., Müller, S., Schäfer, R.:Adaptive multiresolution discontinuous Galerkin schemes for conservation laws. Math. Comput. 83, 113-151 (2014). https://doi.org/10.1090/S0025-5718-2013-02732-9 49. Hu, G.:An adaptive fnite volume method for 2d steady Euler equations with WENO reconstruction. J. Comput. Phys. 252, 591-605 (2013). http://www.sciencedirect.com/science/article/pii/S0021999113004786 50. Iacono, F., May, G., Müller, S., Schäfer, R.:A high-order discontinuous Galerkin discretization with multiwavelet-based grid adaptation for compressible fows. J. Sci. Comput. 62, 25-52 (2014). https://doi.org/10.1007/s10915-014-9846-9 51. Jaust, A., Schütz, J., Woopen, M.:An HDG Method for Unsteady Compressible Flows, Spectral and High Order Methods for Partial Diferential Equations ICOSAHOM 2014, pp. 267-274. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19800-2_23 52. Kaber, S., Postel, M.:Finite volume schemes on triangles coupled with multiresolution analysis. Comptes Rendus de l'Académie des Sciences-Series I-Mathematics 328(9), 817-822 (1999). http://www.sciencedirect.com/science/article/pii/S076444429980278X 53. Kaibara, M., Gomes, S.:A fully adaptive multiresolution scheme for shock computations. In:Godunov Methods. Theory and Applications. International conference, Oxford, GB, October 1999, pp. 497-503. New York, NY:Kluwer Academic/Plenum Publishers (2001) 54. Lagha, M., Zhong, X., Eldredge, J., Kim, J.:A hybrid WENO scheme for simulation of shock wave-boundary layer interaction. In:47th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition, Aerospace Sciences Meetings. American Institute of Aeronautics and Astronautics (2009). https://doi.org/10.2514/6.2009-1136 55. Mallat, S.:Multiresolution approximations and wavelet orthonormal bases for L2(R). Trans. Am. Math. Soc. 315(1), 69-87 (1989) 56. Müller, S.:Adaptive multiscale schemes for conservation laws. Lecture Notes in Computational Science and Engineering, vol. 27. Springer, Berlin (2003) 57. Müller, S.:Multiresolution schemes for conservation laws. In:DeVore, R., Kunoth, A. (eds.) Multiscale, Nonlinear and Adaptive Approximation, pp. 379-408, Springer, Berlin (2009) 58. Pan, L., Xu, K., Li, Q., Li, J.:An efcient and accurate two-stage fourth-order gas-kinetic scheme for the Euler and Navier-Stokes equations. J. Comput. Phys. 326, 197-221 (2016). http://www.sciencedirect.com/science/article/pii/S0021999116304119 59. Persson, P.O., Peraire, J.:Sub-cell shock capturing for discontinuous Galerkin methods. In:44th AIAA Aerospace Sciences Meeting and Exhibit, Aerospace Sciences Meetings. American Institute of Aeronautics and Astronautics (2006). http://dx.doi.org/10.2514/6.2006-112 60. Pongsanguansin, T., Mekchay, K., Maleewong, M.:Adaptive TVD-RK discontinuous Galerkin algorithms for shallow water equations. Int. J. Math. Comput. Simul. 6(2), 257-273 (2012) 61. Remacle, J.F., Flaherty, J., Shephard, M.:An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible fow problems. SIAM Rev. 45(1), 53-72 (2003) 62. Remacle, J.F., Frazão, S., Li, X., Shephard, M.:An adaptive discretization of shallow-water equations based on discontinuous Galerkin methods. Int. J. Numer. Meth. Fl. 52(8), 903-923 (2006). https://doi.org/10.1002/fd.1204 63. Roussel, O., Schneider, K.:A fully adaptive multiresolution scheme for 3D reaction-difusion equations. In:Finite Volumes for Complex Applications Ⅲ. Problems and Perspectives. Papers from the 3rd Symposium of Finite Volumes for Complex Applications, Porquerolles, France, June 24-28, 2002, pp. 833-840. Hermes Penton Science, London (2002) 64. Roussel, O., Schneider, K., Tsigulin, A., Bockhorn, H.:A conservative fully adaptive multiresolution algorithm for parabolic PDEs. J. Comput. Phys. 188(2), 493-523 (2003). http://www.sciencedirect.com/science/article/pii/S002199910300189X 65. Schäfer, R.:Adaptive multiresolution discontinuous Galerkin schemes for conservation laws. Ph.D. thesis, RWTH Aachen University (2011) 66. Shelton, A.:A multi-resolution discontinuous Galerkin method for unsteady compressible fows. Ph.D. thesis, Georgia Institute of Technology (2008) 67. Shu, C.-W., Osher, S.:Efcient implementation of essentially non-oscillatory shock-capturing schemes Ⅱ. J. Comput. Phys. 83, 32-78 (1989) 68. Sjögreen, B., Yee, H.C.:Grid convergence of high order methods for multiscale complex unsteady viscous compressible fows. J. Comput. Phys. 185(1), 1-26 (2003). http://www.sciencedirect.com/science/article/pii/S002199910200044X 69. Sod, G.A.:A survey of several fnite diference methods for systems of nonlinear hyperbolic conservation laws. J. Comput. Phys. 27, 1-31 (1978) 70. Vuik, M., Ryan, J.:Multiwavelet troubled-cell indicator for discontinuity detection of discontinuous Galerkin schemes. J. Comput. Phys. 270, 138-160 (2014) 71. Wang, L., Mavriplis, D.:Adjoint-based hp adaptive discontinuous Galerkin methods for the 2D compressible Euler equations. J. Comput. Phys. 228(20), 7643-7661 (2009) 72. Weber, Y., Oran, E., Boris, J., Anderson, J.:The numerical simulation of shock bifurcation near the end wall of a shock tube. Phys. Fluids 7(10), 2475-2488 (1995). http://scitation.aip.org/content/aip/journal/pof2/7/10/10.1063/1.868691 73. Woodward, P.:Trade-ofs in designing explicit hydrodynamical schemes for vector computers. In:Rodrigue G. (ed.) Parallel Computations, pp. 153-172, Academic Press (1982) 74. Woodward, P., Colella, P.:The numerical simulation of two-dimensional fuid fow with strong shocks. J. Comput. Phys. 54(1), 115-173 (1984). http://www.sciencedirect.com/science/article/pii/0021999184901426 75. Yu, T., Kolarov, K., Lynch, W.:Barysymmetric multiwavelets on triangles. IRC Report 1997-006, Standford University (1997) 76. Zingan, V., Guermond, J.L., Popov, B.:Implementation of the entropy viscosity method with the discontinuous Galerkin method. Comput. Methods Appl. Mech. Eng. 253, 479-490 (2013) |
[1] | Xiaofeng Cai, Wei Guo, Jing-Mei Qiu. Comparison of Semi-Lagrangian Discontinuous Galerkin Schemes for Linear and Nonlinear Transport Simulations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 3-33. |
[2] | Francis Filbet, Tao Xiong. Conservative Discontinuous Galerkin/Hermite Spectral Method for the Vlasov-Poisson System [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 34-59. |
[3] | Zhanjing Tao, Juntao Huang, Yuan Liu, Wei Guo, Yingda Cheng. An Adaptive Multiresolution Ultra-weak Discontinuous Galerkin Method for Nonlinear Schrödinger Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 60-83. |
[4] | Hongjuan Zhang, Boying Wu, Xiong Meng. A Local Discontinuous Galerkin Method with Generalized Alternating Fluxes for 2D Nonlinear Schrödinger Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 84-107. |
[5] | Vít Dolejší, Filip Roskovec. Goal-Oriented Anisotropic hp-Adaptive Discontinuous Galerkin Method for the Euler Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 143-179. |
[6] | Yuqing Miao, Jue Yan, Xinghui Zhong. Superconvergence Study of the Direct Discontinuous Galerkin Method and Its Variations for Difusion Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 180-204. |
[7] | Liyao Lyu, Zheng Chen. Local Discontinuous Galerkin Methods with Novel Basis for Fractional Difusion Equations with Non-smooth Solutions [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 227-249. |
[8] | Qi Tao, Yan Xu, Xiaozhou Li. Negative Norm Estimates for Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Method for Nonlinear Hyperbolic Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 250-270. |
[9] | Haijin Wang, Qiang Zhang. The Direct Discontinuous Galerkin Methods with Implicit-Explicit Runge-Kutta Time Marching for Linear Convection-Difusion Problems [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 271-292. |
[10] | Aycil Cesmelioglu, Sander Rhebergen. A Compatible Embedded-Hybridized Discontinuous Galerkin Method for the Stokes-Darcy-Transport Problem [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 293-318. |
[11] | Yuan Xu, Qiang Zhang. Superconvergence Analysis of the Runge-Kutta Discontinuous Galerkin Method with Upwind-Biased Numerical Flux for Two-Dimensional Linear Hyperbolic Equation [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 319-352. |
[12] | Jie Du, Eric Chung, Yang Yang. Maximum-Principle-Preserving Local Discontinuous Galerkin Methods for Allen-Cahn Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 353-379. |
[13] | F. L. Romeo, M. Dumbser, M. Tavelli. A Novel Staggered Semi-implicit Space-Time Discontinuous Galerkin Method for the Incompressible Navier-Stokes Equations [J]. Communications on Applied Mathematics and Computation, 2021, 3(4): 607-647. |
[14] | Zheng Sun, Chi-Wang Shu. Enforcing Strong Stability of Explicit Runge-Kutta Methods with Superviscosity [J]. Communications on Applied Mathematics and Computation, 2021, 3(4): 671-700. |
[15] | Oleksii Beznosov, Daniel Appel?. Hermite-Discontinuous Galerkin Overset Grid Methods for the Scalar Wave Equation [J]. Communications on Applied Mathematics and Computation, 2021, 3(3): 391-418. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||