• Title/Summary/Keyword: Equilibrium Point

Search Result 558, Processing Time 0.03 seconds

CONVERGENCE THEOREMS FOR TWO FAMILIES OF WEAK RELATIVELY NONEXPANSIVE MAPPINGS AND A FAMILY OF EQUILIBRIUM PROBLEMS

  • Zhang, Xin;Su, Yongfu
    • Communications of the Korean Mathematical Society
    • /
    • v.25 no.4
    • /
    • pp.583-607
    • /
    • 2010
  • The purpose of this paper is to prove strong convergence theorems for common fixed points of two families of weak relatively nonexpansive mappings and a family of equilibrium problems by a new monotone hybrid method in Banach spaces. Because the hybrid method presented in this paper is monotone, so that the method of the proof is different from the original one. We shall give an example which is weak relatively nonexpansive mapping but not relatively nonexpansive mapping in Banach space $l^2$. Our results improve and extend the corresponding results announced in [W. Takahashi and K. Zembayashi, Strong convergence theorem by a new hybrid method for equilibrium problems and relatively nonexpansive mappings, Fixed Point Theory Appl. (2008), Article ID 528476, 11 pages; doi:10.1155/2008/528476] and [Y. Su, Z. Wang, and H. Xu, Strong convergence theorems for a common fixed point of two hemi-relatively nonexpansive mappings, Nonlinear Anal. 71 (2009), no. 11, 5616?5628] and some other papers.

Analysis of Cournot Model of Electricity Market with Demand Response (수요반응자원이 포함된 전력시장의 쿠르노 경쟁모형 해석)

  • Lee, Kwang-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.1
    • /
    • pp.16-22
    • /
    • 2017
  • In order to reduce costs of electricity energy at periods of peak demand, there has been an exponential interest in Demand Response (DR). This paper discusses the effect on the participants' behavior in response to DR. Under the assumption of perfect competition, the equilibrium point of the electricity market with DR is derived by modeling a DR curve, which is suitable for microeconomic analysis. Cournot model is used to analyze the electricity market of imperfect competition that includes strategic behavior of the generation companies. Strategic behavior with DR makes it harder to compute equilibrium point due to the non-differential function of payoff distribution. This paper presents a solution method for achieving the equilibrium point using the best response function of the strategic players. The effect of DR on the electricity market is illustrated using a test system.

CONVERGENCE ANALYSIS OF THE EAPG ALGORITHM FOR NON-NEGATIVE MATRIX FACTORIZATION

  • Yang, Chenxue;Ye, Mao
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.365-380
    • /
    • 2012
  • Non-negative matrix factorization (NMF) is a very efficient method to explain the relationship between functions for finding basis information of multivariate nonnegative data. The multiplicative update (MU) algorithm is a popular approach to solve the NMF problem, but it fails to approach a stationary point and has inner iteration and zero divisor. So the elementwisely alternating projected gradient (eAPG) algorithm was proposed to overcome the defects. In this paper, we use the fact that the equilibrium point is stable to prove the convergence of the eAPG algorithm. By using a classic model, the equilibrium point is obtained and the invariant sets are constructed to guarantee the integrity of the stability. Finally, the convergence conditions of the eAPG algorithm are obtained, which can accelerate the convergence. In addition, the conditions, which satisfy that the non-zero equilibrium point exists and is stable, can cause that the algorithm converges to different values. Both of them are confirmed in the experiments. And we give the mathematical proof that the eAPG algorithm can reach the appointed precision at the least iterations compared to the MU algorithm. Thus, we theoretically illustrate the advantages of the eAPG algorithm.

On the Equivalence of Stackelberg Strategy and Equilibrium Point in a Two-person Nonzero-sum Game

  • Kim, D.W.;Bai, D.S.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.5 no.2
    • /
    • pp.37-43
    • /
    • 1979
  • A sufficient condition for a Stackelberg strategy to coincide with an equilibrium point is presented. Information pattern of a Stackelberg strategy is essentially different from that of an equilibrium solution and therefore the two strategies need not be the same. However, under score restrictions on the cost functions the difference in information patterns between the two strategies can be disregarded so that the two strategies coincide. The result is extended to the case of discrete-time dynamic games.

  • PDF

A NEW METHOD FOR A FINITE FAMILY OF PSEUDOCONTRACTIONS AND EQUILIBRIUM PROBLEMS

  • Anh, P.N.;Son, D.X.
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1179-1191
    • /
    • 2011
  • In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a finite family of strict pseudocontractions and the solution set of pseudomonotone and Lipschitz-type continuous equilibrium problems. The scheme is based on the idea of extragradient methods and fixed point iteration methods. We show that the iterative sequences generated by this algorithm converge strongly to the common element in a real Hilbert space.

A HYBRID METHOD FOR A SYSTEM INVOLVING EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND NONEXPANSIVE SEMIGROUP

  • THUY, LE QUANG;MUU, LE DUNG
    • Korean Journal of Mathematics
    • /
    • v.23 no.3
    • /
    • pp.457-478
    • /
    • 2015
  • In this paper we propose an iteration hybrid method for approximating a point in the intersection of the solution-sets of pseudomonotone equilibrium and variational inequality problems and the fixed points of a semigroup-nonexpensive mappings in Hilbert spaces. The method is a combination of projection, extragradient-Armijo algorithms and Manns method. We obtain a strong convergence for the sequences generated by the proposed method.

Power System Equilibrium Optimization (EOPT) with a Nonlinear Interior Point Method (비선형 내점법을 이용한 전력계통 평형점 최적화 (EOPT))

  • Song, Hwa-Chang;Dosano, Jose Rodel
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.8-9
    • /
    • 2006
  • This paper presents a new methodology to calculate an optimal solution of equilibrium to power system differential algebraic equations. It employs a nonlinear interior point method for solving the optimization formulation, which includes dynamic equations representing two-axis synchronous generator models with AVR and speed governing control, algebraic equations, and steady-state nonlinear loads. Equilibrium optimization (EOPT) is useful for diverse purposes in power system analysis and control with consideration of the system frequency constraint.

  • PDF

STRONG CONVERGENCE THEOREM OF COMMON ELEMENTS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS

  • Zhang, Lijuan;Hou, Zhibin
    • East Asian mathematical journal
    • /
    • v.26 no.5
    • /
    • pp.599-605
    • /
    • 2010
  • In this paper, we introduce an iterative method for finding a common element of the set of solutions of an equilibrium problem, the set of common fixed points of an asymptotically strictly pseudocontractive mapping in a Hilbert space. We show that the iterative sequence converges strongly to a common element of the two sets.

AN ITERATIVE METHOD FOR SOLVING EQUILIBRIUM PROBLEM FIXED POINT PROBLEM AND GENERALIZED VARIATIONAL INEQUALITIES PROBLEM

  • Zhang, Lijuan;Li, Juchun
    • East Asian mathematical journal
    • /
    • v.27 no.5
    • /
    • pp.527-538
    • /
    • 2011
  • In this paper, we introduce a new iterative scheme for finding a common element of the set of an equilibrium problem, the set of fixed points of nonexpansive mapping and the set of solutions of the generalized variational inequality for ${\alpha}$-inverse strongly g-monotone mapping in a Hilbert space. Under suitable conditions, strong convergence theorems for approximating a common element of the above three sets are obtained.

WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS

  • Kim, Seung-Hyun;Lee, Byung-Soo
    • The Pure and Applied Mathematics
    • /
    • v.21 no.3
    • /
    • pp.195-206
    • /
    • 2014
  • In this paper, we consider, under a hybrid iterative scheme with errors, a weak convergence theorem to a common element of the set of a finite family of asymptotically k-strictly pseudo-contractive mappings and a solution set of an equilibrium problem for a given bifunction, which is the approximation version of the corresponding results of Kumam et al.