×

A Gauss-Seidel type method for dynamic nonlinear complementarity problems. (English) Zbl 1454.65044

Many researchers have been interested in investigating the solutions of systems of nonlinear differential equations where those equations can be seen in many scientific phenomena from physics and natural science. To study nonlinear differential equations, various analytical, approximate-analytical, and numerical methods have been proposed to solve those equations that have been formulated in either integer-order derivatives or fractional-order derivatives such as the method of fictitious domains and homotopy in [I. P. Gavrilyuk and V. L. Makarov, Ukr. Math. J. 72, No. 2, 211–231 (2020; Zbl 1453.65434); translation from Ukr. Mat. Zh. 72, No. 2, 191–208 (2020)], the method of semigroups in [N. Cusimano et al., ESAIM, Math. Model. Numer. Anal. 54, No. 3, 751–774 (2020; Zbl 1452.35237)], the differential transform method in [the reviewer, “Novel methods for solving the conformable wave equation”, J. New Theory 2020, No. 31, 56–85 (2020)], and the double Laplace transform in [the reviewer et al., “New approximate-analytical solutions for the nonlinear fractional Schrödinger equation with second-order spatio-temporal dispersion via double Laplace transform method”, Preprint, arXiv:2010.10977]. We recommend the reader to refer to other related recent research studies such as the numerical study on a proposed mathematical model based on the human eye in [S. Barbeiro and P. Serranho, SEMA SIMAI Springer Ser. 23, 87–101 (2020; Zbl 1454.65182)] and the most recent research works on nonlocal modelling, analysis, and computation in [Q. Du, Nonlocal modeling, analysis, and computation. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (2019; Zbl 1423.00007)] (see also [L. C. F. Ferreira et al., Bull. Sci. Math. 153, 86–117 (2019; Zbl 1433.35185); K. Hidano and C. Wang, Sel. Math., New Ser. 25, No. 1, Paper No. 2, 28 p. (2019; Zbl 1428.35662); F. Camilli and A. Goffi, NoDEA, Nonlinear Differ. Equ. Appl. 27, No. 2, Paper No. 22, 37 p. (2020; Zbl 1452.35234); A. Ghanmi and Z. Zhang, Bull. Korean Math. Soc. 56, No. 5, 1297–1314 (2019; Zbl 1432.34012); B. Zhu and B. Han, Mediterr. J. Math. 17, No. 4, Paper No. 113, 12 p. (2020; Zbl 1452.35248); H. Dong and D. Kim, J. Funct. Anal. 278, No. 3, Article ID 108338, 66 p. (2020; Zbl 1427.35316); K. Ryszewska, J. Math. Anal. Appl. 483, No. 2, Article ID 123654, 17 p. (2020; Zbl 1436.35323); S. D. Taliaferro, J. Math. Pures Appl. (9) 133, 287–328 (2020; Zbl 1437.35697); M. Musso et al., Math. Ann. 375, No. 1–2, 361–424 (2019; Zbl 1452.35244)]).
One of the most interesting optimization problems is a complementarity problem that has attracted the interests of many researchers in the fields of topology, fixed point theory, nonlinear analysis, mathematical optimization, variational inequality theory, and equilibrium problems. Therefore, this research paper investigates the dynamic nonlinear complementarity problem by discussing the convergence analysis of the newly studied iterative method, Gauss-Seidel type method.
Given the intial value \(x(0)=x_{0}\), \(x(t)\in\mathbb{R}^{m}\), \(y(t)\in\mathbb{R}_{+}^{n}\), \(F: \mathbb{R}_{+}\times\mathbb{R}^{m}\), and \(G: \mathbb{R}_{+}\times\mathbb{R}^{m}\times\mathbb{R}_{+}^{n}\rightarrow\mathbb{R}^{n}\), then the dynamic nonlinear complementarity problem is as follows: \[ \dot{x}(t)=F(t,x(t),y(t)),\quad 0\leq y(t) \perp G(t,x(t),y(t))\geq0,\text{ where } t\in(0,T). \] From the above problem, it has two parts: a nonlinear system and a complementarity system which are very important in investigating dynamic problems. Due to the high computational cost of solving the nonlinear system, the authors have successfully overcome this challenging issue by solving the above problem iteratively using a Gauss-Seidel-type method which is considered an efficient method for solving the nonlinear system where the authors have proven two various properties of convergence, and the convergence theorems of this method have been studied depending on the one-sided Lipschitz condition for nonlinear system and on the traditional Lipschitz condition for the complementarity system.
One of the interesting results in this research work is that the studied method has been proved to converge superlinearly for a fixed length of time interval with a rate independent of the step-size \(h\), while for a smaller step-size \(h\), the method has been proved to converge faster with a rate \(\mathcal{O}(h)\). In addition, to support and validate all obtained results, the authors have provided two numerical experiments on the 4-diode wave rectifier and projected dynamic systems: the spatial price equilibrium. Finally, this research study is very interesting to every applied mathematician and researcher who is interesting in this topic of research. Therefore, further research work is needed on this research topic.

MSC:

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

References:

[1] V. Acary, O. Bonnefon, and B. Brogliato, Nonsmooth Modeling and Simulation for Switched Circuits, Lect. Notes Electr. Eng. 69, Springer, Dordrecht, 2011. · Zbl 1208.94003
[2] S. Billups and M. C. Ferris, Solutions to affine generalized equations using proximal mappings, Math. Oper. Res., 24 (1999), pp. 219-236. · Zbl 0977.90055
[3] B. Brogliato, A. Daniilidis, C. Lemaréchal, and V. Acary, On the equivalence between complementarity systems, projected systems and unilateral differential inclusions, Systems Control Lett., 55 (2006), pp. 45-51. · Zbl 1129.90358
[4] M. K. Camlibel, Complementarity Methods in the Analysis of Piecewise Linear Dynamical Systems, Ph.D. thesis, Center for Economic Research, Tilburg University, Tilburg, The Netherlands, 2001.
[5] M. K. Camlibel, W. P. M. H. Heemels, and J. M. Schumacher, Consistency of a time stepping method for a class of piecewise-linear networks, IEEE Trans. Circuits Systems I. Fund. Theory Appl., 49 (2002), pp. 349-357. · Zbl 1368.93279
[6] M. K. Camlibel, J.-S. Pang, and J. Shen, Lyapunov stability of complementarity and extended systems, SIAM J. Optim., 17 (2006), pp. 1056-1101, https://doi.org/10.1137/050629185. · Zbl 1124.93042
[7] X. Chen, Z. Nashed, and L. Qi, Smoothing methods and semismooth methods for nondifferentiable operator equations, SIAM J. Numer. Anal., 38 (2000), pp. 1200-1216, https://doi.org/10.1137/S0036142999356719. · Zbl 0979.65046
[8] X. Chen and S. Xiang, Sparse solutions of linear complementarity problems, Math. Program. Ser. A, 159 (2016), pp. 539-556. · Zbl 1346.90776
[9] X. Chen and S. Xiang, Newton iterations in implicit time-stepping scheme for differential linear complementarity systems, Math. Program. Ser. A, 138 (2013), pp. 579-606. · Zbl 1276.90066
[10] X. Chen and Z. Wang, Convergence of regularized time-stepping methods for differential variational inequalities, SIAM J. Optim., 23 (2013), pp. 1647-1671, https://doi.org/10.1137/120875223. · Zbl 1301.65055
[11] X. Chen and Z. Wang, Differential variational inequality approach to dynamic games with shared constraints, Math. Program. Ser. A, 146 (2014), pp. 379-408. · Zbl 1302.91028
[12] C. Christof, Sensitivity analysis and optimal control of obstacle-type evolution variational inequalities, SIAM J. Control Optim., 57 (2019), pp. 192-218, https://doi.org/10.1137/18M1183662. · Zbl 1408.35094
[13] R. W. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem, Academic Press, Boston, 1992. · Zbl 0757.90078
[14] D. Danielli, N. Garofalo, A. Petrosyan, and T. To, Optimal regularity and the free boundary in the parabolic Signorini problem, Mem. Amer. Math. Soc., 249 (2017), 1181. · Zbl 1381.35249
[15] P. Deuflhard, Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms, Springer Ser. Comput. Math. 35, Springer, Heidelberg, 2011. · Zbl 1226.65043
[16] F. Facchinei and J.-S. Pang, Finite-dimensional Variational Inequalities and Complementarity Problems Volume II, Springer-Verlag, New York, 2003. · Zbl 1062.90001
[17] M. C. Ferris and T. S. Munson, Interfaces to PATH 3.0: Design, implementation and usage, Comput. Optim. Appl., 12 (1999), pp. 207-227. · Zbl 1040.90549
[18] S. Greenhalgh, V. Acary, and B. Brogliato, On preserving dissipativity properties of linear complementarity dynamical systems with the \(\theta \)-method, Numer. Math., 125 (2013), pp. 601-637. · Zbl 1305.65178
[19] W. P. M. H. Heemels, J. M. Schumacher, and S. Weiland, Projected dynamical systems in a complementarity formalism, Oper. Res. Lett., 27 (2000), pp. 83-91. · Zbl 0980.93031
[20] L. Han, A. Tiwari, M. K. Camlibel, and J.-S. Pang, Convergence of time-stepping schemes for passive and extended linear complementarity systems, SIAM J. Numer. Anal., 47 (2009), pp. 3768-3796, https://doi.org/10.1137/080725258. · Zbl 1203.65123
[21] F. Nobile, R. Tempone, and C. G. Webster, An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data, SIAM J. Numer. Anal., 46 (2008), pp. 2411-2442, https://doi.org/10.1137/070680540. · Zbl 1176.65007
[22] A. Narayan, J. D. Jakeman, and T. Zhou, A Christoffel function weighted least squares algorithm for collocation approximations, Math. Comp., 86 (2017), pp. 1913-1947. · Zbl 1361.65009
[23] A. Nagurney and D. Zhang, Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer, Dordrecht, 1996. · Zbl 0865.90018
[24] J. Pang and J. Shen, Strongly regular differential variational systems, IEEE Trans. Automat. Control, 52 (2007), pp. 242-255. · Zbl 1366.93271
[25] F. A. Potra, M. Anitescu, B. Gavrea, and J. Trinkle, A linearly implicit trapezoidal method for integrating stiff multibody dynamics with contact, joints, and friction, Internat. J. Numer. Methods Engrg., 66 (2006), pp. 1079-1124. · Zbl 1110.70303
[26] J.-S. Pang and D. Stewart, Differential variational inequalities, Math. Program. Ser. A, 113 (2008), pp. 345-424. · Zbl 1139.58011
[27] J. S. Pang and D. Chan, Iterative methods for variational and complementarity problems, Math. Program. Ser. A., 24 (1982), pp. 284-313. · Zbl 0499.90074
[28] J. Shen, Robust Non-zenoness of piecewise affine systems with applications to linear complementarity systems, SIAM J. Optim., 24 (2014), pp. 2023-2056, https://doi.org/10.1137/130937068. · Zbl 1316.34017
[29] J. M. Schumacher, Complementarity systems in optimization, Math. Program. Ser. B, 101 (2004), pp. 263-296. · Zbl 1076.90060
[30] J. Shen and J.-S. Pang, Linear complementarity systems: Zeno states, SIAM J. Control Optim., 44 (2005), pp. 1040-1066, https://doi.org/10.1137/040612270. · Zbl 1092.90052
[31] A. Tanwani, B. Brogliato, and C. Prieur, Well-posedness and output regulation for implicit time-varying evolution variational inequalities, SIAM J. Control Optim., 56 (2018), pp. 751-781, https://doi.org/10.1137/16M1083657. · Zbl 1381.93052
[32] S. L. Wu and X. Chen, A parallel iterative algorithm for differential linear complementarity problems, SIAM J. Sci. Comput., 39 (2017), pp. A3040-A3066, https://doi.org/10.1137/16M1103749. · Zbl 1379.65050
[33] Z. Wang and X. Chen, An exponential integrator-based discontinuous Galerkin method for linear complementarity systems, IMA J. Numer. Anal., 38 (2017), pp. 2145-2165. · Zbl 1460.65086
[34] D. Xiu, Numerical Methods for Stochastic Computations: A Spectral Method Approach, Princeton University Press, Princeton, NJ, 2010. · Zbl 1210.65002
[35] Z. Zhang, Uncertainty Quantification for Integrated Circuits and Microelectromechanical Systems, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 2015.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.