High Order Multi-block Boundary-value Integration Methods for Stiff ODEs
Abstract
In this paper, we present a new family of multi-block boundary value integration methods based on the Enright second derivative type-methods for differential equations. We rigorously show that this class of multi-block methods are generally $A_{k_1,k_2}$-stable for all block number by verifying through employing the Wiener-Hopf factorization of a matrix polynomial to determine the root distribution of the stability polynomial. Further more, the correct implementation procedure is as well determine by Wiener-Hopf factorization. Some numerical results are presented and a comparison is made with some existing methods. The new methods which output multi-block of solutions of the ordinary differential equations on application, and are unlike the conventional linear multistep methods which output a solution at a point or the conventional boundary value methods and multi-block methods which output a block of solutions per step. The second derivative multi-block boundary value integration methods are a new approach at obtaining very large scale integration methods for the numerical solution of differential equations.
References
M. Chu and H. Hamilton, Parallel solution of ODEs by multi-block methods, SIAM J. Sci. Stat. Comput. 8 (1987), 342-535. https://doi.org/10.1137/0908039
M. Ikhile and K. Muka, A digraph theoretic parallelism in block methods, Afr. Mat. 26 (2015), 1651-1667. https://doi.org/10.1007/s13370-014-0307-2
L. Shampine and H. Watt, Block implicit one-step methods, Mat. Comput. 23 (1969), 731-740. https://doi.org/10.1090/S0025-5718-1969-0264854-5
W.L. Miranker and W. Linger, Parallel methods for the numerical solution of ODEs, Maths. Comp. 21 (1967), 303-320. https://doi.org/10.1090/S0025-5718-1967-0223106-8
H.A. Watts and L.F. Shampine, A-stable block implicit one-step methods, BIT 12 (1972), 252-256. https://doi.org/10.1007/BF01932819
D. Voss and S. Abbas, Block predictor-corrector schemes for the parallel solution of ODES, Comp. Math. Appl. 33 (1997), 65-72. https://doi.org/10.1016/S0898-1221(97)00032-1
B. Sommeijer, W. Couzy and P. Houwen, A-stable parallel block methods, Report NM-R8919, Center for Math. and Comp. Sci., Amsterdam, 1989.
A.O.H. Axelsson, A class of A-stable methods, BIT 9 (1969), 185-197. https://doi.org/10.1007/BF01946812
P. Chartier, L-stable parallel one-block methods for ordinary differential equations, Technical report 1650 INRIA, 1993.
S. Fatunla, Block methods for second order ODEs, Int. J. Comput. Mat. 14 (1990), 55-56. https://doi.org/10.1080/00207169108804026
F. Iavernaro and F. Mazzia, Block-boundary value methods for the solution of ordinary differential equations, SIAM J. Sci. Comput. 21 (1999), 323-339. https://doi.org/10.1137/S1064827597325785
L. Brugnano and D. Trigiante, Block implicit methods for ODEs, in: D Trigiante (Ed.), Recent Trends in Numerical Analysis, Nova Science, New York 81-105 (2000).
G. Dahlquist, A special stability problem for linear multistep methods, BIT 3 (1963), 27-43. https://doi.org/10.1007/BF01963532
J.C. Butcher, Numerical Methods for Ordinary Differential Equations, 3rd Edition Wiley, England, 2016. https://doi.org/10.1002/9781119121534
S.O. Fatunla, Numerical Methods for Initial Value Problems in Ordinary Differential Equations, Academic Press Inc, London, 1989. https://doi.org/10.1016/B978-0-12-249930-2.50012-6
E. Hairer and G. Wanner, Numerical Methods for Initial Value Problems in Ordinary Differential Equations II, Springer, Berlin, 2006.
J.D. Lambert, Numerical Methods for Ordinary Differential Systems: The Initial Value Problem, Wiley, 1991.
J.R. Cash, Second derivative extended backward differentiation formula for the numerical integration of stiff system, SIAM J. Numer. Anal. 18(5) (1981), 21-36. https://doi.org/10.1137/0718003
S.E. Ogunfeyitimi and M.N.O. Ikhile, Implicit-Explicit Second Derivative LMM for Stiff Ordinary Differential Equations, J. Korean Soc. Ind. Appl. Math. 24(12) (2021), 1-39.
W.H. Enright, Second derivative multistep methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 11(2) (1974), 321-331. https://doi.org/10.1137/0711029
P. Amodio, W. Golik and F. Mazzia, Variable-step boundary value methods based on reverse Adams schemes and their grid distribution, Appl. Numer. Math. 18 (1995), 5-21. https://doi.org/10.1016/0168-9274(95)00044-U
L. Brugnano and D. Trigiante, Convergence and stability of boundary value methods for ordinary differential equations, J. Comput. Appl. Math. 66 (1996), 97-109. https://doi.org/10.1016/0377-0427(95)00166-2
L. Brugnano and D. Trigiante, Solving Differential Problems by Multistep Initial and Boundary Value Methods, Gordon and Breach Science Publishers, Amsterdam, 1998.
L. Aceto and D. Trigante, On the A-stable method in the GBDF class, Nonlinear Analysis Real World Appl. 3 (2002), 9-23. https://doi.org/10.1016/S1468-1218(01)00009-8
S.E. Ogunfeyitimi and M.N.O. Ikhile, Second derivative generalized extended backward differentiation formulas for stiff problems, J. Korean Soc. Ind. Appl. Math. 23 (2019), 179-202. https://doi.org/10.12941/jksiam.2019.23.179
S.E. Ogunfeyitimi and M.N.O. Ikhile, Generalized second derivative linear multistep methods based on the methods of Enright, Int. J. Appl. and Comput. Math. 76 (2020). https://doi.org/10.1007/s40819-020-00827-0
S.E. Ogunfeyitimi and M.N.O. Ikhile, Multi-block Generalized Adams-Type Integration Methods for Differential Algebraic Equations, Int. J. Appl. Comput. Math. 7 (2021), 197. https://doi.org/10.1007/s40819-021-01135-x
Y. Xu, J. Gao and Z. Gao, Stability analysis of block boundary value methods for Neutral pantograph equation with many delays, App. Mat. Model. 38 (2014), 325-335. https://doi.org/10.1016/j.apm.2013.06.013
J. Zhang and H. Chen, Convergence and stability of extended block boundary value methods for Volterra delay integro-differential equations, Appl. Numer. Math. 62 (2012), 141-154. https://doi.org/10.1016/j.apnum.2011.11.001
O. Beolumn and K.O. Muka, On some boundary value methods, Earthline Journal of Mathematical Sciences 9(2) (2022), 249-264. https://doi.org/10.34198/ejms.9222.249264
J. Zhang and H. Chen, Asymptotic stability of block boundary value methods for delay differential-algebraic equations, Math. Comput. Simulation 81 (2010), 100-108. https://doi.org/10.1016/j.matcom.2010.07.012
A. Bottcher and M. Halwass, A Newton method for canonical Wiener-hopf and spectral factorization of matrix polynomial, Linear Algebra App. 26 (2003), 873-897.
A. Bottcher and M. Halwass, Wiener-Hopf and spectral factorization of real polynomials by Newton's method, Linear Algebra Appl. 438 (2013), 4760-4805. https://doi.org/10.1016/j.laa.2013.02.020
M. Benzi, D. Bini, D. Kressner, H. Munthe-Kaas and C. Van Loan, Exploiting hidden structure in matrix computations, Algorithms and Applications, Springer, Cetraro, Italy, 2015. https://doi.org/10.1007/978-3-319-49887-4
S.E. Ogunfeyitimi and M.N.O. Ikhile, Multi-block boundary value methods for ordinary differential and differential algebraic equation, J. Korean Soc. Ind. Appl. Math. 24(3) (2020), 243-291. https://doi.org/10.12941/jksiam.2020.24.243
M. Ng, Iterative Methods for Toeplitz Systems, Oxford University Press Inc., New York, 2004.
F. Iavernaro, F. Mazzia and D. Trigiante, Eigenvalues and quasi-eigenvalues of branded Toeplitz matrices: some properties and application, Numer. Algorithm 31 ( 2002), 157-170. https://doi.org/10.1023/A:1021197900145
R. Beam and R. Warming, The asymptotic spectra of banded Toeplitz and quasi-Toeplitz matrices, SIAM J. Sci. Comput. 14 (1993), 971-1006. https://doi.org/10.1137/0914059
K.D. Clark and L.R. Petzold, Numerical solution of boundary value problems in differential-algebraic equations, SIAM J. Sci. Statist. Comput. 5 (1989), 915-936. https://doi.org/10.1137/0910053
P. Amodio and F. Mazzia, Numerical solution of differential algebraic equations and computation of consistent initial/boundary conditions, J. Comp. Appl. Math. 87 (1997), 135-146. https://doi.org/10.1016/S0377-0427(97)00178-7
This work is licensed under a Creative Commons Attribution 4.0 International License.
.jpg){kind=logo}
