Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/93845
Title: | A Gauss--Seidel type method for dynamic nonlinear complementarity problems | Authors: | Wu, SL Zhou, T Chen, X |
Issue Date: | 2020 | Source: | SIAM journal on control and optimization, 2020, v. 58, no. 6, p. 3389-3412 | Abstract: | The dynamic nonlinear complementarity problem (DNCP) consisting of a nonlinear differential system and a complementarity system has been used to formulate and study many dynamic problems. In a Gauss-Seidel type method for DNCPs, by first guessing a solution of the differential system, we can solve the complementarity system and then with the computed solution we can solve the differential system to update the guess. Upon convergence at the current time point we can move to the next one. The idea can be easily generalized to a multipoint version: instead of doing iterations at each single time point, we can do iterations for a number of time points, say J time points, all at once. Despite its simplicity and easy implementation, convergence of this method is not justified so far. In this paper, we present interesting convergence theorems for this method. We show that the method with a fixed length of time interval converges superlinearly and the convergence rate is robust with respect to the step-size h. Moreover, we show that the method with a fixed number of time points converges with a rate \scrO (h). Since at each iteration the differential system and the complementarity system are solved separately, many existing solvers are directly applicable for each of these two systems. It is notable that we can solve the complementarity system at all the J time points in parallel. Numerical results of the method to solve the 4-diode bridge wave rectifier with random circuit parameters and the projected dynamic systems are given to support our findings. | Keywords: | Convergence analysis Dynamic nonlinear complementarity problems Iterative methods Nonsmooth circuit systems Projected dynamic systems |
Publisher: | Society for Industrial and Applied Mathematics | Journal: | SIAM journal on control and optimization | ISSN: | 0363-0129 | EISSN: | 1095-7138 | DOI: | 10.1137/19M1268884 | Rights: | © 2020 Society for Industrial and Applied Mathematics The following publication Wu, S. L., Zhou, T., & Chen, X. (2020). A Gauss--Seidel Type Method for Dynamic Nonlinear Complementarity Problems. SIAM Journal on Control and Optimization, 58(6), 3389-3412 is available at https://doi.org/10.1137/19M1268884 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
19m1268884.pdf | 943.49 kB | Adobe PDF | View/Open |
Page views
51
Last Week
1
1
Last month
Citations as of Apr 28, 2024
Downloads
44
Citations as of Apr 28, 2024
SCOPUSTM
Citations
4
Citations as of May 3, 2024
WEB OF SCIENCETM
Citations
4
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.