-
Tensor Network Space-Time Spectral Collocation Method for Solving the Nonlinear Convection Diffusion Equation
Authors:
Dibyendu Adak,
M. Engin Danis,
Duc P. Truong,
Kim Ø. Rasmussen,
Boian S. Alexandrov
Abstract:
Spectral methods provide highly accurate numerical solutions for partial differential equations, exhibiting exponential convergence with the number of spectral nodes. Traditionally, in addressing time-dependent nonlinear problems, attention has been on low-order finite difference schemes for time discretization and spectral element schemes for spatial variables. However, our recent developments ha…
▽ More
Spectral methods provide highly accurate numerical solutions for partial differential equations, exhibiting exponential convergence with the number of spectral nodes. Traditionally, in addressing time-dependent nonlinear problems, attention has been on low-order finite difference schemes for time discretization and spectral element schemes for spatial variables. However, our recent developments have resulted in the application of spectral methods to both space and time variables, preserving spectral convergence in both domains. Leveraging Tensor Train techniques, our approach tackles the curse of dimensionality inherent in space-time methods. Here, we extend this methodology to the nonlinear time-dependent convection-diffusion equation. Our discretization scheme exhibits a low-rank structure, facilitating translation to tensor-train (TT) format. Nevertheless, controlling the TT-rank across Newton's iterations, needed to deal with the nonlinearity, poses a challenge, leading us to devise the "Step Truncation TT-Newton" method. We demonstrate the exponential convergence of our methods through various benchmark examples. Importantly, our scheme offers significantly reduced memory requirement compared to the full-grid scheme.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Tensor-Train WENO Scheme for Compressible Flows
Authors:
Mustafa Engin Danis,
Duc Truong,
Ismael Boureima,
Oleg Korobkin,
Kim Rasmussen,
Boian Alexandrov
Abstract:
In this study, we introduce a tensor-train (TT) finite difference WENO method for solving compressible Euler equations. In a step-by-step manner, the tensorization of the governing equations is demonstrated. We also introduce \emph{LF-cross} and \emph{WENO-cross} methods to compute numerical fluxes and the WENO reconstruction using the cross interpolation technique. A tensor-train approach is deve…
▽ More
In this study, we introduce a tensor-train (TT) finite difference WENO method for solving compressible Euler equations. In a step-by-step manner, the tensorization of the governing equations is demonstrated. We also introduce \emph{LF-cross} and \emph{WENO-cross} methods to compute numerical fluxes and the WENO reconstruction using the cross interpolation technique. A tensor-train approach is developed for boundary condition types commonly encountered in Computational Fluid Dynamics (CFD). The performance of the proposed WENO-TT solver is investigated in a rich set of numerical experiments. We demonstrate that the WENO-TT method achieves the theoretical $\text{5}^{\text{th}}$-order accuracy of the classical WENO scheme in smooth problems while successfully capturing complicated shock structures. In an effort to avoid the growth of TT ranks, we propose a dynamic method to estimate the TT approximation error that governs the ranks and overall truncation error of the WENO-TT scheme. Finally, we show that the traditional WENO scheme can be accelerated up to 1000 times in the TT format, and the memory requirements can be significantly decreased for low-rank problems, demonstrating the potential of tensor-train approach for future CFD application. This paper is the first study that develops a finite difference WENO scheme using the tensor-train approach for compressible flows. It is also the first comprehensive work that provides a detailed perspective into the relationship between rank, truncation error, and the TT approximation error for compressible WENO solvers.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
A generalized framework for direct discontinuous Galerkin methods for nonlinear diffusion equations
Authors:
Mustafa Engin Danis,
Jue Yan
Abstract:
In this study, we propose a unified, general framework for the direct discontinuous Galerkin methods. In the new framework, the antiderivative of the nonlinear diffusion matrix is not needed. This allows a simple definition of the numerical flux, which can be used for general diffusion equations with no further modification. We also present the nonlinear stability analyses of the new direct discon…
▽ More
In this study, we propose a unified, general framework for the direct discontinuous Galerkin methods. In the new framework, the antiderivative of the nonlinear diffusion matrix is not needed. This allows a simple definition of the numerical flux, which can be used for general diffusion equations with no further modification. We also present the nonlinear stability analyses of the new direct discontinuous Galerkin methods and perform several numerical experiments to evaluate their performance. The numerical tests show that the symmetric and the interface correction versions of the method achieve optimal convergence and are superior to the nonsymmetric version, which demonstrates optimal convergence only for problems with diagonal diffusion matrices but loses order for even degree polynomials with a non-diagonal diffusion matrix. Singular or blow-up solutions are also well captured with the new direct discontinuous Galerkin methods.
△ Less
Submitted 27 September, 2022;
originally announced September 2022.
-
A new direct discontinuous Galerkin method with interface correction for two-dimensional compressible Navier-Stokes equations
Authors:
Mustafa E. Danis,
Jue Yan
Abstract:
We propose a new formula for the nonlinear viscous numerical flux and extend the direct discontinuous Galerkin method with interface correction (DDGIC) of Liu and Yan (H. Liu, J. Yan, The direct discontinuous Galerkin (DDG) method for diffusion with interface corrections, Communications in Computational Physics 8 (3) (2010) 541) to compressible Navier-Stokes equations. The new DDGIC framework is b…
▽ More
We propose a new formula for the nonlinear viscous numerical flux and extend the direct discontinuous Galerkin method with interface correction (DDGIC) of Liu and Yan (H. Liu, J. Yan, The direct discontinuous Galerkin (DDG) method for diffusion with interface corrections, Communications in Computational Physics 8 (3) (2010) 541) to compressible Navier-Stokes equations. The new DDGIC framework is based on the observation that the nonlinear diffusion can be represented as a sum of multiple individual diffusion processes corresponding to each conserved variable. A set of direction vectors corresponding to each individual diffusion process is defined and approximated by the average value of the numerical solution at the cell interfaces. The new framework only requires the computation of conserved variables' gradient, which is linear and approximated by the original direct DG numerical flux formula. The proposed method greatly simplifies the implementation, and thus, can be easily extended to general equations and turbulence models. Numerical experiments with $P_1$, $P_2$, $P_3$ and $P_4$ polynomial approximations are performed to verify the optimal $(k+1)^{th}$ high-order accuracy of the method. The new DDGIC method is shown to be able to accurately calculate physical quantities such as lift, drag, and friction coefficients as well as separation angle and Strouhal number.
△ Less
Submitted 20 April, 2021;
originally announced April 2021.