دورية أكاديمية

COUPLED MULTIRATE INFINITESIMAL GARK SCHEMES FOR STIFF SYSTEMS WITH MULTIPLE TIME SCALES.

التفاصيل البيبلوغرافية
العنوان: COUPLED MULTIRATE INFINITESIMAL GARK SCHEMES FOR STIFF SYSTEMS WITH MULTIPLE TIME SCALES.
المؤلفون: ROBERTS, STEVEN, SARSHAR, ARASH, SANDU, ADRIAN
المصدر: SIAM Journal on Scientific Computing; 2020, Vol. 42 Issue 3, pA1609-A1638, 30p
مصطلحات موضوعية: DISCRETIZATION methods, DIFFERENTIAL equations, SYSTEM dynamics
مصطلحات جغرافية: THAILAND
مستخلص: Traditional time discretization methods use a single timestep for the entire system of interest and can perform poorly when the dynamics of the system exhibits a wide range of time scales. Multirate infinitesimal step (MIS) methods [O. Knoth and R.Wolke, Appl. Numer. Math., 28 (1998), pp. 327-341] offer an elegant and flexible approach to efficiently integrate such systems. The slow components are discretized by a Runge--Kutta method, and the fast components are resolved by solving modified fast differential equations. Sandu [SIAM J. Numer. Anal., 57 (2019), pp. 2300-2327] developed the multirate infinitesimal general-structure additive Runge--Kutta (MRI-GARK) family of methods that includes traditional MIS schemes as a subset. The MRI-GARK framework allowed the construction of the first fourth order MIS schemes. This framework also enabled the introduction of implicit methods, which are decoupled in the sense that any implicitness lies entirely within the fast or slow integrations. It was shown by Sandu that the stability of decoupled implicit MRI-GARK methods has limitations when both the fast and slow components are stiff and interact strongly. This work extends the MRI-GARK framework by introducing coupled implicit methods to solve stiff multiscale systems. The coupled approach has the potential to considerably improve the overall stability of the scheme, at the price of requiring implicit stage calculations over the entire system. Two coupling strategies are considered. The first computes coupled Runge--Kutta stages before solving a single differential equation to refine the fast solution. The second alternates between computing coupled Runge--Kutta stages and solving fast differential equations. We derive order conditions and perform the stability analysis for both strategies. The new coupled methods offer improved stability compared to the decoupled MRI-GARK schemes. The theoretical properties of the new methods are validated with numerical experiments. [ABSTRACT FROM AUTHOR]
Copyright of SIAM Journal on Scientific Computing is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Complementary Index
الوصف
تدمد:10648275
DOI:10.1137/19M1266952