Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
10,800
result(s) for
"Finite Volumes"
Sort by:
Analysis of a New NFV Scheme Preserving DMP for Two-Dimensional Sub-diffusion Equation on Distorted Meshes
by
Yang, Xuehua
,
Zhang, Zhimin
in
Algorithms
,
Computational Mathematics and Numerical Analysis
,
Finite volume method
2024
In this paper, we describe a new nonlinear finite-volume scheme that preserves the discrete maximum principle (DMP) for the two-dimensional sub-diffusion equation on distorted meshes. One distinguishing feature of our method is its ability to uphold the DMP for the anisotropic sub-diffusion problems, thereby ensuring the absence of spurious oscillations in numerical solutions and maintaining the physical bounds of various quantities, such as concentration, temperature, and density. Notably, our scheme offers the advantage of being applicable to distorted meshes without stringent constraints. Numerical results demonstrate that our scheme successfully preserves maximum principle on various randomly distorted meshes.
Journal Article
Rapid spatio-temporal flood modelling via hydraulics-based graph neural networks
2023
Numerical modelling is a reliable tool for flood simulations, but accurate solutions are computationally expensive. In recent years, researchers have explored data-driven methodologies based on neural networks to overcome this limitation. However, most models are only used for a specific case study and disregard the dynamic evolution of the flood wave. This limits their generalizability to topographies that the model was not trained on and in time-dependent applications. In this paper, we introduce shallow water equation–graph neural network (SWE–GNN), a hydraulics-inspired surrogate model based on GNNs that can be used for rapid spatio-temporal flood modelling. The model exploits the analogy between finite-volume methods used to solve SWEs and GNNs. For a computational mesh, we create a graph by considering finite-volume cells as nodes and adjacent cells as being connected by edges. The inputs are determined by the topographical properties of the domain and the initial hydraulic conditions. The GNN then determines how fluxes are exchanged between cells via a learned local function. We overcome the time-step constraints by stacking multiple GNN layers, which expand the considered space instead of increasing the time resolution. We also propose a multi-step-ahead loss function along with a curriculum learning strategy to improve the stability and performance. We validate this approach using a dataset of two-dimensional dike breach flood simulations in randomly generated digital elevation models generated with a high-fidelity numerical solver. The SWE–GNN model predicts the spatio-temporal evolution of the flood for unseen topographies with mean average errors in time of 0.04 m for water depths and 0.004 m2 s−1 for unit discharges. Moreover, it generalizes well to unseen breach locations, bigger domains, and longer periods of time compared to those of the training set, outperforming other deep-learning models. On top of this, SWE–GNN has a computational speed-up of up to 2 orders of magnitude faster than the numerical solver. Our framework opens the doors to a new approach to replace numerical solvers in time-sensitive applications with spatially dependent uncertainties.
Journal Article
A Posteriori Subcell Finite Volume Limiter for General PNPM Schemes: Applications from Gasdynamics to Relativistic Magnetohydrodynamics
2021
In this work, we consider the general family of the so called ADER
P
N
P
M
schemes for the numerical solution of hyperbolic partial differential equations with
arbitrary
high order of accuracy in space and time. The family of one-step
P
N
P
M
schemes was introduced in Dumbser (J Comput Phys 227:8209–8253, 2008) and represents a unified framework for classical high order Finite Volume (FV) schemes (
N
=
0
), the usual Discontinuous Galerkin (DG) methods (
N
=
M
), as well as a new class of intermediate hybrid schemes for which a reconstruction operator of degree
M
is applied over piecewise polynomial data of degree
N
with
M
>
N
. In all cases with
M
≥
N
>
0
the
P
N
P
M
schemes are
linear
in the sense of Godunov (Math. USSR Sbornik 47:271–306, 1959), thus when considering phenomena characterized by discontinuities, spurious oscillations may appear and even destroy the simulation. Therefore, in this paper we present a new simple, robust and accurate a posteriori subcell finite volume limiting strategy that is valid for the entire class of
P
N
P
M
schemes. The subcell FV limiter is activated only where it is needed, i.e. in the neighborhood of shocks or other discontinuities, and is able to maintain the resolution of the underlying high order
P
N
P
M
schemes, due to the use of a rather fine subgrid of
2
N
+
1
subcells per space dimension. The paper contains a wide set of test cases for different hyperbolic PDE systems, solved on adaptive Cartesian meshes that show the capabilities of the proposed method both on smooth and discontinuous problems, as well as the broad range of its applicability. The tests range from compressible gasdynamics over classical MHD to relativistic magnetohydrodynamics.
Journal Article
A New Type of Finite Volume WENO Schemes for Hyperbolic Conservation Laws
2017
A new type of finite difference weighted essentially non-oscillatory (WENO) schemes for hyperbolic conservation laws was designed in Zhu and Qiu (J Comput Phys 318:110–121,
2016
), in this continuing paper, we extend such methods to finite volume version in multi-dimensions. There are two major advantages of the new WENO schemes superior to the classical finite volume WENO schemes (Shu, in: Quarteroni (ed) Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lecture Notes in Mathematics, CIME subseries, Springer, Berlin,
1998
), the first is the associated linear weights can be any positive numbers with only requirement that their summation equals one, and the second is their simplicity and easy extension to multi-dimensions in engineering applications. The new WENO reconstruction is a convex combination of a fourth degree polynomial with two linear polynomials defined on unequal size spatial stencils in a traditional WENO fashion. These new fifth order WENO schemes use the same number of cell average information as the classical fifth order WENO schemes Shu (
1998
), could get less absolute numerical errors than the classical same order WENO schemes, and compress nonphysical oscillations nearby strong shocks or contact discontinuities. Some benchmark tests are performed to illustrate the capability of these schemes.
Journal Article
Well-Balanced High-Order Finite Volume Methods for Systems of Balance Laws
by
Parés, Carlos
,
Castro, Manuel J.
in
Algorithms
,
Burgers equation
,
Computational Mathematics and Numerical Analysis
2020
In some previous works, the authors have introduced a strategy to develop well-balanced high-order numerical methods for nonconservative hyperbolic systems in the framework of path-conservative numerical methods. The key ingredient of these methods is a well-balanced reconstruction operator, i.e. an operator that preserves the stationary solutions in some sense. A strategy has been also introduced to modify any standard reconstruction operator like MUSCL, ENO, CWENO, etc. in order to be well-balanced. In this article, the specific case of 1d systems of balance laws is addressed and difficulties are gradually introduced: the methods are presented in the simpler case in which the source term does not involve Dirac masses. Next, systems whose source term involves the derivative of discontinuous functions are considered. In this case, the notion of weak solution is discussed and the Generalized Hydrostatic Reconstruction technique is used for the treatment of singular source terms. A technique to preserve the well-balancedness of the methods in the presence of numerical integration is introduced. The strategy is applied to derive first, second and third order well-balanced methods for Burgers’ equation with a nonlinear source term and for the Euler equations with gravity.
Journal Article
High order hybrid asymptotic augmented finite volume methods for nonlinear degenerate wave equations
2024
In this paper, we provide high order hybrid asymptotic augmented finite volume schemes on a uniform grid for nonlinear weakly degenerate and strongly degenerate wave equations. The whole domain is divided into singular and regular subdomains by introducing an intermediate point. Puiseux series asymptotic technique is used in singular subdomain, and augmented numerical method is used in regular subdomain. The key to the method are the recovery of Puiseux series for the nonlinear degenerate wave equation in singular subdomain and the organic combination between the singular and regular subdomains by means of augmented variables related to singularity. In particular, through imposing a condition at the intermediate point, we can not only improve the accuracy of the augmented variables, but also avoid the restriction conditions when the mesh is divided in regular subdomain. The advantage of this method is that the global convergence order of the degenerate wave equation is determined by the augmented numerical scheme in regular subdomain. A rigorous error estimate is conducted for the solution of the degenerate wave equation. Numerical examples on weakly degenerate and strongly degenerate problems are provided to illustrate the effectiveness of the proposed method. Especially, we use the method to solve an interesting example of a degenerate wave equation with coefficient blow-up.
Journal Article
MHD Mixed Convection of Non-Newtonian Bingham Nanofluid in a Wavy Enclosure with Temperature-Dependent Thermophysical Properties: A Sensitivity Analysis by Response Surface Methodology
by
Molla, Md. Mamun
,
Saha, Suvash C.
,
Kamrujjaman, Md
in
analysis of variance (ANOVA)
,
Bingham nanofluid
,
Finite volume method
2023
The numerical investigation of magneto-hydrodynamic (MHD) mixed convection flow and entropy formation of non-Newtonian Bingham fluid in a lid-driven wavy square cavity filled with nanofluid was investigated by the finite volume method (FVM). The numerical data-based temperature and nanoparticle size-dependent correlations for the Al2O3-water nanofluids are used here. The physical model is a two-dimensional wavy square cavity with thermally adiabatic horizontal boundaries, while the right and left vertical walls maintain a temperature of TC and TH, respectively. The top wall has a steady speed of u=u0. Pertinent non-dimensional parameters such as Reynolds number (Re=10,100,200,400), Hartmann number (Ha=0,10,20), Bingham number (Bn=0,2,5,10,50,100,200), nanoparticle volume fraction (ϕ=0,0.02,0.04), and Prandtl number (Pr=6.2) have been simulated numerically. The Richardson number Ri is calculated by combining the values of Re with a fixed value of Gr, which is the governing factor for the mixed convective flow. Using the Response Surface Methodology (RSM) method, the correlation equations are obtained using the input parameters for the average Nusselt number (Nu¯), total entropy generation (Es)t, and Bejan number (Beavg). The interactive effects of the pertinent parameters on the heat transfer rate are presented by plotting the response surfaces and the contours obtained from the RSM. The sensitivity of the output response to the input parameters is also tested. According to the findings, the mean Nusselt numbers (Nu¯) drop when Ha and Bn are increased and grow when Re and ϕ are augmented. It is found that (Es)t is reduced by raising Ha, but (Es)t rises with the augmentation of ϕ and Re. It is also found that the ϕ and Re numbers have a positive sensitivity to the Nu¯, while the sensitivity of the Ha and Bn numbers is negative.
Journal Article
On Thermodynamically Compatible Finite Volume Methods and Path-Conservative ADER Discontinuous Galerkin Schemes for Turbulent Shallow Water Flows
by
Gavrilyuk, Sergey
,
Dumbser, Michael
,
Busto, Saray
in
Algorithms
,
Compatibility
,
Computational Mathematics and Numerical Analysis
2021
In this paper we propose a new reformulation of the first order hyperbolic model for unsteady turbulent shallow water flows recently proposed in Gavrilyuk et al. (J Comput Phys 366:252–280, 2018). The novelty of the formulation forwarded here is the use of a new evolution variable that guarantees the trace of the discrete Reynolds stress tensor to be always non-negative. The mathematical model is particularly challenging because one important subset of evolution equations is nonconservative and the nonconservative products also act across genuinely nonlinear fields. Therefore, in this paper we first consider a thermodynamically compatible
viscous extension
of the model that is necessary to define a proper vanishing viscosity limit of the inviscid model and that is absolutely fundamental for the subsequent construction of a thermodynamically compatible numerical scheme. We then introduce two different, but related, families of numerical methods for its solution. The first scheme is a provably
thermodynamically compatible
semi-discrete finite volume scheme that makes direct use of the
Godunov form
of the equations and can therefore be called a
discrete Godunov formalism
. The new method mimics the underlying continuous viscous system
exactly
at the semi-discrete level and is thus consistent with the conservation of total energy, with the entropy inequality and with the vanishing viscosity limit of the model. The second scheme is a general purpose high order path-conservative ADER discontinuous Galerkin finite element method with a posteriori subcell finite volume limiter that can be applied to the inviscid as well as to the viscous form of the model. Both schemes have in common that they make use of path integrals to define the jump terms at the element interfaces. The different numerical methods are applied to the inviscid system and are compared with each other and with the scheme proposed in Gavrilyuk et al. (2018) on the example of three Riemann problems. Moreover, we make the comparison with a fully resolved solution of the underlying viscous system with small viscosity parameter (vanishing viscosity limit). In all cases an excellent agreement between the different schemes is achieved. We furthermore show numerical convergence rates of ADER-DG schemes up to sixth order in space and time and also present two challenging test problems for the model where we also compare with available experimental data.
Journal Article
Turing patterns in a predator–prey model on complex networks
by
Huang, Yue
,
Chang, Lili
,
Liu, Chen
in
Automotive Engineering
,
Classical Mechanics
,
Computer simulation
2020
Predator–prey model with modified Leslie–Gower and Holling type III schemes governed by reaction–diffusion equations can exhibit diversified pattern formations. Considering that species are usually organized as networks instead of being continuously distributed in space, it is essential to study predator–prey system on complex networks. There are the close relation to discrete predator–prey system and continuous version. Here, we extend predator–prey system from continuous media to random networks via finite volume method. With the help of linear stability analysis, Turing patterns of the Leslie–Gower Holling type III predator–prey model on several different networks are investigated. By contrasting and analyzing numerical simulations, we study the influences of network type, average degree as well as diffusion rate on pattern formations.
Journal Article
Multiscale Coupling of One-dimensional Vascular Models and Elastic Tissues
by
Müller, Lucas O
,
Heltai Luca
,
Caiazzo Alfonso
in
Biomedical engineering
,
Blood flow
,
Blood pressure
2021
We present a computational multiscale model for the efficient simulation of vascularized tissues, composed of an elastic three-dimensional matrix and a vascular network. The effect of blood vessel pressure on the elastic tissue is surrogated via hyper-singular forcing terms in the elasticity equations, which depend on the fluid pressure. In turn, the blood flow in vessels is treated as a one-dimensional network. Intravascular pressure and velocity are simulated using a high-order finite volume scheme, while the elasticity equations for the tissue are solved using a finite element method. This work addresses the feasibility and the potential of the proposed coupled multiscale model. In particular, we assess whether the multiscale model is able to reproduce the tissue response at the effective scale (of the order of millimeters) while modeling the vasculature at the microscale. We validate the multiscale method against a full scale (three-dimensional) model, where the fluid/tissue interface is fully discretized and treated as a Neumann boundary for the elasticity equation. Next, we present simulation results obtained with the proposed approach in a realistic scenario, demonstrating that the method can robustly and efficiently handle the one-way coupling between complex fluid microstructures and the elastic matrix.
Journal Article