APJul 16, 2010
Convergence of a Semi-Lagrangian Scheme for the BGK Model of the Boltzmann EquationGiovanni Russo, Pietro Santagati, Seok-Bae Yun
Recently, a new class of semi-Lagrangian methods for the BGK model of the Boltzmann equation has been introduced [8, 17, 18]. These methods work in a satisfactory way either in rarefied or fluid regime. Moreover, because of the semi-Lagrangian feature, the stability property is not restricted by the CFL condition. These aspects make them very attractive for practical applications. In this paper, we investigate the convergence properties of the method and prove that the discrete solution of the scheme converges in a weighted L1 norm to the unique smooth solution by deriving an explicit error estimate.
APJul 27, 2018
Convergence of a semi-Lagrangian scheme for the ellipsoidal BGK model of the Boltzmann equationGiovanni Russo, Seok-Bae Yun
The ellipsoidal BGK model is a generalized version of the original BGK model designed to reproduce the physical Prandtl number in the Navier-Stokes limit. In this paper, we propose a new implicit semi-Lagrangian scheme for the ellipsoidal BGK model, which, by exploiting special structures of the ellipsoidal Gaussian, can be transformed into a semi-explicit form, guaranteeing the stability of the implicit methods and the efficiency of the explicit methods at the same time. We then derive an error estimate of this scheme in a weighted $L^{\infty}$ norm. Our convergence estimate holds uniformly in the whole range of relaxation parameter $ν$ including $ν=0$, which corresponds to the original BGK model.
LGJun 28, 2023
Separable Physics-Informed Neural NetworksJunwoo Cho, Seungtae Nam, Hyunmo Yang et al.
Physics-informed neural networks (PINNs) have recently emerged as promising data-driven PDE solvers showing encouraging results on various PDEs. However, there is a fundamental limitation of training PINNs to solve multi-dimensional PDEs and approximate highly complex solution functions. The number of training points (collocation points) required on these challenging PDEs grows substantially, but it is severely limited due to the expensive computational costs and heavy memory overhead. To overcome this issue, we propose a network architecture and training algorithm for PINNs. The proposed method, separable PINN (SPINN), operates on a per-axis basis to significantly reduce the number of network propagations in multi-dimensional PDEs unlike point-wise processing in conventional PINNs. We also propose using forward-mode automatic differentiation to reduce the computational cost of computing PDE residuals, enabling a large number of collocation points (>10^7) on a single commodity GPU. The experimental results show drastically reduced computational costs (62x in wall-clock time, 1,394x in FLOPs given the same number of collocation points) in multi-dimensional PDEs while achieving better accuracy. Furthermore, we present that SPINN can solve a chaotic (2+1)-d Navier-Stokes equation significantly faster than the best-performing prior method (9 minutes vs 10 hours in a single GPU), maintaining accuracy. Finally, we showcase that SPINN can accurately obtain the solution of a highly nonlinear and multi-dimensional PDE, a (3+1)-d Navier-Stokes equation. For visualized results and code, please see https://jwcho5576.github.io/spinn.github.io/.
LGJul 26, 2022
PIXEL: Physics-Informed Cell Representations for Fast and Accurate PDE SolversNamgyu Kang, Byeonghyeon Lee, Youngjoon Hong et al.
With the increases in computational power and advances in machine learning, data-driven learning-based methods have gained significant attention in solving PDEs. Physics-informed neural networks (PINNs) have recently emerged and succeeded in various forward and inverse PDE problems thanks to their excellent properties, such as flexibility, mesh-free solutions, and unsupervised training. However, their slower convergence speed and relatively inaccurate solutions often limit their broader applicability in many science and engineering domains. This paper proposes a new kind of data-driven PDEs solver, physics-informed cell representations (PIXEL), elegantly combining classical numerical methods and learning-based approaches. We adopt a grid structure from the numerical methods to improve accuracy and convergence speed and overcome the spectral bias presented in PINNs. Moreover, the proposed method enjoys the same benefits in PINNs, e.g., using the same optimization frameworks to solve both forward and inverse PDE problems and readily enforcing PDE constraints with modern automatic differentiation techniques. We provide experimental results on various challenging PDEs that the original PINNs have struggled with and show that PIXEL achieves fast convergence speed and high accuracy. Project page: https://namgyukang.github.io/PIXEL/
LGNov 16, 2022
Separable PINN: Mitigating the Curse of Dimensionality in Physics-Informed Neural NetworksJunwoo Cho, Seungtae Nam, Hyunmo Yang et al.
Physics-informed neural networks (PINNs) have emerged as new data-driven PDE solvers for both forward and inverse problems. While promising, the expensive computational costs to obtain solutions often restrict their broader applicability. We demonstrate that the computations in automatic differentiation (AD) can be significantly reduced by leveraging forward-mode AD when training PINN. However, a naive application of forward-mode AD to conventional PINNs results in higher computation, losing its practical benefit. Therefore, we propose a network architecture, called separable PINN (SPINN), which can facilitate forward-mode AD for more efficient computation. SPINN operates on a per-axis basis instead of point-wise processing in conventional PINNs, decreasing the number of network forward passes. Besides, while the computation and memory costs of standard PINNs grow exponentially along with the grid resolution, that of our model is remarkably less susceptible, mitigating the curse of dimensionality. We demonstrate the effectiveness of our model in various PDE systems by significantly reducing the training run-time while achieving comparable accuracy. Project page: https://jwcho5576.github.io/spinn/
NANov 16, 2022
Convergence analysis of unsupervised Legendre-Galerkin neural networks for linear second-order elliptic PDEsSeungchan Ko, Seok-Bae Yun, Youngjoon Hong
In this paper, we perform the convergence analysis of unsupervised Legendre--Galerkin neural networks (ULGNet), a deep-learning-based numerical method for solving partial differential equations (PDEs). Unlike existing deep learning-based numerical methods for PDEs, the ULGNet expresses the solution as a spectral expansion with respect to the Legendre basis and predicts the coefficients with deep neural networks by solving a variational residual minimization problem. Since the corresponding loss function is equivalent to the residual induced by the linear algebraic system depending on the choice of basis functions, we prove that the minimizer of the discrete loss function converges to the weak solution of the PDEs. Numerical evidence will also be provided to support the theoretical result. Key technical tools include the variant of the universal approximation theorem for bounded neural networks, the analysis of the stiffness and mass matrices, and the uniform law of large numbers in terms of the Rademacher complexity.
69.6NAMay 8
Convergence of an Eulerian scheme for the Vlasov-Poisson-BGK modelSeung Yeon Cho, Sungsu Park, Seok-Bae Yun
The Vlasov-Poisson-BGK (VPBGK) model is a kinetic model for describing the dynamics of collisional plasmas. Although various numerical schemes have been developed for it, a corresponding convergence theory has been absent. This paper fills this gap by presenting the first convergence analysis for a non-splitting, finite-difference Eulerian scheme discretized on the full phase-space grid. A major theoretical obstacle is the mixing of velocity indices induced by the electric field, which hinders the derivation of a uniform lower bound for the discrete solution. To overcome this stability challenge, we propose a modified lower bound estimate suitable for ionized systems that incorporates the step-wise degradation. Under a truncated velocity domain with a Neumann boundary condition, we establish error estimates for the distribution function in a weighted $L^{\infty}$ norm and for the electric field in a $L^{\infty}$ norm, respectively.
NAMar 10, 2024
Separable Physics-informed Neural Networks for Solving the BGK Model of the Boltzmann EquationJaemin Oh, Seung Yeon Cho, Seok-Bae Yun et al.
In this study, we introduce a method based on Separable Physics-Informed Neural Networks (SPINNs) for effectively solving the BGK model of the Boltzmann equation. While the mesh-free nature of PINNs offers significant advantages in handling high-dimensional partial differential equations (PDEs), challenges arise when applying quadrature rules for accurate integral evaluation in the BGK operator, which can compromise the mesh-free benefit and increase computational costs. To address this, we leverage the canonical polyadic decomposition structure of SPINNs and the linear nature of moment calculation, achieving a substantial reduction in computational expense for quadrature rule application. The multi-scale nature of the particle density function poses difficulties in precisely approximating macroscopic moments using neural networks. To improve SPINN training, we introduce the integration of Gaussian functions into SPINNs, coupled with a relative loss approach. This modification enables SPINNs to decay as rapidly as Maxwellian distributions, thereby enhancing the accuracy of macroscopic moment approximations. The relative loss design further ensures that both large and small-scale features are effectively captured by the SPINNs. The efficacy of our approach is demonstrated through a series of five numerical experiments, including the solution to a challenging 3D Riemann problem. These results highlight the potential of our novel method in efficiently and accurately addressing complex challenges in computational physics.
NAMay 9, 2019
High order conservative Semi-Lagrangian scheme for the BGK model of the Boltzmann equationSebastiano Boscarino, Seung-Yeon Cho, Giovanni Russo et al.
In this paper, we present a conservative semi-Lagrangian finite-difference scheme for the BGK model. Classical semi-Lagrangian finite difference schemes, coupled with an L-stable treatment of the collision term, allow large time steps, for all the range of Knudsen number. Unfortunately, however, such schemes are not conservative. There are two main sources of lack of conservation. First, when using classical continuous Maxwellian, conservation error is negligible only if velocity space is resolved with sufficiently large number of grid points. However, for a small number of grids in velocity space such error is not negligible, because the parameters of the Maxwellian do not coincide with the discrete moments. Secondly, the non-linear reconstruction used to prevent oscillations destroys the translation invariance which is at the basis of the conservation properties of the scheme. As a consequence the schemes show a wrong shock speed in the limit of small Knudsen number. To treat the first problem and ensure machine precision conservation of mass, momentum and energy with a relatively small number of velocity grid points, we replace the continuous Maxwellian with the discrete Maxwellian introduced by Mieussens. The second problem is treated by implementing a conservative correction procedure based on the flux difference form. In this way we can construct a conservative semi-Lagrangian scheme which is Asymptotic Preserving (AP) for the underlying Euler limit, as the Knudsen number vanishes. The effectiveness of the proposed scheme is demonstrated by extensive numerical tests.
APJul 12, 2015
Ellipsoidal BGK model near a global MaxwellianSeok-Bae Yun
The BGK model has been widely used in place of the Boltzmann equation because of the qualitatively satisfactory results it provides at relatively low computational cost. There is, however, a major drawback to the BGK model: The hydrodynamic limit at the Navier-Stokes level is not correct. One evidence is that the Prandtl number computed using the BGK model does not agree with what is derived from the Boltzmann equation. To overcome this problem, Holway \cite{Holway} introduced the ellipsoidal BGK model where the local Maxwellian is replaced by a non-isotropic Gaussian. In this paper, we prove the existence of classical solutions of the ES-BGK model when the initial data is a small perturbation of the global Maxwellian. The key observation is that the degeneracy of the ellipsoidal BGK model is comparable to that of the original BGK model or the Boltzmann equation in the range $-1/2<ν<1$.