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 & Continuous Dynamical Systems - B, 2010, 14 (2) : 409-428. doi: 10.3934/dcdsb.2010.14.409
[1]

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

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

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
[4]

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

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

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

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

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

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 & Applied Analysis, 2011, 10 (5) : 1503-1515. doi: 10.3934/cpaa.2011.10.1503
[10]

Tetsuya Ishiwata, Young Chol Yang. Numerical and mathematical analysis of blow-up problems for a stochastic differential equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020391
[11]

Lunji Song, Wenya Qi, Kaifang Liu, Qingxian Gu. A new over-penalized weak galerkin finite element method. Part Ⅱ: Elliptic interface problems. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020196
[12]

Kaifang Liu, Lunji Song, Shan Zhao. A new over-penalized weak galerkin method. Part Ⅰ: Second-order elliptic problems. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020184
[13]

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 & Continuous Dynamical Systems - B, 2010, 14 (1) : 41-74. doi: 10.3934/dcdsb.2010.14.41
[14]

Robert J. Kipka, Yuri S. Ledyaev. Optimal control of differential inclusions on manifolds. Discrete & Continuous Dynamical Systems - A, 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]

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

Gheorghe Craciun, Abhishek Deshpande, Hyejin Jenny Yeon. Quasi-toric differential inclusions. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020181
[18]

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

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

Qiang Du, Manlin Li. On the stochastic immersed boundary method with an implicit interface formulation. Discrete & Continuous Dynamical Systems - B, 2011, 15 (2) : 373-389. doi: 10.3934/dcdsb.2011.15.373

2019 Impact Factor: 1.27

Tools

Metrics

  • PDF downloads (34)
  • HTML views (0)
  • Cited by (15)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences