Skip to main content
SpringerLink
Log in

Implicit–explicit second derivative diagonally implicit multistage integration methods

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

We introduce a class of implicit–explicit (IMEX) schemes for the numerical solution of initial value problems of differential equations with both non-stiff and stiff components in which non-stiff and stiff solvers are, respectively, based on the explicit general linear methods (GLMs) and implicit second derivative GLMs (SGLMs). The order conditions of the proposed IMEX schemes are obtained. Linear stability properties of the methods are analyzed and then methods up to order four with a large area of absolute stability region of the pair are constructed assuming that the implicit part of the methods is L-stable. Due to the high stage orders of the constructed methods, they are not marred by order reduction. This is verified by the numerical experiments which demonstrate the efficiency of the proposed methods, too.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Abdi A, Hojjati G (2011a) An extension of general linear methods. Numer Algorithm 57:149–167

  • Abdi A, Hojjati G (2011b) Maximal order for second derivative general linear methods with Runge–Kutta stability. Appl Numer Math 61:1046–1058

  • Abdi A, Hojjati G (2015) Implementation of Nordsieck second derivative methods for stiff ODEs. Appl Numer Math 94:241–253

    Article  MathSciNet  Google Scholar 

  • Abdi A, Jackiewicz Z (2019) Towards a code for non-stiff differential systems based on general linear methods with inherent Runge–Kutta stability. Appl Numer Math 136:103–121

    Article  MathSciNet  Google Scholar 

  • Abdi A, Braś M, Hojjati G (2014) On the construction of second derivative diagonally implicit multistage integration methods. Appl Numer Math 76:1–18

    Article  MathSciNet  Google Scholar 

  • Asher UM, Ruuth SJ, Spiteri RJ (1997) Implicit–explicit Runge–Kutta methods for time-dependent partial differential equations. Appl Numer Math 25:151–167

    Article  MathSciNet  Google Scholar 

  • Barghi Oskouie N, Hojjati G, Abdi A (2018) Efficient second derivative methods with extended stability regions for non-stiff IVPs. Comput Appl Math 37:2001–2016

    Article  MathSciNet  Google Scholar 

  • Boscarino S (2007) Error analysis of IMEX Runge–Kutta methods derived from differential-algebraic systems. SIAM J Numer Anal 45:1600–1621

    Article  MathSciNet  Google Scholar 

  • Braś M, Izzo G, Jackiewicz Z (2017) Accurate implicit–explicit general linear methods with inherent Runge–Kutta stability. J Sci Comput 70:1105–1143

    Article  MathSciNet  Google Scholar 

  • Butcher JC (1966) On the convergence of numerical solutions to ordinary differential equations. Math Comput 20:1–10

    Article  MathSciNet  Google Scholar 

  • Butcher JC (1993) Diagonally-implicit multi-stage integration methods. Appl Numer Math 11:347–363

    Article  MathSciNet  Google Scholar 

  • Butcher JC (2016) Numerical methods for ordinary differential equations. Wiley, New York

    Book  Google Scholar 

  • Butcher JC, Hojjati G (2005) Second derivative methods with RK stability. Numer Algorithm 40:415–429

    Article  MathSciNet  Google Scholar 

  • Butcher JC, Jackiewicz Z (1993) Diagonally implicit general linear methods for ordinary differential equations. BIT 33:452–472

    Article  MathSciNet  Google Scholar 

  • Butcher JC, Jackiewicz Z (1996) Construction of diagonally implicit general linear methods type 1 and 2 for ordinary differential equations. Appl Numer Math 21:385–415

    Article  MathSciNet  Google Scholar 

  • Butcher JC, Jackiewicz Z (1997) Implementation of diagonally implicit multistage integration methods for ordinary differential equations. SIAM J Numer Anal 34:2119–2141

    Article  MathSciNet  Google Scholar 

  • Butcher JC, Jackiewicz Z (1998) Construction of high order diagonally implicit multistage integration methods for ordinary differential equations. Appl Numer Math 27:1–12

    Article  MathSciNet  Google Scholar 

  • Butcher JC, Chartier P, Jackiewicz Z (1999) Experiments with a variable-order type 1 DIMSIM code. Numer Algorithm 22:237–261

    Article  MathSciNet  Google Scholar 

  • Cardone A, Jackiewicz Z, Sandu A, Zhang H (2014a) Extrapolated implicit–explicit Runge–Kutta methods. Math Model Anal 19:18–43

  • Cardone A, Jackiewicz Z, Sandu A, Zhang H (2014b) Extrapolation-based implicit–explicit general linear methods. Numer Algorithm 65:377–399

  • Cash JR (1981) Second derivative extended backward differentiation formulas for the numerical integration of stiff systems. SIAM J Numer Anal 18:21–36

    Article  MathSciNet  Google Scholar 

  • Chan RPK, Tsai AYJ (2010) On explicit two-derivative Runge–Kutta methods. Numer Algorithm 53:171–194

    Article  MathSciNet  Google Scholar 

  • Enright WH (1974) Second derivative multistep methods for stiff ordinary differential equations. SIAM J Numer Anal 11:321–331

    Article  MathSciNet  Google Scholar 

  • Frank J, Hundsdorfer W, Verwer JG (1997) On the stability of implicit–explicit linear multistep methods. Appl Numer Math 25:193–205

    Article  MathSciNet  Google Scholar 

  • Hairer E, Wanner G (2010) Solving ordinary differential equations II: stiff and differential-algebraic problems. Springer, Berlin

    MATH  Google Scholar 

  • Hojjati G, Rahimi Ardabili MY, Hosseini SM (2006) New second derivative multistep methods for stiff systems. Appl Math Model 30:466–476

    Article  Google Scholar 

  • Hosseini Nasab M, Hojjati G, Abdi A (2017) G-symplectic second derivative general linear methods for Hamiltonian problems. J Comput Appl Math 313:486–498

    Article  MathSciNet  Google Scholar 

  • Hosseini Nasab M, Abdi A, Hojjati G (2018) Symmetric second derivative integration methods. J Comput Appl Math 330:618–629

    Article  MathSciNet  Google Scholar 

  • Hundsdorfer W, Ruuth SJ (2007) IMEX extensions of linear multistep methods with general monotonicity and boundedness properties. J Comput Phys 225:2016–2042

    Article  MathSciNet  Google Scholar 

  • Hundsdorfer W, Verwer JG (2003) Numerical solution of time-dependent advection–diffusion–reaction equations. Springer, Berlin

    Book  Google Scholar 

  • Izzo G, Jackiewicz Z (2017) Highly stable implicit–explicit Runge–Kutta methods. Appl Numer Math 113:71–92

    Article  MathSciNet  Google Scholar 

  • Jackiewicz Z (2002) Implementation of DIMSIMs for stiff differential systems. Appl Numer Math 42:251–267

    Article  MathSciNet  Google Scholar 

  • Jackiewicz Z (2009) General linear methods for ordinary differential equations. Wiley, New Jersey

    Book  Google Scholar 

  • Jackiewicz Z, Mittelmann H (2017) Construction of IMEX DIMSIMs of high order and stage order. Appl Numer Math 121:234–248

    Article  MathSciNet  Google Scholar 

  • Lang J, Hundsdorfer W (2017) Extrapolation-based implicit–explicit peer methods with optimised stability regions. J Comput Phys 337:203–215

    Article  MathSciNet  Google Scholar 

  • Ruuth SJ (1995) Implicit–explicit methods for reaction–diffusion problems in pattern formation. J Math Biol 34:148–176

    Article  MathSciNet  Google Scholar 

  • Shampine LF, Reichelt MW (1997) The MATLAB ODE suite. SIAM J Sci Comput 18:1–22

    Article  MathSciNet  Google Scholar 

  • Soleimani B, Knoth O, Weiner R (2017) IMEX peer methods for fast-wave–slow-wave problems. Appl Numer Math 118:221–237

    Article  MathSciNet  Google Scholar 

  • Yousefzadeh N, Hojjati G, Abdi A (2018) Construction of implicit–explicit second-derivative BDF methods. Bull Iran Math Soc 44:991–1006

    Article  MathSciNet  Google Scholar 

  • Zhang H, Sandu A, Blaise S (2014) Partitioned and implicit–explicit general linear methods for ordinary differential equations. J Sci Comput 61:119–144

    Article  MathSciNet  Google Scholar 

  • Zharovsky E, Sandu A, Zhang H (2015) A class of implicit–explicit two-step Runge–Kutta methods. SIAM J Numer Anal 53:321–341

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran

    Ali Abdi, Gholamreza Hojjati & Mohammad Sharifi

Authors
  1. Ali Abdi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gholamreza Hojjati
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Sharifi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Abdi.

Additional information

Communicated by Antonio José Silva Neto.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdi, A., Hojjati, G. & Sharifi, M. Implicit–explicit second derivative diagonally implicit multistage integration methods. Comp. Appl. Math. 39, 228 (2020). https://doi.org/10.1007/s40314-020-01252-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-020-01252-1

Keywords

Mathematics Subject Classification

Search

Navigation