# American Institute of Mathematical Sciences

• Previous Article
Generalized ADMM with optimal indefinite proximal term for linearly constrained convex optimization
• JIMO Home
• This Issue
• Next Article
Cost-sharing strategy for carbon emission reduction and sales effort: A nash game with government subsidy
doi: 10.3934/jimo.2019001

## Error bounds of regularized gap functions for nonmonotone Ky Fan inequalities

 1 School of Mathematics and Finance, Chongqing University of Arts and Sciences, Yongchuan, Chongqing, 402160, China 2 College of Mathematics and Statistics, Chongqing University, Chongqing, 401331, China

* Corresponding author: Minghua Li

Received  November 2016 Revised  November 2018 Published  March 2019

Fund Project: The work was supported in part by the National Natural Science Foundation of China (Grant numbers: 11301418, 11301567, 11571055), the Natural Science Foundation of Chongqing Municipal Science and Technology Commission (Grant numbers: cstc2016jcyjA0141, cstc2016jcyjA0270, cstc2018jcyjAX0226), the Basic Science and Frontier Technology Research of Yongchuan (Grant number: Ycstc, 2018nb1401), the Fundamental Research Funds for the Central Universities (Grant Number: 106112017CDJZRPY0020), the Foundation for High-level Talents of Chongqing University of Art and Sciences (Grant numbers: R2016SC13, P2017SC01), the Chongqing Key Laboratory of Group and Graph Theories and Applications and the Key Laboratory of Complex Data Analysis and Artificial Intelligence of Chongqing Municipal Science and Technology Commission

In this paper, the Clarke generalized Jacobian of the generalized regularized gap function for a nonmonotone Ky Fan inequality is studied. Then, based on the Clarke generalized Jacobian, we derive a global error bound for the nonmonotone Ky Fan inequalities. Finally, an application is given to provide a descent method.

Citation: Minghua Li, Chunrong Chen, Shengjie Li. Error bounds of regularized gap functions for nonmonotone Ky Fan inequalities. Journal of Industrial & Management Optimization, doi: 10.3934/jimo.2019001
##### References:

show all references

##### References:
 [1] Chunrong Chen, Zhimiao Fang. A note on semicontinuity to a parametric generalized Ky Fan inequality. Numerical Algebra, Control & Optimization, 2012, 2 (4) : 779-784. doi: 10.3934/naco.2012.2.779 [2] Liping Zhang, Soon-Yi Wu, Shu-Cherng Fang. Convergence and error bound of a D-gap function based Newton-type algorithm for equilibrium problems. Journal of Industrial & Management Optimization, 2010, 6 (2) : 333-346. doi: 10.3934/jimo.2010.6.333 [3] Zaiyun Peng, Xinmin Yang, Kok Lay Teo. On the Hölder continuity of approximate solution mappings to parametric weak generalized Ky Fan Inequality. Journal of Industrial & Management Optimization, 2015, 11 (2) : 549-562. doi: 10.3934/jimo.2015.11.549 [4] Suxiang He, Pan Zhang, Xiao Hu, Rong Hu. A sample average approximation method based on a D-gap function for stochastic variational inequality problems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 977-987. doi: 10.3934/jimo.2014.10.977 [5] Wen-ling Zhao, Dao-jin Song. A global error bound via the SQP method for constrained optimization problem. Journal of Industrial & Management Optimization, 2007, 3 (4) : 775-781. doi: 10.3934/jimo.2007.3.775 [6] Changjun Yu, Kok Lay Teo, Liansheng Zhang, Yanqin Bai. A new exact penalty function method for continuous inequality constrained optimization problems. Journal of Industrial & Management Optimization, 2010, 6 (4) : 895-910. doi: 10.3934/jimo.2010.6.895 [7] Yangdong Xu, Shengjie Li. Continuity of the solution mappings to parametric generalized non-weak vector Ky Fan inequalities. Journal of Industrial & Management Optimization, 2017, 13 (2) : 967-975. doi: 10.3934/jimo.2016056 [8] Changjun Yu, Kok Lay Teo, Liansheng Zhang, Yanqin Bai. On a refinement of the convergence analysis for the new exact penalty function method for continuous inequality constrained optimization problem. Journal of Industrial & Management Optimization, 2012, 8 (2) : 485-491. doi: 10.3934/jimo.2012.8.485 [9] Herbert Gajewski, Jens A. Griepentrog. A descent method for the free energy of multicomponent systems. Discrete & Continuous Dynamical Systems - A, 2006, 15 (2) : 505-528. doi: 10.3934/dcds.2006.15.505 [10] Canghua Jiang, Zhiqiang Guo, Xin Li, Hai Wang, Ming Yu. An efficient adjoint computational method based on lifted IRK integrator and exact penalty function for optimal control problems involving continuous inequality constraints. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 0-0. doi: 10.3934/dcdss.2020109 [11] Masao Fukushima. A class of gap functions for quasi-variational inequality problems. Journal of Industrial & Management Optimization, 2007, 3 (2) : 165-171. doi: 10.3934/jimo.2007.3.165 [12] Fang Zeng, Xiaodong Liu, Jiguang Sun, Liwei Xu. The reciprocity gap method for a cavity in an inhomogeneous medium. Inverse Problems & Imaging, 2016, 10 (3) : 855-868. doi: 10.3934/ipi.2016024 [13] Henrik Garde, Stratos Staboulis. The regularized monotonicity method: Detecting irregular indefinite inclusions. Inverse Problems & Imaging, 2019, 13 (1) : 93-116. doi: 10.3934/ipi.2019006 [14] Kai Wang, Lingling Xu, Deren Han. A new parallel splitting descent method for structured variational inequalities. Journal of Industrial & Management Optimization, 2014, 10 (2) : 461-476. doi: 10.3934/jimo.2014.10.461 [15] Wei-Zhe Gu, Li-Yong Lu. The linear convergence of a derivative-free descent method for nonlinear complementarity problems. Journal of Industrial & Management Optimization, 2017, 13 (2) : 531-548. doi: 10.3934/jimo.2016030 [16] Haisen Zhang. Clarke directional derivatives of regularized gap functions for nonsmooth quasi-variational inequalities. Mathematical Control & Related Fields, 2014, 4 (3) : 365-379. doi: 10.3934/mcrf.2014.4.365 [17] Z.G. Feng, K.L. Teo, Y. Zhao. Branch and bound method for sensor scheduling in discrete time. Journal of Industrial & Management Optimization, 2005, 1 (4) : 499-512. doi: 10.3934/jimo.2005.1.499 [18] Chengxiang Wang, Li Zeng. Error bounds and stability in the $l_{0}$ regularized for CT reconstruction from small projections. Inverse Problems & Imaging, 2016, 10 (3) : 829-853. doi: 10.3934/ipi.2016023 [19] Jianqin Zhou, Wanquan Liu, Xifeng Wang. Complete characterization of the first descent point distribution for the k-error linear complexity of 2n-periodic binary sequences. Advances in Mathematics of Communications, 2017, 11 (3) : 429-444. doi: 10.3934/amc.2017036 [20] Selim Esedoḡlu, Fadil Santosa. Error estimates for a bar code reconstruction method. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 1889-1902. doi: 10.3934/dcdsb.2012.17.1889