110 research outputs found

    A Hybrid Domain Decomposition Method for Advection-Diffusion Problems

    Get PDF

    Space-time domain decomposition for advection-diffusion problems in mixed formulations

    Get PDF
    This paper is concerned with the numerical solution of porous-media flow and transport problems , i. e. heterogeneous, advection-diffusion problems. Its aim is to investigate numerical schemes for these problems in which different time steps can be used in different parts of the domain. Global-in-time, non-overlapping domain-decomposition methods are coupled with operator splitting making possible the different treatment of the advection and diffusion terms. Two domain-decomposition methods are considered: one uses the time-dependent Steklov--Poincar{\'e} operator and the other uses optimized Schwarz waveform relaxation (OSWR) based on Robin transmission conditions. For each method, a mixed formulation of an interface problem on the space-time interface is derived, and different time grids are employed to adapt to different time scales in the subdomains. A generalized Neumann-Neumann preconditioner is proposed for the first method. To illustrate the two methods numerical results for two-dimensional problems with strong heterogeneities are presented. These include both academic problems and more realistic prototypes for simulations for the underground storage of nuclear waste

    An advection-robust Hybrid High-Order method for the Oseen problem

    Get PDF
    In this work, we study advection-robust Hybrid High-Order discretizations of the Oseen equations. For a given integer k≥0k\ge 0, the discrete velocity unknowns are vector-valued polynomials of total degree ≤k\le k on mesh elements and faces, while the pressure unknowns are discontinuous polynomials of total degree ≤k\le k on the mesh. From the discrete unknowns, three relevant quantities are reconstructed inside each element: a velocity of total degree ≤(k+1)\le(k+1), a discrete advective derivative, and a discrete divergence. These reconstructions are used to formulate the discretizations of the viscous, advective, and velocity-pressure coupling terms, respectively. Well-posedness is ensured through appropriate high-order stabilization terms. We prove energy error estimates that are advection-robust for the velocity, and show that each mesh element TT of diameter hTh_T contributes to the discretization error with an O(hTk+1)\mathcal{O}(h_T^{k+1})-term in the diffusion-dominated regime, an O(hTk+12)\mathcal{O}(h_T^{k+\frac12})-term in the advection-dominated regime, and scales with intermediate powers of hTh_T in between. Numerical results complete the exposition

    A computational framework for pharmaco-mechanical interactions in arterial walls using parallel monolithic domain decomposition methods

    Full text link
    A computational framework is presented to numerically simulate the effects of antihypertensive drugs, in particular calcium channel blockers, on the mechanical response of arterial walls. A stretch-dependent smooth muscle model by Uhlmann and Balzani is modified to describe the interaction of pharmacological drugs and the inhibition of smooth muscle activation. The coupled deformation-diffusion problem is then solved using the finite element software FEDDLib and overlapping Schwarz preconditioners from the Trilinos package FROSch. These preconditioners include highly scalable parallel GDSW (generalized Dryja-Smith-Widlund) and RDSW (reduced GDSW) preconditioners. Simulation results show the expected increase in the lumen diameter of an idealized artery due to the drug-induced reduction of smooth muscle contraction, as well as a decrease in the rate of arterial contraction in the presence of calcium channel blockers. Strong and weak parallel scalability of the resulting computational implementation are also analyzed

    Schwarz waveform relaxation with adaptive pipelining

    Get PDF
    Schwarz waveform relaxation (SWR) methods have been developed to solve a wide range of diffusion-dominated and reaction-dominated equations. The appeal of these methods stems primarily from their ability to use nonconforming space-time discretizations; SWR methods are consequently well-adapted for coupling models with highly varying spatial and time scales. The efficacy of SWR methods is questionable, however, since in each iteration, one propagates an error across the entire time interval. In this manuscript, we introduce an adaptive pipeline approach wherein one subdivides the computational domain into space-time blocks, and adaptively selects the waveform iterates which should be updated given a fixed number of computational workers. Our method is complementary to existing space and time parallel methods, and can be used to obtain additional speedup when the saturation point is reached for other types of parallelism. We analyze these waveform relaxation with adaptive pipelining (WRAP) methods to show convergence and the theoretical speedup that can be expected. Numerical experiments on solutions to the linear heat equation, the advection-diffusion equation, and a reaction-diffusion equation illustrate features and efficacy of WRAP methods for various transmission conditions

    Stabilized reduced basis methods for the approximation of parametrized viscous flows

    Get PDF
    In Reduced Basis (RB) method, the Galerkin projection on the reduced space does not guarantee the inf-sup approximation stability even if the stable Taylor-Hood Finite Element pair is chosen. Therefore in this PhD thesis we aim to build a stabilized RB method suitable for the approximation of parametrized viscous flows. Starting from the state of the art we study the residual based stabilization techniques for parametrized viscous flows in a RB setting. We are interested in the approximation of the velocity and pressure. extit{Offline-online} computational splitting is implemented and extit{offline-only stabilization}, and extit{offline-online stabilization} are compared (as well as without a stabilization approach). Different test cases are illustrated and several classical stabilization approaches like Brezzi-Pitkaranta, Franca-Hughes, streamline upwind Petrov-Galerkin, Galerkin Least Square are recast into a parametric reduced order setting. The RB method is introduced as a Galerkin projection into reduced spaces, generated by basis functions chosen through a greedy (steady cases) and POD-greedy (unsteady cases) algorithms. This approach is then compared with the supremizer options to guarantee the approximation stability by increasing the corresponding parametric inf-sup condition. We also implement a rectification method to correct the consistency of extit{offline-only stabilization} approach. Several numerical results for both steady and unsteady problems are presented and compared. The goal is two-fold: to guarantee the RB inf-sup stability and to guarantee online computational savings by reducing the dimension of the online reduced basis system

    Hybrid coupling of CG and HDG discretizations based on Nitsche’s method

    Get PDF
    This is a post-peer-review, pre-copyedit version of an article published in Computational mechanics. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00466-019-01770-8A strategy to couple continuous Galerkin (CG) and hybridizable discontinuous Galerkin (HDG) discretizations based only on the HDG hybrid variable is presented for linear thermal and elastic problems. The hybrid CG-HDG coupling exploits the definition of the numerical flux and the trace of the solution on the mesh faces to impose the transmission conditions between the CG and HDG subdomains. The con- tinuity of the solution is imposed in the CG problem via Nitsche’s method, whereas the equilibrium of the flux at the interface is naturally enforced as a Neumann con- dition in the HDG global problem. The proposed strategy does not affect the core structure of CG and HDG discretizations. In fact, the resulting formulation leads to a minimally-intrusive coupling, suitable to be integrated in existing CG and HDG libraries. Numerical experiments in two and three dimensions show optimal global convergence of the stress and superconvergence of the displacement field, locking-free approximation, as well as the potential to treat structural problems of engineering interest featuring multiple materials with compressible and nearly incompressible behaviors.Peer ReviewedPostprint (author's final draft
    • …
    corecore