English
Related papers

Related papers: Two Dimensional Fourier Continuation for Domains w…

200 papers

Poisson's equation is the canonical elliptic partial differential equation. While there exist fast Poisson solvers for finite difference and finite element methods, fast Poisson solvers for spectral methods have remained elusive. Here, we…

Numerical Analysis · Mathematics 2017-11-01 Daniel Fortunato , Alex Townsend

The problem of developing an arithmetic for continued fractions (in order to perform, e.g., sums and products) does not have a straightforward solution and has been addressed by several authors. In 1972, Gosper provided an algorithm to…

Number Theory · Mathematics 2025-05-13 Piotr Miska , Nadir Murru , Giuliano Romeo

We consider the compressible Navier - Stokes - Fourier - Poisson system describing the motion of a viscous heat conducting rotating fluid confined to a straight layer $ \Omega_{\epsilon} = \omega \times (0,\epsilon) $, where $\omega$ is a…

Analysis of PDEs · Mathematics 2016-06-06 Bernard Ducomet , Matteo Caggio , Sarka Necasova , Milan Pokorny

In this paper we present an algebraic dimension-oblivious two-level domain decomposition solver for discretizations of elliptic partial differential equations. The proposed parallel solver is based on a space-filling curve partitioning…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

This work is concerned with kinetic equations with velocity of constant magnitude. We propose a quadrature method of moments based on the Poisson kernel, called Poisson-EQMOM. The derived moment closure systems are well defined for all…

Computational Physics · Physics 2024-11-20 Yihong Chen , Qian Huang , Wen-An Yong , Ruixi Zhang

Point containment queries on trimmed surfaces are fundamental to CAD modeling, solid geometry processing, and surface tessellation. Existing approaches such as ray casting and generalized winding numbers often face limitations in robustness…

Graphics · Computer Science 2025-10-30 Anchang Bao , Enya Shen , Jianmin Wang

Recently, a new polynomial basis over binary extension fields was proposed such that the fast Fourier transform (FFT) over such fields can be computed in the complexity of order $\mathcal{O}(n\lg(n))$, where $n$ is the number of points…

Information Theory · Computer Science 2016-08-16 Sian-Jheng Lin , Tareq Y. Al-Naffouri , Yunghsiang S. Han

We develop a cut finite element method (CutFEM) for convection-diffusion problems posed on mixed-dimensional domains, i.e., unions of manifolds of different dimensions arranged in a hierarchical structure where lower-dimensional components…

Numerical Analysis · Mathematics 2026-04-09 Erik Burman , Peter Hansbo , Mats G. Larson , Karl Larsson , Shantiram Mahata

The continuation method is a popular approach in non-convex optimization and computer vision. The main idea is to start from a simple function that can be minimized efficiently, and gradually transform it to the more complicated original…

Machine Learning · Computer Science 2018-02-13 Ali Shameli , Yasin Abbasi-Yadkori

This paper introduces a generalised 3rd-order Spectral Representation Method for the simulation of multi-dimensional stochastic fields with asymmetric non-linearities. The simulated random fields satisfy a prescribed Power Spectrum and…

Statistics Theory · Mathematics 2020-07-06 Lohit Vandanapu , Michael D. Shields

The present work deals with the resolution of the Poisson equation in a bounded domain made of a thin and periodic layer of finite length placed into a homogeneous medium. We provide and justify a high order asymptotic expansion which takes…

Analysis of PDEs · Mathematics 2015-06-24 Bérangère Delourme , Kersten Schmidt , Adrien Semin

Two-level boson systems displaying a quantum phase transition from a spherical (symmetric) to a deformed (broken) phase are studied. A formalism to diagonalize Hamiltonians with $O(2L+1)$ symmetry for large number of bosons is worked out.…

Statistical Mechanics · Physics 2007-05-23 S. Dusuel , J. Vidal , J. M. Arias , J. Dukelsky , J. E. Garcia-Ramos

We provide a rigorous convergence proof demonstrating that the well-known semi-analytical Fourier cosine (COS) formula for the inverse Fourier transform of continuous probability distributions can be extended to discrete probability…

Numerical Analysis · Mathematics 2024-10-10 Xiaoyu Shen , Fang Fang , Chengguang Liu

We propose a new discretization method for PDEs on moving domains in the setting of unfitted finite element methods, which is provably higher-order accurate in space and time. In the considered setting, the physical domain that evolves…

Numerical Analysis · Mathematics 2022-02-18 Yimin Lou , Christoph Lehrenfeld

The very weak solution of the Poisson equation with $L^2$ boundary data is defined by the method of transposition. The finite element solution with regularized boundary data converges in the $L^2(\Omega)$-norm with order $1/2$ in convex…

Numerical Analysis · Mathematics 2016-02-18 Thomas Apel , Serge Nicaise , Johannes Pfefferer

To numerically solve a generic elliptic equation on two-dimensional domains with rectangular Cartesian grids, we propose a cut-cell geometric multigrid method that features (1) general algorithmic steps that apply to two-dimensional…

Numerical Analysis · Mathematics 2026-01-19 Jiyu Liu , Zhixuan Li , Jiatu Yan , Zhiqi Li , Qinghai Zhang

We propose a seamless multiscale method which approximates the macroscopic behavior of the passive advection-diffusion equations with steady incompressible velocity fields with multi-spatial scales. The method uses decompositions of the…

Numerical Analysis · Mathematics 2016-06-22 Yoonsang Lee , Bjorn Engquist

We present an open geometry Fourier modal method based on a new combination of open boundary conditions and an efficient $k$-space discretization. The open boundary of the computational domain is obtained using basis functions that expand…

Computational Physics · Physics 2016-06-10 Teppo Häyrynen , Jakob Rosenkrantz de Lasson , Niels Gregersen

The set of common numerical and analytical problems is introduced in the form of the generalized multidimensional discrete Poisson equation. It is shown that its solutions with square-summable discrete derivatives are unique up to a…

Mathematical Physics · Physics 2011-09-27 Roman Werpachowski

Detecting boundary of an image based on noisy observations is a fundamental problem of image processing and image segmentation. For a $d$-dimensional image ($d = 2, 3, \ldots$), the boundary can often be described by a closed smooth $(d -…

Statistics Theory · Mathematics 2018-02-16 Meng Li , Subhashis Ghosal