中文
相关论文

相关论文: Ghost Point Diffusion Maps for solving elliptic PD…

200 篇论文

This paper is concerned with error estimates of the fully discrete generalized finite element method (GFEM) with optimal local approximation spaces for solving elliptic problems with heterogeneous coefficients. The local approximation…

数值分析 · 数学 2021-10-01 Chupeng Ma , Robert Scheichl

Efficient computation of graph diffusion equations (GDEs), such as Personalized PageRank, Katz centrality, and the Heat kernel, is crucial for clustering, training neural networks, and many other graph-related problems. Standard iterative…

机器学习 · 计算机科学 2024-12-24 Jiahe Bai , Baojian Zhou , Deqing Yang , Yanghua Xiao

In this paper, we study differentially private (DP) algorithms for computing the geometric median (GM) of a dataset: Given $n$ points, $x_1,\dots,x_n$ in $\mathbb{R}^d$, the goal is to find a point $\theta$ that minimizes the sum of the…

机器学习 · 计算机科学 2024-06-12 Mahdi Haghifam , Thomas Steinke , Jonathan Ullman

In this study, we address the challenge of constructing continuous three-dimensional (3D) models that accurately represent uncertain surfaces, derived from noisy and incomplete LiDAR scanning data. Building upon our prior work, which…

机器人学 · 计算机科学 2024-10-27 Qianqian Zou , Monika Sester

In this paper, we develop sixth-order hybrid finite difference methods (FDMs) for the elliptic interface problem $-\nabla \cdot( a\nabla u)=f$ in $\Omega\backslash \Gamma$, where $\Gamma$ is a smooth interface inside $\Omega$. The variable…

数值分析 · 数学 2023-11-13 Qiwei Feng , Bin Han , Peter Minev

Solving partial differential equations (PDEs) on fine spatio-temporal scales for high-fidelity solutions is critical for numerous scientific breakthroughs. Yet, this process can be prohibitively expensive, owing to the inherent complexities…

数值分析 · 数学 2024-04-09 Yulong Lu , Wuzhe Xu

We introduce diffusion geometry as a new framework for geometric and topological data analysis. Diffusion geometry uses the Bakry-Emery $\Gamma$-calculus of Markov diffusion operators to define objects from Riemannian geometry on a wide…

度量几何 · 数学 2024-07-03 Iolo Jones

We propose a novel framework to solve PDEs on moving manifolds, where the evolving surface is represented by a moving point cloud. This has the advantage of avoiding the need to discretize the bulk volume around the surface, while also…

数值分析 · 数学 2019-06-20 Pratik Suchde , Joerg Kuhnert

A new finite difference method on irregular, locally perturbed rectangular grids has been developed for solving electromagnetic waves around curved perfect electric conductors (PEC). This method incorporates the back and forth error…

数值分析 · 数学 2022-05-25 Haiyu Zou , Yingjie Liu

Solutions of partial differential equations (PDEs) on manifolds have provided important applications in different fields in science and engineering. Existing methods are majorly based on discretization of manifolds as implicit functions,…

数值分析 · 数学 2017-08-03 Rongjie Lai , Jia Li

In this paper, an upwind GFDM is developed for the coupled heat and mass transfer problems in porous media. GFDM is a meshless method that can obtain the difference schemes of spatial derivatives by using Taylor expansion in local node…

数值分析 · 数学 2022-05-02 Xiang Rao

We present a framework for solving partial different equations on evolving surfaces. Based on the grid-based particle method (GBPM) [18], the method can naturally resample the surface even under large deformation from the motion law. We…

数值分析 · 数学 2024-07-25 Ningchen Ying , Shingyu Leung

We consider meshless approximation for solutions of boundary value problems (BVPs) of elliptic Partial Differential Equations (PDEs) via symmetric kernel collocation. We discuss the importance of the choice of the collocation points, in…

数值分析 · 数学 2025-04-29 Tizian Wenzel , Daniel Winkle , Gabriele Santin , Bernard Haasdonk

Kernel smoothing is a widely used nonparametric method in modern statistical analysis. The problem of efficiently conducting kernel smoothing for a massive dataset on a distributed system is a problem of great importance. In this work, we…

统计计算 · 统计学 2024-10-08 Yuan Gao , Rui Pan , Feng Li , Riquan Zhang , Hansheng Wang

Euclidean gradient descent algorithms barely capture the geometry of objective function-induced hypersurfaces and risk driving update trajectories off the hypersurfaces. Riemannian gradient descent algorithms address these issues but fail…

机器学习 · 计算机科学 2026-03-10 Liwei Hu , Guangyao Li , Wenyong Wang , Xiaoming Zhang , Yu Xiang

Diffusion maps (DM) constitute a classic dimension reduction technique, for data lying on or close to a (relatively) low-dimensional manifold embedded in a much larger dimensional space. The DM procedure consists in constructing a spectral…

机器学习 · 统计学 2022-03-08 Shan Shan , Ingrid Daubechies

In this paper, the generalized finite element method (GFEM) for solving second order elliptic equations with rough coefficients is studied. New optimal local approximation spaces for GFEMs based on local eigenvalue problems involving a…

数值分析 · 数学 2021-12-22 Chupeng Ma , Robert Scheichl , Tim Dodwell

One of the fundamental problems within the field of machine learning is dimensionality reduction. Dimensionality reduction methods make it possible to combat the so-called curse of dimensionality, visualize high-dimensional data and, in…

机器学习 · 计算机科学 2025-05-12 Sergio García-Heredia , Ángela Fernández , Carlos M. Alaíz

This paper describes an interdisciplinary approach to geometry modeling of geospatial boundaries. The objective is to extract surfaces from irregular spatial patterns using differential geometry and obtain coherent directional predictions…

计算工程、金融与科学 · 计算机科学 2020-06-09 Raymond Leung

This paper proposes a deep-learning-based domain decomposition method (DeepDDM), which leverages deep neural networks (DNN) to discretize the subproblems divided by domain decomposition methods (DDM) for solving partial differential…

数值分析 · 数学 2020-04-13 Wuyang Li , Xueshuang Xiang , Yingxiang Xu