Abstract
This report presents adaptive artificial compression methods in which the time-step and artificial compression parameter ε are independently adapted. The resulting algorithms are supported by analysis and numerical tests. The first and second-order methods are embedded. As a result, the computational, cognitive, and space complexities of the adaptive ε, k algorithms are negligibly greater than that of the simplest, first-order, constant ε, constant k artificial compression method.
Funding: The research herein was partially supported by NSF grants DMS1522267, 1817542, and CBET 1609120.
References
[1] M. Alnæs, J. Blechta, J. Hake, A. Johansson, B. Kehlet, A. Logg, C. Richardson, J. Ring, M. E. Rognes, and G. N. Wells, The FEniCS project version 1.5, Archive of Numerical Software3 (2015), 9–23.Search in Google Scholar
[2] P. Amestoy, I. Duff, J.-Y. L’Excellent, and J. Koster, A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM J. Matrix Analysis Appl. 23 (2001), 15–41.10.1137/S0895479899358194Search in Google Scholar
[3] R. A. Asselin, Frequency filter for time integration, Mon. Weather Review100 (1972), 487–490.10.1175/1520-0493(1972)100<0487:FFFTI>2.3.CO;2Search in Google Scholar
[4] G. A. Baker, Galerkin approximations for the Navier–Stokes equations, Technical Report, 1976.Search in Google Scholar
[5] J. M. Connors, J. Howell, and W. Layton, Decoupled time stepping for a fluid–fluid interaction problem, SIAM J. Numer. Anal. 50 (2012), 1297–1319.10.1137/090773362Search in Google Scholar
[6] R. M. Chen, W. Layton, and M. McLaughlin, Analysis of variable-step/non-autonomous artificial compression methods, J. Math. Fluid Mechanics, 21 (2019), 30.10.1007/s00021-019-0429-2Search in Google Scholar
[7] G. Dahlquist, W. Liniger, and O. Nevanlinna, Stability of two-step methods for variable integration steps, SIAM J. Numer. Anal. 20 (1983), 1071–1085.10.1137/0720076Search in Google Scholar
[8] T. Davis, Direct Methods for Sparse Linear Systems, Vol. 2, SIAM, 2006.10.1137/1.9780898718881Search in Google Scholar
[9] V. DeCaria, W. Layton, and M. McLaughlin, A conservative, second-order, unconditionally stable artificial compression method, Comp. Methods Appl. Mech. Engrg. 325 (2017), 733–747.10.1016/j.cma.2017.07.033Search in Google Scholar
[10] V. DeCaria, A. Guzel, W. Layton, and Yi Li, A new embedded variable stepsize, variable order family of low computational complexity, https://arxiv.org/abs/1810.06670, 2018.Search in Google Scholar
[11] V. DeCaria, W. Layton, and H. Zhao, Analysis of a low complexity, time-accurate discretization of the Navier–Stokes equations, https://arxiv.org/abs/1810.06705, 2018.Search in Google Scholar
[12] C. Egbers and G. Pfister, Physics of Rotating Fluids, Lecture Notes in Physics, Vol. 549, Springer, 2018.Search in Google Scholar
[13] J. Fiordilino, W. Layton, and Y. Rong, An efficient and modular grad-div stabilization, Computer Methods Appl. Mech. Engrg. 335 (2018), 327–346.10.1016/j.cma.2018.02.023Search in Google Scholar
[14] J.-L. Guermond, P. Minev, and J. Shen, An overview of projection methods for incompressible flows, Comput. Methods Appl. Mech. Engrg. 195 (2006), 6011–6045.10.1016/j.cma.2005.10.010Search in Google Scholar
[15] J.-L. Guermond and P. Minev, High-order time stepping for the incompressible Navier–Stokes equations, SIAM J. Sci. Comput. 37 (2015), No. 6, A2656–A2681.10.1137/140975231Search in Google Scholar
[16] J.-L. Guermond and P. Minev, High-order time stepping for the Navier–Stokes equations with minimal computational complexity, J. Comput. Appl. Math. 310 (2017), 92–103.10.1016/j.cam.2016.04.033Search in Google Scholar
[17] J.-L. Guermond and P. Minev, High-order, adaptive time stepping scheme for the incompressible Navier–Stokes equations, Technical Report, 2018.10.1137/18M1209301Search in Google Scholar
[18] M. D. Gunzburger, Finite Element Methods for Viscous Incompressible Flows – A Guide to Theory, Practices, and Algorithms, Academic Press, 1989.10.1016/B978-0-12-307350-1.50009-0Search in Google Scholar
[19] A. Guzel and W. Layton, Time filters increase accuracy of the fully implicit method, BIT Numer. Math. 58 (2018), 301–315.10.1007/s10543-018-0695-zSearch in Google Scholar
[20] A. Hay, S. Etienne, D. Pelletier, and A. Garon, hp-adaptive time integration based on the BDF for viscous flows. J. Comp. Phys. 291 (2015), 151–176.10.1016/j.jcp.2015.03.022Search in Google Scholar
[21] J. Hoffman and C. Johnson, Computational turbulent incompressible flow: Applied mathematics: Body and soul, Vol. 4, Springer, Berlin, 2007.10.1007/978-3-540-46533-1Search in Google Scholar
[22] H. Johnston and J.-G. Liu, Accurate, stable and efficient Navier–Stokes solvers based on an explicit treatment of the pressure term, J. Comp. Phys. 199 (2004) 221–259.10.1016/j.jcp.2004.02.009Search in Google Scholar
[23] D. A. Kay, P. M. Gresho, P. M. Griffiths, and D. J. Silvester, Adaptive time-stepping for incompressible flow Part II: Navier–Stokes equations. SIAM J. Sci. Comp. 32 (2010), 111–128.10.1137/080728032Search in Google Scholar
[24] G. M. Kobel’kov, Symmetric approximations of the Navier–Stokes equations, Sbornik: Mathematics, 193 (2002), 1027–1047.10.1070/SM2002v193n07ABEH000668Search in Google Scholar
[25] W. Layton, Y. Li, and C. Trenchea, Recent developments in IMEX methods with time filters for systems of evolution equations, J. Comp. Appl. Math. 299 (2016), 50–67.10.1016/j.cam.2015.09.038Search in Google Scholar
[26] T. Ohwada and P. Asinari, Artificial compressibility method revisited: Asymptotic numerical method for incompressible Navier–Stokes equations, J. Comp. Phys. 229 (2010), 1698–1723.10.1016/j.jcp.2009.11.003Search in Google Scholar
[27] A. Prohl, Projection and Quasi-Compressibility Methods for Solving the Incompressible Navier–Stokes Equations, Springer, Berlin, 1997.10.1007/978-3-663-11171-9Search in Google Scholar
[28] A. Robert, The integration of a spectral model of the atmosphere by the implicit method. In: Proc. WMO/IUGG Symposium on NWP, Japan Meteorological Soc., Tokyo, Japan, 1969, pp. 19–24.Search in Google Scholar
[29] J. Shen, On a new pseudocompressibility method for the incompressible Navier–Stokes equations, Appl. Numer. Math. 21 (1996), 71–90.10.1016/0168-9274(95)00132-8Search in Google Scholar
[30] J. Shen, On error estimates of projection methods for the Navier–Stokes equations: First-order schemes, SINUM29 (1992), 57–77.10.1137/0729004Search in Google Scholar
[31] J. Shen, On error estimates of higher order projection and penalty-projection schemes for the Navier–Stokes equations, Numer. Math. 62 (1992), 49–73.10.1007/BF01396220Search in Google Scholar
[32] J. Shen, On error estimates of the projection method for the Navier–Stokes equations: second-order schemes, Math. Comp. 65 (1996), 1039–1065.10.1090/S0025-5718-96-00750-8Search in Google Scholar
[33] C. Temperton and A. Staniforth, An efficient two-time level semi-Lagrangian semi-implicit scheme, Q. J. Royal Meteor. Soc. 113 (1987), 1027–1039.10.1002/qj.49711347714Search in Google Scholar
[34] A. Veneziani and U. Villa, ALADINS: An algebraic splitting time-adaptive solver for the incompressible Navier–Stokes equations, J. Comp. Phys. 238 (2013), 359–375.10.1016/j.jcp.2012.11.049Search in Google Scholar
[35] P. D. Williams, A proposed modification to the Robert–Asselin time filter, Mon. Weather Review, 137 (2009), 2538–2546.10.1175/2009MWR2724.1Search in Google Scholar
[36] P. D. Williams, The RAW filter: an improvement to the Robert–Asselin filter in semi-implicit integrations, Mon. Weather Review, 139 (2011), 1996–2007.10.1175/2010MWR3601.1Search in Google Scholar
[37] L. Yang, S. Badia, and R. Codina, A pseudo-compressible variational multiscale solver for turbulent incompressible flows, Comp. Mechanics, 58 (2016), 1051–1069.10.1007/s00466-016-1332-9Search in Google Scholar
[38] R. Kh. Zeytounian, Topics in Hyposonic Flow Theory, Lecture Notes in Physics, Springer, Berlin, 2006.10.1007/b135495Search in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
