734 results
Search Results
2. Algebraically stable SDIRK methods with controllable numerical dissipation for first/second-order time-dependent problems.
- Author
-
Wang, Yazhou, Xue, Xiaodai, Tamma, Kumar K., and Adams, Nikolaus A.
- Subjects
- *
SPECTRAL element method , *RUNGE-Kutta formulas , *DISCRETIZATION methods , *NONLINEAR equations - Abstract
In this paper, a family of four-stage singly diagonally implicit Runge-Kutta methods are proposed to solve first-/second-order time-dependent problems, exhibiting the following numerical properties: fourth-order accuracy in time, unconditional stability, controllable numerical dissipation, and adaptive time step selection. The BN-stability condition is employed as a constraint to optimize parameters in the Butcher table, having significant benefits, and hence is recommended for nonlinear dynamics problems in contrast to existing methods. Numerical examples involving both first- and second-order linear/nonlinear dynamics problems validate the proposed method, and numerical results reveal that the proposed methods are free from the order reduction phenomenon when applied to nonlinear dynamics problems. The performance of adaptive time-stepping using the embedded scheme is further illustrated by the phase-field modeling problem. Additionally, the advantages and disadvantages of three-stage third-order accurate algebraically stable methods are discussed. The proposed high-order time integration can be readily integrated into high-order spatial discretization methods, such as the high-order spectral element method employed in this paper, to obtain high-order discretization in space and time dimensions. • Three/four-stage SDIRK methods with controllable numerical dissipation. • Algebraically stable for time-dependent nonlinear simulations. • Embedded formulation with accurate error estimation. • Applications to both first- and second-order time-dependent problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. A general positivity-preserving algorithm for implicit high-order finite volume schemes solving the Euler and Navier-Stokes equations.
- Author
-
Huang, Qian-Min, Zhou, Hanyu, Ren, Yu-Xin, and Wang, Qian
- Subjects
- *
NAVIER-Stokes equations , *CORRECTION factors , *FINITE volume method , *EULER equations , *ALGORITHMS - Abstract
• A novel positivity-preserving algorithm for implicit NS solver. • A residual correction to compute the correction factor. • A flux correction to enforce the positivity of the solution conservatively. • Positivity-preserving combined with implicit iterations. • Numerical experiments to verify the positivity-preserving capability. This paper presents a general positivity-preserving algorithm for implicit high-order finite volume schemes that solve compressible Euler and Navier-Stokes equations to ensure the positivity of density and internal energy (or pressure). Previous positivity-preserving algorithms are mainly based on the slope limiting or flux limiting technique, which rely on the existence of low-order positivity-preserving schemes. This dependency poses serious restrictions on extending these algorithms to temporally implicit schemes since it is difficult to know if a low-order implicit scheme is positivity-preserving. In the present paper, a new positivity-preserving algorithm is proposed in terms of the flux correction technique. And the factors of the flux correction are determined by a residual correction procedure. For a finite volume scheme that is capable of achieving a converged solution, we show that the correction factors are in the order of unity with additional high-order terms corresponding to the spatial and temporal rates of convergence. Therefore, the proposed positivity-preserving algorithm is accuracy-reserving and asymptotically consistent. The notable advantage of this method is that it does not rely on the existence of low-order positivity-preserving baseline schemes. Therefore, it can be applied to the implicit schemes solving Euler and especially Navier-Stokes equations. In the present paper, the proposed technique is applied to an implicit dual time-stepping finite volume scheme with temporal second-order and spatial high-order accuracy. The present positivity-preserving algorithm is implemented in an iterative manner to ensure that the dual time-stepping iteration will converge to the positivity-preserving solution. Another similar correction technique is also proposed to ensure that the solution remains positivity-preserving at each sub-iteration. Numerical results demonstrate that the proposed algorithm preserves positive density and internal energy in all test cases and significantly improves the robustness of the numerical schemes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Spatial second-order positive and asymptotic preserving filtered PN schemes for nonlinear radiative transfer equations.
- Author
-
Xu, Xiaojing, Jiang, Song, and Sun, Wenjun
- Subjects
- *
RADIATIVE transfer equation , *RADIATION , *OPERATOR equations , *SPHERICAL harmonics , *FLUX pinning , *ENERGY density - Abstract
A spatial second-order scheme for the nonlinear radiative transfer equations is introduced in this paper. The discretization scheme is based on the filtered spherical harmonics (F P N) method for the angular variable and the unified gas kinetic scheme (UGKS) framework for the spatial and temporal variables respectively. In order to keep the scheme positive and second-order accuracy, firstly, we use the implicit Monte Carlo (IMC) linearization method [7] in the construction of the UGKS numerical boundary fluxes. This is an essential point in the construction. Then, by carefully analyzing the constructed second-order fluxes involved in the macro-micro decomposition, which is induced by the F P N angular discretization, we establish the sufficient conditions that guarantee the positivity of the radiative energy density and material temperature. Finally, we employ linear scaling limiters for the angular variable in the P N reconstruction and for the spatial variable in the piecewise linear slopes reconstruction respectively, which are shown to be realizable and reasonable to enforce the sufficient conditions holding. Thus, the desired scheme, called the P P F P N -based UGKS, is obtained. Furthermore, we can show that in the regime ϵ ≪ 1 and the regime ϵ = O (1) , the second-order fluxes can be simplified. And, a simplified spatial second-order scheme, called the P P F P N -based SUGKS, is thus presented, which possesses all the properties of the non-simplified one. Inheriting the merit of UGKS, the proposed schemes are asymptotic preserving. By employing the F P N method for the angular variable, the proposed schemes are almost free of ray effects. Moreover, the above-mentioned way of imposing the positivity would not destroy both AP and second-order accuracy properties. To our best knowledge, this is the first time that spatial second-order, positive, asymptotic preserving and almost free of ray effects schemes are constructed for the nonlinear radiative transfer equations without operator splitting. Therefore, this paper improves our previous work on the first-order scheme [42] which could not be directly extended to high order, while keeping the solution positive. Various numerical experiments are included to validate the properties of the proposed schemes. • A spatial second-order FPN scheme with both AP and PP properties is developed for nonlinear radiative transfer equations. • The scheme is almost free of ray effects, and meanwhile can reduce the Gibbs phenomena in the PN approximation. • The IMC linearization method is used in the construction of the UGKS numerical fluxes to make the solution positive. • A simplified scheme with all properties of the non-simplified one is proposed in regimes ϵ ≪ 1 and ϵ = O (1) to reduce the computational costs. • Numerical experiments have validated the spatial second-order accuracy, AP, PP and almost ray effects free properties. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Hybrid LBM-FVM solver for two-phase flow simulation.
- Author
-
Ma, Yihui, Xiao, Xiaoyu, Li, Wei, Desbrun, Mathieu, and Liu, Xiaopei
- Subjects
- *
FLOW simulations , *TWO-phase flow , *FLUID flow , *BOLTZMANN'S equation , *LATTICE Boltzmann methods , *RAYLEIGH-Taylor instability , *RAYLEIGH number - Abstract
In this paper, we introduce a hybrid LBM-FVM solver for two-phase fluid flow simulations in which interface dynamics is modeled by a conservative phase-field equation. Integrating fluid equations over time is achieved through a velocity-based lattice Boltzmann solver which is improved by a central-moment multiple-relaxation-time collision model to reach higher accuracy. For interface evolution, we propose a finite-volume-based numerical treatment for the integration of the phase-field equation: we show that the second-order isotropic centered stencils for diffusive and separation fluxes combined with the WENO-5 stencils for advective fluxes achieve similar and sometimes even higher accuracy than the state-of-the-art double-distribution-function LBM methods as well as the DUGKS-based method, while requiring less computations and a smaller amount of memory. Benchmark tests (such as the 2D diagonal translation of a circular interface), along with quantitative evaluations on more complex tests (such as the rising bubble and Rayleigh-Taylor instability simulations) allowing comparisons with prior numerical methods and/or experimental data, are presented to validate the advantage of our hybrid solver. Moreover, 3D simulations (including a dam break simulation) are also compared to the time-lapse photography of physical experiments in order to allow for more qualitative evaluations. • This paper proposes a new hybrid LBM-FVM solver to simulate two-phase flows which reduces memory consumption and improves computational accuracy and efficiency. • The momentum equation is solved by a set of lattice Boltzmann equations with a velocity-based high-order CM-MRT model, while the phase-field equation is solved by a WENO-based finite-volume approach. • Our solver is validated through benchmark tests, comparisons, and validation examples, both quantitatively and qualitatively. • Our massively-parallel implementation on GPU offers efficient simulation of two-phase flows for a low memory footprint. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Positivity-preserving and entropy-bounded discontinuous Galerkin method for the chemically reacting, compressible Euler equations. Part I: The one-dimensional case.
- Author
-
Ching, Eric J., Johnson, Ryan F., and Kercher, Andrew D.
- Subjects
- *
GALERKIN methods , *EULER equations , *MULTIPHASE flow , *ORDINARY differential equations , *DETONATION waves - Abstract
In this paper, we develop a fully conservative, positivity-preserving, and entropy-bounded discontinuous Galerkin scheme for simulating the multicomponent, chemically reacting, compressible Euler equations with complex thermodynamics. The proposed formulation is an extension of the fully conservative, high-order numerical method previously developed by Johnson and Kercher (2020) [14] that maintains pressure equilibrium between adjacent elements. In this first part of our two-part paper, we focus on the one-dimensional case. Our methodology is rooted in the minimum entropy principle satisfied by entropy solutions to the multicomponent, compressible Euler equations, which was proved by Gouasmi et al. (2020) [16] for nonreacting flows. We first show that the minimum entropy principle holds in the reacting case as well. Next, we introduce the ingredients, including a simple linear-scaling limiter, required for the discrete solution to have nonnegative species concentrations, positive density, positive pressure, and bounded entropy. We also discuss how to retain the aforementioned ability to preserve pressure equilibrium between elements. Operator splitting is employed to handle stiff chemical reactions. To guarantee discrete satisfaction of the minimum entropy principle in the reaction step, we develop an entropy-stable discontinuous Galerkin method based on diagonal-norm summation-by-parts operators for solving ordinary differential equations. The developed formulation is used to compute canonical one-dimensional test cases, namely thermal-bubble advection, advection of a low-density Gaussian wave, multicomponent shock-tube flow, and a moving hydrogen-oxygen detonation wave with detailed chemistry. We demonstrate that the formulation can achieve optimal high-order convergence in smooth flows. Furthermore, we find that the enforcement of an entropy bound can considerably reduce the large-scale nonlinear instabilities that emerge when only the positivity property is enforced, to an even greater extent than in the monocomponent, calorically perfect case. Finally, mass, total energy, and atomic elements are shown to be discretely conserved. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Efficient and fail-safe quantum algorithm for the transport equation.
- Author
-
Schalkers, Merel A. and Möller, Matthias
- Subjects
- *
TRANSPORT equation , *QUANTUM fluids , *RELATIVE velocity , *QUANTUM computers , *GRANULAR flow - Abstract
In this paper we present a scalable algorithm for fault-tolerant quantum computers for solving the transport equation in two and three spatial dimensions for variable grid sizes and discrete velocities, where the object walls are aligned with the Cartesian grid, the relative difference of velocities in each dimension is bounded by 1 and the total simulated time is dependent on the discrete velocities chosen. We provide detailed descriptions and complexity analyses of all steps of our quantum transport method (QTM) and present numerical results for 2D flows generated in Qiskit as a proof of concept. Our QTM is based on a novel streaming approach which leads to a reduction in the amount of CNOT gates required in comparison to state-of-the-art quantum streaming methods. As a second highlight of this paper we present a novel object encoding method, that reduces the complexity of the amount of CNOT gates required to encode walls, which now becomes independent of the size of the wall. Finally we present a novel quantum encoding of the particles' discrete velocities that enables a linear speed-up in the costs of reflecting the velocity of a particle, which now becomes independent of the amount of velocities encoded. Our main contribution consists of a detailed description of a fail-safe implementation of a quantum algorithm for the reflection step of the transport equation that can be readily implemented on a physical quantum computer. This fail-safe implementation allows for a variety of initial conditions and particle velocities and leads to physically correct particle flow behavior around the walls, edges and corners of obstacles. Combining these results we present a novel and fail-safe quantum algorithm for the transport equation that can be used for a multitude of flow configurations and leads to physically correct behavior. We finally show that our approach only requires O (n w n g 2 + d n t v n v max 2) CNOT gates, which is quadratic in the amount of qubits necessary to encode the grid and the amount of qubits necessary to encode the discrete velocities in a single spatial dimension. This complexity result makes our approach superior to state-of-the-art approaches known in the literature. • Quantum algorithm for the collisionless Boltzmann equation. • Efficient quantum primitive for streaming and reflection. • Fail-safe specular reflection operation. • Detailed complexity analysis in terms of natively implementable two-qubit gates. • Quantum computational fluid method focused on near-term implementability. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Accelerating hypersonic reentry simulations using deep learning-based hybridization (with guarantees).
- Author
-
Novello, Paul, Poëtte, Gaël, Lugato, David, Peluchon, Simon, and Congedo, Pietro Marco
- Subjects
- *
DEEP learning , *SCIENCE education , *ARTIFICIAL neural networks , *HYDRAULIC couplings , *CHEMICAL reactions , *FLUID dynamics - Abstract
In this paper, we are interested in the acceleration of numerical simulations. We focus on a hypersonic planetary reentry problem whose simulation involves coupling fluid dynamics and chemical reactions. Simulating chemical reactions takes most of the computational time but, on the other hand, cannot be avoided to obtain accurate predictions. We face a trade-off between cost-efficiency and accuracy: the numerical scheme has to be sufficiently efficient to be used in an operational context but accurate enough to predict the phenomenon faithfully. To tackle this trade-off, we design a hybrid numerical scheme coupling a traditional fluid dynamic solver with a neural network approximating the chemical reactions. We rely on their power in terms of accuracy and dimension reduction when applied in a big data context and on their efficiency stemming from their matrix-vector structure to achieve important acceleration factors (×10 to ×18.6). This paper aims to explain how we design such cost-effective hybrid numerical schemes in practice. Above all, we describe methodologies to ensure accuracy guarantees, allowing us to go beyond traditional surrogate modeling and to use these schemes as references. • Deep Learning-based hybridization speeds up numerical schemes of atmospheric reentry while maintaining high accuracy. • Initializing a scheme with a hybrid code's prediction reduces the convergence time and keeps the exact same guarantees. • Uncertainty analysis provides statistical guarantees concerning approximation errors when using hybridization code. • Neural network approximation error is statistically lower than many other sources of error inherent to numerical simulations. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. An unconditionally energy-stable and orthonormality-preserving iterative scheme for the Kohn-Sham gradient flow based model.
- Author
-
Wang, Xiuping, Chen, Huangxin, Kou, Jisheng, and Sun, Shuyu
- Subjects
- *
ITERATIVE learning control , *WAVE functions , *ORTHOGONAL functions , *ELECTRONIC structure , *LINEAR equations , *GAUSS-Seidel method - Abstract
We propose an unconditionally energy-stable, orthonormality-preserving, component-wise splitting iterative scheme for the Kohn-Sham gradient flow based model in the electronic structure calculation. We first study the scheme discretized in time but still continuous in space. The component-wise splitting iterative scheme changes one wave function at a time, similar to the Gauss-Seidel iteration for solving a linear equation system. At the time step n , the orthogonality of the wave function being updated to other wave functions is preserved by projecting the gradient of the Kohn-Sham energy onto the subspace orthogonal to all other wave functions known at the current time, while the normalization of this wave function is preserved by projecting the gradient of the Kohn-Sham energy onto the subspace orthogonal to this wave function at t n + 1 / 2. The unconditional energy stability is nontrivial, and it comes from a subtle treatment of the two-electron integral as well as a consistent treatment of the two projections. Rigorous mathematical derivations are presented to show our proposed scheme indeed satisfies the desired properties. We then study the fully-discretized scheme, where the space is further approximated by a conforming finite element subspace. For the fully-discretized scheme, not only the preservation of orthogonality and normalization (together we called orthonormalization) can be quickly shown using the same idea as for the semi-discretized scheme, but also the highlight property of the scheme, i.e., the unconditional energy stability can be rigorously proven. The scheme allows us to use large time step sizes and deal with small systems involving only a single wave function during each iteration step. Several numerical experiments are performed to verify the theoretical analysis, where the number of iterations is indeed greatly reduced as compared to similar examples solved by the Kohn-Sham gradient flow based model in the literature. • This paper proposes a novel and efficient numerical scheme for the Kohn-Sham gradient flow based model. • The scheme is an unconditionally energy-stable, orthonormality-preserving, component-wise splitting iterative scheme. • The scheme does not modify the original energy, allows large time step sizes, and solves small systems at each time step. • The rigorous proof is presented in the paper. • Several numerical examples are illustrated to verify the theoretical analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. 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
11. Automated tuning for the parameters of linear solvers.
- Author
-
Petrushov, Andrey and Krasnopolsky, Boris
- Subjects
- *
TURBULENCE , *FLOW simulations , *OPTIMIZATION algorithms , *TURBULENT flow , *ALGEBRAIC equations , *LINEAR systems - Abstract
Robust iterative methods for solving large sparse systems of linear algebraic equations often suffer from the problem of optimizing the corresponding tuning parameters. To improve the performance of the problem of interest, specific parameter tuning is required, which in practice can be a time-consuming and tedious task. This paper proposes an optimization algorithm for tuning the numerical method parameters. The algorithm combines the evolution strategy with the pre-trained neural network used to filter the individuals when constructing the new generation. The proposed coupling of two optimization approaches allows to integrate the adaptivity properties of the evolution strategy with a priori knowledge realized by the neural network. The use of the neural network as a preliminary filter allows for significant weakening of the prediction accuracy requirements and reusing the pre-trained network with a wide range of linear systems. The detailed algorithm efficiency evaluation is performed for a set of model linear systems, including the ones from the SuiteSparse Matrix Collection and the systems from the turbulent flow simulations. The obtained results show that the pre-trained neural network can be effectively reused to optimize parameters for various linear systems, and a significant speedup in the calculations can be achieved at the cost of about 100 trial solves. The hybrid evolution strategy decreases the calculation time by more than 6 times for the black box matrices from the SuiteSparse Matrix Collection and by a factor of 1.4–2 for the sequence of linear systems when modeling turbulent flows. This results in a speedup of up to 1.8 times for the turbulent flow simulations performed in the paper. • A hybrid evolution strategy for optimizing the parameters of linear solvers is proposed. • The pre-trained neural network used as a pre-filter allows for improving the quality of optimization. • The pre-trained neural networks can be reused to optimize a variety of linear systems across different compute platforms. • Optimizing the parameters of linear solvers allows for the acceleration of incompressible turbulent flow simulations. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. 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
13. Deep-OSG: Deep learning of operators in semigroup.
- Author
-
Chen, Junfeng and Wu, Kailiang
- Subjects
- *
DEEP learning , *TIME series analysis , *ANALYSIS of variance , *DYNAMICAL systems , *TIME management - Abstract
This paper proposes a novel deep learning approach for learning operators in semigroup, with applications to modeling unknown autonomous dynamical systems using time series data collected at varied time lags. It is a sequel to the previous flow map learning (FML) works [Qin et al. (2019) [29] ], [Wu and Xiu (2020) [30] ], and [Chen et al. (2022) [31] ], which focused on learning single evolution operator with a fixed time step. This paper aims to learn a family of evolution operators with variable time steps, which constitute a semigroup for an autonomous system. The semigroup property is very crucial and links the system's evolutionary behaviors across varying time scales, but it was not considered in the previous works. We propose for the first time a framework of embedding the semigroup property into the data-driven learning process, through a novel neural network architecture and new loss functions. The framework is very feasible, can be combined with any suitable neural networks, and is applicable to learning general autonomous ODEs and PDEs. We present the rigorous error estimates and variance analysis to understand the prediction accuracy and robustness of our approach, showing the remarkable advantages of semigroup awareness in our model. Moreover, our approach allows one to arbitrarily choose the time steps for prediction and ensures that the predicted results are well self-matched and consistent. Extensive numerical experiments demonstrate that embedding the semigroup property notably reduces the data dependency of deep learning models and greatly improves the accuracy, robustness, and stability for long-time prediction. • Propose a deep learning framework for learning flow map operators in semigroup. • Learn unknown ODEs and PDEs from time series data collected at varied time lags. • Embed semigroup property into deep learning by novel neural networks and loss functions. • Present error estimates and variance analysis to understand the accuracy and robustness. • Semigroup awareness significantly improves the prediction accuracy and enhances the stability. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
14. Neural-network-augmented projection-based model order reduction for mitigating the Kolmogorov barrier to reducibility.
- Author
-
Barnett, Joshua, Farhat, Charbel, and Maday, Yvon
- Subjects
- *
REDUCED-order models , *UNSTEADY flow , *MODELS & modelmaking - Abstract
Inspired by our previous work on a quadratic approximation manifold [1] , we propose in this paper a computationally tractable approach for combining a projection-based reduced-order model (PROM) and an artificial neural network (ANN) to mitigate the Kolmogorov barrier to reducibility of parametric and/or highly nonlinear, high-dimensional, physics-based models. The main objective of our PROM-ANN concept is to reduce the dimensionality of the online approximation of the solution beyond what is achievable using affine and quadratic approximation manifolds, while maintaining accuracy. In contrast to previous approaches that exploited one form or another of an ANN, the training of the ANN part of our PROM-ANN does not involve data whose dimension scales with that of the high-dimensional model; and the resulting PROM-ANN can be efficiently hyperreduced using any well-established hyperreduction method. Hence, unlike many other ANN-based model order reduction approaches, the PROM-ANN concept we propose in this paper should be practical for large-scale and industry-relevant computational problems. We demonstrate the computational tractability of its offline stage and the superior wall clock time performance of its online stage for a large-scale, parametric, two-dimensional, model problem that is representative of shock-dominated unsteady flow problems. • New concept of computationally tractable arbitrarily nonlinear approximation manifold using an artificial neural network. • Resulting projection-based reduced-order model is hyperreducible by standard hyperreduction methods. • Wall clock time performance demonstrated for a parametric transport problem that exhibits the Kolmogorov n -width issue. • Up to seventy-fold acceleration of the online performance of a traditional, nonlinear, projection-based reduced-order model. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
15. An extended model for the direct numerical simulation of droplet evaporation. Influence of the Marangoni convection on Leidenfrost droplet.
- Author
-
Mialhe, Guillaume, Tanguy, Sébastien, Tranier, Léo, Popescu, Elena-Roxana, and Legendre, Dominique
- Subjects
- *
DROPLETS , *MARANGONI effect , *COMPUTER simulation , *NUSSELT number , *SURFACE tension , *LEVEL set methods - Abstract
In this paper, we propose an extended model for the numerical simulation of evaporating droplets within the framework of interface capturing or interface tracking methods. Most existing works make several limiting assumptions that need to be overcome for a more accurate description of the evaporation of droplets. In particular, the variations of several physical variables with local temperature and mass fraction fields must be accounted for in order to perform more realistic computations. While taking into account the variations of some of these physical properties, as viscosity, seems rather obvious, variations of other variables, as density and surface tension, involve additional source terms in the fundamental equations for which a suitable discretization must be developed. The paper presents a numerical strategy to account for such an extended model along with several original test-cases allowing to demonstrate both the accuracy of the proposed numerical schemes and the strong interest in developing such an extended model for the simulation of droplet evaporation. In particular, the impact of thermo-capillary convection will be highlighted on the vapor film thickness between a superheated wall and a static Leidenfrost droplet levitating above this wall. • An extended model is proposed for the direct numerical simulation of evaporating droplets. • A suitable numerical framework is developed to solve this extended model. • Novel benchmarks are proposed to validate the extended model and the proposed numerical approach. • A significant impact of the density variations on the Nusselt number is reported for a moving and evaporating droplet. • A strong effect of the Marangoni convection is also reported for Leidenfrost droplets. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
16. Superconvergence of projection integrators for conservative system.
- Author
-
Lu, Nan, Cai, Wenjun, Bo, Yonghui, and Wang, Yushun
- Subjects
- *
SYSTEMS integrators , *INVARIANT manifolds , *DIFFERENTIAL equations , *COMPUTER simulation - Abstract
Projection methods are applicable in many fields. It is a natural and practical approach to devise the invariant-preserving schemes for conservative systems. The idea is to project the solution of any underlying numerical scheme onto the manifold determined by the invariant, and this process will be referred to as the projection integrator. Generally, the projection integrator chooses the gradient of invariant as its projection direction and has the same order as the underlying method. In this paper, we propose a different projection direction to construct a new projection integrator whose order is higher than the underlying method. According to this novel direction, we further summarize high-order projection integrators with superconvergence and rigorously prove the truncation error by utilizing the linear integral method as a central tool. Apart from the invariant-preserving property, symmetry is an important geometric property for reversible differential equations. The design and analysis of another high-order projection integrators with symmetry and superconvergence are also presented in this paper. Numerical experiments are provided to verify our theoretical results and illustrate that our proposed projection integrators have superior behaviors in a long time numerical simulation. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
17. 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
18. Numerical path preserving Godunov schemes for hyperbolic systems.
- Author
-
Xu, Ke, Gao, Zhenxun, Qian, Zhansen, Jiang, Chongwen, and Lee, Chun-Hian
- Subjects
- *
MAGNETOHYDRODYNAMIC waves , *EULER equations , *MAGNETOHYDRODYNAMICS , *POINT processes , *NONCONVEX programming - Abstract
This paper primarily concerns the discontinuities capturing problems in nonconservative and nonconvex conservative hyperbolic systems. For the Godunov scheme of nonconservative hyperbolic systems, the numerical dissipation at discontinuous points in the simulation process is analyzed grid point by grid point through a new perspective. The numerical paths implied in the nonconservative variables represent different averaging and dissipating processes from the conservative cases. Unphysical dissipation of nonconservative variables ruins Rankine-Hugoniot relations, contributing to incorrect jumps, wrong propagation speed, and spurious fluctuations in other characteristic fields. For the discontinuities capturing problem of nonconservative hyperbolic systems, a novel numerical path preserving (NPP) method is proposed to modify the original Godunov schemes so that the dissipation of the numerical methods at discontinuities is carried out strictly following the consistent numerical path. Numerical simulations of the nonconservative systems are performed for isothermal and Euler equations. The results indicate that the NPP method can correctly capture the discontinuous structures and verify the correctness of our theoretical analysis. Additionally, the NPP method is extended to nonconvex hyperbolic conservation systems, and the Alfvénic wave (discontinuity) of the one-dimensional ideal magnetohydrodynamic (MHD) equations is simulated. It is found that the nonconvex nature of the flux causes unphysical compound wave structures while simulating the Alfvénic wave with the popular schemes nowadays, e.g., Roe of flux difference splitting method and WENO with flux vector splitting method. Modifying the original Godunov schemes with the NPP method proposed in this paper ensures correct simulation of Alfvénic discontinuity in MHD equations. It validates the effectiveness of the NPP method for nonconvex hyperbolic conservation systems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. Mathematical justification of a compressible bi-fluid system with different pressure laws: A semi-discrete approach and numerical illustrations.
- Author
-
Bresch, Didier, Burtea, Cosmin, and Lagoutière, Frédéric
- Subjects
- *
ASYMPTOTIC homogenization , *FRACTIONS , *VELOCITY - Abstract
In this paper we obtain a one velocity macroscopic description of a mixture of two viscous compressible fluids by homogenization/averaging. The paper is written in two parts that can be read independently one of the other. In the first part, we propose two numerical schemes respectively for a two-fluid immiscible system, (i.e. two fluids separated by sharp interfaces) and for a bifluid mixture system (diffuse interface description via volume fractions). We present various simulations that suggest that the two systems of equations describe the same mixture at different scales and, as a consequence, that averaged velocity, density and pressure of the first model match with the respective velocity, density and pressure of the second model. In a second part, we show how to mathematically formalize the previous assertion via kinetic equations verified by the Young measures associated to oscillatory solutions of the model describing the finer scale. • A justification of a semi-discrete Baer-Nunziato-type bi-fluid model is provided. • It is obtained via homogenization techniques from the Navier-Stokes system. • The mixture is thus understood as the limit of a sequence of unmixed fluids. • Numerical experiments help understand the weak convergence process. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. Conservation and accuracy studies of the LESCM for incompressible fluids.
- Author
-
Qian, Zhihao, Wang, Lihua, Zhang, Chuanzeng, Zhong, Zheng, and Chen, Qiang
- Subjects
- *
MATERIAL point method , *STEADY-state flow , *INCOMPRESSIBLE flow , *NAVIER-Stokes equations , *ANGULAR momentum (Mechanics) - Abstract
Conservation properties are very important for numerical methods. The presence of non-conservative solutions can result in fictitious sources or sinks that cause alterations in the flow balance. In this paper, the conservation properties and their influences on the accuracy of a newly proposed meshfree Lagrangian-Eulerian stabilized collocation method (LESCM) for the incompressible fluid flow are mathematically derived and numerically validated. The LESCM inspired by the material point method (MPM) is based on the hybrid Lagrangian-Eulerian description, in which the accuracy of the solution on Eulerian nodes and the mapping between Eulerian nodes and Lagrangian particles are highly associated with the conservation properties. On one hand, since the Navier-Stokes equations are solved without any truncation or simplification, the global conservation can be satisfied like most of the numerical methods during the solution on the Eulerian nodes. Moreover, this method can also meet the global conservation for the mass, linear momentum and angular momentum during the mapping process which are detailedly derived in the paper. After that, the energy conservation is evaluated by the corresponding equation. On the other hand, the local conservation properties of the discrete equations as well as the mass and momentums can be satisfied in the LESCM, while most of the numerical methods do not possess this property. Therefore, the conservation properties can be maintained during both the solving and the mapping processes which guarantee the high accuracy, optimal convergence and good stability of the LESCM method. Numerical examples of steady-state flow, shear-driven cavity, dam break and water sloshing problems with complex free surface and breaking waves, demonstrate the high accuracy and efficiency as well as conservation of the LESCM. It also performs very well for fluid flow problems with large Reynolds numbers. This method can be extensively applied to the engineering problems associated with the incompressible free surface flow. • Global conservation of LESCM is mathematically derived and numerically validated. • Local conservation of LESCM is mathematically derived and numerically validated. • LESCM can simulate the incompressible free surface flow with high accuracy. • Recalculation of shape functions can be avoided which improves efficiency. • The LESCM can achieve optimal convergence in the numerical solutions. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
21. A Bayesian-variational cyclic method for solving estimation problems characterized by non-uniqueness (equifinality).
- Author
-
Gejadze, I., Shutyaev, V., Oubanas, H., and Malaterre, P.-O.
- Subjects
- *
PROBLEM solving , *DISTRIBUTED parameter systems , *PARTIAL differential equations , *DISTRIBUTED algorithms , *HYDRAULIC models - Abstract
In this paper a new method for solving complex estimation problems for systems governed by partial differential equations and characterized by non-uniqueness (or equifinality) is presented. For such problems, the usefulness of the MAP estimates is doubtful, especially if the available prior information is very limited or not plausible in general. Thus, the posterior mean or median estimates would be more appropriate, which implies that the Bayesian approach has to be preferred. Since the direct use of the Bayesian approach involving computationally expensive models is not feasible a hybrid method which combines the Bayesian and variational elements in a unique way is suggested. The main idea of the method is to find one particular posterior mode out of a possibly infinite set, which would have the global properties (its first moments, for example) consistent with the available prior information and close to those of the posterior mean. The method is implemented in the form of a cyclic algorithm including the Bayesian estimation part for the lumped global (hidden, latent) variables describing the moments of the spatially distributed or time-dependent variables and the variational estimation part for the invariant 'shape' functions. The method has been numerically validated for two different applications: one including the Saint-Venant hydraulic model, and another one including the nonlinear convection-diffusion transport model. The results for the former are reported in a separate paper (reference provided), for the latter - in the present paper. These results confirm the expected properties of the suggested algorithm, such as improved robustness and accuracy, in comparison to the MAP estimator represented by the variational estimation algorithm. • We consider composite estimation problems for distributed parameter systems. • These problems are often characterized by non-uniqueness (equifinality). • We present a new Bayesian Variational Cyclic method designed for solving such problems. • The method is validated using the convection-diffusion and Saint-Venant models. • It shows improved robustness and accuracy in comparison to variational estimators. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
22. Numerical shape optimization of the Canham-Helfrich-Evans bending energy.
- Author
-
Neunteufel, Michael, Schöberl, Joachim, and Sturm, Kevin
- Subjects
- *
STRUCTURAL optimization , *LAGRANGE multiplier , *DIFFERENTIAL operators , *OPERATOR functions , *SCALAR field theory , *CURVATURE - Abstract
In this paper we propose a novel numerical scheme for the Canham-Helfrich-Evans bending energy based on a three-field lifting procedure of the distributional shape operator to an auxiliary mean curvature field. Together with its energetic conjugate scalar stress field as Lagrange multiplier the resulting fourth order problem is circumvented and reduced to a mixed saddle point problem involving only second order differential operators. Further, we derive its analytical first variation (also called first shape derivative), which is valid for arbitrary polynomial order, and discuss how the arising shape derivatives can be computed automatically in the finite element software NGSolve. We finish the paper with several numerical simulations showing the pertinence of the proposed scheme and method. • Novel numerical scheme to discretize the Canham-Helfrich-Evans bending energy. • Lifting of distributional shape operator to regular function. • Derivation of distributional curvature in context of FEM. • Rigorous computation of first variation of the discretized bending energy. • Numerical minimization of energy by gradient-type algorithm using first variation. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
23. Aerodynamic optimization with large shape and topology changes using a differentiable embedded boundary method.
- Author
-
Ho, Jonathan and Farhat, Charbel
- Subjects
- *
STRUCTURAL optimization , *TOPOLOGY , *FLUID-structure interaction , *DEFORMATION of surfaces , *COMPUTATIONAL fluid dynamics - Abstract
Embedded (or immersed) boundary methods (EBMs) for CFD and fluid-structure interaction (FSI) are attractive for aerodynamic optimization problems characterized by large shape deformations and surface topology changes. At each iteration, they eliminate the need for explicitly remeshing a computational fluid domain and avoid the pitfalls of transferring information from one CFD mesh to another. However, they are vulnerable to discrete events that compromise the smoothness of the aerodynamic objective and/or constraint functions they may compute. For this reason, the realization of EBMs for gradient-based aerodynamic shape optimization requires first their endowment with sufficient smoothness guarantees. Drawing on a recently developed EBM for the solution of compressible viscous fluid and FSI problems with such guarantees, this paper demonstrates the potential of shape-differentiable EBMs for discovering optimal aerodynamic designs featuring significant shape deformations and surface topology changes. Specifically, it highlights their advantages in terms of reliability with respect to large shape adjustments and surface topology changes, efficiency, simplicity, and reduced need for user intervention. To this end, the paper showcases the application of an advanced EBM with smoothness guarantees to wing shape, wing section, and nacelle-pylon placement optimization problems formulated for a NASA Common Research Model (CRM). • Analytical sensitivities of a differentiable embedded boundary method (EBM). • Application of an EBM to gradient-based shape optimization problems. • Realistic shape design problems dominated by large shape and topology changes. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
24. A sharp interface Lagrangian-Eulerian method for flexible-body fluid-structure interaction.
- Author
-
Kolahdouz, Ebrahim M., Wells, David R., Rossi, Simone, Aycock, Kenneth I., Craven, Brent A., and Griffith, Boyce E.
- Subjects
- *
FLUID-structure interaction , *VENA cava inferior , *THROMBOSIS , *SOLID mechanics , *RIGID bodies , *STRUCTURAL dynamics , *NAVIER-Stokes equations - Abstract
This paper introduces a sharp-interface approach to simulating fluid-structure interaction (FSI) involving flexible bodies described by general nonlinear material models and across a broad range of mass density ratios. This new flexible-body immersed Lagrangian-Eulerian (ILE) scheme extends our prior work on integrating partitioned and immersed approaches to rigid-body FSI. Our numerical approach incorporates the geometrical and domain solution flexibility of the immersed boundary (IB) method with an accuracy comparable to body-fitted approaches that sharply resolve flows and stresses up to the fluid-structure interface. Unlike many IB methods, our ILE formulation uses distinct momentum equations for the fluid and solid subregions with a Dirichlet-Neumann coupling strategy that connects fluid and solid subproblems through simple interface conditions. As in earlier work, we use approximate Lagrange multiplier forces to treat the kinematic interface conditions along the fluid-structure interface. This penalty approach simplifies the linear solvers needed by our formulation by introducing two representations of the fluid-structure interface, one that moves with the fluid and another that moves with the structure, that are connected by stiff springs. This approach also enables the use of multi-rate time stepping, which allows us to use different time step sizes for the fluid and structure subproblems. Our fluid solver relies on an immersed interface method (IIM) for discrete surfaces to impose stress jump conditions along complex interfaces while enabling the use of fast structured-grid solvers for the incompressible Navier-Stokes equations. The dynamics of the volumetric structural mesh are determined using a standard finite element approach to large-deformation nonlinear elasticity via a nearly incompressible solid mechanics formulation. This formulation also readily accommodates compressible structures with a constant total volume, and it can handle fully compressible solid structures for cases in which at least part of the solid boundary does not contact the incompressible fluid. Selected grid convergence studies demonstrate second-order convergence in volume conservation and in the pointwise discrepancies between corresponding positions of the two interface representations as well as between first and second-order convergence in the structural displacements. The time stepping scheme is also demonstrated to yield second-order convergence. To assess and validate the robustness and accuracy of the new algorithm, comparisons are made with computational and experimental FSI benchmarks. Test cases include both smooth and sharp geometries in various flow conditions. We also demonstrate the capabilities of this methodology by applying it to model the transport and capture of a geometrically realistic, deformable blood clot in an inferior vena cava filter. • This paper introduces a sharp-interface fluid-flexible structure interaction approach for general nonlinear material models. • We incorporate the domain solution flexibility of immersed methods with an accuracy comparable to body-fitted methods. • The partitioned formulation allows for various mass density ratios and the use of multi-rate time-stepping. • We demonstrate the application of this method to the transport and capture of a blood clot in an inferior vena cava filter. • Our approach can be viewed as a distributed Lagrange multipliers scheme with interfacial (rather than volumetric) coupling. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
25. Spectral methods for solving elliptic PDEs on unknown manifolds.
- Author
-
Yan, Qile, Jiang, Shixiao Willing, and Harlim, John
- Subjects
- *
RADIAL basis functions , *FUNCTION spaces , *POINT cloud , *LAPLACIAN operator , *INVERSE problems , *EIGENFUNCTIONS - Abstract
In this paper, we propose a mesh-free numerical method for solving elliptic PDEs on unknown manifolds, identified with randomly sampled point cloud data. The PDE solver is formulated as a spectral method where the test function space is the span of the leading eigenfunctions of the Laplacian operator, which are approximated from the point cloud data. While the framework is flexible for any test functional space, we will consider the eigensolutions of a weighted Laplacian obtained from a symmetric Radial Basis Function (RBF) method induced by a weak approximation of a weighted Laplacian on an appropriate Hilbert space. In this paper, we consider a test function space that encodes the geometry of the data yet does not require us to identify and use the sampling density of the point cloud. To attain a more accurate approximation of the expansion coefficients, we adopt a second-order tangent space estimation method to improve the RBF interpolation accuracy in estimating the tangential derivatives. This spectral framework allows us to efficiently solve the PDE many times subjected to different parameters, which reduces the computational cost in the related inverse problem applications. In a well-posed elliptic PDE setting with randomly sampled point cloud data, we provide a theoretical analysis to demonstrate the convergence of the proposed solver as the sample size increases. We also report some numerical studies that show the convergence of the spectral solver on simple manifolds and unknown, rough surfaces. Our numerical results suggest that the proposed method is more accurate than a graph Laplacian-based solver on smooth manifolds. On rough manifolds, these two approaches are comparable. Due to the flexibility of the framework, we empirically found improved accuracies in both smoothed and unsmoothed Stanford bunny domains by blending the graph Laplacian eigensolutions and RBF interpolator. • Solving elliptic PDEs on manifolds identified with random point cloud data. • An efficient PDE solver based on Galerkin framework. • Approximate eigenfunctions on manifold using Radial Basis Function approximation. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
26. Efficient high-order gradient-based reconstruction for compressible flows.
- Author
-
Chamarthi, Amareshwara Sainadh
- Subjects
- *
DETECTORS , *COMPRESSIBLE flow , *STENCIL work - Abstract
This paper extends the gradient-based reconstruction approach of Chamarthi [1] to genuine high-order accuracy for inviscid test cases involving smooth flows. A seventh-order accurate scheme is derived using the same stencil as of the explicit fourth-order scheme proposed in Ref. [1] , which also has low dissipation properties. The proposed method is seventh-order accurate under the assumption that the variables at the cell centres are point values. A problem-independent discontinuity detector is used to obtain high-order accuracy. Accordingly, primitive or conservative variable reconstruction is performed around regions of discontinuities, whereas smooth solution regions apply flux reconstruction. The proposed approach can still share the derivatives between the inviscid and viscous fluxes, which is the main idea behind the gradient-based reconstruction. Several standard benchmark test cases are presented. The proposed method is more efficient than the seventh-order weighted compact nonlinear scheme (WCNS) for the test cases considered in this paper. • Seventh-order accuracy using first two moments of Legendre basis. • Genuinely high-order accuracy using discontinuity detector where smooth solution regions apply flux reconstruction. • Efficient reconstruction as the gradients are shared between viscous and inviscid fluxes. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
27. Quadrature rule based discovery of dynamics by data-driven denoising.
- Author
-
Gu, Yiqi and Ng, Michael K.
- Subjects
- *
DISCOVERY (Law) , *DYNAMICAL systems , *DEEP learning - Abstract
In this paper, we study the discovery of unknown dynamical systems with observed noisy data of the dynamics by neural networks. It is well-known that the performance of the neural network approach is degraded when observed data is noisy, even if the noise level is small. The main contribution of this paper is to propose a new network-based formulation for the dynamics discovery using numerical quadrature rules and to employ a self-supervision network to denoise observed data from the underlying dynamics. Our experimental results show that the performance of the proposed approach is better than that of existing dynamical discovery methods. • Design a neural network method for the discovery of unknown and noisy dynamical systems. • Propose a new quadrature rule. • Consider self-supervised denoising scheme in the network. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
28. A bound- and positivity-preserving discontinuous Galerkin method for solving the γ-based model.
- Author
-
Wang, Haiyun, Zhu, Hongqiang, and Gao, Zhen
- Subjects
- *
GALERKIN methods , *SHOCK waves , *ENERGY density , *OSCILLATIONS , *COMPRESSIBLE flow - Abstract
In this work, a bound- and positivity-preserving quasi-conservative discontinuous Galerkin (DG) method is proposed for the γ -based model of compressible two-medium flows. The contribution of this paper mainly includes three parts. On one hand, the DG method with the extended Harten-Lax-van Leer contact flux is proposed to solve the γ -based model, and satisfies the equilibrium-preserving property which preserves uniform velocity and pressure fields at an isolated material interface. On the other hand, an affine-invariant weighted essentially non-oscillatory (Ai-WENO) limiter is adopted to suppress oscillations near the discontinuities. The limiter with the Ai-WENO reconstruction method to the conservative variables not only is able to maintain the equilibrium property, but also generates sharper results around the locations of shock waves in contrast to that applying to the primitive variables. Last but not least, a flux-based bound- and positivity-preserving limiting strategy is introduced and analyzed, which preserves the physical bounds for auxiliary variables in the non-conservative governing equations, and the positivity for density and internal energy. Extensive numerical experiments in both one and two space dimensions show that the proposed method performs well in simulating compressible two-medium flows with high-order accuracy, equilibrium-preserving and bound-preserving properties. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. Geometrically parametrised reduced order models for studying the hysteresis of the Coanda effect in finite element-based incompressible fluid dynamics.
- Author
-
Bravo, J.R., Stabile, G., Hess, M., Hernandez, J.A., Rossi, R., and Rozza, G.
- Subjects
- *
FLUID dynamics , *PHASE space , *PROPER orthogonal decomposition , *HYSTERESIS - Abstract
This article presents a general reduced order model (ROM) framework for addressing fluid dynamics problems involving time-dependent geometric parametrisations. The framework integrates Proper Orthogonal Decomposition (POD) and Empirical Cubature Method (ECM) hyper-reduction techniques to effectively approximate incompressible computational fluid dynamics simulations. To demonstrate the applicability of this framework, we investigate the behaviour of a planar contraction-expansion channel geometry exhibiting bifurcating solutions known as the Coanda effect. By introducing time-dependent deformations to the channel geometry, we observe hysteresis phenomena in the solution. The paper provides a detailed formulation of the framework, including the stabilised finite elements full order model (FOM) and ROM, with a particular focus on the considerations related to geometric parametrisation. Subsequently, we present the results obtained from the simulations, analysing the solution behaviour in a phase space for the fluid velocity at a probe point, considered as the Quantity of Interest (QoI). Through qualitative and quantitative evaluations of the ROMs and hyper-reduced order models (HROMs), we demonstrate their ability to accurately reproduce the complete solution field and the QoI. While HROMs offer significant computational speedup, enabling efficient simulations, they do exhibit some errors, particularly for testing trajectories. However, their value lies in applications where the detection of the Coanda effect holds paramount importance, even if the selected bifurcation branch is incorrect. Alternatively, for more precise results, HROMs with lower speedups can be employed. • General reduced order model (ROM) framework for time-dependent geometric parametrisations. • Study of the hysteresis of the Coanda Effect for a contraction-expansion channel in a ROM context. • Presentation of the empirical cubature method (ECM) hyper-reduction algorithm for elements selection. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. Broadband topology optimization of three-dimensional structural-acoustic interaction with reduced order isogeometric FEM/BEM.
- Author
-
Chen, Leilei, Lian, Haojie, Dong, Hao-Wen, Yu, Peng, Jiang, Shujie, and Bordas, Stéphane P.A.
- Subjects
- *
ISOGEOMETRIC analysis , *BOUNDARY element methods , *TOPOLOGY , *FINITE element method , *BULK modulus , *ACOUSTIC field - Abstract
This paper presents a model order reduction method to accelerate broadband topology optimization of structural-acoustic interaction systems by coupling Finite Element Methods and Boundary Element Methods. The finite element method is used for simulating thin-shell vibration and the boundary element method for exterior acoustic fields. Moreover, the finite element and boundary element methods are implemented in the context of isogeometric analysis, whereby the geometric accuracy and high order continuity of Kirchhoff-Love shells can be guaranteed and meantime no meshing is necessary. The topology optimization method takes continuous material interpolation functions in the density and bulk modulus, and adopts adjoint variable methods for sensitivity analysis. The reduced order model is constructed based on second-order Arnoldi algorithm combined with Taylor's expansions which eliminate the frequency dependence of the system matrices. Numerical results show that the proposed algorithm can significantly improve the efficiency of broadband topology optimization analysis. • Broadband topology optimization of 3D structural-acoustic interaction with reduced order isogeometric FEM/BEM. • Model order reduction is conducted for topology optimization of structural-acoustic interaction by coupling FEM/BEM. • The isogeometric analysis is applied to the topology optimization framework with reduced order FEM/BEM. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
31. BEM-based fast frequency sweep for acoustic scattering by periodic slab.
- Author
-
Honshuku, Yuta and Isakari, Hiroshi
- Subjects
- *
SOUND wave scattering , *BOUNDARY element methods , *SOUND pressure , *AUTOMATIC differentiation , *AUDIO frequency , *ARCHITECTURAL acoustics - Abstract
This paper presents a boundary element method (BEM) for computing the energy transmittance of a singly-periodic grating in 2D for a wide frequency band, which is of engineering interest in various fields with possible applications to acoustic metamaterial design. The proposed method is based on the Padé approximants of the response. The high-order frequency derivatives of the sound pressure necessary to evaluate the approximants are evaluated by a novel fast BEM accelerated by the fast-multipole and hierarchical matrix methods combined with the automatic differentiation. The target frequency band is divided adaptively, and the Padé approximation is used in each subband so as to accurately estimate the transmittance for a wide frequency range. Through some numerical examples, we confirm that the proposed method can efficiently and accurately give the transmittance even when some anomalies and stopband exist in the target band. • A novel boundary element method for sweeping the acoustic transmittance of a singly-periodic slab is developed. • The proposed method is based on the FMM and the hierarchical methods to compute the frequency derivatives of sound pressure. • An adaptive subdivision for the frequency band of interest is also presented to investigate a reliable fast frequency sweep. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
32. A Fourier spectral immersed boundary method with exact translation invariance, improved boundary resolution, and a divergence-free velocity field.
- Author
-
Chen, Zhe and Peskin, Charles S.
- Subjects
- *
NAVIER-Stokes equations , *VISCOUS flow , *FAST Fourier transforms , *STOKES equations , *INCOMPRESSIBLE flow , *SEPARATION of variables , *DIVERGENCE theorem - Abstract
This paper introduces a new immersed boundary (IB) method for viscous incompressible flow, based on a Fourier spectral method for the fluid solver and on the nonuniform fast Fourier transform (NUFFT) algorithm for coupling the fluid with the immersed boundary. The new Fourier spectral immersed boundary (FSIB) method gives improved boundary resolution in comparison to the standard IB method. The interpolated velocity field, in which the boundary moves, is analytically divergence-free. The FSIB method is gridless and has the meritorious properties of volume conservation, exact translation invariance, conservation of momentum, and conservation of energy. We verify these advantages of the FSIB method numerically both for the Stokes equations and for the Navier-Stokes equations in both two and three space dimensions. The FSIB method converges faster than the IB method. In particular, we observe second-order convergence in various problems for the Navier-Stokes equations in three dimensions. The FSIB method is also computationally efficient with complexity of O (N 3 log (N)) per time step for N 3 Fourier modes in three dimensions. • The FSIB method is gridless and has exact translation invariance. • A divergence-free interpolated velocity field that conserves volume. • Equivalent to the use of a new 'sinc' kernel in the framework of IB method. • Improved boundary resolution and faster convergence rate than the IB method. • Conservation of momentum and conservation of energy. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. Numerical simulation of an extensible capsule using regularized Stokes kernels and overset finite differences.
- Author
-
Agarwal, Dhwanit and Biros, George
- Subjects
- *
FINITE differences , *POISEUILLE flow , *INTEGRAL equations , *SHEAR flow , *STOKES equations , *FLUID-structure interaction - Abstract
In this paper, we present a novel numerical scheme for simulating deformable and extensible capsules suspended in a Stokesian fluid. The main feature of our scheme is a partition-of-unity (POU) based representation of the surface that enables asymptotically faster computations compared to spherical-harmonics based representations. We use a boundary integral equation formulation to represent and discretize hydrodynamic interactions. The boundary integrals are weakly singular. We use the quadrature scheme based on the regularized Stokes kernels by Tlupova and Beale 2019 (given in [34]). We also use partition-of unity based finite differences that are required for the computation of interfacial forces. Given an N -point surface discretization, our numerical scheme has fourth-order accuracy and O (N) asymptotic complexity, which is an improvement over the O (N 2 log N) complexity of a spherical harmonics based spectral scheme that uses product-rule quadratures by Veerapaneni et al. 2011 [36]. We use GPU acceleration and demonstrate the ability of our code to simulate the complex shapes with high resolution. We study capsules that resist shear and tension and their dynamics in shear and Poiseuille flows. We demonstrate the convergence of the scheme and compare with the state of the art. • Develops a scheme for deformable capsules in Stokesian fluid. • Employs integral equations with regularized Stokes kernels. • Utilizes atlas-based finite differences for shape derivatives. • Achieves O (N) complexity, surpassing O (N 2 log N). • Leverages GPU for dynamic, high-resolution simulations of complex shapes. • Employs integral equations with regularized Stokes kernels. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. Efficient energy stable numerical schemes for Cahn–Hilliard equations with dynamical boundary conditions.
- Author
-
Liu, Xinyu, Shen, Jie, and Zheng, Nan
- Subjects
- *
MATHEMATICAL decoupling , *LAMINATED composite beams , *EQUATIONS , *LINEAR systems - Abstract
In this paper, we propose a unified framework for studying the Cahn–Hilliard equation with two distinct types of dynamic boundary conditions, namely, the Allen–Cahn and Cahn–Hilliard types. Using this unified framework, we develop a linear, second-order, and energy-stable scheme based on the multiple scalar auxiliary variables (MSAV) approach. We design efficient and decoupling algorithms for solving the corresponding linear system in which the unknown variables are intricately coupled both in the bulk and at the boundary. Several numerical experiments are shown to validate the proposed scheme, and to investigate the effect of different dynamical boundary conditions on the dynamics of phase evolution under different scenarios. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
35. A boundary condition-enhanced direct-forcing immersed boundary method for simulations of three-dimensional phoretic particles in incompressible flows.
- Author
-
Zhu, Xiaojue, Chen, Yibo, Chong, Kai Leong, Lohse, Detlef, and Verzicco, Roberto
- Subjects
- *
INCOMPRESSIBLE flow , *GRANULAR flow , *NEUMANN boundary conditions , *JANUS particles , *VISCOUS flow - Abstract
In this paper we propose an improved three-dimensional immersed boundary method coupled with a finite-difference code to simulate self-propelled phoretic particles in viscous incompressible flows. We focus on the phenomenon of diffusiophoresis which, using the driving of a concentration gradient, can generate a slip velocity on a surface. In such a system, both the Dirichlet and Neumann boundary conditions are involved. In order to enforce the boundary conditions, we propose two improvements to the basic direct-forcing immersed boundary method. The main idea is that the immersed boundary terms are corrected by adding the force of the previous time step, in contrast to the traditional method which relies only on the instantaneous forces in each time step. For the Neumann boundary condition, we add two auxiliary layers inside the body to precisely implement the desired concentration gradient. To verify the accuracy of the improved method, we present problems of different complexity: The first is the pure diffusion around a sphere with Dirichlet and Neumann boundary conditions. Then we show the flow past a fixed sphere. In addition, the motion of a self-propelled Janus particle in the bulk and the spontaneously symmetry breaking of an isotropic phoretic particle are reported. The results are in very good agreements with the data that are reported in previously published literature. • We correct immersed boundary terms through the addition of forces from previous time steps. • The approach departs from traditional methods that rely solely on instantaneous forces, enhancing simulation accuracy. • The study presents a range of validations, from pure diffusion around a sphere to flow past a fixed sphere. • The motion of self-propelled Janus particles and the symmetry breaking of isotropic phoretic particles are explored. • Phoretic particle is a new field that immersed boundary method can be applied to. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. Unified approach to artificial compressibility and local low Mach number preconditioning.
- Author
-
Kim, Minsoo and Lee, Seungsoo
- Subjects
- *
MACH number , *COMPRESSIBILITY , *INCOMPRESSIBLE flow , *FLUID flow , *COMPUTATIONAL fluid dynamics - Abstract
• A unified formulation of artificial compressibility and local low Mach number preconditioning methods is presented. • The formulation enables a single solver can be used to analyze problems from incompressible fluid flows to compressible flows. • A new artificial compressibility method is proposed for the unified system. • Roe's approximate Riemann solver, and JST artificial dissipation method are used with the formulation. This paper presents a unified approach to artificial compressibility and local low Mach number preconditioning methods. The numerical formulation is presented, which provides a seamless transition between incompressible and compressible systems. A single preconditioner that can act as the artificial compressibility or the local preconditioning under a given Mach number condition is derived. An artificial compressibility method is proposed for the unified system. The unified preconditioner is applied to the upwind approach, Roe's approximate Riemann solver, and the JST artificial dissipation approach. A Roe average, which can be applied to the unified systems in a single form is derived. The preconditioning matrix is applied to a single solver to analyze problems ranging from incompressible fluid flows to compressible flows with shocks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. A new type of modified MR-WENO schemes with new troubled cell indicators for solving hyperbolic conservation laws in multi-dimensions.
- Author
-
Zuo, Huimin and Zhu, Jun
- Subjects
- *
CONSERVATION laws (Physics) , *POLYNOMIAL approximation , *FINITE differences , *POLYNOMIALS - Abstract
In this paper, a new type of increasingly high-order modified multi-resolution weighted essentially non-oscillatory (MMR-WENO) schemes with new troubled cell indicators is designed in the finite difference framework for solving hyperbolic conservation laws in one, two, and three dimensions. It is a first time to design new troubled cell indicators that based on two high-degree reconstruction polynomials, which are defined on the three-point, five-point, seven-point, and nine-point spatial stencils, respectively. Such new troubled cell indicators can automatically identify the discontinuous solutions without manually adjusting the parameters related to the problems. Subsequently, a series of MMR-WENO schemes are designed by using these new troubled cell indicators, which use the simple linear upwind schemes in smooth areas and the sophisticated MR-WENO schemes in discontinuous areas, thus achieving the goal of inheriting the excellent characteristics of original MR-WENO schemes while reducing computational costs. The new modified methodology is divided into two parts: if all extreme points of two reconstruction polynomials defined on the big spatial stencil are outward the smallest interval [ x i − 1 / 2 , x i + 1 / 2 ] , the numerical flux is straightforwardly approximated by a high-degree reconstruction polynomial and the approximation has a high-order accuracy. Otherwise, the high-order MR-WENO spatial reconstruction procedures are adopted. The main benefits of new MMR-WENO schemes are their robustness and efficiency in comparison to original MR-WENO schemes, since the MMR-WENO schemes could save at most 63%-79% CPU time than the same-order MR-WENO schemes do for some numerical examples. • A new type of high-order finite difference modified MR-WENO schemes is proposed for solving hyperbolic conservation laws. • A simple troubled cell indicator is designed based on two reconstruction polynomials. • The new troubled cell indicator works in the target cell without any artificially adjustable parameters. • The modified MR-WENO schemes are more robust and efficient in comparison to the original MR-WENO schemes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. A highly parallel algorithm for simulating the elastodynamics of a patient-specific human heart with four chambers using a heterogeneous hyperelastic model.
- Author
-
Jiang, Yi, Yan, Zhengzheng, Wang, Xinhong, Chen, Rongliang, and Cai, Xiao-Chuan
- Subjects
- *
PARALLEL algorithms , *TIME integration scheme , *ELASTODYNAMICS , *HEART beat , *MYOCARDIUM - Abstract
In this paper a highly parallel method is developed for simulating the elastodynamics of a four-chamber human heart with patient-specific geometry. The heterogeneous hyperelastic model is discretized by a finite element method in space and a fully implicit adaptive method in time, and the resulting nonlinear algebraic systems are solved by a scalable domain decomposition algorithm. The deformations of the cardiac muscles are quite complex due to the realistic geometry, the heterogeneous hyperelasticity of the cardiac tissue, and the myocardial fibers with active stresses. Moreover, the deformations in different chambers and at different phases of the cardiac cycle are very different. To simulate all the muscle movements including the atrial diastole, the atrial systole, the isovolumic contraction, the ventricular ejection, the isovolumic relaxation, and the ventricular filling, the temporal-spatial mesh needs to be sufficiently fine, but not too fine so that the overall computing time is manageable, we introduce a baseline mesh in space and a two-level time stepping strategy including a uniform baseline time step size to obtain the desired time accuracy and an adaptive time stepping method within a baseline time step to guarantee the convergence of the nonlinear solver. Through numerical experiments, we investigate the performance of the proposed method with respect to the material coefficients, the fiber orientations, as well as the mesh sizes and the time step sizes. For an unstructured tetrahedral mesh with more than 200 million degree of freedoms, the method scales well for up to 16,384 processor cores for all steps of an entire cardiac cycle. • Introduce a highly parallel method for simulating elastodynamics of a human heart. • A 4-chamber patient-specific heart is modeled by heterogeneous material with fibers. • A fully unstructured finite element method is used for the complex geometry. • A nonlinear domain decomposition algorithm is developed for the algebraic systems. • A 2-level adaptive time integration scheme is introduced for accuracy and robustness. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. Scalable multiscale-spectral GFEM with an application to composite aero-structures.
- Author
-
Bénézech, Jean, Seelinger, Linus, Bastian, Peter, Butler, Richard, Dodwell, Timothy, Ma, Chupeng, and Scheichl, Robert
- Subjects
- *
LAMINATED composite beams , *FINITE element method , *COMPRESSION loads , *POLYNOMIAL chaos , *SPECTRAL element method , *GEOMETRIC modeling , *INTEGRATED software - Abstract
In this paper, the first large-scale application of multiscale-spectral generalized finite element methods (MS-GFEM) to composite aero-structures is presented. The crucial novelty lies in the introduction of A-harmonicity in the local approximation spaces, which in contrast to Babuška and Lipton (2011) [30] is enforced more efficiently via a constraint in the local eigenproblems. This significant modification leads to excellent approximation properties, which turn out to be essential to capture accurately material strains and stresses with a low dimensional approximation space, hence maximizing model order reduction. The implementation of the framework in the Distributed and Unified Numerics Environment (DUNE) software package, as well as a detailed description of all components of the method are presented and exemplified on a composite laminated beam under compressive loading. The excellent parallel scalability of the method, as well as its superior performance compared to the related, previously introduced GenEO method are demonstrated on two realistic application cases, including a C-shaped wing spar with complex geometry. Further, by allowing low-cost approximate solves for closely related models or geometries this efficient, novel technology provides the basis for future applications in optimization or uncertainty quantification on challenging problems in composite aero-structures. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. Numerical optimization of Neumann eigenvalues of domains in the sphere.
- Author
-
Martinet, Eloi
- Subjects
- *
NEUMANN boundary conditions , *EIGENVALUES , *SPHERES , *EUCLIDEAN domains , *STRUCTURAL optimization - Abstract
This paper deals with the numerical optimization of the first three eigenvalues of the Laplace-Beltrami operator of domains in the Euclidean sphere of R 3 with Neumann boundary conditions. We address two approaches: the first one is a generalization of the initial problem leading to a density method and the other one is a shape optimization procedure using the level-set method. The original goal of those methods was to investigate the conjecture according to which the geodesic ball was optimal for the first non-trivial eigenvalue under certain conditions. These computations provide strong insight into the optimal shapes of those eigenvalue problems and show a rich variety of geometries regarding the proportion of the surface area of the sphere occupied by the domain. In the last part, the same algorithms are used to carry out the same investigations on a torus. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Efficient Bayesian Physics Informed Neural Networks for inverse problems via Ensemble Kalman Inversion.
- Author
-
Pensoneault, Andrew and Zhu, Xueyu
- Subjects
- *
ALGORITHMS (Physics) , *PARTIAL differential equations , *COMPUTATIONAL complexity - Abstract
Bayesian Physics Informed Neural Networks (B-PINNs) have gained significant attention for inferring physical parameters and learning the forward solutions for problems based on partial differential equations. However, the overparameterized nature of neural networks poses a computational challenge for high-dimensional posterior inference. Existing inference approaches, such as particle-based or variance inference methods, are either computationally expensive for high-dimensional posterior inference or provide unsatisfactory uncertainty estimates. In this paper, we present a new efficient inference algorithm for B-PINNs that uses Ensemble Kalman Inversion (EKI) for high-dimensional inference tasks. By reframing the setup of B-PINNs as a traditional Bayesian inverse problem, we can take advantage of EKI's key features: (1) gradient-free, (2) computational complexity scales linearly with the dimension of the parameter spaces, and (3) rapid convergence with typically O (100) iterations. We demonstrate the applicability and performance of the proposed method through various types of numerical examples. We find that our proposed method can achieve inference results with informative uncertainty estimates comparable to Hamiltonian Monte Carlo (HMC)-based B-PINNs with a much reduced computational cost. These findings suggest that our proposed approach has great potential for uncertainty quantification in physics-informed machine learning for practical applications. • Proposed a gradient-free inference algorithm for Bayesian physics informed neural networks (BPINNs). • Reframed BPINNs as a classic inverse problem to utilize Ensemble Kalman Inversion (EKI). • Demonstrated our method achieves informative uncertainty estimates at lower cost. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. A Cartesian mesh approach to embedded interface problems using the virtual element method.
- Author
-
Arrutselvi, M. and Natarajan, Sundararajan
- Subjects
- *
LAGRANGE multiplier , *BENCHMARK problems (Computer science) , *LEVEL set methods , *QUADRILATERALS - Abstract
In this paper, we propose an elegant methodology to treat sharp interfaces that are implicitly defined which does not require (a) enrichment functions, (b) additional linear and bilinear terms such as the inter-element penalty terms as in Nitsche's method, or use of multipliers like Lagrange multiplier, in the weak form for enforcing the jump conditions across the interface, and (c) modification to the standard virtual element method solution space. The background mesh consists of structured quadrilateral elements with each element consisting of eight nodes, namely, the four vertices and the mid-points of four edges. A simple and efficient idea to generate an interface-fitted mesh is discussed where the number of nodes remains invariant, esp., for moving boundary problems. A linear virtual element method approximation is assumed on the fitted mesh. The efficiency and accuracy of the presented technique is demonstrated by solving and verifying the rate of convergence in both L 2 norm and H 1 semi-norm, for the benchmark problems with interfaces of various geometries and moving interfaces. • Proposes an elegant way to treat embedded interface problems. • Does not need massive local remeshing. • Dirichlet boundary conditions can be imposed directly on the interface. • Number of nodes remain constant even as the interface evolves. • Less sensitive to mesh distortion. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Learning stochastic dynamical system via flow map operator.
- Author
-
Chen, Yuan and Xiu, Dongbin
- Subjects
- *
STOCHASTIC systems , *DYNAMICAL systems , *GENERATIVE adversarial networks , *ARTIFICIAL neural networks , *NONLINEAR dynamical systems , *LYAPUNOV exponents - Abstract
We present a numerical framework for learning unknown stochastic dynamical systems using measurement data. Termed stochastic flow map learning (sFML), the new framework is an extension of flow map learning (FML) that was developed for learning deterministic dynamical systems. For learning stochastic systems, we define a stochastic flow map that is a superposition of two sub-flow maps: a deterministic sub-map and a stochastic sub-map. The stochastic training data are used to construct the deterministic sub-map first, followed by the stochastic sub-map. The deterministic sub-map takes the form of residual network (ResNet), similar to the work of FML for deterministic systems. For the stochastic sub-map, we employ a generative model, particularly generative adversarial networks (GANs) in this paper. The final constructed stochastic flow map then defines a stochastic evolution model that is a weak approximation, in term of distribution, of the unknown stochastic system. A comprehensive set of numerical examples are presented to demonstrate the flexibility and effectiveness of the proposed sFML method for various types of stochastic systems. • Proposed a new numerical method for modeling SDEs with observation data. • Established a mathematical framework that utilizes stochastic flow map for effective modeling. • Developed novel stochastic flow map modeling and its DNN structure. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
44. Decoding mean field games from population and environment observations by Gaussian processes.
- Author
-
Guo, Jinyan, Mou, Chenchen, Yang, Xianjin, and Zhou, Chao
- Subjects
- *
GAUSSIAN processes , *INVERSE problems , *GAMES - Abstract
This paper presents a Gaussian Process (GP) framework, a non-parametric technique widely acknowledged for regression and classification tasks, to address inverse problems in mean field games (MFGs). By leveraging GPs, we aim to recover agents' strategic actions and the environment's configurations from partial and noisy observations of the population of agents and the setup of the environment. Our method is a probabilistic tool to infer the behaviors of agents in MFGs from data in scenarios where the comprehensive dataset is either inaccessible or contaminated by noises. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
45. DOT-type schemes for hybrid hyperbolic problems arising from free-surface, mobile-bed, shallow-flow models.
- Author
-
Zugliani, Daniel and Rosatti, Giorgio
- Subjects
- *
SHALLOW-water equations , *HYBRID systems , *PARTIAL differential equations , *RIEMANN-Hilbert problems , *OPEN-channel flow - Abstract
Free-surface, mobile-bed, shallow-flow models may present Hybrid hyperbolic systems of partial differential equations characterised by conservative and non-conservative fluxes that can only be expressed in primitive variables. This paper presents the effort we made to derive DOT-type schemes (Osher-type schemes derived by Dumbser and Toro, 2011 [1]) for these kinds of systems formulated for the one-dimensional case. Firstly, for a Hybrid system, we managed to write a quasi-linear form characterised by the presence of a matrix, expressed as a function of the primitive variables, that multiplies the spatial derivative of the conserved variables. Next, we derived the first numerical flux by adapting the approach of Leibinger et al., 2016 [2] to this quasi-linear form. We called this result DOT HCP flux. To achieve a faster algorithm, instead of using an integration path in the space of conserved variables, as in the previous case, we employed a path in the space of primitive variables. We called this second formulation DOT HPP flux. Subsequently, we managed to account for certain physical constraints arising from the generalised Rankine-Hugoniot relations in the expression of one term of the previous flux formulation, thus obtaining the DOT HZR flux. Finally, we showed that these methods can also be applied to Combined systems characterised by conservative and non-conservative fluxes expressed in conserved variables. Several tests show the characteristics and good performances of the proposed methods when applied to Riemann problems of Hybrid and Combined systems deriving from free-surface models. Finally, thanks to the general formulation of the proposed DOT-type fluxes, these can also be applied to Hybrid and Combined hyperbolic systems deriving from different physical problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
46. History of CFD Part II: The poster.
- Author
-
van Leer, Bram
- Subjects
- *
POSTERS - Abstract
• Not applicable. This is not a research paper but one on the history of CFD. The genesis and contents of the 2010 poster "History of CFD Part II" are described. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
47. A novel surface-derivative-free of jumps AIIM with triangulated surfaces for 3D Helmholtz interface problems.
- Author
-
Tan, Zhijun, Chen, Jianjun, and Wang, Weiyi
- Subjects
- *
STOKES flow , *COUPLING constants , *TWO-phase flow - Abstract
Triangular surface-based 3D IIM (Immersed Interface Method) algorithms face major challenges due to the need to calculate surface derivative of jumps. This paper proposes a fast, easy-to-implement, surface-derivative-free of jumps, augmented IIM (AIIM) with triangulated surfaces for 3D Helmholtz interface problems for the first time, which combines the simplified AIIM with domain decomposed and embedding techniques. The computational domain is divided into sub-domains along the interface and the solutions of sub-domains are continuously extended into larger regular domains by embedding. The jumps in normal derivative of solution along the interfaces in the extended domains are introduced as unknowns to impose the original jump relations. The original problem is simplified into Helmholtz interface problems with constant coefficients by coupling them with the augmented equation, which is then solved using fast simplified AIIM. This approach eliminates the need to compute surface derivatives of jumps, making implementation of 3D IIM based on triangulated surfaces fairly simple. Numerical results demonstrate that the algorithm is efficient and can achieve the overall second-order accuracy. • A novel, easy-to-implement and fast augmented simplified IIM is proposed for 3D Helmholtz interface problems. • It seems to be the first work on IIM with the triangular surface mesh indeed. • The method provides a fairly simple way to compute the correction terms without computing surface derivatives of jumps. • Various numerical examples verify the efficiency and accuracy of the method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
48. Computing multi-eigenpairs of high-dimensional eigenvalue problems using tensor neural networks.
- Author
-
Wang, Yifan and Xie, Hehu
- Subjects
- *
EIGENVALUES , *MONTE Carlo method , *COMPUTATIONAL physics , *MACHINE learning , *MATHEMATICAL physics , *EIGENFUNCTIONS - Abstract
In this paper, we propose a type of tensor-neural-network-based machine learning method to compute multi-eigenpairs of high dimensional eigenvalue problems without Monte-Carlo procedure. Solving multi-eigenvalues and their corresponding eigenfunctions is one of the basic tasks in mathematical and computational physics. With the help of tensor neural network, the high dimensional integrations included in the loss functions of the machine learning process can be computed with high accuracy. The high accuracy of high dimensional integrations can improve the accuracy of the machine learning method for computing multi-eigenpairs of high dimensional eigenvalue problems. Here, we introduce the tensor neural network and design the machine learning method for computing multi-eigenpairs of the high dimensional eigenvalue problems. The proposed numerical method is validated with plenty of numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
49. The generalized Riemann problem scheme for a laminar two-phase flow model with two-velocities.
- Author
-
Zhang, Qinglong and Sheng, Wancheng
- Subjects
- *
LAMINAR flow , *RIEMANN-Hilbert problems , *SHOCK waves , *TWO-phase flow - Abstract
In this paper, we propose a generalized Riemann problem (GRP) scheme for a laminar two-phase flow model. The model takes into account the distinctions between different densities and velocities, and is obtained by averaging vertical velocities across each layer for the two-phase flows. The rarefaction wave and the shock wave are analytically resolved by using the Riemann invariants and Rankine-Hugoniot condition, respectively. The source term is incorporated into the resolution of the GRP method. We further extend the GRP method to the two-dimensional (2-D) system, which is non-conservative. The Strang splitting method is applied, but it still can not provide explicit Riemann invariants and shock relations, which prevent us to apply the GRP method directly. Another splitting technique is also applied to the 2-D case, such that each split subsystem contains only one family of waves. Numerical experiments on some typical problems show that the proposed method achieves good performance. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
50. High-order finite volume multi-resolution WENO schemes with adaptive linear weights on triangular meshes.
- Author
-
Lin, Yicheng and Zhu, Jun
- Subjects
- *
CONSERVATION laws (Physics) , *FINITE volume method , *STENCIL work - Abstract
This paper presents high-order finite volume multi-resolution weighted essentially non-oscillatory schemes with adaptive linear weights to solve hyperbolic conservation laws on triangular meshes. They are abbreviated as the ALW-MR-WENO schemes. The novel third-order, fourth-order, and fifth-order ALW-MR-WENO schemes are designed by applying two unequal-sized hierarchical central stencils in comparison to the classical WENO schemes which utilize many equal-sized upwind biased/central stencils. With the application of one simple condition, only two linear weights are automatically adjusted to be positive values on condition that their summation is one. The novel finite volume ALW-MR-WENO schemes could maintain the designed order of accuracy in smooth areas and reduce to the first-order accuracy so as to keep essentially non-oscillatory properties around strong discontinuities. So it is the first time that any high-order WENO schemes with the application of only two unequal-sized stencils are obtained on triangular meshes. And the major benefits are their efficiency, compactness, and simplicity in large scale engineering applications on unstructured meshes. Finally, several tests are used to indicate the effectiveness of these new finite volume WENO schemes. • We design high-order finite volume multi-resolution weighted essentially non-oscillatory schemes with adaptive linear weights on triangular meshes. They use only two unequal-sized central spatial stencils to obtain arbitrarily high-order spatial approximations in smooth regions. • Two linear weights that sum to one can be automatically adjusted to be any positive values with one simple condition on triangular meshes. • Their major benefits are the high efficiency, compactness, robustness, and simplicity in large scale engineering applications on triangular meshes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.