{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:58:50Z","timestamp":1750309130530,"version":"3.41.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,3,16]],"date-time":"2024-03-16T00:00:00Z","timestamp":1710547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100009917","name":"US Naval Research Laboratory","doi-asserted-by":"crossref","award":["559000669"],"award-info":[{"award-number":["559000669"]}],"id":[{"id":"10.13039\/100009917","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["1521748"],"award-info":[{"award-number":["1521748"]}]},{"name":"Intel Graphics and Visualization Institute at the University of Utah\u2019s Scientific Computing and Imaging (SCI) Institute","award":["29715"],"award-info":[{"award-number":["29715"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>Polynomial interpolation is an important component of many computational problems. In several of these computational problems, failure to preserve positivity when using polynomials to approximate or map data values between meshes can lead to negative unphysical quantities. Currently, most polynomial-based methods for enforcing positivity are based on splines and polynomial rescaling. The spline-based approaches build interpolants that are positive over the intervals in which they are defined and may require solving a minimization problem and\/or system of equations. The linear polynomial rescaling methods allow for high-degree polynomials but enforce positivity only at limited locations (e.g., quadrature nodes). This work introduces open-source software (HiPPIS) for high-order data-bounded interpolation (DBI) and positivity-preserving interpolation (PPI) that addresses the limitations of both the spline and polynomial rescaling methods. HiPPIS is suitable for approximating and mapping physical quantities such as mass, density, and concentration between meshes while preserving positivity. This work provides Fortran and Matlab implementations of the DBI and PPI methods, presents an analysis of the mapping error in the context of PDEs, and uses several 1D and 2D numerical examples to demonstrate the benefits and limitations of HiPPIS.<\/jats:p>","DOI":"10.1145\/3632291","type":"journal-article","created":{"date-parts":[[2023,11,10]],"date-time":"2023-11-10T11:36:36Z","timestamp":1699616196000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Algorithm\u00a01041: HiPPIS\u2014A High-order Positivity-preserving Mapping Software for Structured Meshes"],"prefix":"10.1145","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3406-899X","authenticated-orcid":false,"given":"Timbwoga A. J.","family":"Ouermi","sequence":"first","affiliation":[{"name":"University of Utah Scientific Computing Imaging Institute, Salt Lake City, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5712-4141","authenticated-orcid":false,"given":"Robert M.","family":"Kirby","sequence":"additional","affiliation":[{"name":"University of Utah Scientific Computing Imaging Institute, Salt Lake City, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5419-0634","authenticated-orcid":false,"given":"Martin","family":"Berzins","sequence":"additional","affiliation":[{"name":"University of Utah Scientific Computing Imaging Institute, Salt Lake City, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,3,16]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.01.032"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/050625667"},{"issue":"2","key":"e_1_3_1_4_2","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s11075-010-9395-8","article-title":"Nonlinear data-bounded polynomial approximations and their applications in ENO methods","volume":"55","author":"Berzins Martin","year":"2010","unstructured":"Martin Berzins. 2010. Nonlinear data-bounded polynomial approximations and their applications in ENO methods. Numer. Algor. 55, 2 (2010), 171\u2013189.","journal-title":"Numer. Algor."},{"issue":"1","key":"e_1_3_1_5_2","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0168-9274(97)00091-3","article-title":"On spatial adaptivity and interpolation when using the method of lines","volume":"26","author":"Berzins Martin","year":"1998","unstructured":"Martin Berzins, Philip J. Capon, and Peter K. Jimack. 1998. On spatial adaptivity and interpolation when using the method of lines. Appl. Numer. Math. 26, 1 (1998), 117\u2013133.","journal-title":"Appl. Numer. Math."},{"issue":"1","key":"e_1_3_1_6_2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0377-0427(00)00580-X","article-title":"Range restricted scattered data interpolation using convex combination of cubic B\u00e9zier triangles","volume":"136","author":"Chan E. S.","year":"2001","unstructured":"E. S. Chan and B. H. Ong. 2001. Range restricted scattered data interpolation using convex combination of cubic B\u00e9zier triangles. J. Comput. Appl. Math. 136, 1 (2001), 135\u2013147.","journal-title":"J. Comput. Appl. Math."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/264029.264059"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-007-9072-8"},{"key":"e_1_3_1_9_2","unstructured":"Grant Firl Laurie Carson Michelle Harrold Ligia Bernardet and Dom Heinzeller. 2020. Common Community Physics Package Single Column Model (SCM). (Sept. 2020). Retrieved from https:\/\/dtcenter.org\/community-code\/common-community-physics-package-ccpp"},{"issue":"9","key":"e_1_3_1_10_2","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1175\/1520-0477(1970)051<0822:ERFFAP>2.0.CO;2","article-title":"ESSA research flight facility aircraft participation in the Barbados oceanographic and meteorological experiment","volume":"51","author":"Friedman Howard A.","year":"1970","unstructured":"Howard A. Friedman, Gerald Conrad, and James D. McFadden. 1970. ESSA research flight facility aircraft participation in the Barbados oceanographic and meteorological experiment. Bull. Amer. Meteorol. Societ. 51, 9 (1970), 822\u2013834.","journal-title":"Bull. Amer. Meteorol. Societ."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/0717021"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1137\/050622092"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1137\/18M1201421"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.5632"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(94)90184-8"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.01.024"},{"key":"e_1_3_1_17_2","first-page":"115","article-title":"C2 rational quintic function","volume":"5","author":"Hussain Maria","year":"2009","unstructured":"Maria Hussain, Malik Zawwar Hussain, and Robert J. Cripps. 2009. C2 rational quintic function. J. Prime Res. Math. 5 (2009), 115\u2013123.","journal-title":"J. Prime Res. Math."},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.4038\/jnsfsr.v46i3.8486"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2007.05.023"},{"key":"e_1_3_1_20_2","unstructured":"James D. Doyle and P. A. Reinecke K. C. Viner S. Gabersek M. Martini D. D. Flagg J. Michalakes D. R. Ryglicki and F. X. Giraldo. 2017. Next Generation NWP Using a Spectral Element Dynamical Core. Retrieved from https:\/\/ams.confex.com\/ams\/97Annual\/webprogram\/Paper304323.html"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/572768"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1970-0258240-X"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.5555\/3037608.3037611"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1175\/MWR-D-16-0220.1"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2019.05.019"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3570157"},{"key":"e_1_3_1_27_2","first-page":"1","volume-title":"Proceedings of the Spring Simulation Conference","author":"Lux Thomas C. H.","year":"2019","unstructured":"Thomas C. H. Lux, Layne T. Watson, and Tyler H. Chang. 2019. An algorithm for constructing monotone quintic interpolating splines. In Proceedings of the Spring Simulation Conference. 1\u201312."},{"key":"e_1_3_1_28_2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717952","volume-title":"Numerical Computing with MATLAB","author":"Moler Cleve B.","year":"2004","unstructured":"Cleve B. Moler. 2004. Numerical Computing with MATLAB. SIAM."},{"key":"e_1_3_1_29_2","unstructured":"Timbwaoga A. J. Ouermi Robert M. Kirby and Martin Berzins. 2020. Numerical Testing of a New Positivity-preserving Interpolation Algorithm. arxiv:math.NA\/2009.08535"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","unstructured":"Timbwaoga A. J. Ouermi Robert M. Kirby and Martin Berzins. 2023. ENO-based high-order data-bounded and constrained positivity-preserving interpolation. Numerical Algorithms 92 3 (2023). 10.1007\/s11075-022-01352-5","DOI":"10.1007\/s11075-022-01352-5"},{"key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1007\/11537908_20","volume-title":"Mathematics of Surfaces XI","author":"Piah Abd. Rahni Mt.","year":"2005","unstructured":"Abd. Rahni Mt. Piah, Tim N. T. Goodman, and Keith Unsworth. 2005. Positivity-preserving scattered data interpolation. In Mathematics of Surfaces XI, Ralph Martin, Helmut Bez, and Malcolm Sabin (Eds.). Springer Berlin, 336\u2013349."},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01065582"},{"issue":"4","key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"1070","DOI":"10.1175\/1520-0493(2000)128<1070:ASFCOT>2.0.CO;2","article-title":"A scheme for calculation of the liquid fraction in mixed-phase stratiform clouds in large-scale models","volume":"128","author":"Rotstayn Leon D.","year":"2000","unstructured":"Leon D. Rotstayn, Brian F. Ryan, and Jack J. Katzfey. 2000. A scheme for calculation of the liquid fraction in mixed-phase stratiform clouds in large-scale models. Month. Weath. Rev. 128, 4 (2000), 1070\u20131088.","journal-title":"Month. Weath. Rev."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5340"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(92)90073-5"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02240100"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934097"},{"key":"e_1_3_1_38_2","unstructured":"Michael Sekora and Phillip Colella. 2009. Extremum-preserving limiters for MUSCL and PPM. arxiv:physics.comp-ph\/0903.4200"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01065581"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1080\/1061856031000104851"},{"issue":"1","key":"e_1_3_1_41_2","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1175\/2008MWR2583.1","article-title":"The impact of positive-definite moisture transport on NWP precipitation forecasts","volume":"137","author":"Skamarock William C.","year":"2009","unstructured":"William C. Skamarock and Morris L. Weisman. 2009. The impact of positive-definite moisture transport on NWP precipitation forecasts. Month. Weath. Rev. 137, 1 (2009), 488\u2013494.","journal-title":"Month. Weath. Rev."},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.08.001"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/s102080010019"},{"issue":"3","key":"e_1_3_1_44_2","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1137\/0912034","article-title":"High degree polynomial interpolation in newton form","volume":"12","author":"Tal-Ezer H.","year":"1991","unstructured":"H. Tal-Ezer. 1991. High degree polynomial interpolation in newton form. SIAM J. Sci. Statist. Comput. 12, 3 (1991), 648\u2013667.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1137\/0915035"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.10.002"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.11.020"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3632291","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3632291","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:49:56Z","timestamp":1750286996000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3632291"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,16]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3632291"],"URL":"https:\/\/doi.org\/10.1145\/3632291","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"type":"print","value":"0098-3500"},{"type":"electronic","value":"1557-7295"}],"subject":[],"published":{"date-parts":[[2024,3,16]]},"assertion":[{"value":"2022-08-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}