A novel family of problem-dependent formulas is derived from a concept of eigenmode for the solution of ordinary differential equations. It has problem-dependent coefficients although constant coefficients are generally found for the currently available first order solvers. In general, it is a free parameter control formula. It generally possesses a first order accuracy and one formula can have a second order accuracy in addition to A-stability. It possesses a dual implementation since it can be non-iteratively and iteratively implemented. It is natural that a non-iterative solution procedure is preferred since it is computationally inexpensive for each step. It is substantiated that the second order accurate explicit formula can have the same performance as that of the trapezoidal formula for solving linear ODEs while for nonlinear ODEs it is roughly the same. Since this explicit formula can combine A-stability and second order accuracy, it is best suited to solve stiff ODEs. In contrast to the trapezoidal formula, the most important improvement of this explicit formula is that it can be non-iteratively implemented. Consequently, it is very efficient in computing the solution of large systems of stiff ODEs.
LewisRWNithiarasuPSeetharamuKN. Fundamentals of the finite element method for heat and fluid flow. England: John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ.
3.
DahlquistG. Convergence and stability in the numerical integration of ordinary differential equations. Math Scand1956; 4: 33–53.
4.
DahlquistG. A special stability problem for linear multistep methods. BIT1963; 3: 27–43.
5.
BiazarJAsadiMASalehiF. Rational homotopy perturbation method for solving stiff systems of ordinary differential equations. Appl Math Model2015; 39(3-4): 1291–1299.
6.
BraśMJackiewiczZ. A new class of efficient general linear methods for ordinary differential equations. Appl Numer Math2020; 151: 282–300.
7.
BuiTDBuiTR. Numerical methods for extremely stiff systems of ordinary differential equations. Appl Math Model1979; 3(5): 355–358.
8.
CashJR. On a class of cyclic methods for the numerical integration of stiff systems of ODEs. BIT1977; 17: 270–280.
9.
ChenHYangY. Generalized Störmer-Cowell methods with efficient iterative solver for large-scale second-order stiff semi-linear systems. Appl Math Comput2021; 400: 126062.
EhleBL. A-stable methods and Pade Approximations to the exponential. SIAM J Math Anal1973; 4(5): 671–680.
12.
FangYYangYYouX, et al.A new family of A-stable Runge-Kutta methods with equation- dependent coefficients for stiff problems. Numer Algorithms2019; 81: 1235–1251.
13.
FortinAYakoubiD. An adaptive discontinuous Galerkin method for very stiff systems of ordinary differential equations. Appl Math Comput2019; 358: 330–347.
14.
GourlayAR. A note on trapezoidal methods for the solution of initial value problems. Math Comput1970; 24(111): 629–633.
15.
GuzelNBayramM. On the numerical solution of stiff systems. Appl Math Comput2005; 170(1): 230–236.
KostekR. Direct numerical methods dedicated to second-order ordinary differential equations. Appl Math Comput2013; 219(19): 10082–10095.
18.
PetzoldLR. An efficient numerical method for highly oscillatory ordinary differential equations. SIAM J Numer Anal1981; 18(3): 455–479.
19.
RamosHSinghGKanwarV, et al.An embedded 3(2) pair of nonlinear methods for solving first order initial-value ordinary differential systems. Numer Algorithms2017; 75: 509–529.
20.
SallamS. Stable quartic spline integration method for solving stiff ordinary differential quations. Appl Math Comput2000; 116(3): 245–255.
21.
TischerPESacks-DavisR. A new class of cyclic multistep formulae for stiff systems. SIAM J Sci Stat Comput1983; 4(4): 733–746.
22.
Vigo-AguiarJRamosH. A family of A-stable Runge–Kutta collocation methods of higher order for initial-value problems. IMA J Numer Anal2007; 27(4): 798–817.
23.
XiaoAZhangGYiX. Two classes of implicit-explicit multistep methods for nonlinear stiff initial-value problems. Appl Math Comput2014; 247: 47–60.
24.
ButusovDKarimovATutuevaA, et al.The effects of Padé numerical integration in simulation of conservative chaotic systems. Entropy2019; 21(4): 362.
25.
RamosH. A non-standard explicit integration scheme for initial-value problems. Appl Math Comput2007; 89(1): 710–718.
26.
RamosHSinghGKanwarV, et al.Solving first-order initial-value problems by using an explicit non-standard A-stable one-step method in variable step-size formulation. Appl Math Comput2015; 268: 796–805.
27.
WuytackL. Numerical integration by using nonlinear techniques. J Comput Appl Math1975; 1: 267–272.
28.
ChangSY. A novel series of solution methods for solving nonlinear stiff dynamic problems. Nonlinear Dyn2022; 107: 2539–2562.
29.
KarimovAIButusovDNTutuevaAV. Adaptive explicit-implicit switching solver for stiff ODEs. In 2017 IEEE conference of Russian young researchers in electrical and electronic engineering (EIConRus), st. Petersburg and Moscow, Russia. Piscataway: IEEE, 2017, pp. 440–444.
30.
LaxPDRichtmyerRD. Survey of the stability of linear finite difference equations. Commun Pure Appl Math1956; 9: 267–293.
31.
ProtheroARobinsonA. On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math Comput1974; 28: 145–162.
32.
AscherUMPetzoldLR. Computer methods for ordinary differential equations and differential-algebraic equations. Philadelphia: SIAM, 1998.
33.
ButcherJC. Numerical methods for ordinary differential equations: Runge-Kutta and general linear methods. Chichester, UK: John Wiley, 1987.
34.
GearCW. Numerical initial value problems in ordinary differential equations. Englewood Cliffs, NJ: Prentice- Hall, 1971.
HairerEWannerG. Solving ordinary differential equations II stiff and differential- algebraic problems. 2nd editionBeijing, China: Science Press, 2006.
37.
HenriciP. Discrete variable methods in ordinary differential equations. New York: John Wiley, 1962.
38.
LambertJD. Computational methods in ordinary differential equations. New York: John Wiley, 1973.
39.
LambertJD. Numerical methods for ordinary differential systems: the initial value problem. Chichester, UK: John Wiley, 1991.
40.
LeVequeR. Finite difference methods for ordinary and partial differential equations. Philadelphia: SIAM, 2007.
41.
SüliEMayersD. An introduction to numerical analysis. Cambridge: Cambridge University Press, 2003.
42.
RouthEJ. A treatise on the stability of a given state of motion: particularly steady motion. New York: Macmillan, 1877.
43.
SarminENChudovLA. On the stability of the numerical integration of systems of ordinary differential equations arising in the use of the straight line method. USSR Comput Math Math Phys1963; 3(6): 1537–1543.
ElliottCM. On the convergence of a one-step method for the numerical solution of an ordinary differential inclusion. IMA J Numer Anal1985; 5(1): 3–21.
46.
BuiTD. On an L-stable method for stiff differential equations. Inf Process Lett1977; 6(5): 158–161.
47.
BuiTD. Some A-stable and L-stable methods for the numerical integration of stiff ordinary differential equations. J Assoc Comput Mac1979; 26(3): 483–493.
48.
IncM. An L-stable extended two-step method for the integration of ordinary differential equations. Appl Math Comput2007; 186(2): 1395–1401.
49.
IncM. New L-stable method for numerical solutions of ordinary differential equations. Appl Math Comput2007; 188(1): 779–785.
50.
PicheR. An L-stable Rosenbrock method for step-by-step time integration in structural dynamics. Comput Methods Appl Mech Eng1995; 126(3-4): 343–354.
51.
ZhouB. A-stable and L-stable block implicit one-step methods with modified algorithm. Appl Math Comput1989; 31: 419–435.
52.
FedoseevPKarimovALegatV, et al.Preference and stability regions for semi- implicit composition schemes. Mathematics2022; 10(22): 4327.
53.
Van der PolB. A theory of the amplitude of free and forced triode vibrations. Radio Review1920; 1: 701–710.
54.
Van der PolB. On relaxation-oscillations, The London, Edinburgh and Dublin Phil. Mag J Sci1926; 2(7): 978–992.
CloughRWPenzienJ. Dynamics of structures. New York: McGraw-Hill, 1993.
57.
PazMLeighW. Structural dynamics: theory and computation. Fifth Edition: Kluwer Academic Publisher, 2006.
58.
ChangSY. Dissipative, non-iterative integration algorithms with unconditional stability for mildly nonlinear structural dynamics. Nonlinear Dyn2015; 79(2): 1625–1649.
59.
ChangSY. Comparisons of structure-dependent explicit methods for time integration. Int J Str Stab Dyn2015; 15(3): 1450055–1450120.
60.
ChangSY. An unusual amplitude growth property and its remedy for structure-dependent integration methods. Comput Methods Appl Mech Eng2018; 330: 498–521.
61.
GeradinMRixenDJ. Mechanical vibrations: theory and application to structural dynamics. Third Edition. Hoboken: John Wiley & Sons, 2015.
62.
ChangSY. A new family of explicit method for linear structural dynamics. Comput Struct2010; 88(11-12): 755–772.
63.
ChangSY. A general technique to improve stability property for a structure-dependent integration method. Int J Numer Methods Eng2015; 101(9): 653–669.
64.
ChangSY. A dual family of dissipative structure-dependent integration methods. Nonlinear Dyn2019; 98(1): 703–734.
