Solving Mixed Variational Inequalities Beyond Convexity

We show that Malitsky’s recent Golden Ratio Algorithm for solving convex mixed variational inequalities can be employed in a certain nonconvex framework as well, making it probably the first iterative method in the literature for solving generalized convex mixed variational inequalities, and illustrate this result by numerical experiments.

[1]  Alfredo N. Iusem,et al.  A Note on "Existence Results for Noncoercive Mixed Variational Inequalities in Finite Dimensional Spaces" , 2020, J. Optim. Theory Appl..

[2]  Caihua Chen,et al.  A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem , 2015, SIAM J. Optim..

[3]  Patrick L. Combettes,et al.  Proximal Thresholding Algorithm for Minimization over Orthonormal Bases , 2007, SIAM J. Optim..

[4]  Khalid Addi,et al.  Complementarity and Variational Inequalities in Electronics , 2017 .

[5]  Muhammad Aslam Noor,et al.  Proximal Methods for Mixed Variational Inequalities , 2002 .

[6]  Variational inequalities in critical-state problems , 2004, cond-mat/0406244.

[7]  M. Sofonea,et al.  Solvability and optimization for a class of mixed variational problems , 2019, Optimization.

[8]  Daniel Goeleven,et al.  Existence and Uniqueness for a Linear Mixed Variational Inequality Arising in Electrical Circuits with Transistors , 2008 .

[9]  Kevin Scaman,et al.  Lipschitz regularity of deep neural networks: analysis and efficient estimation , 2018, NeurIPS.

[10]  T. D. Quoc,et al.  Extragradient algorithms extended to equilibrium problems , 2008 .

[11]  Siegfried Schaible,et al.  Handbook of Generalized Convexity and Generalized Monotonicity , 2005 .

[12]  I. V. Konnov,et al.  Mixed variational inequalities and economic equilibrium problems , 2002 .

[13]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[14]  P. Roberto Oliveira,et al.  An inexact proximal method for quasiconvex minimization , 2015, Eur. J. Oper. Res..

[15]  Yi-bin Xiao,et al.  A new projection-type method for solving multi-valued mixed variational inequalities without monotonicity , 2018, Applicable Analysis.

[16]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[17]  Rainer Tichatschke,et al.  Interior proximal methods for quasiconvex optimization , 2012, J. Glob. Optim..

[18]  Nan-Jing Huang,et al.  An inexact hybrid projection-proximal point algorithm for solving generalized mixed variational inequalities , 2011, Comput. Math. Appl..

[19]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[20]  M. Noor,et al.  Some Proximal Methods for Solving Mixed Variational Inequalities , 2012 .

[21]  Warren Hare,et al.  Computing proximal points of nonconvex functions , 2008, Math. Program..

[22]  Yura Malitsky,et al.  Golden ratio algorithms for variational inequalities , 2018, Mathematical Programming.

[23]  Min Wang.  The existence results and Tikhonov regularization method for generalized mixed variational inequalities in Banach spaces , 2017 .

[24]  Alfredo N. Iusem,et al.  Optimality Conditions for Vector Equilibrium Problems with Applications , 2018, J. Optim. Theory Appl..

[25]  P. Alam.  ‘N’ , 2021, Composites Engineering: An A–Z Guide.

[26]  Mila Nikolova,et al.  A Characterization of Proximity Operators , 2018, Journal of Mathematical Imaging and Vision.

[27]  A. Cambini,et al.  Generalized Convexity and Optimization , 2009 .

[28]  G. Bigi,et al.  Differentiated oligopolistic markets with concave cost functions via Ky Fan inequalities , 2017 .

[29]  A. Horsch,et al.  Negative market prices on power exchanges: Evidence and policy implications from Germany , 2020 .

[30]  Michael P. Friedlander,et al.  Efficient evaluation of scaled proximal operators , 2016, ArXiv.

[31]  L. Muu,et al.  Global Optimization from Concave Minimization to Concave Mixed Variational Inequality , 2020 .

[32]  Alfredo N. Iusem,et al.  Existence Results for Noncoercive Mixed Variational Inequalities in Finite Dimensional Spaces , 2019, Journal of Optimization Theory and Applications.

[33]  V. H. Nguyen,et al.  On Nash–Cournot oligopolistic market equilibrium models with concave cost functions , 2008, J. Glob. Optim..

[34]  J. Moreau.  Proximité et dualité dans un espace hilbertien , 1965 .

[35]  D. Russell Luke,et al.  Symbolic Computation with Monotone Operators , 2017 .

[36]  Shuvomoy Das Gupta,et al.  Exterior-point Operator Splitting for Nonconvex Learning , 2020 .

[37]  John W. Goodell,et al.  Co-movements and spillovers of oil and renewable firms under extreme conditions: New evidence from negative WTI prices during COVID-19 , 2020, Energy Economics.

[38]  Radu Ioan Bot,et al.  Proximal-gradient algorithms for fractional programming , 2016, Optimization.

[39]  Approximate solvability of general strongly mixed variational inequalities , 2013 .

[40]  Frederick R. Forst,et al.  On robust estimation of the location parameter , 1980 .

[41]  M. Noor,et al.  Proximal algorithms for solving mixed bifunction variational inequalities , 2011 .

[42]  F. Xia,et al.  A projective splitting algorithm for solving generalized mixed variational inequalities , 2011 .

[43]  P. Alam.  ‘L’ , 2021, Composites Engineering: An A–Z Guide.