Convergence of Regularized Time-Stepping Methods for Differential Variational Inequalities
Convergence of Regularized Time-Stepping Methods for Differential Variational Inequalities
复制标题
DOI:
10.1137/120875223
复制
发表时间:
2013-08
期刊:
影响因子:
--
通讯作者:
Xiaojun Chen;Zhengyu Wang
中科院分区:
文献类型:
--
作者:
Xiaojun Chen;Zhengyu Wang
This paper provides convergence analysis of regularized time-stepping methods for the differential variational inequality (DVI), which consists of a system of ordinary differential equations and a parametric variational inequality (PVI) as the constraint. The PVI often has multiple solutions at each step of a time-stepping method, and it is hard to choose an appropriate solution for guaranteeing the convergence. In [L. Han, A. Tiwari, M. K. Camlibel and J.-S. Pang, SIAM J. Numer. Anal., 47 (2009) pp. 3768--3796], the authors proposed to use “least-norm solutions” of parametric linear complementarity problems at each step of the time-stepping method for the monotone linear complementarity system and showed the novelty and advantages of the use of the least-norm solutions. However, in numerical implementation, when the PVI is not monotone and its solution set is not convex, finding a least-norm solution is difficult. This paper extends the Tikhonov regularization approximation to the P$_0$-function DVI, whi...