Convergence of Time-Stepping Schemes for Passive and Extended Linear Complementarity Systems

DOI10.1137/080725258zbMath1203.65123MaRDI QIDQ3056251

Jong-Shi Pang, Alok Tiwari, Lanshan Han, M. Kanat Camlibel

Publication date: 11 November 2010

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11376/1256

zbMATH Keywords

convergence; passivity; linear complementarity systems; backward Euler; time stepping; point boundary value problem

Mathematics Subject Classification ID

34A09: Implicit ordinary differential equations, differential-algebraic equations

35B05: Oscillation, zeros of solutions, mean value theorems, etc. in context of PDEs

65L20: Stability and convergence of numerical methods for ordinary differential equations

65L10: Numerical solution of boundary value problems involving ordinary differential equations

65L80: Numerical methods for differential-algebraic equations

34B10: Nonlocal and multipoint boundary value problems for ordinary differential equations

65L12: Finite difference and finite volume methods for ordinary differential equations

Related Items

A Parallel Iterative Algorithm for Differential Linear Complementarity Problems, Unnamed Item, Generalized Penalty and Regularization Method for Differential Variational-Hemivariational Inequalities, Analysis of the Implicit Euler Time-Discretization of Semiexplicit Differential-Algebraic Linear Complementarity Systems, A Gauss--Seidel Type Method for Dynamic Nonlinear Complementarity Problems, A CLASS OF DIFFERENTIAL INVERSE VARIATIONAL INEQUALITIES IN FINITE DIMENSIONAL SPACES, A unified numerical scheme for linear-quadratic optimal control problems with joint control and state constraints, Dynamical Systems Coupled with Monotone Set-Valued Operators: Formalisms, Applications, Well-Posedness, and Stability, Evolutionary problems driven by variational inequalities, A NEW VARIANT OF FUZZY FRACTIONAL DYNAMIC SYSTEM DRIVEN BY TIME-DEPENDENT VARIATIONAL INEQUALITY, Euler scheme for solving a class of stochastic differential variational inequalities with some applications, On a class of stochastic differential equations driven by the generalized stochastic mixed variational inequalities, A smoothing trust region filter algorithm for nonsmooth least squares problems, Efficient solution of ordinary differential equations with a parametric lexicographic linear program embedded, Sparse solutions of linear complementarity problems, A complementarity approach for the computation of periodic oscillations in piecewise linear systems, Differential variational inequality approach to dynamic games with shared constraints, A continuous-time linear complementarity system for dynamic user equilibria in single bottleneck traffic flows, When is a linear multi-modal system disturbance decoupled?, Three modeling paradigms in mathematical programming, Partial differential hemivariational inequalities, On the well-posedness of differential mixed quasi-variational-inequalities, Nonlinear evolutionary systems driven by mixed variational inequalities and its applications, Beyond canonical dc-optimization: the single reverse polar problem, Newton iterations in implicit time-stepping scheme for differential linear complementarity systems, Convergence of discrete approximation for differential linear stochastic complementarity systems, Regularized sample average approximation approach for two-stage stochastic variational inequalities, Convergence of proximal solutions for evolution inclusions with time-dependent maximal monotone operators, A generalized Newton method for a class of discrete-time linear complementarity systems, On the range of the pseudomonotone second-order cone linear complementarity problem, Computation of periodic solutions in maximal monotone dynamical systems with guaranteed consistency, On preserving dissipativity properties of linear complementarity dynamical systems with the \(\theta\)-method, Numerical simulation of piecewise-linear models of gene regulatory networks using complementarity systems, Non-Zenoness of piecewise affine dynamical systems and affine complementarity systems with inputs