iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://api.crossref.org/works/10.1090/S0025-5718-2011-02463-4
{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,11]],"date-time":"2023-09-11T10:25:33Z","timestamp":1694427933716},"reference-count":32,"publisher":"American Mathematical Society (AMS)","issue":"276","license":[{"start":{"date-parts":[[2012,2,4]],"date-time":"2012-02-04T00:00:00Z","timestamp":1328313600000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

The application of a Method of Lines to a hyperbolic PDE with source terms gives rise to a system of ODEs containing terms that may have very different stiffness properties. In this case, Implicit-Explicit Runge-Kutta (IMEX-RK) schemes are particularly useful as high order time integrators because they allow an explicit handling of the convective terms, which can be discretized using the highly developed shock capturing technology, together with an implicit treatment of the source terms, necessary for stability reasons.<\/p>\n\n

Motivated by the structure of the source term in a model problem introduced by LeVeque and Yee in [J. Comput. Phys. 86 (1990)], in this paper we study the preservation of certain invariant regions as a weak stability constraint. For the class of source terms considered in this paper, the unit interval is an invariant region for the model balance law. In the first part of the paper, we consider first order time discretizations, which are the basic building blocks of higher order IMEX-RK schemes, and study the conditions that guarantee that \n\n \n \n [<\/mml:mo>\n 0<\/mml:mn>\n ,<\/mml:mo>\n 1<\/mml:mn>\n ]<\/mml:mo>\n <\/mml:mrow>\n [0,1]<\/mml:annotation>\n <\/mml:semantics>\n<\/mml:math>\n<\/inline-formula> is also an invariant region for the numerical scheme. In the second part of the paper, we study the conditions that ensure the preservation of this property for higher order IMEX schemes.<\/p>","DOI":"10.1090\/s0025-5718-2011-02463-4","type":"journal-article","created":{"date-parts":[[2011,2,4]],"date-time":"2011-02-04T15:34:24Z","timestamp":1296833664000},"page":"2097-2126","source":"Crossref","is-referenced-by-count":13,"title":["On stability issues for IMEX schemes applied to 1D scalar hyperbolic equations with stiff reaction terms"],"prefix":"10.1090","volume":"80","author":[{"given":"R.","family":"Donat","sequence":"first","affiliation":[]},{"given":"I.","family":"Higueras","sequence":"additional","affiliation":[]},{"given":"A.","family":"Mart\u00ednez-Gavara","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2011,2,4]]},"reference":[{"issue":"2-3","key":"1","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0168-9274(97)00056-1","article-title":"Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations","volume":"25","author":"Ascher, Uri M.","year":"1997","journal-title":"Appl. Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"key":"2","series-title":"Frontiers in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/b93802","volume-title":"Nonlinear stability of finite volume methods for hyperbolic conservation laws and well-balanced schemes for sources","author":"Bouchut, Fran\u00e7ois","year":"2004","ISBN":"http:\/\/id.crossref.org\/isbn\/3764366656"},{"issue":"218","key":"3","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1090\/S0025-5718-97-00817-X","article-title":"On convergence of numerical schemes for hyperbolic conservation laws with stiff source terms","volume":"66","author":"Chalabi, Abdallah","year":"1997","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF01396412","article-title":"Une m\u00e9thode multipas implicite-explicite pour l\u2019approximation des \u00e9quations d\u2019\u00e9volution paraboliques","volume":"35","author":"Crouzeix, Michel","year":"1980","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"5","series-title":"CWI Monographs","isbn-type":"print","volume-title":"Stability of Runge-Kutta methods for stiff nonlinear differential equations","volume":"2","author":"Dekker, K.","year":"1984","ISBN":"http:\/\/id.crossref.org\/isbn\/0444876340"},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/S0036142902415584","article-title":"Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods","volume":"42","author":"Ferracina, L.","year":"2004","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"7","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10915-008-9239-z","article-title":"High order strong stability preserving time discretizations","volume":"38","author":"Gottlieb, Sigal","year":"2009","journal-title":"J. Sci. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1137\/S003614450036757X","article-title":"Strong stability-preserving high-order time discretization methods","volume":"43","author":"Gottlieb, Sigal","year":"2001","journal-title":"SIAM Rev.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1445","issn-type":"print"},{"issue":"5","key":"9","doi-asserted-by":"publisher","first-page":"1244","DOI":"10.1137\/0729074","article-title":"Numerical wave propagation in an advection equation with a nonlinear source term","volume":"29","author":"Griffiths, D. F.","year":"1992","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"10","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1023\/B:JOMP.0000030075.59237.61","article-title":"On strong stability preserving time discretization methods","volume":"21","author":"Higueras, Inmaculada","year":"2004","journal-title":"J. Sci. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"3","key":"11","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1137\/S0036142903427068","article-title":"Representations of Runge-Kutta methods and strong stability preserving methods","volume":"43","author":"Higueras, Inmaculada","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"12","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1137\/040612968","article-title":"Strong stability for additive Runge-Kutta methods","volume":"44","author":"Higueras, Inmaculada","year":"2006","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"13","first-page":"239","article-title":"Monotone dynamical systems","author":"Hirsch, M. W.","year":"2005"},{"issue":"2-4","key":"14","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S0168-9274(98)00050-6","article-title":"Positivity of Runge-Kutta and diagonally split Runge-Kutta methods","volume":"28","author":"Horv\u00e1th, Zolt\u00e1n","year":"1998","journal-title":"Appl. Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"2-4","key":"15","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/j.apnum.2004.08.026","article-title":"On the positivity step size threshold of Runge-Kutta methods","volume":"53","author":"Horv\u00e1th, Zolt\u00e1n","year":"2005","journal-title":"Appl. Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"key":"16","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-09017-6","volume-title":"Numerical solution of time-dependent advection-diffusion-reaction equations","volume":"33","author":"Hundsdorfer, Willem","year":"2003","ISBN":"http:\/\/id.crossref.org\/isbn\/3540034404"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1016\/0021-9991(91)90007-8","article-title":"High-order splitting methods for the incompressible Navier-Stokes equations","volume":"97","author":"Karniadakis, George Em.","year":"1991","journal-title":"J. Comput. Phys.","ISSN":"http:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.apnum.2008.03.034","article-title":"Optimal implicit strong stability preserving Runge-Kutta methods","volume":"59","author":"Ketcheson, David I.","year":"2009","journal-title":"Appl. Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"3","key":"19","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1007\/BF01933264","article-title":"Contractivity of Runge-Kutta methods","volume":"31","author":"Kraaijevanger, J. F. B. M.","year":"1991","journal-title":"BIT","ISSN":"http:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"20","doi-asserted-by":"crossref","unstructured":"S. N. Kruzkov, First order quasi-linear equations in several independent variables, Math. USSR-Sb. 10 (1970), 217\u2013243.","DOI":"10.1070\/SM1970v010n02ABEH002156"},{"key":"21","doi-asserted-by":"crossref","unstructured":"A. Lafon and H. C. Yee, Dynamical approach study of spurious steady-state numerical solutions of nonlinear differential equations part iii. the effects of nonlinear source terms in reaction-convection equations, Comp. Fluid. Dyn. 6 (1996), 1\u201336.","DOI":"10.1080\/10618569608940772"},{"key":"22","doi-asserted-by":"crossref","unstructured":"\\bysame, Dynamical approach study of spurious steady-state numerical solutions of nonlinear differential equations part iv. stability vs methods of discretizing nonlinear source terms in reaction-convection equations, Comp. Fluid. Dyn. 6 (1996), 89\u2013123.","DOI":"10.1080\/10618569608940776"},{"key":"23","series-title":"Cambridge Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791253","volume-title":"Finite volume methods for hyperbolic problems","author":"LeVeque, Randall J.","year":"2002","ISBN":"http:\/\/id.crossref.org\/isbn\/0521810876"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0021-9991(90)90097-K","article-title":"A study of numerical methods for hyperbolic conservation laws with stiff source terms","volume":"86","author":"LeVeque, R. J.","year":"1990","journal-title":"J. Comput. Phys.","ISSN":"http:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"25","unstructured":"A. Mart\u00ednez Gavara, High Resolution Schemes for Hyperbolic Conservation Laws with Source Terms, Ph.D. thesis, Universitat de Val\u00e8ncia, http:\/\/www.tesisenxarxa.net\/TDX-1111109-094349\/, 2008."},{"issue":"1-2","key":"26","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s10915-004-4636-4","article-title":"Implicit-Explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation","volume":"25","author":"Pareschi, Lorenzo","year":"2005","journal-title":"J. Sci. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"2","key":"27","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/BF00178771","article-title":"Implicit-explicit methods for reaction-diffusion problems in pattern formation","volume":"34","author":"Ruuth, Steven J.","year":"1995","journal-title":"J. Math. Biol.","ISSN":"http:\/\/id.crossref.org\/issn\/0303-6812","issn-type":"print"},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1093\/imanum\/16.2.201","article-title":"Finite-difference schemes for scalar conservation laws with source terms","volume":"16","author":"Schroll, Hans Joachim","year":"1996","journal-title":"IMA J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"6","key":"29","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/0909073","article-title":"Total-variation-diminishing time discretizations","volume":"9","author":"Shu, Chi-Wang","year":"1988","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"key":"30","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03490-3","volume-title":"Riemann solvers and numerical methods for fluid dynamics","author":"Toro, Eleuterio F.","year":"1997","ISBN":"http:\/\/id.crossref.org\/isbn\/3540616764"},{"issue":"2","key":"31","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1137\/0717025","article-title":"Stability restrictions on second order, three level finite difference schemes for parabolic equations","volume":"17","author":"Varah, J. M.","year":"1980","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1-2","key":"32","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0168-9274(95)00126-3","article-title":"An implicit-explicit approach for atmospheric transport-chemistry problems","volume":"20","author":"Verwer, J. G.","year":"1996","journal-title":"Appl. Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2011-80-276\/S0025-5718-2011-02463-4\/S0025-5718-2011-02463-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-276\/S0025-5718-2011-02463-4\/S0025-5718-2011-02463-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T04:29:38Z","timestamp":1627619378000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-276\/S0025-5718-2011-02463-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,4]]},"references-count":32,"journal-issue":{"issue":"276","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["S0025-5718-2011-02463-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2011-02463-4","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,4]]}}}