A Gauss--Seidel Type Method for Dynamic Nonlinear Complementarity Problems

DOI10.1137/19M1268884zbMath1454.65044OpenAlexW3104254040MaRDI QIDQ5136745

No author found.

Publication date: 27 November 2020

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/19m1268884

zbMATH Keywords

convergence analysisiterative methodsprojected dynamic systemsdynamic nonlinear complementarity problemsnonsmooth circuit systems

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Parallel numerical computation (65Y05) Numerical methods for ordinary differential equations (65L99) Numerical methods for variational inequalities and related problems (65K15)

Related Items

Euler scheme for solving a class of stochastic differential variational inequalities with some applications, A class of delay differential variational inequalities with boundary conditions, Unnamed Item, Convergence of discrete approximation for differential linear stochastic complementarity systems

Uses Software

• NewtonLib
• PATH Solver

Cites Work

• Unnamed Item
• Unnamed Item
• Sparse solutions of linear complementarity problems
• Differential variational inequality approach to dynamic games with shared constraints
• Complementarity systems in optimization.
• Nonsmooth modeling and simulation for switched circuits.
• Interfaces to PATH 3.0: Design, implementation and usage
• Projected dynamical systems in a complementarity formalism
• Projected dynamical systems and variational inequalities with applications
• Newton iterations in implicit time-stepping scheme for differential linear complementarity systems
• On preserving dissipativity properties of linear complementarity dynamical systems with the \(\theta\)-method
• Differential variational inequalities
• On the equivalence between complementarity systems, projected systems and differential inclusions
• Solutions to Affine Generalized Equations Using Proximal Mappings
• Convergence of Regularized Time-Stepping Methods for Differential Variational Inequalities
• A Christoffel function weighted least squares algorithm for collocation approximations
• Convergence of Time-Stepping Schemes for Passive and Extended Linear Complementarity Systems
• Newton Methods for Nonlinear Problems
• A linearly implicit trapezoidal method for integrating stiff multibody dynamics with contact, joints, and friction
• An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• Iterative methods for variational and complementarity problems
• Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations
• An exponential integrator-based discontinuous Galerkin method for linear complementarity systems
• A Parallel Iterative Algorithm for Differential Linear Complementarity Problems
• Well-Posedness and Output Regulation for Implicit Time-Varying Evolution Variational Inequalities
• Sensitivity Analysis and Optimal Control of Obstacle-Type Evolution Variational Inequalities
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Robust Non-Zenoness of Piecewise Affine Systems with Applications to Linear Complementarity Systems
• Strongly Regular Differential Variational Systems
• Consistency of a time-stepping method for a class of piecewise-linear networks
• Optimal Regularity and the Free Boundaryin the Parabolic Signorini Problem
• Lyapunov Stability of Complementarity and Extended Systems
• Linear Complementarity Systems: Zeno States