Three-Dimensional Delaunay Triangulations for Finite Element Approximations to a Second-Order Diffusion Operator

DOI10.1137/0913045zbMath0762.65066OpenAlexW2047996438MaRDI QIDQ3992220

F. W. Letniowski

Publication date: 13 August 1992

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0913045

zbMATH Keywords

\(M\)-matrixGalerkin finite element methodfinite element meshDelaunay triangulationthree-dimensional triangulationconnection valuesiterative sparse matrix methods

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Triangulation and topological properties of semi-analytic andsubanalytic sets, and related questions (32B25)

Related Items

Weighted graph based ordering techniques for preconditioned conjugate gradient methods ⋮ Convex hull property and maximum principle for finite element minimisers of general convex functionals ⋮ Monotonic solution of heterogeneous anisotropic diffusion problems ⋮ Linear Galerkin vs mixed finite element 2D flow fields ⋮ Guaranteed and fully robust a posteriori error estimates for conforming discretizations of diffusion problems with discontinuous coefficients ⋮ The cutoff method for the numerical computation of nonnegative solutions of parabolic PDEs with application to anisotropic diffusion and lubrication-type equations ⋮ A new solver for incompressible non-isothermal flows in natural and mixed convection over unstructured grids ⋮ A new numerical \textit{mesoscopic scale} one-domain approach solver for free fluid/porous medium interaction ⋮ An anisotropic mesh adaptation method for the finite element solution of heterogeneous anisotropic diffusion problems ⋮ A combined finite volume-finite element scheme for the discretization of strongly nonlinear convection-diffusion-reaction problems on nonmatching grids ⋮ Towards a cost-effective ILU preconditioner with high level fill ⋮ Accuracy of Galerkin finite elements for groundwater flow simulations in two and three‐dimensional triangulations ⋮ Unstructured grid optimization for improved monotonicity of discrete solutions of elliptic equations with highly anisotropic coefficients ⋮ Computational identification of the time dependence of the right-hand side of a hyperbolic equation ⋮ Sign-preserving of principal eigenfunctions in P1 finite element approximation of eigenvalue problems of second-order elliptic operators ⋮ Maximum principle in linear finite element approximations of anisotropic diffusion-convection-reaction problems ⋮ Computational identification of the lowest space-wise dependent coefficient of a parabolic equation ⋮ Numerical solution of boundary value problems for the eikonal equation in an anisotropic medium ⋮ A finite volume method for the approximation of diffusion operators on distorted meshes ⋮ Linear tetrahedral finite elements for thermal shock problems