中文
相关论文

相关论文: Fast multi-dimensional scattered data approximatio…

200 篇论文

A method for detecting and approximating fault lines or surfaces, respectively, or decision curves in two and three dimensions with guaranteed accuracy is presented. Reformulated as a classification problem, our method starts from a set of…

数值分析 · 数学 2023-02-17 Matthias Grajewski , Andreas Kleefeld

The method of the fundamental solutions (MFS) is used to construct an approximate solution for a partial differential equation in a bounded domain. It is demonstrated by combining the fundamental solutions shifted to the points outside the…

数值分析 · 数学 2020-09-30 Shin-Ichiro Ei , Hiroyuki Ochiai , Yoshitaro Tanaka

An efficient numerical method is proposed for computing the Dirichlet-to-Neumann (DtN) map associated with the exterior Dirichlet problem for the two-dimensional Helmholtz equation with an inhomogeneous term. The exterior solution is…

数值分析 · 数学 2026-03-17 Takemi Shigeta

Fractional PDEs involving the fractional Laplacian on bounded domains are challenging because of hypersingular nonlocal kernels, exterior Dirichlet constraints, reduced boundary regularity, and the high computational cost in high…

数值分析 · 数学 2026-04-22 Qingkui Ma , Hehu Xie , Xiaobo Yin

We present a novel approach to hard-constrain Neumann boundary conditions in physics-informed neural networks (PINNs) using Fourier feature embeddings. Neumann boundary conditions are used to described critical processes in various…

机器学习 · 计算机科学 2025-04-03 Christopher Straub , Philipp Brendel , Vlad Medvedev , Andreas Rosskopf

A fast and reliable algorithm for the optimal interpolation of scattered data on the torus by multivariate trigonometric polynomials is presented. The algorithm is based on a variant of the conjugate gradient method in combination with the…

数值分析 · 数学 2007-05-23 Stefan Kunis , Daniel Potts

In the high-dimensional data setting, the sample covariance matrix is singular. In order to get a numerically stable and positive definite modification of the sample covariance matrix in the high-dimensional data setting, in this paper we…

数值分析 · 数学 2021-01-20 Shaoxin Wang

Our objective is to calculate the derivatives of data corrupted by noise. This is a challenging task as even small amounts of noise can result in significant errors in the computation. This is mainly due to the randomness of the noise,…

数值分析 · 数学 2023-04-13 Phuong M. Nguyen , Thuy T. Le , Loc H. Nguyen , Michael V. Klibanov

In this paper, a high-order exponential scheme is developed to solve the 1D unsteady convection-diffusion equation with Neumann boundary conditions. The present method applies fourth-order compact exponential difference scheme in spatial…

流体动力学 · 物理学 2018-05-16 Yucheng Fu , Zhenfu Tian , Yang Liu

Functions on a bounded domain in scientific computing are often approximated using piecewise polynomial approximations on meshes that adapt to the shape of the geometry. We study the problem of function approximation using splines on a…

数值分析 · 数学 2020-08-27 Vincent Coppé , Daan Huybrechs

In multiple scientific and technological applications we face the problem of having low dimensional data to be justified by a linear model defined in a high dimensional parameter space. The difference in dimensionality makes the problem…

其他计算机科学 · 计算机科学 2016-08-04 Jorge Fernandez-de-Cossio-Diaz , Roberto Mulet

In recent years, various subspace algorithms have been developed to handle large-scale optimization problems. Although existing subspace Newton methods require fewer iterations to converge in practice, the matrix operations and full…

最优化与控制 · 数学 2024-06-05 Taisei Miyaishi , Ryota Nozawa , Pierre-Louis Poirion , Akiko Takeda

Nonlinear partial differential equations (PDEs) are used to model dynamical processes in a large number of scientific fields, ranging from finance to biology. In many applications standard local models are not sufficient to accurately…

We consider the numerical solution of time-harmonic acoustic scattering by obstacles with uncertain geometries for Dirichlet, Neumann, impedance and transmission boundary conditions. In particular, we aim to quantify diffracted fields…

数值分析 · 数学 2020-02-13 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

This paper aims to investigate the distributed stochastic optimization problems on compact embedded submanifolds (in the Euclidean space) for multi-agent network systems. To address the manifold structure, we propose a distributed…

最优化与控制 · 数学 2025-10-28 Jishu Zhao , Xi Wang , Jinlong Lei , Shixiang Chen

We construct least squares formulations of PDEs with inhomogeneous essential boundary conditions, where boundary residuals are not measured in unpractical fractional Sobolev norms, but which formulations nevertheless are shown to yield a…

数值分析 · 数学 2025-05-12 Harald Monsuur , Robin Smeets , Rob Stevenson

We introduce a Fourier-based fast algorithm for Gaussian process regression in low dimensions. It approximates a translationally-invariant covariance kernel by complex exponentials on an equispaced Cartesian frequency grid of $M$ nodes.…

统计计算 · 统计学 2023-05-19 Philip Greengard , Manas Rachh , Alex Barnett

The complex Helmholtz equation $(\Delta + k^2)u=f$ (where $k\in{\mathbb R},u(\cdot),f(\cdot)\in{\mathbb C}$) is a mainstay of computational wave simulation. Despite its apparent simplicity, efficient numerical methods are challenging to…

数值分析 · 数学 2023-08-23 Francisco Bernal , Xingyuan Chen , Goncalo dos Reis

We develop a unified nonparametric framework for sharp partial identification and inference on inequality indices when the data contain coarsened observations of the variable of interest. We characterize the extremal allocations for all…

计量经济学 · 经济学 2026-03-18 James Banks , Thomas Glinnan , Tatiana Komarova

This paper studies two structured approximation problems: (1) Recovering a corrupted low-rank Toeplitz matrix and (2) recovering the range of a Fourier matrix from a single observation. Both problems are computationally challenging because…

信息论 · 计算机科学 2025-11-24 Albert Fannjiang , Weilin Li