Abstract: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-O-function DVI, which ensures that the PVI has a unique solution at each step of the regularized time-stepping method. We show the convergence of the regularized time-stepping method to a weak solution of the DVI and present numerical examples to illustrate the convergence theorems.

Numerical Differentiation by a Tikhonov Regularization Method Based on the Discrete Cosine Transform

First and Second Order Numerical Differentiation with Tikhonov Regularization

A Numerical Differentiation Method and Its Application to Reconstruction of Discontinuity

Numerical Differentiation from A Viewpoint of Regularization Theory

Numerical Differentiation for the Second Order Derivatives of Functions of Two Variables

A Modified Tikhonov Regularization Method for a Cauchy Problem of a Time Fractional Diffusion Equation

Piecewise Tikhonov Regularization Scheme To Reconstruct Discontinuous Density In Computerized Tomography

An Analysis of Tikhonov Regularization for Nonlinear Ill-Posed Problems under a General Smoothness Assumption

Ill-Conditioning Of The Truncated Singular Value Decomposition, Tikhonov Regularization And Their Applications To Numerical Partial Differential Equations

Numerical Differentiation and Its Applications

A NEW NUMERICAL DIFFERENTIATION ALGORITHM WITH REGULARIZATION

Detection of Irregular Points by Regularization in Numerical Differentiation and Application to Edge Detection

On the Generalized Discrepancy Principle for Tikhonov Regularization in Hilbert Scales

A Modified Tikhonov Regularization for Unknown Source in Space Fractional Diffusion Equation

Solving High Dimensional Partial Differential Equations Using Tensor Type Discretization and Optimization Process

A Numerical Method For A Cauchy Problem For Elliptic Partial Differential Equations

A Big Data Processing Technique Based on Tikhonov Regularization

Convergence Of Regularized Time-Stepping Methods For Differential Variational Inequalities

Triangular Differential Quadrature

On SCD Semismooth$^*$ Newton methods for the efficient minimization of Tikhonov functionals with non-smooth and non-convex penalties

On regularized Radon-Nikodym differentiation