English
Related papers

Related papers: Spectral methods for solving elliptic PDEs on unkn…

200 papers

Partial differential equations (PDEs) with spatially-varying coefficients arise throughout science and engineering, modeling rich heterogeneous material behavior. Yet conventional PDE solvers struggle with the immense complexity found in…

Graphics · Computer Science 2022-02-01 Rohan Sawhney , Dario Seyb , Wojciech Jarosz , Keenan Crane

Given a stochastic differential equation (SDE) in $\mathbb{R}^n$ whose solution is constrained to lie in some manifold $M \subset \mathbb{R}^n$, we propose a class of numerical schemes for the SDE whose iterates remain close to $M$ to high…

Numerical Analysis · Mathematics 2020-09-24 John Armstrong , Tim King

Recent spectral graph sparsification techniques have shown promising performance in accelerating many numerical and graph algorithms, such as iterative methods for solving large sparse matrices, spectral partitioning of undirected graphs,…

Data Structures and Algorithms · Computer Science 2020-08-19 Ying Zhang , Zhiqiang Zhao , Zhuo Feng

This paper is concerned with the numerical approximation of the $L^2$ Dirichlet eigenpairs of the operator $-\Delta + V$ on a simply connected $C^2$ bounded domain $\Omega \subset \mathbb{R}^2$ containing the origin, where $V$ is a radial…

Numerical Analysis · Mathematics 2026-02-13 Dragoş Manea

The paper introduces a new meshfree pseudospectral method based on Gaussian radial basis functions (RBFs) collocation to solve fractional Poisson equations. Hypergeometric functions are used to represent the fractional Laplacian of Gaussian…

Numerical Analysis · Mathematics 2024-01-01 Xiaochuan Tian , Yixuan Wu , Yanzhi Zhang

In this paper, we extend the Generalized Finite Difference Method (GFDM) on unknown compact submanifolds of the Euclidean domain, identified by randomly sampled data that (almost surely) lie on the interior of the manifolds. Theoretically,…

Numerical Analysis · Mathematics 2023-07-18 Shixiao W. Jiang , Rongji Li , Qile Yan , John Harlim

We present an unfitted boundary algebraic equation (BAE) method for solving elliptic partial differential equations in complex geometries. The method employs lattice Green's functions on infinite regular grids combined with discrete…

Numerical Analysis · Mathematics 2025-09-03 Qing Xia

Despite their ubiquity throughout science and engineering, only a handful of partial differential equations (PDEs) have analytical, or closed-form solutions. This motivates a vast amount of classical work on numerical simulation of PDEs and…

The diffuse-domain, or smoothed boundary, method is an attractive approach for solving partial differential equations in complex geometries because of its simplicity and flexibility. In this method the complex geometry is embedded into a…

Numerical Analysis · Mathematics 2019-12-02 Fei Yu , Zhenlin Guo , John Lowengrub

Many important problems in science and engineering require solving the so-called parametric partial differential equations (PDEs), i.e., PDEs with different physical parameters, boundary conditions, shapes of computation domains, etc.…

Machine Learning · Computer Science 2022-11-22 Xiang Huang , Zhanhong Ye , Hongsheng Liu , Beiji Shi , Zidong Wang , Kang Yang , Yang Li , Bingya Weng , Min Wang , Haotian Chu , Fan Yu , Bei Hua , Lei Chen , Bin Dong

Elliptic partial differential equations must be solved numerically for many problems in numerical relativity, such as initial data for every simulation of merging black holes and neutron stars. Existing elliptic solvers can take multiple…

In this article, we prove that for a broad class of second order elliptic PDEs, including the Laplacian, the zero sets of solutions to the Dirichlet problem are smooth for "generic" $L^2$ data. When the zero set of a solution (e.g. a…

Analysis of PDEs · Mathematics 2021-10-07 Matthew Badger , Max Engelstein , Tatiana Toro

We present an algorithm for $hp$-adaptive collocation-based mesh-free numerical analysis of partial differential equations. Our solution procedure follows a well-established iterative solve-estimate-mark-refine paradigm. The solve phase…

Numerical Analysis · Mathematics 2023-01-25 Mitja Jančič , Gregor Kosec

We introduce meshfree finite difference methods for approximating nonlinear elliptic operators that depend on second directional derivatives or the eigenvalues of the Hessian. Approximations are defined on unstructured point clouds, which…

Numerical Analysis · Mathematics 2017-05-03 Brittany D. Froese

We describe a numerical framework that uses random sampling to efficiently capture low-rank local solution spaces of multiscale PDE problems arising in domain decomposition. In contrast to existing techniques, our method does not rely on…

Numerical Analysis · Mathematics 2020-02-06 Ke Chen , Qin Li , Jianfeng Lu , Stephen J. Wright

We introduce a novel meshless simulation method for the McKean-Vlasov Stochastic Differential Equation (MV-SDE) utilizing deep learning, applicable to both self-interaction and interaction scenarios. Traditionally, numerical methods for…

Numerical Analysis · Mathematics 2025-01-03 Jingyuan Li , Wei Liu

In most classical approaches of computational geophysics for seismic wave propagation problems, complex surface topography is either accounted for by boundary-fitted unstructured meshes, or, where possible, by mapping the complex…

We apply the ultraspherical spectral method to solving time-dependent PDEs by proposing two approaches to discretization based on the method of lines and show that these approaches produce approximately same results. We analyze the…

Numerical Analysis · Mathematics 2023-06-23 Lu Cheng , Kuan Xu

Spectral methods which represent data points by eigenvectors of kernel matrices or graph Laplacian matrices have been a primary tool in unsupervised data analysis. In many application scenarios, parametrizing the spectral embedding by a…

Machine Learning · Statistics 2022-06-15 Ziyu Chen , Yingzhou Li , Xiuyuan Cheng

We present two effective methods for solving high-dimensional partial differential equations (PDE) based on randomized neural networks. Motivated by the universal approximation property of this type of networks, both methods extend the…

Numerical Analysis · Mathematics 2023-09-14 Yiran Wang , Suchuan Dong