• 제목/요약/키워드: linear approximation

검색결과 751건 처리시간 0.024초

Second order VOF convection model in curvilinear coordinates

  • Kim, Seong-O.;Hwang, Young-dong;Kim, Young-In.;Chang, Moon-Hee
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 춘계학술발표회논문집(1)
    • /
    • pp.392-399
    • /
    • 1997
  • An approximation technique was developed for the simulation of free surface flows in non-orthogonal coordinates. The main idea of this approach is to approximate VOF by the second order linear equation in the transformed domain on the assumption that the continuity of free surface would be maintained. The method was justified through a set of numerical test to examine if its original shape could be maintained when the circles are convected in uniform velocity in horizontal direction in curvilinear coordinates. Finally a simple problem was solved by applying the method to CFX4.1 general purpose CFDS code.

  • PDF

An Efficient Throughput Improvement through Bandwidth Awareness in Cognitive Radio Networks

  • Le, Tung Thanh;Kim, Dong-Seong
    • Journal of Communications and Networks
    • /
    • 제16권2호
    • /
    • pp.146-154
    • /
    • 2014
  • This paper proposes a bandwidth-aware localized-routing algorithm that is capable of sensing the available spectrum bands within a two-hop neighboring for choosing the highly opportunistic routes. A mixed-integer linear programming (MILP) is utilized to formulate the optimization problem. Then, the proposed algorithm is used to determine the maximum bandwidth possible of link pairs via a bandwidth approximation process of relaxed variables. Thereby, the proposed algorithm can allow selected routes corresponding to maximum bandwidth possible between cognitive radio (CR) users through link pairs in cognitive radio networks. By comparing the solution values to previous works, simulation results demonstrate that the proposed algorithm can offer a closed-optimal solution for routing performance in cognitive radio networks. The contribution of this paper is achieved through approximately 50% throughput utilized in the network.

About fully polynomial approximability of the generalized knapsack problem

  • Hong, Sung-Pil;Park, Bum-Hwan
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.93-96
    • /
    • 2003
  • The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We establish some necessary and sufficient conditions for a gknap to admit a fully polynomial approximation scheme, or FPTAS, To do so, we recapture the scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a condition that a gknap does not have an FP-TAS. This condition is more general than the strong NP-hardness.

  • PDF

다중 란체스터 모형에 대한 실용적 해법 (A Pragmatic Method on Multi-Weapon Lanchester's Law)

  • 백승원;홍성필
    • 한국경영과학회지
    • /
    • 제38권4호
    • /
    • pp.1-9
    • /
    • 2013
  • We propose a heuristic algorithm for war-game model that is appropriate for warfare in which the maneuver of the attacker is relatively certain. Our model is based on a multi-weapon extention of the Lanchester's square law. However, instead of dealing with the differential equations, we use a multi-period linear approximation which not only facilitates a solution method but also reflects discrete natures of warfare. Then our game model turns out to be a continuous game known to have an ${\varepsilon}$-Nash equilibrium for all ${\varepsilon}{\geq}0$. Therefore, our model approximates an optimal warfare strategies for both players as well as an efficient reinforcement of area defense system that guarantees a peaceful equilibrium. Finally, we report the performance of a practical best-response type heuristic for finding an ${\varepsilon}$-Nash equilibrium for a real-scale problem.

자기부상 시스템의 제어기 설계 (A Controller Design of a Magnetic Levitation System)

  • 하영원
    • 동력기계공학회지
    • /
    • 제4권3호
    • /
    • pp.62-71
    • /
    • 2000
  • A mathematical modeling for a magnetic levitation system is proposed using the Taylor series expansion of differential function for obtaining linearity. It is confirmed that this kind of linear approximation method can be used to the modeling of a magnetic levitation system. The two-degree-of-freedom optimal servo system for a constant reference signal is proposed using the LQ optimization technique. An additional state feedback is introduced at the output of the integrator to cancel the integral action for reference signal if there is no modeling error of the plant and no disturbance input to the plant. When the modeling error or the disturbance input exists, the integral effect appears. The system has a free parameter which can b used to tune the effect of the integral compensation.

  • PDF

NUMERICAL SIMULATION AND VISUALIZATION OF THE FLOW AROUND THE DARIUS WIND TURBINE

  • Lee Mi Young;Kawamura Tetuya
    • 한국전산유체공학회지
    • /
    • 제10권1호
    • /
    • pp.45-50
    • /
    • 2005
  • A fundamental understanding of the flow around the wind turbine is important to investigate the performance of new type of wind turbine. This study presents the simulation of three dimensional flow fields around the Darius wind turbine as an example. Incompressible Navier-Stokes equations are used for this simulation. The rotating coordinate system that rotates in the same speed of the turbine is used in order to simplify the boundary condition on the blades. Additionally, the boundary fitted coordinate system is employed in order to express the shape of the blades precisely. Fractional step method is used to solve the basic equations. Third order upwind scheme is chosen for the approximation of the non-linear terms since it can compute the flow field stably even at high Reynolds number without any turbulence models. The flow fields obtained in this study are highly complex due to the three dimensionality and are visualized effectively by using the technique of the computer graphics.

Electronic Structures of Giant Magnetocaloric $Gd_5Si_2Ge_2$ Alloy

  • Rhee, Joo-Yull
    • Journal of Korean Vacuum Science & Technology
    • /
    • 제6권4호
    • /
    • pp.153-157
    • /
    • 2002
  • The electronic structures of Gd$_{5}$Si$_2$Ge$_2$ compound, which has a giant magnetocaloric effect, in the monoclinic and orthorhombic phases were calculated using the tight-binding linear-muffin-tin-orbital method within the atomic-sphere approximation. The calculated total energies of the monoclinic and orthorhombic structures in the paramagnetic phase confirm that the orthorhombic structure is more stable than monoclinic structure. The density of states (DOS) at the Fermi level of the orthorhombic phase is higher than that of the monoclinic phase in the paramagnetic phase, fulfilling the Stoner criterion. The calculated charge density verified the breaking of Ge(Si)-Ge(Si) bonding in the basal plane upon the orthorhombic-monoclinic phase transition. The DOS curve fairly well reproduces the photoemission spectrum.m.

  • PDF

전자 확산 효과가 Townsend 방전 불안정성에 미치는 영향 (The Effect of Electron Diffusion on the Instability of a Townsend Discharge)

  • 블라디미르 미카일렌코
    • 한국진공학회지
    • /
    • 제21권3호
    • /
    • pp.130-135
    • /
    • 2012
  • 드리프트-확산 근사식을 이용한 1차원 유체 방정식으로부터 선형적 안정성 이론을 전개하여 Tosend 방전에서 전자 확산이 불안정성에 미치는 영향을 관찰하였다. 본 연구에서 관찰된 바에 따르면 Townsend 불안정성은 전자 확산과 공간 전하에 의해 형성된 전기장의 효과가 결합되어 발생하며, 공간전하에 의한 효과가 작은 영역, 즉 방전 전류가 낮은 영역에서는 전자 확산 효과가 커질수록 불안정이 더 빨리 진행된다는 것이 발견되었다.

흡착법을 이용한 염소계 휘발성 유기화합물의 제거 (Removal of Halocarbonanted Volatile Organic Compounds by Adsorption Technology)

  • 김승재;조성용;김태영
    • 한국대기환경학회지
    • /
    • 제17권4호
    • /
    • pp.355-362
    • /
    • 2001
  • Adsorption isotherms of dichloromethane and 1, 1, 2-trichloro-1,2,2-trifluoroethane on an activated carbon pellet, Norit B4, were studied. For these chemicals, Sips equation gave the best fit for the single component adsorption isotherm. The adsorption affinity on activated carbon was greater for dichloromethane than that of 1, 1, 2-trichloro-1,2,2-trifluoroethane. An experimental and theoretical study was made for the adsorption of dichloromethane and 1, 1,2-trichloro-1,2,2-trifluoroethane in a fixed bed. Experimental results were used to examine the effect of operation variables, such as feed concentration, flow rate and bed height. Intraparticle diffusion was able to be explained by surface diffusion mechanism. An adsorption model baked on the linear driving force approximation (LDFA) was found to be applicable to fit the experimental data.

  • PDF

(4+n)-noded Moving Least Square(MLS)-based finite elements for mesh gradation

  • Lim, Jae Hyuk;Im, Seyoung
    • Structural Engineering and Mechanics
    • /
    • 제25권1호
    • /
    • pp.91-106
    • /
    • 2007
  • A new class of finite elements is described for dealing with mesh gradation. The approach employs the moving least square (MLS) scheme to devise a class of elements with an arbitrary number of nodal points on the parental domain. This approach generally leads to elements with rational shape functions, which significantly extends the function space of the conventional finite element method. With a special choice of the nodal points and the base functions, the method results in useful elements with polynomial shape functions for which the $C^1$ continuity breaks down across the boundaries between the subdomains comprising one element. Among those, (4 + n)-noded MLS based finite elements possess the generality to be connected with an arbitrary number of linear elements at a side of a given element. It enables us to connect one finite element with a few finite elements without complex remeshing. The effectiveness of the new elements is demonstrated via appropriate numerical examples.