American Institute of Mathematical Sciences

Advanced
October  2016, 36(10): 5423-5443. doi: 10.3934/dcds.2016039

Continuous Galerkin methods on quasi-geometric meshes for delay differential equations of pantograph type

Qiumei Huang 1, , Xiuxiu Xu 1, and  Hermann Brunner 2,

1. 

Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing 100124, China, China
2. 

Department of Mathematics, Hong Kong Baptist University, Hong Kong

Received  September 2015 Revised  December 2015 Published  July 2016

We analyze the optimal global and local convergence properties of continuous Galerkin (CG) solutions on quasi-geometric meshes for delay differential equations with proportional delay. It is shown that with this type of meshes the attainable order of nodal superconvergence of CG solutions is higher than of the one for uniform meshes. The theoretical results are illustrated by a broad range of numerical examples.
Keywords: quasi-geometric mesh, Pantograph delay differential equation, continuous Galerkin method, superconvergence, nonlinear vanishing delay..
Mathematics Subject Classification: 65L03, 65L60, 65L7.
Citation: Qiumei Huang, Xiuxiu Xu, Hermann Brunner. Continuous Galerkin methods on quasi-geometric meshes for delay differential equations of pantograph type. Discrete & Continuous Dynamical Systems, 2016, 36 (10) : 5423-5443. doi: 10.3934/dcds.2016039
References:
[1]

A. Bellen, Preservation of superconvergence in the numerical integration of delay differential equations with proportional delay, IMA J. Numer. Anal., 22 (2002), 529-536. doi: 10.1093/imanum/22.4.529.  Google Scholar

[2]

A. Bellen, H. Brunner, S. Maset and L. Torelli, Superconvergence in collocation methods on quasi-graded meshes for functional differential equations with vanishing delays, BIT Numer. Math., 46 (2006), 229-247. doi: 10.1007/s10543-006-0055-2.  Google Scholar

[3]

A. Bellen, N. Guglielmi and L. Torelli, Asymptotic stability properties of $\theta$-methods for the pantograph equation, Appl. Numer. Math., 24 (1997), 279-293. doi: 10.1016/S0168-9274(97)00026-3.  Google Scholar

[4]

A. Bellen and M. Zennaro, Numerical Methods for Delay Differential Equations, Oxford University Press, Oxford, 2003. doi: 10.1093/acprof:oso/9780198506546.001.0001.  Google Scholar

[5]

H. Brunner, Collocation Methods for Volterra Integral and Related Functional Differential Equations, Cambridge University Press, Cambridge, 2004. doi: 10.1017/CBO9780511543234.  Google Scholar

[6]

H. Brunner, Q. Hu and Q. Lin, Geometric meshes in collocation methods for Volterra integral equations with proportional delays, IMA J. Numer. Anal., 21 (2001), 783-798. doi: 10.1093/imanum/21.4.783.  Google Scholar

[7]

H. Brunner, Q. Huang and H. Xie, Discontinuous Galerkin methods for delay differential equations of pantograph type, SIAM. J. Numer. Anal., 48 (2010), 1944-1967. doi: 10.1137/090771922.  Google Scholar

[8]

H. Brunner and H. Liang, Stability of collocation methods for delay differential equations with vanishing delays, BIT Numer. Math., 50 (2010), 693-711. doi: 10.1007/s10543-010-0285-1.  Google Scholar

[9]

C. Chen, Structure Theory of Superconvergence of Finite Elements, Hunan Press of Science and Technology, Changsha, 2001 (in Chinese). Google Scholar

[10]

M. Delfour, W. Hager and F. Trochu, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp., 36 (1981), 455-473. doi: 10.1090/S0025-5718-1981-0606506-0.  Google Scholar

[11]

K. Deng, Z. Xiong and Y. Huang, The Galerkin continuous finite element method for delay-differential equation with a variable term, Appl. Math. Comput., 186 (2007), 1488-1496. doi: 10.1016/j.amc.2006.07.147.  Google Scholar

[12]

Q. Huang, H. Xie and H. Brunner, Superconvergence of discontinuous Galerkin solutions for delay differential equation of pantograph type, SIAM. J. Sci. Comput., 33 (2011), 2664-2684. doi: 10.1137/110824632.  Google Scholar

[13]

A. Iserles, On the generalized pantograph functional-differential equation, European J. Appl. Math., 4 (1993), 1-38. doi: 10.1017/S0956792500000966.  Google Scholar

[14]

T. Koto, Stability of Runge-Kutta methods for the generalized pantograph equation, Numer. Math., 84 (1999), 233-247. doi: 10.1007/s002110050470.  Google Scholar

[15]

D. Li and C. Zhang, Superconvergence of a discontinuous Galerkin Method for first-order linear delay differential equations, J. Comput. Math., 29 (2011), 574-588. doi: 10.4208/jcm.1107-m3433.  Google Scholar

[16]

Y. Liu, On the $\theta$ -method for delay differential equations with infinite lag, J. Comput. Appl. Math., 71 (1996), 177-190. doi: 10.1016/0377-0427(95)00222-7.  Google Scholar

[17]

N. Takama, Y. Muroya and E. Ishiwata, On the attainable order of collocation methods for delay differential equations with proportional delay, BIT Numer. Math., 40 (2000), 374-394. doi: 10.1023/A:1022351309662.  Google Scholar

[18]

X. Xu and Q. Huang, Continuous Galerkin methods for delay differential equations of pantograph type, Math. Pract. Theory, 24 (2014), 280-288 (in Chinese).  Google Scholar

[19]

X. Xu, Q. Huang and H. Chen, Local superconvergence of continuous Galerkin solutions for delay differential equations of pantograph type, J. Comput. Math., 34 (2016), 186-199. Google Scholar

show all references

References:
[1]

A. Bellen, Preservation of superconvergence in the numerical integration of delay differential equations with proportional delay, IMA J. Numer. Anal., 22 (2002), 529-536. doi: 10.1093/imanum/22.4.529.  Google Scholar

[2]

A. Bellen, H. Brunner, S. Maset and L. Torelli, Superconvergence in collocation methods on quasi-graded meshes for functional differential equations with vanishing delays, BIT Numer. Math., 46 (2006), 229-247. doi: 10.1007/s10543-006-0055-2.  Google Scholar

[3]

A. Bellen, N. Guglielmi and L. Torelli, Asymptotic stability properties of $\theta$-methods for the pantograph equation, Appl. Numer. Math., 24 (1997), 279-293. doi: 10.1016/S0168-9274(97)00026-3.  Google Scholar

[4]

A. Bellen and M. Zennaro, Numerical Methods for Delay Differential Equations, Oxford University Press, Oxford, 2003. doi: 10.1093/acprof:oso/9780198506546.001.0001.  Google Scholar

[5]

H. Brunner, Collocation Methods for Volterra Integral and Related Functional Differential Equations, Cambridge University Press, Cambridge, 2004. doi: 10.1017/CBO9780511543234.  Google Scholar

[6]

H. Brunner, Q. Hu and Q. Lin, Geometric meshes in collocation methods for Volterra integral equations with proportional delays, IMA J. Numer. Anal., 21 (2001), 783-798. doi: 10.1093/imanum/21.4.783.  Google Scholar

[7]

H. Brunner, Q. Huang and H. Xie, Discontinuous Galerkin methods for delay differential equations of pantograph type, SIAM. J. Numer. Anal., 48 (2010), 1944-1967. doi: 10.1137/090771922.  Google Scholar

[8]

H. Brunner and H. Liang, Stability of collocation methods for delay differential equations with vanishing delays, BIT Numer. Math., 50 (2010), 693-711. doi: 10.1007/s10543-010-0285-1.  Google Scholar

[9]

C. Chen, Structure Theory of Superconvergence of Finite Elements, Hunan Press of Science and Technology, Changsha, 2001 (in Chinese). Google Scholar

[10]

M. Delfour, W. Hager and F. Trochu, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp., 36 (1981), 455-473. doi: 10.1090/S0025-5718-1981-0606506-0.  Google Scholar

[11]

K. Deng, Z. Xiong and Y. Huang, The Galerkin continuous finite element method for delay-differential equation with a variable term, Appl. Math. Comput., 186 (2007), 1488-1496. doi: 10.1016/j.amc.2006.07.147.  Google Scholar

[12]

Q. Huang, H. Xie and H. Brunner, Superconvergence of discontinuous Galerkin solutions for delay differential equation of pantograph type, SIAM. J. Sci. Comput., 33 (2011), 2664-2684. doi: 10.1137/110824632.  Google Scholar

[13]

A. Iserles, On the generalized pantograph functional-differential equation, European J. Appl. Math., 4 (1993), 1-38. doi: 10.1017/S0956792500000966.  Google Scholar

[14]

T. Koto, Stability of Runge-Kutta methods for the generalized pantograph equation, Numer. Math., 84 (1999), 233-247. doi: 10.1007/s002110050470.  Google Scholar

[15]

D. Li and C. Zhang, Superconvergence of a discontinuous Galerkin Method for first-order linear delay differential equations, J. Comput. Math., 29 (2011), 574-588. doi: 10.4208/jcm.1107-m3433.  Google Scholar

[16]

Y. Liu, On the $\theta$ -method for delay differential equations with infinite lag, J. Comput. Appl. Math., 71 (1996), 177-190. doi: 10.1016/0377-0427(95)00222-7.  Google Scholar

[17]

N. Takama, Y. Muroya and E. Ishiwata, On the attainable order of collocation methods for delay differential equations with proportional delay, BIT Numer. Math., 40 (2000), 374-394. doi: 10.1023/A:1022351309662.  Google Scholar

[18]

X. Xu and Q. Huang, Continuous Galerkin methods for delay differential equations of pantograph type, Math. Pract. Theory, 24 (2014), 280-288 (in Chinese).  Google Scholar

[19]

X. Xu, Q. Huang and H. Chen, Local superconvergence of continuous Galerkin solutions for delay differential equations of pantograph type, J. Comput. Math., 34 (2016), 186-199. Google Scholar

[1]

Jie Tang, Ziqing Xie, Zhimin Zhang. The long time behavior of a spectral collocation method for delay differential equations of pantograph type. Discrete & Continuous Dynamical Systems - B, 2013, 18 (3) : 797-819. doi: 10.3934/dcdsb.2013.18.797
[2]

Mickaël D. Chekroun, Michael Ghil, Honghu Liu, Shouhong Wang. Low-dimensional Galerkin approximations of nonlinear delay differential equations. Discrete & Continuous Dynamical Systems, 2016, 36 (8) : 4133-4177. doi: 10.3934/dcds.2016.36.4133
[3]

Zhong-Qing Wang, Li-Lian Wang. A Legendre-Gauss collocation method for nonlinear delay differential equations. Discrete & Continuous Dynamical Systems - B, 2010, 13 (3) : 685-708. doi: 10.3934/dcdsb.2010.13.685
[4]

Mahboub Baccouch. Superconvergence of the semi-discrete local discontinuous Galerkin method for nonlinear KdV-type problems. Discrete & Continuous Dynamical Systems - B, 2019, 24 (1) : 19-54. doi: 10.3934/dcdsb.2018104
[5]

Pham Huu Anh Ngoc. Stability of nonlinear differential systems with delay. Evolution Equations & Control Theory, 2015, 4 (4) : 493-505. doi: 10.3934/eect.2015.4.493
[6]

Zhihua Liu, Pierre Magal. Functional differential equation with infinite delay in a space of exponentially bounded and uniformly continuous functions. Discrete & Continuous Dynamical Systems - B, 2020, 25 (6) : 2271-2292. doi: 10.3934/dcdsb.2019227
[7]

Zexuan Liu, Zhiyuan Sun, Jerry Zhijian Yang. A numerical study of superconvergence of the discontinuous Galerkin method by patch reconstruction. Electronic Research Archive, 2020, 28 (4) : 1487-1501. doi: 10.3934/era.2020078
[8]

C. M. Groothedde, J. D. Mireles James. Parameterization method for unstable manifolds of delay differential equations. Journal of Computational Dynamics, 2017, 4 (1&2) : 21-70. doi: 10.3934/jcd.2017002
[9]

Feifei Cheng, Ji Li. Geometric singular perturbation analysis of Degasperis-Procesi equation with distributed delay. Discrete & Continuous Dynamical Systems, 2021, 41 (2) : 967-985. doi: 10.3934/dcds.2020305
[10]

Xiu Ye, Shangyou Zhang. A stabilizer free WG method for the Stokes equations with order two superconvergence on polytopal mesh. Electronic Research Archive, , () : -. doi: 10.3934/era.2021053
[11]

Yukihiko Nakata. Existence of a period two solution of a delay differential equation. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1103-1110. doi: 10.3934/dcdss.2020392
[12]

P. Dormayer, A. F. Ivanov. Symmetric periodic solutions of a delay differential equation. Conference Publications, 1998, 1998 (Special) : 220-230. doi: 10.3934/proc.1998.1998.220
[13]

Seddigheh Banihashemi, Hossein Jafaria, Afshin Babaei. A novel collocation approach to solve a nonlinear stochastic differential equation of fractional order involving a constant delay. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021025
[14]

Hector D. Ceniceros. A semi-implicit moving mesh method for the focusing nonlinear Schrödinger equation. Communications on Pure & Applied Analysis, 2002, 1 (1) : 1-18. doi: 10.3934/cpaa.2002.1.1
[15]

Weiyin Fei, Liangjian Hu, Xuerong Mao, Dengfeng Xia. Advances in the truncated Euler–Maruyama method for stochastic differential delay equations. Communications on Pure & Applied Analysis, 2020, 19 (4) : 2081-2100. doi: 10.3934/cpaa.2020092
[16]

Zhenyu Lu, Junhao Hu, Xuerong Mao. Stabilisation by delay feedback control for highly nonlinear hybrid stochastic differential equations. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 4099-4116. doi: 10.3934/dcdsb.2019052
[17]

Tian Zhang, Huabin Chen, Chenggui Yuan, Tomás Caraballo. On the asymptotic behavior of highly nonlinear hybrid stochastic delay differential equations. Discrete & Continuous Dynamical Systems - B, 2019, 24 (10) : 5355-5375. doi: 10.3934/dcdsb.2019062
[18]

Seyedeh Marzieh Ghavidel, Wolfgang M. Ruess. Flow invariance for nonautonomous nonlinear partial differential delay equations. Communications on Pure & Applied Analysis, 2012, 11 (6) : 2351-2369. doi: 10.3934/cpaa.2012.11.2351
[19]

Saroj Panigrahi, Rakhee Basu. Oscillation results for second order nonlinear neutral differential equations with delay. Conference Publications, 2015, 2015 (special) : 906-912. doi: 10.3934/proc.2015.0906
[20]

Cemil Tunç. Stability, boundedness and uniform boundedness of solutions of nonlinear delay differential equations. Conference Publications, 2011, 2011 (Special) : 1395-1403. doi: 10.3934/proc.2011.2011.1395

2020 Impact Factor: 1.392

Tools

Metrics

  • PDF downloads (143)
  • HTML views (0)
  • Cited by (10)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences