{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:41:05Z","timestamp":1787330465484,"version":"build-2736575974"},"reference-count":63,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1522645"],"award-info":[{"award-number":["DMS-1522645"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>Solutions of partial differential equations (PDEs) on manifolds have provided important applications in different fields in science and engineering. Existing methods are mainly based on discretization of manifolds as implicit functions, triangle meshes, or point clouds, where the manifold structure is approximated by either zero level set of an implicit function or a set of points. In many applications, manifolds might be only provided as an interpoint distance matrix with possible missing values. This paper discusses a framework to discretize PDEs on manifolds represented as incomplete interpoint distance information. Without conducting a time-consuming global coordinates reconstruction, we propose a more efficient strategy by discretizing differential operators only based on pointwisely local reconstruction. Our local reconstruction model is based on the recent advances of low-rank matrix completion theory, where only a very small random portion of distance information is required. This method enables us to conduct analyses of incomplete distance data using solutions of special designed PDEs such as the Laplace--Beltrami (LB) eigensystem. As an application, we demonstrate a new way of manifold reconstruction from an incomplete distance by stitching patches using the spectrum of the LB operator. Intensive numerical experiments demonstrate the effectiveness of the proposed methods.<\/jats:p>","DOI":"10.1137\/17m1111176","type":"journal-article","created":{"date-parts":[[2017,9,26]],"date-time":"2017-09-26T14:12:18Z","timestamp":1506435138000},"page":"A2231-A2256","source":"Crossref","is-referenced-by-count":9,"title":["Solving Partial Differential Equations on Manifolds From Incomplete Interpoint Distance"],"prefix":"10.1137","volume":"39","author":[{"given":"Rongjie","family":"Lai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jia","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,9,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008655427845"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0924-2716(99)00008-8"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033120.25363.1e"},{"key":"atypb4","first-page":"1031","volume-title":"Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Belkin M.","year":"2009"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01896401"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/301970.301972"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6937"},{"key":"atypb8","volume-title":"UCLA CAM Report (00-43)","author":"Bertalmio M.","year":"2000"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2006.877401"},{"key":"atypb10","volume-title":"Modern Multidimensional Scaling: Theory and Applications","author":"Borg I.","year":"2005"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-008-9210-z"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539838"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/130935458"},{"key":"atypb15","volume-title":"Eigenvalues in Riemannian geometry","author":"Chavel I.","year":"1984"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.006"},{"key":"atypb17","volume-title":"Distance geometry and molecular conformation","volume":"74","author":"Crippen G. M.","year":"1988"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/2240092.2240093"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492913000056"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500302"},{"key":"atypb22","first-page":"2652","volume-title":"Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"4","author":"Ji X.","year":"2004"},{"key":"atypb23","volume-title":"Principal Component Analysis","author":"Jolliffe I.","year":"2002"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0710175104"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.95.15.8431"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.4135\/9781412985130"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.011"},{"key":"atypb28","volume-title":"Exact Reconstruction of Distance Geometry Problem Using Low-Rank Matrix Completion, preprint","author":"Lai R.","year":"2017"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2013.7.737"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540023"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/16M1068827"},{"key":"atypb32","volume-title":"Proceedings of the IEEE International Conference on Shape Modeling and Applications","author":"Levy B.","year":"2006"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247678"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/120869730"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.4310\/MAA.2008.v15.n4.a7"},{"key":"atypb36","doi-asserted-by":"crossref","unstructured":"M. Meyer, M. Desbrun, P. Schr\u00f6der, and A. H. Barr,\n                      Discrete differential-geometry operators for triangulated 2-manifolds\n                      , Visualization and Mathematics III, H. C. Hege and K. Polthier, eds., Springer, New York, 2003, pp. 35-57.","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"atypb37","volume-title":"Distance Geometry: Theory, Methods, and Applications","author":"Mucherino A.","year":"2012"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90002-2"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.10.011"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"atypb43","first-page":"119","volume":"4","author":"Saul L. K.","year":"2003","journal-title":"J. Machine Learn. Res."},{"key":"atypb44","volume-title":"SAGE","author":"Scott J.","year":"2011"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.4.1591"},{"key":"atypb46","first-page":"1","volume-title":"Proceedings of Computer Vision and Pattern Recognition Workshops","author":"Shi Y.","year":"2008"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0709842104"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.09.008"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882338"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511564352"},{"key":"atypb51","volume-title":"Proceeding of the Eurographics Symposium on Geometry Processing","author":"Sun J.","year":"2009"},{"key":"atypb52","first-page":"81","volume":"4","author":"G. Taubin","year":"2000","journal-title":"Eurographics State of the Art Reports"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492901000071"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017501703105"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01122.x"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2007.895464"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-6846-3"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015345"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-010-0017-1"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0584-1"},{"key":"atypb62","first-page":"195","volume-title":"Proceedings of Geometric Modeling and Processing, IEEE","author":"Xu G.","year":"2004"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-04-01678-3"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1111176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:07:04Z","timestamp":1787328424000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1111176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":63,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/17M1111176"],"URL":"https:\/\/doi.org\/10.1137\/17m1111176","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}