English
Related papers

Related papers: Compact 9-Point Finite Difference Methods with Hig…

200 papers

It is widely acknowledged that the convergence proof of the error in the $l_{\infty}$ norm of the high-order finite difference method (FDM) and finite element method (FEM) in 2D is challenging. In this paper, we derive the sixth-order…

Numerical Analysis · Mathematics 2025-06-17 Qiwei Feng

In the context of unfitted finite element discretizations the realization of high order methods is challenging due to the fact that the geometry approximation has to be sufficiently accurate. Recently a new unfitted finite element method…

Numerical Analysis · Mathematics 2017-09-01 Christoph Lehrenfeld , Arnold Reusken

This paper presents an efficient high-order sharp-interface method for solving the three-dimensional (3D) Poisson equation with Dirichlet boundary conditions on a nonuniform Cartesian grid with irregular domain boundaries. The new approach…

Computational Physics · Physics 2024-12-20 Shirzad Hosseinverdi , Hermann F. Fasel

In this paper, we present a new immersed finite element scheme for solving elliptic interface problems on unfitted meshes by combining the skeletal finite element method (FEM) with the standard FEM. The skeletal FEM is used for the…

Numerical Analysis · Mathematics 2025-09-17 Lin Yang , Qilong Zhai

In this paper, a new family of implicit compact finite difference schemes for computation of unsteady convection-diffusion equation with variable convection coefficient is proposed. The schemes are fourth order accurate in space and second…

Mathematical Physics · Physics 2012-01-17 Shuvam Sen

We present a fast and accurate algorithm to solve Poisson problems in complex geometries, using regular Cartesian grids. We consider a variety of configurations, including Poisson problems with interfaces across which the solution is…

Computational Physics · Physics 2017-11-07 Alexandre Noll Marques , Jean-Christophe Nave , Rodolfo Ruben Rosales

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

Numerical Analysis · Mathematics 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

This paper presents the development and analysis of an asymptotically compatible (AC) unfitted finite element method for one-dimensional nonlocal elliptic interface problems. The proposed method achieves optimal error estimates through…

Numerical Analysis · Mathematics 2025-12-23 Haixia Dong , Ziqing Xie , Jiwei Zhang

This article presents and analyzes a $p^{th}$-degree immersed finite element (IFE) method for elliptic interface problems with nonhomogeneous jump conditions. In this method, jump conditions are approximated optimally by basic IFE and…

Numerical Analysis · Mathematics 2020-04-29 Slimane Adjerid , Ivo Babuska , Ruchi Guo , Tao Lin

In this paper, we develop an efficient preconditioned unfitted finite element method for the elliptic interface problem, based on the reconstructed discontinuous approximation. The approximation method for interface problems is originally…

Numerical Analysis · Mathematics 2026-05-28 Ruo Li , Qicheng Liu , Fanyi Yang , Shuhai Zhao

Non-overlapping domain decomposition methods are natural for solving interface problems arising from various disciplines, however, the numerical simulation requires technical analysis and is often available only with the use of high-quality…

Numerical Analysis · Mathematics 2023-05-18 Qi Sun , Xuejun Xu , Haotian Yi

In this paper, a novel technique for tight outer-approximation of the intersection region of a finite number of ellipses in 2-dimensional (2D) space is proposed. First, the vertices of a tight polygon that contains the convex intersection…

Computational Geometry · Computer Science 2017-09-19 Siamak Yousefi , Xiao-Wen Chang , Henk Wymeersch , Benoit Champagne , Godfried Toussaint

We design a monotone meshfree finite difference method for linear elliptic equations in the non-divergence form on point clouds via a nonlocal relaxation method. The key idea is a novel combination of a nonlocal integral relaxation of the…

Numerical Analysis · Mathematics 2023-08-08 Qihao Ye , Xiaochuan Tian

In this paper, a piecewise quadratic nonconforming finite element method on rectangular grids for a fourth-order elliptic singular perturbation problem is presented. This proposed method is robustly convergent with respect to the…

Numerical Analysis · Mathematics 2020-06-30 Huilan Zeng , Chen-Song Zhang , Shuo Zhang

In this paper, an important discovery has been found for nonconforming immersed finite element (IFE) methods using the integral values on edges as degrees of freedom for solving elliptic interface problems. We show that those IFE methods…

Numerical Analysis · Mathematics 2023-05-17 Haifeng Ji , Feng Wang , Jinru Chen , Zhilin Li

In this paper a fourth order finite difference ghost point method for the Poisson equation on regular Cartesian mesh is presented. The method can be considered the high order extension of the second ghost method introduced earlier by the…

Numerical Analysis · Mathematics 2024-05-24 Armando Coco , Giovanni Russo

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

We consider discrete Poisson interface problems resulting from linear unfitted finite elements, also called cut finite elements (CutFEM). Three of these unfitted finite element methods known from the literature are studied. All three…

Numerical Analysis · Mathematics 2018-07-27 Thomas Ludescher , Sven Gross , Arnold Reusken

We investigate error bounds for numerical solutions of divergence structure linear elliptic PDEs on compact manifolds without boundary. Our focus is on a class of monotone finite difference approximations, which provide a strong form of…

Numerical Analysis · Mathematics 2023-06-05 Brittany Froese Hamfeldt , Axel G. R. Turnquist

This paper develops and analyses numerical approximation for linear-quadratic optimal control problem governed by elliptic interface equations. We adopt variational discretization concept to discretize optimal control problem, and apply an…

Numerical Analysis · Mathematics 2018-06-04 Chao Chao Yang , Tao Wang , Xiaoping Xie