Isogeometric residual minimization (iGRM) for non-stationary Stokes and Navier-Stokes problems

We show that it is possible to obtain a linear computational cost FEM-based solver for non-stationary Stokes and Navier-Stokes equations. Our method employs a technique developed by Guermond and Minev, which consists of singular perturbation plus a splitting scheme. While the time-integration schemes are implicit, we use finite elements to discretize the spatial counterparts. At each time-step, we solve a PDE having weak-derivatives in one direction only (which allows for the linear computational cost), at the expense of handling strong second-order derivatives of the previous time step solution, on the right-hand side of these PDEs. This motivates the use of smooth functions such as B-splines. For high Reynolds numbers, some of these PDEs become unstable. To deal robustly with these instabilities, we propose to use a residual minimization technique. We test our method on problems having manufactured solutions, as well as on the cavity flow problem.

[1]  A. Ern,et al.  Mathematical Aspects of Discontinuous Galerkin Methods , 2011 .

[2]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: V. Circumventing the Babuscka-Brezzi condition: A stable Petrov-Galerkin formulation of , 1986 .

[3]  Maciej Paszyński,et al.  Fully automatic hp adaptive finite element method for the Stokes problem in two dimensions , 2008 .

[4]  H. H. Rachford,et al.  On the numerical solution of heat conduction problems in two and three space variables , 1956 .

[5]  B. Jiang The Least-Squares Finite Element Method , 1998 .

[6]  Rob Stevenson,et al.  A robust Petrov-Galerkin discretisation of convection-diffusion equations , 2014, Comput. Math. Appl..

[7]  Thomas J. R. Hughes,et al.  The Stokes problem with various well-posed boundary conditions - Symmetric formulations that converge for all velocity/pressure spaces , 1987 .

[8]  Pavel B. Bochev,et al.  Least-Squares Finite Element Methods , 2009, Applied mathematical sciences.

[9]  Alfio Quarteroni,et al.  A Computational Comparison Between Isogeometric Analysis and Spectral Element Methods: Accuracy and Spectral Properties , 2020, Journal of Scientific Computing.

[10]  Wolfgang Dahmen,et al.  Adaptivity and variational stabilization for convection-diffusion equations∗ , 2012 .

[11]  Leszek Demkowicz,et al.  Verification of goal-oriented HP-adaptivity , 2005 .

[12]  Giancarlo Sangalli,et al.  Isogeometric discretizations of the Stokes problem: stability analysis by the macroelement technique , 2013 .

[13]  J. Guermond,et al.  Theory and practice of finite elements , 2004 .

[14]  Leszek Siwik,et al.  A Massively Parallel Algorithm for the Three-Dimensional Navier-Stokes-Boussinesq Simulations of the Atmospheric Phenomena , 2020, ICCS.

[15]  Yong Liu,et al.  Stabilized finite element method for viscoplastic flow: formulation and a simple progressive solution strategy , 2001 .

[16]  A. Huerta,et al.  Finite Element Methods for Flow Problems , 2003 .

[17]  Jean-Luc Guermond,et al.  A new class of massively parallel direction splitting for the incompressible Navier―Stokes equations , 2011 .

[18]  Krzysztof Boryczko,et al.  A Parallel Preconditioning for the Nonlinear Stokes Problem , 2005, PPAM.

[19]  Ewa Grabska,et al.  Graph Transformations for Modeling hp-Adaptive Finite Element Method with Mixed Triangular and Rectangular Elements , 2009, ICCS.

[20]  Jesse Chan,et al.  Locally conservative discontinuous Petrov-Galerkin finite elements for fluid problems , 2014, Comput. Math. Appl..

[21]  I. Babuska Error-bounds for finite element method , 1971 .

[22]  Abner J. Salgado,et al.  Convergence analysis of a class of massively parallel direction splitting algorithms for the Navier-Stokes equations in simple domains , 2011, Math. Comput..

[23]  Nathan V. Roberts,et al.  The DPG method for the Stokes problem , 2014, Comput. Math. Appl..

[24]  Victor M. Calo,et al.  Computational cost estimates for parallel shared memory isogeometric multi-frontal solvers , 2014, Comput. Math. Appl..

[25]  Kenneth E. Jansen,et al.  A better consistency for low-order stabilized finite element methods , 1999 .

[26]  Giancarlo Sangalli,et al.  IsoGeometric Analysis: Stable elements for the 2D Stokes equation , 2011 .

[27]  Jesse Chan,et al.  A Minimum-Residual Finite Element Method for the Convection-Diffusion Equation , 2013 .

[28]  G. Sangalli,et al.  Space-time Galerkin isogeometric method and efficient solver for parabolic problem , 2019, ArXiv.

[29]  Marlis Hochbruck,et al.  Convergence of an ADI splitting for Maxwell’s equations , 2015, Numerische Mathematik.

[30]  Ulrich Rüde,et al.  An iterative generalized Golub-Kahan algorithm for problems in structural mechanics , 2018, ArXiv.

[31]  Maciej Paszynski,et al.  Object-oriented implementation of the alternating directions implicit solver for isogeometric analysis , 2019, Adv. Eng. Softw..

[32]  Yulong Xing,et al.  Recent developments in discontinuous Galerkin finite element methods for partial differential equations : 2012 John H Barrett memorial lectures , 2014 .

[33]  Jesse Chan,et al.  A geometric multigrid preconditioning strategy for DPG system matrices , 2017, Comput. Math. Appl..

[34]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[35]  Robert Schaback,et al.  All well-posed problems have uniformly stable and convergent discretizations , 2014, Numerische Mathematik.

[36]  Marcin Los,et al.  Isogeometric Residual Minimization Method (iGRM) with direction splitting for non-stationary advection-diffusion problems , 2020, Comput. Math. Appl..

[37]  Gao Liping,et al.  Stability and Super Convergence Analysis of ADI-FDTD for the 2D Maxwell Equations in a Lossy Medium , 2012 .

[38]  Peter D. Minev,et al.  A fast algorithm for direct simulation of particulate flows using conforming grids , 2013, J. Comput. Phys..

[39]  Leszek Demkowicz,et al.  An Overview of the Discontinuous Petrov Galerkin Method , 2014 .

[40]  R. Bank,et al.  A class of iterative methods for solving saddle point problems , 1989 .