English
Related papers

Related papers: A High Order Cartesian Grid, Finite Volume Method …

200 papers

It is well known that multigrid methods are optimally efficient for solution of elliptic equations (O(N)), which means that effort is proportional to the number of points at which the solution is evaluated). Thus this is an ideal method to…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Vishnu Natchu , Richard A. Matzner

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

This work presents a generalized boundary integral method for elliptic equations on surfaces, encompassing both boundary value and interface problems. The method is kernel-free, implying that the explicit analytical expression of the kernel…

Numerical Analysis · Mathematics 2025-08-25 Pengsong Yin , Wenjun YIng , Yulin Zhang , Han Zhou

We present a Cartesian cut-cell finite-volume method for sharp-interface two-phase diffusion problems in static geometries. The formulation follows a two-fluid approach: independent diffusion equations are discretized in each phase on a…

Numerical Analysis · Mathematics 2026-01-07 Louis Libat , Can Selçuk , Eric Chénier , Vincent Le Chenadec

We propose a fast fourth-order cut cell method for solving constant-coefficient elliptic equations in two-dimensional irregular domains. In our methodology, the key to dealing with irregular domains is the poised lattice generation (PLG)…

Numerical Analysis · Mathematics 2025-04-02 Yuke Zhu , Zhixuan Li , Qinghai Zhang

We consider high order, implicit Runge-Kutta schemes to solve time-dependent stiff PDEs on dynamically adapted grids generated by multiresolution analysis for unsteady problems disclosing localized fronts. The multiresolution finite volume…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Richard Dobbins , Mitchell Smooke

We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on…

Numerical Analysis · Mathematics 2017-02-08 Siyang Wang , Kristoffer Virta , Gunilla Kreiss

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

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

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

A new fast multipole formulation for solving elliptic difference equations on unbounded domains and its parallel implementation are presented. These difference equations can arise directly in the description of physical systems, e.g.…

Computational Physics · Physics 2016-04-08 Sebastian Liska , Tim Colonius

In this paper we present a method to treat interface jump conditions for constant coefficients Poisson problems that allows the use of standard "black box" solvers, without compromising accuracy. The basic idea of the new approach is…

Numerical Analysis · Mathematics 2011-09-30 Alexandre Noll Marques , Jean-Christophe Nave , Rodolfo Ruben Rosales

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

This article presents new immersed finite element (IFE) methods for solving the popular second order elliptic interface problems on structured Cartesian meshes even if the involved interfaces have nontrivial geometries. These IFE methods…

Numerical Analysis · Mathematics 2018-10-29 Tao Lin , Yanping Lin , Xu Zhang

In this work, we present a family of time and space high order finite volume schemes for the solution of the full Boltzmann equation. The velocity space is approximated by using a discrete ordinate approach while the collisional integral is…

Numerical Analysis · Mathematics 2021-10-13 Walter Boscheri , Giacomo Dimarco

A new finite element method (FEM) using meshes that do not necessarily align with the interface is developed for two- and three-dimensional anisotropic elliptic interface problems with nonhomogeneous jump conditions. The degrees of freedom…

Numerical Analysis · Mathematics 2025-05-20 Haifeng Ji , Zhilin Li

This is the second paper on the study of gradient recovery for elliptic interface problem. In our previous work [H. Guo and X. Yang, 2016, arXiv:1607.05898], we developed gradient recovery finite element method based on body-fitted mesh. In…

Numerical Analysis · Mathematics 2017-04-26 Hailong Guo , Xu Yang

In this paper, a direct finite element method is proposed for solving interface problems on unfitted meshes. This new method treats the two interface conditions as an $H^{\frac12}(\Gamma)\times H^{-\frac12}(\Gamma)$ pair for the mutual…

Numerical Analysis · Mathematics 2025-08-19 Jun Hu , Limin Ma

We introduce a generalized finite difference method for solving a large range of fully nonlinear elliptic partial differential equations in three dimensions. Methods are based on Cartesian grids, augmented by additional points carefully…

Numerical Analysis · Mathematics 2021-03-19 Brittany Froese Hamfeldt , Jacob Lesniewski

This paper extends the author's previous two-dimensional work with Ou and LeVeque to high-resolution finite volume modeling of systems of fluids and poroelastic media in three dimensions, using logically rectangular mapped grids. A method…

Numerical Analysis · Mathematics 2013-08-30 Grady I. Lemoine