-
Efficient, Accurate, and Robust Penalty-Projection Algorithm for Parameterized Stochastic Navier-Stokes Flow Problems
Authors:
Neethu Suma Raveendran,
Md. Abdul Aziz,
Sivaguru S. Ravindran,
Muhammad Mohebujjaman
Abstract:
This paper presents and analyzes a fast, robust, efficient, and optimally accurate fully discrete splitting algorithm for the Uncertainty Quantification (UQ) of parameterized Stochastic Navier-Stokes Equations (SNSEs) flow problems those occur in the convection-dominated regimes. The time-stepping algorithm is an implicit backward-Euler linearized method, grad-div and Ensemble Eddy Viscosity (EEV)…
▽ More
This paper presents and analyzes a fast, robust, efficient, and optimally accurate fully discrete splitting algorithm for the Uncertainty Quantification (UQ) of parameterized Stochastic Navier-Stokes Equations (SNSEs) flow problems those occur in the convection-dominated regimes. The time-stepping algorithm is an implicit backward-Euler linearized method, grad-div and Ensemble Eddy Viscosity (EEV) regularized, and split using discrete Hodge decomposition. Additionally, the scheme's sub-problems are all designed to have different Right-Hand-Side (RHS) vectors but the same system matrix for all realizations at each time-step. The stability of the algorithm is rigorously proven, and it has been shown that appropriately large grad-div stabilization parameters vanish the splitting error. The proposed UQ algorithm is then combined with the Stochastic Collocation Methods (SCMs). Several numerical experiments are given to verify this superior scheme's predicted convergence rates and performance on benchmark problems for high expected Reynolds numbers ($Re$).
△ Less
Submitted 13 February, 2025;
originally announced February 2025.
-
A simple-to-implement nonlinear preconditioning of Newton's method for solving the steady Navier-Stokes equations
Authors:
Muhammad Mohebujjaman,
Mengying Xiao,
Cheng Zhang
Abstract:
The Newton's method for solving stationary Navier-Stokes equations (NSE) is known to convergent fast, however, may fail due to a bad initial guess. This work presents a simple-to-implement nonlinear preconditioning of Newton's iteration, that remains the quadratic convergence and enlarges the domain of convergence. The proposed AAPicard-Newton method adds the Anderson accelerated Picard step at ea…
▽ More
The Newton's method for solving stationary Navier-Stokes equations (NSE) is known to convergent fast, however, may fail due to a bad initial guess. This work presents a simple-to-implement nonlinear preconditioning of Newton's iteration, that remains the quadratic convergence and enlarges the domain of convergence. The proposed AAPicard-Newton method adds the Anderson accelerated Picard step at each iteration of Newton's method for solving NSE, which has been shown globally stable for the relaxation parameter $β_{k+1}\equiv1$ in the Anderson acceleration optimization step, convergent quadratically, and converges faster with a smaller convergence rate for large Reynolds number. Several benchmark numerical tests have been tested and are well-aligned with the theoretical results.
△ Less
Submitted 15 January, 2025;
originally announced January 2025.
-
Two Robust, Efficient, and optimally Accurate Algorithms for parameterized stochastic navier-stokes Flow Problems
Authors:
Neethu Suma Raveendran,
Md Abdul Aziz,
Muhammad Mohebujjaman
Abstract:
This paper presents and analyzes two robust, efficient, and optimally accurate fully discrete finite element algorithms for computing the parameterized Navier-Stokes Equations (NSEs) flow ensemble. The timestepping algorithms are linearized, use the backward-Euler method for approximating the temporal derivative, and Ensemble Eddy Viscosity (EEV) regularized. The first algorithm is a coupled ensem…
▽ More
This paper presents and analyzes two robust, efficient, and optimally accurate fully discrete finite element algorithms for computing the parameterized Navier-Stokes Equations (NSEs) flow ensemble. The timestepping algorithms are linearized, use the backward-Euler method for approximating the temporal derivative, and Ensemble Eddy Viscosity (EEV) regularized. The first algorithm is a coupled ensemble scheme, and the second algorithm is decoupled using projection splitting with grad-div stabilization. We proved the stability and convergence theorems for both algorithms. We have shown that for sufficiently large grad-div stabilization parameters, the outcomes of the projection scheme converge to the outcomes of the coupled scheme. We then combine the Stochastic Collocation Methods (SCMs) with the proposed two Uncertainty Quantification (UQ) algorithms. A series of numerical experiments are given to verify the predicted convergence rates and performance of the schemes on benchmark problems, which shows the superiority of the splitting algorithm.
△ Less
Submitted 20 October, 2024;
originally announced October 2024.
-
Stocking and Harvesting Effects in Advection-Reaction-Diffusion Model: Exploring Decoupled Algorithms and Analysis
Authors:
Mayesha Sharmim Tisha,
Md. Kamrujjaman,
Muhammad Mohebujjaman,
Taufiquar Khan
Abstract:
We propose a time-dependent Advection Reaction Diffusion (ARD) $N$-species competition model to investigate the Stocking and Harvesting (SH) effect on population dynamics. For ongoing analysis, we explore the outcomes of a competition between two competing species in a heterogeneous environment under no-flux boundary conditions, meaning no individual can cross the boundaries. We establish results…
▽ More
We propose a time-dependent Advection Reaction Diffusion (ARD) $N$-species competition model to investigate the Stocking and Harvesting (SH) effect on population dynamics. For ongoing analysis, we explore the outcomes of a competition between two competing species in a heterogeneous environment under no-flux boundary conditions, meaning no individual can cross the boundaries. We establish results concerning the existence, uniqueness, and positivity of the solution. As a continuation, we propose, analyze, and test two novel fully discrete decoupled linearized algorithms for a nonlinearly coupled ARD $N$-species competition model with SH effort. The time-stepping algorithms are first and second order accurate in time and optimally accurate in space. Stability and optimal convergence theorems of the decoupled schemes are proved rigorously. We verify the predicted convergence rates of our analysis and the efficacy of the algorithms using numerical experiments and synthetic data for analytical test problems. We also study the effect of harvesting or stocking and diffusion parameters on the evolution of species population density numerically and observe the coexistence scenario subject to optimal stocking or harvesting.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
A Penalty-projection based Efficient and Accurate Stochastic Collocation Method for Magnetohydrodynamic Flows
Authors:
Muhammad Mohebujjaman,
Julian Miranda,
Md. Abdullah Al Mahbub,
Mengying Xiao
Abstract:
We propose, analyze, and test a penalty projection-based efficient and accurate algorithm for the Uncertainty Quantification (UQ) of the time-dependent Magnetohydrodynamic (MHD) flow problems in convection-dominated regimes. The algorithm uses the Elsässer variables formulation and discrete Hodge decomposition to decouple the stochastic MHD system into four sub-problems (at each time-step for each…
▽ More
We propose, analyze, and test a penalty projection-based efficient and accurate algorithm for the Uncertainty Quantification (UQ) of the time-dependent Magnetohydrodynamic (MHD) flow problems in convection-dominated regimes. The algorithm uses the Elsässer variables formulation and discrete Hodge decomposition to decouple the stochastic MHD system into four sub-problems (at each time-step for each realization) which are much easier to solve than solving the coupled saddle point problems. Each of the sub-problems is designed in a sophisticated way so that at each time-step the system matrix remains the same for all the realizations but with different right-hand-side vectors which allows saving a huge amount of computer memory and computational time. Moreover, the scheme is equipped with ensemble eddy-viscosity and grad-div stabilization terms. The stability of the algorithm is proven rigorously. We prove that the proposed scheme converges to an equivalent non-projection-based coupled MHD scheme for large grad-div stabilization parameter values. We examine how Stochastic Collocation Methods (SCMs) can be combined with the proposed penalty projection UQ algorithm. Finally, a series of numerical experiments are given which verify the predicted convergence rates, show the algorithm's performance on benchmark channel flow over a rectangular step, and a regularized lid-driven cavity problem with high random Reynolds number and magnetic Reynolds number.
△ Less
Submitted 26 October, 2023;
originally announced October 2023.
-
Decoupled algorithms for non-linearly coupled reaction-diffusion competition model with harvesting and Stocking
Authors:
Muhammad Mohebujjaman,
Clarisa Buenrostro,
Md. Kamrujjaman,
Taufiquar Khan
Abstract:
We propose, analyze and test two novel fully discrete decoupled linearized algorithms for a nonlinearly coupled reaction-diffusion $N$-species competition model with harvesting or stocking effort. The time-stepping algorithms are first and second order accurate in time and optimally accurate in space. Stability and optimal convergence theorems of the decoupled schemes are proven rigorously. We ver…
▽ More
We propose, analyze and test two novel fully discrete decoupled linearized algorithms for a nonlinearly coupled reaction-diffusion $N$-species competition model with harvesting or stocking effort. The time-stepping algorithms are first and second order accurate in time and optimally accurate in space. Stability and optimal convergence theorems of the decoupled schemes are proven rigorously. We verify the predicted convergence rates of our analysis and efficacy of the algorithms using numerical experiments and synthetic data for analytical test problems. We also study the effect of harvesting or stocking and diffusion parameters on the evolution of species population density numerically, and observe the co-existence scenario subject to optimal harvesting or stocking.
△ Less
Submitted 28 September, 2022;
originally announced September 2022.
-
The role of harvesting and growth rate for spatially heterogeneous populations
Authors:
Md. Mashih Ibn Yasin Adan,
Md. Kamrujjaman,
Md. Mamun Molla,
Muhammad Mohebujjaman,
Clarisa Buenrostro
Abstract:
This paper investigates the competition of two species in a heterogeneous environment subject to the effect of harvesting. The most realistic harvesting case is connected with the intrinsic growth rate, and the harvesting functions are developed based on this clause instead of random choice. We prove the existence and uniqueness of the solution to the model we consider. Theoretically, we state tha…
▽ More
This paper investigates the competition of two species in a heterogeneous environment subject to the effect of harvesting. The most realistic harvesting case is connected with the intrinsic growth rate, and the harvesting functions are developed based on this clause instead of random choice. We prove the existence and uniqueness of the solution to the model we consider. Theoretically, we state that when species coexist, one may drive the other to die out, and both species extinct, considering all possible rational values of parameters. These results highlight a comparative study between two harvesting coefficients. Finally, we solve the model using a backward-Euler, decoupled, and linearized time-stepping fully discrete algorithm and observe a match between the theoretical and numerical findings.
△ Less
Submitted 9 May, 2022;
originally announced May 2022.
-
An efficient algorithm for simulating ensembles of parameterized MHD flow problems
Authors:
Muhammad Mohebujjaman,
Hongwei Wang,
Leo G. Rebholz,
Md. Abdullah Al Mahbub
Abstract:
In this paper, we propose, analyze, and test an efficient algorithm for computing ensemble average of incompressible magnetohydrodynamics (MHD) flows, where instances/members correspond to varying kinematic viscosity, magnetic diffusivity, body forces, and initial conditions. The algorithm is decoupled in Elsässer variables and permits a shared coefficient matrix for all members at each time-step.…
▽ More
In this paper, we propose, analyze, and test an efficient algorithm for computing ensemble average of incompressible magnetohydrodynamics (MHD) flows, where instances/members correspond to varying kinematic viscosity, magnetic diffusivity, body forces, and initial conditions. The algorithm is decoupled in Elsässer variables and permits a shared coefficient matrix for all members at each time-step. Thus, the algorithm is much more computationally efficient than separately computing simulations for each member using usual MHD algorithms. We prove the proposed algorithm is unconditionally stable and convergent. Several numerical tests are given to support the predicted convergence rates. Finally, we test the proposed scheme and observe how the physical behavior changes as the coupling number increases in a lid-driven cavity problem with mean Reynolds number $Re\approx 15000$, and as the deviation of uncertainties in the initial and boundary conditions increases in a channel flow past a step problem.
△ Less
Submitted 11 August, 2021;
originally announced August 2021.
-
High order efficient algorithm for computation of MHD flow ensembles
Authors:
Muhammad Mohebujjaman
Abstract:
In this paper, we propose, analyze, and test a new fully discrete, efficient, decoupled, stable, and practically second-order time-stepping algorithm for computing MHD ensemble flow averages under uncertainties in the initial conditions and forcing. For each viscosity and magnetic diffusivity pair, the algorithm picks the largest possible parameter $θ\in[0,1]$ to avoid the instability that arises…
▽ More
In this paper, we propose, analyze, and test a new fully discrete, efficient, decoupled, stable, and practically second-order time-stepping algorithm for computing MHD ensemble flow averages under uncertainties in the initial conditions and forcing. For each viscosity and magnetic diffusivity pair, the algorithm picks the largest possible parameter $θ\in[0,1]$ to avoid the instability that arises due to the presence of some explicit viscous terms. At each time step, the algorithm shares the same system matrix with all $J$ realizations but with different right-hand-side vectors. That saves assembling time and computer memory, allows the reuse of the same preconditioner, and can take the advantage of block linear solvers. For the proposed algorithm, we prove stability and convergence rigorously. To illustrate the predicted convergence rates of our analysis, numerical experiments with manufactured solutions are given on a unit square domain. Finally, we test the scheme on a benchmark channel flow over a step problem and it performs well.
△ Less
Submitted 17 January, 2021;
originally announced January 2021.
-
Nonintrusive Stabilization of Reduced Order Models for Uncertainty Quantification of Time-Dependent Convection-Dominated Flows
Authors:
M. Gunzburger,
T. Iliescu,
M. Mohebujjaman,
M. Schneier
Abstract:
In this paper, we propose a nonintrusive filter-based stabilization of reduced order models (ROMs) for uncertainty quantification (UQ) of the time-dependent Navier-Stokes equations in convection-dominated regimes. We propose a novel high-order ROM differential filter and use it in conjunction with an evolve-filter-relax algorithm to attenuate the numerical oscillations of standard ROMs. We also ex…
▽ More
In this paper, we propose a nonintrusive filter-based stabilization of reduced order models (ROMs) for uncertainty quantification (UQ) of the time-dependent Navier-Stokes equations in convection-dominated regimes. We propose a novel high-order ROM differential filter and use it in conjunction with an evolve-filter-relax algorithm to attenuate the numerical oscillations of standard ROMs. We also examine how stochastic collocation methods (SCMs) can be combined with the evolve-filter-relax algorithm for efficient UQ of fluid flows. We emphasize that the new stabilized SCM-ROM framework is nonintrusive and can be easily used in conjunction with legacy flow solvers. We test the new framework in the numerical simulation of a two-dimensional flow past a circular cylinder with a random viscosity that yields a random Reynolds number with mean $Re=100$.
△ Less
Submitted 19 October, 2018;
originally announced October 2018.
-
Commutation Error in Reduced Order Modeling of Fluid Flows
Authors:
Birgul Koc,
Muhammad Mohebujjaman,
Changhong Mou,
Traian Iliescu
Abstract:
For reduced order models (ROMs) of fluid flows, we investigate theoretically and computationally whether differentiation and ROM spatial filtering commute, i.e., whether the commutation error (CE) is nonzero. We study the CE for the Laplacian and two ROM filters: the ROM projection and the ROM differential filter. Furthermore, when the CE is nonzero, we investigate whether it has any significant e…
▽ More
For reduced order models (ROMs) of fluid flows, we investigate theoretically and computationally whether differentiation and ROM spatial filtering commute, i.e., whether the commutation error (CE) is nonzero. We study the CE for the Laplacian and two ROM filters: the ROM projection and the ROM differential filter. Furthermore, when the CE is nonzero, we investigate whether it has any significant effect on ROMs that are constructed by using spatial filtering. As numerical tests, we use the Burgers equation with viscosities $ν=10^{-1}$ and $ν=10^{-3}$ and a 2D flow past a circular cylinder at Reynolds numbers $Re=1$ and $Re=100$. Our investigation shows that: (i) the CE exists, and (ii) the CE has a significant effect on ROM development for low Reynolds numbers, but not so much for higher Reynolds numbers.
△ Less
Submitted 30 September, 2018;
originally announced October 2018.
-
Physically-Constrained Data-Driven, Filtered Reduced Order Modeling of Fluid Flows
Authors:
M. Mohebujjaman,
L. G. Rebholz,
T. Iliescu
Abstract:
In our earlier work, we proposed a data-driven filtered reduced order model (DDF-ROM) framework for the numerical simulation of fluid flows, which can be formally written as \begin{equation*}
\boxed{
\text{
DDF-ROM = Galerkin-ROM + Correction
}
} \end{equation*} The new DDF-ROM was constructed by using ROM spatial filtering and data-driven ROM closure modeling (for the Correction term) a…
▽ More
In our earlier work, we proposed a data-driven filtered reduced order model (DDF-ROM) framework for the numerical simulation of fluid flows, which can be formally written as \begin{equation*}
\boxed{
\text{
DDF-ROM = Galerkin-ROM + Correction
}
} \end{equation*} The new DDF-ROM was constructed by using ROM spatial filtering and data-driven ROM closure modeling (for the Correction term) and was successfully tested in the numerical simulation of a 2D channel flow past a circular cylinder at Reynolds numbers $Re=100, Re=500$ and $Re=1000$.
In this paper, we propose a {\it physically-constrained} DDF-ROM (CDDF-ROM), which aims at improving the physical accuracy of the DDF-ROM. The new physical constraints require that the CDDF-ROM operators satisfy the same type of physical laws (i.e., the nonlinear operator should conserve energy and the ROM closure term should be dissipative) as those satisfied by the fluid flow equations. To implement these physical constraints, in the data-driven modeling step of the DDF-ROM, we replace the unconstrained least squares problem with a constrained least squares problem. We perform a numerical investigation of the new CDDF-ROM and standard DDF-ROM for a 2D channel flow past a circular cylinder at Reynolds numbers $Re=100, Re=500$ and $Re=1000$. To this end, we consider a reproductive regime as well as a predictive (i.e., cross-validation) regime in which we use as little as $50\%$ of the original training data. The numerical investigation clearly shows that the new CDDF-ROM is significantly more accurate than the DDF-ROM in both regimes.
△ Less
Submitted 30 May, 2018;
originally announced June 2018.
-
Second order ensemble simulation for MHD flow in Elsässer variable with noisy input data
Authors:
Muhammad Mohebujjaman
Abstract:
We propose, analyze and test a fully discrete, efficient second-order algorithm for computing flow ensembles average of viscous, incompressible, and time-dependent magnetohydrodynamic (MHD) flows under uncertainties in initial conditions. The scheme is decoupled and based on Elsässer variable formulation. The algorithm uses the breakthrough idea of Jiang and Layton, 2014 to approximate the ensembl…
▽ More
We propose, analyze and test a fully discrete, efficient second-order algorithm for computing flow ensembles average of viscous, incompressible, and time-dependent magnetohydrodynamic (MHD) flows under uncertainties in initial conditions. The scheme is decoupled and based on Elsässer variable formulation. The algorithm uses the breakthrough idea of Jiang and Layton, 2014 to approximate the ensemble average of $J$ realizations. That is, at each time step, each of the $J$ realization shares the same coefficient matrix for different right-hand side matrices. Thus, storage requirements and computational time are reduced by building preconditioners once per time step and reuse them. We prove stability and optimal convergence with respect to the time step restriction. On some manufactured solutions, numerical experiments are given to verify the predicted convergence rates of our analysis. Finally, we test the scheme on a benchmark channel flow over a step and it performs well.
△ Less
Submitted 19 March, 2018;
originally announced March 2018.
-
Calibrated Filtered Reduced Order Modeling
Authors:
X. Xie,
M. Mohebujjaman,
L. G. Rebholz,
T. Iliescu
Abstract:
We propose a calibrated filtered reduced order model (CF-ROM) framework for the numerical simulation of general nonlinear PDEs that are amenable to reduced order modeling. The novel CF-ROM framework consists of two steps: (i) In the first step, we use explicit ROM spatial filtering of the nonlinear PDE to construct a filtered ROM. This filtered ROM is low-dimensional, but is not closed (because of…
▽ More
We propose a calibrated filtered reduced order model (CF-ROM) framework for the numerical simulation of general nonlinear PDEs that are amenable to reduced order modeling. The novel CF-ROM framework consists of two steps: (i) In the first step, we use explicit ROM spatial filtering of the nonlinear PDE to construct a filtered ROM. This filtered ROM is low-dimensional, but is not closed (because of the nonlinearity in the given PDE). (ii) In the second step, we use a calibration procedure to close the filtered ROM, i.e., to model the interaction between the resolved and unresolved modes. To this end, we use a linear or quadratic ansatz to model this interaction and close the filtered ROM. To find the new coefficients in the closed filtered ROM, we solve an optimization problem that minimizes the difference between the full order model data and our ansatz. Although we use a fluid dynamics setting to illustrate how to construct and use the CF-ROM framework, we emphasize that it is built on general ideas of spatial filtering and optimization and is independent of (restrictive) phenomenological arguments. Thus, the CF-ROM framework can be applied to a wide variety of PDEs.
△ Less
Submitted 20 February, 2017;
originally announced February 2017.
