American Institute of Mathematical Sciences

Advanced
September  2010, 14(2): 409-428. doi: 10.3934/dcdsb.2010.14.409

The implicit Euler scheme for one-sided Lipschitz differential inclusions

Wolf-Jüergen Beyn 1, and  Janosch Rieger 1,

1. 

Fakultät für Mathematik, Universität Bielefeld, Postfach 100131, D-33501 Bielefeld, Germany, Germany

Received  July 2009 Revised  November 2009 Published  June 2010

We propose a set-valued version of the implicit Euler scheme for relaxed one-sided Lipschitz differential inclusions and prove that the defining implicit inclusions have a well-defined solution. Furthermore, we give a convergence analysis based on stability theorems, which shows that the set-valued implicit Euler method inherits all favourable stability properties from the single-valued scheme. The impact of spatial discretization is discussed, a fully discretized version of the scheme is analyzed, and a numerical example is given.
Keywords: numerical analysis, Differential inclusions, implicit Euler method..
Mathematics Subject Classification: 34A60, 65L2.
Citation: Wolf-Jüergen Beyn, Janosch Rieger. The implicit Euler scheme for one-sided Lipschitz differential inclusions. Discrete and Continuous Dynamical Systems - B, 2010, 14 (2) : 409-428. doi: 10.3934/dcdsb.2010.14.409
[1]

Huizi Yang, Zhanwen Yang, Shengqiang Liu. Numerical threshold of linearly implicit Euler method for nonlinear infection-age SIR models. Discrete and Continuous Dynamical Systems - B, 2022  doi: 10.3934/dcdsb.2022067
[2]

Janosch Rieger. The Euler scheme for state constrained ordinary differential inclusions. Discrete and Continuous Dynamical Systems - B, 2016, 21 (8) : 2729-2744. doi: 10.3934/dcdsb.2016070
[3]

Nikolaos S. Papageorgiou, Vicenţiu D. Rădulescu, Dušan D. Repovš. Periodic solutions for implicit evolution inclusions. Evolution Equations and Control Theory, 2019, 8 (3) : 621-631. doi: 10.3934/eect.2019029
[4]

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

Mariusz Michta. On solutions to stochastic differential inclusions. Conference Publications, 2003, 2003 (Special) : 618-622. doi: 10.3934/proc.2003.2003.618
[6]

Graeme D. Chalmers, Desmond J. Higham. Convergence and stability analysis for implicit simulations of stochastic differential equations with random jump magnitudes. Discrete and Continuous Dynamical Systems - B, 2008, 9 (1) : 47-64. doi: 10.3934/dcdsb.2008.9.47
[7]

Xiaofeng Yang. Error analysis of stabilized semi-implicit method of Allen-Cahn equation. Discrete and Continuous Dynamical Systems - B, 2009, 11 (4) : 1057-1070. doi: 10.3934/dcdsb.2009.11.1057
[8]

Thomas Lorenz. Mutational inclusions: Differential inclusions in metric spaces. Discrete and Continuous Dynamical Systems - B, 2010, 14 (2) : 629-654. doi: 10.3934/dcdsb.2010.14.629
[9]

Zuowei Cai, Jianhua Huang, Lihong Huang. Generalized Lyapunov-Razumikhin method for retarded differential inclusions: Applications to discontinuous neural networks. Discrete and Continuous Dynamical Systems - B, 2017, 22 (9) : 3591-3614. doi: 10.3934/dcdsb.2017181
[10]

Roberto Camassa, Pao-Hsiung Chiu, Long Lee, W.-H. Sheu. A particle method and numerical study of a quasilinear partial differential equation. Communications on Pure and Applied Analysis, 2011, 10 (5) : 1503-1515. doi: 10.3934/cpaa.2011.10.1503
[11]

Tetsuya Ishiwata, Young Chol Yang. Numerical and mathematical analysis of blow-up problems for a stochastic differential equation. Discrete and Continuous Dynamical Systems - S, 2021, 14 (3) : 909-918. doi: 10.3934/dcdss.2020391
[12]

Kaifang Liu, Lunji Song, Shan Zhao. A new over-penalized weak galerkin method. Part Ⅰ: Second-order elliptic problems. Discrete and Continuous Dynamical Systems - B, 2021, 26 (5) : 2411-2428. doi: 10.3934/dcdsb.2020184
[13]

Lunji Song, Wenya Qi, Kaifang Liu, Qingxian Gu. A new over-penalized weak galerkin finite element method. Part Ⅱ: Elliptic interface problems. Discrete and Continuous Dynamical Systems - B, 2021, 26 (5) : 2581-2598. doi: 10.3934/dcdsb.2020196
[14]

Robert J. Kipka, Yuri S. Ledyaev. Optimal control of differential inclusions on manifolds. Discrete and Continuous Dynamical Systems, 2015, 35 (9) : 4455-4475. doi: 10.3934/dcds.2015.35.4455
[15]

Ovidiu Carja, Victor Postolache. A Priori estimates for solutions of differential inclusions. Conference Publications, 2011, 2011 (Special) : 258-264. doi: 10.3934/proc.2011.2011.258
[16]

Gheorghe Craciun, Abhishek Deshpande, Hyejin Jenny Yeon. Quasi-toric differential inclusions. Discrete and Continuous Dynamical Systems - B, 2021, 26 (5) : 2343-2359. doi: 10.3934/dcdsb.2020181
[17]

Andrej V. Plotnikov, Tatyana A. Komleva, Liliya I. Plotnikova. The averaging of fuzzy hyperbolic differential inclusions. Discrete and Continuous Dynamical Systems - B, 2017, 22 (5) : 1987-1998. doi: 10.3934/dcdsb.2017117
[18]

Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. I: Numerical tests and examples. Discrete and Continuous Dynamical Systems - B, 2010, 14 (1) : 41-74. doi: 10.3934/dcdsb.2010.14.41
[19]

Fuke Wu, Xuerong Mao, Peter E. Kloeden. Discrete Razumikhin-type technique and stability of the Euler--Maruyama method to stochastic functional differential equations. Discrete and Continuous Dynamical Systems, 2013, 33 (2) : 885-903. doi: 10.3934/dcds.2013.33.885
[20]

Michele Coti Zelati. Remarks on the approximation of the Navier-Stokes equations via the implicit Euler scheme. Communications on Pure and Applied Analysis, 2013, 12 (6) : 2829-2838. doi: 10.3934/cpaa.2013.12.2829

2020 Impact Factor: 1.327

Tools

Metrics

  • PDF downloads (94)
  • HTML views (0)
  • Cited by (14)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy