Weak Sharp Solutions of Variational Inequalities

Abstract

Previous article Next article Weak Sharp Solutions of Variational InequalitiesPatrice Marcotte and Daoli ZhuPatrice Marcotte and Daoli Zhuhttps://doi.org/10.1137/S1052623496309867PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstractIn this work we give sufficient conditions for the finite convergence of descent algorithms for solving variational inequalities involving generalized monotone mappings.[1] F. A. Al‐Khayyal and and J. Kyparisis, Finite convergence of algorithms for nonlinear programming and variational inequalities, J. Optim. Theory Appl., 70 (1991), pp. 319–332. jom JOTABN 0022-3239 J. Optim. Theory Appl. CrossrefISIGoogle Scholar[2] Google Scholar[3] G. Cohen, Auxiliary problem principle extended to variational inequalities, J. Optim. Theory Appl., 59 (1988), 325–333 90e:49008 CrossrefISIGoogle Scholar[4] J. M. Danskin, The theory of min‐max with applications, SIAM J. Appl. Math., 14 (1966), pp. 641–664. smj SMJMAP 0036-1399 SIAM J. Appl. Math. LinkISIGoogle Scholar[5] J. Burke and , M. Ferris, Weak sharp minima in mathematical programming, SIAM J. Control Optim., 31 (1993), 1340–1359 94e:90108 LinkISIGoogle Scholar[6] M. Ferris and , O. Mangasarian, Minimum principle sufficiency, Math. Programming, 57 (1992), 1–14 93c:90058 CrossrefISIGoogle Scholar[7] Masao Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming, 53 (1992), 99–110 92k:90100 CrossrefISIGoogle Scholar[8] Google Scholar[9] Torbjörn Larsson and , Michael Patriksson, A class of gap functions for variational inequalities, Math. Programming, 64 (1994), 53–79 95e:49011 CrossrefISIGoogle Scholar[10] O. Mangasarian and , R. Meyer, Nonlinear perturbation of linear programs, SIAM J. Control Optim., 17 (1979), 745–752 81b:90134 LinkISIGoogle Scholar[11] Google Scholar[12] Jean‐Jacques Moreau, Décomposition orthogonale d’un espace hilbertien selon deux cônes mutuellement polaires, C. R. Acad. Sci. Paris, 255 (1962), 238–240 25:3346 Google Scholar[13] S. Nguyen and and C. Dupuis, An efficient method for computing traffic equilibria in networks with asymmetric transportation costs, Transportation Sci., 18 (1984), pp. 185–202. tpc TRSCBJ 0041-1655 Transp. Sci. CrossrefISIGoogle Scholar[14] Google Scholar[15] Google Scholar[16] Kouichi Taji, , Masao Fukushima and , Toshihide Ibaraki, A globally convergent Newton method for solving strong monotone variational inequalities, Math. Programming, 58 (1993), 369–383 94f:49016 CrossrefISIGoogle Scholar[17] D. Zhu and , P. Marcotte, New classes of generalized monotonicity, J. Optim. Theory Appl., 87 (1995), 457–471 96i:49017 CrossrefISIGoogle Scholar[18] D. Zhu and , P. Marcotte, An extended descent framework for variational inequalities, J. Optim. Theory Appl., 80 (1994), 349–366 95a:49025 CrossrefISIGoogle Scholar[19] D. Zhu and , P. Marcotte, Co‐coercivity and its role in the convergence of iterative schemes for solving variational inequalities, SIAM J. Optim., 6 (1996), 714–726 97h:49014 LinkISIGoogle ScholarKeywordssharp solutionvariational inequalitydescent algorithmgeneralized monotonicity Previous article Next article FiguresRelatedReferencesCited ByDetails Stochastic Generalized Nash Equilibrium-Seeking in Merely Monotone GamesIEEE Transactions on Automatic Control, Vol. 67, No. 8 | 1 Aug 2022 Cross Ref On a class of variational-type inequalities involving curvilinear integral functionalsOptimization, Vol. 1 | 24 August 2021 Cross Ref Weak Sharpness and Finite Convergence for Solutions of Nonsmooth Variational Inequalities in Hilbert SpacesApplied Mathematics & Optimization, Vol. 84, No. 1 | 18 February 2020 Cross Ref Weak sharpness and finite termination for variational inequalities on Hadamard manifoldsOptimization, Vol. 70, No. 7 | 19 February 2020 Cross Ref Characterization results of weak sharp solutions for split variational inequalities with application to traffic analysisAnnals of Operations Research, Vol. 302, No. 1 | 15 February 2021 Cross Ref Distributed projected–reflected–gradient algorithms for stochastic generalized Nash equilibrium problems2021 European Control Conference (ECC) | 29 Jun 2021 Cross Ref Minimum and Maximum Principle Sufficiency for a Nonsmooth Variational InequalityBulletin of the Malaysian Mathematical Sciences Society, Vol. 44, No. 3 | 1 September 2020 Cross Ref On a class of controlled differential variational inequalitiesApplicable Analysis, Vol. 76 | 26 April 2021 Cross Ref Weak sharp solutions associated with a multidimensional variational-type inequalityPositivity, Vol. 25, No. 2 | 21 May 2020 Cross Ref On a Class of Constrained Interval-Valued Optimization Problems Governed by Mechanical Work Cost FunctionalsJournal of Optimization Theory and Applications, Vol. 188, No. 3 | 20 January 2021 Cross Ref A Method with Convergence Rates for Optimization Problems with Variational Inequality ConstraintsHarshal D. Kaushik and Farzad YousefianSIAM Journal on Optimization, Vol. 31, No. 3 | 31 August 2021AbstractPDF (767 KB)On weak sharp solutions in $(\rho , \mathbf{b}, \mathbf{d})$-variational inequalitiesJournal of Inequalities and Applications, Vol. 2020, No. 1 | 27 February 2020 Cross Ref Linear conditioning, weak sharpness and finite convergence for equilibrium problemsJournal of Global Optimization, Vol. 77, No. 2 | 10 January 2020 Cross Ref On Controlled Variational Inequalities Involving Convex FunctionalsOptimization of Complex Systems: Theory, Models, Algorithms and Applications | 15 June 2019 Cross Ref An iterative method and weak sharp solutions for multitime-type variational inequalitiesApplicable Analysis, Vol. 20 | 20 October 2019 Cross Ref On Locally and Globally Optimal Solutions in Scalar Variational Control ProblemsMathematics, Vol. 7, No. 9 | 6 September 2019 Cross Ref FINITE CONVERGENCE OF TWO-STAGE ALGORITHMS FOR SOLVING OF EQUILIBRIUM PROBLEMSJournal of Numerical and Applied Mathematics, No. 3 (132) | 1 Jan 2019 Cross Ref Characterization of weakly sharp solutions of a variational-type inequality with convex functionalAnnals of Operations Research, Vol. 269, No. 1-2 | 3 November 2017 Cross Ref Incremental Constraint Projection Methods for Monotone Stochastic Variational InequalitiesMathematics of Operations Research | 18 September 2018 Cross Ref Weak sharp solutions of mixed variational inequalities in Banach spacesOptimization Letters, Vol. 12, No. 2 | 4 February 2017 Cross Ref Characterizations of weakly sharp solutions for a variational inequality with a pseudomonotone mappingEuropean Journal of Operational Research, Vol. 265, No. 2 | 1 Mar 2018 Cross Ref Weakly sharp solutions and finite convergence of algorithms for a variational inequality problemOptimization, Vol. 67, No. 2 | 1 November 2017 Cross Ref Finite convergence analysis and weak sharp solutions for variational inequalitiesOptimization Letters, Vol. 11, No. 8 | 31 August 2016 Cross Ref Weak Sharp Solutions for Nonsmooth Variational InequalitiesJournal of Optimization Theory and Applications, Vol. 175, No. 3 | 2 November 2017 Cross Ref Weak sharp solutions for generalized variational inequalitiesPositivity, Vol. 21, No. 3 | 9 November 2016 Cross Ref On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problemsMathematical Programming, Vol. 165, No. 1 | 25 July 2017 Cross Ref Finite Convergence for Feasible Solution Sequence of Variational Inequality ProblemsMathematical and Computational Applications, Vol. 22, No. 2 | 20 June 2017 Cross Ref Lagrange multipliers, (exact) regularization and error bounds for monotone variational inequalitiesMathematical Programming, Vol. 161, No. 1-2 | 20 May 2016 Cross Ref Weak sharpness for set-valued variational inequalities and applications to finite termination of iterative algorithmsOptimization, Vol. 65, No. 8 | 16 March 2016 Cross Ref Weak sharp efficiency in multiobjective optimizationOptimization Letters, Vol. 10, No. 6 | 30 July 2015 Cross Ref Merit functions: a bridge between optimization and equilibriaAnnals of Operations Research, Vol. 240, No. 1 | 16 September 2015 Cross Ref Minimum and maximum principle sufficiency properties for nonsmooth variational inequalitiesOptimization Letters, Vol. 10, No. 4 | 31 May 2015 Cross Ref Characterization of weakly sharp solutions of a variational inequality by its primal gap functionOptimization Letters, Vol. 10, No. 3 | 3 April 2015 Cross Ref On the Solution of Stochastic Optimization and Variational Problems in Imperfect Information RegimesSIAM Journal on Optimization, Vol. 26, No. 4 | 8 November 2016AbstractPDF (648 KB)Finite Convergence of the Solution Set for SQP SubproblemAdvances in Applied Mathematics, Vol. 05, No. 04 | 1 Jan 2016 Cross Ref Gap functions and error bounds for generalized vector variational inequalitiesOptimization Letters, Vol. 8, No. 5 | 21 August 2013 Cross Ref On Finite Convergence of Iterative Methods for Variational Inequalities in Hilbert SpacesJournal of Optimization Theory and Applications, Vol. 161, No. 3 | 8 November 2013 Cross Ref Merit functions: a bridge between optimization and equilibria4OR, Vol. 12, No. 1 | 5 March 2014 Cross Ref Error Bounds and Finite Termination for Constrained Optimization ProblemsMathematical Problems in Engineering, Vol. 2014 | 1 Jan 2014 Cross Ref Optimality conditions for weak $${\psi}$$ -sharp minima in vector optimization problemsPositivity, Vol. 17, No. 3 | 9 May 2012 Cross Ref BibliographyGeneralized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization | 8 July 2013 Cross Ref Optimality Conditions and Characterizations of the Solution Sets in Generalized Convex Problems and Variational InequalitiesJournal of Optimization Theory and Applications, Vol. 158, No. 1 | 13 December 2012 Cross Ref Finite Convergence of the Proximal Point Algorithm for Variational Inequality ProblemsSet-Valued and Variational Analysis, Vol. 21, No. 2 | 7 December 2012 Cross Ref Generalized weak sharp minima of variational inequality problems with functional constraintsJournal of Industrial and Management Optimization, Vol. 9, No. 3 | 1 Apr 2013 Cross Ref Global convergence and finite termination of a class of smooth penalty function algorithmsOptimization Methods and Software, Vol. 28, No. 1 | 1 Feb 2013 Cross Ref Generalized weak sharp minima in cone-constrained convex optimization on Hadamard manifoldsOptimization | 17 February 2014 Cross Ref Generalized weak sharp minima in cone-constrained convex optimization with applicationsComputational Optimization and Applications, Vol. 53, No. 3 | 3 February 2012 Cross Ref New characterizations of weak sharp minimaOptimization Letters, Vol. 6, No. 8 | 21 July 2011 Cross Ref Strong Fermat Rules for Constrained Set-Valued Optimization Problems on Banach SpacesSet-Valued and Variational Analysis, Vol. 20, No. 4 | 15 June 2012 Cross Ref Weak sharpness for gap functions in vector variational inequalitiesJournal of Mathematical Analysis and Applications, Vol. 394, No. 2 | 1 Oct 2012 Cross Ref Complete characterizations of local weak sharp minima with applications to semi-infinite optimization and complementarityNonlinear Analysis: Theory, Methods & Applications, Vol. 75, No. 3 | 1 Feb 2012 Cross Ref Equivalent properties of global weak sharp minima with applicationsJournal of Inequalities and Applications, Vol. 2011, No. 1 | 8 December 2011 Cross Ref On Gap Functions for Multivalued Stampacchia Variational InequalitiesJournal of Optimization Theory and Applications, Vol. 149, No. 3 | 22 January 2011 Cross Ref Weak sharp solutions for variational inequalities in Banach spacesJournal of Mathematical Analysis and Applications, Vol. 374, No. 1 | 1 Feb 2011 Cross Ref Weak sharp minima for set-valued vector variational inequalities with an applicationEuropean Journal of Operational Research, Vol. 205, No. 2 | 1 Sep 2010 Cross Ref Pseudomonotone $${_{\ast}}$$ maps and the cutting plane propertyJournal of Global Optimization, Vol. 43, No. 4 | 4 September 2008 Cross Ref MiPSP and MaPSP for prevariational inequalities with set-valued mappingsApplied Mathematics Letters, Vol. 22, No. 2 | 1 Feb 2009 Cross Ref A note on finite termination of iterative algorithms in mathematical programmingOperations Research Letters, Vol. 36, No. 6 | 1 Nov 2008 Cross Ref Regularized gap functions for variational problemsOperations Research Letters, Vol. 36, No. 6 | 1 Nov 2008 Cross Ref Gâteaux differentiability of the dual gap function of a variational inequalityEuropean Journal of Operational Research, Vol. 190, No. 2 | 1 Oct 2008 Cross Ref Two Error Bounds for Constrained Optimization Problems and Their ApplicationsApplied Mathematics and Optimization, Vol. 57, No. 3 | 11 October 2007 Cross Ref A system of variational inclusions with P – η -accretive operatorsJournal of Computational and Applied Mathematics, Vol. 216, No. 1 | 1 Jun 2008 Cross Ref Models and Software for Urban and Regional Transportation Planning: The Contributions of the Center for Research on TransportationINFOR: Information Systems and Operational Research, Vol. 46, No. 1 | 18 January 2017 Cross Ref On a new system of generalized mixed quasi-variational-like inclusions with (H,η) -accretive operators in real q -uniformly smooth Banach spacesNonlinear Analysis: Theory, Methods & Applications, Vol. 68, No. 4 | 1 Feb 2008 Cross Ref Differential and sensitivity properties of gap functions for Minty vector variational inequalitiesJournal of Mathematical Analysis and Applications, Vol. 337, No. 1 | 1 Jan 2008 Cross Ref Three-step iterative algorithm for a system of set-valued variational inclusions with (H,η) -monotone operatorsNonlinear Analysis: Theory, Methods & Applications, Vol. 68, No. 1 | 1 Jan 2008 Cross Ref The existence and uniqueness of solution and the convergence of a multi-step iterative algorithm for a system of variational inclusions with (A, η, m)-accretive operatorsJournal of Global Optimization, Vol. 39, No. 3 | 13 April 2007 Cross Ref Unified Nonlinear Lagrangian Approach to Duality and Optimal PathsJournal of Optimization Theory and Applications, Vol. 135, No. 1 | 20 July 2007 Cross Ref The p-step iterative algorithm for a system of generalized mixed quasi-variational inclusions with (H,η)-monotone operatorsJournal of Global Optimization, Vol. 38, No. 3 | 7 October 2006 Cross Ref ON THE CONSTRUCTION OF GAP FUNCTIONS FOR VARIATIONAL INEQUALITIES VIA CONJUGATE DUALITYAsia-Pacific Journal of Operational Research, Vol. 24, No. 03 | 20 November 2011 Cross Ref A new system of generalized mixed quasi-variational inclusions with (H,η) -monotone operatorsJournal of Mathematical Analysis and Applications, Vol. 327, No. 1 | 1 Mar 2007 Cross Ref Existence of solutions and convergence of iterative algorithms for a system of generalized nonlinear mixed quasi-variational inclusionsComputers & Mathematics with Applications, Vol. 53, No. 5 | 1 Mar 2007 Cross Ref Characterizations of the Solution Sets of Convex Programs and Variational Inequality ProblemsJournal of Optimization Theory and Applications, Vol. 130, No. 2 | 6 December 2006 Cross Ref On finite convergence of proximal point algorithms for variational inequalitiesJournal of Mathematical Analysis and Applications, Vol. 312, No. 1 | 1 Dec 2005 Cross Ref Convergence properties of nonmonotone spectral projected gradient methodsJournal of Computational and Applied Mathematics, Vol. 182, No. 1 | 1 Oct 2005 Cross Ref Weak Sharp Solutions of Variational Inequalities in Hilbert SpacesSIAM Journal on Optimization, Vol. 14, No. 4 | 28 July 2006AbstractPDF (184 KB)Some recent advances in projection-type methods for variational inequalitiesJournal of Computational and Applied Mathematics, Vol. 152, No. 1-2 | 1 Mar 2003 Cross Ref Column Generation Algorithms for Nonlinear Optimization, I: Convergence AnalysisOptimization, Vol. 52, No. 2 | 27 October 2010 Cross Ref Local Convergence Analysis of Projection-Type Algorithms: Unified ApproachJournal of Optimization Theory and Applications, Vol. 115, No. 1 | 1 Oct 2002 Cross Ref Erratum: Weak Sharp Solutions of Variational InequalitiesSIAM Journal on Optimization, Vol. 10, No. 3 | 31 July 2006AbstractPDF (52 KB) Volume 9, Issue 1| 1998SIAM Journal on Optimization1-290 History Published online:31 July 2006 InformationCopyright © 1998 Society for Industrial and Applied MathematicsKeywordssharp solutionvariational inequalitydescent algorithmgeneralized monotonicityMSC codes90C3349M99PDF Download Article & Publication DataArticle DOI:10.1137/S1052623496309867Article page range:pp. 179-189ISSN (print):1052-6234ISSN (online):1095-7189Publisher:Society for Industrial and Applied Mathematics