{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T20:33:12Z","timestamp":1776889992742,"version":"3.51.2"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS-0645604"],"award-info":[{"award-number":["DMS-0645604"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:p>This article describes the algorithms, features, and implementation of PyDEC, a Python library for computations related to the discretization of exterior calculus. PyDEC facilitates inquiry into both physical problems on manifolds as well as purely topological problems on abstract complexes. We describe efficient algorithms for constructing the operators and objects that arise in discrete exterior calculus, lowest-order finite element exterior calculus, and in related topological problems. Our algorithms are formulated in terms of high-level matrix operations which extend to arbitrary dimension. As a result, our implementations map well to the facilities of numerical libraries such as NumPy and SciPy. The availability of such libraries makes Python suitable for prototyping numerical methods. We demonstrate how PyDEC is used to solve physical and topological problems through several concise examples.<\/jats:p>","DOI":"10.1145\/2382585.2382588","type":"journal-article","created":{"date-parts":[[2012,12,5]],"date-time":"2012-12-05T18:55:48Z","timestamp":1354733748000},"page":"1-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["PyDEC"],"prefix":"10.1145","volume":"39","author":[{"given":"Nathan","family":"Bell","sequence":"first","affiliation":[{"name":"Google Inc."}]},{"given":"Anil N.","family":"Hirani","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Abraham R. Marsden J. E. and Ratiu T. 1988. Manifolds Tensor Analysis and Applications 2nd Ed. Springer. Abraham R. Marsden J. E. and Ratiu T. 1988. Manifolds Tensor Analysis and Applications 2nd Ed. Springer.","DOI":"10.1007\/978-1-4612-1029-0"},{"key":"e_1_2_1_2_1","article-title":"Finite element exterior calculus, homological techniques, and applications","volume":"15","author":"Arnold D. N.","year":"2006","unstructured":"Arnold , D. N. , Falk , R. S. , and Winther , R. 2006 . Finite element exterior calculus, homological techniques, and applications . In Acta Numerica, A. Iserles Ed. , vol. 15. Cambridge University Press, 1--155. Arnold, D. N., Falk, R. S., and Winther, R. 2006. Finite element exterior calculus, homological techniques, and applications. In Acta Numerica, A. Iserles Ed., vol. 15. Cambridge University Press, 1--155.","journal-title":"Acta Numerica, A. Iserles Ed."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2008.12.017"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-10-01278-4"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1268776.1268779"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02070824"},{"key":"e_1_2_1_7_1","unstructured":"Bell N. and Hirani A. N. 2008. PyDEC: A python library for discrete exterior calculus. Google Code. Bell N. and Hirani A. N. 2008. PyDEC: A python library for discrete exterior calculus. Google Code."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503426074"},{"key":"e_1_2_1_10_1","volume-title":"The IMA Volumes in Mathematics and Its Applications Series","volume":"142","author":"Bochev P. B.","unstructured":"Bochev , P. B. and Hyman , J. M . 2006. Principles of mimetic discretizations of differential operators. In Compatible Spatial Discretizations, D. N. Arnold, P. B. Bochev, R. B. Lehoucq, R. A. Nicolaides, and M. Shashkov Eds ., The IMA Volumes in Mathematics and Its Applications Series , vol. 142 . Springer, 89--119. Bochev, P. B. and Hyman, J. M. 2006. Principles of mimetic discretizations of differential operators. In Compatible Spatial Discretizations, D. N. Arnold, P. B. Bochev, R. B. Lehoucq, R. A. Nicolaides, and M. Shashkov Eds., The IMA Volumes in Mathematics and Its Applications Series, vol. 142. Springer, 89--119."},{"key":"e_1_2_1_11_1","unstructured":"Bochev P. B. and Robinson A. C. 2002. Matching algorithms with physics: Exact sequences of finite element spaces. In Collected Lectures on Preservation of Stability Under Discretization D. Estep and S. Tavener Eds. SIAM 145--166. Bochev P. B. and Robinson A. C. 2002. Matching algorithms with physics: Exact sequences of finite element spaces. In Collected Lectures on Preservation of Stability Under Discretization D. Estep and S. Tavener Eds. SIAM 145--166."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614299731853X"},{"key":"e_1_2_1_13_1","first-page":"493","article-title":"Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism","volume":"8","author":"Bossavit A.","year":"1988","unstructured":"Bossavit , A. 1988 . Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism . IEE Proc. 135, Part A , 8 , 493 -- 500 . Bossavit, A. 1988. Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism. IEE Proc. 135, Part A, 8, 493--500.","journal-title":"IEE Proc. 135, Part A"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Bott R. and Tu L. W. 1982. Differential Forms in Algebraic Topology. Springer. Bott R. and Tu L. W. 1982. Differential Forms in Algebraic Topology . Springer.","DOI":"10.1007\/978-1-4757-3951-0"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114268.1114269"},{"key":"e_1_2_1_16_1","volume-title":"no. 1222 = Publ. Inst. Math. Univ. Nancago III. Hermann et Cie","author":"de Rham G.","unstructured":"de Rham , G. , 1955. Vari\u00e9t\u00e9s Diff\u00e9rentiables . Formes, Courants , Formes Harmoniques. Actualit\u00e9s Sci. Ind. , no. 1222 = Publ. Inst. Math. Univ. Nancago III. Hermann et Cie , Paris, Paris . de Rham, G., 1955. Vari\u00e9t\u00e9s Diff\u00e9rentiables. Formes, Courants, Formes Harmoniques. Actualit\u00e9s Sci. Ind., no. 1222 = Publ. Inst. Math. Univ. Nancago III. Hermann et Cie, Paris, Paris."},{"key":"e_1_2_1_17_1","first-page":"10","article-title":"Homological sensor networks","volume":"54","author":"de Silva V.","year":"2007","unstructured":"de Silva , V. and Ghrist , R. 2007 . Homological sensor networks . Not. Amer. Math. Soc. 54 , 1, 10 -- 17 . de Silva, V. and Ghrist, R. 2007. Homological sensor networks. Not. Amer. Math. Soc. 54, 1, 10--17.","journal-title":"Not. Amer. Math. Soc."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/050642873"},{"key":"e_1_2_1_19_1","unstructured":"Desbrun M. Hirani A. N. Leok M. and Marsden J. E. 2005. Discrete exterior calculus. E-print arXiv:math\/0508341{math.DG}. Desbrun M. Hirani A. N. Leok M. and Marsden J. E. 2005. Discrete exterior calculus. E-print arXiv:math\/0508341{math.DG}."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806721"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/2373615"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998218"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02566245"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2885-2"},{"key":"e_1_2_1_25_1","volume-title":"The Geometry of Physics","author":"Frankel T.","unstructured":"Frankel , T. 2004. The Geometry of Physics 2 nd Ed. Cambridge University Press . Frankel, T. 2004. The Geometry of Physics 2nd Ed. Cambridge University Press.","edition":"2"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839778.1839785"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.06.017"},{"key":"e_1_2_1_28_1","first-page":"154","article-title":"Whitney elements on pyramids","volume":"8","author":"Gradinaru V.","year":"1999","unstructured":"Gradinaru , V. and Hiptmair , R. 1999 . Whitney elements on pyramids . Electron. Trans. Numer. Anal. 8 , 154 -- 168 . Gradinaru, V. and Hiptmair, R. 1999. Whitney elements on pyramids. Electron. Trans. Numer. Anal. 8, 154--168.","journal-title":"Electron. Trans. Numer. Anal."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10711-006-9109-5"},{"key":"e_1_2_1_30_1","volume-title":"Finite elements in computational electromagnetism","author":"Hiptmair R.","unstructured":"Hiptmair , R. 2002. Finite elements in computational electromagnetism . In Acta Numerica, A. Iserles Ed., vol. 11 . Cambridge University Press , 237--339. Hiptmair, R. 2002. Finite elements in computational electromagnetism. In Acta Numerica, A. Iserles Ed., vol. 11. Cambridge University Press, 237--339."},{"key":"e_1_2_1_32_1","unstructured":"Hirani A. N. Kalyanaraman K. Wang H. and Watts S. 2011a. Cohomologous harmonic cochains. arXiv:1012.2835. Hirani A. N. Kalyanaraman K. Wang H. and Watts S. 2011a. Cohomologous harmonic cochains. arXiv:1012.2835."},{"key":"e_1_2_1_33_1","unstructured":"Hirani A. N. Kalyanaraman K. and Watts S. 2011b. Least squares ranking on graphs. E-print arXiv:1011.1716{cs.NA}. Hirani A. N. Kalyanaraman K. and Watts S. 2011b. Least squares ranking on graphs. E-print arXiv:1011.1716{cs.NA}."},{"key":"e_1_2_1_34_1","unstructured":"Hirani A. N. Nakshatrala K. B. and Chaudhry J. H. 2011c. Numerical method for darcy flow derived using discrete exterior calculus. arXiv:0810.3434{math.NA}. Hirani A. N. Nakshatrala K. B. and Chaudhry J. H. 2011c. Numerical method for darcy flow derived using discrete exterior calculus. arXiv:0810.3434{math.NA}."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2012.10.038"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-012-9119-7"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(97)00009-6"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0419-x"},{"key":"e_1_2_1_39_1","volume-title":"Riemannian Geometry and Geometric Analysis","author":"Jost J.","unstructured":"Jost , J. 2005. Riemannian Geometry and Geometric Analysis 4 th Ed. Universitext. Springer . Jost, J. 2005. Riemannian Geometry and Geometric Analysis 4th Ed. Universitext. Springer.","edition":"4"},{"key":"e_1_2_1_40_1","volume-title":"Computational Homology. Applied Mathematical Sciences Series","volume":"157","author":"Kaczynski T.","unstructured":"Kaczynski , T. , Mischaikow , K. , and Mrozek , M . 2004 . Computational Homology. Applied Mathematical Sciences Series , vol. 157 . Springer. Kaczynski, T., Mischaikow, K., and Mrozek, M. 2004. Computational Homology. Applied Mathematical Sciences Series, vol. 157. Springer."},{"key":"e_1_2_1_41_1","volume-title":"TIMS Studies in the Management Sciences Series","volume":"4","author":"Leake R. J.","year":"1976","unstructured":"Leake , R. J. 1976 . A method of ranking teams: With an application to college football. In Management Science in Sports, R. E. Machol and S. P. Ladany Eds ., TIMS Studies in the Management Sciences Series , vol. 4 . North-Holland, 27--46. Leake, R. J. 1976. A method of ranking teams: With an application to college football. In Management Science in Sports, R. E. Machol and S. P. Ladany Eds., TIMS Studies in the Management Sciences Series, vol. 4. North-Holland, 27--46."},{"key":"e_1_2_1_42_1","volume-title":"-A","author":"Logg A.","year":"2008","unstructured":"Logg , A. and Mardal , K . -A . 2008 . A symbolic engine for finite element exterior calculus. European Finite Element Fair . Logg, A. and Mardal, K.-A. 2008. A symbolic engine for finite element exterior calculus. European Finite Element Fair."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731022.1731030"},{"key":"e_1_2_1_44_1","volume-title":"Automated Solution of Differential Equations by the Finite Element Method","author":"Logg A.","unstructured":"Logg , A. , Mardal , K.-A. , Wells , G. N. , Automated Solution of Differential Equations by the Finite Element Method . Springer . Logg, A., Mardal, K.-A., Wells, G. N., et al. 2012. Automated Solution of Differential Equations by the Finite Element Method. Springer."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1090\/mmono\/201"},{"key":"e_1_2_1_46_1","unstructured":"Munkres J. R. 1984. Elements of Algebraic Topology. Addison--Wesley. Munkres J. R. 1984. Elements of Algebraic Topology . Addison--Wesley."},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Nicolaides R. A. and Trapp K. A. 2006. Covolume discretization of differential forms. In Compatible Spatial Discretizations D. N. Arnold P. B. Bochev R. B. Lehoucq R. A. Nicolaides and M. Shashkov Eds. The IMA Volumes in Mathematics and its Applications Series vol. 142. Springer 161--171. Nicolaides R. A. and Trapp K. A. 2006. Covolume discretization of differential forms. In Compatible Spatial Discretizations D. N. Arnold P. B. Bochev R. B. Lehoucq R. A. Nicolaides and M. Shashkov Eds. The IMA Volumes in Mathematics and its Applications Series vol. 142. Springer 161--171.","DOI":"10.1007\/0-387-38034-5_8"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2007.58"},{"key":"e_1_2_1_49_1","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Saad Y.","unstructured":"Saad , Y. 2003. Iterative Methods for Sparse Linear Systems 2 nd Ed. Society for Industrial and Applied Mathematics , Philadelphia, PA . Saad, Y. 2003. Iterative Methods for Sparse Linear Systems 2nd Ed. Society for Industrial and Applied Mathematics, Philadelphia, PA.","edition":"2"},{"key":"e_1_2_1_50_1","unstructured":"Sen S. 2003. A cubic Whitney and further developments in geometric discretisation. arXiv:hep-th\/0307166. Sen S. 2003. A cubic Whitney and further developments in geometric discretisation. arXiv:hep-th\/0307166."},{"key":"e_1_2_1_51_1","volume-title":"Conservative Finite-Difference Methods on General Grids","author":"Shashkov M.","unstructured":"Shashkov , M. 1996. Conservative Finite-Difference Methods on General Grids . CRC Press , Boca Raton, FL . Shashkov, M. 1996. Conservative Finite-Difference Methods on General Grids. CRC Press, Boca Raton, FL."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2011.37"},{"key":"e_1_2_1_53_1","volume-title":"Geometric Integration Theory","author":"Whitney H.","unstructured":"Whitney , H. 1957. Geometric Integration Theory . Princeton University Press , Princeton, NJ . Whitney, H. 1957. Geometric Integration Theory. Princeton University Press, Princeton, NJ."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.topol.2007.01.017"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-08-04556-X"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1146-y"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2382585.2382588","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2382585.2382588","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:38Z","timestamp":1750239278000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2382585.2382588"}},"subtitle":["Software and Algorithms for Discretization of Exterior Calculus"],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2382585.2382588"],"URL":"https:\/\/doi.org\/10.1145\/2382585.2382588","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2011-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}