Skip to main content Accessibility help
×
Home
Hostname: page-component-55597f9d44-t4qhp Total loading time: 0.303 Render date: 2022-08-18T23:05:04.936Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true } hasContentIssue true

EXPLICIT NORDSIECK SECOND DERIVATIVE GENERAL LINEAR METHODS FOR ODES

Published online by Cambridge University Press:  25 April 2022

P. RAMAZANI
Affiliation:
Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran; e-mail: p.ramazanii@tabrizu.ac.ir, ghojjati@tabrizu.ac.ir, a_moradi@tabrizu.ac.ir
A. ABDI*
Affiliation:
Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran; e-mail: p.ramazanii@tabrizu.ac.ir, ghojjati@tabrizu.ac.ir, a_moradi@tabrizu.ac.ir
G. HOJJATI
Affiliation:
Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran; e-mail: p.ramazanii@tabrizu.ac.ir, ghojjati@tabrizu.ac.ir, a_moradi@tabrizu.ac.ir
A. MORADI
Affiliation:
Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran; e-mail: p.ramazanii@tabrizu.ac.ir, ghojjati@tabrizu.ac.ir, a_moradi@tabrizu.ac.ir

Abstract

The paper deals with the construction of explicit Nordsieck second derivative general linear methods with s stages of order p with $p=s$ and high stage order $q=p$ with inherent Runge–Kutta or quadratic stability properties. Satisfying the order and stage order conditions together with inherent stability conditions leads to methods with some free parameters, which will be used to obtain methods with a large region of absolute stability. Examples of methods with r external stages and $p=q=s=r-1$ up to order five are given, and numerical experiments in a fixed stepsize environment are presented.

MSC classification

Type
Research Article
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abdi, A., “Construction of high-order quadratically stable second-derivative general linear methods for the numerical integration of stiff ODEs”, J. Comput. Appl. Math. 303 (2016) 218228; doi:10.1016/j.cam.2016.02.054.CrossRefGoogle Scholar
Abdi, A., Braś, M. and Hojjati, G., “On the construction of second derivative diagonally implicit multistage integration methods”, Appl. Numer. Math. 76 (2014) 118; doi:10.1016/j.apnum.2013.08.006.CrossRefGoogle Scholar
Abdi, A. and Butcher, J. C., “Order bounds for second derivative approximations”, BIT 52 (2012) 273281; doi:10.1007/s10543-011-0361-1.CrossRefGoogle Scholar
Abdi, A. and Conte, C., “Implementation of second derivative general linear methods”, Calcolo 57 (2020) 129; doi:10.1007/s10092-020-00370-w.CrossRefGoogle Scholar
Abdi, A. and Hojjati, G., “An extension of general linear methods”, Numer. Algorithms 57 (2011) 149167; doi:10.1007/s11075-010-9420-y.CrossRefGoogle Scholar
Abdi, A. and Hojjati, G., “Maximal order for second derivative general linear methods with Runge–Kutta stability”, Appl. Numer. Math. 61 (2011) 10461058; doi:10.1016/j.apnum.2011.06.004.CrossRefGoogle Scholar
Abdi, A. and Hojjati, G., “Implementation of Nordsieck second derivative methods for stiff ODEs”, Appl. Numer. Math. 94 (2015) 241253; doi:10.1016/j.apnum.2015.04.002.CrossRefGoogle Scholar
Abdi, A. and Hojjati, G., “Second derivative backward differentiation formulae for ODEs based on barycentric rational interpolants”, Numer. Algorithms 87 (2021) 15771591; doi:10.1007/s11075-020-01020-6.CrossRefGoogle Scholar
Abdi, A., Hojjati, G., Izzo, G. and Jackiewicz, Z., “Global error estimation for explicit general linear methods”, Numer. Algorithms 89 (2022) 10751093; doi:10.1007/s11075-021-01146-1.CrossRefGoogle Scholar
Abdi, A. and Jackiewicz, Z., “Towards a code for nonstiff differential systems based on general linear methods with inherent Runge–Kutta stability”, Appl. Numer. Math. 136 (2019) 103121; doi:10.1016/j.apnum.2018.10.001.CrossRefGoogle Scholar
Barghi Oskouie, N., Hojjati, G. and Abdi, A., “Efficient second derivative methods with extended stability regions for non-stiff IVPs”, Comput. Appl. Math. 37 (2018) 20012016; doi:10.1007/s40314-018-0619-1.CrossRefGoogle Scholar
Bartoszewski, Z. and Jackiewicz, Z., “Nordsieck representation of two-step Runge–Kutta methods for ordinary differential equations”, Appl. Numer. Math. 53 (2005) 149163; doi:10.1016/j.apnum.2004.08.010.CrossRefGoogle Scholar
Braś, M. and Cardone, A., “Construction of efficient general linear methods for non-stiff differential systems”, Math. Model. Anal. 17 (2012) 171189; doi:10.3846/13926292.2012.655789.CrossRefGoogle Scholar
Butcher, J. C., “On the convergence of numerical solutions to ordinary differential equations”, Math. Comp. 20 (1966) 110; doi:10.2307/2004263.CrossRefGoogle Scholar
Butcher, J. C., Numerical methods for ordinary differential equations (Wiley, New York, 2016).CrossRefGoogle Scholar
Butcher, J. C., Chartier, P. and Jackiewicz, Z., “Experiments with a variable-order type 1 DIMSIM code”, Numer. Algorithms 22 (1999) 237261; doi:10.1023/A:1019135630307.CrossRefGoogle Scholar
Butcher, J. C. and Hojjati, G., “Second derivative methods with RK stability”, Numer. Algorithms 40 (2005) 415429; doi:10.1007/s11075-005-0413-1.CrossRefGoogle Scholar
Butcher, J. C. and Jackiewicz, Z., “Construction of general linear methods with Runge–Kutta stability properties”, Numer. Algorithms 36 (2004) 5372; doi:10.1023/B:NUMA.0000027738.54515.50.CrossRefGoogle Scholar
Butcher, J. C. and Wright, W. M., “The construction of practical general linear methods”, BIT 43 (2003) 695721; doi:10.1023/B:BITN.0000009952.71388.23.CrossRefGoogle Scholar
Cardone, A. and Jackiewicz, Z., “Explicit Nordsieck methods with quadratic stability”, Numer. Algorithms 60 (2012) 125; doi:10.1007/s11075-011-9509-y.CrossRefGoogle Scholar
Cash, J. R., “Second derivative extended backward differentiation formulas for the numerical integration of stiff systems”, SIAM J. Numer. Anal. 18 (1981) 2136; doi:10.1137/0718003.CrossRefGoogle Scholar
Chan, R. P. K. and Tsai, A. Y. J., “On explicit two-derivative Runge–Kutta methods”, Numer. Algorithms 53 (2010) 171194; doi:10.1007/s11075-009-9349-1.CrossRefGoogle Scholar
Chollom, J. and Jackiewicz, Z., “Construction of two-step Runge–Kutta methods with large regions of absolute stability”, J. Comput. Appl. Math. 157 (2003) 125137; doi:10.1016/S0377-0427(03)00382-0.CrossRefGoogle Scholar
Constantinescu, E. M., “Generalizing global error estimation for ordinary differential equations by using coupled time-stepping methods”, J. Comput. Appl. Math. 332 (2018) 140158; doi:10.1016/j.cam.2017.05.012.CrossRefGoogle Scholar
Conte, D., D’Ambrosio, R. and Jackiewicz, Z., “Two-step Runge–Kutta methods with quadratic stability functions”, J. Sci. Comput. 2 (2010) 191218; doi:10.1007/s10915-010-9378-x.CrossRefGoogle Scholar
Dahlquist, G., “A special stability problem for linear multistep methods”, BIT 3 (1963) 2743; doi:10.1007/BF01963532.CrossRefGoogle Scholar
Enright, W. H., “Second derivative multistep methods for stiff ordinary differential equations”, SIAM J. Numer. Anal. 11 (1974) 321331; https://www.jstor.org/stable/2156073.CrossRefGoogle Scholar
Hojjati, G., Rahimi Ardabili, M. Y. and Hosseini, S. M., “New second derivative multistep methods for stiff systems”, Appl. Math. Model. 30 (2006) 466476; doi:10.1016/j.apm.2005.06.007.CrossRefGoogle Scholar
Jackiewicz, Z., General linear methods for ordinary differential equations (Wiley, New Jersey, 2009).CrossRefGoogle Scholar
Jackiewicz, Z. and Tracogna, S., “A general class of two-step Runge–Kutta methods for ordinary differential equations”, SIAM J. Numer. Anal. 32 (1995) 13901427; doi:10.1137/0732064.CrossRefGoogle Scholar
Jackiewicz, Z. and Tracogna, S., “Variable stepsize continuous two-step Runge–Kutta methods for ordinary differential equations”, Numer. Algorithms 12 (1996) 347368; doi:10.1007/BF02142812.CrossRefGoogle Scholar
Jackiewicz, Z. and Verner, J. H., “Derivation and implementation of two-step Runge–Kutta pairs”, Jpn. J. Ind. Appl. Math. 19 (2002) 227248; doi:10.1007/BF03167454.CrossRefGoogle Scholar
Kulikov, G., “Cheap global error estimation in some Runge–Kutta pairs”, IMA J. Numer. Anal. 33 (2013) 136163; doi:10.1093/imanum/drr060.CrossRefGoogle Scholar
Movahedinejad, A., Hojjati, G. and Abdi, A., “Second derivative general linear methods with inherent Runge–Kutta stability”, Numer. Algorithms 73 (2016) 371389; doi:10.1007/s11075-016-0099-6.CrossRefGoogle Scholar
Movahedinejad, A., Hojjati, G. and Abdi, A., “Construction of Nordsieck second derivative general linear methods with inherent quadratic stability”, Math. Model. Anal. 22 (2017) 6077; doi:10.3846/13926292.2017.1269024.CrossRefGoogle Scholar
Prothero, A. and Robinson, A., “On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations”, Math. Comput. 28 (1974) 145162; doi:10.2307/2005822.CrossRefGoogle Scholar
Wright, W. M., “Explicit general linear methods with inherent Runge–Kutta stability”, Numer. Algorithms 31 (2002) 381399; doi:10.1023/A:1021195804379.CrossRefGoogle Scholar
Wright, W. M., “General linear methods with inherent Runge–Kutta stability”, Doctoral Thesis, The University of Auckland, New Zealand, 2002.Google Scholar

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

EXPLICIT NORDSIECK SECOND DERIVATIVE GENERAL LINEAR METHODS FOR ODES
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

EXPLICIT NORDSIECK SECOND DERIVATIVE GENERAL LINEAR METHODS FOR ODES
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

EXPLICIT NORDSIECK SECOND DERIVATIVE GENERAL LINEAR METHODS FOR ODES
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *