English
Related papers

Related papers: Second Order Multigrid Methods for Elliptic Proble…

200 papers

We design and analyze an iterative two-grid algorithm for the finite element discretizations of strongly nonlinear elliptic boundary value problems in this paper. We propose an iterative two-grid algorithm, in which a nonlinear problem is…

Numerical Analysis · Mathematics 2023-05-04 Jiajun Zhan , Lei Yang , Xiaoqing Xing , Liuqiang Zhong

A new and efficient neural-network and finite-difference hybrid method is developed for solving Poisson equation in a regular domain with jump discontinuities on embedded irregular interfaces. Since the solution has low regularity across…

Numerical Analysis · Mathematics 2023-06-13 Wei-Fan Hu , Te-Sheng Lin , Yu-Hau Tseng , Ming-Chih Lai

In this paper, we present and analyze an unfitted finite element method for the elliptic interface problem. We consider the case that the interface is $C^2$-smooth or polygonal, and the exact solution $u \in H^{1+s}(\Omega_0 \cup \Omega_1)$…

Numerical Analysis · Mathematics 2026-01-12 Fanyi Yang

In this paper, we present a second-order accurate finite-difference method for solving convectiondiffusion equations with interfacial jumps on a moving interface. The proposed method is constructed under a semi-Lagrangian framework for…

Numerical Analysis · Mathematics 2020-05-29 Hyuntae Cho , Yesom Park , Myungjoo Kang

We analyze two types of summation-by-parts finite difference operators for approximating the second derivative with variable coefficient. The first type uses ghost points, while the second type does not use any ghost points. A previously…

Numerical Analysis · Mathematics 2019-07-25 Siyang Wang , N. Anders Petersson

Elastic materials are ubiquitous in nature and indispensable components in man-made devices and equipments. When a device or equipment involves composite or multiple elastic materials, elasticity interface problems come into play. The…

Numerical Analysis · Mathematics 2015-05-20 Bao Wang , Kelin Xia , Guowei Wei

In this work, we develop an efficient solver based on neural networks for second-order elliptic equations with variable coefficients and singular sources. This class of problems covers general point sources, line sources and the combination…

Numerical Analysis · Mathematics 2023-04-18 Tianhao Hu , Bangti Jin , Zhi Zhou

The aim of this paper is to design an efficient multigrid method for constrained convex optimization problems arising from discretization of some underlying infinite dimensional problems. Due to problem dependency of this approach, we only…

Optimization and Control · Mathematics 2016-02-12 Michal Kocvara , Sudaba Mohammed

In this paper we present a multigrid approach to solve the Poisson equation in arbitrary domain (identified by a level set function) and mixed boundary conditions. The discretization is based on finite difference scheme and ghost-cell…

Numerical Analysis · Mathematics 2011-11-07 Armando Coco , Giovanni Russo

In this paper, we study arbitrary order extended finite element (XFE) methods based on two discontinuous Galerkin (DG) schemes in order to solve elliptic interface problems in two and three dimensions. Optimal error estimates in the…

Numerical Analysis · Mathematics 2016-04-22 Fei Wang , Yuanming Xiao , Jinchao Xu

A simple and efficient interface-fitted mesh generation algorithm is developed in this paper. This algorithm can produce a local anisotropic fitting mixed mesh which consists of both triangles and quadrilaterals near the interface. A new…

Numerical Analysis · Mathematics 2020-05-13 Jun Hu , Hua Wang

A method is presented to include irregular domain boundaries in a geometric multigrid solver. Dirichlet boundary conditions can be imposed on an irregular boundary defined by a level set function. Our implementation employs quadtree/octree…

Numerical Analysis · Mathematics 2023-01-26 Jannis Teunissen , Francesca Schiavello

In this paper, a new iterative two-level algorithm is presented for solving the finite element discretization for nonsymmetric or indefinite elliptic problems. The iterative two-level algorithm uses the same coarse space as the traditional…

Numerical Analysis · Mathematics 2023-01-05 Ming Tang , Xiaoqing Xing , Ying Yang , Liuqiang Zhong

This paper focuses on the numerical solution of elliptic partial differential equations (PDEs) with Dirichlet and mixed boundary conditions, specifically addressing the challenges arising from irregular domains. Both finite element method…

Numerical Analysis · Mathematics 2024-11-11 Clarissa Astuto , Daniele Boffi , Giovanni Russo , Umberto Zerbinati

Solving elliptic PDEs in more than one dimension can be a computationally expensive task. For some applications characterised by a high degree of anisotropy in the coefficients of the elliptic operator, such that the term with the highest…

Computational Physics · Physics 2011-07-22 Edward Santilli , Alberto Scotti

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

The elliptic interface problems with discontinuous and high-contrast coefficients appear in many applications and often lead to huge condition numbers of the corresponding linear systems. Thus, it is highly desired to construct high order…

Numerical Analysis · Mathematics 2021-05-12 Qiwei Feng , Bin Han , Peter Minev

We propose and analyze a two-level method for mimetic finite difference approximations of second order elliptic boundary value problems. We prove that the two-level algorithm is uniformly convergent, i.e., the number of iterations needed to…

Numerical Analysis · Mathematics 2014-10-14 Paola F. Antonietti , Marco Verani , Ludmil Zikatanov

We propose an arbitrary-order discontinuous Galerkin method for second-order elliptic problem on general polygonal mesh with only one degree of freedom per element. This is achieved by locally solving a discrete least-squares over a…

Numerical Analysis · Mathematics 2019-11-26 Ruo Li , Pingbing Ming , Zhiyuan Sun , Zhijian Yang

We develop a stabilized cut discontinuous Galerkin framework for the numerical solution of el- liptic boundary value and interface problems on complicated domains. The domain of interest is embedded in a structured, unfitted background mesh…

Numerical Analysis · Mathematics 2019-03-27 Ceren Gürkan , André Massing