Decoupling mixed finite elements on hierarchical triangular grids for parabolic problems

DOI10.1016/J.AMC.2017.07.042MaRDI QIDQ2422955zbMATH OpenOpenAlexFDO

Authors A. Arrarás, L. Portero

Publication date 21 June 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.02931, https://hdl.handle.net/2454/38632

zbMATH Keywords

domain decompositionLagrange multipliermixed finite elementcell-centered finite differenceparabolic problemhierarchical grid

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Parallel algorithms in computer science (68W10) Finite element methods applied to problems in fluid mechanics (76M10) Flows in porous media; filtration; seepage (76S05)

Abstract: In this paper, we propose a numerical method for the solution of time-dependent flow problems in mixed form. Such problems can be efficiently approximated on hierarchical grids, obtained from an unstructured coarse triangulation by using a regular refinement process inside each of the initial coarse elements. If these elements are considered as subdomains, we can formulate a non-overlapping domain decomposition method based on the lowest-order Raviart-Thomas elements, properly enhanced with Lagrange multipliers on the boundaries of each subdomain (excluding the Dirichlet edges). A suitable choice of mixed finite element spaces and quadrature rules yields a cell-centered scheme for the pressures with a local 10-point stencil. The resulting system of differential-algebraic equations is integrated in time by the Crank-Nicolson method, which is known to be a stiffly accurate scheme. As a result, we obtain independent subdomain linear systems that can be solved in parallel. The behaviour of the algorithm is illustrated on a variety of numerical experiments.

Recommendations

• Expanded mixed finite element domain decomposition methods on triangular grids
• scientific article; zbMATH DE number 947567
• scientific article; zbMATH DE number 4080827
• Mixed covolume method for parabolic problems on triangular grids
• Domain decomposition and splitting methods for mortar mixed finite element approximations to parabolic equations

Cites work

• scientific article; zbMATH DE number 3564235 (Why is no real title available?)
• scientific article; zbMATH DE number 1077323 (Why is no real title available?)
• scientific article; zbMATH DE number 1936772 (Why is no real title available?)
• scientific article; zbMATH DE number 940566 (Why is no real title available?)
• A Priori $L_2 $ Error Estimates for Galerkin Approximations to Parabolic Partial Differential Equations
• An expanded mixed finite element approach via a dual-dual formulation and the minimum residual method
• Analysis of material interface dicontinuities and superconvergent fluxes in finite difference theory
• Discretization schemes of triangular grids
• Domain decomposition methods for the numerical solution of partial differential equations
• Enhanced Cell-Centered Finite Differences for Elliptic Equations on General Geometry
• Error analysis of piecewise constant pressure approximations of Darcy's law
• Error of Rosenbrock methods for stiff problems studied via differential algebraic equations
• Expanded mixed finite element domain decomposition methods on triangular grids
• Expanded mixed finite element methods for linear second-order elliptic problems, I
• Hierarchical hybrid grids: data structures and core algorithms for multigrid
• Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
• Mixed finite element methods and applications
• Multigrid methods on semi-structured grids
• On some mixed finite element methods with numerical integration
• Performance and scalability of hierarchical hybrid multigrid solvers for Stokes systems
• Peta-Scale Hierarchical Hybrid Multigrid Using Hybrid Parallelization
• Superconvergence and Postprocessing of Fluxes from Lowest-Order Mixed Methods on Triangles and Tetrahedra

Cited in

(1)

• Expanded mixed finite element domain decomposition methods on triangular grids

Describes a project that uses

Uses Software

• RODAS

This page was built for publication: Decoupling mixed finite elements on hierarchical triangular grids for parabolic problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2422955)