{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:06Z","timestamp":1787337186204,"version":"build-2736575974"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>Implicit time integration of mass conservation equations is necessary to maintain a practically feasible time step for problems with substantial variation in the local CFL number. The adaptive implicit method (AIM) is a mixed implicit-explicit scheme that lowers the computational cost by adaptively applying, in both space and time, implicit time integration to a small number of cells with large local CFL values. The resulting computational efficiency is utilized to improve the accuracy of the solution by employing high-order spatial discretization for both types of cells. We show that regardless of the order of accuracy, the AIM discretization is inconsistent, and that it introduces substantial numerical errors at the interfaces between explicit and implicit cells. We perform an error analysis of discretizations based on AIM to determine the error characteristics with respect to the order of accuracy, as well as the number and propagation rate of the implicit-explicit boundaries. We demonstrate that the linear AIM operators are monotone, nonoscillatory, and stable. We also show that the associated error normalized by $\\Delta t$ is bounded for finite, stationary AIM boundaries but increases as a power law when the AIM boundaries move with the speed of the error pulse. We derive the conditions for which large errors and nonmonotonic solutions are obtained. A consistent version of AIM is proposed and compared with the standard AIM scheme. The error analysis and new AIM framework provide a basis for the design and implementation of AIM schemes for problems of practical interest.<\/jats:p>","DOI":"10.1137\/080724502","type":"journal-article","created":{"date-parts":[[2009,7,3]],"date-time":"2009-07-03T18:02:08Z","timestamp":1246644128000},"page":"2890-2914","source":"Crossref","is-referenced-by-count":7,"title":["Error Analysis of an Adaptive Implicit Scheme for Hyperbolic Conservation Laws"],"prefix":"10.1137","volume":"31","author":[{"given":"Romain","family":"de Loubens","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amir","family":"Riaz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hamdi A.","family":"Tchelepi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2009,7,3]]},"reference":[{"key":"R1","unstructured":"K. Aziz and A. Settari,\n                      Petroleum Reservoir Simulation\n                      , Elsevier, London, 1979."},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.2118\/14043-PA"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620121008"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(79)90022-7"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(05)80015-4"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.2118\/50990-PA"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"B. Cockburn, C. Johnson, C.W. Shu, and E. Tadmor,\n                      Advanced Numerical Approximation of Nonlinear Hyperbolic Equations\n                      , Lecture Notes in Math. 1697, Springer-Verlag, Berlin, 1998.","DOI":"10.1007\/BFb0096351"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.2118\/15133-PA"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1995.1021"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595286086"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1991-1079011-4"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/0731055"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142900381710"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/070683271"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025395707090"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.2514\/1.2724"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90127-0"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"E. Godlewski and P.A. Raviart,\n                      Numerical Approximation of Hyperbolic Systems of Conservation Laws\n                      , Springer-Verlag, New York, 1996.","DOI":"10.1007\/978-1-4612-0713-9"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(83)90136-5"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142999364741"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(02)00192-7"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.2514\/3.8738"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.08.012"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1650110611"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"T. F. Russell,\n                      Stability analysis and switching criteria for adaptive implicit methods based on the CFL condition\n                      , in Proceedings of the Tenth SPE Symposium on Reservoir Simulation, Houston, TX, 1989, pp. 97\u2013107.","DOI":"10.2118\/18416-MS"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.2514\/3.60917"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/040609215"},{"key":"R28","first-page":"760","volume":"23","author":"Thomas G. W.","year":"1983","journal-title":"SPE J."},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(96)01066-3"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(97)00114-X"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2006.08.024"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501384755"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080724502","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:48:13Z","timestamp":1787334493000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080724502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1137\/080724502"],"URL":"https:\/\/doi.org\/10.1137\/080724502","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]}}}