English
Related papers

Related papers: Explicit geometric construction of sparse inverse …

200 papers

In this paper, we focus on constructing and refining geometric Markov partitions for pseudo-Anosov homeomorphisms that may contain spines. We introduce a systematic approach to constructing \emph{adapted Markov partitions} for these…

Dynamical Systems · Mathematics 2024-09-06 Inti Cruz Diaz

A crucial aspect of mass-mapping, via weak lensing, is quantification of the uncertainty introduced during the reconstruction process. Properly accounting for these errors has been largely ignored to date. We present a new method to…

Cosmology and Nongalactic Astrophysics · Physics 2021-12-16 Matthew A. Price , Jason D. McEwen , Xiaohao Cai , Thomas D. Kitching , Christopher G. R. Wallis

This work focuses on a class of elliptic boundary value problems with diffusive, advective and reactive terms, motivated by the study of three-dimensional heterogeneous physical systems composed of two or more media separated by a selective…

Numerical Analysis · Mathematics 2018-04-20 Riccardo Sacco , Aurelio Giancarlo Mauri , Giovanna Guidoboni

To derive the convergence field from the gravitational shear (gamma) of the background galaxy images, the classical methods require a convolution of the shear to be performed over the entire sky, usually expressed thanks to the Fast Fourier…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-03 E. Deriaz , J. -L. Starck , S. Pires

We derive exact form of the piecewise-linear finite element stiffness matrix on general non-uniform meshes for the integral fractional Laplacian operator in one dimension, where the derivation is accomplished in the Fourier transformed…

Numerical Analysis · Mathematics 2020-09-11 Hongbin Chen , Changtao Sheng , Li-Lian Wang

This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms…

Numerical Analysis · Mathematics 2022-04-12 Peter Munch , Timo Heister , Laura Prieto Saavedra , Martin Kronbichler

In this paper, we use a unified framework introduced in [3] to study two classes of nonconforming immersed finite element (IFE) spaces with integral value degrees of freedom. The shape functions on interface elements are piecewise…

Numerical Analysis · Mathematics 2018-10-19 Ruchi Guo , Tao Lin , Xu Zhang

A new field of numerical astrophysics is introduced which addresses the solution of large, multidimensional structural or slowly-evolving problems (rotating stars, interacting binaries, thick advective accretion disks, four dimensional…

Astrophysics · Physics 2009-10-30 David L. Meier

We propose, analyze, and numerically validate a correction adaptive two-grid finite element method (CAT-GFEM) for nonselfadjoint or indefinite elliptic problems. In contrast to the adaptive two-grid finite element method (ATGFEM) of Li and…

Numerical Analysis · Mathematics 2026-04-28 Fei Li , Qingguo Hong , Ming Tang , Liuqiang Zhong

This paper is focused on the double-grid integration with interpolation-projection (DoGIP), which is a novel matrix-free discretisation method of variational formulations introduced for Fourier--Galerkin approximation. Here, it is described…

Numerical Analysis · Mathematics 2019-11-19 Jaroslav Vondřejc

This paper presents a lowest-order immersed Raviart-Thomas mixed triangular finite element method for solving elliptic interface problems on unfitted meshes independent of the interface. In order to achieve the optimal convergence rates on…

Numerical Analysis · Mathematics 2021-05-10 Haifeng Ji

We present new finite elements for solving the Riesz maps of the de Rham complex on triangular and tetrahedral meshes at high order. The finite elements discretize the same spaces as usual, but with different basis functions, so that the…

Numerical Analysis · Mathematics 2026-03-18 Pablo D. Brubeck , Patrick E. Farrell , Robert C. Kirby , Charles Parker

In this paper, we present explicit expressions for conforming finite element function spaces, basis functions, and degrees of freedom on the pentatope and tetrahedral prism elements. More generally, our objective is to construct finite…

Numerical Analysis · Mathematics 2023-08-15 David M. Williams , Nilima Nigam

This paper generalizes the non-conforming FEM of Crouzeix and Raviart and its fundamental projection property by a novel mixed formulation for the Poisson problem based on the Helmholtz decomposition. The new formulation allows for ansatz…

Numerical Analysis · Mathematics 2016-01-25 Mira Schedensack

This article deals with solving partial differential equations with the finite element method on hybrid non-conforming hexahedral-tetrahedral meshes. By non-conforming, we mean that a quadrangular face of a hexahedron can be connected to…

Computational Geometry · Computer Science 2016-05-10 Maxence Reberol , Bruno Lévy

Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted…

Graphics · Computer Science 2022-11-29 S. Mazdak Abulnaga , Oded Stein , Polina Golland , Justin Solomon

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

The material point method (MPM) is a hybrid particle-grid method widely used for simulating large deformation with history-dependent behavior. Standard MPM often relies on a dense background grid, which can be highly inefficient when…

Computational Engineering, Finance, and Science · Computer Science 2026-05-28 Yidong Zhao , Lars Blatny , Xiang Feng , Mikkel M. Juel , Chenfanfu Jiang , Johan Gaume

This work introduces and analyzes B-spline approximation spaces defined on general geometric domains obtained through a mapping from a parameter domain. These spaces are constructed as sparse-grid tensor products of univariate spaces in the…

Numerical Analysis · Mathematics 2026-03-25 Clément Guillet

The recently proposed soft finite element method (SoftFEM) reduces the stiffness (condition numbers), consequently improving the overall approximation accuracy. The method subtracts a least-square term that penalizes the gradient jumps…

Numerical Analysis · Mathematics 2024-02-27 Jipei Chen , Victor M. Calo , Quanling Deng