{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T19:40:22Z","timestamp":1768074022483,"version":"3.49.0"},"reference-count":24,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T00:00:00Z","timestamp":1652313600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p> Recently, global and local relaxation Runge\u2013Kutta methods have been developed for guaranteeing the conservation, dissipation, or other solution properties for general convex functionals whose dynamics are crucial for an ordinary differential equation solution. These novel time integration procedures have an application in a wide range of problems that require dynamics-consistent and stable numerical methods. The application of a relaxation scheme involves solving scalar nonlinear algebraic equations to find the relaxation parameter. Even though root-finding may seem to be a problem technically straightforward and computationally insignificant, we address the problem at scale as we solve full-scale industrial problems on a CPU-powered supercomputer and show its cost to be considerable. In particular, we apply the relaxation schemes in the context of the compressible Navier\u2013Stokes equations and use them to enforce the correct entropy evolution. We use seven different algorithms to solve for the global and local relaxation parameters and analyze their strong scalability. As a result of this analysis, within the global relaxation scheme, we recommend using Brent\u2019s method for problems with a low polynomial degree and of small sizes for the global relaxation scheme, while secant proves to be the best choice for higher polynomial degree solutions and large problem sizes. For the local relaxation scheme, we recommend secant. Further, we compare the schemes\u2019 performance using their most efficient implementations, where we look at their effect on the timestep size, overhead, and weak scalability. We show the global relaxation scheme to be always more expensive than the local approach\u2014typically 1.1\u20131.5 times the cost. At the same time, we highlight scenarios where the global relaxation scheme might underperform due to its increased communication requirements. Finally, we present an analysis that sets expectations on the computational overhead anticipated based on the system properties. <\/jats:p>","DOI":"10.1177\/10943420221085947","type":"journal-article","created":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T00:45:18Z","timestamp":1652921118000},"page":"524-542","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["Performance analysis of relaxation Runge\u2013Kutta methods"],"prefix":"10.1177","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5662-2082","authenticated-orcid":false,"given":"Marcin","family":"Rogowski","sequence":"first","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), Extreme Computing Research Center (ECRC), Thuwal, Saudi Arabia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8086-0155","authenticated-orcid":false,"given":"Lisandro","family":"Dalcin","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), Extreme Computing Research Center (ECRC), Thuwal, Saudi Arabia"}]},{"given":"Matteo","family":"Parsani","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), Extreme Computing Research Center (ECRC), Thuwal, Saudi Arabia"}]},{"given":"David E","family":"Keyes","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), Extreme Computing Research Center (ECRC), Thuwal, Saudi Arabia"}]}],"member":"179","published-online":{"date-parts":[[2022,5,12]]},"reference":[{"key":"bibr1-10943420221085947","volume-title":"PETSc\/TS: A Modern Scalable ODE\/DAE Solver Library","author":"Abhyankar S","year":"2018"},{"key":"bibr2-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1145\/210089.210111"},{"key":"bibr3-10943420221085947","volume-title":"PETSc Users Manual","author":"Balay S","year":"2021"},{"key":"bibr4-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1016\/0893-9659(89)90079-7"},{"key":"bibr5-10943420221085947","volume-title":"Algorithms for Minimization without Derivatives","author":"Brent RP","year":"2013"},{"key":"bibr6-10943420221085947","unstructured":"Buscariolo F, Hoessler J, Moxey D, et al. (2019) Spectral\/hp element simulation of flow past a Formula One front wing: validation against experiments. URL: http:\/\/arxiv.org\/abs\/1909.06701v1."},{"key":"bibr7-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1002\/9781119121534"},{"key":"bibr8-10943420221085947","doi-asserted-by":"publisher","DOI":"10.2514\/6.2016-1058"},{"key":"bibr9-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126926"},{"key":"bibr10-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04048-1"},{"key":"bibr11-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23899-4"},{"key":"bibr12-10943420221085947","unstructured":"Hadri B, Kortas S, Feki S, et al. (2015) Overview of the KAUST\u2019s Cray X40 System \u2013 Shaheen II. In: Proceedings of the Cray User Group Meeting, Chicago, USA. https:\/\/www.semanticscholar.org\/paper\/Overview-of-the-KAUST-%E2%80%99-s-Cray-X-40-System-%E2%80%93-II-Hadri-Kortas\/e8d0e207a6c8ac70756422c8212239d02677e311"},{"key":"bibr13-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3180"},{"key":"bibr14-10943420221085947","doi-asserted-by":"publisher","DOI":"10.3233\/SPR-2009-0249"},{"key":"bibr15-10943420221085947","doi-asserted-by":"publisher","DOI":"10.2514\/1.12728"},{"key":"bibr16-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1134\/S1995080221070192"},{"key":"bibr17-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109844"},{"key":"bibr18-10943420221085947","volume-title":"Experimental Study of the Vortex System Generated by a Formula 1 Front Wing","author":"Pegrum J","year":"2007"},{"key":"bibr19-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2020.06.016"},{"key":"bibr20-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1137\/19M1263480"},{"key":"bibr21-10943420221085947","doi-asserted-by":"publisher","DOI":"10.2514\/6.2018-3319"},{"key":"bibr22-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.02.013"},{"key":"bibr23-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492902000156"},{"key":"bibr24-10943420221085947","doi-asserted-by":"publisher","DOI":"10.1142\/S0219891606000896"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420221085947","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/10943420221085947","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420221085947","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T22:09:16Z","timestamp":1740866956000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/10943420221085947"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,12]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1177\/10943420221085947"],"URL":"https:\/\/doi.org\/10.1177\/10943420221085947","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,12]]}}}