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]

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 & Continuous Dynamical Systems - B, 2008, 9 (1) : 47-64. doi: 10.3934/dcdsb.2008.9.47
[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]

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

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

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

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

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

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

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

Farid Tari. Two-parameter families of implicit differential equations. Discrete & Continuous Dynamical Systems - A, 2005, 13 (1) : 139-162. doi: 10.3934/dcds.2005.13.139
[18]

Bernard Dacorogna, Alessandro Ferriero. Regularity and selecting principles for implicit ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2009, 11 (1) : 87-101. doi: 10.3934/dcdsb.2009.11.87
[19]

Farid Tari. Geometric properties of the integral curves of an implicit differential equation. Discrete & Continuous Dynamical Systems - A, 2007, 17 (2) : 349-364. doi: 10.3934/dcds.2007.17.349
[20]

Henrik Garde, Stratos Staboulis. The regularized monotonicity method: Detecting irregular indefinite inclusions. Inverse Problems & Imaging, 2019, 13 (1) : 93-116. doi: 10.3934/ipi.2019006

2018 Impact Factor: 1.008

Tools

Metrics

  • PDF downloads (22)
  • HTML views (0)
  • Cited by (12)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences