{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T16:56:16Z","timestamp":1768150576924,"version":"3.49.0"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T00:00:00Z","timestamp":1719273600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Schwarzman College of Computing Fellowship"},{"name":"Google Inc. and the MathWorks Fellowship"},{"name":"Swiss National Science Foundation\u2019s Early Postdoc.Mobility Fellowship"},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"crossref","award":["W911NF2010168 and W911NF2110293"],"award-info":[{"award-number":["W911NF2010168 and W911NF2110293"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"crossref","award":["FA9550-19-1-031"],"award-info":[{"award-number":["FA9550-19-1-031"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["CHS-1955697"],"award-info":[{"award-number":["CHS-1955697"]}]},{"name":"CSAIL Systems that Learn program"},{"name":"MIT\u2013IBM Watson AI Laboratory"},{"name":"Toyota\u2013CSAIL Joint Research Center"},{"DOI":"10.13039\/100004344","name":"Adobe Systems","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100004344","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Google Research Scholar award"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,10,31]]},"abstract":"<jats:p>We introduce a framework for solving a class of parabolic partial differential equations on triangle mesh surfaces, including the Hamilton-Jacobi equation and the Fokker-Planck equation. PDE in this class often have nonlinear or stiff terms that cannot be resolved with standard methods on curved triangle meshes. To address this challenge, we leverage a splitting integrator combined with a convex optimization step to solve these PDE. Our machinery can be used to compute entropic approximation of optimal transport distances on geometric domains, overcoming the numerical limitations of the state-of-the-art method. In addition, we demonstrate the versatility of our method on a number of linear and nonlinear PDE that appear in diffusion and front propagation tasks in geometry processing.<\/jats:p>","DOI":"10.1145\/3666087","type":"journal-article","created":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T11:28:26Z","timestamp":1716895706000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A Framework for Solving Parabolic Partial Differential Equations on Discrete Domains"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7288-3015","authenticated-orcid":false,"given":"Leticia","family":"Mattos Da Silva","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, United States"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9741-3175","authenticated-orcid":false,"given":"Oded","family":"Stein","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, United States"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7701-7586","authenticated-orcid":false,"given":"Justin","family":"Solomon","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, United States"}]}],"member":"320","published-online":{"date-parts":[[2024,6,25]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13251"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36433-4_2"},{"key":"e_1_3_3_4_1","doi-asserted-by":"publisher","DOI":"10.1088\/0143-0807\/6\/4\/014"},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-019-00789-5"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12611"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/141000439"},{"key":"e_1_3_3_8_1","article-title":"Discrete Willmore flow","author":"Bobenko Alexander I.","year":"2005","unstructured":"Alexander I. Bobenko and Peter Schr\u00f6der. 2005. Discrete Willmore flow. Eurographics Symposium on Geometry Processing (2005).","journal-title":"Eurographics Symposium on Geometry Processing"},{"key":"e_1_3_3_9_1","doi-asserted-by":"publisher","DOI":"10.1201\/b10688"},{"key":"e_1_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461941"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1992-00266-5"},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1983-0690039-8"},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0744921-8"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516977"},{"key":"e_1_3_3_15_1","unstructured":"Keenan Crane. 2013. Spot. https:\/\/www.cs.cmu.edu\/kmcrane\/Projects\/ModelRepository\/"},{"key":"e_1_3_3_16_1","article-title":"Sinkhorn distances: Lightspeed computation of optimal transport","volume":"26","author":"Cuturi Marco","year":"2013","unstructured":"Marco Cuturi. 2013. Sinkhorn distances: Lightspeed computation of optimal transport. Advances in Neural Information Processing Systems 26 (2013).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_17_1","first-page":"317","article-title":"Implicit fairing of irregular meshes using diffusion and curvature flow","author":"Desbrun Mathieu","year":"1999","unstructured":"Mathieu Desbrun, Mark Meyer, Peter Schr\u00f6der, and Alan H. Barr. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 317\u2013324.","journal-title":"Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques"},{"key":"e_1_3_3_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1217875.1217880"},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24672-5_19"},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588432.3591523"},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189766"},{"key":"e_1_3_3_22_1","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/019"},{"key":"e_1_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1989.38.38015"},{"issue":"3","key":"e_1_3_3_24_1","first-page":"271","article-title":"Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics","volume":"47","author":"Godunov Sergei K.","year":"1959","unstructured":"Sergei K. Godunov and I. Bohachevsky. 1959. Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics. Matemati\u010deskij sbornik 47(89), 3 (1959), 271\u2013306.","journal-title":"Matemati\u010deskij sbornik"},{"key":"e_1_3_3_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-155-8_7"},{"key":"e_1_3_3_26_1","unstructured":"Michael Grant and Stephen Boyd. 2014. CVX: Matlab Software for Disciplined Convex Programming version 2.1. http:\/\/cvxr.com\/cvx"},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/19M1241854"},{"key":"e_1_3_3_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276436"},{"key":"e_1_3_3_29_1","unstructured":"Hughes Hoppe. 1994. Fandisk. https:\/\/github.com\/alecjacobson\/common-3d-test-models"},{"key":"e_1_3_3_30_1","doi-asserted-by":"crossref","unstructured":"Guillaume Huguet Alexander Tong Mar\u00eda Ramos Zapatero Christopher J. Tape Guy Wolf and Smita Krishnaswamy. 2023. Geodesic Sinkhorn for fast and accurate optimal transport on manifolds. (2023).","DOI":"10.1109\/MLSP55844.2023.10285995"},{"key":"e_1_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-87-05521-9"},{"key":"e_1_3_3_32_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et\u00a0al. 2018. libigl: A simple C++ geometry processing library. https:\/\/libigl.github.io\/","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_3_3_33_1","first-page":"89","volume-title":"The Laplace Operator and Harmonic Differential Forms","author":"Jost J\u00fcrgen","year":"2011","unstructured":"J\u00fcrgen Jost. 2011. The Laplace Operator and Harmonic Differential Forms. Springer, Berlin, Chapter 3, 89\u2013131."},{"issue":"9","key":"e_1_3_3_34_1","first-page":"694","article-title":"On the Trotter-Lie product formula","volume":"50","author":"Kato Tosio","year":"1974","unstructured":"Tosio Kato. 1974. On the Trotter-Lie product formula. Proceedings of the Japan Academy 50, 9 (1974), 694\u2013698.","journal-title":"Proceedings of the Japan Academy"},{"key":"e_1_3_3_35_1","unstructured":"Stanford University Computer Graphics Laboratory. 1994. Stanford Bunny. https:\/\/graphics.stanford.edu\/data\/3Dscanrep\/"},{"key":"e_1_3_3_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2023.3234901"},{"key":"e_1_3_3_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2012.09.008"},{"key":"e_1_3_3_38_1","doi-asserted-by":"publisher","DOI":"10.3934\/dcds.2014.34.1533"},{"key":"e_1_3_3_39_1","unstructured":"Gury Ivanovich Marchuk. 1988. Splitting methods. Nauka Moscow (1988) 264."},{"key":"e_1_3_3_40_1","doi-asserted-by":"publisher","DOI":"10.3390\/fluids5010040"},{"key":"e_1_3_3_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566643"},{"key":"e_1_3_3_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3526213"},{"key":"e_1_3_3_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566579"},{"key":"e_1_3_3_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90002-2"},{"key":"e_1_3_3_45_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.0806.4768"},{"key":"e_1_3_3_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01210742"},{"key":"e_1_3_3_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63460-6_127"},{"key":"e_1_3_3_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766963"},{"key":"e_1_3_3_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(97)00219-7"},{"key":"e_1_3_3_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/0705041"},{"key":"e_1_3_3_51_1","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805762"},{"key":"e_1_3_3_52_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1959-0108732-6"},{"key":"e_1_3_3_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0347-5"},{"key":"e_1_3_3_54_1","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/058"},{"key":"e_1_3_3_55_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971064.ch3"},{"key":"e_1_3_3_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122750"},{"key":"e_1_3_3_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/1133946.1648439"},{"key":"e_1_3_3_58_1","unstructured":"YahooJAPAN. 2013. Koala. https:\/\/www.thingiverse.com\/thing:182225"},{"key":"e_1_3_3_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.09.022"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666087","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3666087","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3666087","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:05Z","timestamp":1750295885000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666087"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,25]]},"references-count":58,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1145\/3666087"],"URL":"https:\/\/doi.org\/10.1145\/3666087","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,25]]},"assertion":[{"value":"2023-11-06","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-05-20","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}