Close Search Advanced
Journals
Resources
About Us
Open Access

Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees

Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees
Preview
Add to basket

Year:    2017

Author:    Zhen Li, Zuoqiang Shi, Jian Sun

Communications in Computational Physics, Vol. 22 (2017), Iss. 1 : pp. 228–258

Abstract

Partial differential equations (PDE) on manifolds arise in many areas, including mathematics and many applied fields. Due to the complicated geometrical structure of the manifold, it is difficult to get efficient numerical method to solve PDE on manifold. In the paper, we propose a method called point integral method (PIM) to solve the Poisson-type equations from point clouds. Among different kinds of PDEs, the Poisson-type equations including the standard Poisson equation and the related eigenproblem of the Laplace-Beltrami operator are one of the most important. In PIM, the key idea is to derive the integral equations which approximates the Poisson-type equations and contains no derivatives but only the values of the unknown function. This feature makes the integral equation easy to be discretized from point cloud. In the paper, we explain the derivation of the integral equations, describe the point integral method and its implementation, and present the numerical experiments to demonstrate the convergence of PIM.

Submit Article

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.111015.250716a

Communications in Computational Physics, Vol. 22 (2017), Iss. 1 : pp. 228–258

Published online:    2017-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    31

Keywords:    Point integral method point cloud Laplace-Beltrami operator convergence.

Author Details

Zhen Li

Zuoqiang Shi

Jian Sun

  1. Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions

    Jiang, Shixiao Willing | Harlim, John

    Communications on Pure and Applied Mathematics, Vol. 76 (2023), Iss. 2 P.337

    https://doi.org/10.1002/cpa.22035 [Citations: 9]
  2. Hyperspectral Image Analysis

    Low Dimensional Manifold Model in Hyperspectral Image Reconstruction

    Zhu, Wei | Shi, Zuoqiang | Osher, Stanley

    2020

    https://doi.org/10.1007/978-3-030-38617-7_10 [Citations: 4]

  3. Deep Unrolled Weighted Graph Laplacian Regularization for Depth Completion

    Zeng, Jin | Zhu, Qingpeng | Tian, Tongxuan | Sun, Wenxiu | Zhang, Lin | Zhao, Shengjie

    International Journal of Computer Vision, Vol. (2024), Iss.

    https://doi.org/10.1007/s11263-024-02188-3 [Citations: 0]

  4. \({\varGamma }\)-Convergence of Nonlocal Dirichlet Energies with Penalty Formulations of Dirichlet Boundary Data

    Gan, Weiye | Du, Qiang | Shi, Zuoqiang

    SIAM Journal on Mathematical Analysis, Vol. 56 (2024), Iss. 6 P.7439

    https://doi.org/10.1137/23M1604746 [Citations: 0]

  5. Spectral methods for solving elliptic PDEs on unknown manifolds

    Yan, Qile | Jiang, Shixiao Willing | Harlim, John

    Journal of Computational Physics, Vol. 486 (2023), Iss. P.112132

    https://doi.org/10.1016/j.jcp.2023.112132 [Citations: 2]
  6. Processing, Analyzing and Learning of Images, Shapes, and Forms: Part 2

    Solving PDEs on manifolds represented as point clouds and applications

    Lai, Rongjie | Zhao, Hongkai

    2019

    https://doi.org/10.1016/bs.hna.2019.07.006 [Citations: 1]

  7. Low Dimensional Manifold Model for Image Processing

    Osher, Stanley | Shi, Zuoqiang | Zhu, Wei

    SIAM Journal on Imaging Sciences, Vol. 10 (2017), Iss. 4 P.1669

    https://doi.org/10.1137/16M1058686 [Citations: 85]

  8. Generalization of the Weighted Nonlocal Laplacian in Low Dimensional Manifold Model

    Shi, Zuoqiang | Osher, Stanley | Zhu, Wei

    Journal of Scientific Computing, Vol. 75 (2018), Iss. 2 P.638

    https://doi.org/10.1007/s10915-017-0549-x [Citations: 17]

  10. Analysis of $p$-Laplacian Regularization in Semisupervised Learning

    Slepčev, Dejan | Thorpe, Matthew

    SIAM Journal on Mathematical Analysis, Vol. 51 (2019), Iss. 3 P.2085

    https://doi.org/10.1137/17M115222X [Citations: 55]

  11. W-LDMM: A Wasserstein driven low-dimensional manifold model for noisy image restoration

    He, Ruiqiang | Feng, Xiangchu | Wang, Weiwei | Zhu, Xiaolong | Yang, Chunyu

    Neurocomputing, Vol. 371 (2020), Iss. P.108

    https://doi.org/10.1016/j.neucom.2019.08.088 [Citations: 3]

  12. Boundary Estimation from Point Clouds: Algorithms, Guarantees and Applications

    Calder, Jeff | Park, Sangmin | Slepčev, Dejan

    Journal of Scientific Computing, Vol. 92 (2022), Iss. 2

    https://doi.org/10.1007/s10915-022-01894-9 [Citations: 3]

  13. Image Colorization Based on a Generalization of the Low Dimensional Manifold Model

    Kang, Myeongmin | Kang, Myungjoo | Jung, Miyoun

    Journal of Scientific Computing, Vol. 77 (2018), Iss. 2 P.911

    https://doi.org/10.1007/s10915-018-0732-8 [Citations: 3]

  14. Harmonic Extension on The Point Cloud

    Shi, Zuoqiang | Sun, Jian | Tian, Minghao

    Multiscale Modeling & Simulation, Vol. 16 (2018), Iss. 1 P.215

    https://doi.org/10.1137/16M1098747 [Citations: 5]

  15. Mathematics of Smoothed Particle Hydrodynamics: A Study via Nonlocal Stokes Equations

    Du, Qiang | Tian, Xiaochuan

    Foundations of Computational Mathematics, Vol. 20 (2020), Iss. 4 P.801

    https://doi.org/10.1007/s10208-019-09432-0 [Citations: 14]

  16. Kernel Methods for Bayesian Elliptic Inverse Problems on Manifolds

    Harlim, John | Sanz-Alonso, Daniel | Yang, Ruiyi

    SIAM/ASA Journal on Uncertainty Quantification, Vol. 8 (2020), Iss. 4 P.1414

    https://doi.org/10.1137/19M1295222 [Citations: 11]

  17. Approximating solutions of linear elliptic PDE's on a smooth manifold using local kernel

    Gilani, Faheem | Harlim, John

    Journal of Computational Physics, Vol. 395 (2019), Iss. P.563

    https://doi.org/10.1016/j.jcp.2019.06.034 [Citations: 10]
  18. Graph Spectral Image Processing

    Graph Spectral Image Restoration

    Pang, Jiahao | Zeng, Jin

    2021

    https://doi.org/10.1002/9781119850830.ch6 [Citations: 1]

  19. LDMNet: Low Dimensional Manifold Regularized Neural Networks

    Zhu, Wei | Qiu, Qiang | Huang, Jiaji | Calderbank, Robert | Sapiro, Guillermo | Daubechies, Ingrid

    2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, (2018), P.2743

    https://doi.org/10.1109/CVPR.2018.00290 [Citations: 18]

  20. Manifold Based Low-Rank Regularization for Image Restoration and Semi-Supervised Learning

    Lai, Rongjie | Li, Jia

    Journal of Scientific Computing, Vol. 74 (2018), Iss. 3 P.1241

    https://doi.org/10.1007/s10915-017-0492-x [Citations: 11]

  21. A second-order nonlocal approximation for Poisson model with Dirichlet boundary

    Zhang, Yajie | Shi, Zuoqiang

    Research in the Mathematical Sciences, Vol. 10 (2023), Iss. 3

    https://doi.org/10.1007/s40687-023-00399-7 [Citations: 1]

  22. MRI Reconstruction From Sparse K-Space Data Using Low Dimensional Manifold Model

    Abdullah, Saim | Arif, Omar | Bilal Arif, M. | Mahmood, Tahir

    IEEE Access, Vol. 7 (2019), Iss. P.88072

    https://doi.org/10.1109/ACCESS.2019.2925051 [Citations: 12]

  23. Compressed Sensing MRI Reconstruction using Low Dimensional Manifold Model

    Abdullah, Saim | Arif, Omar | Mehmud, Tahir | Arif, Muhammad Bilal

    2019 IEEE EMBS International Conference on Biomedical & Health Informatics (BHI), (2019), P.1

    https://doi.org/10.1109/BHI.2019.8834498 [Citations: 1]

  24. Convergence of the point integral method for Laplace–Beltrami equation on point cloud

    Shi, Zuoqiang | Sun, Jian

    Research in the Mathematical Sciences, Vol. 4 (2017), Iss. 1

    https://doi.org/10.1186/s40687-017-0111-3 [Citations: 9]

  25. Generalized finite difference method on unknown manifolds

    Jiang, Shixiao Willing | Li, Rongji | Yan, Qile | Harlim, John

    Journal of Computational Physics, Vol. 502 (2024), Iss. P.112812

    https://doi.org/10.1016/j.jcp.2024.112812 [Citations: 0]

  26. Hyperspectral Anomaly Detection via Global and Local Joint Modeling of Background

    Wu, Zebin | Zhu, Wei | Chanussot, Jocelyn | Xu, Yang | Osher, Stanley

    IEEE Transactions on Signal Processing, Vol. 67 (2019), Iss. 14 P.3858

    https://doi.org/10.1109/TSP.2019.2922157 [Citations: 68]