Some Methods for Solving Quasi-Equilibrium Problems. Van Hien Nguyen Université de Namur, Belgique Abstract
|
|
- Nathaniel Byrd
- 5 years ago
- Views:
Transcription
1 Some Methods for Solving Quasi-Equilibrium Problems Van Hien Nguyen Université de Namur, Belgique Joint work with Jean-Jacques Strodiot (Université de Namur, Belgique), Nguyen Thi Thu Van (Institute for Computational Science and Technology, HCMC, Vietnam) Abstract Let X be a given nonempty closed convex subset in IR n and let f : X X IR be a given bifunction with f(x, x) = 0 for all x X. We are interested in the following quasi-equilibrium problem { Find x K(x ) such that f(x, y) 0 y K(x (QEP ) ) where K( ) is a multivalued mapping X 2 X. When the mapping x K(x) is such that K(x) = X for all x X, (QEP ) reduces naturally to the equilibrium problem: { Find x X such that f(x (EP ), y) 0 y X In the case when f(x, y) = F (x) T (y x) in (QEP ) with F : X IR n, we obtain an important class of problems, namely the class of quasi-variational inequality problems: { Find x K(x ) such that F (x ) T (y x ) 0 y K(x (QV IP ) ) Note that the generalized Nash equilibrium problem (GN EP ), which is an important model fruitfully used in many different applications, can be reformulated as a (QEP ) or (QV IP ). The (EP ), (GNEP ), (QV IP ) and (V IP ) have received considerable attention in recent years from theoretical viewpoint, applications and solution methodologies. Compared with the (QEP ), the literature on the algorithms for the quasi-equilibrium problems is not as extensive. See, for example, the following recent surveys and the references cited therein: M. Pappalardo, G. Mastroeni, M. Passacantando, Merit functions: a bridge between optimization and equilibria, 4OR - A Quartely Journal of Operations Research 12 (2014) G. Bigi, M. Castellani, M. Pappalardo, M. Passacantando, Existence and solution methods for equilibria, European Journal of Operational Research 227 (2013) F. Facchinei, C. Kanzow, Generalized Nash equilibrium problems, Annals of Operations Research 175 (2010)
2 In this talk we focus on some numerical algorithms for solving quasi-equilibrium problems. 1 Following are the assumptions we make. Assumption (A): (i) X is a nonempty closed convex subset in R n. (ii) f : X Λ R, where Λ is an open convex set containing X, is a continuous function on X Λ, f(x, x) = 0, and y f(x, y) is a convex function on Λ for all x X. (iii) The set-valued mapping K : X 2 X convex set of X for all x X. is continuous on X, where K(x) is a nonempty closed (iv) x K(x) for all x X. (v) The set S = {x S f(x, y) 0 y T } is nonempty, where S = x X K(x) and T = x X K(x). (vi) The equilibrium bifunction f(, ) is pseudomonotone over X with respect to S, i.e., x S, y X f(y, x ) 0. Our general method can be expressed as follows. General Method (QE): Step 0 Let x 0 X, µ (0, 1), and γ (0, 2). Set k = 0. [ Step 1 Compute y k = arg min y K(x k ) f(x k, y) y xk 2]. If y k = x k then Stop. Step 2 Otherwise, find a direction d k such that d k, x k x µ x k y k 2 > 0 for every x S. Step 3 Compute x k (β k ) = P K(xk )(x k β k d k ) where β k is such that x k (β k ) x 2 x k x 2 γ (2 γ) µ 2 xk y k 4 for every x S. Set x k+1 = x k (β k ), k := k + 1 and go to Step 1. d k 2 Once we have the general method, we detail how to realize concretely the construction of a direction d k satisfying the inequality of Step 2 and how to perform a line search along the direction d k to reduce the distance of x k to the solution set of the quasi-equilibrium problem. A general convergence theorem applicable to each algorithm is presented. 1 J.J. Strodiot, Thi Thu Van Nguyen, Van Hien Nguyen, A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems, Journal of Global Optimization 56 (2013)
3 Complex Variational Inequalities and Applications Francisco Facchinei We introduce and study variational inequalities in the complex domain, along with some technical tools useful in their study. In particular we discuss and clarify several issues related to the so called "Wirtinger derivatives" of functions of several complex variables. We then extend to the complex domain some recent developments in the field of the distributed solution of (generalized) Nash equilibrium problems and briefly discuss the problem of selecting a particular solution in monotone games of complex variables when multiple solutions exist. In order to illustrate our techniques we consider some new MIMO games over vector Gaussian Interference Channels, modeling some distributed resource allocation problems in MIMO Cognitive Radio systems and femtocells. These games are examples of Nash equilibrium problems that can not be handled by current methodologies.
4 A SENSITIVITY ANALYSIS OF A PARAMETRIC GENERALIZED EQUATION M. Bianchi We will provide a global regularity result for the solution map of the generalized equation 0 H(x, p), by assuming openness and Aubin properties with respect to some sets U and V of the map H. As a consequence, we infer the regularity of the solution map of an inclusion problem that is controlled by the composition of a parametric map with another map which fulfills suitable regularity assumptions. The result can be applied to investigate a global condition number for convex vector-valued problems in the Euclidean framework. (Joint work with G. Kassay and R. Pini.)
5 LINEAR OPENNESS OF THE COMPOSITION OF SET-VALUED MAPS AND APPLICATIONS TO VARIATIONAL SYSTEMS R. Pini Given the generalized equation 0 H(x, p), where H : X P 2 W and X, W, P are metric spaces, our aim is to investigate the regularity properties of the solution map S = S(p). In particular, we are interested in the case H(x, p) = G(F 1 (x, p), F 2 (x, p)), and we infer Lipschitz continuity of the set-valued map S via suitable properties of the maps F 1, F 2 and G. The main tools are the Nadler fixed point theorem and the Lim lemma. We obtain, as a special case, the well-known result concerning the sum of two set-valued maps. (Joint work with M. Bianchi and G. Kassay.)
6 Does convexity arise in optimization naturally? Fabián Flores-Bazán Departamento de Ingeniería Matemática and CI 2 MA, Universidad de Concepción, Chile fflores(at)ing-mat.udec.cl The convex world offers the most desirable properties in optimization, and the lack of that provides an interesting challenge in mathematics. In this lecture we show various instances from mathematical programming to calculus of variations where convexity is present in one way or in another. Among the issues to be described lie: KKT optimality conditions; Dines-type convex theorem and the S-lemma in quadratic programming; optimal value functions; local optimality implies global. This research is supported in part by CONICYT-Chile through FONDECYT and by Center for Mathematical Modeling (CMM), Universidad de Chile. References [1] Flores-Bazán F., Mastroeni G., Strong duality in cone constrained nonconvex optimization, SIAM Journal on Optimization, 23 No 1 (2013), [2] Flores-Bazán F., Cárcamo G., A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints, Math. Program., Ser. A, [3] Flores-Bazán F., Mastroeni G., Characterizing FJ and KKT condition in nonconvex mathematical programming with applications, SIAM Journal on Optimization, Submitted. [4] Flores-Bazán F., Jourani A., Mastroeni G., On the convexity of the value function for a class of nonconvex variational problems: existence and optimality conditions, Submitted. [5] Flores-Bazán F., Opazo F., Dines theorem for inhomogeneous quadratic functions and nonconvex optimization, Submitted.
7 Some applications of variational inequalities to equilibrium problems Patrizia Daniele Università degli Studi di Catania In this talk we show how many problems of topical interest such as: transportation networks, spatially distributed economic markets, supply chain network models, financial equilibrium problems, static electric power supply chain networks, supply chain network with recycled materials, can be studied in the framework of variational inequalities, which express in a compact and handy form the equilibrium conditions. Moreover, we shall present, in a Hilbert space setting, a general random traffic equilibrium problem, giving a random generalized Wardrop equilibrium condition.
8 Variational inequalities, bilevel models and the optimal pollution emission price problem Laura Scrimali Dipartimento di Matematica e Informatica Università di Catania Viale A. Doria 6, Catania, Italy scrimali@dmi.unict.it Abstract The concern for environmental quality has become one of the most important issue in the last decades. Rapid urbanization, population growth, and industrialization have led to severe environmental problems, especially in developing countries. Recently, bilevel programming has been recognized to be a successful approach in modeling pollution abatement problems. Inspired by [2], we investigate the complex behavior of manufacturers of a supply chain in the presence of central planning decisions. In particular, we present a continuous-time central planning model in which the government chooses the optimal price of the pollution emission with consideration to manufacturers' response to the price. On the other hand, the manufacturers choose the optimal quantities of production to maximize their prots, given the price of pollution emission. Such a situation can best be formulated as a bilevel model, where the government's problem is the leader's problem with the goal of maximizing the social welfare via taxation, and the manufacturer's problem denes the follower's problem. Using some new recent results on variational inequality and innite dimensional duality theory, we reformulate the bilevel programming problem into a one level optimization problem. In particular, we give the equilibrium conditions underlying the manufacturer' problem, in which Lagrange multipliers associated with model constraints are present. Then, we prove the equivalence between the lower-level problem and an opportune variational inequality where Lagrange multipliers do not appear. Finally, we show that the resulting variational inequality is equivalent to the equilibrium conditions; hence the lower-level problem can be 1
9 replaced by the equilibrium conditions. We also ensure the existence of Lagrange multipliers, so that the equilibrium conditions are well-dened. Moreover, we investigate the existence of solutions and provide a numerical example. References [1] Dempe, S Foundations of Bilevel Programming. Kluwer, Dordrecht. [2] Wang G-M., L-M. Ma, L-L. Li An application of bilevel programming problem in optimal pollution emission price. J. Serv. Sci. Mang
10 Existence Results for Generalized Vector Equilibrium Problems on Unbounded Sets E. Allevi 1, I.V. Konnov 2, and M. Rocco 3 Abstract Many problems of practical interest in optimization, economics and engineering involve equilibrium in their description; this fact has motivated researchers to establish general results on the existence of solutions for equilibrium problems; see e.g. [2, 3]. In fact there is a vast literature on equilibrium problems and their treatment in optimization, variational and quasivariational inequalities, and complementarity problems. Many authors investigated different equilibrium models, extending scalar equilibrium problems to the vector-valued and set-valued cases; see e.g. [4, 11, 12, 13]. In most of the papers on the existence of solutions of generalized vector equilibrium problems either boundedness of the feasible set or a certain coercivity condition is assumed. The purpose of the present paper is to provide some existence theorems concerning solutions of generalized vector equilibrium problems on an unbounded set with set-valued maps defined on reflexive Banach spaces, exploiting a new coercivity condition, which was introduced in [7] for scalar bifunctions and in [8] for vector-valued functions. Key words: Generalized vector equilibrium problems, set-valued bifunctions, coercivity condition, existence results. References [1] Q. H. Ansari and F. Flores-Bazn. Recession methods for generalized vector equilibrium problems, J. Math. Anal. Appl., 321, , [2] C. Baiocchi and A. Capelo. Variational and Quasivariational Inequalities. Applications to Free Boundary Problems, John Wiley and Sons, New York, Department of Economics and Management, Brescia University, Contrada S.Chiara, 50, Brescia 25122, Italy. 2 Department of System Analysis and Information Technologies, Kazan Federal University, ul. Kremlevskaya, 18, Kazan , Russia. 3 European Central Bank, Kaiserstrasse 29, Frankfurt am Main, Germany. 1
11 [3] E. Blum and W. Oettli. From optimization and variational inequalities to equilibrium problems, Mathematics Student, 63, , [4] G. Y. Chen. Existence of solutions for a vector variational inequality: an extension of the Hartmann-Stampacchia theorem, J. Optim. Theory Appl., 74, , [5] K. Fan. A generalization of Tychonoff s fixed point theorem, Math. Ann., 142, , 1960/1961. [6] Fab. Flores-Bazn and Fern. Flores-Bazn, Vector equilibrium problems under asymptotic analysis, J. Global Optim., 26, , [7] I. V. Konnov and D. A. Dyabilkin. Nonmonotone equilibrium problems: coercivity conditions and weak regularization, J. Global Optim., 49(4), , [8] I. V. Konnov and Z. Liu. Vector equilibrium problems on unbounded sets, Lobachevskii J. Math., 31(3), , [9] I. V. Konnov and J. C. Yao. Existence of solutions for generalized vector equilibrium problems, J. Math. Anal. Appl., 233, , [10] Z. Mitrovič and M. Merkle. On generalized vector equilibrium problems with bounds, Appl. Math. Lett., 23, , [11] W. Oettli and D. Schläger. Generalized vectorial equilibria and generalized monotonicity, M. Brokate, A. H. Siddiqi (Eds.), Functional Analysis with Current Applications in Science, Technology and Industry, Pitman Research Notes in Mathematics Series, Vol. 377, Longman, London, , [12] W. Oettli and D. Schläger. Existence of equilibria for monotone multivalued mappings, Math. Methods Oper. Res., 48, , [13] I. Sadeqi and C. G. Alizadeh. Existence of solutions of generalized vector equilibrium problems in reflexive Banach space, Nonl. Anal., 74, , [14] A. G. Sukharev, A. V. Timokhov and V. V. Fedorov. A Course in Optimization Methods, Nauka, Moscow (in Russian),
12 An existence result for quasiequilibrium problems in separable Banach spaces Marco Castellani, Massimiliano Giuli Department of Information Engineering, Computer Science and Mathematics, University of L Aquila, Italy Abstract A quasiequilibrium problem is an equilibrium problem in which the constraint set is subject to modifications depending on the considered point. This model encompasses many relevant problems as special cases, among which variational and quasivariational inequalities, social (or generalized) Nash equilibrium problems, mixed quasivariational-like inequalities and so on. We furnish an existence result which proof relies on an important selection theorem due to Michael. In our result the usual assumption of closedness of the constraint map is not required and also the finite-dimensionality of the space is dropped.
Existence results for quasi-equilibrium problems
Existence results for quasi-equilibrium problems D. Aussel J. Cotrina A. Iusem January 03, 2014 Abstract Recently in Castellani-Guili (J. Optim. Th. Appl., 147 (2010), 157-168), it has been showed that
More informationCurriculum vitae of Giandomenico Mastroeni
Curriculum vitae of Giandomenico Mastroeni General Informations Born in Ancona on 4/12/1964 High school degree (Livorno, 7/26/1982) Graduate in Mathematics at the University of Pisa (3/3/1988) Military
More informationGeneralized Monotonicities and Its Applications to the System of General Variational Inequalities
Generalized Monotonicities and Its Applications to the System of General Variational Inequalities Khushbu 1, Zubair Khan 2 Research Scholar, Department of Mathematics, Integral University, Lucknow, Uttar
More informationOn Penalty and Gap Function Methods for Bilevel Equilibrium Problems
On Penalty and Gap Function Methods for Bilevel Equilibrium Problems Bui Van Dinh 1 and Le Dung Muu 2 1 Faculty of Information Technology, Le Quy Don Technical University, Hanoi, Vietnam 2 Institute of
More informationUpper sign-continuity for equilibrium problems
Upper sign-continuity for equilibrium problems D. Aussel J. Cotrina A. Iusem January, 2013 Abstract We present the new concept of upper sign-continuity for bifunctions and establish a new existence result
More informationAn inexact subgradient algorithm for Equilibrium Problems
Volume 30, N. 1, pp. 91 107, 2011 Copyright 2011 SBMAC ISSN 0101-8205 www.scielo.br/cam An inexact subgradient algorithm for Equilibrium Problems PAULO SANTOS 1 and SUSANA SCHEIMBERG 2 1 DM, UFPI, Teresina,
More informationTECHNICAL REPORT Nonmonotonicity and Quasiconvexity on Equilibrium Problems
TECHNICAL REPORT Nonmonotonicity and Quasiconvexity on Equilibrium Problems Lennin Mallma-Ramirez Systems Engineering and Computer Science Program (PESC) Graduate School of Enginnering (COPPE) Federal
More informationGeneralized vector equilibrium problems on Hadamard manifolds
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1402 1409 Research Article Generalized vector equilibrium problems on Hadamard manifolds Shreyasi Jana a, Chandal Nahak a, Cristiana
More informationNewton s and Linearization Methods for Quasi-variational Inequlities
Newton s and Linearization Methods for Quasi-variational Inequlities Nevena Mijajlović University of Montenegro Džordža Vasingtona, 81000 Podgorica, Montenegro. nevenamijajlovic@hotmail.com Milojica Jaćimović
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 2, Issue 1, Article 12, 2001 ON KY FAN S MINIMAX INEQUALITIES, MIXED EQUILIBRIUM PROBLEMS AND HEMIVARIATIONAL INEQUALITIES
More informationSensitivity analysis for abstract equilibrium problems
J. Math. Anal. Appl. 306 (2005) 684 691 www.elsevier.com/locate/jmaa Sensitivity analysis for abstract equilibrium problems Mohamed Ait Mansour a,, Hassan Riahi b a Laco-123, Avenue Albert Thomas, Facult
More informationREGULARIZED PENALTY METHOD FOR NON-STATIONARY SET VALUED EQUILIBRIUM PROBLEMS IN BANACH SPACES. Salahuddin
Korean J. Math. 25 (2017), No. 2, pp. 147 162 https://doi.org/10.11568/kjm.2017.25.2.147 REGULARIZED PENALTY METHOD FOR NON-STATIONARY SET VALUED EQUILIBRIUM PROBLEMS IN BANACH SPACES Salahuddin Abstract.
More informationSCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES
Nonlinear Analysis Forum 12(1), pp. 119 124, 2007 SCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES Zhi-bin Liu, Nan-jing Huang and Byung-Soo Lee Department of Applied Mathematics
More informationClosedness of the solution mapping to parametric vector equilibrium problems
Acta Univ. Sapientiae, Mathematica, 1, 2 2009 193 200 Closedness of the solution mapping to parametric vector equilibrium problems Júlia Salamon Sapientia University, Department of Mathematics and Computer
More informationAN ASYMPTOTIC MINTY S TYPE VARIATIONAL INEQUALITY WITH PSEUDOMONOTONE OPERATORS. G. Isac
Nonlinear Analysis Forum 8(1), pp. 55 64, 2003 AN ASYMPTOTIC MINTY S TYPE VARIATIONAL INEQUALITY WITH PSEUDOMONOTONE OPERATORS G. Isac Department of Mathematics Royal Military College of Canada P.O. Box
More informationApplied Mathematics Letters
Applied Mathematics Letters 25 (2012) 974 979 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On dual vector equilibrium problems
More informationSolution existence of variational inequalities with pseudomonotone operators in the sense of Brézis
Solution existence of variational inequalities with pseudomonotone operators in the sense of Brézis B. T. Kien, M.-M. Wong, N. C. Wong and J. C. Yao Communicated by F. Giannessi This research was partially
More informationA convergence result for an Outer Approximation Scheme
A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento
More informationResearch Article Existence and Duality of Generalized ε-vector Equilibrium Problems
Applied Mathematics Volume 2012, Article ID 674512, 13 pages doi:10.1155/2012/674512 Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems Hong-Yong Fu, Bin Dan, and Xiang-Yu
More informationAn Algorithm for Solving Triple Hierarchical Pseudomonotone Variational Inequalities
, March 15-17, 2017, Hong Kong An Algorithm for Solving Triple Hierarchical Pseudomonotone Variational Inequalities Yung-Yih Lur, Lu-Chuan Ceng and Ching-Feng Wen Abstract In this paper, we introduce and
More informationSolving a Class of Generalized Nash Equilibrium Problems
Journal of Mathematical Research with Applications May, 2013, Vol. 33, No. 3, pp. 372 378 DOI:10.3770/j.issn:2095-2651.2013.03.013 Http://jmre.dlut.edu.cn Solving a Class of Generalized Nash Equilibrium
More informationAlgorithms for Bilevel Pseudomonotone Variational Inequality Problems
Algorithms for Bilevel Pseudomonotone Variational Inequality Problems B.V. Dinh. L.D. Muu Abstract. We propose easily implementable algorithms for minimizing the norm with pseudomonotone variational inequality
More informationGeometric Properties and Coincidence Theorems with Applications to Generalized Vector Equilibrium Problems 1
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 117, No. 1, pp. 121 137, April 2003 ( 2003) Geometric Properties and Coincidence Theorems with Applications to Generalized Vector Equilibrium Problems
More information1 Introduction The study of the existence of solutions of Variational Inequalities on unbounded domains usually involves the same sufficient assumptio
Coercivity Conditions and Variational Inequalities Aris Daniilidis Λ and Nicolas Hadjisavvas y Abstract Various coercivity conditions appear in the literature in order to guarantee solutions for the Variational
More informationSCIENTIFIC RESEARCH REPORT No. 5 covering the period of
Project code: Contract: Project title: Project leader: Project webpage: PN-II-ID-PCE-2011-3-0024 157/05.10.2011, financed by UEFISCDI The structure and sensitivity of the solution sets of variational inequalities,
More informationVariational Inequalities. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003
Variational Inequalities Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003 c 2002 Background Equilibrium is a central concept in numerous disciplines including economics,
More informationFROM WEIERSTRASS TO KY FAN THEOREMS AND EXISTENCE RESULTS ON OPTIMIZATION AND EQUILIBRIUM PROBLEMS. Wilfredo Sosa
Pesquisa Operacional (2013) 33(2): 199-215 2013 Brazilian Operations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/pope FROM WEIERSTRASS TO KY FAN THEOREMS
More informationDevelopments on Variational Inclusions
Advance Physics Letter Developments on Variational Inclusions Poonam Mishra Assistant Professor (Mathematics), ASET, AMITY University, Raipur, Chhattisgarh Abstract - The purpose of this paper is to study
More informationBook of abstracts. Variational Analysis, Equilibria and Optimization May Università di Pisa Dipartimento di Informatica Sala Gerace
Book of abstracts Variational Analysis, Equilibria and Optimization 29 30 May 2017 Università di Pisa Dipartimento di Informatica Sala Gerace 29 May 14:15 14:30 Opening 14:30 15:10 Marco Antono López Cerdá
More informationJustification of Constrained Game Equilibrium Models 1
Justification of Constrained Game Equilibrium Models 1 I.V. Konnov 2 Abstract We consider an extension of a noncooperative game where players have joint binding constraints. In this model, the constrained
More informationConvergence theorems for a finite family. of nonspreading and nonexpansive. multivalued mappings and equilibrium. problems with application
Theoretical Mathematics & Applications, vol.3, no.3, 2013, 49-61 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Convergence theorems for a finite family of nonspreading and nonexpansive
More informationA projection-type method for generalized variational inequalities with dual solutions
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4812 4821 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A projection-type method
More informationOn Gap Functions for Equilibrium Problems via Fenchel Duality
On Gap Functions for Equilibrium Problems via Fenchel Duality Lkhamsuren Altangerel 1 Radu Ioan Boţ 2 Gert Wanka 3 Abstract: In this paper we deal with the construction of gap functions for equilibrium
More informationSymmetric strong vector quasiequilibrium problems in Hausdorff locally convex spaces
RESEARCH Open Access Symmetric strong vector quasiequilibrium problems in Hausdorff locally convex spaces Bin Chen 1, Nan-jing Huang 1 Yeol Je Cho 2* * Correspondence: yjcho@gnu.ac.kr 2 Department of Mathematics
More informationThe Journal of Nonlinear Science and Applications
J. Nonlinear Sci. Appl. 2 (2009), no. 2, 78 91 The Journal of Nonlinear Science and Applications http://www.tjnsa.com STRONG CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS OF STRICT
More informationThai Journal of Mathematics Volume 14 (2016) Number 1 : ISSN
Thai Journal of Mathematics Volume 14 (2016) Number 1 : 53 67 http://thaijmath.in.cmu.ac.th ISSN 1686-0209 A New General Iterative Methods for Solving the Equilibrium Problems, Variational Inequality Problems
More informationA Solution Method for Semidefinite Variational Inequality with Coupled Constraints
Communications in Mathematics and Applications Volume 4 (2013), Number 1, pp. 39 48 RGN Publications http://www.rgnpublications.com A Solution Method for Semidefinite Variational Inequality with Coupled
More informationSHRINKING PROJECTION METHOD FOR A SEQUENCE OF RELATIVELY QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS AND EQUILIBRIUM PROBLEM IN BANACH SPACES
U.P.B. Sci. Bull., Series A, Vol. 76, Iss. 2, 2014 ISSN 1223-7027 SHRINKING PROJECTION METHOD FOR A SEQUENCE OF RELATIVELY QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS AND EQUILIBRIUM PROBLEM IN BANACH SPACES
More informationOn an iterative algorithm for variational inequalities in. Banach space
MATHEMATICAL COMMUNICATIONS 95 Math. Commun. 16(2011), 95 104. On an iterative algorithm for variational inequalities in Banach spaces Yonghong Yao 1, Muhammad Aslam Noor 2,, Khalida Inayat Noor 3 and
More informationWEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES
Fixed Point Theory, 12(2011), No. 2, 309-320 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES S. DHOMPONGSA,
More informationarxiv: v1 [math.oc] 28 Jan 2015
A hybrid method without extrapolation step for solving variational inequality problems Yu. V. Malitsky V. V. Semenov arxiv:1501.07298v1 [math.oc] 28 Jan 2015 July 12, 2018 Abstract In this paper, we introduce
More informationMonotone variational inequalities, generalized equilibrium problems and fixed point methods
Wang Fixed Point Theory and Applications 2014, 2014:236 R E S E A R C H Open Access Monotone variational inequalities, generalized equilibrium problems and fixed point methods Shenghua Wang * * Correspondence:
More informationStability of efficient solutions for semi-infinite vector optimization problems
Stability of efficient solutions for semi-infinite vector optimization problems Z. Y. Peng, J. T. Zhou February 6, 2016 Abstract This paper is devoted to the study of the stability of efficient solutions
More informationProjected Dynamical Systems and Evolutionary Variational Inequalities. via Hilbert Spaces with Applications 1
Projected Dynamical Systems and Evolutionary Variational Inequalities via Hilbert Spaces with Applications 1 M. G. COJOCARU 2, P. DANIELE 3, and A. NAGURNEY 4 Appears in Journal of Optimization Theory
More informationOn the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities
J Optim Theory Appl 208) 76:399 409 https://doi.org/0.007/s0957-07-24-0 On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities Phan Tu Vuong Received:
More information6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games
6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence
More informationResearch Article Levitin-Polyak Well-Posedness for Equilibrium Problems with Functional Constraints
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2008, Article ID 657329, 14 pages doi:10.1155/2008/657329 Research Article Levitin-Polyak Well-Posedness for Equilibrium Problems
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 4, Issue 4, Article 67, 2003 ON GENERALIZED MONOTONE MULTIFUNCTIONS WITH APPLICATIONS TO OPTIMALITY CONDITIONS IN
More informationA Brøndsted-Rockafellar Theorem for Diagonal Subdifferential Operators
A Brøndsted-Rockafellar Theorem for Diagonal Subdifferential Operators Radu Ioan Boţ Ernö Robert Csetnek April 23, 2012 Dedicated to Jon Borwein on the occasion of his 60th birthday Abstract. In this note
More informationSTRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 45 (2009), 147 158 STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS Xiaolong Qin 1, Shin Min Kang 1, Yongfu Su 2,
More informationc 1998 Society for Industrial and Applied Mathematics
SIAM J. OPTIM. Vol. 9, No. 1, pp. 179 189 c 1998 Society for Industrial and Applied Mathematics WEAK SHARP SOLUTIONS OF VARIATIONAL INEQUALITIES PATRICE MARCOTTE AND DAOLI ZHU Abstract. In this work we
More informationCONVEX OPTIMIZATION VIA LINEARIZATION. Miguel A. Goberna. Universidad de Alicante. Iberian Conference on Optimization Coimbra, November, 2006
CONVEX OPTIMIZATION VIA LINEARIZATION Miguel A. Goberna Universidad de Alicante Iberian Conference on Optimization Coimbra, 16-18 November, 2006 Notation X denotes a l.c. Hausdorff t.v.s and X its topological
More informationEquivalent Bilevel Programming Form for the Generalized Nash Equilibrium Problem
Vol. 2, No. 1 ISSN: 1916-9795 Equivalent Bilevel Programming Form for the Generalized Nash Equilibrium Problem Lianju Sun College of Operations Research and Management Science, Qufu Normal University Tel:
More informationSOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM. 1. Introduction
ACTA MATHEMATICA VIETNAMICA 271 Volume 29, Number 3, 2004, pp. 271-280 SOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM NGUYEN NANG TAM Abstract. This paper establishes two theorems
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationMechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
1 / 45 Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities Alejandro Jofré 1 Center for Mathematical Modeling & DIM Universidad
More informationarxiv: v2 [math.oc] 17 Jul 2017
Lower semicontinuity of solution mappings for parametric fixed point problems with applications arxiv:1608.03452v2 [math.oc] 17 Jul 2017 Yu Han a and Nan-jing Huang b a. Department of Mathematics, Nanchang
More informationCONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS
CONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS Igor V. Konnov Department of Applied Mathematics, Kazan University Kazan 420008, Russia Preprint, March 2002 ISBN 951-42-6687-0 AMS classification:
More informationA Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials
A Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials G. Y. Li Communicated by Harold P. Benson Abstract The minimax theorem for a convex-concave bifunction is a fundamental theorem
More informationTopic 6: Projected Dynamical Systems
Topic 6: Projected Dynamical Systems John F. Smith Memorial Professor and Director Virtual Center for Supernetworks Isenberg School of Management University of Massachusetts Amherst, Massachusetts 01003
More informationgeneral perturbations
under general perturbations (B., Kassay, Pini, Conditioning for optimization problems under general perturbations, NA, 2012) Dipartimento di Matematica, Università degli Studi di Genova February 28, 2012
More informationPriority Programme 1962
Priority Programme 1962 An Example Comparing the Standard and Modified Augmented Lagrangian Methods Christian Kanzow, Daniel Steck Non-smooth and Complementarity-based Distributed Parameter Systems: Simulation
More informationOn pseudomonotone variational inequalities
An. Şt. Univ. Ovidius Constanţa Vol. 14(1), 2006, 83 90 On pseudomonotone variational inequalities Silvia Fulina Abstract Abstract. There are mainly two definitions of pseudomonotone mappings. First, introduced
More informationRejoinder on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it
TOP manuscript No. (will be inserted by the editor) Rejoinder on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it A. F. Izmailov
More informationAlgorithms for finding minimum norm solution of equilibrium and fixed point problems for nonexpansive semigroups in Hilbert spaces
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (6), 37 378 Research Article Algorithms for finding minimum norm solution of equilibrium and fixed point problems for nonexpansive semigroups
More informationExtensions of Korpelevich s Extragradient Method for the Variational Inequality Problem in Euclidean Space
Extensions of Korpelevich s Extragradient Method for the Variational Inequality Problem in Euclidean Space Yair Censor 1,AvivGibali 2 andsimeonreich 2 1 Department of Mathematics, University of Haifa,
More informationResolvent dynamical systems and mixed variational inequalities
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 2925 2933 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa Resolvent dynamical systems
More informationIterative common solutions of fixed point and variational inequality problems
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1882 1890 Research Article Iterative common solutions of fixed point and variational inequality problems Yunpeng Zhang a, Qing Yuan b,
More informationDifferentiated oligopolistic markets with concave cost functions via Ky Fan inequalities
Università di Pisa Dipartimento di Informatica Technical Report Differentiated oligopolistic markets with concave cost functions via Ky Fan inequalities Giancarlo Bigi Mauro Passacantando 12 January 2017
More informationThe fuzzy over-relaxed proximal point iterative scheme for generalized variational inclusion with fuzzy mappings
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 805 816 Applications and Applied Mathematics: An International Journal (AAM) The fuzzy over-relaxed
More informationThe general programming problem is the nonlinear programming problem where a given function is maximized subject to a set of inequality constraints.
1 Optimization Mathematical programming refers to the basic mathematical problem of finding a maximum to a function, f, subject to some constraints. 1 In other words, the objective is to find a point,
More informationOn Generalized Set-Valued Variational Inclusions
Journal of Mathematical Analysis and Applications 26, 23 240 (200) doi:0.006/jmaa.200.7493, available online at http://www.idealibrary.com on On Generalized Set-Valued Variational Inclusions Li-Wei Liu
More informationSubdifferential representation of convex functions: refinements and applications
Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential
More informationA general iterative algorithm for equilibrium problems and strict pseudo-contractions in Hilbert spaces
A general iterative algorithm for equilibrium problems and strict pseudo-contractions in Hilbert spaces MING TIAN College of Science Civil Aviation University of China Tianjin 300300, China P. R. CHINA
More informationON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 3, 2018 ISSN 1223-7027 ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES Vahid Dadashi 1 In this paper, we introduce a hybrid projection algorithm for a countable
More informationA Relaxed Explicit Extragradient-Like Method for Solving Generalized Mixed Equilibria, Variational Inequalities and Constrained Convex Minimization
, March 16-18, 2016, Hong Kong A Relaxed Explicit Extragradient-Like Method for Solving Generalized Mixed Equilibria, Variational Inequalities and Constrained Convex Minimization Yung-Yih Lur, Lu-Chuan
More informationRelaxed Quasimonotone Operators and Relaxed Quasiconvex Functions
J Optim Theory Appl (2008) 138: 329 339 DOI 10.1007/s10957-008-9382-6 Relaxed Quasimonotone Operators and Relaxed Quasiconvex Functions M.R. Bai N. Hadjisavvas Published online: 12 April 2008 Springer
More informationDual decomposition approach for dynamic spatial equilibrium models
Dual decomposition approach for dynamic spatial equilibrium models E. Allevi (1), A. Gnudi (2), I.V. Konnov (3), G. Oggioni (1) (1) University of Brescia, Italy (2) University of Bergamo, Italy (3) Kazan
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics MONOTONE TRAJECTORIES OF DYNAMICAL SYSTEMS AND CLARKE S GENERALIZED JACOBIAN GIOVANNI P. CRESPI AND MATTEO ROCCA Université de la Vallée d Aoste
More informationStrong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems
Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems Lu-Chuan Ceng 1, Nicolas Hadjisavvas 2 and Ngai-Ching Wong 3 Abstract.
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationOn the relation between concavity cuts and the surrogate dual for convex maximization problems
On the relation between concavity cuts and the surrogate dual for convex imization problems Marco Locatelli Dipartimento di Ingegneria Informatica, Università di Parma Via G.P. Usberti, 181/A, 43124 Parma,
More informationA three-level MILP model for generation and transmission expansion planning
A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions
More informationThe Equilibrium Equivalent Representation for Variational Inequalities Problems with Its Application in Mixed Traffic Flows
The 7th International Symposium on Operations Research and Its Applications (ISORA 08) Lijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 119 124 The Equilibrium Equivalent Representation
More informationHow to Reach his Desires: Variational Rationality and the Equilibrium Problem on Hadamard Manifolds
How to Reach his Desires: Variational Rationality and the Equilibrium Problem on Hadamard Manifolds G. C. Bento J. X. Cruz Neto Soares Jr. P.A. A. Soubeyran June 15, 2015 Abstract In this paper we present
More informationSome unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces
An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 211, 331 346 Some unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces Yonghong Yao, Yeong-Cheng Liou Abstract
More informationWell-posedness for generalized mixed vector variational-like inequality problems in Banach space
MATHEMATICAL COMMUNICATIONS 287 Math. Commun. 22(2017), 287 302 Well-posedness for generalized mixed vector variational-like inequality problems in Banach space Anurag Jayswal and Shalini Jha Department
More informationExistence of Solutions to Split Variational Inequality Problems and Split Minimization Problems in Banach Spaces
Existence of Solutions to Split Variational Inequality Problems and Split Minimization Problems in Banach Spaces Jinlu Li Department of Mathematical Sciences Shawnee State University Portsmouth, Ohio 45662
More informationMerit functions and error bounds for generalized variational inequalities
J. Math. Anal. Appl. 287 2003) 405 414 www.elsevier.com/locate/jmaa Merit functions and error bounds for generalized variational inequalities M.V. Solodov 1 Instituto de Matemática Pura e Aplicada, Estrada
More informationA double projection method for solving variational inequalities without monotonicity
A double projection method for solving variational inequalities without monotonicity Minglu Ye Yiran He Accepted by Computational Optimization and Applications, DOI: 10.1007/s10589-014-9659-7,Apr 05, 2014
More informationA Continuation Method for the Solution of Monotone Variational Inequality Problems
A Continuation Method for the Solution of Monotone Variational Inequality Problems Christian Kanzow Institute of Applied Mathematics University of Hamburg Bundesstrasse 55 D 20146 Hamburg Germany e-mail:
More informationHybrid Proximal Methods for Equilibrium Problems
Wayne State University Mathematics Research Reports Mathematics 11-1-2009 Hybrid Proximal Methods for Equilibrium Problems Boris S. Mordukhovich Wayne State University, boris@math.wayne.edu Barbara Panicucci
More informationFIRST ORDER CHARACTERIZATIONS OF PSEUDOCONVEX FUNCTIONS. Vsevolod Ivanov Ivanov
Serdica Math. J. 27 (2001), 203-218 FIRST ORDER CHARACTERIZATIONS OF PSEUDOCONVEX FUNCTIONS Vsevolod Ivanov Ivanov Communicated by A. L. Dontchev Abstract. First order characterizations of pseudoconvex
More information[1] Aubin, J.-P.: Optima and equilibria: An introduction to nonlinear analysis. Berlin Heidelberg, 1993.
Literaturverzeichnis [1] Aubin, J.-P.: Optima and equilibria: An introduction to nonlinear analysis. Berlin Heidelberg, 1993. [2] Aubin, J.-P.; Ekeland, I.: Applied nonlinear analysis. New York, 1984.
More informationOn the simplest expression of the perturbed Moore Penrose metric generalized inverse
Annals of the University of Bucharest (mathematical series) 4 (LXII) (2013), 433 446 On the simplest expression of the perturbed Moore Penrose metric generalized inverse Jianbing Cao and Yifeng Xue Communicated
More informationAn iterative method for fixed point problems and variational inequality problems
Mathematical Communications 12(2007), 121-132 121 An iterative method for fixed point problems and variational inequality problems Muhammad Aslam Noor, Yonghong Yao, Rudong Chen and Yeong-Cheng Liou Abstract.
More informationOn constraint qualifications with generalized convexity and optimality conditions
On constraint qualifications with generalized convexity and optimality conditions Manh-Hung Nguyen, Do Van Luu To cite this version: Manh-Hung Nguyen, Do Van Luu. On constraint qualifications with generalized
More informationSolving equilibrium problems using extended mathematical programming and SELKIE
Solving equilibrium problems using extended mathematical programming and SELKIE Youngdae Kim and Michael Ferris Wisconsin Institute for Discovery University of Wisconsin-Madison April 30, 2018 Michael
More informationMathematical models in economy. Short descriptions
Chapter 1 Mathematical models in economy. Short descriptions 1.1 Arrow-Debreu model of an economy via Walras equilibrium problem. Let us consider first the so-called Arrow-Debreu model. The presentation
More informationOn Ekeland s variational principle
J. Fixed Point Theory Appl. 10 (2011) 191 195 DOI 10.1007/s11784-011-0048-x Published online March 31, 2011 Springer Basel AG 2011 Journal of Fixed Point Theory and Applications On Ekeland s variational
More information