• Title/Summary/Keyword: Equilibrium problem

Search Result 491, Processing Time 0.029 seconds

Computation of an Equilibrium in Spectrum Markets for Cognitive Radio Networks (인지무선네트워크를 위한 스펙트럼 마켓에서 평형상태 계산)

  • Byun, Sang-Seon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.197-199
    • /
    • 2016
  • In this paper, we investigate a market equilibrium in multi-channel sharing cognitive radio networks (CRNs): it is assumed that every subchannel is orthogonally licensed to a single primary user (PU), and can be shared with multiple secondary users (SUs). We model this sharing as a spectrum market where PUs offer SUs their subchannels with limiting the interference from SUs; the SUs purchase the right to transmit over the subchannels while observing the interference limits set by the PUs and their budget constraints. The utility function of SU is defined as least achievable transmission rate, and that of PU is given by the net profit. We define a market equilibrium in the context of extended Fisher model, and show that the equilibrium is yielded by solving an optimization problem, Eisenberg-Gale convex program.

  • PDF

Form-Finding of Tensegrity Structures based on Eigenvalue Formulation (고유치문제로 정식화된 텐세그러티 구조물의 형상탐색)

  • Jung, Mi-Roo;Lee, Jae-Hong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.2
    • /
    • pp.87-94
    • /
    • 2010
  • Form-Finding of tensegrity structures by eigenvalue problem is presented, In ardor to maintain the structures stable, "Form-Finding" should be performed. The types of analytical methods are known to solve this phenomenon: One is to use force density method, and the other is to apply so called, generalized inverse method. In this paper, new form finding methods are presented to obtain the self-equilibrium stress of the tensegrity structures. This method is based on the equilibrium equation of the all of the joint and the governing equation is formulated as eigonvalue problem. In order to verify this approach, numerical example(tensegrity structures) are compared with others calculated by previous methods. The solution by present method is shown identical results. Furthermore, the developed process to find the results is more efficient than previous approaches.

  • PDF

Sensitivity Analysis of Stochastic User Equilibrium in a Multi-Modal Network (다수단 확률적 사용자 균형의 민감도 분석)

  • Kim, Byeong-Gwan;Im, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.5
    • /
    • pp.117-129
    • /
    • 2010
  • This study presents a sensitivity analysis method for stochastic user equilibrium of multi-modal network flows. We consider a multi-modal network consisting of a road network for passenger cars physically separated from a transit network for public transport. We first establish a sensitivity analysis method with respect to arbitrary link parameters and perform a sensitivity analysis with respect to link capacity and transit line frequency as practical link parameters. Next, We establish a sensitivity analysis method and perform the sensitivity analysis with respect to modal split by passenger car and public transit. As with the elasticity of economics, these results can be important information for analyzing changes in travel behavior due to the changes in operation and policy of transportation facilities, as well as for analyzing the effects of these operational changes and policies. These results also can be utilized as a tool to constitute a multi-modal network design problem by using cooperative game theory.

Optimal Bidding Strategy of Competitive Generators Under Price Based Pool (PBP(Price Based Pool) 발전경쟁시장에서의 최적입찰전략수립)

  • Kang, Dong-Joo;Hur, Jin;Moon, Young-Hwan;Chung, Koo-Hyung;Kim, Bal-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.12
    • /
    • pp.597-602
    • /
    • 2002
  • The restructuring of power industry is still going on all over the world for last several decades. Many kinds of restructuring model have been studied, proposed, and applied. Among those models, power pool is more popular than other. This paper assumes the power pool market structure having competitive generation sector, and a new method is presented to build a bidding strategy in that market. The utilities participating in the market have the perfect information of their cost and price functions, but they don't know which strategy to be chosen by others. To define one's strategy as a vector, we make utility's cost/price functions into discrete step functions. An utility knows only his own strategy, so he estimates the other's cost/price functions into discrete step functions. An utility knows only his own strategy, so he estimates the other's strategy using Nash equilibrium or stochastic methods. And he also has to forecast the system demand. According to this forecasting result, his payoffs can be changed. Considering these all conditions, we formulate a bidding game problem and apply noncooperative game theory to that problem for the optimal strategy or solution. Some restrictive assumption are added for simplification of solving process. A numerical example is given in Case Study to show essential features and concrete results of this approach.

Effects of load height application and pre-buckling deflections on lateral buckling of thin-walled beams

  • Mohri, F.;Potier-Ferry, M.
    • Steel and Composite Structures
    • /
    • v.6 no.5
    • /
    • pp.401-415
    • /
    • 2006
  • Based on a non-linear model taking into account flexural-torsional couplings, analytical solutions are derived for lateral buckling of simply supported I beams under some representative load cases. A closed form is established for lateral buckling moments. It accounts for bending distribution, load height application and pre-buckling deflections. Coefficients $C_1$ and $C_2$ affected to these parameters are then derived. Regard to well known linear stability solutions, these coefficients are not constant but depend on another coefficient $k_1$ that represents the pre-buckling deflection effects. In numerical simulations, shell elements are used in mesh process. The buckling loads are achieved from solutions of eigenvalue problem and by bifurcations observed on non linear equilibrium paths. It is proved that both the buckling loads derived from linear stability and eigenvalue problem lead to poor results, especially for I sections with large flanges for which the behaviour is predominated by pre-buckling deflection and the coefficient $k_1$ is large. The proposed solutions are in good agreement with numerical bifurcations observed on non linear equilibrium paths.

Stochastic MAC-layer Interference Model for Opportunistic Spectrum Access: A Weighted Graphical Game Approach

  • Zhao, Qian;Shen, Liang;Ding, Cheng
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.411-419
    • /
    • 2016
  • This article investigates the problem of distributed channel selection in opportunistic spectrum access networks from a perspective of interference minimization. The traditional physical (PHY)-layer interference model is for information theoretic analysis. When practical multiple access mechanisms are considered, the recently developed binary medium access control (MAC)-layer interference model in the previous work is more useful, in which the experienced interference of a user is defined as the number of competing users. However, the binary model is not accurate in mathematics analysis with poor achievable performance. Therefore, we propose a real-valued one called stochastic MAC-layer interference model, where the utility of a player is defined as a function of the aggregate weight of the stochastic interference of competing neighbors. Then, the distributed channel selection problem in the stochastic MAC-layer interference model is formulated as a weighted stochastic MAC-layer interference minimization game and we proved that the game is an exact potential game which exists one pure strategy Nash equilibrium point at least. By using the proposed stochastic learning-automata based uncoupled algorithm with heterogeneous learning parameter (SLA-H), we can achieve suboptimal convergence averagely and this result can be verified in the simulation. Moreover, the simulated results also prove that the proposed stochastic model can achieve higher throughput performance and faster convergence behavior than the binary one.

The G. D. Q. method for the harmonic dynamic analysis of rotational shell structural elements

  • Viola, Erasmo;Artioli, Edoardo
    • Structural Engineering and Mechanics
    • /
    • v.17 no.6
    • /
    • pp.789-817
    • /
    • 2004
  • This paper deals with the modal analysis of rotational shell structures by means of the numerical solution technique known as the Generalized Differential Quadrature (G. D. Q.) method. The treatment is conducted within the Reissner first order shear deformation theory (F. S. D. T.) for linearly elastic isotropic shells. Starting from a non-linear formulation, the compatibility equations via Principle of Virtual Works are obtained, for the general shell structure, given the internal equilibrium equations in terms of stress resultants and couples. These equations are subsequently linearized and specialized for the rotational geometry, expanding all problem variables in a partial Fourier series, with respect to the longitudinal coordinate. The procedure leads to the fundamental system of dynamic equilibrium equations in terms of the reference surface kinematic harmonic components. Finally, a one-dimensional problem, by means of a set of five ordinary differential equations, in which the only spatial coordinate appearing is the one along meridians, is obtained. This can be conveniently solved using an appropriate G. D. Q. method in meridional direction, yielding accurate results with an extremely low computational cost and not using the so-called "delta-point" technique.

Convergence analysis of fixed-point iteration with Anderson Acceleration on a simplified neutronics/thermal-hydraulics system

  • Lee, Jaejin;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • v.54 no.2
    • /
    • pp.532-545
    • /
    • 2022
  • In-depth convergence analyses for neutronics/thermal-hydraulics (T/H) coupled calculations are performed to investigate the performance of nonlinear methods based on the Fixed-Point Iteration (FPI). A simplified neutronics-T/H coupled system consisting of a single fuel pin is derived to provide a testbed. The xenon equilibrium model is considered to investigate its impact during the nonlinear iteration. A problem set is organized to have a thousand different fuel temperature coefficients (FTC) and moderator temperature coefficients (MTC). The problem set is solved by the Jacobi and Gauss-Seidel (G-S) type FPI. The relaxation scheme and the Anderson acceleration are applied to improve the convergence rate of FPI. The performances of solution schemes are evaluated by comparing the number of iterations and the error reduction behavior. From those numerical investigations, it is demonstrated that the number of FPIs is increased as the feedback is stronger regardless of its sign. In addition, the Jacobi type FPIs generally shows a slower convergence rate than the G-S type FPI. It also turns out that the xenon equilibrium model can cause numerical instability for certain conditions. Lastly, it is figured out that the Anderson acceleration can effectively improve the convergence behaviors of FPI, compared to the conventional relaxation scheme.

Displacement tracking of pre-deformed smart structures

  • Irschik, Hans;Krommer, Michael;Zehetner, Christian
    • Smart Structures and Systems
    • /
    • v.18 no.1
    • /
    • pp.139-154
    • /
    • 2016
  • This paper is concerned with the dynamics of hyperelastic solids and structures. We seek for a smart control actuation that produces a desired (prescribed) displacement field in the presence of transient imposed forces. In the literature, this problem is denoted as displacement tracking, or also as shape morphing problem. One talks about shape control, when the displacements to be tracked do vanish. In the present paper, it is assumed that the control actuation is provided by imposed eigenstrains, e.g., by the electric field in piezoelectric actuators, or by thermal actuators, or via analogous physical effects, such as magneto-striction or pre-stress. Structures with a controlled eigenstrain-type actuation belong to the class of smart structures. The action of the eigenstrains can be conveniently characterized by actuation stresses. Our theoretical derivations are performed in the framework of the theory of small incremental dynamic deformations superimposed upon a statically pre-deformed configuration of a hyperelastic solid or structure. We particularly ask for a distribution of incremental actuation stresses, such that the incremental displacements follow exactly a prescribed trajectory field, despite the imposed incremental forces are present. An exact solution of this problem is presented under the assumption that the actuation stresses can be tailored freely and applied everywhere within the body. Extending a Neumann-type solution strategy, it is shown that the actuation stresses due to the distributed control eigenstrains must satisfy certain quasi-static equilibrium conditions, where auxiliary body-forces and auxiliary surface tractions are to be taken into account. The latter auxiliary loading can be directly computed from the imposed forces and from the desired displacement field to be tracked. Hence, despite the problem is a dynamic one, a straightforward computation of proper actuator distributions can be obtained in the framework of quasi-static equilibrium conditions. Necessary conditions for the functioning of this concept are presented. Particularly, it must be required that the intermediate configuration is infinitesimally superstable. Previous results of our group for the case of shape control and displacement tracking in linear elastic structures are included as special cases. The high potential of the solution is demonstrated via Finite Element computations for an irregularly shaped four-corner plate in a state of plain strain.

A Model for Detecting Braess Paradox in General Transportation Networks (일반 교통망에서 브라이스 역설 발견 모형)

  • Park, Koo-Hyun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.4
    • /
    • pp.19-35
    • /
    • 2007
  • This study is for detecting the Braess Paradox by stable dynamics in general transportation networks. Stable dynamics, suggested by Nesterov and de Palma[18], is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model based on link latency function in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. The phenomenon that increasing capacity of a network, for example creating new links, may decrease its performance is called Braess Paradox. It has been studied intensively under user equilibrium model with link latency function since Braess[5] demonstrated a paradoxical example. However it is an open problem to detect the Braess Paradox under stable dynamics. In this study, we suggest a method to detect the Paradox in general networks under stable dynamics. In our model, we decide whether Braess Paradox will occur in a given network. We also find Braess links or Braess crosses if a network permits the paradox. We also show an example how to apply it in a network.