• Title/Summary/Keyword: mixed equilibrium problems

Search Result 22, Processing Time 0.024 seconds

A Solution Method of a Three-Player Game for Application to an Electric Power Market (전력시장 해석을 위한 3연 참여 게임의 해법 연구)

  • 이광호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.6
    • /
    • pp.347-353
    • /
    • 2003
  • In models of imperfect competition of deregulated electricity markets, the key task is to find the Nash equilibrium(NE). The approaches for finding the NE have had two major bottlenecks: computation of mixed strategy equilibrium and treatment of multi-player games. This paper proposes a payoff matrix approach that resolves these bottlenecks. The proposed method can efficiently find a mixed strategy equilibrium in a multi-player game. The formulation of the m condition for a three-player game is introduced and a basic computation scheme of solving nonlinear equalities and checking inequalities is proposed. In order to relieve the inevitable burden of searching the subspace of payoffs, several techniques are adopted in this paper. Two example application problems arising from electricity markets and involving a Cournot and a Bertrand model, respectively, are investigated for verifying the proposed method.

A GENERAL ITERATIVE ALGORITHM COMBINING VISCOSITY METHOD WITH PARALLEL METHOD FOR MIXED EQUILIBRIUM PROBLEMS FOR A FAMILY OF STRICT PSEUDO-CONTRACTIONS

  • Jitpeera, Thanyarat;Inchan, Issara;Kumam, Poom
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.621-639
    • /
    • 2011
  • The purpose of this paper is to introduce a general iterative process by viscosity approximation method with parallel method to ap-proximate a common element of the set of solutions of a mixed equilibrium problem and of the set of common fixed points of a finite family of $k_i$-strict pseudo-contractions in a Hilbert space. We obtain a strong convergence theorem of the proposed iterative method for a finite family of $k_i$-strict pseudo-contractions to the unique solution of variational inequality which is the optimality condition for a minimization problem under some mild conditions imposed on parameters. The results obtained in this paper improve and extend the corresponding results announced by Liu (2009), Plubtieng-Panpaeng (2007), Takahashi-Takahashi (2007), Peng et al. (2009) and some well-known results in the literature.

TWO STEP ALGORITHM FOR SOLVING REGULARIZED GENERALIZED MIXED VARIATIONAL INEQUALITY PROBLEM

  • Kazmi, Kaleem Raza;Khan, Faizan Ahmad;Shahza, Mohammad
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.4
    • /
    • pp.675-685
    • /
    • 2010
  • In this paper, we consider a new class of regularized (nonconvex) generalized mixed variational inequality problems in real Hilbert space. We give the concepts of partially relaxed strongly mixed monotone and partially relaxed strongly $\theta$-pseudomonotone mappings, which are extension of the concepts given by Xia and Ding [19], Noor [13] and Kazmi et al. [9]. Further we use the auxiliary principle technique to suggest a two-step iterative algorithm for solving regularized (nonconvex) generalized mixed variational inequality problem. We prove that the convergence of the iterative algorithm requires only the continuity, partially relaxed strongly mixed monotonicity and partially relaxed strongly $\theta$-pseudomonotonicity. The theorems presented in this paper represent improvement and generalization of the previously known results for solving equilibrium problems and variational inequality problems involving the nonconvex (convex) sets, see for example Noor [13], Pang et al. [14], and Xia and Ding [19].

Comparative Study on the Performance of Quadrilateral Plate Elements for the static Analysis of Limear Elastic structures( I );Displacements (사각형 판 유한 요소들의 정적 성능 비교 분석 I)

  • 이병채;이용주
    • Computational Structural Engineering
    • /
    • v.3 no.4
    • /
    • pp.91-104
    • /
    • 1990
  • Static performance of quadrilateral plate elements was compared through numerical experiments. Sixteen plate elements were selected for comparison from the literature, which were displacement elements, equilibrium elements, mixed elements or hybrid elements based on the Kirchhoff theory or the Mindlin theory. Thin plate bending problems, such as square plate problems, rhombic plate problems, circular plate problems and cantilevered plate problems, were modeled by various meshes and solved under various kinds of boundary conditions. Kirchhoff elements were not so good as Mindlin elements in view of efficiency and convergence. Hinton's elements resulted in the best results for the problems considered with respect to efficiency, convergence and reliability but in some problems they also resulted in more or less inaccurate solutions.

  • PDF

Non-conventional formulations for the finite element method

  • de Freitas, J.A. Teixeira;de Almeida, J.P. Moitinho;Peraira, E.M.B. Ribeiro
    • Structural Engineering and Mechanics
    • /
    • v.4 no.6
    • /
    • pp.655-678
    • /
    • 1996
  • The paper reports on alternative hybrid/mixed formulations being developed by the Structural Analysis Research Group of Institute Superior T$\acute{e}$cnico. These formulations open the scope and increase the power of the finite element method by allowing different fields to be independently approximated, within certain consistency criteria, and by enhancing the use of a wide range of approximation functions. They have been applied to the analysis of 2-D problems, laminar structures and solids, using different constitutive relations, both in quasi-static and dynamic regimes. The fundamental properties of the formulations are identified and assessed and their performance is illustrated using simple, linear applications.

Development of four-equation turbulence model for prediction of mixed convective heat transfer on a flat plate (수평평판위 의 혼합대류 열전말 계산 을 위한 4-방정식 모델 의 개발)

  • 성형진;정명균
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.7 no.2
    • /
    • pp.193-203
    • /
    • 1983
  • The mixed convective heat transfer problems are characterized by the relatively significant contribution of buoyancy force to the transport processes of momentum and heat. Past analytical studies on this kind of problems have been carried out by employing either the conventional R-.epsilon. turbulence model which includes constant turbulent Prandtl number .sigma.$_{+}$ 1 or an extended R-.epsilon. turbulence model which takes account of the buoyancy effect in appropriate length scale equations. But in the latter case, the temperature variance .the+a.$^{2}$ over bar is approximated by a model under local equilibrium condition and the time scale ratio between velocity and temperature is assumed to be constant. These approximation is known to break down when the buoyancy effect is dominant. The present study is aimed at development of new computational turbulence closure level which can be applied to this rather complex turbulent process. The temperature variance is obtained directly by solving its dynamic transport equation and the time scale ratio which is variable in space is computed by a solution of a dynamic equation for the rate of scalar dissipation .epsilon.$_{\thetod}$ It was found that the computational results are in good agreement with available experimental data of wide range of unstable conditions.

An Extended Force Density Method for the form finding of cable systems with new forms

  • Malerba, P.G.;Patelli, M.;Quagliaroli, M.
    • Structural Engineering and Mechanics
    • /
    • v.42 no.2
    • /
    • pp.191-210
    • /
    • 2012
  • The Force Density Method (FDM) is a well known and extremely versatile tool in form finding of cable nets. In its linear formulation such method makes it possible to find all the possible equilibrium configurations of a net of cables having a certain given connectivity and given boundary conditions on the nodes. Each singular configuration corresponds to an assumed force density distribution. Its improvement as Non-Linear Force Density Method (NLFDM) introduces the possibility of imposing assigned relative distances among the nodes, the tensile level in the elements and/or their initial undeformed length. In this paper an Extended Force Density Method (EFDM) is proposed, which makes it possible to set conditions in terms of given fixed nodal reactions or, in other words, to fix the positions of a certain number of nodes and, at the same time, to impose the intensity of the reaction force. Through such extension, the (EFDM) enables us to deal with form findings problems of cable nets subjected to given constraints and, in particular, with mixed structures, made of cables and struts. The efficiency and the robustness of method are assessed through comparisons with other form finding techniques in dealing with characteristic applications to the prestress design of cable systems. As a further extension, the EFDM is applied to structures having some parts not yet geometrically defined, as can happen in designing new creative forms.

A Cloud-Edge Collaborative Computing Task Scheduling and Resource Allocation Algorithm for Energy Internet Environment

  • Song, Xin;Wang, Yue;Xie, Zhigang;Xia, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.6
    • /
    • pp.2282-2303
    • /
    • 2021
  • To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

The Study of Landscape Fragmentation for the Urban Landscape Planning (도시경관계획수립을 위한 경관파편화에 관한 연구)

  • Jung, Sung-Gwan;Oh, Jeong-Hak;Park, Kyung-Hun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.6 no.3
    • /
    • pp.11-20
    • /
    • 2003
  • Many-sided approach methods are being demanded to solve environmental problems in urban areas. One of these methods will be to manage forests scattered in urban areas efficiently. This paper is to grasp the change of land use and landscape indices in Mt. Ap, Daegu, and to analyze the change of landscape structure. Mt. Ap is near Daegu Metropolitan, so under unnatural interferences of human activity persistently. The results of above analysis run as follows: First, the north of the case area is connected to forest, and keeps stable equilibrium ecologically, while the other parts of it suffer from rural exodus and side effects of urbanization which has been completed since 1980. Second, according to the area-rate change of each landscape element, a cultivated areas has been converted into urban one, especially Pinus densiflora forests and paddy fields into mixed forests and urban areas. Finally, most of plantations have been converted into deciduous forests and mixed forests in failure of adaption of plants in burned areas rather than owing to factitious interference.

  • PDF

Analysis of Dynamic Crack Propagation using MLS Difference Method (MLS 차분법을 이용한 동적균열전파 해석)

  • Yoon, Young-Cheol;Kim, Kyeong-Hwan;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.1
    • /
    • pp.17-26
    • /
    • 2014
  • This paper presents a dynamic crack propagation algorithm based on the Moving Least Squares(MLS) difference method. The derivative approximation for the MLS difference method is derived by Taylor expansion and moving least squares procedure. The method can analyze dynamic crack problems using only node model, which is completely free from the constraint of grid or mesh structure. The dynamic equilibrium equation is integrated by the Newmark method. When a crack propagates, the MLS difference method does not need the reconstruction of mode model at every time step, instead, partial revision of nodal arrangement near the new crack tip is carried out. A crack is modeled by the visibility criterion and dynamic energy release rate is evaluated to decide the onset of crack growth together with the corresponding growth angle. Mode I and mixed mode crack propagation problems are numerically simulated and the accuracy and stability of the proposed algorithm are successfully verified through the comparison with the analytical solutions and the Element-Free Galerkin method results.