DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 11-th order of accuracy for numerical solution of 3-D Poisson equation with irregular interfaces on unfitted Cartesian meshes

Journal Article · · Computer Methods in Applied Mechanics and Engineering
 [1]; ORCiD logo [1];  [2]
  1. Texas Tech University, Lubbock, TX (United States)
  2. Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

For the first time the optimal local truncation error method (OLTEM) with 125-point stencils and unfitted Cartesian meshes has been developed in the general 3-D case for the Poisson equation for heterogeneous materials with smooth irregular interfaces. The 125-point stencils equations that are similar to those for quadratic finite elements are used for OLTEM. The interface conditions for OLTEM are imposed as constraints at a small number of interface points and do not require the introduction of additional unknowns, i.e., the sparse structure of global discrete equations of OLTEM is the same for homogeneous and heterogeneous materials. The stencils coefficients of OLTEM are calculated by the minimization of the local truncation error of the stencil equations. These derivations include the use of the Poisson equation for the relationship between the different spatial derivatives. Such a procedure provides the maximum possible accuracy of the discrete equations of OLTEM. In contrast to known numerical techniques with quadratic elements and third order of accuracy on conforming and unfitted meshes, OLTEM with the 125-point stencils provides 11-th order of accuracy, i.e., an extremely large increase in accuracy by 8 orders for similar stencils. The numerical results show that OLTEM yields much more accurate results than high-order finite elements with much wider stencils. The increased numerical accuracy of OLTEM leads to an extremely large increase in computational efficiency. Additionally, a new post-processing procedure with the 125-point stencil has been developed for the calculation of the spatial derivatives of the primary function. The post-processing procedure includes the minimization of the local truncation error and the use of the Poisson equation. It is demonstrated that the use of the partial differential equation (PDE) for the 125-point stencils improves the accuracy of the spatial derivatives by 6 orders compared to post-processing without the use of PDE as in existing numerical techniques. At an accuracy of 0.1% for the spatial derivatives, OLTEM reduces the number of degrees of freedom by 900 - 4∙106 times compared to quadratic finite elements. The developed post-processing procedure can be easily extended to unstructured meshes and can be independently used with existing post-processing techniques (e.g., with finite elements).

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); National Science Foundation (NSF); Texas Tech University
Grant/Contract Number:
NA0003525; 2416989; CMMI-1935452
OSTI ID:
2311463
Report Number(s):
SAND-2023-10784J
Journal Information:
Computer Methods in Applied Mechanics and Engineering, Vol. 417, Issue n/a; ISSN 0045-7825
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (36)

The superconvergent patch recovery anda posteriori error estimates. Part 1: The recovery technique journal May 1992
3rd and 11th orders of accuracy of ‘linear’ and ‘quadratic’ elements for Poisson equation with irregular interfaces on Cartesian meshes journal December 2021
The superconvergent patch recovery anda posteriori error estimates. Part 2: Error estimates and adaptivity journal May 1992
Solving elliptic problems with discontinuities on irregular domains – the Voronoi Interface Method journal October 2015
An enriched immersed finite element method for interface problems with nonhomogeneous jump conditions journal February 2023
Optimal local truncation error method for solution of 3-D Poisson equation with irregular interfaces and unfitted Cartesian meshes as well as for post-processing journal May 2022
A stabilized cut discontinuous Galerkin framework for elliptic boundary value and interface problems journal May 2019
The Shifted Interface Method: A flexible approach to embedded interface computations journal October 2019
A condensed generalized finite element method (CGFEM) for interface problems journal March 2022
A Trilinear Immersed Finite Element Method for Solving the Electroencephalography Forward Problem journal January 2010
Superconvergent patch recovery and a posteriori error estimation technique in adaptive isogeometric analysis journal April 2017
A FFT accelerated fourth order finite difference method for solving three-dimensional elliptic interface problems journal March 2023
Accurate numerical solutions of 2-D elastodynamics problems using compact high-order stencils journal March 2020
An immersed finite element method for elliptic interface problems in three dimensions journal August 2020
The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources journal August 1994
High order solution of Poisson problems with piecewise constant coefficients and interface jumps journal April 2017
A Cartesian grid embedded boundary method for solving the Poisson and heat equations with discontinuous coefficients in three dimensions journal April 2011
On the stability and interpolating properties of the Hierarchical Interface-enriched Finite Element Method journal April 2020
A new numerical approach to the solution of PDEs with optimal accuracy on irregular domains and Cartesian meshes—Part 1: the derivations for the wave, heat and Poisson equations in the 1-D and 2-D cases journal August 2020
The numerical solution of the 3D Helmholtz equation with optimal accuracy on irregular domains and unfitted Cartesian meshes journal November 2021
A new numerical approach to the solution of PDEs with optimal accuracy on irregular domains and Cartesian meshes—part 2: numerical simulations and comparison with FEM journal August 2020
An unfitted interface penalty finite element method for elliptic interface problems journal August 2017
Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface journal May 2018
A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions journal June 2004
How to obtain an accurate gradient for interface problems? journal March 2020
Immersed finite elements for optimal control problems of elliptic PDEs with interfaces journal October 2015
Compact high-order stencils with optimal accuracy for numerical solutions of 2-D time-independent elasticity equations journal March 2020
High order interface-penalty finite element methods for elliptic interface problems with Robin jump conditions journal February 2022
High-order extended finite element methods for solving interface problems journal June 2020
The treatment of the Neumann boundary conditions for a new numerical approach to the solution of PDEs with optimal accuracy on irregular domains and Cartesian meshes journal June 2020
Interface Immersed Particle Difference Method for weak discontinuity in elliptic boundary value problems journal March 2021
The use of the local truncation error to improve arbitrary-order finite elements for the linear wave and heat equations journal June 2018
New 25-point stencils with optimal accuracy for 2-D heat transfer problems. Comparison with the quadratic isogeometric elements journal October 2020
A new 3-D numerical approach to the solution of PDEs with optimal accuracy on irregular domains and Cartesian meshes journal September 2019
Optimal Local Truncation Error Method for Solution of Partial Differential Equations on Irregular Domains and Interfaces Using Unfitted Cartesian Meshes: Review journal July 2023
Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities journal November 2007