• Title/Summary/Keyword: Lagrangian

Search Result 1,237, Processing Time 0.026 seconds

An Optimal Conjunctive Operation of Water Transmission Systems from Multiple Sources with applying EPAnet and KModSim Model (KModSim 모형(模型)에 의한 도시지역(都市地域) 다중수원(多衆水源) 송수관망간(送水管網間) 최적(最適) 연계(連繫) 운영(運營) 연구(硏究))

  • Ryu, Tae-Sang;Cheong, Tae-Sung;Ko, Ick-Hwan;Ha, Sung-Ryong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.500-504
    • /
    • 2008
  • The objective of this paper is to evaluate the feasibility of using an optimization model as a effective way to search conjunctive operation scheme to meet two conditions; one is to minimize the electric cost for pumping and another is to meet the water demand for satisfying customers. The feasibility is confirmed as comparing the best combinations of pumps between multi-regional water supply networks from multiple sources which are obtained through an optimization modeling and EPAnet modeling. KModsim model, a network optimization model, was used to determine conjunctive operation scheme in the pipe system. KModsim, based on Lagrangian Relaxation algorithm, is useful for modeling network system and obtaining simultaneously pump combination and water allocation with given input option such as energy unit cost supplying from a source into a consumer, operating pumping combination. This study develops the procedure of determining optimal conjunctive operation scheme with using KModsim model. As a study region, the water supplying systems of the Geojae-city in the Geongsang Namdo Province was selected and investigated. The EPAnet hydraulic simulation result(Ryu et al, 2007, KSWW) gave input data for optimization model; energy unit price(won/$m^3$), water service available area etc.. It was assured that the combination of pump operation through optimum conjunctive operation is to be optimum scheme to obtain the best economic water allocation with comparison to the hydraulic simulation result such as electric cost and pump combination cases. The results obtained through the study are as follows. First, It was found that a well-allocated water supply scheme, the best combination of pump operation through optimum joint operation, promises to save the electric cost and satisfy all operational goals such as stability and revenues during the period. Second, an application of KModSim, a network model, gave the amount of water allocation from each source to a consumer with consideration of economic supply. Finally, in a service area available to supply through conjunctive operation of existing inter-regional water supply networks within short distance, a conjunctive operation is useful for determining each transmission pipeline's service area and maximizing the effectiveness of optimizations in pumping operation time.

  • PDF

Estimation of the Range of the Suspended Solid from the Nakdong River using Satellite Imageries and Numerical Model (위성영상 및 수치모델을 이용한 낙동강유출 부유토사 확산범위 추정)

  • Hwang, Jae-Dong;Kang, Yong Q.;Suh, Yong-Sang;Cho, Kyu Dae;Park, Sung Eun;Jang, Lee-Hyun;Lee, Na Kyung
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.5 no.2
    • /
    • pp.25-33
    • /
    • 2002
  • We were trying to understand indirectly the range of the discharge from the Nakdong with the dispersion of suspended solid(SS) related to the amount of discharge from river in this study. The range of dispersion of SS from the Nakdong was estimated using satellite remote sensing and numerical modeling. The stream field with two dimensional and numerical model using the condition of integrated depth was calculated. According to the results, the streamline flowed from Busan to the Jinhae Bay and Geojae Island. at the flood. The situation at the ebb was totally changed. The streamline flowed out Busan from the Bay. The velocity in offshore was faster than one at coastal water of the Nackdong. Residual current which was averaged during 12hours dominantly appeared the dominant direction from the southwestern part of the Nackdong to the northeastern part of it. The eastward current appeared at the eastern coast of Gaduck Is. Base on the results of the velocity field, the quantifying of the dispersion of SS was estimated by the method of numerical tracer related to the Lagrangian method. The significant range of the dispersion of the SS from the Nackdong was from the eastern coast of Gaduck Is, to the coastal areas of Busan, Korea. The estimated range of the dispersion of the SS using the SeaWiFS and Landsat satellite data was similar to the estimated results using the numerical model.

  • PDF

Simulation on mass transfer at immiscible liquid interface entrained by single bubble using particle method

  • Dong, Chunhui;Guo, Kailun;Cai, Qinghang;Chen, Ronghua;Tian, Wenxi;Qiu, Suizheng;Su, G.H.
    • Nuclear Engineering and Technology
    • /
    • v.52 no.6
    • /
    • pp.1172-1179
    • /
    • 2020
  • As a Lagrangian particle method, Moving Particle Semi-implicit (MPS) method has great capability to capture interface/surface. In recent years, the multiphase flow simulation using MPS method has become one of the important directions of its developments. In this study, some key methods for multiphase flow have been introduced. The interface tension model in multiphase flow is modified to maintain the smooth of the interface and suitable for the three-phase flow. The mass transfer at immiscible liquid interface entrained by single bubble which could occur in Molten Core-Concrete Interaction (MCCI) has been investigated using this particle method. With the increase of bubble size, the height of entrainment column also increases, but the time of film rupture is slightly different. With the increase of density ratio between the two liquids, the height of entrained column decreases significantly due to the decreasing buoyancy of the denser liquid in the lighter liquid. In addition, the larger the interface tension coefficient is, the more rapidly the entrained denser liquid falls. This study validates that the MPS method has shown great performance for multiphase flow simulation. Besides, the influence of physical parameters on the mass transfer at immiscible interface has also been investigated in this study.

Optimal Location of Expressway Patrol Vehicle Stations Using Maximum Covering and Weighted p-Center Problems (Maximum Covering 문제와 Weighted p-Center 문제를 이용한고속도로 순찰대 최적 입지 결정)

  • Kim, Myeonghyeon;Kim, Hyo-Seung;Kim, Dong-Kyu;Lee, Chungwon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.1
    • /
    • pp.43-50
    • /
    • 2013
  • This paper aims to determine the optimal location of expressway patrol vehicle stations that minimizes additional troubles caused by the delay of crash treatments. To do this, we formulate a maximum covering problem and a p-center problem weighted by crash frequency, using the shortest distance as the criteria for allocating service district, and we employ the Lagrangian relaxation algorithm to solve the former and Daskin's heuristic algorithm to solve the latter, respectively. Based on crash data of Korean expressways, the results from the proposed models are compared with the current location of patrol vehicle stations by using several indices as the level of service for crash treatment, such as maximum crash-weighted distance, average crash-weighted distance, and average access distance. The results show that the proposed models improve average access distance and time by about 10km and 10min, respectively. When allocation for service district is changed only with the fixed current location, the level of service can be also improved. The models and results proposed in this paper can contribute to improving the level of service for crash treatment on expressways. They can also provide the theoretical basis on the location decision for other various emergency facilities, and the allocation decision for floating service districts according to time-period crash data.

Surface Ozone Episode Due to Stratosphere-Troposphere Exchange and Free Troposphere-Boundary Layer Exchange in Busan During Asian Dust Events

  • Moon, Y.S.;Kim, Y.K.;K. Strong;Kim, S.H.;Lim, Y.K.;Oh, I.B.;Song, S.K.
    • Journal of Environmental Science International
    • /
    • v.11 no.5
    • /
    • pp.419-436
    • /
    • 2002
  • The current paper reports on the enhancement of O$_3$, CO, NO$_2$, and aerosols during the Asian dust event that occurred over Korea on 1 May 1999. To confirm the origin and net flux of the O$_3$, CO, NO$_2$, and aerosols, the meteorological parameters of the weather conditions were investigated using Mesoscale Meteorological Model 5(MM5) and the TOMS total ozone and aerosol index, the back trajectory was identified using the Hybrid Single-Particle Lagrangian Integrated Trajectory Model(HYSPLIT), and the ozone and ozone precursor concentrations were determined using the Urban Ashed Model(UAM). In the presence of sufficiently large concentrations of NO$\sub$x/, the oxidation of CO led to O$_3$ formation with OH, HO$_2$, NO, and NO$_2$ acting as catalysts. The sudden enhancement of O$_3$, CO, NO$_2$ and aerosols was also found to be associated with a deepening cut-off low connected with a surface cyclone and surface anticyclone located to the south of Korea during the Asian dust event. The wave pattern of the upper trough/cut-off low and total ozone level remained stationary when they came into contact with a surface cyclone during the Asian dust event. A typical example of a stratosphere-troposphere exchange(STE) of ozone was demonstrated by tropopause folding due to the jet stream. As such, the secondary maxima of ozone above 80 ppbv that occurred at night in Busan, Korea on 1 May 2001 were considered to result from vertical mixing and advection from a free troposphere-boundary layer exchange in connection with an STE in the upper troposphere. Whereas the sudden enhancement of ozone above 100 ppbv during the day was explained by the catalytic reaction of ozone precursors and transport of ozone from a slow-moving anticyclone area that included a high level of ozone and its precursors coming from China to the south of Korea. The aerosols identified in the free troposphere over Busan, Korea on 1 May 1999 originated from the Taklamakan and Gobi deserts across the Yellow River. In particular, the 1000m profile indicated that the source of the air parcels was from an anticyclone located to the south of Korea. The net flux due to the first invasion of ozone between 0000 LST and 0600 LST on 1 May 1999 agreed with the observed ground-based background concentration of ozone. From 0600 LST to 1200 LST, the net flux of the second invasion of ozone was twice as much as the day before. In this case, a change in the horizontal wind direction may have been responsible for the ozone increase.

Variations of Ozone and PM10 Concentrations and Meteorological Conditions according to Airflow Patterns of their High Concentration Episodes on Jeju Island (제주지역 오존 및 미세먼지 고농도일의 기류패턴에 따른 농도변화와 기상조건 분석)

  • Han, Seung-Bum;Song, Sang-Keun;Choi, Yu-Na
    • Journal of Environmental Science International
    • /
    • v.26 no.2
    • /
    • pp.183-200
    • /
    • 2017
  • The classification of airflow patterns during high ozone ($O_3$) and $PM_{10}$ episodes on Jeju Island in recent years (2009-2015), as well as their correlation with meteorological conditions according to classified airflow patterns were investigated in this study. The airflow patterns for $O_3$ and $PM_{10}$ were classified into four types (Types A-D) and three types (Types E-G), respectively, using the HYbrid Single-Particle Lagrangian Integrated Trajectory (HYSPLIT) model and synoptic weather charts. Type A was the most dominant airflow pattern for $O_3$ episodes, being characterized by the transport of airflows from urban and industrial areas in China with the highest frequency (about 69%, with a mean of 67 ppb). With regard to the $PM_{10}$ episodes, Type E was the most dominant airflow pattern, and was mostly associated with long distance transport from Asian dust source regions along northwesterly winds, having the highest frequency (about 92%, with a mean of $136{\mu}g/m^3$). The variations in the concentration of $O_3$ and $PM_{10}$ during the study period were clarified in correlation with two pollutant and meteorological variables; for example, the high (low) $O_3$ and $PM_{10}$ concentrations with high (low) air temperature and/or wind speed and vice versa for precipitation. The contribution of long-range transport to the observed $PM_{10}$ levels in urban sites for different airflow patterns (Types E-F), if estimated in comparison to the data from the Gosan background site, was found to account for approximately 87-93% (on average) of its input. The overall results of the present study suggest that the variations in $O_3$ and $PM_{10}$ concentrations on Jeju Island are mainly influenced by the transport effect, as well as the contribution of local emissions.

An efficient 2.5D inversion of loop-loop electromagnetic data (루프-루프 전자탐사자료의 효과적인 2.5차원 역산)

  • Song, Yoon-Ho;Kim, Jung-Ho
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.1
    • /
    • pp.68-77
    • /
    • 2008
  • We have developed an inversion algorithm for loop-loop electromagnetic (EM) data, based on the localised non-linear or extended Born approximation to the solution of the 2.5D integral equation describing an EM scattering problem. Source and receiver configuration may be horizontal co-planar (HCP) or vertical co-planar (VCP). Both multi-frequency and multi-separation data can be incorporated. Our inversion code runs on a PC platform without heavy computational load. For the sake of stable and high-resolution performance of the inversion, we implemented an algorithm determining an optimum spatially varying Lagrangian multiplier as a function of sensitivity distribution, through parameter resolution matrix and Backus-Gilbert spread function analysis. Considering that the different source-receiver orientation characteristics cause inconsistent sensitivities to the resistivity structure in simultaneous inversion of HCP and VCP data, which affects the stability and resolution of the inversion result, we adapted a weighting scheme based on the variances of misfits between the measured and calculated datasets. The accuracy of the modelling code that we have developed has been proven over the frequency, conductivity, and geometric ranges typically used in a loop-loop EM system through comparison with 2.5D finite-element modelling results. We first applied the inversion to synthetic data, from a model with resistive as well as conductive inhomogeneities embedded in a homogeneous half-space, to validate its performance. Applying the inversion to field data and comparing the result with that of dc resistivity data, we conclude that the newly developed algorithm provides a reasonable image of the subsurface.

Comparative Studies of Methods for Continuation and Derivatives of Potential Fields (포텐셜장(場)의 상하향연속(上下向連續) 및 미분법(微分法)에 대(對)한 비교연구(比較硏究))

  • Kwon, Byung Doo
    • Economic and Environmental Geology
    • /
    • v.14 no.2
    • /
    • pp.93-102
    • /
    • 1981
  • Studies of model potential fields continued upward and downward show differences depending on the method of continuation. Beginning with a magnetic field computed over a buried vertical cylinder, the field was continued to various levels by a method introduced by Henderson (Lagrangian interpolation) and by a spectral method (frequency domain analysis). Resultant fields show (1) no significant differences in upward continued values, (2) in downward continuation, accurate values are obtained with the spectral method over the central part of the anomaly, and (3) accurate values are obtained with Henderson's method on the flanks of the anomaly, while oscillations usually characterize the spectral method in this region. Essentially the same observations are made for derivative calculations. Field oscillations are empirically predicted at levels continued to approximately two-thirds of the depth of the source. Our spectral computer program output yields marked oscillations at one-half of the depth of the source. Henderson's method shows no oscillations at this depth and only minor oscillations at the top of the body (some negative values appear on the flanks of the anomaly). The Henderson output is a smooth field even if continued below the top of the body. These results suggest that the presence of oscillations cannot be used to identify the top of a buried source without careful consideration of the method used to continue the field. Use of the derivative to outline and isolate anomalies must similarly include consideration of the method of calculation.

  • PDF

Report of East Sea Crossing by Underwater Glider (수중 글라이더를 이용한 동해 횡단 사례 보고)

  • Park, Yo-Sup;Lee, Shin-Je;Lee, Yong-Kuk;Jung, Seom-Kyu;Jang, Nam-Do;Lee, Ha-Woong
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.17 no.2
    • /
    • pp.130-137
    • /
    • 2012
  • The underwater glider using conception of Lagrangian method, is a new observation platform to understand the properties of the ocean vertically. In 2011 March, KORDI made a first successful autonomous trip from Hupo to west coast of Uleungdo piloting Littoral Glider of Alaska Native Technology LLC. The journey considered many environmental variables and route vigilantly selected, the glider covered 177 km horizontally and took approximately 6 days (153 hours). Despite the existence of 1 kt eddy current, Sound velocity sampling was conducted from 5 meters and reaching maximum of 200 meters depth at each dive. It successfully collected sound velocity and temperature profile at every 5 seconds totaling up to 1408 profiles using SVT&P sensor. During the flight it was also a mission to check the diverse modes of the glider i.e. spiral, waypoints, heading, drift and hover could function without a defect in a given situation. These modes were thoroughly monitored and it could be considered that the glider handled it well during the flight. As a result of this test flight, it was evident that the given underwater glider could operate under 2kt current environment with users defined heading and depth, also with the payload up to 5 kg without changing internal buoyancy.

ADMM algorithms in statistics and machine learning (통계적 기계학습에서의 ADMM 알고리즘의 활용)

  • Choi, Hosik;Choi, Hyunjip;Park, Sangun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.6
    • /
    • pp.1229-1244
    • /
    • 2017
  • In recent years, as demand for data-based analytical methodologies increases in various fields, optimization methods have been developed to handle them. In particular, various constraints required for problems in statistics and machine learning can be solved by convex optimization. Alternating direction method of multipliers (ADMM) can effectively deal with linear constraints, and it can be effectively used as a parallel optimization algorithm. ADMM is an approximation algorithm that solves complex original problems by dividing and combining the partial problems that are easier to optimize than original problems. It is useful for optimizing non-smooth or composite objective functions. It is widely used in statistical and machine learning because it can systematically construct algorithms based on dual theory and proximal operator. In this paper, we will examine applications of ADMM algorithm in various fields related to statistics, and focus on two major points: (1) splitting strategy of objective function, and (2) role of the proximal operator in explaining the Lagrangian method and its dual problem. In this case, we introduce methodologies that utilize regularization. Simulation results are presented to demonstrate effectiveness of the lasso.