English
Related papers

Related papers: The Projection Extension Method: A Spectrally Accu…

200 papers

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

We introduce a new multi-dimensional nonlinear embedding -- Piecewise Flat Embedding (PFE) -- for image segmentation. Based on the theory of sparse signal recovery, piecewise flat embedding with diverse channels attempts to recover a…

Computer Vision and Pattern Recognition · Computer Science 2018-08-13 Chaowei Fang , Zicheng Liao , Yizhou Yu

This work presents a reduced order modelling technique built on a high fidelity embedded mesh finite element method. Such methods, and in particular the CutFEM method, are attractive in the generation of projection-based reduced order…

Numerical Analysis · Mathematics 2023-08-08 Efthymios N. Karatzas , Francesco Ballarin , Gianluigi Rozza

Over the past decade, Finite Element Method (FEM) has served as a foundational numerical framework for approximating the terms of Time Series Expansion (TSE) as solutions to transient Partial Differential Equation (PDE). However, the…

Numerical Analysis · Mathematics 2024-09-04 Ahmad Deeb , Denys Dutykh

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 present a PDE-based approach for the multidimensional extrapolation of smooth scalar quantities across interfaces with kinks and regions of high curvature. Unlike the commonly used method of [2] in which normal derivatives are…

Numerical Analysis · Mathematics 2023-09-26 Daniil Bochkov , Frederic Gibou

Spectral element methods (SEM), which are extensions of finite element methods (FEM), are important emerging techniques for solving partial differential equations in physics and engineering. SEM can potentially deliver better accuracy due…

Numerical Analysis · Mathematics 2023-04-28 Jacob Jones , Rebecca Conley , Xiangmin Jiao

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

Data Structures and Algorithms · Computer Science 2010-04-09 Ravindran Kannan

High-dimensional Partial Differential Equations (PDEs) are a popular mathematical modelling tool, with applications ranging from finance to computational chemistry. However, standard numerical techniques for solving these PDEs are typically…

Numerical Analysis · Mathematics 2023-11-22 Weiqi Wang , Simone Brugiapaglia

Two combined numerical methods for solving semilinear differential-algebraic equations (DAEs) are obtained and their convergence is proved. The comparative analysis of these methods is carried out and conclusions about the effectiveness of…

Numerical Analysis · Mathematics 2023-04-13 M. S. Filipkovska

Pseudospectral time domain (PSTD) methods are widely used in many branches of acoustics for the numerical solution of the wave equation, including biomedical ultrasound and seismology. The use of the Fourier collocation spectral method in…

Computational Physics · Physics 2020-12-03 E. S. Wise , J. Jaros , B. T. Cox , B. E. Treeby

Solving analytically intractable partial differential equations (PDEs) that involve at least one variable defined on an unbounded domain arises in numerous physical applications. Accurately solving unbounded domain PDEs requires efficient…

Machine Learning · Computer Science 2026-05-12 Mingtao Xia , Lucas Böttcher , Tom Chou

Accurate lesion segmentation in ultrasound images is essential for preventive screening and clinical diagnosis, yet remains challenging due to low contrast, blurry boundaries, and significant scale variations. Although existing deep…

Computer Vision and Pattern Recognition · Computer Science 2026-04-16 Chen Wang , Yixin Zhu , Yongbin Zhu , Fengyuan Shi , Qi Li , Jun Wang , Zuozhu Liu , Keli Hu

A new scheme is proposed to construct an n-times differentiable function extension of an n-times differentiable function defined on a smooth domain D in d-dimensions. The extension scheme relies on an explicit formula consisting of a linear…

Numerical Analysis · Mathematics 2023-12-05 Charles L. Epstein , Fredrik Fryklund , Shidong Jiang

Spectral methods are an important part of scientific computing's arsenal for solving partial differential equations (PDEs). However, their applicability and effectiveness depend crucially on the choice of basis functions used to expand the…

Numerical Analysis · Mathematics 2021-11-10 Brek Meuris , Saad Qadeer , Panos Stinis

A numerical scheme is presented for approximating fractional order Poisson problems in two and three dimensions. The scheme is based on reformulating the original problem posed over $\Omega$ on the extruded domain…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

When using Laguerre and Hermite spectral methods to numerically solve PDEs in unbounded domains, the number of collocation points assigned inside the region of interest is often insufficient, particularly when the region is expanded or…

Numerical Analysis · Mathematics 2020-09-29 Mingtao Xia , Sihong Shao , Tom Chou

This paper proposes a novel localized Fourier extension method for approximating non-periodic functions via domain segmentation. By partitioning the computational domain into subregions with uniform discretization scales, the method…

Numerical Analysis · Mathematics 2025-08-29 Zhenyu Zhao , Yanfei Wang

Polynomial chaos expansion (PCE) is a classical and widely used surrogate modeling technique in physical simulation and uncertainty quantification. By taking a linear combination of a set of basis polynomials - orthonormal with respect to…

Machine Learning · Computer Science 2026-04-01 Johannes Exenberger , Sascha Ranftl , Robert Peharz