Research ArticleOpen AccessGoogle Scholar indexed
A Class of Smoothing Modulus-Based Iterative Method for Solving Implicit Complementarity Problems
School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China
School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China
School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China
- 1 School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China
- 2 School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China
- 3 School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, China
American Journal of Computational Mathematics·Volume 12 (2022)·Pages 197–208·Published 9 May 2022·DOI10.4236/ajcm.2022.122011
Copy link · social · email
Abstract
In this paper, a class of smoothing modulus-based iterative method was presented for solving implicit complementarity problems. The main idea was to transform the implicit complementarity problem into an equivalent implicit fixed-point equation, then introduces a smoothing function to obtain its approximation solutions. The convergence analysis of the algorithm was given, and the efficiency of the algorithms was verified by numerical experiments.
KeywordsImplicit Complementarity ProblemSmooth FunctionSmoothing Modulus-Based Iterative Method
- Ferris, M.C. and Pang, J.S. (1997) Engineering and Economic Applications of Complementarity Problems. SIAM Review, 39, 669-713. https://doi.org/10.1137/S0036144595285963
- Pang, J.S. (1981) The Implicit Complementarity Problem. Academic Press, New York.
- Bensoussan, A. and Lion, J.L. (1973) Nouvelle Formulation de Problèmes de Contrôle Impulsionnel et Applications. Comptes rendus de l’Académie des Sciences, 276, 1189-1192.
- Mosco, U. (1980) On Some Nonlinear Quasi Variational Inequalities and Implicit Complementarity Problems in Stochastic Control Theory. In: Cottle, R.W., Gianessi, F. and Lions, J.L., Eds., Variational Inequalities and Complementarity Problems, Wiley, New York, 271-283.
- Noor, M.A. (1988) Fixed Point Approach for Complementarity Problems. Journal of Mathematical Analysis and Applications, 133, 437-448. https://doi.org/10.1016/0022-247X(88)90413-1
- Ahmad, K., Kazmi, K.R. and Rehman, N. (1997) Fixed-Point Technique for Implicit Complementarity Problem in Hilbert Lattice. Journal of Optimization Theory and Applications, 93, 67-72. https://doi.org/10.1023/A:1022645716916
- Pang, J.S. (1982) On the Convergence of a Basic Iterative Method for the Implicit Complementarity Problems. Journal of Optimization Theory and Applications, 37, 149-162. https://doi.org/10.1007/BF00934765
- Bai, Z.Z. (1996) On the Monotone Convergence of the Projected Iteration Methods for Linear Complementarity Problems. Numerical Mathematics, 5, 228-233.
- Zhan, W.P., Zhou, S.Z. and Zeng, J.P. (2000) Iterative Methods for a Kind of Quasi-Complementarity Problems. Acta Mathematicae Applicatae Sinica, 23, 551-556.
- Zheng, H. and Qu, W. (2020) Superlinearly Convergent Methods for Solving a Class of Implicit Complementarity Problems Based on Sign Analysis. Japan Journal of Industrial and Applied Mathematics, 37, 433-447. https://doi.org/10.1007/s13160-020-00405-3
- Tian, B.S., Li, D.H. and Yang, X.Q. (2016) An Unconstrained Differentiable Penalty Method for Implicit Complementarity Problems. Optimization Methods and Software, 31, 775-790. https://doi.org/10.1080/10556788.2016.1146266
- Xia, Z.C. and Li, C.L. (2015) Modulus-Based Matrix Splitting Iteration Methods for a Class of Nonlinear Complementarity Problem. Applied Mathematics and Computation, 271, 34-42. https://doi.org/10.1016/j.amc.2015.08.108
- Hong, J.T. and Li, C.L. (2016) Modulus-Based Matrix Splitting Iterative Methods for a Class of Implicit Complementarity Problems. Numerical Linear Algebra with Application, 23, 629-641. https://doi.org/10.1002/nla.2044