arrow
返回

SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS

delete2013-01-01
delete67
PRE
AI
梁
梁健 (Jian Liang) *
H
Hongkai Zhao
DOI:10.1137/120869730delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we present a general framework for solving partial differential equations on manifolds represented by meshless points, i.e., point clouds, without parameterization or connection information. Our method is based on a local approximation of the manifold as well as functions defined on the manifold, such as using least squares, simultaneously in a local intrinsic coordinate system constructed by local principal component analysis using K nearest neighbors. Once the local reconstruction is available, differential operators on the manifold can be approximated discretely. The framework extends to manifolds of any dimension. The complexity of our method scales well with the total number of points and the true dimension of the manifold (not the embedded dimension). The numerical algorithms, error analysis, and test examples are presented.
Keyword:
manifold
gradient
Laplace-Beltrami operator
principle component analysis
moving least squares
constrained quadratic optimization
time dependent PDE
upwind scheme
semi-Lagrangian method
eigenvalue problem

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
引用论文

引用论文

Monitoring and modeling of urban sprawl through remote sensing and GIS in Kuala Lumpur, Malaysia
err2015-11-04
err0
errOAAI
errMukesh Singh Boori; Maik Netzband; Komal Choudhary; Vít Voženílek
err分享
err收藏
A multicenter phase 1 study of nivolumab for relapsed hematologic malignancies after allogeneic transplantation
err2020-06-11
err0
errOAAI
errMatthew S. Davids; Haesook T. Kim; Caitlin Costello; Alex F. Herrera; Frederick L. Locke; Rodrigo O. Maegawa; Alexandra Savell; Michael Mazzeo; Adrienne Anderson; Alexander P. Boardman; Augustine Weber; David Avigan; Yi-Bin Chen; Sarah Nikiforow; Vincent T. Ho; Corey Cutler; Edwin P. Alyea; Pavan Bachireddy; Catherine J. Wu; Jerome Ritz; Howard Streicher; Edward D. Ball; Asad Bashey; Robert J. Soiffer; Philippe Armand
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容