American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Delayed payment policy in multi-product single-machine economic production quantity model with repair failure and partial backordering
  • JIMO Home
  • This Issue
  • Next Article
    An integrated approach based on Fuzzy Inference System for scheduling and process planning through multiple objectives
May  2020, 16(3): 1261-1272. doi: 10.3934/jimo.2019001

Error bounds of regularized gap functions for nonmonotone Ky Fan inequalities

Minghua Li 1,, , Chunrong Chen 2, and  Shengjie Li 2,

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.

Keywords: Error bound, regularized gap function, Ky Fan inequality, descent method.
Mathematics Subject Classification: Primary: 65K10, 90C31; Secondary: 90C33.
Citation: Minghua Li, Chunrong Chen, Shengjie Li. Error bounds of regularized gap functions for nonmonotone Ky Fan inequalities. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1261-1272. doi: 10.3934/jimo.2019001
References:
[1]

G. Auchmuty, Variational principles for variational inequalities, Numer. Funct. Anal. Optim., 10 (1989), 863-874.  doi: 10.1080/01630568908816335.  Google Scholar

[2]

G. Bigi, M. Castellani and M. Pappalardo, A new solution method for equilibrium problems, Optim. Methods Softw., 24 (2009), 895-911.  doi: 10.1080/10556780902855620.  Google Scholar

[3]

G. Bigi, M. Castellani, M. Pappalardo and M. Passacantando, Existence and solution methods for equilibria, European J. Oper. Res., 227 (2013), 1-11.  doi: 10.1016/j.ejor.2012.11.037.  Google Scholar

[4]

E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student, 63 (1994), 123-145.   Google Scholar

[5]

O. Chadli, I. V. Konnov and J. C. Yao, Descent methods for equilibrium problems in a Banach space, Comput. Math. Appl., 48 (2004), 609-616.  doi: 10.1016/j.camwa.2003.05.011.  Google Scholar

[6]

O. Chadli and S. Schaible, Regularized equilibrium problems with application to noncoercive hemivariational inequalities, J. Optim. Theory Appl., 121 (2004), 571-596.  doi: 10.1023/B:JOTA.0000037604.96151.26.  Google Scholar

[7]

O. Chadli, Z. H. Liu and J. C. Yao, Applications of equilibrium problems to a class of noncoercive variational inequalities, J. Optim. Theory Appl., 132 (2007), 89-110.  doi: 10.1007/s10957-006-9072-1.  Google Scholar

[8]

C. Charitha, A note on D-gap functions for equilibrium problems, Optimization, 62 (2013), 211-226.  doi: 10.1080/02331934.2011.583987.  Google Scholar

[9]

F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.  Google Scholar

[10]

F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, Berlin Helidelberg, New York, 2003.  Google Scholar

[11]

K. Fan, A minimax inequality and applications: Inequality Ⅲ, Proc. Third Sympos., Univ. California, Los Angeles, Calif., 1969; dedicated to the memory of Theodore S. Motzkin, Academic Press, New York, (1972), 103–113.  Google Scholar

[12]

M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Program., 53 (1992), 99-110.  doi: 10.1007/BF01585696.  Google Scholar

[13]

F. Giannessi, A. Maugeri and P. M. Pardalos, Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models, Nonconvex Optimization and its Applications, 58. Kluwer Academic Publishers, Dordrecht, 2001. doi: 10.1007/0-306-48026-3_12.  Google Scholar

[14]

L. R. Huang and K. F. Ng, Equivalent optimization formulations and error bounds for variational inequality problems, J. Optim. Theory Appl., 125 (2005), 299-314.  doi: 10.1007/s10957-004-1839-7.  Google Scholar

[15]

A. N. Iusem and W. Sosa, New existence results for equilibrium problems, Nonlinear Anal., 52 (2003), 621-635.  doi: 10.1016/S0362-546X(02)00154-2.  Google Scholar

[16]

H. Y. Jiang and L. Q. Qi, Local uniqueness and convergence of iterative methods for nonsmooth variational inequalities, J. Math. Anal. Appl., 196 (1995), 314-331.  doi: 10.1006/jmaa.1995.1412.  Google Scholar

[17]

I. V. Konnov and M. S. S. Ali, Descent methods for monotone equilibrium problems in Banach spaces, J. Comput. Appl. Math., 188 (2006), 165-179.  doi: 10.1016/j.cam.2005.04.004.  Google Scholar

[18]

I. V. Konnov and O. V. Pinyagina, D-gap functions for a class of equilibrium problems in Banach spaces, Comput. Methods Appl. Math., 3 (2003), 274-286.  doi: 10.2478/cmam-2003-0018.  Google Scholar

[19]

I. V. Konnov, Combined relaxation method for monotone equilibrium problems, J. Optim. Theory Appl., 111 (2001), 327-340.  doi: 10.1023/A:1011930301552.  Google Scholar

[20]

Y. S. Ledyaev, R. J. Stern and P. R. Wolenski, Nonsmooth Analysis and Control Theory, Graduate Texts in Mathematics. Springer-Verlag, New York, 1998.  Google Scholar

[21]

G. Li and K. F. Ng, Error bounds of generalized D-gap functions for nonsmooth and nonmonotone variational inequality problems, SIAM J. Optim., 20 (2009), 667-690.  doi: 10.1137/070696283.  Google Scholar

[22]

G. Li, C. Tang and Z. Wei, Error bound results for generalized D-gap functions of nonsmooth variational inequality problems, J. Comput. Appl. Math., 233 (2010), 2795-2806.  doi: 10.1016/j.cam.2009.11.025.  Google Scholar

[23]

G. Mastroeni, On auxiliary principle for equilibrium problems, In: Daniele, P., Giannessi, F., Maugeri, A. (eds.): Equilibrium Problems and Variational Models, Kluwer Academic Publishers, Dordrecht, 68(2003), 289-298. doi: 10.1007/978-1-4613-0239-1_15.  Google Scholar

[24]

G. Mastroeni, Gap functions for equilibrium problems, J. Glob. Optim., 27 (2003), 411-426.  doi: 10.1023/A:1026050425030.  Google Scholar

[25]

L. D. Muu and T. D. Quoc, Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model, J. Optim. Theory Appl., 142 (2009), 185-204.  doi: 10.1007/s10957-009-9529-0.  Google Scholar

[26]

M. A. Noor and W. Oettli, On general nonlinear complementarity problems and quasi-equilibria, Le Matematiche (Catania), 49 (1994), 313-331.   Google Scholar

[27]

M. A. Noor, Auxiliary principle technique for equilibrium problems, J. Optim. Theory Appl., 122 (2004), 371-386.  doi: 10.1023/B:JOTA.0000042526.24671.b2.  Google Scholar

[28]

J. M. Peng, Equivalence of variational inequality problems to unconstrained optimization, Math. Program., 78 (1997), 347-355.  doi: 10.1007/BF02614360.  Google Scholar

[29]

H. Rademacher, Über partielle und totale differenzierbarkeit von Funktionen mehrerer Variabeln und Über die Transformation der Doppelintegrale, Math. Ann., 79 (1919), 340-359.  doi: 10.1007/BF01498415.  Google Scholar

[30]

L. C. Zeng and J. C. Yao, Modified combined relaxation method for general monotone equilibrium problems in Hilbert spaces, J. Optim. Theory Appl., 131 (2006), 469-483.  doi: 10.1007/s10957-006-9162-0.  Google Scholar

[31]

L. P. Zhang and J. Y. Han, Unconstrained optimization reformulations of equilibrium problems, Acta Math. Sin. (Engl. Ser.), 25 (2009), 343-354.  doi: 10.1007/s10114-008-7096-1.  Google Scholar

[32]

L. P. Zhang and S. Y. Wu, An algorithm based on the generalized D-gap function for equilibrium problems, J. Comput. Appl. Math., 231 (2009), 403-411.  doi: 10.1016/j.cam.2009.03.006.  Google Scholar

show all references

References:
[1]

G. Auchmuty, Variational principles for variational inequalities, Numer. Funct. Anal. Optim., 10 (1989), 863-874.  doi: 10.1080/01630568908816335.  Google Scholar

[2]

G. Bigi, M. Castellani and M. Pappalardo, A new solution method for equilibrium problems, Optim. Methods Softw., 24 (2009), 895-911.  doi: 10.1080/10556780902855620.  Google Scholar

[3]

G. Bigi, M. Castellani, M. Pappalardo and M. Passacantando, Existence and solution methods for equilibria, European J. Oper. Res., 227 (2013), 1-11.  doi: 10.1016/j.ejor.2012.11.037.  Google Scholar

[4]

E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student, 63 (1994), 123-145.   Google Scholar

[5]

O. Chadli, I. V. Konnov and J. C. Yao, Descent methods for equilibrium problems in a Banach space, Comput. Math. Appl., 48 (2004), 609-616.  doi: 10.1016/j.camwa.2003.05.011.  Google Scholar

[6]

O. Chadli and S. Schaible, Regularized equilibrium problems with application to noncoercive hemivariational inequalities, J. Optim. Theory Appl., 121 (2004), 571-596.  doi: 10.1023/B:JOTA.0000037604.96151.26.  Google Scholar

[7]

O. Chadli, Z. H. Liu and J. C. Yao, Applications of equilibrium problems to a class of noncoercive variational inequalities, J. Optim. Theory Appl., 132 (2007), 89-110.  doi: 10.1007/s10957-006-9072-1.  Google Scholar

[8]

C. Charitha, A note on D-gap functions for equilibrium problems, Optimization, 62 (2013), 211-226.  doi: 10.1080/02331934.2011.583987.  Google Scholar

[9]

F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.  Google Scholar

[10]

F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, Berlin Helidelberg, New York, 2003.  Google Scholar

[11]

K. Fan, A minimax inequality and applications: Inequality Ⅲ, Proc. Third Sympos., Univ. California, Los Angeles, Calif., 1969; dedicated to the memory of Theodore S. Motzkin, Academic Press, New York, (1972), 103–113.  Google Scholar

[12]

M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Program., 53 (1992), 99-110.  doi: 10.1007/BF01585696.  Google Scholar

[13]

F. Giannessi, A. Maugeri and P. M. Pardalos, Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models, Nonconvex Optimization and its Applications, 58. Kluwer Academic Publishers, Dordrecht, 2001. doi: 10.1007/0-306-48026-3_12.  Google Scholar

[14]

L. R. Huang and K. F. Ng, Equivalent optimization formulations and error bounds for variational inequality problems, J. Optim. Theory Appl., 125 (2005), 299-314.  doi: 10.1007/s10957-004-1839-7.  Google Scholar

[15]

A. N. Iusem and W. Sosa, New existence results for equilibrium problems, Nonlinear Anal., 52 (2003), 621-635.  doi: 10.1016/S0362-546X(02)00154-2.  Google Scholar

[16]

H. Y. Jiang and L. Q. Qi, Local uniqueness and convergence of iterative methods for nonsmooth variational inequalities, J. Math. Anal. Appl., 196 (1995), 314-331.  doi: 10.1006/jmaa.1995.1412.  Google Scholar

[17]

I. V. Konnov and M. S. S. Ali, Descent methods for monotone equilibrium problems in Banach spaces, J. Comput. Appl. Math., 188 (2006), 165-179.  doi: 10.1016/j.cam.2005.04.004.  Google Scholar

[18]

I. V. Konnov and O. V. Pinyagina, D-gap functions for a class of equilibrium problems in Banach spaces, Comput. Methods Appl. Math., 3 (2003), 274-286.  doi: 10.2478/cmam-2003-0018.  Google Scholar

[19]

I. V. Konnov, Combined relaxation method for monotone equilibrium problems, J. Optim. Theory Appl., 111 (2001), 327-340.  doi: 10.1023/A:1011930301552.  Google Scholar

[20]

Y. S. Ledyaev, R. J. Stern and P. R. Wolenski, Nonsmooth Analysis and Control Theory, Graduate Texts in Mathematics. Springer-Verlag, New York, 1998.  Google Scholar

[21]

G. Li and K. F. Ng, Error bounds of generalized D-gap functions for nonsmooth and nonmonotone variational inequality problems, SIAM J. Optim., 20 (2009), 667-690.  doi: 10.1137/070696283.  Google Scholar

[22]

G. Li, C. Tang and Z. Wei, Error bound results for generalized D-gap functions of nonsmooth variational inequality problems, J. Comput. Appl. Math., 233 (2010), 2795-2806.  doi: 10.1016/j.cam.2009.11.025.  Google Scholar

[23]

G. Mastroeni, On auxiliary principle for equilibrium problems, In: Daniele, P., Giannessi, F., Maugeri, A. (eds.): Equilibrium Problems and Variational Models, Kluwer Academic Publishers, Dordrecht, 68(2003), 289-298. doi: 10.1007/978-1-4613-0239-1_15.  Google Scholar

[24]

G. Mastroeni, Gap functions for equilibrium problems, J. Glob. Optim., 27 (2003), 411-426.  doi: 10.1023/A:1026050425030.  Google Scholar

[25]

L. D. Muu and T. D. Quoc, Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model, J. Optim. Theory Appl., 142 (2009), 185-204.  doi: 10.1007/s10957-009-9529-0.  Google Scholar

[26]

M. A. Noor and W. Oettli, On general nonlinear complementarity problems and quasi-equilibria, Le Matematiche (Catania), 49 (1994), 313-331.   Google Scholar

[27]

M. A. Noor, Auxiliary principle technique for equilibrium problems, J. Optim. Theory Appl., 122 (2004), 371-386.  doi: 10.1023/B:JOTA.0000042526.24671.b2.  Google Scholar

[28]

J. M. Peng, Equivalence of variational inequality problems to unconstrained optimization, Math. Program., 78 (1997), 347-355.  doi: 10.1007/BF02614360.  Google Scholar

[29]

H. Rademacher, Über partielle und totale differenzierbarkeit von Funktionen mehrerer Variabeln und Über die Transformation der Doppelintegrale, Math. Ann., 79 (1919), 340-359.  doi: 10.1007/BF01498415.  Google Scholar

[30]

L. C. Zeng and J. C. Yao, Modified combined relaxation method for general monotone equilibrium problems in Hilbert spaces, J. Optim. Theory Appl., 131 (2006), 469-483.  doi: 10.1007/s10957-006-9162-0.  Google Scholar

[31]

L. P. Zhang and J. Y. Han, Unconstrained optimization reformulations of equilibrium problems, Acta Math. Sin. (Engl. Ser.), 25 (2009), 343-354.  doi: 10.1007/s10114-008-7096-1.  Google Scholar

[32]

L. P. Zhang and S. Y. Wu, An algorithm based on the generalized D-gap function for equilibrium problems, J. Comput. Appl. Math., 231 (2009), 403-411.  doi: 10.1016/j.cam.2009.03.006.  Google Scholar

[1]

Yifan Chen, Thomas Y. Hou. Function approximation via the subsampled Poincaré inequality. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 169-199. doi: 10.3934/dcds.2020296
[2]

Liupeng Wang, Yunqing Huang. Error estimates for second-order SAV finite element method to phase field crystal model. Electronic Research Archive, 2021, 29 (1) : 1735-1752. doi: 10.3934/era.2020089
[3]

Jing Zhou, Cheng Lu, Ye Tian, Xiaoying Tang. A SOCP relaxation based branch-and-bound method for generalized trust-region subproblem. Journal of Industrial & Management Optimization, 2021, 17 (1) : 151-168. doi: 10.3934/jimo.2019104
[4]

Hua Qiu, Zheng-An Yao. The regularized Boussinesq equations with partial dissipations in dimension two. Electronic Research Archive, 2020, 28 (4) : 1375-1393. doi: 10.3934/era.2020073
[5]

Alberto Bressan, Wen Shen. A posteriori error estimates for self-similar solutions to the Euler equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 113-130. doi: 10.3934/dcds.2020168
[6]

Ningyu Sha, Lei Shi, Ming Yan. Fast algorithms for robust principal component analysis with an upper bound on the rank. Inverse Problems & Imaging, 2021, 15 (1) : 109-128. doi: 10.3934/ipi.2020067
[7]

Gaojun Luo, Xiwang Cao. Two classes of near-optimal codebooks with respect to the Welch bound. Advances in Mathematics of Communications, 2021, 15 (2) : 279-289. doi: 10.3934/amc.2020066
[8]

Omid Nikan, Seyedeh Mahboubeh Molavi-Arabshai, Hossein Jafari. Numerical simulation of the nonlinear fractional regularized long-wave model arising in ion acoustic plasma waves. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020466
[9]

Editorial Office. Retraction: Jinling Wei, Jinming Zhang, Meishuang Dong, Fan Zhang, Yunmo Chen, Sha Jin and Zhike Han, Applications of mathematics to maritime search. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 957-957. doi: 10.3934/dcdss.2019064
[10]

Shenglan Xie, Maoan Han, Peng Zhu. A posteriori error estimate of weak Galerkin fem for second order elliptic problem with mixed boundary condition. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020340
[11]

Christopher S. Goodrich, Benjamin Lyons, Mihaela T. Velcsov. Analytical and numerical monotonicity results for discrete fractional sequential differences with negative lower bound. Communications on Pure & Applied Analysis, 2021, 20 (1) : 339-358. doi: 10.3934/cpaa.2020269
[12]

Simone Fiori. Error-based control systems on Riemannian state manifolds: Properties of the principal pushforward map associated to parallel transport. Mathematical Control & Related Fields, 2021, 11 (1) : 143-167. doi: 10.3934/mcrf.2020031
[13]

Bahaaeldin Abdalla, Thabet Abdeljawad. Oscillation criteria for kernel function dependent fractional dynamic equations. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020443
[14]

Liping Tang, Ying Gao. Some properties of nonconvex oriented distance function and applications to vector optimization problems. Journal of Industrial & Management Optimization, 2021, 17 (1) : 485-500. doi: 10.3934/jimo.2020117
[15]

Raimund Bürger, Christophe Chalons, Rafael Ordoñez, Luis Miguel Villada. A multiclass Lighthill-Whitham-Richards traffic model with a discontinuous velocity function. Networks & Heterogeneous Media, 2021  doi: 10.3934/nhm.2021004
[16]

Mohammed Abdulrazaq Kahya, Suhaib Abduljabbar Altamir, Zakariya Yahya Algamal. Improving whale optimization algorithm for feature selection with a time-varying transfer function. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 87-98. doi: 10.3934/naco.2020017
[17]

Lingfeng Li, Shousheng Luo, Xue-Cheng Tai, Jiang Yang. A new variational approach based on level-set function for convex hull problem with outliers. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020070
[18]

Juntao Sun, Tsung-fang Wu. The number of nodal solutions for the Schrödinger–Poisson system under the effect of the weight function. Discrete & Continuous Dynamical Systems - A, 2021  doi: 10.3934/dcds.2021011
[19]

Madhurima Mukhopadhyay, Palash Sarkar, Shashank Singh, Emmanuel Thomé. New discrete logarithm computation for the medium prime case using the function field sieve. Advances in Mathematics of Communications, 2020  doi: 10.3934/amc.2020119
[20]

Kateřina Škardová, Tomáš Oberhuber, Jaroslav Tintěra, Radomír Chabiniok. Signed-distance function based non-rigid registration of image series with varying image intensity. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1145-1160. doi: 10.3934/dcdss.2020386

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (153)
  • HTML views (720)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences