Discretization schemes of triangular grids

DOI10.1016/S0045-7825(97)00191-6MaRDI QIDQ1970666zbMATH OpenOpenAlexFDO

Authors R. Ewing, Ove Sævareid, J. Shen

Publication date 21 March 2000

Published in Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0045-7825(97)00191-6

zbMATH Keywords

cell-centered finite difference schemescomputational experimentserror estimatesirregular domainsmixed finite elementpreconditionerssuperconvergence

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Review text

Physical applications posed on irregular domains have caused difficulties in the use of many, otherwise effective, discretization schemes. In two-dimensional examples, we consider discretization schemes on triangles to approximate irregular domains. Although finite element, mixed finite element, and finite volume schemes for triangles are well understood, efficient solvers are essential for their effective use. In this paper, we consider certain cell-centered finite difference schemes on triangles, both for their theoretical properties on regular grids, and as effective preconditioners for other discretization schemes for more general triangulations. Two cell-centered finite difference schemes (four-point star stencils) are derived from the simplification of the lowest-order Raviart-Thomas mixed finite element discretization on certain triangular grids. Optimal and superconvergence, error estimates for both the solution and the gradient of the solution are established. The accuracy of these schemes is also discussed in the case of discontinuous coefficients. Computational experiments verify the error estimates. Finally, the use of these methods as preconditioners is also discussed.

Recommendations

• scientific article; zbMATH DE number 1067661
• Multigrid methods for discrete elliptic problems on triangular surfaces
• Finite differences on triangular grids
• Finite-difference schemes on regular triangular grids
• scientific article; zbMATH DE number 2162255
• Efficient geometric multigrid implementation for triangular grids
• scientific article; zbMATH DE number 3954191
• Multigrid methods for cell-centered discretizations on triangular meshes.
• scientific article; zbMATH DE number 4028825
• scientific article; zbMATH DE number 3919702

Cites work

• A Block Finite Difference Scheme for Second-Order Elliptic Problems with Discontinuous Coefficients
• Bounds for a class of linear functionals with applications to Hermite interpolation
• Finite Difference Schemes on Triangular Cell-Centered Grids with Local Refinement
• scientific article; zbMATH DE number 3913973 (Why is no real title available?)
• scientific article; zbMATH DE number 4078693 (Why is no real title available?)
• scientific article; zbMATH DE number 3564235 (Why is no real title available?)
• scientific article; zbMATH DE number 1226278 (Why is no real title available?)
• scientific article; zbMATH DE number 697761 (Why is no real title available?)
• scientific article; zbMATH DE number 697773 (Why is no real title available?)
• scientific article; zbMATH DE number 218278 (Why is no real title available?)
• Mixed and Hybrid Finite Element Methods
• On Convergence of Block-Centered Finite Differences for Elliptic Problems
• Superconvergence of the Velocity Along the Gauss Lines in Mixed Finite Element Methods
• The analysis of multigrid algorithms for cell centered finite difference methods
• The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
• Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems

Cited in

(14)

• Decoupling mixed finite elements on hierarchical triangular grids for parabolic problems
• Stability and error analysis of mixed finite-volume methods for advection dominated problems
• An efficient cell-centered multigrid method for problems with discontinuous coefficients on semi-structured triangular grids
• 2D and 3D finite element meshing and remeshing. A bibliography (1990-2001)
• MAC Schemes on Triangular Meshes
• An analysis of monotonicity conditions in the mixed hybrid finite element method on unstructured triangulations
• scientific article; zbMATH DE number 5566915 (Why is no real title available?)
• Finite Difference Schemes on Triangular Cell-Centered Grids with Local Refinement
• Finite differences on triangular grids
• scientific article; zbMATH DE number 722438 (Why is no real title available?)
• scientific article; zbMATH DE number 1067661 (Why is no real title available?)
• Split-cell discrete ordinates transport on an unstructured grid of triangular cells
• A mathematical analysis for numerical well models for non-Darcy flows
• Notes on accuracy of finite-volume discretization schemes on irregular grids

This page was built for publication: Discretization schemes of triangular grids

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