Streamline Upwind Petrov-Galerkin Research Articles

An augmented streamline upwind/Petrov-Galerkin method for the time-spectral convection-diffusion equation

Discretizing a solution in the spectral rather than time domain presents a significant advantage in solving transport problems encountered in fields like cardiorespiratory modeling, where the flow varies smoothly and periodically in time. To solve the system expressed in the frequency domain, one may rely on the classical time domain upwind techniques, such as the streamline upwind/Petrov-Galerkin (SUPG). While these classical methods successfully remove spurious oscillations in the solution in convection dominated flows, their accuracy deteriorates in a time-spectral setting as the element Womersley number approaches one. To overcome this limitation, this study introduces a new stabilized method, which we call augmented SUPG (ASU). The ASU is a consistent weighted residual method with two complex-valued stabilization parameters that act independently on the source and convective trial functions. Through a series of test cases, the superior accuracy of the ASU in comparison to four classical methods is shown across a wide range of flow conditions.

Stabilized weighted reduced order methods for parametrized advection-dominated optimal control problems governed by partial differential equations with random inputs

Abstract In this work, we analyze Parametrized Advection-Dominated distributed Optimal Control Problems with random inputs in a Reduced Order Model (ROM) context. All the simulations are initially based on a finite element method (FEM) discretization; moreover, a space-time approach is considered when dealing with unsteady cases. To overcome numerical instabilities that can occur in the optimality system for high values of the Péclet number, we consider a Streamline Upwind Petrov–Galerkin technique applied in an optimize-then-discretize approach. We combine this method with the ROM framework in order to consider two possibilities of stabilization: Offline-Only stabilization and Offline-Online stabilization. Moreover we consider random parameters and we use a weighted Proper Orthogonal Decomposition algorithm in a partitioned approach to deal with the issue of uncertainty quantification. Several quadrature techniques are used to derive weighted ROMs: tensor rules, isotropic sparse grids, Monte-Carlo and quasi Monte-Carlo methods. We compare all the approaches analyzing relative errors between the FEM and ROM solutions and the computational efficiency based on the speedup-index.

A stabilised Total Lagrangian Element-Free Galerkin method for transient nonlinear solid dynamics

AbstractThis paper presents a new stabilised Element-Free Galerkin (EFG) method tailored for large strain transient solid dynamics. The method employs a mixed formulation that combines the Total Lagrangian conservation laws for linear momentum with an additional set of geometric strain measures. The main aim of this paper is to adapt the well-established Streamline Upwind Petrov–Galerkin (SUPG) stabilisation methodology to the context of EFG, presenting three key contributions. Firstly, a variational consistent EFG computational framework is introduced, emphasising behaviours associated with nearly incompressible materials. Secondly, the suppression of non-physical numerical artefacts, such as zero-energy modes and locking, through a well-established stabilisation procedure. Thirdly, the stability of the SUPG formulation is demonstrated using the time rate of Hamiltonian of the system, ensuring non-negative entropy production throughout the entire simulation. To assess the stability, robustness and performance of the proposed algorithm, several benchmark examples in the context of isothermal hyperelasticity and large strain plasticity are examined. Results show that the proposed algorithm effectively addresses spurious modes, including hour-glassing and spurious pressure fluctuations commonly observed in classical displacement-based EFG frameworks.

A computational study for simulating MHD duct flows at high Hartmann numbers using a stabilized finite element formulation with shock-capturing

The concern of this manuscript is stabilized finite element simulations of two-dimensional incompressible and viscous magnetohydrodynamic (MHD) duct flows governed by a coupled system of partial differential equations of the convection–diffusion type. In such flows, the high values of the Hartmann numbers (Ha) indicate that the convection process dominates the flow field. As is typical trouble encountered in convection-dominated flow simulations, classical discretization methods fail to function properly for MHD flows at high Hartmann numbers, yielding several numerical instabilities. In this study, the core computational tool we employ in order to overcome such challenges is the streamline-upwind/Petrov–Galerkin (SUPG) formulation. Beyond that, since the SUPG-stabilized formulation requires additional treatment where solutions experience rapid changes, we also enhance the SUPG-stabilized finite element formulation with a shock-capturing operator for achieving better solution profiles around sharp layers. The formulations are derived for both steady-state and time-dependent models. The proposed method, the so-called SUPG-YZβ formulation, techniques used, and in-house-developed finite element solvers are evaluated on a comprehensive set of numerical experiments. The test computations reveal that the SUPG-YZβ formulation yields quite good solution profiles near strong gradients without any significant numerical instabilities, even for quite challenging values of Ha, whereas the SUPG usually fails alone. Furthermore, by using only linear elements on relatively coarser meshes, the proposed formulation achieves this without the need for any adaptive mesh strategy, in contrast to most previously reported studies.

Anisotropic turbulence modeling for natural channel flow: A numerical approach with finite element method

In this study, we propose a numerical model aimed at improving the understanding and prediction of flow velocities in natural channels. This model specifically focuses on the challenges presented by anisotropic turbulence and bottom roughness. By incorporating the mixing length concept into an algebraic turbulence model and employing the finite element method with Streamline-Upwind/Petrov–Galerkin (SUPG) stabilization, our model seeks to refine the simulation of axial velocity distribution and secondary motions. Validation was achieved through Acoustic Doppler Current Profiler (ADCP) measurements in three sections of the Canal do Rodeador, showing our model’s predictions of discharge and average velocity to have a deviation of approximately 9.34% from experimental data. The results underline the significance of secondary currents and turbulence anisotropy in shaping channel flow behaviors, offering new insights into the interactions between flow characteristics and channel bed features. This model stands out as a robust tool for hydraulic structure design and hydrokinetic potential evaluation, providing a non-intrusive, cost-effective alternative to traditional methods.

Operator-splitting finite element method for solving the radiative transfer equation

AbstractAn operator-splitting finite element scheme for the time-dependent radiative transfer equation is presented in this paper. The streamline upwind Petrov-Galerkin finite element method and discontinuous Galerkin finite element method are used for the spatial-angular discretization of the radiative transfer equation, whereas the backward Euler scheme is used for temporal discretization. Error analysis of the proposed numerical scheme for the fully discrete radiative transfer equation is presented. The stability and convergence estimates for the fully discrete problem are derived. Moreover, an operator-splitting algorithm for the numerical simulation of high-dimensional equations is also presented. The validity of the derived estimates and implementation is illustrated with suitable numerical experiments.

SUPG-based stabilized finite element computations of convection-dominated 3D elliptic PDEs using shock-capturing

This study is interested in stabilized finite element computations of advection-dominated convection–diffusion-type partial differential equations. The governing equations are assumed to be defined on the 3D unit cube and stationary. Towards that end, we stabilize the standard (Bubnov–) Galerkin finite element method (GFEM), which typically suffers from yielding numerical approximations polluted with node-to-node nonphysical oscillations in convection dominance, by employing the streamline-upwind/Petrov–Galerkin (SUPG) formulation. In order to achieve better shock representations near sharp layers, the SUPG-stabilized formulation is also enhanced with a simple and residual-based shock-capturing mechanism, the so-called YZβ technique. Several test computations are performed to assess the efficiency and robustness of the proposed formulation. The test problems are examined under more challenging conditions than those previously studied in the literature, i.e., for flows substantially dominated by convection phenomena. The numerical results and comparisons demonstrate that the SUPG-YZβ combination significantly eliminates both globally spread and localized numerical instabilities. Beyond that, the proposed formulation accomplishes that by using only linear elements on relatively coarser meshes and without making use of any adaptive mesh strategies.

A comparison study of spatial and temporal schemes for flow and transport problems in fractured media with large parameter contrasts on small length scales

AbstractIn this work, various high-accuracy numerical schemes for transport problems in fractured media are further developed and compared. Specifically, to capture sharp gradients and abrupt changes in time, schemes with low order of accuracy are not always sufficient. To this end, discontinuous Galerkin up to order two, Streamline Upwind Petrov-Galerkin, and finite differences, are formulated. The resulting schemes are solved with sparse direct numerical solvers. Moreover, time discontinuous Galerkin methods of order one and two are solved monolithically and in a decoupled fashion, respectively, employing finite elements in space on locally refined meshes. Our algorithmic developments are substantiated with one regular fracture network and several further configurations in fractured media with large parameter contrasts on small length scales. Therein, the evaluation of the numerical schemes and implementations focuses on three key aspects, namely accuracy, monotonicity, and computational costs.

Multilevel Monte Carlo Methods for Stochastic Convection–Diffusion Eigenvalue Problems

We develop new multilevel Monte Carlo (MLMC) methods to estimate the expectation of the smallest eigenvalue of a stochastic convection–diffusion operator with random coefficients. The MLMC method is based on a sequence of finite element (FE) discretizations of the eigenvalue problem on a hierarchy of increasingly finer meshes. For the discretized, algebraic eigenproblems we use both the Rayleigh quotient (RQ) iteration and implicitly restarted Arnoldi (IRA), providing an analysis of the cost in each case. By studying the variance on each level and adapting classical FE error bounds to the stochastic setting, we are able to bound the total error of our MLMC estimator and provide a complexity analysis. As expected, the complexity bound for our MLMC estimator is superior to plain Monte Carlo. To improve the efficiency of the MLMC further, we exploit the hierarchy of meshes and use coarser approximations as starting values for the eigensolvers on finer ones. To improve the stability of the MLMC method for convection-dominated problems, we employ two additional strategies. First, we consider the streamline upwind Petrov–Galerkin formulation of the discrete eigenvalue problem, which allows us to start the MLMC method on coarser meshes than is possible with standard FEs. Second, we apply a homotopy method to add stability to the eigensolver for each sample. Finally, we present a multilevel quasi-Monte Carlo method that replaces Monte Carlo with a quasi-Monte Carlo (QMC) rule on each level. Due to the faster convergence of QMC, this improves the overall complexity. We provide detailed numerical results comparing our different strategies to demonstrate the practical feasibility of the MLMC method in different use cases. The results support our complexity analysis and further demonstrate the superiority over plain Monte Carlo in all cases.

A Streamline Upwind Petrov-Galerkin Reduced Order Method for Advection-Dominated Partial Differential Equations Under Optimal Control

Abstract In this paper we will consider distributed Linear-Quadratic Optimal Control Problems dealing with Advection-Diffusion PDEs for high values of the Péclet number. In this situation, computational instabilities occur, both for steady and unsteady cases. A Streamline Upwind Petrov–Galerkin technique is used in the optimality system to overcome these unpleasant effects. We will apply a finite element method discretization in an optimize-then-discretize approach. Concerning the parabolic case, a stabilized space-time framework will be considered and stabilization will also occur in both bilinear forms involving time derivatives. Then we will build Reduced Order Models on this discretization procedure and two possible settings can be analyzed: whether or not stabilization is needed in the online phase, too. In order to build the reduced bases for state, control, and adjoint variables we will consider a Proper Orthogonal Decomposition algorithm in a partitioned approach. It is the first time that Reduced Order Models are applied to stabilized parabolic problems in this setting. The discussion is supported by computational experiments, where relative errors between the FEM and ROM solutions are studied together with the respective computational times.

Vectorial finite element method for neutron transport solving with preconditioning GMRES acceleration

This work proposed a vectorial finite element method (VFEM) for solving neutron transport equation with high accuracy and convergence. The Streamline Upwind Petrov–Galerkin method is used to establish the VFEM for accuracy, and the traditional discrete-ordinate neutron transport equation is organized in vectorial form for high stability and convergence. To further improve the convergence efficiency of VFEM, the preconditioning GMRES is introduced for solving the VFEM linear system, and different preconditioners are imposed, including the Jacobian and Block-Jacobian. Numerical results showed that the proposed VFEM has high accuracy and adaptability for multi-group and multi-dimensional neutron transport simulation. Further performance analyses showed that the proposed VFEM has higher efficiency than the traditional finite element method, while the application of preconditioning GMRESs can further improve the convergence efficiency. This work can provide an innovative and effective unstructured-mesh neutron transport solution format, and provide a valuable reference for further improvement of other numerical methods.

A cell-based smoothed finite element model for the analysis of turbulent flow using realizable k-ε model and mixed meshes

Smoothed finite element method (S-FEM) has been widely employed in computational mechanics, particularly in computational solid mechanics (CSM) and, to a lesser extent, in computational fluid dynamics (CFD). The present work focuses on the development of S-FEM for solving three-dimensional incompressible turbulent flow problems using the realizable k-ε model. The Streamline Upwind Petrov-Galerkin approach combined with Stabilized Pressure Gradient Projection (SUPG/SPGP) was used to restrain/control the spatial oscillation and instability in conjunction with mixed meshes employed to discretize complex geometries. The presented turbulent cell-based S-FEM (CS-FEM) was validated under several common flow types, including mesh turbulence, turbulent channel flow, turbulent flow past a circular cylinder, flow separation around an obstacle, flow in the dimpled channel, and flow in the upper human airway. In particular, the presented work exhibited the latent capability of the CS-FEM in solving turbulent flows near boundary regions and strong convection regions. Meanwhile, the results of the CS-FEM were compared to those of the lowest equal-order finite element method (i.e. P1–P1 or Q1–Q1 elements) in simulating turbulent flows, and it was found that the CS-FEM had better agreement with other published works.

Performance Analysis of Thermal and Surface Roughness Effect of Slider Bearings with Unsteady Fluid Film Lubricant Using Finite Element Method

The streamline upwind Petrov‐Galerkin (SUPG) finite element method was used in this study to investigate the thermal and surface roughness effects on an inclined slider bearing with an unsteady fluid film. One‐dimensional transverse and longitudinal surface roughness models were considered with the supposition that roughness is stochastic and has a Gaussian random distribution. For simplicity of numerical computation, the irregularity caused by the texture of the surface is transformed into a regular domain. The bearing performance of the combined effect is lower than the thermal and surface roughness effects of the one‐dimensional longitudinal surface roughness for all modified Reynolds numbers of nonparallel slider bearings; this means that for nonparallel (w = 0.4) between the surface roughness effect and the combined effect condition, there is a decrease of 13% in load‐carrying capacity performance and a minimal change in friction force, respectively. However, in the case of nonparallel one‐dimensional transverse type slider bearings, the bearing performance of the thermal effect is lower than the combined and surface roughness effects for all modified Reynolds numbers, where between the combined effect and the thermal effect condition, there is a reduction of 19% in load‐carrying capacity performance and 2% in friction force practically for all changed Reynolds values, respectively. Furthermore, the combined effects at various temperatures have been investigated. As a result, in both longitudinal and transverse models, in the case of the pad temperature being lower than the slider, the load‐carrying capacity performance is higher than in other cases for nonparallel slider bearings, whereas when the slider temperature is lower than the pad temperature, the drag frictional force is the leading one in both models. In general, considering surface texture and inertial effects will increase the performance of a slider. The results obtained are displayed using figures and tables.

SUPG-stabilized stabilization-free VEM: a numerical investigation

<abstract><p>We numerically investigate the possibility of defining Stabilization-Free Virtual Element discretizations–i.e., Virtual Element Method discretizations without an additional non-polynomial non-operator-preserving stabilization term–of advection-diffusion problems in the advection-dominated regime, considering a Streamline Upwind Petrov-Galerkin stabilized formulation of the scheme. We present numerical tests that assess the robustness of the proposed scheme and compare it with a standard Virtual Element Method.</p></abstract>

WAVEx: Stabilized finite elements for spectral wind wave models using FEniCSx

The prediction of the wind wave spectrum of the ocean using numerical models are an important tool for researchers, engineers, and communities living in coastal areas. The governing equation of the wind wave models, the Wave Action Balance Equation, presents unique challenges for implementing reliable numerical models because it is highly advective, highly nonlinear and high dimensional. Historically, most operational models have utilized finite difference methods, others have used finite volume methods but relatively few attempts at using finite element methods. In this work, we seek to fill this gap by investigating several different finite element discretizations of the Wave Action Balance Equation. The methods, which include streamline upwind Petrov–Galerkin (SUPG), least squares, and discontinuous Galerkin, are implemented and convergence properties are examined for some simplified 2-D test cases. Then, a new spectral wind wave model, WAVEx, is formulated and implemented for the full problem setting. WAVEx uses continuous finite elements along with SUPG stabilization in geographic/spectral space that allows for fully unstructured triangular meshes in both geographic and spectral space. For propagation in time, a second order fully implicit finite difference method is used. When source terms are active, a second order operator splitting scheme is used to linearize the problem. In the splitting scheme, propagation is solved using the implicit method and the nonlinear source terms are treated explicitly. Several test cases, including analytic tests and laboratory experiments, are demonstrated and results are compared to analytic solutions, observations, as well as output from another model that is used operationally.

A time-consistent stabilized finite element method for fluids with applications to hemodynamics

Several finite element methods for simulating incompressible flows rely on the streamline upwind Petrov–Galerkin stabilization (SUPG) term, which is weighted by tau _{text{SUPG}}. The conventional formulation of tau _{text{SUPG}} includes a constant that depends on the time step size, producing an overall method that becomes exceedingly less accurate as the time step size approaches zero. In practice, such method inconsistency introduces significant error in the solution, especially in cardiovascular simulations, where small time step sizes may be required to resolve multiple scales of the blood flow. To overcome this issue, we propose a consistent method that is based on a new definition of tau _{text{SUPG}}. This method, which can be easily implemented on top of an existing streamline upwind Petrov–Galerkin and pressure stabilizing Petrov–Galerkin method, involves the replacement of the time step size in tau _{text{SUPG}} with a physical time scale. This time scale is calculated in a simple operation once every time step for the entire computational domain from the ratio of the L2-norm of the acceleration and the velocity. The proposed method is compared against the conventional method using four cases: a steady pipe flow, a blood flow through vascular anatomy, an external flow over a square obstacle, and a fluid–structure interaction case involving an oscillatory flexible beam. These numerical experiments, which are performed using linear interpolation functions, show that the proposed formulation eliminates the inconsistency issue associated with the conventional formulation in all cases. While the proposed method is slightly more costly than the conventional method, it significantly reduces the error, particularly at small time step sizes. For the pipe flow where an exact solution is available, we show the conventional method can over-predict the pressure drop by a factor of three. This large error is almost completely eliminated by the proposed formulation, dropping to approximately 1% for all time step sizes and Reynolds numbers considered.

High-order moving immersed boundary and its application to a resolved CFD-DEM model

The sharp interface immersed boundary method (IBM) is a powerful tool to simulate the flow around moving objects. This paper extends this method to simulate the motion of particles immersed in a fluid. We introduce a new implicit coupling scheme between the solid and fluid phases, verify the high–order of convergence of the scheme, and validate it using four cases. The fluid dynamics is simulated using a streamline upwind Petrov–Galerkin and pressure-stabilizing Petrov–Galerkin (SUPG/PSPG) stabilizations. The particles’ dynamics and contact are solved using Newton’s second law of motion and a soft sphere contact model derived from the discrete element method. The first validation case is the sedimentation of a lone particle with a Reynolds number smaller than 32. The second validation case is the rise of a positively buoyant particle at a high Reynolds number (2500). The third validation case demonstrates the stability of the scheme when particles are in contact and exhibit the classical drafting, kissing, and tumbling (DKT) behavior. Finally, we use the scheme to study the Boycott effect with a larger number of particles (64) to show the stability of the scheme in cases with numerous particle–particle and particle–wall contacts.

The moving finite element method with streamline-upwind Petrov–Galerkin for magnetohydrodynamic flows problems at high Hartmann numbers

It is widely acknowledged that both the streamline-upwind Petrov–Galerkin (SUPG) method and moving mesh method can enhance the stability of finite element method in solving convection-dominated convection–diffusion problems. However, in the case of strong convection-dominated conditions, they still exhibit numerical oscillations and the solutions will not even converge. In order to address similar phenomena observed in solving magnetohydrodynamic (MHD) flow problems at high Hartmann numbers with strong convective dominance, the MHD equation was first decoupled into two convection–diffusion equations. Subsequently, a new approach called the moving mesh streamline-upwind Petrov–Galerkin method (MM-SUPG) was proposed by coupling the moving mesh technique with SUPG method. The MM-SUPG method contains two independent part: the finite element method with SUPG for solving the decoupled MHD equation and a mesh-redistribution algorithm. To verify its effectiveness for solving the MHD equation at high Hartmann number, a classical MHD fluid flow problem was numerically tested using both the MM-SUPG method and the moving finite element method (MFEM). Compared to the MFEM, the proposed method not only yields stable numerical solutions under strong convective dominance while reducing unnecessary false oscillations, but also improves calculation accuracy to some extent using the same mesh.

Image-guided subject-specific modeling of glymphatic transport and amyloid deposition

The glymphatic system is a brain-wide system of perivascular networks that facilitate exchange of cerebrospinal fluid (CSF) and interstitial fluid (ISF) to remove waste products from the brain. A greater understanding of the mechanisms for glymphatic transport may provide insight into how amyloid beta (Aβ) and tau agglomerates, key biomarkers for Alzheimer’s disease and other neurodegenerative diseases, accumulate and drive disease progression. In this study, we develop an image-guided computational model to describe glymphatic transport and Aβ deposition throughout the brain. Aβ transport and deposition are modeled using an advection–diffusion equation coupled with an irreversible amyloid accumulation (damage) model. We use immersed isogeometric analysis, stabilized using the streamline upwind Petrov–Galerkin (SUPG) method, where the transport model is constructed using parameters inferred from brain imaging data resulting in a subject-specific model that accounts for anatomical geometry and heterogeneous material properties. Both short-term (30-min) and long-term (12-month) 3D simulations of soluble amyloid transport within a mouse brain model were constructed from diffusion weighted magnetic resonance imaging (DW-MRI) data. In addition to matching short-term patterns of tracer deposition, we found that transport parameters such as CSF flow velocity play a large role in amyloid plaque deposition. The computational tools developed in this work will facilitate investigation of various hypotheses related to glymphatic transport and fundamentally advance our understanding of its role in neurodegeneration, which is crucial for the development of preventive and therapeutic interventions.

A framework to model the hydraulic fracturing with thermo-hydro-mechanical coupling based on the variational phase-field approach

In this research, a numerical framework for hydraulic fracturing has been formulated, incorporating thermo-hydro-mechanical (THM) coupled effects. While previous studies have reported various hydraulic fracturing models based on the phase-field method, a THM coupling scheme grounded in the variational phase-field approach remains unexplored. The THM coupling is of paramount importance for understanding underground fracture propagation. This study’s principal innovation lies in its extension of the variational phase field model, introducing it to a thermoporoelastic medium, thereby integrating fluid flow and heat transfer elements in fractured materials. In our advanced model, the fluid flow and heat transfer in the matrix and fracture are modeled independently. Subsequently, employing a set of reasonable assumptions, we introduce unified flow and heat transfer equations derived from phase-field calculus. A pivotal contribution of our work is the development of an iterative solution algorithm based on the fixed stress method, pivotal for tackling the THM coupled system. The proposed equations are discretized employing the FEM. Additionally, to address the numerical oscillations in advection-dominant issues that manifest in the heat transfer model, we have applied a generalized Streamline Upwind Petrov Galerkin method for 8-node elements. The accuracy of fracture propagation was assessed by comparing the numerical results of the evolution of fracture length, fracture width at the injection point, and the injection pressure under the K regime with the corresponding analytical solution. Furthermore, the process of heat transfer within a fractured domain, often referred to as the Barends problem, has been studied by proposed model. Additionally, some numerical experiments were conducted to gain insights into the intricate interplay between the thermal–hydraulic–mechanical system during hydraulic fracturing, thereby further emphasizing the significance of our advanced model.