×

The adapted block boundary value methods for singular initial value problems. (English) Zbl 1398.65166

Summary: This paper deals with the numerical methods for solving singular initial value problems. By adapting the block boundary value methods (BBVMs) for regular initial value problems, a class of adapted BBVMs are constructed for singular initial value problems. It is proved under some suitable conditions that the adapted BBVMs are uniquely solvable, stable and convergent of order \(p\), where \(p\) is the consistence order of the methods. Several numerical examples are performed to verify the stability, efficiency and accuracy of the adapted methods. Moreover, a comparison between the adapted BBVMs and the IEM-based iterated defect correction methods is given. The numerical results show that the adapted BBVMs are comparable.

MSC:

65L05 Numerical methods for initial value problems involving ordinary differential equations
65L20 Stability and convergence of numerical methods for ordinary differential equations

Software:

avalanche.f
Full Text: DOI

References:

[1] Amodio, P; Budd, CJ; Koch, O; Settanni, G; Weinmüller, E, Asymptotical computations for a model of flow in saturated porous media, Appl. Math. Comput., 237, 155-167, (2014) · Zbl 1334.76148
[2] Amodio, P; Iavernaro, F, Symmetric boundary value methods for second order initial and boundary value problems, Mediterr. J. Math., 3, 383-398, (2006) · Zbl 1117.65107 · doi:10.1007/s00009-006-0085-7
[3] Amodio, P; Settanni, G, Variable step/order generalized upwind methods for the numerical solution of second order singular perturbation problems, J. Numer. Anal. Ind. Appl. Math., 4, 65-76, (2009) · Zbl 1191.65097
[4] Auzinger, W; Koch, O; Weinmüller, E, Efficient collocation schemes for singular boundary value problems, Numer. Algorithms, 31, 5-25, (2002) · Zbl 1021.65038 · doi:10.1023/A:1021151821275
[5] Auzinger, W; Koch, O; Weinmüller, E, Analysis of a new error estimate for collocation methods applied to singular boundary value problems, SIAM J. Numer. Anal., 42, 2366-2386, (2005) · Zbl 1087.65082 · doi:10.1137/S0036142902418928
[6] Boreskov, GK; Slin’ko, MG, Modelling of chemical reactors, Pure Appl. Chem., 10, 611-624, (1965) · doi:10.1351/pac196510040611
[7] Brugnano, L; Trigiante, D, Convergence and stability of boundary value methods for ordinary differential equations, J. Comput. Appl. Math., 66, 97-109, (1996) · Zbl 0855.65087 · doi:10.1016/0377-0427(95)00166-2
[8] Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Gordon and Breach Science Publishers, Amsterdam (1998) · Zbl 0934.65074
[9] Brugnano, L; Zhang, C; Li, D, A class of energy-conserving Hamiltonian boundary value methods for nonlinear \(\text{Schr}\ddot{o}\text{ dinger }\) equation with wave operator, Commun. Nonlinear Sci. Numer. Simul., 60, 33-49, (2018) · Zbl 1470.65205 · doi:10.1016/j.cnsns.2017.12.018
[10] Chan, CY; Hon, YC, A constructive solution for a generalized Thomas-Fermi theory of ionized atoms, Q. Appl. Math., 45, 591-599, (1987) · Zbl 0639.34021 · doi:10.1090/qam/910465
[11] Chen, H; Zhang, C, Boundary value methods for Volterra integral and integro-differential equations, Appl. Math. Comput., 218, 2619-2630, (2011) · Zbl 1245.65178
[12] Chen, H; Zhang, C, Block boundary value methods for solving Volterra integral and integro-differential equations, J. Comput. Appl. Math., 236, 2822-2837, (2012) · Zbl 1241.65119 · doi:10.1016/j.cam.2012.01.018
[13] Chen, H; Zhang, C, Convergence and stability of extended block boundary value methods for Volterra delay integro-differential equations, Appl. Numer. Math., 62, 141-154, (2012) · Zbl 1243.65153 · doi:10.1016/j.apnum.2011.11.001
[14] Hoog, FR; Weiss, R, The application of linear multistep methods to singular initial value problems, Math. Comput., 31, 676-690, (1977) · Zbl 0404.65043 · doi:10.1090/S0025-5718-77-99844-1
[15] Hoog, FR; Weiss, R, Collocation methods for singular boundary value problems, SIAM J. Numer. Anal., 15, 198-217, (1978) · Zbl 0398.65051 · doi:10.1137/0715013
[16] Hoog, FR; Weiss, R, The application of Runge-Kutta schemes to singular initial value problems, Math. Comput., 44, 93-103, (1985) · Zbl 0566.65056 · doi:10.1090/S0025-5718-1985-0771033-0
[17] Iavernaro, F; Mazzia, F, Convergence and stability of multistep methods solving nonlinear initial value problems, SIAM J. Sci. Comput., 18, 270-285, (1997) · Zbl 0870.65071 · doi:10.1137/S1064827595287122
[18] Iavernaro, F; Mazzia, F, Block-boundary value methods for the solution of ordinary differential equations, SIAM J. Sci. Comput., 21, 323-339, (1999) · Zbl 0941.65067 · doi:10.1137/S1064827597325785
[19] Keller, HB; Wolfe, AW, On the nonunique equilibrium states and buckling mechanism of spherical shells, J. Soc. Ind. Appl. Math., 13, 674-705, (1965) · Zbl 0148.19801 · doi:10.1137/0113045
[20] Koch, O, Asymptotically correct error estimation for collocation methods applied to singular boundary value problems, Numer. Math., 101, 143-164, (2005) · Zbl 1076.65073 · doi:10.1007/s00211-005-0617-2
[21] Koch, O; Kofler, P; Weinmüller, E, The implicit Euler method for the numerical solution of singular initial value problems, Appl. Numer. Math., 34, 231-252, (2000) · Zbl 0953.65052 · doi:10.1016/S0168-9274(99)00130-0
[22] Koch, O; Kofler, P; Weinmüller, E, Initial value problems for systems of ordinary first and second order differential equations with a singularity of the first kind, Analysis, 21, 373-389, (2001) · Zbl 1029.34002 · doi:10.1524/anly.2001.21.4.373
[23] Koch, O; Weinmüller, E, Iterated defect correction for the solution of singular initial value problems, SIAM J. Numer. Anal., 38, 1784-1799, (2001) · Zbl 0989.65068 · doi:10.1137/S0036142900368095
[24] Koch, O; Weinmüller, E, The convergence of shooting methods for singular boundary value problems, Math. Comput., 71, 289-305, (2003) · Zbl 1013.65081
[25] Koch, O; Weinmüller, E, Analytical and numerical treatment of a singular initial value problem in avalanche modeling, Appl. Math. Comput., 148, 561-570, (2004) · Zbl 1089.34004
[26] Lakshmikantham, V., Trigiante, D.: Theory of Difference Equations: Numerical Methods and Applications. Marcel Dekker, New York (2002) · Zbl 1014.39001 · doi:10.1201/9780203910290
[27] Li, C; Zhang, C, Block boundary value methods applied to functional differential equations with piecewise continuous arguments, Appl. Numer. Math., 115, 214-224, (2017) · Zbl 1358.65042 · doi:10.1016/j.apnum.2017.01.012
[28] Li, C; Zhang, C, The extended generalized \(\text{ St }\ddot{o}\text{ rmer }\)-cowell methods for second-order delay boundary value problems, Appl. Math. Comput., 294, 87-95, (2017) · Zbl 1370.65049 · doi:10.1016/j.cam.2017.05.027
[29] Luke, Y.L.: The Special Functions and Their Approximations. Academic Press, New York (1969) · Zbl 0193.01701
[30] Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970) · Zbl 0241.65046
[31] Russell, DL, Numerical solution of singular initial value problems, SIAM J. Numer. Anal., 7, 399-417, (1970) · Zbl 0207.16305 · doi:10.1137/0707033
[32] Wang, H; Zhang, C; Zhou, Y, A class of compact boundary value methods applied to semi-linear reaction-diffusion equations, Appl. Math. Comput., 325, 69-81, (2018) · Zbl 1429.65218
[33] Xu, Y; Zhao, J; Gao, Z, Stability analysis of block boundary value methods for neutral pantograph equation, J. Differ. Equ. Appl., 19, 1227-1242, (2013) · Zbl 1277.65063 · doi:10.1080/10236198.2012.733703
[34] Xu, Y; Zhao, J; Gao, Z, Stability analysis of block boundary value methods for the neutral differential equation with many delays, Appl. Math. Model., 38, 325-335, (2014) · Zbl 1427.65101 · doi:10.1016/j.apm.2013.06.013
[35] Zhang, C; Chen, H, Asymptotic stability of block boundary value methods for delay differential-algebraic equations, Math. Comput. Simul., 81, 100-108, (2010) · Zbl 1213.65110 · doi:10.1016/j.matcom.2010.07.012
[36] Zhang, C; Chen, H, Block boundary value methods for delay differential equations, Appl. Numer. Math., 60, 915-923, (2010) · Zbl 1206.65181 · doi:10.1016/j.apnum.2010.05.001
[37] Zhang, C; Chen, H; Wang, L, Strang-type preconditioners applied to ordinary and neutral differential-algebraic equations, Numer. Linear Algebra Appl., 18, 843-855, (2011) · Zbl 1249.65165 · doi:10.1002/nla.770
[38] Zhang, C; Li, C, Generalized \(\text{ St }\ddot{o}\text{ rmer }\)-cowell methods for nonlinear BVPs of second-order delay-integro-differential equations, J. Sci. Comput., 74, 1221-1240, (2018) · Zbl 1432.65103 · doi:10.1007/s10915-017-0491-y
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.