47 results
Search Results
2. An adaptive low-rank splitting approach for the extended Fisher–Kolmogorov equation.
- Author
-
Zhao, Yong-Liang and Gu, Xian-Ming
- Subjects
- *
FINITE difference method , *ENERGY dissipation , *EQUATIONS , *BIOMATERIALS - Abstract
The extended Fisher–Kolmogorov (EFK) equation has been used to describe some phenomena in physical, material and biological systems. In this paper, we propose a full-rank splitting scheme and a rank-adaptive splitting approach for this equation. We first use a finite difference method to approximate the space derivatives. Then, the resulting semi-discrete system is split into two stiff linear parts and a nonstiff nonlinear part. This leads to our full-rank splitting scheme. The convergence of the proposed scheme is proved rigorously. Based on the frame of the full-rank splitting scheme, we design a rank-adaptive splitting approach for obtaining a low-rank solution of the EFK equation. Numerical examples show that our methods are robust and accurate. They can also preserve the energy dissipation. • The EFK equation is split into three subproblems, then a full-rank splitting scheme is established. The convergence of this scheme is analyzed. • A rank-adaptive low-rank approach is proposed for the EFK equation. To the best of our knowledge, this is new in the literature for the equation. • Numerical examples show that our methods are robust and accurate. They can also preserve energy dissipation. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Initialisation from lattice Boltzmann to multi-step Finite Difference methods: Modified equations and discrete observability.
- Author
-
Bellotti, Thomas
- Subjects
- *
FINITE difference method , *LATTICE Boltzmann methods , *STATE-space methods , *BOUNDARY layer (Aerodynamics) , *EQUATIONS , *DYNAMICAL systems - Abstract
Latitude on the choice of initialisation is a shared feature between one-step extended state-space and multi-step methods. The paper focuses on lattice Boltzmann schemes, which can be interpreted as examples of both previous categories of numerical schemes. We propose a modified equation analysis of the initialisation schemes for lattice Boltzmann methods, determined by the choice of initial data. These modified equations provide guidelines to devise and analyze the initialisation in terms of order of consistency with respect to the target Cauchy problem and time smoothness of the numerical solution. In detail, the larger the number of matched terms between modified equations for initialisation and bulk methods, the smoother the obtained numerical solution. This is particularly manifest for numerical dissipation. Starting from the constraints to achieve time smoothness, which can quickly become prohibitive for they have to take the parasitic modes into consideration, we explain how the distinct lack of observability for certain lattice Boltzmann schemes—seen as dynamical systems on a commutative ring—can yield rather simple conditions and be easily studied as far as their initialisation is concerned. This comes from the reduced number of initialisation schemes at the fully discrete level. These theoretical results are successfully assessed on several lattice Boltzmann methods. • We study the initialization of general lattice Boltzmann methods introducing an ad hoc modified equation analysis. • We find the constraints to obtain consistent initialization schemes, preserving second-order for the overall method. • We finely describe initial boundary layers due to dissipation mismatches between bulk and initialization schemes. • We introduce the observability of a lattice Boltzmann scheme, characterizing those with easily-mastered initializations. • We test the introduced analytical tools and their effectiveness through several—very conclusive—numerical experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. A finite volume method to solve the Poisson equation with jump conditions and surface charges: Application to electroporation.
- Author
-
Bonnafont, Thomas, Bessieres, Delphine, and Paillol, Jean
- Subjects
- *
ELECTROPORATION , *FINITE volume method , *SURFACE charges , *PHENOMENOLOGICAL biology , *EQUATIONS - Abstract
Efficient numerical schemes for solving the Poisson equation with jump conditions are of great interest for a variety of problems, including the modeling of electroporation phenomena and filamentary discharges. In this paper, we propose a modification to a finite volume scheme, namely the discrete dual finite volume method, in order to account for jump conditions with surface charges, i.e. with a source term. Our numerical tests demonstrate second-order convergence even with highly distorted meshes. We then apply the proposed method to model electroporation phenomena in biological cells by proposing a model that considers the thickness of the cell membrane as a separate domain, which differs from the literature. We show the advantages of the proposed method in this context through numerical experiments. • The discrete dual finite volume scheme is extended to solve the Poisson equation with jump conditions and surface charges. • The method is shown to exhibit a second-order convergence through canonical numerical tests. • The method is applied to the electroporation phenomena, where accurate modeling of the potential at the membrane is obtained. • Numerical experiments on the stationary and non-stationary case are provided. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Exponential Runge-Kutta Parareal for non-diffusive equations.
- Author
-
Buvoli, Tommaso and Minion, Michael
- Subjects
- *
NONLINEAR wave equations , *NONLINEAR Schrodinger equation , *INTEGRATORS , *NONLINEAR equations , *KADOMTSEV-Petviashvili equation , *EQUATIONS , *POISSON'S equation - Abstract
Parareal is a well-known parallel-in-time algorithm that combines a coarse and fine propagator within a parallel iteration. It allows for large-scale parallelism that leads to significantly reduced computational time compared to serial time-stepping methods. However, like many parallel-in-time methods it can fail to converge when applied to non-diffusive equations such as hyperbolic systems or dispersive nonlinear wave equations. This paper explores the use of exponential integrators within the Parareal iteration. Exponential integrators are particularly interesting candidates for Parareal because of their ability to resolve fast-moving waves, even at the large stepsizes used by coarse propagators. This work begins with an introduction to exponential Parareal integrators followed by several motivating numerical experiments involving the nonlinear Schrödinger equation. These experiments are then analyzed using linear analysis that approximates the stability and convergence properties of the exponential Parareal iteration on nonlinear problems. The paper concludes with two additional numerical experiments involving the dispersive Kadomtsev-Petviashvili equation and the hyperbolic Vlasov-Poisson equation. These experiments demonstrate that exponential Parareal methods offer improved time-to-solution compared to serial exponential integrators when solving certain non-diffusive equations. • Exponential Parareal notably reduces time-to-solution for non-diffusive equations. • Linear analysis accurately predicts Parareal performance on nonlinear problems. • Repartitioning is essential for stabilizing exponential integrators within Parareal. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. A well-balanced and exactly divergence-free staggered semi-implicit hybrid finite volume / finite element scheme for the incompressible MHD equations.
- Author
-
Fambri, F., Zampa, E., Busto, S., Río-Martín, L., Hindenlang, F., Sonnendrücker, E., and Dumbser, M.
- Subjects
- *
SHALLOW-water equations , *MAGNETOHYDRODYNAMICS , *FINITE volume method , *MAGNETIC fields , *ELECTRICAL resistivity , *FINITE element method , *EQUATIONS - Abstract
We present a new exactly divergence-free and well-balanced hybrid finite volume/finite element scheme for the numerical solution of the incompressible viscous and resistive magnetohydrodynamics (MHD) equations on staggered unstructured mixed-element meshes in two and three space dimensions. The equations are split into several subsystems, each of which is then discretized with a particular scheme that allows to preserve some fundamental structural features of the underlying governing PDE system also at the discrete level. The pressure is defined on the vertices of the primary mesh, while the velocity field and the normal components of the magnetic field are defined on an edge-based/face-based dual mesh in two and three space dimensions, respectively. This allows to account for the divergence-free conditions of the velocity field and of the magnetic field in a rather natural manner. The non-linear convective and the viscous terms in the momentum equation are solved at the aid of an explicit finite volume scheme, while the magnetic field is evolved in an exactly divergence-free manner via an explicit finite volume method based on a discrete form of the Stokes law in the edges/faces of each primary element. The latter method is stabilized by the proper choice of the numerical resistivity in the computation of the electric field in the vertices/edges of the 2D/3D elements. To achieve higher order of accuracy, a piecewise linear polynomial is reconstructed for the magnetic field, which is guaranteed to be exactly divergence-free via a constrained L 2 projection. Finally, the pressure subsystem is solved implicitly at the aid of a classical continuous finite element method in the vertices of the primary mesh and making use of the staggered arrangement of the velocity, which is typical for incompressible Navier-Stokes solvers. In order to maintain non-trivial stationary equilibrium solutions of the governing PDE system exactly, which are assumed to be known a priori , each step of the new algorithm takes the known equilibrium solution explicitly into account so that the method becomes exactly well-balanced. We show numerous test cases in two and three space dimensions in order to validate our new method carefully against known exact and numerical reference solutions. In particular, this paper includes a very thorough study of the lid-driven MHD cavity problem in the presence of different magnetic fields and the obtained numerical solutions are provided as free supplementary electronic material to allow other research groups to reproduce our results and to compare with our data. We finally present long-time simulations of Soloviev equilibrium solutions in several simplified 3D tokamak configurations, showing that the new well-balanced scheme introduced in this paper is able to maintain stationary equilibria exactly over very long integration times even on very coarse unstructured meshes that, in general, do not need to be aligned with the magnetic field. • Semi-implicit FV/FE method for incompressible viscous and resistive MHD equations. • Well-balanced and exactly divergence-free on general unstructured mixed-element grids. • Constrained L2 projection for an exactly divergence-free reconstruction. • Thorough study of the lid-driven MHD cavity problem (reference solution is provided). • Stable long-time simulation of Grad-Shafranov equilibria in 3D tokamak geometries. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
7. A novel vertex-centered finite volume method for solving Richards' equation and its adaptation to local mesh refinement.
- Author
-
Qian, Yingzhi, Zhang, Xiaoping, Zhu, Yan, Ju, Lili, Guadagnini, Alberto, and Huang, Jiesheng
- Subjects
- *
FINITE volume method , *SHALLOW-water equations , *SOIL moisture , *FIELD research , *EQUATIONS - Abstract
Accurate and efficient numerical simulations of soil water movement, as described by the highly nonlinear Richards' equation, often require local refinement near recharge or sink/source terms. In this paper, we present a novel numerical scheme for solving Richards' equation. Our approach is based on the vertex-centered finite volume method (VCFVM) and can be easily adapted to locally refined meshes. The proposed scheme offers some key features, including the definition of all unknowns over vertices of the primary mesh, expression of flux crossing dual edges as combinations of hydraulic heads at the vertices of the primary cell, and the capability to handle nonmatching meshes in the presence of local mesh refinement. For performance evaluation, soil water content and soil water potential simulated by the proposed scheme are benchmarked against results produced from HYDRUS (a widely used soil water numerical model) and the observed values in four test cases, including a convergence test case, a synthetic case, a laboratory experiment case and a field experiment case. The comparison results demonstrate the effectiveness and applicability of our scheme across a wide range of soil parameters and boundary conditions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. A first-order computational algorithm for reaction-diffusion type equations via primal-dual hybrid gradient method.
- Author
-
Liu, Shu, Liu, Siting, Osher, Stanley, and Li, Wuchen
- Subjects
- *
OPTIMIZATION algorithms , *REACTION-diffusion equations , *ALGORITHMS , *FINITE differences , *EQUATIONS - Abstract
We propose an easy-to-implement iterative method for resolving the implicit (or semi-implicit) schemes arising in solving reaction-diffusion (RD) type equations. We formulate the nonlinear time implicit scheme as a min-max saddle point problem and then apply the primal-dual hybrid gradient (PDHG) method. Suitable precondition matrices are applied to the PDHG method to accelerate the convergence of algorithms under different circumstances. Furthermore, our method is applicable to various discrete numerical schemes with high flexibility. From various numerical examples tested in this paper, the proposed method converges properly and can efficiently produce numerical solutions with sufficient accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Novel structure-preserving schemes for stochastic Klein–Gordon–Schrödinger equations with additive noise.
- Author
-
Hong, Jialin, Hou, Baohui, Sun, Liying, and Zhang, Xiaojing
- Subjects
- *
FINITE difference method , *FINITE element method , *FINITE differences , *RUNGE-Kutta formulas , *EQUATIONS , *NOISE - Abstract
Stochastic Klein–Gordon–Schrödinger (KGS) equations are important mathematical models and describe the interaction between scalar nucleons and neutral scalar mesons in the stochastic environment. In this paper, we propose novel structure-preserving schemes to numerically solve stochastic KGS equations with additive noise, which preserve averaged charge evolution law, averaged energy evolution law, symplecticity, and multi-symplecticity. By applying central difference, sine pseudo-spectral method, or finite element method in space and modifying finite difference in time, we present some charge and energy preserved fully-discrete schemes for the original system. In addition, combining the symplectic Runge-Kutta method in time and finite difference in space, we propose a class of multi-symplectic discretizations preserving the geometric structure of the stochastic KGS equation. Finally, numerical experiments confirm theoretical findings. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. A hybrid semi-Lagrangian DG and ADER-DG solver on a moving mesh for Liouville's equation of geometrical optics.
- Author
-
van Gestel, Robert A.M., Anthonissen, Martijn J.H., ten Thije Boonkkamp, Jan H.M., and IJzerman, Wilbert L.
- Subjects
- *
RAY tracing , *REFRACTIVE index , *ENERGY conservation , *EQUATIONS , *RAY tracing algorithms , *LIGHT propagation , *PHASE space , *GEOMETRICAL optics , *LEAD time (Supply chain management) - Abstract
Liouville's equation describes light propagation through an optical system. It governs the evolution of an energy distribution, the basic luminance, on phase space. The basic luminance is discontinuous across optical interfaces, as is described by non-local boundary conditions at each optical interface. Curved optical interfaces manifest themselves as moving boundaries on phase space. A common situation is that an optical system is described by a piecewise constant refractive index field. Away from optical interfaces, the characteristics of Liouville's equation reduce to straight lines. This property is exploited in the novel solver developed in this paper by employing a semi-Lagrangian discontinuous Galerkin (SLDG) scheme away from optical interfaces. Close to optical interfaces we apply an ADER discontinuous Galerkin (ADER-DG) method on a moving mesh. The ADER-DG method is a fully discrete explicit scheme which must obey a CFL condition that restricts the stepsize, whereas the SLDG scheme can be CFL-free. A moving mesh is used to align optical interfaces with the mesh. Very small elements cannot always be avoided, even when applying mesh refinement. Local time stepping is introduced in the solver to ensure these very small elements only have a local impact on the stepsize. By construction we allow elements of SLDG type to run at a stepsize independent of these small elements. The proposed SLDG scheme uses the exact evolution of the solution, as is described by the characteristics, to update the numerical solution. We impose the condition that no characteristic emanating from an SLDG element can cross an optical interface. In the novel hybrid SLDG and ADER-DG solver this condition is used to naturally divide the spatio-temporal domain into different regions, describing where the SLDG scheme and where the ADER-DG scheme need to be used. An intermediate element is introduced to efficiently couple an SLDG region with an ADER-DG region. Numerical experiments validate that the hybrid solver obeys energy conservation up to machine precision and numerical convergence results show the expected order of convergence. The performance of the hybrid solver is compared to a pure ADER-DG scheme with global time stepping to show the efficiency of the hybrid solver. In particular, a speed-up of 1.6 to 10, in favour of the hybrid solver, for computation times up to 4 minutes was seen in an example. Finally, the hybrid solver and the pure ADER-DG scheme are compared to quasi-Monte Carlo ray tracing. In the examples considered, amongst the three methods the hybrid solver is shown to converge the fastest to high accuracies. • Hybrid semi-Lagrangian (SL) discontinuous Galerkin (DG) and ADER-DG. • Local time stepping leads to high efficiency. • Conservative coupling between SLDG and ADER-DG elements. • High order energy-preserving method for geometrical optics. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. On the conservation property of positivity-preserving discontinuous Galerkin methods for stationary hyperbolic equations.
- Author
-
Xu, Ziyao and Shu, Chi-Wang
- Subjects
- *
GALERKIN methods , *NONLINEAR equations , *CONSERVATION of mass , *EQUATIONS , *HYPERBOLIC differential equations , *LINEAR equations - Abstract
Recently, there has been a series of works on the positivity-preserving discontinuous Galerkin methods for stationary hyperbolic equations, where the notion of mass conservation follows from a straightforward analogy of that of time-dependent problems, i.e. conserving the mass = preserving cell averages during limiting. Based on such a notion, the implementations and theoretical proofs of positivity-preserving limited methods for stationary equations are unnecessarily complicated and constrained. As will be shown in this paper, in some extreme cases, their convergence could even be problematic. In this work, we clarify a more appropriate definition of mass conservation for limiters applied to stationary hyperbolic equations and establish the genuinely conservative high-order positivity-preserving limited discontinuous Galerkin methods based on this definition. The new methods are able to preserve the positivity of solutions of scalar linear equations and scalar nonlinear equations with invariant wind direction, with much simpler implementations and easier proofs for accuracy and the Lax-Wendroff theorem, compared with the existing methods. Two types of positivity-preserving limiters preserving the local mass of stationary equations are developed to accommodate for the new definition of conservation and their accuracy are investigated. We would like to emphasize that a major advantage of the original DG scheme presented in [24] is a sweeping procedure, which allows for the computation of conservative steady-state solutions explicitly, cell by cell, without iterations, even for nonlinear equations as long as the wind direction is fixed. The main contribution of this paper is to introduce a limiting procedure to enforce positivity without changing the conservative property of this original DG scheme. The good performance of the algorithms for stationary hyperbolic equations and their applications in time-dependent problems are demonstrated by ample numerical tests. • A new definition of local conservation is given for stationary hyperbolic systems. • This allows the design of positivity-preserving discontinuous Galerkin (DG) schemes in more general cases than before. • Such high order positivity-preserving DG schemes are more general than before. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. An ADER discontinuous Galerkin method on moving meshes for Liouville's equation of geometrical optics.
- Author
-
van Gestel, Robert A.M., Anthonissen, Martijn J.H., ten Thije Boonkkamp, Jan H.M., and IJzerman, Wilbert L.
- Subjects
- *
GEOMETRICAL optics , *GALERKIN methods , *RAY tracing , *LIGHT propagation , *EQUATIONS , *PHASE space - Abstract
Liouville's equation describes light propagation through an optical system. It governs the evolution of an energy distribution on phase space. This energy distribution is discontinuous across optical interfaces. Curved optical interfaces manifest themselves as moving boundaries on phase space. In this paper, an ADER discontinuous Galerkin (DG) method on a moving mesh is applied to solve Liouville's equation. In the ADER approach a temporal Taylor series is computed by replacing temporal derivatives with spatial derivatives using the Cauchy-Kovalewski procedure. The result is a fully discrete explicit scheme of arbitrary high order of accuracy. A moving mesh is not sufficient to be able to solve Liouville's equation numerically for the optical systems considered in this article. To that end, we combine the scheme with a new method we refer to as sub-cell interface method. When dealing with optical interfaces in phase space, non-local boundary conditions arise. These are incorporated in the DG method in an energy-preserving manner. Numerical experiments validate energy-preservation up to machine precision and show the high order of accuracy. Furthermore, the DG method is compared to quasi-Monte Carlo ray tracing for two examples showing that the DG method yields better accuracy in the same amount of computational time. • Explicit Taylor expansion on moving mesh for discontinuous Galerkin. • Non-local boundary conditions on phase space. • High order energy-preserving method for geometrical optics. • Outperforms quasi-Monte Carlo ray tracing in a few examples. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
13. Hierarchical micro-macro acceleration for moment models of kinetic equations.
- Author
-
Koellermeier, Julian and Vandecasteele, Hannes
- Subjects
- *
EQUATIONS , *BOLTZMANN'S equation - Abstract
Fluid dynamical simulations are often performed using cheap macroscopic models like the Euler equations. For rarefied gases under near-equilibrium conditions, however, macroscopic models are not sufficiently accurate and a simulation using more accurate microscopic models is often expensive. In this paper, we introduce a hierarchical micro-macro acceleration based on moment models that combines the speed of macroscopic models and the accuracy of microscopic models. The hierarchical micro-macro acceleration is based on a flexible four step procedure including a micro step, restriction step, macro step, and matching step. We derive several new micro-macro methods from that and compare to existing methods. In 1D and 2D test cases, the new methods achieve high accuracy and a large speedup. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
14. A robust and contact resolving Riemann solver for the two-dimensional ideal magnetohydrodynamics equations.
- Author
-
Wang, Xun, Guo, Hongping, and Shen, Zhijun
- Subjects
- *
FLUX flow , *MAGNETOHYDRODYNAMICS , *MAGNETIC fields , *EQUATIONS , *HYDRODYNAMICS , *LAGRANGE equations - Abstract
This paper presents a new cell-centered numerical method for ideal magnetohydrodynamics (MHD) that can be used in Lagrangian or Eulerian discretization. A two-dimensional Riemann solver based on the HLLC-type MHD method is established, which can be viewed as an extension from the HLLC-2D in hydrodynamics. The main feature of the algorithm is to introduce a nodal contact velocity and ensure the compatibility between edge fluxes and the nodal flow intrinsically. It transforms naturally from Lagrangian setting to the Eulerian setting in terms of grid nodal velocity, and gains benefits of the Lagrangian nature of the scheme. In the Lagrangian approach, the finite volume scheme itself can keep the magnetic field divergence-free strictly, while in the Eulerian case, a special constrained transport (CT) algorithm is constructed from the discontinuous fluxes on cell interfaces to ensure solenoidal nature again. Numerical tests are presented to demonstrate the performance of this new solver and compare the difference between the Lagrangian and Eulerian methods. • A genuine 2D Riemann solver for MHD is developed. • The divergence-free constraint is naturally satisfied in the Lagrangian setting. • In the Eulerian case, a constrained transport method is constructed. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
15. Extended Lagrangian approach for the numerical study of multidimensional dispersive waves: Applications to the Serre-Green-Naghdi equations.
- Author
-
Tkachenko, Sergey, Gavrilyuk, Sergey, and Massoni, Jacques
- Subjects
- *
EULER-Lagrange equations , *SHALLOW-water equations , *LAGRANGE equations , *SHOCK waves , *EQUATIONS , *BUBBLES , *WATER depth - Abstract
In this paper we study two multidimensional nonlinear dispersive systems: the Serre-Green-Naghdi (SGN) equations describing dispersive shallow water flows, and the Iordanskii-Kogarko-Wijngaarden (IKW) equations describing fluids containing small compressible gas bubbles. These models are Euler-Lagrange equations for a given Lagrangian and share common mathematical structure, namely the dependence of the pressure on material derivatives of macroscopic variables. We develop a generic dispersive model such that SGN and IKW systems become its special cases if only one specifies the appropriate Lagrangian, and then use the extended Lagragian approach proposed in Favrie and Gavrilyuk (2017) to build its hyperbolic approximation. The new approximate model is unconditionally hyperbolic for both SGN and IKW cases, and accurately describes dispersive phenomena, which allows to impose discontinuous initial data and study dispersive shock waves. We consider the 2-D hyperbolic version of SGN system as an example for numerical simulations and apply a second order implicit-explicit scheme in order to numerically integrate the system. The obtained 1-D and 2-D results are in close agreement with available exact solutions and numerical tests. • Hyperbolization of dispersive systems is efficient for numerical simulations. • HLLC Riemann solver is accurate for the simulations of dispersive shock waves. • The implicit-explicit method requires little mesh points to get the good precision. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
16. Is the classic convex decomposition optimal for bound-preserving schemes in multiple dimensions?
- Author
-
Cui, Shumo, Ding, Shengrong, and Wu, Kailiang
- Subjects
- *
TENSOR products , *GALERKIN methods , *POLYNOMIALS , *CONSERVATION laws (Physics) , *EQUATIONS , *HYPERBOLIC differential equations , *CONVEX programming - Abstract
Since proposed in Zhang and Shu (2010) [1] , the Zhang–Shu framework has attracted extensive attention and motivated many bound-preserving (BP) high-order discontinuous Galerkin and finite volume schemes for various hyperbolic equations. A key ingredient in the framework is the decomposition of the cell averages of the numerical solution into a convex combination of the solution values at certain quadrature points, which helps to rewrite high-order schemes as convex combinations of formally first-order schemes. The classic convex decomposition originally proposed by Zhang and Shu has been widely used over the past decade. It was verified, only for the 1D quadratic and cubic polynomial spaces, that the classic decomposition is optimal in the sense of achieving the mildest BP CFL condition. Yet, it remained unclear whether the classic decomposition is optimal in multiple dimensions. In this paper, we find that the classic multidimensional decomposition based on the tensor product of Gauss–Lobatto and Gauss quadratures is generally not optimal, and we discover a novel alternative decomposition for the 2D and 3D polynomial spaces of total degree up to 2 and 3, respectively, on Cartesian meshes. Our new decomposition allows a larger BP time step-size than the classic one, and moreover, it is rigorously proved to be optimal to attain the mildest BP CFL condition, yet requires much fewer nodes. The discovery of such an optimal convex decomposition is highly nontrivial yet meaningful, as it may lead to an improvement of high-order BP schemes for a large class of hyperbolic or convection-dominated equations, at the cost of only a slight and local modification to the implementation code. Several numerical examples are provided to further validate the advantages of using our optimal decomposition over the classic one in terms of efficiency. • Make the first effort on questing the optimal convex decomposition for bound-preserving (BP) multidimensional schemes. • Find the classic convex decomposition widely used in the past decade not optimal for multi-dimensional Pk spaces. • Discover the optimal decomposition for P2 and P3, which attains the mildest BP CFL condition yet requires much fewer nodes. • Improve high-order BP schemes for a large class of hyperbolic PDEs with only a slight local modification to the code. • Demonstrate by numerical tests the advantages of the optimal decomposition over the classic one in terms of efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
17. An efficient iterative method for dynamical Ginzburg-Landau equations.
- Author
-
Hong, Qingguo, Ma, Limin, Xu, Jinchao, and Chen, Longqing
- Subjects
- *
EQUATIONS , *DISCRETE systems , *SUPERCONDUCTORS , *COERCIVE fields (Electronics) , *COMPUTER simulation - Abstract
In this paper, we propose a new finite element approach to simulate the time-dependent Ginzburg-Landau equations under the temporal gauge, and design an efficient preconditioner for the Newton iteration of the resulting discrete system. The new approach solves the magnetic potential in H (curl) space by the lowest order of the second kind Nédélec element. This approach offers a simple way to deal with the boundary condition, and leads to a stable and reliable performance when dealing with the superconductor with reentrant corners. The comparison in numerical simulations verifies the efficiency of the proposed preconditioner, which can significantly speed up the simulation in large-scale computations. • Energy stability is analyzed for the new approach under the temporal gauge. • The boundedness and coercivity are analyzed to motivate the design of preconditioner. • The preconditioner is efficient and can significantly speed up large-scale simulations. • Extensive numerical experiments are provided. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
18. An interpolating particle method for the Vlasov–Poisson equation.
- Author
-
Wilhelm, R. Paul and Kirchhart, Matthias
- Subjects
- *
DISTRIBUTION (Probability theory) , *POISSON'S equation , *EQUATIONS , *NOISE control , *RADIAL basis functions - Abstract
In this paper we present a novel particle method for the Vlasov–Poisson equation. Unlike in conventional particle methods, the particles are not interpreted as point charges, but as point values of the distribution function. In between the particles, the distribution function is reconstructed using mesh-free interpolation. Our numerical experiments confirm that this approach results in significantly increased accuracy and noise reduction. At the same time, many benefits of the conventional schemes are preserved. • Long-term accurate, high-order particle method for the Vlasov–Poisson equation. • Stable approach without remeshing. • RKHS-based, grid-free interpolation scheme used. • Method is auto-adaptive. • Domain-decomposition can be used for speed-up and parallelisation. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. Schwarz waveform relaxation-learning for advection-diffusion-reaction equations.
- Author
-
Lorin, Emmanuel and Yang, Xu
- Subjects
- *
ADVECTION-diffusion equations , *ARTIFICIAL neural networks , *MACHINE learning , *EQUATIONS - Abstract
This paper develops a physics-informed neural network (PINN) combined with a Schwarz waveform relaxation (SWR) method for solving local and nonlocal advection-diffusion-reaction equations. Specifically, we derive the algorithm by constructing subdomain-dependent local solutions by minimizing local loss functions, allowing the decomposition of the training process in different domains in an embarrassingly parallel procedure. Provided the convergence of PINN, the overall proposed algorithm is convergent. By constructing local solutions, one can, in particular, adapt the depth of the deep neural networks, depending on the solution's spectral space and time complexity in each subdomain. One of the main advantages of using NN compared to standard solvers, is that the PINN algorithm introduces some learning in the SWR algorithm allowing for an acceleration of the overall algorithm, especially close to SWR convergence. We present some numerical experiments based on classical and Robin-SWR algorithms to illustrate the performance and comment on the convergence of the proposed method. • Schwarz Waveform Relaxation algorithms combined with Physics-Informed Neural Networks. • Mathematical justification of the proposed algorithms. • Analysis of complexity and gain compared to standard approach. • Numerical experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. On accelerating a multilevel correction adaptive finite element method for Kohn-Sham equation.
- Author
-
Hu, Guanghui, Xie, Hehu, and Xu, Fei
- Subjects
- *
FINITE element method , *BOUNDARY value problems , *NONLINEAR equations , *EQUATIONS , *CORRECTION factors - Abstract
Based on the numerical method proposed in Hu et al. (2018) [22] for Kohn-Sham equation, further improvement on the efficiency is obtained in this paper by i). designing a numerical method with the strategy of separately handling the nonlinear Hartree potential and exchange-correlation potential, and ii). parallelizing the algorithm in an eigenpairwise approach. The feasibility of two approaches is analyzed in detail, and the new algorithm is described completely. Compared with previous results, a significant improvement of numerical efficiency can be observed from plenty of numerical experiments, which make the new method more suitable for the practical problems. • An accelerating multilevel correction AFEM is designed to solve Kohn-Sham equation. • Solving large-scale nonlinear eigenvalue problem is avoided. • A small-scale Kohn-Sham equation and large-scale boundary value problem are required. • Hartree potential and exchange-correlation potential are handling in a nested scheme. • The novel algorithm can be performed in an eigenpairwise approach. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
21. Convergence analysis for forward and inverse problems in singularly perturbed time-dependent reaction-advection-diffusion equations.
- Author
-
Chaikovskii, Dmitrii and Zhang, Ye
- Subjects
- *
ADVECTION-diffusion equations , *INVERSE problems , *REACTION-diffusion equations , *ASYMPTOTIC expansions , *PARTIAL differential equations , *GREEN'S functions , *EQUATIONS - Abstract
• Asymptotic expansion regularization for inverse problems in PDEs. • First combination of asymptotic analysis and regularization theory. • A posteriori error estimation of the method under a priori information of solution. • Existence and uniqueness of a continuous solution with an internal transition layer. In this paper, by employing the asymptotic expansion method, we prove the existence and uniqueness of a smoothing solution for a time-dependent nonlinear singularly perturbed partial differential equation (PDE) with a small-scale parameter. As a by-product, we obtain an approximate smooth solution, constructed from a sequence of reduced stationary PDEs with vanished high-order derivative terms. We prove that the accuracy of the constructed approximate solution can be in any order of this small-scale parameter in the whole domain, except a negligible transition layer. Furthermore, based on a simpler link equation between this approximate solution and the source function, we propose an efficient algorithm, called the asymptotic expansion regularization (AER), for solving nonlinear inverse source problems governed by the original PDE. The convergence-rate results of AER are proven, and the a posteriori error estimation of AER is also studied under some a priori assumptions of source functions. Various numerical examples are provided to demonstrate the efficiency of our new approach. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
22. Computational multiscale methods for quasi-gas dynamic equations.
- Author
-
Chetverushkin, Boris, Chung, Eric, Efendiev, Yalchin, Pun, Sai-Mang, and Zhang, Zecheng
- Subjects
- *
MULTISCALE modeling , *FINITE element method , *PROBLEM solving , *POROUS materials , *EQUATIONS , *HYPERBOLIC differential equations - Abstract
• Analysis of multiscale methods for quasi-gas dynamics. • The multiscale setup of quasi-gas dynamics. • Constraint energy minimizing basis construction for quasi-gas dynamics. In this paper, we consider the quasi-gas-dynamic (QGD) model in a multiscale environment. The model equations can be regarded as a hyperbolic regularization and are derived from kinetic equations. So far, the research on QGD models has been focused on problems with constant coefficients. In this paper, we investigate the QGD model in multiscale media, which can be used in porous media applications. This multiscale problem is interesting from a multiscale methodology point of view as the model problem has a hyperbolic multiscale term, and designing multiscale methods for hyperbolic equations is challenging. In the paper, we apply the constraint energy minimizing generalized multiscale finite element method (CEM-GMsFEM) combined with the central difference scheme in time to solve this problem. The CEM-GMsFEM provides a flexible and systematical framework to construct crucial multiscale basis functions for approximating the solution to the problem with reduced computational cost. With this approach of spatial discretization, we establish the stability of the fully discretized scheme, based on the coarse grid, under a coarse-scale CFL condition. Complete convergence analysis of the proposed method is presented. Numerical results are provided to illustrate and verify the theoretical findings. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
23. A variable Eddington factor method with different spatial discretizations for the radiative transfer equation and the hydrodynamics/radiation-moment equations.
- Author
-
Lou, Jijie and Morel, Jim E.
- Subjects
- *
RADIATIVE transfer equation , *TRANSPORT equation , *RADIATIVE transfer , *EQUATIONS - Abstract
The purpose of this paper is to present a High-Order/Low-Order radiation-hydrodynamics method that is second-order accurate in both space and time and uses the Variable Eddington Factor (VEF) method to couple a high-order set of 1-D slab-geometry grey S n radiation transport equations with a low-order set of radiation moment and hydrodynamics equations. The S n equations are spatially discretized with a lumped linear-discontinuous Galerkin scheme, while the low-order radiation-hydrodynamics equations are spatially discretized with a constant-linear mixed finite-element scheme. Both the high-order and low-order equations are discretized in time using a trapezoidal BDF-2 method. One manufactured solution is used to demonstrate that the scheme is second-order accurate for smooth solutions, and another one is used to demonstrate that the scheme is asymptotic-preserving in the equilibrium-diffusion limit. Calculations are performed for radiative shock problems and compared with semi-analytic solutions. In a previous paper it was shown that the pure radiative transfer scheme (the S n equations coupled to the radiation moment equations and a material temperature equation rather than the hydrodynamics equations) is asymptotic-preserving in the equilibrium-diffusion limit, is well-behaved with unresolved spatial boundary layers in that limit, and yields accurate Marshak wave speeds even with strongly temperature-dependent opacities and relatively coarse meshes. These same properties carry over to our radiation-hydrodynamics scheme. • We have developed a High-Order/Low-Order (HOLO) radiation-hydrodynamics scheme, based upon the Variable Eddington Factor (VEF) method. • We have computationally demonstrated that this scheme is second order accurate in time and space for smooth solutions. • We have computationally demonstrated that this scheme preserves the asymptotic thick diffusion limit. • The method produces radiative shock solutions in excellent agreement with semi-analytical solutions. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
24. Hamiltonian Particle-in-Cell methods for Vlasov–Poisson equations.
- Author
-
Gu, Anjiao, He, Yang, and Sun, Yajuan
- Subjects
- *
POISSON'S equation , *POISSON brackets , *HAMILTON'S principle function , *FINITE element method , *EQUATIONS , *PARALLEL programming - Abstract
In this paper, Particle-in-Cell algorithms for the Vlasov–Poisson system are presented based on its Poisson bracket structure. The Poisson equation is solved by finite element methods, in which the appropriate finite element spaces are taken to guarantee that the semi-discretized system possesses a well defined discrete Poisson bracket structure. Then, splitting methods are applied to the semi-discretized system by decomposing the Hamiltonian function. The resulting discretizations are proved to be Poisson bracket preserving. Moreover, the conservative quantities of the system are also well preserved. In numerical experiments, we use the presented numerical methods to simulate various physical phenomena. Due to the huge computational effort of the practical computations, we employ the strategy of parallel computing. The numerical results verify the efficiency of the new derived numerical discretizations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
25. Stability of high order finite difference and local discontinuous Galerkin schemes with explicit-implicit-null time-marching for high order dissipative and dispersive equations.
- Author
-
Tan, Meiqi, Cheng, Juan, and Shu, Chi-Wang
- Subjects
- *
FINITE differences , *NONLINEAR equations , *PARTIAL differential equations , *SEPARATION of variables , *EQUATIONS , *STABILITY criterion - Abstract
Time discretization is an important issue for time-dependent partial differential equations (PDEs). For the k -th (k ≥ 2) order PDEs, the explicit time-marching method may suffer from a severe time step restriction τ = O (h k) for stability. The implicit and implicit-explicit (IMEX) time-marching methods can overcome this constraint. However, for the equations with nonlinear high derivative terms, the IMEX methods are not good choices either, since a nonlinear algebraic system must be solved (e.g. by Newton iteration) at each time step. The explicit-implicit-null (EIN) time-marching method is designed to cope with the above mentioned shortcomings. The basic idea of the EIN method discussed in this paper is to add and subtract a sufficiently large linear highest derivative term on one side of the considered equation, and then apply the IMEX time-marching method to the equivalent equation. The EIN method so designed does not need any nonlinear iterative solver, and the severe time step restriction for explicit methods can be removed. Coupled with the EIN time-marching method, we will discuss the high order finite difference and local discontinuous Galerkin schemes for solving high order dissipative and dispersive equations, respectively. By the aid of the Fourier method, we perform stability analysis for the schemes on the simplified equations with periodic boundary conditions, which demonstrates the stability criteria for the resulting schemes. Even though the analysis is only performed on the simplified equations, numerical experiments show that the proposed schemes are stable and can achieve optimal orders of accuracy for both one-dimensional and two-dimensional linear and nonlinear equations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
26. Sobolev gradient type iterative solution methods for a nonlinear 4th order elastic plate equation.
- Author
-
Karátson, J.
- Subjects
- *
SOBOLEV gradients , *ELASTIC plates & shells , *BOUNDARY value problems , *SOBOLEV spaces , *EQUATIONS - Abstract
This paper considers the numerical solution of an elastic bending model of a thin plate, based on material nonlinearity, which leads to a nonlinear elliptic 4th order boundary value problem. Our goal is to summarize possible efficient iterative solvers, adapted to this problem, based on a Sobolev space background. It is proved that the proposed methods exhibit robust behaviour, that is, convergence rates are bounded independently of the considered Galerkin discretization subspace. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
27. Linear-scaling selected inversion based on hierarchical interpolative factorization for self Green's function for modified Poisson-Boltzmann equation in two dimensions.
- Author
-
Tu, Yihui, Pang, Qiyuan, Yang, Haizhao, and Xu, Zhenli
- Subjects
- *
POISSON'S equation , *PARTIAL differential equations , *ELLIPTIC operators , *FACTORIZATION , *EQUATIONS , *OPERATOR equations , *GREEN'S functions - Abstract
• Linear scaling selected inverse of elliptic operators. • Fast solver for modified Poisson-Boltzmann equation. • Hierarchical interpolative factorization. This paper studies an efficient numerical method for solving modified Poisson-Boltzmann (MPB) equations with the self Green's function as a state equation to describe electrostatic correlations in ionic systems. Previously, the most expensive point of the MPB solver is the evaluation of Green's function. The evaluation of Green's function requires solving high-dimensional partial differential equations, which is the computational bottleneck for solving MPB equations. Numerically, the MPB solver only requires the evaluation of Green's function as the diagonal part of the inverse of the discrete elliptic differential operator of the Debye-Hückel equation. Therefore, we develop a fast algorithm by a coupling of the selected inversion and hierarchical interpolative factorization. By the interpolative factorization, our new selected inverse algorithm achieves linear scaling to compute the diagonal of the inverse of this discrete operator. The accuracy and efficiency of the proposed algorithm will be demonstrated by extensive numerical results for solving MPB equations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
28. High-order multirate explicit time-stepping schemes for the baroclinic-barotropic split dynamics in primitive equations.
- Author
-
Lan, Rihui, Ju, Lili, Wang, Zhu, Gunzburger, Max, and Jones, Philip
- Subjects
- *
BAROCLINICITY , *OCEAN dynamics , *EQUATIONS , *TIME management , *RECONCILIATION - Abstract
In order to treat the multiple time scales of ocean dynamics in an efficient manner, the baroclinic-barotropic splitting technique has been widely used for solving the primitive equations for ocean modeling. Based on the framework of strong stability-preserving Runge-Kutta approach, we propose two high-order multirate explicit time-stepping schemes (SSPRK2-SE and SSPRK3-SE) for the resulting split system in this paper. The proposed schemes allow for a large time step to be used for the three-dimensional baroclinic (slow) mode and a small time step for the two-dimensional barotropic (fast) mode, in which each of the two mode solves just need to satisfy their respective CFL conditions for numerical stability. Specifically, at each time step, the baroclinic velocity is first computed by advancing the baroclinic mode and fluid thickness of the system with the large time-step and the assistance of some intermediate approximations of the barotropic mode obtained by substepping with the small time step; then the barotropic velocity is corrected by using the small time step to re-advance the barotropic mode under an improved barotropic forcing produced by interpolation of the forcing terms from the preceding baroclinic mode solves; lastly, the fluid thickness is updated by coupling the baroclinic and barotropic velocities. Additionally, numerical inconsistencies on the discretized sea surface height caused by the mode splitting are relieved via a reconciliation process with carefully calculated flux deficits. Two benchmark tests from the "MPAS-Ocean" platform are carried out to numerically demonstrate the performance and parallel scalability of the proposed SSPRK-SE schemes. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
29. The high-order maximum-principle-preserving integrating factor Runge-Kutta methods for nonlocal Allen-Cahn equation.
- Author
-
Nan, Caixia and Song, Huailing
- Subjects
- *
RUNGE-Kutta formulas , *EQUATIONS , *MAXIMUM principles (Mathematics) , *COMPUTER simulation - Abstract
• The explicit integrating factor Runge-Kutta methods coupled with nondecreasing abscissa (eIFRK+) are presented. • The new three-stage third-order and four-stage fourth-order eIFRK+ schemes are constructed. • The proposed methods are rigorously proved to preserve the maximum principle at the discrete level. • An optimal error estimate in L ∞ (0 , t ; Ω) -norm is established. • The energy stabilities of the discrete schemes are illustrated by the numerical experiments. We extend the explicit integrating factor Runge-Kutta methods coupled with non-decreasing abscissas (eIFRK+) to the nonlocal Allen-Cahn (NAC) equation. We further propose the new three-stage third-order and four-stage fourth-order eIFRK+ schemes based on the classic RK method, which can be used for a class of local and nonlocal models. In this paper, the method is mainly applied to study the NAC equation. Under a large time-step constraint, the high-order eIFRK+ schemes are demonstrated to preserve maximum bound principle, which is a crucial physical property for the NAC models. Then, the optimal error estimates in L ∞ (0 , T ; Ω) -norm are established and the asymptotic compatibility of the proposed schemes are validated. Numerical experiments are carried out to verify our theoretical results and illustrate the effectiveness of the fully discrete schemes. Moreover, by the aid of numerical simulation, we attempt to declare that the eIFRK+ schemes are energy stable under the weak time-step restriction. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
30. Positivity-preserving third order DG schemes for Poisson–Nernst–Planck equations.
- Author
-
Liu, Hailiang, Wang, Zhongming, Yin, Peimeng, and Yu, Hui
- Subjects
- *
POISSON'S equation , *EULER method , *EQUATIONS , *OPTIMISM , *GALERKIN methods - Abstract
• Novel DG schemes are introduced for the time-dependent system of PNP equations. • The schemes are third order, positivity–preserving, and steady-state-capturing. • Experiments on both one and two dimensional benchmark examples are presented. In this paper, we design and analyze third order positivity-preserving discontinuous Galerkin (DG) schemes for solving the time-dependent system of Poisson–Nernst–Planck (PNP) equations, which have found much use in diverse applications. Our DG method with Euler forward time discretization is shown to preserve the positivity of cell averages at all time steps. The positivity of numerical solutions is then restored by a scaling limiter in reference to positive weighted cell averages. The method is also shown to preserve steady states. Numerical examples are presented to demonstrate the third order accuracy and illustrate the positivity-preserving property in both one and two dimensions. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
31. A local adaptive discontinuous Galerkin method for convection-diffusion-reaction equations.
- Author
-
Abdulle, Assyr and Rosilho de Souza, Giacomo
- Subjects
- *
GALERKIN methods , *A posteriori error analysis , *REACTION-diffusion equations , *EQUATIONS , *AUTOMATIC identification , *ELLIPTIC equations - Abstract
• A posteriori error analysis for a local method for elliptic PDEs. • Automatic local domain identification. • Efficiency in singularly perturbed regimes. • Error estimators based on flux reconstructions with weakened regularity. We introduce a local adaptive discontinuous Galerkin method for convection-diffusion-reaction equations. The proposed method is based on a coarse grid and iteratively improves the solution's accuracy by solving local elliptic problems in refined subdomains. For purely diffusion problems, we already proved that this scheme converges under minimal regularity assumptions (Abdulle and Rosilho de Souza, 2019) [1]. In this paper, we provide an algorithm for the automatic identification of the local elliptic problems' subdomains employing a flux reconstruction strategy. Reliable error estimators are derived for the local adaptive method. Numerical comparisons with a classical nonlocal adaptive algorithm illustrate the efficiency of the method. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
32. Hyperbolic relaxation technique for solving the dispersive Serre–Green–Naghdi equations with topography.
- Author
-
Guermond, Jean-Luc, Kees, Chris, Popov, Bojan, and Tovar, Eric
- Subjects
- *
NONLINEAR equations , *BOUSSINESQ equations , *TOPOGRAPHY , *EQUATIONS - Abstract
• A relaxation technique for solving the dispersive Serre–Green–Naghdi equations with full topography effects is introduced. • A family of analytical solutions to the Serre–Green–Naghdi equations is proposed. • The topography effects of the models are validated against experiments. The objective of this paper is to propose a hyperbolic relaxation technique for the dispersive Serre–Green–Naghdi equations (also known as the fully non-linear Boussinesq equations) with full topography effects introduced in [14] and [24]. This is done by revisiting a similar relaxation technique introduced in [17] with partial topography effects. We also derive a family of analytical solutions for the one-dimensional dispersive Serre–Green–Naghdi equations that are used to verify the correctness of the proposed relaxed model. The method is then numerically illustrated and validated by comparison with experimental results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
33. A mass-energy-conserving discontinuous Galerkin scheme for the isotropic multispecies Rosenbluth–Fokker–Planck equation.
- Author
-
Shiroto, Takashi, Matsuyama, Akinobu, Aiba, Nobuyuki, and Yagi, Masatoshi
- Subjects
- *
GALERKIN methods , *EQUATIONS , *ENERGY conservation , *CONSERVATION laws (Physics) , *CONSERVATION laws (Mathematics) , *LOTKA-Volterra equations , *FOKKER-Planck equation - Abstract
Structure-preserving discretization of the Rosenbluth–Fokker–Planck equation is still an open question especially for unlike-particle collision. In this paper, a mass-energy-conserving isotropic Rosenbluth–Fokker–Planck scheme is introduced. The structure related to the energy conservation is skew-symmetry in mathematical sense, and the action–reaction law in physical sense. A thermal relaxation term is obtained by using integration-by-parts on a volume integral in the energy moment equation, so the discontinuous Galerkin method is selected to preserve the skew-symmetry. The discontinuous Galerkin method enables ones to introduce the nonlinear upwind flux without violating the conservation laws. Some experiments show that the conservative scheme maintains the mass-energy-conservation only with round-off errors, and analytic equilibria are reproduced only with truncation errors of its formal accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
34. Fully decoupled and energy stable BDF schemes for a class of Keller-Segel equations.
- Author
-
Wang, Shufen, Zhou, Simin, Shi, Shuxun, and Chen, Wenbin
- Subjects
- *
MATHEMATICAL decoupling , *DIFFERENTIAL operators , *CONSERVATION of mass , *EQUATIONS , *DISCRETE systems - Abstract
• The coupled term is fully explicitly treated, therefore the system is fully decoupled and can be computed in parallel. • Three new schemes are proposed: BDF1 is first order, BDF2 and EsBDF2 are second order. • EsBDF2 is totally new. • The energy stabilities are proved for BDF1 and EsBDF2. The Keller-Segel equations are widely used for describing chemotaxis in biology. Recently, first-order and second-order approximations for a class of Keller-Segel equations based on the gradient flow structure were proposed in [48]. Mass conservation, positivity and energy stability were proved for the first-order scheme, whereas for the second-order scheme the energy stability was not provided. Besides, an explicit-implicit treatment is performed to a non-convex and non-concave term − χ ρ ϕ , making their decoupled system could only be solved in sequence. In this paper, we propose new BDF schemes of first-order (BDF1) and second-order accuracy (BDF2 and EsBDF2): the coupled term − χ ρ ϕ involved in two equations of ρ and ϕ is fully explicitly treated, thus the discrete schemes could be computed in parallel. For the first-order scheme (BDF1) and the second-order scheme (BDF2), the standard backward differentiation formula is applied to approximate the origin continuous equations with a regularization term added to guarantee the unconditional energy stability. For the BDF1 scheme, the discrete system is proved to be energy stable with a constant restriction for the stabilized parameter. For the EsBDF2 scheme, which is different with the standard BDF2 scheme, the differential operators are carefully handled and some regularization terms are added to provide the energy stability. Several numerical examples are presented to verify the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
35. A fully decoupled linearized finite element method with second-order temporal accuracy and unconditional energy stability for incompressible MHD equations.
- Author
-
Zhang, Guo-Dong, He, Xiaoming, and Yang, Xiaofeng
- Subjects
- *
FINITE element method , *MATHEMATICAL decoupling , *MAGNETOHYDRODYNAMIC instabilities , *ELLIPTIC equations , *EQUATIONS , *BENCHMARK problems (Computer science) - Abstract
For highly coupled nonlinear incompressible magnetohydrodynamic (MHD) system, a well-known numerical challenge is how to establish an unconditionally energy stable linearized numerical scheme which also has a fully decoupled structure and second-order time accuracy. This paper simultaneously reaches all of these requirements for the first time by developing an effective numerical scheme, which combines a novel decoupling technique based on the "zero-energy-contribution" feature satisfied by the coupled nonlinear terms, the second-order projection method for dealing with the fluid momentum equations, and a finite element method for spatial discretization. The implementation of the scheme is very efficient, because only a few independent linear elliptic equations with constant coefficients need to be solved by the finite element method at each time step. The unconditional energy stability and well-posedness of the scheme are proved. Various 2D and 3D numerical simulations are carried out to illustrate the developed scheme, including convergence/stability tests and some benchmark MHD problems, such as the hydromagnetic Kelvin-Helmholtz instability, and driven cavity problems. • A first decoupling fully-discrete scheme for the MHD model is developed. • The scheme is second-order time accurate, linear and unconditionally energy stable. • A few independent elliptic constant-coefficient equations are needed to be solved. • The energy stability and well-posedness of the scheme are strictly proved. • A series of numerical examples of accuracy/stability, benchmark simulations are given. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
36. A new locally divergence-free WLS-ENO scheme based on the positivity-preserving finite volume method for ideal MHD equations.
- Author
-
Liu, Mengqing, Zhang, Man, Li, Caixia, and Shen, Fang
- Subjects
- *
FINITE volume method , *MAGNETOHYDRODYNAMICS , *BENCHMARK problems (Computer science) , *MAGNETIC fields , *EQUATIONS , *MAGNETIC properties - Abstract
In this paper, the WLS-ENO (Weighted-Least-Squares based Essentially Non-Oscillatory) reconstruction is modified to maintain the conservation of the cell average values. Furthermore, the divergence-free constraint is combined with the conservative WLS-ENO reconstruction, which can make the magnetic field locally divergence-free. The main merit of the proposed reconstruction scheme is that it can keep both the divergence-free constraint and ENO property for the magnetic field without using any limiter. We apply the scheme to the simulations of ideal MHD equations within the framework of a positivity-preserving finite volume method. The convergence, the magnetic field divergence error and the capability for low plasma-beta of the scheme are tested by some MHD benchmark problems. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
37. A low-rank Lie-Trotter splitting approach for nonlinear fractional complex Ginzburg-Landau equations.
- Author
-
Zhao, Yong-Liang, Ostermann, Alexander, and Gu, Xian-Ming
- Subjects
- *
DIFFERENTIAL equations , *EQUATIONS , *PHENOMENOLOGICAL theory (Physics) , *NUMERICAL integration - Abstract
Fractional Ginzburg-Landau equations as generalizations of the classical one have been used to describe various physical phenomena. In this paper, we propose a numerical integration method for space fractional Ginzburg-Landau equations based on a dynamical low-rank approximation. We first approximate the space fractional derivatives by using a fractional centered difference method. Then, the resulting matrix differential equation is split into a stiff linear part and a nonstiff (nonlinear) one. For solving these two subproblems, a dynamical low-rank approach is employed. The convergence of our method is proved rigorously. Numerical examples are reported which show that the proposed method is robust and accurate. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
38. A high order operator splitting method based on spectral deferred correction for the nonlocal viscous Cahn-Hilliard equation.
- Author
-
Zhai, Shuying, Weng, Zhifeng, and Yang, Yanfang
- Subjects
- *
FAST Fourier transforms , *NUMERICAL analysis , *ALGORITHMS , *EQUATIONS , *SEPARATION of variables , *INTERMOLECULAR forces - Abstract
• A linearly operator splitting algorithm is proposed for the nonlocal VCH equation. • The energy stabilities for both subproblems are proved. • The stability and convergence of the operator splitting algorithm are studied. • A semi-implicit SDC method is further used to improve time accuracy. Recently, the viscous Cahn-Hilliard (VCH) equation has been proposed as a phenomenological continuum model for phase separation in glass and polymer systems where intermolecular friction forces become important. Compared with the classical local VCH model, the nonlocal VCH model equipped with nonlocal diffusion operator can describe more practical phenomena for modeling phase transitions of microstructures in materials. This paper presents a high order fast explicit method based on operator splitting and spectral deferred correction (SDC) for solving the nonlocal VCH equation. We start with a second-order operator splitting spectral scheme, which is based on the Fourier spectral method and the strong stability preserving Runge-Kutta (SSP-RK) method. The scheme takes advantage of applying the fast Fourier transform (FFT) and avoiding nonlinear iteration. The stability and convergence analysis of the obtained numerical scheme are analyzed. To improve the temporal accuracy, the semi-implicit SDC method is then introduced. Various numerical simulations are performed to validate the accuracy and efficiency of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
39. An entropy stable nodal discontinuous Galerkin method for the resistive MHD equations. Part II: Subcell finite volume shock capturing.
- Author
-
Rueda-Ramírez, Andrés M., Hennemann, Sebastian, Hindenlang, Florian J., Winters, Andrew R., and Gassner, Gregor J.
- Subjects
- *
ENTROPY , *MAGNETOHYDRODYNAMICS , *SPECTRAL element method , *EQUATIONS , *LAGRANGE multiplier - Abstract
The second paper of this series presents two robust entropy stable shock-capturing methods for discontinuous Galerkin spectral element (DGSEM) discretizations of the compressible magneto-hydrodynamics (MHD) equations. Specifically, we use the resistive GLM-MHD equations, which include a divergence cleaning mechanism that is based on a generalized Lagrange multiplier (GLM). For the continuous entropy analysis to hold, and due to the divergence-free constraint on the magnetic field, the GLM-MHD system requires the use of non-conservative terms, which need special treatment. Hennemann et al. (2020) [25] recently presented an entropy stable shock-capturing strategy for DGSEM discretizations of the Euler equations that blends the DGSEM scheme with a subcell first-order finite volume (FV) method. Our first contribution is the extension of the method of Hennemann et al. to systems with non-conservative terms, such as the GLM-MHD equations. In our approach, the advective and non-conservative terms of the equations are discretized with a hybrid FV/DGSEM scheme, whereas the visco-resistive terms are discretized only with the high-order DGSEM method. We prove that the extended method is semi-discretely entropy stable on three-dimensional unstructured curvilinear meshes. Our second contribution is the derivation and analysis of a second entropy stable shock-capturing method that provides enhanced resolution by using a subcell reconstruction procedure that is carefully built to ensure entropy stability. We provide a numerical verification of the properties of the hybrid FV/DGSEM schemes on curvilinear meshes and show their robustness and accuracy with common benchmark cases, such as the Orszag-Tang vortex and the GEM (Geospace Environmental Modeling) reconnection challenge. Finally, we simulate a space physics application: the interaction of Jupiter's magnetic field with the plasma torus generated by the moon Io. • The entropy stable FV subcell shock-capturing method for the DGSEM is extended to compressible magneto-hydrodynamics. • An enhanced entropy stable higher-resolution FV subcell shock-capturing method is presented. • The shock-capturing methods are validated and used for space physics applications. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
40. Wavelet-based edge multiscale parareal algorithm for parabolic equations with heterogeneous coefficients and rough initial data.
- Author
-
Li, Guanglian and Hu, Jiuhua
- Subjects
- *
ALGORITHMS , *EQUATIONS , *EDGES (Geometry) , *HETEROGENEITY , *DIFFERENTIAL evolution - Abstract
• A new algorithm incorporates model reduction in the spatial and temporal domains. • We study parabolic problems with heterogeneous coefficients and rough initial data. • We derive convergence analysis that weakly depends on the heterogeneous coefficients. • The convergence is rigorously studied, which greatly improves the current result. • Extensive numerical tests are performed to show the fast convergence of our algorithm. We propose in this paper the Wavelet-based Edge Multiscale Parareal (WEMP) Algorithm to solve parabolic equations with heterogeneous coefficients efficiently. This algorithm combines the advantages of multiscale methods that can deal with heterogeneity in the spatial domain effectively, and the strength of parareal algorithms for speeding up time evolution problems when sufficient processors are available. We derive the convergence rate of this algorithm in terms of the mesh size in the spatial domain, the level parameter used in the multiscale method, the coarse-scale time step and the fine-scale time step. Extensive numerical tests are presented to demonstrate the performance of our algorithm, which verify our theoretical results perfectly. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
41. Second-order decoupled energy-stable schemes for Cahn-Hilliard-Navier-Stokes equations.
- Author
-
Zhao, Jia and Han, Daozhi
- Subjects
- *
NAVIER-Stokes equations , *FLUID dynamics , *THERMODYNAMIC laws , *EQUATIONS , *BENCHMARK problems (Computer science) - Abstract
• A numerical framework is proposed for solving the Cahn-Hilliard-Navier-Stokes system. • The proposed schemes decouple the velocity field and the phase variables. • The proposed schemes obey an energy dissipation law in the original variables. • The proposed methodology can be applied to other hydrodynamics phase-field models. The Cahn-Hilliard-Navier-Stokes (CHNS) equations represent the fundamental building blocks of hydrodynamic phase-field models for multiphase fluid flow dynamics. Due to the coupling between the Navier-Stokes equation and the Cahn-Hilliard equation, the CHNS system is non-trivial to be solved numerically. Traditionally, a numerical extrapolation for the coupling terms is used. However, such brute-force extrapolation usually destroys the intrinsic thermodynamic structures of this CHNS system. This paper proposes a new strategy to reformulate the CHNS system into a constraint gradient flow formulation, where the reversible and irreversible structures are clearly revealed. This guides us to propose operator splitting schemes that have several advantageous properties. First of all, the proposed schemes lead to several decoupled systems in smaller sizes to be solved at each time marching step. This significantly reduces computational costs. Secondly, the proposed schemes still guarantee the thermodynamic laws of the CHNS system at the discrete level. In addition, unlike the recently populated IEQ or SAV approaches using auxiliary variables, our resulting energy laws are formulated in the original variables. This is a significant improvement, as the modified energy laws with auxiliary variables sometimes deviate from the original energy law. Our proposed framework lays a foundation for designing decoupled and energy stable numerical algorithms for hydrodynamic phase-field models. Furthermore, various numerical algorithms can be obtained given different splitting steps, making this framework rather general. The proposed numerical algorithms are implemented. Their second-order temporal and spatial accuracy are verified numerically. Some numerical examples and benchmark problems are calculated to verify the effectiveness of the proposed schemes. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
42. Deep Density: Circumventing the Kohn-Sham equations via symmetry preserving neural networks.
- Author
-
Zepeda-Núñez, Leonardo, Chen, Yixiao, Zhang, Jiefu, Jia, Weile, Zhang, Linfeng, and Lin, Lin
- Subjects
- *
ELECTRON configuration , *ELECTRON density , *SYMMETRY , *MEMBRANE potential , *EQUATIONS - Abstract
• Symmetry preserving neural network improves accuracy while requiring less training data. • Locality of interactions allows for transferability in physics based neural networks. • Neural networks bypass the self-consistent field iteration in KS-DFT. • Deep Learning approaches can solve the KS-equations with quasi-linear cost on the number of atoms. The recently developed Deep Potential [Phys. Rev. Lett. 120 (2018) 143001 [27] ] is a powerful method to represent general inter-atomic potentials using deep neural networks. The success of Deep Potential rests on the proper treatment of locality and symmetry properties of each component of the network. In this paper, we leverage its network structure to effectively represent the mapping from the atomic configuration to the electron density in Kohn-Sham density function theory (KS-DFT). By directly targeting at the self-consistent electron density, we demonstrate that the adapted network architecture, called the Deep Density, can effectively represent the self-consistent electron density as the linear combination of contributions from many local clusters. The network is constructed to satisfy the translation, rotation, and permutation symmetries, and is designed to be transferable to different system sizes. We demonstrate that using a relatively small number of training snapshots, with each snapshot containing a modest amount of data-points, Deep Density achieves excellent performance for one-dimensional insulating and metallic systems, as well as systems with mixed insulating and metallic characters. We also demonstrate its performance for real three-dimensional systems, including small organic molecules, as well as extended systems such as water (up to 512 molecules) and aluminum (up to 256 atoms). [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
43. Using neural networks to accelerate the solution of the Boltzmann equation.
- Author
-
Xiao, Tianbai and Frank, Martin
- Subjects
- *
DEEP learning , *SUPERVISED learning , *PROPERTIES of fluids , *DIFFERENTIAL equations , *ALGORITHMS , *EQUATIONS - Abstract
• A neural network enhanced Boltzmann model is proposed. • The mechanical and neural models are unified into a differentiable architecture and the neural- ODE-type training strategy is constructed. • A general numerical scheme is designed to solve the universal Boltzmann equation. • Numerical experiments of homogeneous and inhomogeneous systems are provided to validate the current method. One of the biggest challenges for simulating the Boltzmann equation is the evaluation of fivefold collision integral. Given the recent successes of deep learning and the availability of efficient tools, it is an obvious idea to try to substitute the calculation of the collision operator by the evaluation of a neural network. However, it is unlcear whether this preserves key properties of the Boltzmann equation, such as conservation, invariances, the H-theorem, and fluid-dynamic limits. In this paper, we present an approach that guarantees the conservation properties and the correct fluid dynamic limit at leading order. The concept originates from a recently developed scientific machine learning strategy which has been named "universal differential equations". It proposes a hybridization that fuses the deep physical insights from classical Boltzmann modeling and the desirable computational efficiency from neural network surrogates. The construction of the method and the training strategy are demonstrated in detail. We conduct an asymptotic analysis and illustrate the multi-scale applicability of the method. The numerical algorithm for solving the neural network-enhanced Boltzmann equation is presented as well. Several numerical test cases are investigated. The results of numerical experiments show that the time-series modeling strategy enjoys the training efficiency on this supervised learning task. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
44. A mass, momentum, and energy conservative dynamical low-rank scheme for the Vlasov equation.
- Author
-
Einkemmer, Lukas and Joseph, Ilon
- Subjects
- *
VLASOV equation , *ALGORITHMS , *PHASE space , *CONSERVATIVES , *EQUATIONS , *HIGH-dimensional model representation - Abstract
• First dynamical low-rank algorithm that is mass, momentum, and energy conservative. • Can be combined with an explicit integrator that maintains conservation. • Conserves the underlying continuity equations in addition to the invariants. • Low-rank breaks the curse of dimensionality for high-dimensional kinetic equations. The primary challenge in solving kinetic equations, such as the Vlasov equation, is the high-dimensional phase space. In this context, dynamical low-rank approximations have emerged as a promising way to reduce the high computational cost imposed by such problems. However, a major disadvantage of this approach is that the physical structure of the underlying problem is not preserved. In this paper, we propose a dynamical low-rank algorithm that conserves mass, momentum, and energy as well as the corresponding continuity equations. We also show how this approach can be combined with a conservative time and space discretization. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
45. Maximum bound principle preserving integrating factor Runge–Kutta methods for semilinear parabolic equations.
- Author
-
Ju, Lili, Li, Xiao, Qiao, Zhonghua, and Yang, Jiang
- Subjects
- *
RUNGE-Kutta formulas , *TIME integration scheme , *EQUATIONS , *MAXIMUM principles (Mathematics) , *MAXIMUM entropy method - Abstract
A large class of semilinear parabolic equations satisfy the maximum bound principle (MBP) in the sense that the time-dependent solution preserves for any time a uniform pointwise bound imposed by its initial and boundary conditions. The MBP plays a crucial role in understanding the physical meaning and the wellposedness of the mathematical model. Investigation on numerical algorithms with preservation of the MBP has attracted increasingly attentions in recent years, especially for the temporal discretizations, since the violation of MBP may lead to nonphysical solutions or even blow-ups of the algorithms. In this paper, we study high-order MBP-preserving time integration schemes by means of the integrating factor Runge–Kutta (IFRK) method. Beginning with the space-discrete system of semilinear parabolic equations, we present the IFRK method in general form and derive the sufficient conditions for the method to preserve the MBP. In particular, we show that the classic four-stage, fourth-order IFRK scheme is MBP preserving for some typical semilinear systems although not strong stability preserving, which can be instantly applied to the Allen–Cahn type of equations. To our best knowledge, this is the first time to present a fourth-order linear numerical method preserving the MBP. In addition, convergence of these numerical schemes is proved theoretically and verified numerically, as well as their efficiency by simulations of 2D and 3D long-time evolutional behaviors. Numerical experiments are also carried out for a model which is not a typical gradient flow as the Allen–Cahn type of equations. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
46. Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media.
- Author
-
Wang, Bo, Zhang, Wenzhong, and Cai, Wei
- Subjects
- *
FAST multipole method , *ELECTRIC double layer , *MATHEMATICAL formulas , *EQUATIONS , *WAVENUMBER - Abstract
• A Funk-Hecke formula for pure imaginary wave numbers enables a compression of the far field of PB potential in layered electrolyte-dielectric media. • Polarization sources defined to represent the reaction field components make the compressions have exponential convergence relied on Euclidean distance. • A recurrence formula provides efficient run-time computations of the Sommerfeld-type integrals in the FMM algorithm. • The FMM algorithm for charge interactions in general layered electrolyte-dielectric media achieves O (N) complexity. In this paper, we propose a fast multipole method (FMM) for 3-D linearized Poisson–Boltzmann (PB) equation in layered electrolyte-dielectric media. We will extend our previous work on FMMs for Helmholtz and Laplace equations in layered media [1,2] to the case of electrolyte and dielectric layered media for applications arising from biophysics and colloidal fluids, such as ion channel transport and Helmholtz double layers. Two key mathematical formulas are developed for this purpose: Firstly, a Funk–Hecke formula for purely imaginary wave numbers is derived, which facilitates the derivation of multipole expansions of the potential far fields of charges in layered electrolyte-dielectric media. Secondly, a recurrence formula is constructed for run-time computations of the Sommerfeld-type integrals used in the FMM algorithm. Numerical results show that the proposed FMM for interactions of charges embedded in layered media under screened PB potentials has the same accuracy and the O (N) computational complexity as the classic FMM for charge interactions in the free space. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
47. An arbitrary high-order Spectral Difference method for the induction equation.
- Author
-
Han Veiga, Maria, Velasco-Romero, David A., Wenger, Quentin, and Teyssier, Romain
- Subjects
- *
RUNGE-Kutta formulas , *EQUATIONS , *MAGNETIC fields , *NUMERICAL analysis , *DIVERGENCE theorem , *GLOBAL analysis (Mathematics) - Abstract
• SD-ADER is a new arbitrary high-order method for the induction equation. • It can be seen as a high-order extension of the Constrained Transport (CT) method. • In SD-ADER, the B-field is provably divergence-free (both locally and globally). • Numerical results of SD-ADER are similar to the RKDG with divergence cleaning. • SD-ADER does not need additional equations/variables to control the divergence. We study in this paper three variants of the high-order Discontinuous Galerkin (DG) method with Runge-Kutta (RK) time integration for the induction equation, analysing their ability to preserve the divergence-free constraint of the magnetic field. To quantify divergence errors, we use a norm based on both a surface term, measuring global divergence errors, and a volume term, measuring local divergence errors. This leads us to design a new, arbitrary high-order numerical scheme for the induction equation in multiple space dimensions, based on a modification of the Spectral Difference (SD) method [1] with ADER time integration [2]. It appears as a natural extension of the Constrained Transport (CT) method. We show that it preserves ∇ ⋅ B → = 0 exactly by construction, both in a local and a global sense. We compare our new method to the 3 RKDG variants and show that the magnetic energy evolution and the solution maps of our new SD-ADER scheme are qualitatively similar to the RKDG variant with divergence cleaning, but without the need for an additional equation and an extra variable to control the divergence errors. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.