High order numerical methods for solving high orders functional differential equations

Dang Quang A, Dang Quang Long · 2024

Read High order numerical methods for solving high orders functional differential equations by Dang Quang A, Dang Quang Long (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-01874.txt.

Description

Abstract In this paper we construct high order numerical methods for solving third and fourth orders nonlinear functional differential equations (FDE). They are based on the discretization of iterative methods on continuous level with the use of the trapezoidal quadrature formulas with corrections.

Catalog record

CREATORDang Quang A, Dang Quang Long
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2411-01874

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

High order numerical methods for solving high orders functional differential equations Dang Quang A, Dang Quang Long Abstract In this paper we construct high order numerical methods for solving third and fourth orders nonlinear functional differential equations (FDE). They are based on the discretization of iterative methods on continuous level with the use of the trapezoidal quadrature formulas with corrections. Depending on the number of terms in the corrections we obtain methods of O ⁡ ( h 4 ) O(h^{4}) and O ⁡ ( h 6 ) O(h^{6}) accuracy. Some numerical experiments demonstrate the validity of the obtained theoretical results. The approach used here for the third and fourth orders nonlinear functional differential equations can be applied to functional differential equations of any orders. Keywords: High order functional differential equations; Iterative method; High order numerical method. 1 Introduction Recently, in [ 6 ] we established the existence and uniqueness results and constructed a numerical method of second order of accuracy for solving the FDE u^{\prime\prime\prime}=f(t,u(t),u(\varphi(t))),\quad t\in(0,a) (1) associated with the general linear-type two-point boundary conditions. The method is based on the use of Green function and trapezoidal formula for computing integrals at each iteration. We proved that the method is of O(h^{2}) accuracy. In the last year, Bica and Curila [ 2 ] constructed successive approximations for equivalent integral equation with the use of cubic spline interpolation at each iterative step for solving the equation ( 1 ) in [0,1] with the boundary conditions u(0)=c_{1},u^{\prime}(0)=c_{2},u^{\prime}(1)=c_{3}. (2) They prove that the maximal order of convergence of the method is O(h^{3}) . The proof of this result is very complicated. It should be said that the method used in [ 2 ] is the same method of iterated splines proposed in [ 3 ] for even order FDEs. There are also numerical examples which show that the method is of order O(h^{2}) for second order FDE and of order O(h^{4}) for fourth order FDE. In [ 3 , 4 ] the authors proved the maximal order of convergence of the method for the fourth order FDE with the clamped boundary conditions is O(h^{4}) . Also, in [ 5 ] the authors used Catmull-Rom cubic spline interpolation at each iteration of the Green function technique to third order FDE and come to the same conclusion that the maximal order of convergence is O(h^{3}) . It should be emphasized that the approach to boundary value problems (BVPs) in [ 2 , 3 , 5 ] is based on the discretization of the iterative method applied to the equivalent nonlinear integral equation u(t)=g(t)+\int_{0}^{a}G(t,s)f(s,u(s),u(\varphi(s)))ds. Due to this approach, with the use of the cubic spline interpolation at each iteration the construction of the numerical algorithms and the proof of their convergence are very cumbersome and complicated. Differently from Bica, in [ 6 ] we constructed numerical method for solving the third order FDE ( 1 ) on the base of discretization of the iterative method on continuous level resulting from the operator equation for nonlinear term (or right hand side) of the equation. We proved that the method obtained by using trapezoidal quadrature formula at each iteration is of O(h^{2}) . In this paper, using trapezoidal quadrature formula with corrections we construct numerical methods of order O(h^{4}) and O(h^{6}) for the equation ( 1 ) with the boundary conditions ( 2 ). We also construct numerical methods of high orders for a BVP for fourth order FDE. The technique used here is an further development of our method for designing high orders numerical methods for solving high orders ODEs [ 8 , 9 ] . Some numerical examples confirm the theoretical results. 2 Preliminaries 2.1 Iterative method on continuous level for FDE In this subsection we recall the iterative method on continuous level for solving the equation u^{\prime\prime\prime}=f(t,u(t),u(\varphi(t))),\quad t\in(0,a) (3) with the general linear boundary conditions \begin{split}B_{1}[u]=\alpha_{1}u(0)+\beta_{1}u^{\prime}(0)+\gamma_{1}u^{\prime\prime}(0)=b_{1},\\ B_{2}[u]=\alpha_{2}u(0)+\beta_{2}u^{\prime}(0)+\gamma_{2}u^{\prime\prime}(0)=b_{2},\\ B_{3}[u]=\alpha_{3}u(1)+\beta_{3}u^{\prime}(1)+\gamma_{3}u^{\prime\prime}(1)=b_{3},\\ \end{split} (4) or \begin{split}B_{1}[u]=\alpha_{1}u(0)+\beta_{1}u^{\prime}(0)+\gamma_{1}u^{\prime\prime}(0)=b_{1},\\ B_{2}[u]=\alpha_{2}u(1)+\beta_{2}u^{\prime}(1)+\gamma_{2}u^{\prime\prime}(1)=b_{2},\\ B_{3}[u]=\alpha_{3}u(1)+\beta_{3}u^{\prime}(1)+\gamma_{3}u^{\prime\prime}(1)=b_{3},\\ \end{split} (5) The results of existence and uniqueness of the problem ( 3 )-( 4 ) are given in [ 6 ] . For solving the problem we proposed the following iterative method: 1. Given \psi_{0}(t)=f(t,0,0). (6) 2. Knowing \psi_{k}(t) (k=0,1,...) compute \begin{split}u_{k}(t)&=g(t)+\int_{0}^{a}G(t,s)\psi_{k}(s)ds,\\ v_{k}(t)&=g(\varphi(t))+\int_{0}^{a}G(\varphi(t),s)\psi_{k}(s)ds.\end{split} (7) 3. Update \psi_{k+1}(t)=f(t,u_{k}(t),v_{k}(t)), (8) where g(t) is the polynomial of second degree satisfying the boundary conditions, G(t,s) is the Green function of the problem. To state the theorem of convergence of the above iterative method we recall some notations: M_{0}=\max_{0\leq t\leq a}\int_{0}^{a}|G(t,s)|ds, (9) \mathcal{D}_{M}=\Big\{(t,u,v)\mid 0\leq t\leq a;|u|\leq\|g\|+M_{0}M;|v|\leq\|g\|+M_{0}M\Big\}, (10) where M is any positive number, \|g\|=\max_{0\leq t\leq a}|g(t)| . As usual, we denote by B[0,M] the closed ball of the radius M centered at 0 in the space of continuous functions C[0,a] . Theorem 2.1 (see Theorems 2.2 and 3.1 in [ 6 ] ) Assume that: (i) The function \varphi(t) is a continuous map from [0,a] to [0,a] . (ii) The function f(t,u,v) is continuous and bounded by M in the domain \mathcal{D}_{M} , i.e., |f(t,u,v)|\leq M\quad\forall(t,u,v)\in\mathcal{D}_{M}. (11) (iii) The function f(t,u,v) satisfies the Lipschitz conditions in the variables u,v with the coefficients L_{1},L_{2}\geq 0 in \mathcal{D}_{M} , i.e., \begin{split}|f(t,u_{2},v_{2})-f(t,u_{1},v_{1})|\leq L_{1}|u_{2}-u_{1}|+L_{2}|v_{2}-v_{1}|\quad\\ \forall(t,u_{i},v_{i})\in\mathcal{D}_{M}\;(i=1,2)\end{split} (12) (iv) q:=(L_{1}+L_{2})M_{0}<1. (13) Then: i) The the problem ( 3 )-( 4 ) has a unique solution u(t)\in C^{3}[0,a] , satisfying the estimate |u(t)|\leq\|g\|+M_{0}M\quad\forall t\in[0,a]. (14) ii) The above iterative method converges and there holds the estimate \|u_{k}-u\|\leq M_{0}p_{k}d, where u is the exact solution of the problem and p_{k}=\dfrac{q^{k}}{1-q},\;d=\|\psi_{1}-\psi_{0}\| (15) 2.2 Trapezoidal quadrature formula with corrections Let h=a/n, where N is a some positive integer, and s_{i}=(i-1)h,i=1,\dots,n+1 . Then the Euler-Maclaurin formula has the form (see [ 11 ] ) \int_{0}^{a}\Phi(s)ds=T_{\Phi}(h)-\sum_{l=1}^{p-1}\frac{B_{2l}}{(2l!)}\Big(\Phi^{(2l-1)}(a)-\Phi^{(2l-1)}(0)\Big)+O(h^{2p}), (16) where \Phi\in C^{2p}[0,a] , B_{2l} are Bernoulli numbers, T_{\Phi}(h)=\frac{h}{2}(\Phi_{1}+\Phi_{n+1})+\sum_{i=2}^{n}h\Phi_{i}, (17) with \Phi_{i}=\Phi(s_{i}). Now, for a fixed t\in[0,a] let \Phi(s)=g(t,s)\psi(s), where g(t,s) is continuous in [0,a]\times[0,a] , and may have discontinuous derivatives at the point s=t , meanwhile \psi(s)\in C^{2p}[0,a] . Then using the above Euler-Maclaurin formula Sidi and Pennline [ 13 ] obtained the following formula \begin{split}\int_{0}^{a}\Phi(s)ds=&T_{\Phi}(h)-\sum_{l=1}^{p-1}\frac{B_{2l}}{(2l!)}\Big\{[\Phi^{(2l-1)}(a)-\Phi^{(2l-1)}(0)]\\ &-[\Phi^{(2l-1)}(t^{+})-\Phi^{(2l-1)}(t^{-})]\Big\}+O(h^{2p}),\end{split} (18) where \psi(t^{+}) and \psi(t^{-}) are the one-sided limits of the function \psi(s) at t . In the particular case p=2 we have \int_{0}^{a}\Phi(s)ds=T_{\Phi}(h)-\frac{h^{2}}{12}\Big\{[\Phi^{\prime}(a)-\Phi^{\prime}(0)]-[\Phi^{\prime}(t^{+})-\Phi^{\prime}(t^{-})]\Big\}+O(h^{4}) (19) and for the case p=3 \begin{split}\int_{0}^{a}\Phi(s)ds=T_{\Phi}(h)-\frac{h^{2}}{12}\Big\{[\Phi^{\prime}(a)-\Phi^{\prime}(0)]-[\Phi^{\prime}(t^{+})-\Phi^{\prime}(t^{-})]\Big\}\\ +\frac{h^{4}}{720}\Big\{[\Phi^{\prime\prime\prime}(a)-\Phi^{\prime\prime\prime}(0)]-[\Phi^{\prime\prime\prime}(t^{+})-\Phi^{\prime\prime\prime}(t^{-})]\Big\}+O(h^{6}).\end{split} (20) If the function \Phi(s) has a jump at point t\in(0,a) then the above formulas instead T_{\Phi}(h) it should be T_{\Phi^{*}}(h) , where \Phi^{*}(s)=\left\{\begin{array}[]{ll}\Phi(s),\quad s\neq t,\\ \dfrac{1}{2}[\Phi(t^{+})+\Phi(t^{-})],\quad s=t\end{array}\right. 3 Construction of numerical methods of orders 4 and 6 for the third order FDE 3.1 Computing the integrals of the type in ( 7 ) Now we apply the formulas ( 19 ) and ( 20 ) to construct numerical methods of orders 4 and 6. Recall that the Green function associated with the problem ( 1 ) with respect to t have the form \displaystyle G(t,s)=\left\{\begin{array}[]{ll}\dfrac{s}{2}(\dfrac{t^{2}}{a}-2t+s),\quad 0\leq s\leq t\leq a,\\ \,\,\dfrac{t^{2}}{2}(\dfrac{s}{a}-1),\quad 0\leq t\leq s\leq a.\\ \end{array}\right. (21) We have G(t,0)=G(t,a)=0 and \frac{\partial G(t,s)}{\partial s}=\left\{\begin{array}[]{ll}\dfrac{t^{2}}{2a}-t+s),\quad 0\leq s\leq t\leq a,\\ \dfrac{t^{2}}{2a},\quad 0\leq t\leq s\leq a,\\ \end{array}\right. For a fixed t put \Phi(s)=G(t,s)\psi(s), where \psi\in C^{1}[0,a] . It is easy to verify that \displaystyle\Phi^{\prime}(a)-\Phi^{\prime}(0)=G_{1}(t,a)\psi(a)-G_{1}(t,0)\psi(0), \displaystyle\Phi^{\prime}(t^{+})-\Phi^{\prime}(t^{-})=0, \displaystyle\Phi^{\prime\prime\prime}(a)-\Phi^{\prime\prime\prime}(0)=\frac{3t^{2}}{2a}\psi^{\prime\prime}(a)-3\psi^{\prime}(0)-3(\frac{t^{2}}{2a}-t)\psi^{\prime\prime}(0), \displaystyle\Phi^{\prime\prime\prime}(t^{+})-\Phi^{\prime\prime\prime}(t^{-})=-3\psi^{\prime}(t), where G_{1}(t,s)=\frac{\partial G(t,s)}{\partial s} . Therefore, from ( 19 ) we have \begin{split}&\int_{0}^{a}G(t,s)\psi(s)ds=T_{\Phi}(h)-\frac{h^{2}}{12}\Big\{G_{1}(t,a)\psi(a)-G_{1}(t,0)\psi(0)\Big\}+O(h^{4}),\\ &\int_{0}^{a}G(t,s)\psi(s)ds=T_{\Phi}(h)-\frac{h^{2}}{12}\Big\{G_{1}(t,a)\psi(a)-G_{1}(t,0)\psi(0)\Big\}\\ &+\frac{h^{4}}{720}\Big\{\frac{3t^{2}}{2a}\psi^{\prime\prime}(a)-3\psi^{\prime}(0)-3(\frac{t^{2}}{2a}-t)\psi^{\prime\prime}(0)+3\psi^{\prime}(t)\Big\}+O(h^{6}).\end{split} (22) At the points t_{i}=(i-1)h,i=2,...,n+1 we obtain \int_{0}^{1}G(t_{i},s)\psi(s)ds=L_{4}(G,t_{i})\psi+O(h^{4}), (23) and \int_{0}^{1}G(t_{i},s)\psi(s)ds=L_{6}(G,t_{i})\psi+O(h^{6}), (24) where L_{4}(G,t_{i})\psi=\sum_{j=1}^{n+1}h\rho_{j}G(t_{i},t_{j})\psi_{j}-\frac{h^{2}}{12}\Big\{G_{1}(t_{i},t_{n+1})\psi_{n+1}-G_{1}(t_{i},t_{1})\psi_{1}\Big\},\;i=2,...,n+1, (25) \begin{split}&L_{6}(G,t_{i})\psi=\sum_{j=1}^{n+1}h\rho_{j}G(t_{i},t_{j})\psi_{j}-\frac{h^{2}}{12}\Big\{G_{1}(t_{i},t_{n+1})\psi_{n+1}-G_{1}(t_{i},t_{1})\psi_{1}\Big\}\\ &+\frac{h^{4}}{720}\Big\{\frac{3t_{i}^{2}}{2a}D^{(2)}_{2}\psi_{n+1}-3D^{(1)}_{2}\psi_{1}-3(\frac{t_{i}^{2}}{2a}-t_{i})D^{(2)}_{2}\psi_{1}+3D^{(1)}_{2}\psi_{i}\Big\}\;i=2,...,n+1,\end{split} (26) In the above

Read the complete text