English
Related papers

Related papers: Two Dimensional Fourier Continuation for Domains w…

200 papers

In this paper, we propose a Dimension-Reduced Second-Order Method (DRSOM) for convex and nonconvex (unconstrained) optimization. Under a trust-region-like framework, our method preserves the convergence of the second-order method while…

Optimization and Control · Mathematics 2023-07-04 Chuwen Zhang , Dongdong Ge , Chang He , Bo Jiang , Yuntian Jiang , Yinyu Ye

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson

We consider the geometric generalization of ordinary continued fraction to the multidimensional case introduced by F. Klein in 1895. A multidimensional periodic continued fraction is the union of sails with some special group acting freely…

Number Theory · Mathematics 2008-12-16 O. Karpenkov

In this work we design a new domain decomposition method for the Euler equations in 2 dimensions. The basis is the equivalence via the Smith factorization with a third order scalar equation to whom we can apply an algorithm inspired from…

Numerical Analysis · Mathematics 2009-09-04 Victorita Dolean , Frédéric Nataf

With the aim of efficiently simulating three-dimensional multiphase turbulent flows with a phase-field method, we propose a new discretization scheme for the biharmonic term (the 4th-order derivative term) of the Cahn-Hilliard equation.…

Fluid Dynamics · Physics 2022-05-24 Hao-Ran Liu , Chong Shen Ng , Kai Leong Chong , Detlef Lohse , Roberto Verzicco

We analyze and test using Fourier extensions that minimize a Hilbert space norm for the purpose of solving partial differential equations (PDEs) on surfaces. In particular, we prove that the approach is arbitrarily high-order and also show…

Numerical Analysis · Mathematics 2025-12-30 Daniel R. Venn , Steven J. Ruuth

We propose a novel efficient algorithm to solve Poisson equation in irregular two dimensional domains for electrostatics. It can handle Dirichlet, Neumann or mixed boundary problems in which the filling media can be homogeneous or…

Mathematical Physics · Physics 2013-06-17 Zu-Hui Ma , Weng Cho Chew , Li Jun Jiang

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

We address in this work the question of the discretization of two-dimensional periodic Dirac Hamiltonians. Standard finite differences methods on rectangular grids are plagued with the so-called Fermion doubling problem, which creates…

Computational Physics · Physics 2020-06-01 H. Chen , O. Pinaud , M. Tahir

We introduce an efficient algorithm, called partition of unity extension or PUX, to construct an extension of desired regularity of a function given on a complex multiply connected domain in $2D$. Function extension plays a fundamental role…

Numerical Analysis · Mathematics 2018-09-26 Fredrik Fryklund , Erik Lehto , Anna-Karin Tornberg

In this work, we consider alternative discretizations for PDEs which use expansions involving integral operators to approximate spatial derivatives. These constructions use explicit information within the integral terms, but treat boundary…

Computational Physics · Physics 2024-11-12 Andrew J. Christlieb , Pierson T. Guthrey , William A. Sands , Mathialakan Thavappiragasm

A weighted residual collocation methodology for simulating two-dimensional shear-driven and natural convection flows has been presented. Using a dyadic mesh refinement, the methodology generates a basis and a multiresolution scheme to…

Fluid Dynamics · Physics 2020-07-23 Jahrul Alam , Raymond Walsh , Alamgir Hossain , Andrew Rose

A framework is developed for a robust and highly accurate numerical solution of the coupled Stokes-Darcy system in three dimensions. The domain decomposition method is based on a Dirichlet-Neumann type splitting of the interface conditions…

Numerical Analysis · Mathematics 2022-01-19 Svetlana Tlupova

Approximations of fractional Brownian motion using Poisson processes whose parameter sets have the same dimensions as the approximated processes have been studied in the literature. In this paper, a special approximation to the…

Statistics Theory · Mathematics 2012-01-05 Yuqiang Li , Hongshuai Dai

The technique of extended dualization developed in this paper is used to bosonize quantized fermion systems in arbitrary dimension $D$ in the low energy regime. In its original (minimal) form, dualization is restricted to models wherein it…

High Energy Physics - Theory · Physics 2011-07-19 José Luis Cortés , Elena Rivas , Luis Velázquez

We present a fast, direct and adaptive Poisson solver for complex two-dimensional geometries based on potential theory and fast multipole acceleration. More precisely, the solver relies on the standard decomposition of the solution as the…

Numerical Analysis · Mathematics 2017-05-24 Travis Askham , Antoine J Cerfon

We investigate the problem of reconstructing a 2D piecewise smooth function from its bandlimited Fourier measurements. This is a well known and well studied problem with many real world implications, in particular in medical imaging. While…

Numerical Analysis · Mathematics 2025-03-05 Michael Levinov , Yosef Yomdin , Dmitry Batenkov

In this article, we develop comprehensive frequency domain methods for estimating and inferring the second-order structure of spatial point processes. The main element here is on utilizing the discrete Fourier transform (DFT) of the point…

Methodology · Statistics 2025-01-24 Junho Yang , Yongtao Guan

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

We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor product high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. They…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik