liu.seSearch for publications in DiVA
Change search
Link to record
Permanent link

Direct link
Winters, Andrew RossORCID iD iconorcid.org/0000-0002-5902-1522
Publications (10 of 41) Show all publications
Kopriva, D. A., Winters, A. R. & Nordström, J. (2025). Energy Bounds for Discontinuous Galerkin Spectral Element Approximations of Well-Posed Overset Grid Problems for Hyperbolic Systems. Journal of Computational Physics, 520, Article ID 113508.
Open this publication in new window or tab >>Energy Bounds for Discontinuous Galerkin Spectral Element Approximations of Well-Posed Overset Grid Problems for Hyperbolic Systems
2025 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 520, article id 113508Article in journal (Refereed) Published
Abstract [en]

We show that even though the Discontinuous Galerkin Spectral Element Method is stable for hyperbolic boundary-value problems, and the overset domain problem is well-posed in an appropriate norm, the energy of the approximation of the latter is bounded by data only for fixed polynomial order, mesh, and time. In the absence of dissipation, coupling of the overlapping domains is destabilizing by allowing positive eigenvalues in the system to be integrated in time. This coupling can be stabilized in one space dimension by using the upwind numerical flux. To help provide additional dissipation, we introduce a novel penalty method that applies dissipation at arbitrary points within the overlap region and depends only on the difference between the solutions. We present numerical experiments in one space dimension to illustrate the implementation of the well-posed penalty formulation, and show spectral convergence of the approximations when sufficient dissipation is applied.

Place, publisher, year, edition, pages
Elsevier BV, 2025
Keywords
Overset grids; Chimera method; Well-posedness; Stability; Penalty methods
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-208715 (URN)10.1016/j.jcp.2024.113508 (DOI)001341108700001 ()
Funder
Swedish Research Council, 2020-03642 VRSwedish Research Council, 2021-05484 VR
Available from: 2024-10-21 Created: 2024-10-21 Last updated: 2024-11-06
Ersing, P., Goldberg, S. & Winters, A. R. (2025). Entropy stable hydrostatic reconstruction schemes for shallow water systems. Journal of Computational Physics, 527, Article ID 113802.
Open this publication in new window or tab >>Entropy stable hydrostatic reconstruction schemes for shallow water systems
2025 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 527, article id 113802Article in journal (Refereed) Published
Abstract [en]

In this work, we develop a new hydrostatic reconstruction procedure to construct well-balanced schemes for one and multilayer shallow water flows, including wetting and drying. Initially, we derive the method for a path-conservative finite volume scheme and combine it with entropy conservative fluxes and suitable numerical dissipation to preserve an entropy inequality in the semi-discrete case. We then combine the novel hydrostatic reconstruction with a collocated nodal split-form discontinuous Galerkin spectral element method, extending the method to high-order and curvilinear meshes. The high-order method incorporates an additional positivity-limiter and is blended with a compatible subcell finite volume method to maintain well-balancedness at wet/dry fronts. We prove entropy stability, well-balancedness, and positivity-preservation for both methods. Numerical results for the high-order method validate the theoretical findings and demonstrate the robustness of the scheme.

Place, publisher, year, edition, pages
Elsevier BV, 2025
Keywords
Multilayer shallow water equations, Discontinuous Galerkin method, Well-balanced, Wetting and drying, Entropy stability, Positivity-preserving
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-211521 (URN)10.1016/j.jcp.2025.113802 (DOI)001423818700001 ()2-s2.0-85216657100 (Scopus ID)
Funder
Swedish Research Council, 2020-03642
Note

Funding Agencies|Vetenskapsrdet, Sweden [2020-03642 VR]

Available from: 2025-02-06 Created: 2025-02-06 Last updated: 2025-03-05
Glaubitz, J., Ranocha, H., Winters, A. R., Schlottke-Lakemper, M., Öffner, P. & Gassner, G. (2025). Generalized upwind summation-by-parts operators and their application to nodal discontinuous Galerkin methods. Journal of Computational Physics, 529, 113841-113841, Article ID 113841.
Open this publication in new window or tab >>Generalized upwind summation-by-parts operators and their application to nodal discontinuous Galerkin methods
Show others...
2025 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 529, p. 113841-113841, article id 113841Article in journal (Refereed) Published
Abstract [en]

High-order numerical methods for conservation laws are highly sought after due to their potential efficiency. However, it is challenging to ensure their robustness, particularly for under-resolved flows. Baseline high-order methods often incorporate stabilization techniques that must be applied judiciously—sufficient to ensure simulation stability but restrained enough to prevent excessive dissipation and loss of resolution. Recent studies have demonstrated that combining upwind summation-by-parts (USBP) operators with flux vector splitting can increase the robustness of finite difference (FD) schemes without introducing excessive artificial dissipation. This work investigates whether the same approach can be applied to nodal discontinuous Galerkin (DG) methods. To this end, we demonstrate the existence of USBP operators on arbitrary grid points and provide a straightforward procedure for their construction. Our discussion encompasses a broad class of USBP operators, not limited to equidistant grid points, and enables the development of novel USBP operators on Legendre–Gauss–Lobatto (LGL) points that are well-suited for nodal DG methods. We then examine the robustness properties of the resulting DG-USBP methods for challenging examples of the compressible Euler equations, such as the Kelvin–Helmholtz instability. Similar to high-order FD-USBP schemes, we find that combining flux vector splitting techniques with DG-USBP operators does not lead to excessive artificial dissipation. Furthermore, we find that combining lower-order DG-USBP operators on three LGL points with flux vector splitting indeed increases the robustness of nodal DG methods. However, we also observe that higher-order USBP operators offer less improvement in robustness for DG methods compared to FD schemes. We provide evidence that this can be attributed to USBP methods adding dissipation only to unresolved modes, as FD schemes typically have more unresolved modes than nodal DG methods.

Keywords
Upwind summation-by-parts operators, Conservation laws, Flux vector splittings, Nodal discontinuous Galerkin methods
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-212145 (URN)10.1016/j.jcp.2025.113841 (DOI)
Funder
German Research Foundation (DFG)Swedish Research Council, 2020-03642
Available from: 2025-03-06 Created: 2025-03-06 Last updated: 2025-03-06
Ranocha, H., Winters, A. R., Schlottke-Lakemper, M., Öffner, P., Glaubitz, J. & Gassner, G. J. (2025). On the robustness of high-order upwind summation-by-parts methods for nonlinear conservation laws. Journal of Computational Physics, 520, Article ID 113471.
Open this publication in new window or tab >>On the robustness of high-order upwind summation-by-parts methods for nonlinear conservation laws
Show others...
2025 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 520, article id 113471Article in journal (Refereed) Published
Abstract [en]

We use the framework of upwind summation-by-parts (SBP) operators developed by Mattsson (2017) and study different flux vector splittings in this context. To do so, we introduce discontinuous-Galerkin-like interface terms for multi-block upwind SBP methods applied to nonlinear conservation laws. We investigate the behavior of the upwind SBP methods for flux vector splittings of varying complexity on Cartesian as well as unstructured curvilinear multi-block meshes. Moreover, we analyze the local linear/energy stability of these methods following Gassner, Svärd, and Hindenlang (2022). Finally, we investigate the robustness of upwind SBP methods for challenging examples of shock-free flows of the compressible Euler equations such as a Kelvin-Helmholtz instability and the inviscid Taylor-Green vortex.

Keywords
summation-by-parts operators, conservation laws, finite difference methods, discontinuous Galerkin methods, flux vector splitting
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-208728 (URN)10.1016/j.jcp.2024.113471 (DOI)
Funder
Swedish Research Council, 2020-03642
Available from: 2024-10-22 Created: 2024-10-22 Last updated: 2024-10-28
Ersing, P. & Winters, A. R. (2024). An Entropy Stable Discontinuous Galerkin Method for the Two-Layer Shallow Water Equations on Curvilinear Meshes. Journal of Scientific Computing, 98(3), Article ID 62.
Open this publication in new window or tab >>An Entropy Stable Discontinuous Galerkin Method for the Two-Layer Shallow Water Equations on Curvilinear Meshes
2024 (English)In: Journal of Scientific Computing, ISSN 0885-7474, E-ISSN 1573-7691, Vol. 98, no 3, article id 62Article in journal (Refereed) Published
Abstract [en]

We present an entropy stable nodal discontinuous Galerkin spectral element method (DGSEM) for the two-layer shallow water equations on two dimensional curvilinear meshes. We mimic the continuous entropy analysis on the semi-discrete level with the DGSEM constructed on Legendre–Gauss–Lobatto (LGL) nodes. The use of LGL nodes endows the collocated nodal DGSEM with the summation-by-parts property that is key in the discrete analysis. The approximation exploits an equivalent flux differencing formulation for the volume contributions, which generate an entropy conservative split-form of the governing equations. A specific combination of a numerical surface flux and discretization of the nonconservative terms is then applied to obtain a high-order path-conservative scheme that is entropy conservative. Furthermore, we find that this combination yields an analogous discretization for the pressure and nonconservative terms such that the numerical method is well-balanced for discontinuous bathymetry on curvilinear domains. Dissipation is added at the interfaces to create an entropy stable approximation that satisfies the second law of thermodynamics in the discrete case, while maintaining the well-balanced property. We conclude with verification of the theoretical findings through numerical tests and demonstrate results about convergence, entropy stability and well-balancedness of the scheme.

Place, publisher, year, edition, pages
Springer, 2024
Keywords
Two-layer shallow water system, Well-balanced method, Discontinuous Galerkin spectral element method, Summation-by-parts, Entropy stability
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-200847 (URN)10.1007/s10915-024-02451-2 (DOI)001158260700001 ()
Funder
Swedish Research Council, 2020-03642VR
Note

Funding: Linköping University; Vetenskapsradet, Sweden; Swedish Research Council [2020-03642 VR];  [2022-06725]

Available from: 2024-02-12 Created: 2024-02-12 Last updated: 2024-02-23
Lundquist, T., Winters, A. R. & Nordström, J. (2024). Encapsulated generalized summation-by-parts formulations for curvilinear and non-conforming meshes. Journal of Computational Physics, 498, Article ID 112699.
Open this publication in new window or tab >>Encapsulated generalized summation-by-parts formulations for curvilinear and non-conforming meshes
2024 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 498, article id 112699Article in journal (Refereed) Published
Abstract [en]

We extend the construction of so-called encapsulated global summation-by-parts operators to the general case of a mesh which is not boundary conforming. Owing to this development, energy stable discretizations of nonlinear and variable coefficient initial boundary value problems can be formulated in simple and straightforward ways using high-order accurate operators of generalized summation-by-parts type. Encapsulated features on a single computational block or element may include polynomial bases, tensor products as well as curvilinear coordinate transformations. Moreover, through the use of inner product preserving interpolation or projection, the global summation-by-parts property is extended to arbitrary multi-block or multi-element meshes with non-conforming nodal interfaces.

Place, publisher, year, edition, pages
ACADEMIC PRESS INC ELSEVIER SCIENCE, 2024
Keywords
Summation-by-parts; Global difference operators; Curvilinear coordinates; Non-conforming interfaces; Pseudo-spectral methods
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-199530 (URN)10.1016/j.jcp.2023.112699 (DOI)001132589300001 ()
Funder
Swedish Research Council
Available from: 2023-12-11 Created: 2023-12-11 Last updated: 2024-06-11
Kopriva, D. A. (2024). HOHQMesh: An All Quadrilateral/Hexahedral Unstructured Mesh Generator for High Order Elements. Journal of Open Source Software
Open this publication in new window or tab >>HOHQMesh: An All Quadrilateral/Hexahedral Unstructured Mesh Generator for High Order Elements
Show others...
2024 (English)In: Journal of Open Source Software, E-ISSN 2475-9066Article in journal (Refereed) Published
Abstract [en]

HOHQMesh generates unstructured all-quadrilateral and hexahedral meshes with high order boundaryinformation for use with spectral element solvers. Model input by the user requires only anoptional outer boundary curve plus any number of inner boundary curves that are built aschains of simple geometric entities (lines and circles), user defined equations, and cubic splines.Inner boundary curves can be designated as interface boundaries to force element edges alongthem. Quadrilateral meshes are generated automatically with the mesh sizes guided by abackground grid and the model, without additional input by the user. Hexahedral meshesare generated by extrusions of a quadrilateral mesh, including sweeping along a curve, andcan follow bottom topography. The mesh files that HOHQMesh generates include high orderpolynomial interpolation points of arbitrary order.

National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-210397 (URN)10.21105/joss.07476 (DOI)
Funder
Swedish Research Council, 2020-03642German Research Foundation (DFG), 463312734German Research Foundation (DFG), 528753982
Available from: 2024-12-11 Created: 2024-12-11 Last updated: 2024-12-11
Ranocha, H., Schlottke-Lakemper, M., Chan, J., Rueda-Ramírez, A. M., Winters, A. R., Hindenlang, F. & Gassner, G. J. (2023). Efficient implementation of modern entropy stable and kinetic energy preserving discontinuous Galerkin methods for conservation laws. ACM Transactions on Mathematical Software, 49(4), Article ID 37.
Open this publication in new window or tab >>Efficient implementation of modern entropy stable and kinetic energy preserving discontinuous Galerkin methods for conservation laws
Show others...
2023 (English)In: ACM Transactions on Mathematical Software, ISSN 0098-3500, E-ISSN 1557-7295, Vol. 49, no 4, article id 37Article in journal (Refereed) Published
Abstract [en]

Many modern discontinuous Galerkin (DG) methods for conservation laws make use of summation by parts operators and flux differencing to achieve kinetic energy preservation or entropy stability. While these techniques increase the robustness of DG methods significantly, they are also computationally more demanding than standard weak form nodal DG methods. We present several implementation techniques to improve the efficiency of flux differencing DG methods that use tensor product quadrilateral or hexahedral elements, in 2D or 3D respectively. Focus is mostly given to CPUs and DG methods for the compressible Euler equations, although these techniques are generally also useful for other physical systems including the compressible Navier-Stokes and magnetohydrodynamics equations. We present results using two open source codes, Trixi.jl written in Julia and FLUXO written in Fortran, to demonstrate that our proposed implementation techniques are applicable to different code bases and programming languages.

Place, publisher, year, edition, pages
ASSOC COMPUTING MACHINERY, 2023
Keywords
flux differencing, entropy stability, conservation laws, summation-by-parts, discontinuous Galerkin
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-198170 (URN)10.1145/3625559 (DOI)001167368200006 ()
Funder
Swedish Research Council, 2020-03642German Research Foundation (DFG), 2044-39068557German Research Foundation (DFG), 463312734EU, European Research Council, 714487
Note

Funding Agencies|Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany's Excellence Strategy [EXC 2044-390685587, FOR 5409, 463312734]; Daimler und Benz Stiftung [32-10/22]; European Research Council through the ERC Starting Grant "An Exascale aware and Un-crashable Space-Time-Adaptive Discontinuous Spectral Element Solver for Non-Linear Conservation Laws" (Extreme), ERC grant [714487]; Vetenskapsradet [2020-03642 VR]; United States National Science Foundation [DMS-1719818, DMS1943186]

Available from: 2023-09-27 Created: 2023-09-27 Last updated: 2024-11-25
Ranocha, H., Winters, A. R., Castro, H. G., Dalcin, L., Schlottke-Lakemper, M., Gassner, G. J. & Parsani, M. (2023). On Error-Based Step Size Control for Discontinuous Galerkin Methods for Compressible Fluid Dynamics. Communications on Applied Mathematics and Computation
Open this publication in new window or tab >>On Error-Based Step Size Control for Discontinuous Galerkin Methods for Compressible Fluid Dynamics
Show others...
2023 (English)In: Communications on Applied Mathematics and Computation, ISSN 2096-6385Article in journal (Refereed) Epub ahead of print
Abstract [en]

We study a temporal step size control of explicit Runge-Kutta (RK) methods for compressible computational fluid dynamics (CFD), including the Navier-Stokes equations and hyperbolic systems of conservation laws such as the Euler equations. We demonstrate that error-based approaches are convenient in a wide range of applications and compare them to more classical step size control based on a Courant-Friedrichs-Lewy (CFL) number. Our numerical examples show that the error-based step size control is easy to use, robust, and efficient, e.g., for (initial) transient periods, complex geometries, nonlinear shock capturing approaches, and schemes that use nonlinear entropy projections. We demonstrate these properties for problems ranging from well-understood academic test cases to industrially relevant large-scale computations with two disjoint code bases, the open source Julia packages Trixi.jl with OrdinaryDiffEq.jl and the C/Fortran code SSDC based on PETSc.

Place, publisher, year, edition, pages
SPRINGERNATURE, 2023
Keywords
Explicit Runge-Kutta (RK) methods; Step size control; Compressible fluid dynamics; Adaptivity in space and time; Shock capturing
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-194018 (URN)10.1007/s42967-023-00264-y (DOI)000992387000001 ()
Funder
Swedish Research Council, 2020-03642Swedish Research Council, 2018-05973German Research Foundation (DFG), DFG-FOR5409
Note

Funding: Projekt DEAL; Vetenskapsradet, Sweden [2020-03642 VR]; Swedish Research Council [2018-05973]; King Abdullah University of Science and Technology [P2021-0004]; Klaus-Tschira Stiftung via the project "HiFiLab"; Deutsche Forschungsgemeinschaft through the research unit "SNuBIC" [DFG-FOR5409]

Available from: 2023-05-22 Created: 2023-05-22 Last updated: 2023-10-10Bibliographically approved
Nordström, J. & Winters, A. R. (2022). A linear and nonlinear analysis of the shallow water equations and its impact on boundary conditions. Journal of Computational Physics, 463, Article ID 111254.
Open this publication in new window or tab >>A linear and nonlinear analysis of the shallow water equations and its impact on boundary conditions
2022 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 463, article id 111254Article in journal (Refereed) Published
Abstract [en]

We derive boundary conditions and estimates based on the energy and entropy analysis of systems of the nonlinear shallow water equations in two spatial dimensions. It is shown that the energy method provides more details, but is fully consistent with the entropy analysis. The details brought forward by the nonlinear energy analysis allow us to pinpoint where the difference between the linear and nonlinear analysis originate. We find that the result from the linear analysis does not necessarily hold in the nonlinear case. The nonlinear analysis leads in general to a different minimal number of boundary conditions compared with the linear analysis. In particular, and contrary to the linear case, the magnitude of the flow does not influence the number of required boundary conditions.

Place, publisher, year, edition, pages
Elsevier, 2022
Keywords
Energy stability, Entropy stability, Boundary conditions, Nonlinear hyperbolic equations, Shallow water equations
National Category
Mathematics
Identifiers
urn:nbn:se:liu:diva-184828 (URN)10.1016/j.jcp.2022.111254 (DOI)000831741500007 ()
Note

Funding: Vetenskapsradet, Sweden [2018-05084 VR, 2020-03642 VR]

Available from: 2022-05-09 Created: 2022-05-09 Last updated: 2022-08-18
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-5902-1522

Search in DiVA

Show all publications